太水的dp没啥好说的。。#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define...
分类：
其他好文 时间：
2014-11-05 14:34:46
阅读次数：
140
似乎我搞得太复杂了？先tarjan缩点然后dfs就行了QAQ。（我不说我被一个sb错调了半个小时。。。。不要以为缩点后dfs就可以肆无忌惮的不加特判判vis了。。#include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-11-05 14:32:10
阅读次数：
117
【A、韩信点兵】 结论题+模板题，用到了中国剩余定理，维基百科上讲的就比较详细，这里就不再赘述了…… 对于这题，我们先利用中国剩余定理($x \equiv \sum{a_i \times m_i (m_i^{-1} \mod p_i)}\, \mod (\prod{p_i})$)找到当前人数...
分类：
其他好文 时间：
2014-11-05 14:30:45
阅读次数：
276
题目链接：http://poj.org/problem?id=1723
最近因为在为NOIP 2014复习，一直没写啥题解。。。
这个题目的意思是给你n个士兵在棋盘里的坐标，要你将他们排成连续的一行(即与x轴平行)，问你最少要将这些士兵移动多少步。
思路：设最终连续的一行的开头坐标为(linex,liney),终点坐标为(linex+n-1,liney)
将x坐标和y坐标分开讨论。
y坐...
分类：
其他好文 时间：
2014-11-05 13:04:20
阅读次数：
229
王国军总指挥——卡西乌斯准将决定重建情报局，需要从全国各地挑选有能力的士兵，选择的标准为A,B两种能力。对于每个候选士兵，如果存在另一名士兵的两项能力均大于等于他，那么他将被淘汰。（注意：若两名士兵两项能力均相等，则认为排在后面被淘汰）。可以认为，能力差别不大的士兵更适合在一个队伍中。（我们这样定义...
分类：
其他好文 时间：
2014-11-05 12:34:54
阅读次数：
138
空谈WA,实干AC.所以作为一个就要上战场的OIer ，实干当然是最重要，但刷题不在多，要点牢记是关键，虽然本渣没记住多少，但还是列几点值得注意的小点。1.战场上容不得失误。 对于每日都要敲键盘的OIer来说，打错程序当然是常事，可是如果在比赛时脑子一抽，就可能断送了前程，所以比赛时的投入应该...
分类：
其他好文 时间：
2014-11-05 12:18:44
阅读次数：
186
应老胡要求，要写10条建议= =begin1. 注意文件关联 比如 halt 前要close(input); close(output); 还有就是一定要打这两句话= =2. 快排，大家都懂得。3. 要算一下自己的数组占了多少内存，无论你算法是多好的，内存超限直接爆炸！4. 用一些特殊的(小伟哥)数...
分类：
其他好文 时间：
2014-11-05 10:43:50
阅读次数：
246
【问题描述】平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即...
分类：
其他好文 时间：
2014-11-05 09:14:10
阅读次数：
274
【问题背景】 一天sxc,zsx,wl到gly坐汽艇，本来和其他的人约好了一起去,结果被放了鸽子，3人便只有一人负担x元去坐汽艇(很贵哦)。坐了才发现如果汽艇上人多了位置就不宽敞，就不好玩了。而3个人貌似是最好玩的,但究竟是不是呢？【问题描述】 假设有n个人要去坐1个汽艇，每个人单独坐汽艇的快...
分类：
其他好文 时间：
2014-11-05 09:12:30
阅读次数：
181
如果这次noip没考好，完全是因为从7月29日之后就没有再写过程序了。说起来，真是一个泪流满面的事实…那这样一个弱智题练手恢复代码能力，竟然还花了我两个晚上（当然不是两整个晚上…）第一天TLE了，好在我机智，一看到解题里说要压位就自动脑补出压位了。代码风格非常诡异，弱智题竟然写到2KB我也是醉了。p...
分类：
其他好文 时间：
2014-11-05 01:45:42
阅读次数：
377
