摘要: 1343: Long LongTime Limit:1 SecMemory Limit:128 MBSubmit:180Solved:48[Submit][Status][Web Board]Description 现在有两个单调递增序列,第一个序列有N个整数,第二个序列有M个整数,现在你可以从第一... 阅读全文
posted @ 2014-07-22 20:55 Run_dream 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 简单的KMP好吧好吧还是花了一上午next[0] =-1还是看注释吧Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 2 u... 阅读全文
posted @ 2014-07-22 13:31 Run_dream 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 状态压缩其实刚开始没看懂为什么要用位运算后来看了别人的注释逐渐明白我也加上注释吧 1 #include 2 using namespace std; 3 4 long long Prime[50];//存放N的质因子 5 6 7 long long getNonCoPrime(long lo... 阅读全文
posted @ 2014-07-21 22:12 Run_dream 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 状态压缩从讲完课开始写一直写到三点先是没有考虑结果可能为0(都能放置稻草人的空地)再是鬼使神差地把题目看错N*N是指点数而不是小格数最后莫名其妙的多出了个break完美的做大死现在整个人处于一种要疯癫的状态上代码#include using namespace std;int ABS(int a)/... 阅读全文
posted @ 2014-07-21 15:12 Run_dream 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 陶叔说的比较灵活的二分开始的时候并没有弄清楚这是什么情况再想到二分那么就是把最大Pie的面积作为上界,下界为0就解决了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 int main() ... 阅读全文
posted @ 2014-07-20 21:47 Run_dream 阅读(148) 评论(0) 推荐(0) 编辑