CXCXCXC

摘要： 1622: [Usaco2008 Open]Word Power 名字的能量Time Limit:5 SecMemory Limit:64 MBSubmit:408Solved:198[Submit][Status][Discuss]Description约翰想要计算他那N(1≤N≤1000)只奶牛... 阅读全文

摘要： 1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit:5 SecMemory Limit:64 MBSubmit:325Solved:223[Submit][Status][Discuss]Description编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的... 阅读全文

摘要： 3479: [Usaco2014 Mar]Watering the FieldsTime Limit:10 SecMemory Limit:128 MBSubmit:174Solved:97[Submit][Status][Discuss]DescriptionDue to a lack of ra... 阅读全文

摘要： 1163: [Baltic2008]MafiaTime Limit:10 SecMemory Limit:162 MBSubmit:123Solved:70[Submit][Status][Discuss]Description匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站... 阅读全文

摘要： 1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1907Solved:1069[Submit][Status][Discuss]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6... 阅读全文

摘要： 0x3f3f3f3f…如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多... 阅读全文

摘要： 1019: [SHOI2008]汉诺塔Time Limit:1 SecMemory Limit:162 MBSubmit:1051Solved:651[Submit][Status][Discuss]Description汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开... 阅读全文

摘要： 对于一个给定的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... 阅读全文

摘要： 1192: [HNOI2006]鬼谷子的钱袋Time Limit:10 SecMemory Limit:162 MBSubmit:2149Solved:1567[Submit][Status][Discuss]Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向... 阅读全文

摘要： 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数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更有潜力。... 阅读全文