摘要: 1622: [Usaco2008 Open]Word Power 名字的能量Time Limit:5 SecMemory Limit:64 MBSubmit:408Solved:198[Submit][Status][Discuss]Description约翰想要计算他那N(1≤N≤1000)只奶牛... 阅读全文
posted @ 2015-08-06 13:18 CXCXCXC 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit:5 SecMemory Limit:64 MBSubmit:325Solved:223[Submit][Status][Discuss]Description编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的... 阅读全文
posted @ 2015-08-05 00:53 CXCXCXC 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 3479: [Usaco2014 Mar]Watering the FieldsTime Limit:10 SecMemory Limit:128 MBSubmit:174Solved:97[Submit][Status][Discuss]DescriptionDue to a lack of ra... 阅读全文
posted @ 2015-08-04 23:08 CXCXCXC 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1163: [Baltic2008]MafiaTime Limit:10 SecMemory Limit:162 MBSubmit:123Solved:70[Submit][Status][Discuss]Description匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站... 阅读全文
posted @ 2015-08-04 01:07 CXCXCXC 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1907Solved:1069[Submit][Status][Discuss]Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6... 阅读全文
posted @ 2015-07-30 00:37 CXCXCXC 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 0x3f3f3f3f…如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多... 阅读全文
posted @ 2015-07-29 23:59 CXCXCXC 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 1019: [SHOI2008]汉诺塔Time Limit:1 SecMemory Limit:162 MBSubmit:1051Solved:651[Submit][Status][Discuss]Description汉诺塔由三根柱子(分别用A B C表示)和n个大小互不相同的空心盘子组成。一开... 阅读全文
posted @ 2015-07-29 19:04 CXCXCXC 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 2 const int MAXN=100010; 3 using namespace std; 4 int n,m,cnt,a[MAXN],f[MAXN],best[MAXN]; 5 i... 阅读全文
posted @ 2015-07-28 23:50 CXCXCXC 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 1192: [HNOI2006]鬼谷子的钱袋Time Limit:10 SecMemory Limit:162 MBSubmit:2149Solved:1567[Submit][Status][Discuss]Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向... 阅读全文
posted @ 2015-07-28 22:16 CXCXCXC 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 最长递增子序列问题:在一列数中寻找一些数,这些数满足:任意两个数a[i]和a[j],若id[len],则直接加入到d的末尾,且len++;(利用性质2) 否则,在d中二分查找,找到第一个比x小的数d[k](说明d[k+1]>=x),并d[k+1]=x,在这里x=f[y],则x相对于y更有潜力。... 阅读全文
posted @ 2015-07-28 19:42 CXCXCXC 阅读(613) 评论(0) 推荐(0) 编辑