随笔档案「2014年5月」 - Yueming Li

CF选做

摘要：http://codeforces.com/problemset/problem/335/F 阅读全文

posted @ 2014-05-10 22:58 Yueming Li 阅读(78) 评论(0) 推荐(0)

摘要：个人赛当自己的状态非常好时，要充分利用这段兴奋，快速出题。当状态一般时，采取跟随的战略。认真且快速读题，注意细节接答案格式；构思算法时，要考虑其正确性；编程一定是自己算法的真实体现，而且要注意编程细节，完成之后再次通读程序避免bug；测试数据（样例，边界数据，规模较小的但容易wa的）；迅速提交后，若... 阅读全文

posted @ 2014-05-10 21:26 Yueming Li 阅读(176) 评论(0) 推荐(0)

Ubuntu12.04使用记录

摘要：1.增加桌面图标user/share/applicants/复制到桌面2.安装sudo apt-get install xxx卸载sudo apt-get remove xxx 阅读全文

posted @ 2014-05-09 20:14 Yueming Li 阅读(101) 评论(0) 推荐(0)

指针移动

摘要：poj3320（求某一最短区间包含所有不同书）（固定左端点，移动右端点，当碰到与左端点相同的点时左端点右移，更新答案）阅读全文

posted @ 2014-05-09 19:51 Yueming Li 阅读(172) 评论(0) 推荐(0)

分治

摘要：1.二分cf279B（二分+前缀和）阅读全文

posted @ 2014-05-09 19:44 Yueming Li 阅读(113) 评论(0) 推荐(0)

#include<algorithm>

摘要：1. int cmp(const void *x,const void *y) {return *(int*)y-*(int*)x;}//非增序 qsort(a,n,sizeof(a[0]),cmp);//参数分别为（首位置，个数，大小，比较函数）（后续更新）2.int num=unique(a,... 阅读全文

posted @ 2014-05-09 19:37 Yueming Li 阅读(148) 评论(0) 推荐(0)

c++标准模板库的使用

摘要：1.priority_queue priority_queue,greater >q; //小根堆，即对头元素最小； priority_queue//默认情况，大根堆，即队头元素最大。（后续更新）2.deque【双端队列】接口类似vector（单向插入删除） c.pop_back() 弹出最后一个... 阅读全文

posted @ 2014-05-09 19:30 Yueming Li 阅读(181) 评论(0) 推荐(0)

心得 && 语录

摘要：1.切一道难题，总比做百道水题轻松，而且显然前者对你有本质的提升。（后续更新）2.熟练掌握模型，很多问题不是模型问题就是可以通过几步推导变成模型问题。3.一些当前好走的路，会越走越窄，而一些看上去很难走很辛苦的路，越走却越宽广。4.编程的能力，一般要做到50行以内的程序不用调试，100行以内的二分... 阅读全文

posted @ 2014-05-07 17:13 Yueming Li 阅读(223) 评论(0) 推荐(0)

字符串

摘要：一.单串匹配问题poj2406（求字符串的周期）利用next[ ]性质,ans=next[len]%(len-next[len])==0?next[len]/(len-next[len]):1;poj2752（求所有相同的前后缀）利用next[ ]性质，pos=next[pos]（不断向前找）nex... 阅读全文

posted @ 2014-05-07 17:10 Yueming Li 阅读(144) 评论(0) 推荐(0)