- 博客(120)
- 收藏
- 关注
RSS订阅原创 [Gym-101350F] F - Monkeying Around
思维题先预处理，关键在于开一个大小为100000的vector数组，用来记录线段（笑话）的情况。如果笑话在某个点开始了，就把这个编号加进去，反之，如果结束了，就加一个编号的负进去。最后用set维护每个点听到的笑话。#include#include#include#include#include#include#includeusing namespace std;con
2017-08-01 20:31:52
711
原创 单调栈 51Nod1102
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102单调栈介绍http://blog.csdn.net/liujian20150808/article/details/50752861题解对于每一个小块，我们都可以去求如果最终高度就是这个小块高度，左右可以延伸到多远。 普通dp可以做，复杂度虽然我不会证明但
2017-07-24 23:33:50
374
原创 计算几何ACM——一些代码整理
实数的gcddouble gcd(double x,double y){ while(fabs(x)>eps && fabs(y)>eps)//此处的eps根据需要取 { if(x>y) x-=floor(x/y)*y; else y-=floor(y/x)*x; } return x+
2017-06-27 19:55:43
1139
原创 Uva207 PGA Tour Prize Money
题目我就不放了，这是一道和师兄帮帮忙 同等恶心的难题。。。首先udebug的数据是有问题的，不符合题目描述。当然我们可以修改写法使得udebug的数据能够过。然后，udebug的数据不全，有几个重要的问题它没有显现出来，分别是：1。如果一个人是业余选手，那么在输出了总分之后就要换行，不能有多余空格。2.。如果是最后一组样例，输出完成后，不应该输出换行符。3.重要！题目的最后一句
2017-06-23 20:13:21
944
原创 C++ 求两个集合的交集和并集
看紫书看到的先学会用法吧，具体的以后看C++ Primer#includeusing namespace std;set s1{1,2,3,5};set s2{5,7,9};int main(void){ vector ANS; set_union(s1.begin(),s1.end(),s2.begin(),s2.end(),inserter(ANS,ANS.b
2017-06-18 22:23:26
25309
1
原创 Codeforces 797E Array Queries
题目a is an array of n positive integers, all of which are not greater than n.You have to process q queries to this array. Each query is represented by two numbers p and k. Several operations are perform
2017-06-18 11:53:57
289
原创 Codeforces 797C Minimal String 贪心
题目：Petya recieved a gift of a string s with length up to 105 characters for his birthday. He took two more empty strings t and u and decided to play a game. This game has two possible moves:Extract the
2017-06-17 21:12:03
455
转载 快速确定linux下long long最大值
#define INT_MAX ((int)(~0U>>1))2 #define INT_MIN (-INT_MAX - 1)3 #define UINT_MAX (~0U)4 #define LONG_MAX ((long)(~0UL>>1))5 #define LONG_MIN (-LONG_MAX - 1)6 #define ULONG_MAX (~0UL)7 #define L
2017-06-17 09:13:13
2860
原创 java 读写挂
直接上代码import java.io.IOException;import java.io.InputStream;import java.io.PrintWriter;import java.util.Arrays;import java.util.InputMismatchException;import java.util.Random;public class A {
2017-05-18 22:25:45
731
原创 HDU5671-Matrix 区间加减
Problem DescriptionThere is a matrix M that has n rows and m columns (1≤n≤1000,1≤m≤1000).Then we perform q(1≤q≤100,000) operations:1 x y: Swap row x and row y (1≤x,y≤n);2 x y: Swap
2017-05-18 22:08:04
333
原创 Codeforces786A Berzerk 简单博弈
A. Berzerk time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Rick and Morty are playing their own version of Berzerk (which has nothing in c
2017-05-12 01:14:48
599
原创 woj658 华师2017校赛A题 队列
Description有一个空的初始队列，支持三种操作:向队首加入一个数。将队列复制一次，放到队首。假设队列中原有 a_1,a_2,\ldots,a_na1,a2,…,an， 变换后为 a_1,a_2,\ldots ,a_n, a_1,a_2,\ldots ,a_na1,a2,…,an,a1,a2,…,an。将队列队首元
2017-05-10 20:01:33
481
原创 HDU 2795 线段树单点更新 好题
不看样例的话，很容易理解错题目。这里把h当做行，每个纸条都从上往下找有没有可以放的；如果可以放是直接拼接在之前纸条的后边。那么这道题是怎么联想到线段树的呢？把1-h这h行，看做h个数；初始大小都为w（代表每一行可以放多长的纸条）。对于每一个纸条长度x，都从上到下寻找是否存在一个数大于等于x。如果存在，输出这个数所在行号，并更新（减去x）。那么我们只要维护一颗最大值线段树，修改一下查询的
2017-05-10 18:40:28
297
原创 模拟暴力 uva12108
这道题是紫书第四章的习题，拖了好久了。其实我这里我用了取巧的方法：我假设如果过去了1e7秒，还没有出现所有人认真听课的情况的话，那么就永远不会出现所有人认真听课的情况了，然后AC了。关键在于一些细节的处理，比如编号从0开始，初始状态的处理等等。#includeusing namespace std;int n,num_awake,num_sleep;int status[11],a[
2017-05-09 16:48:19
384
原创 找规律 树状数组求逆序对 hdu1394
这道题需要注意题目给出的一个特殊条件：数是0-n-1的一个排列。那么我们就可以得到一个逆序对数量的递推公式。#includeusing namespace std;int tree[5010];int n,a[5010];void add(int k,int num){ while(k<=n) { tree[k]+=num; k+=
2017-05-09 15:17:48
314
原创 hdu 1754 单点更新
#includeusing namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=200000+10;int n,m;long long tree[maxn<<2];void PushUp(int rt){ tree[rt]=max(tree[rt<<1],tree[rt<<1|1
2017-05-08 14:41:07
203
原创 HDU 1166 线段树单点更新
#include #define lson l , m , rt << 1 #define rson m + 1 , r , rt << 1 | 1 const int maxn = 55555; int sum[maxn<<2]; void PushUP(int rt) { sum[rt] = sum[rt<<1] + sum[rt<<1|1]; }
2017-05-08 14:40:18
219
原创 分层图最短路 bzoj2763
DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次
2017-05-06 13:23:49
1059
原创 2017武汉大学校赛 网络预选赛 简单题题解
补题目补了好几天，越发觉得自己是个菜鸡。。所以写个简单题的题解吧。。反正难的题目也不会做除了A题题目贴过来都有格式问题。。所以不贴题目了最后会放题目链接A. One car comes and one car goes Two cars from the East Station and the west Station started to drive toward each
2017-04-13 17:29:22
1064
2
原创 Codeforces 624C Graph and String
C. Graph and Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day student Vasya was sitting on a lecture an
2017-03-31 23:05:07
528
转载 Treap 基本ADT
因为计算几何的PA要求BBST和优先队列，就百度学习了一下Treap的用法。。。这里要安利一下byvoid大牛的这篇论文，讲的非常好！http://www.docin.com/p-456402313.html?qq-pf-to=pcqq.c2c接下来就是把他的代码抄过来，然后一些小错误改一下。。。struct Treap_Node{ Treap_Node *l
2017-03-25 00:29:56
251
原创 hdu 4004 The Frog's Games
Problem DescriptionThe annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog a
2017-03-21 22:23:45
219
转载 POJ 1664 放苹果
Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Output对输入的每组数据M和N，用一行输出相应的K。 Sample Input1 7 3 Sampl
2017-03-21 19:23:40
247
原创 codeforces 762C Strings
题目大意:给定两个字符串a,b(len≤105)(len≤105),让你去b中的一个连续的字段，使剩余的b串中的拼接起来的两个串是a穿的子序列。最大化这个字串的长度。思路：http://blog.csdn.net/wjl84945979/article/details/54800222代码：#includeusing namespace std;const int
2017-03-09 21:28:01
438
原创 HDU 4121 Xaingqi
这道题是2011年福州赛区的签到提，但是我却做了三天，愧疚。。。不过这道题有个狗逼之处，就是他的炮兵走法是错误的。。。（这道题只要炮兵和目标之间有个炮架就可以吃了，但是正确规则是有炮架时炮只能吃炮架后面第一个棋子。）不过也学到了模拟题的套路，就是首先想思路，写伪代码（流程图？），然后（重要！）把题目给的数据模拟一遍，没问题就写出来，最后再把题目给的数据模拟一边！具体到这
2017-02-23 11:18:02
476
原创 Uva12412 师兄帮帮忙
实在不想做这道题了，先扔在这里吧wa就wa吧，感觉自己是个废人了感觉大概是格式的问题?反正我代码很烂不管了#includeusing namespace std;class Student{public: string sid; int cid,score1,score2,score3,score4,totalscore,rank; string
2017-02-16 19:35:28
836
原创 hdu 5781 ATM Machine
首先分享一篇将这道题目讲的很好的博客：http://blog.csdn.net/kyleyoung_ymj/article/details/52097240本来卡住了，看了这个博客就会做了。然后说一下我做这道题目的感触：1. 这个状态转移方程实际上我已经推导出来，但是因为之前没有做过概率的dp，误认为求期望要把所有可能情况的dp都算一下最后求平均，然后脑子里一算发现复杂度爆了，就没想下
2017-01-20 22:29:12
314
原创 html 学习指南
HTML 链接HTML 链接是通过 标签进行定义的。实例This is a linkHTML 图像HTML 图像是通过 标签进行定义的。实例
2016-12-28 21:17:03
503
原创 代码缓存
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;long long n,k,t,ans;const long long maxn=3010;char ANS[maxn];l
2016-12-24 17:45:30
881
原创 uva 1591 Data Mining
紫书第四章，最有毒的一题，题目意思有毒，翻译有毒，做法有毒。搬运一篇别人的题解吧，我也是照着别人写的只要暴力所有A、B的组合，看解是不是可行的并找出最优解。 (设有n个元素，每个P占x个字节，每个Q占y个字节。) 怎么判断一个解是否可行呢？想想如果Q连续存储，至少也得消耗n*y个字节，一个AB方案，如果算出的字节小于该值就是不可行的。否则
2016-12-16 21:25:50
553
原创 Codeforces 743D Chloe and pleasant prizes
首先题意很清楚了，就是找两颗不想关的子树，使其权值和最大。这是一道树形dp，也是我做的第一道树形dp，非常有纪念意义，所以在这里写一下。写法非常智障，说明自己姿势水平还是太低。先贴代码。#includeusing namespace std;const int maxn=200000+10;const long long INF=10000000000000000;/
2016-12-16 18:59:45
360
原创 Uva815 Flood
紫书第4章最后一题，写烦了，还WA了几发，丢人啊。题目意思比较难懂，其实就是一个区域的高度不一的10*10长方体，四周是无限高的墙壁。然后往里面灌水，然后给你每个长方体的高度和水的体积，问水的海拔高度。我用了二分，其实有更好的方法。这道题WA的原因有这么几个：精度，浮点数题目需要精确到0.0001，我用了0.01就WA了第二：二分的时候一定要保证答案在二分区间内。#in
2016-12-14 18:06:07
351
原创 hdu 5969 最大的位或 贪心
Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l 其中|表示按位或，即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。第一行有一个正整数，表示数据的组数。接下来每一行表示一组数据，包含两个整数l,r。保证 0 1018。 Output对于每组
2016-11-29 21:30:46
431
原创 uva 512
紫书第四章例题这道题我用了比较复杂的方法，做的很傻逼。具体的来说，我定义了myk（我的名字)的结构体，并且定义了myk a【60】【60】，用来存储最新的表格里每个格点原来的位置。(0,0)代表原来没有这个点。那么，交换自然不必说，关键在于增加 删除行（列）我的做法是：对于这些操作，首先给每一行/列打上标记，（要增加/删除的），然后把表格备份一下，最后扫一遍：如果是删除，就
2016-11-23 09:36:55
400
原创 Uva 213 Message Decoding
紫书第四章例题我用的基本上是紫书的方法：首先我们可以推出解码序列和位数、其二进制形式数值的联系（找规律），就是x=(1weishu)-weishu-1+j;然后写一个readnum函数，用来读入数据。为什么要写一个函数来读入数据呢？因为这道题，可能读2位的数据，也有可能读3位的数据。。。。写一个函数，可以方便的利用getchar，使得程序结构简化。最后这道题的坑点在
2016-11-23 09:28:40
276
原创 Uva133 The Dole Queue
约瑟夫问题的变种。约瑟夫问题对我而言，有着特别的意义。我高一遇到的第一道难题就是约瑟夫问题；大一喜欢的女生问我的第一道问题也是约瑟夫问题（目前仍然为情所困，不知前途何方）；链表的第一个实现也是约瑟夫问题。这道题，就是有两个取孩子的操作。当然可以用链表做，但是lrj用的是数组模拟的方法，把取过的元素设置为0.这个方法很好，所以我也写了一个。然后出现了这么几个bug：1.题目意
2016-11-17 20:32:34
317
原创 Uva 489 Hangman Judge
紫书第四章例题，题目很简单。关键是题意的理解，一个猜对的字母再出现一次，算错。这个原题里描述我没有找到，但是紫书里写了。我用了set，也是比较方便的。#includeusing namespace std;set S;char ans[10000],guess[10000];int indexx,length_ans,length_guess,cnt,flag;//fl
2016-11-16 17:38:17
267
原创 UVa1339 Ancient Cipher
题目不上了，紫书第四章的例题。紫书给的算法非常巧妙，就是统计每个字符出现个数，然后排序比对。这个算法非常棒，学习一个。#includeusing namespace std;int a[110],b[110],n,num1[30],num2[30];bool flag;char input_a[110],input_b[110];int main(void){ whil
2016-11-16 11:13:21
250
原创 hdu 1867 Cow Patterns kmp模板
DescriptionA particular subgroup of K (1 <= K <= 25,000) of Farmer John's cows likes to make trouble. When placed in a line, these troublemakers stand together in a particular order. In order to l
2016-11-09 21:56:24
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人