摘要：
问题描述： w*h的格子上画了n条或垂直或水平的宽度为1的直线，求这些直线将格子划分成了多少个区域。 限制条件：1≤w，h≤10000001≤n≤500 题解：这题的关键在于我们没法创建w*h的数组，因为太大了，所以要进行坐标离散化，数组里只需要存储有直线的行列以及其前后的行列就足够了，这样的话6n 阅读全文
摘要：
问题描述：有重量和价值分别为wi，vi的n个物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中，价值总和的最大值。 限制条件：1≤n≤401≤wi，vi≤10151≤W≤1015 题解：如果用DP的话，复杂度是O(nW)，这里W数值非常大，所以不能用DP。挑选物品的方法总共有2n种，不能直 阅读全文
摘要：
原题如下： 4 Values whose Sum is 0 Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 29246 Accepted: 8887 Case Time Limit: 5000MS Description Th 阅读全文
摘要：
原题如下： Physics Experiment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3583 Accepted: 1275 Special Judge Description Simon is doing a phy 阅读全文
摘要：
集合{0,1,…,n-1}的子集S可以编码成整数：f(S)=∑2i，像这样表示之后，一些集合运算可以对应地写成如下方式： ①空集Ø：……………………………………………0 ②只含有1个元素i的集合{i}…………………………1<<i ③含有全部n个元素的集合…………………………(1<<n)-1 ④判断第 阅读全文
摘要：
原题如下： Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16494 Accepted: 6025 Description Farmer John knows that an intellectually sa 阅读全文
摘要：
原题如下： Face The Right Way Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6708 Accepted: 3124 Description Farmer John has arranged his N (1 阅读全文
摘要：
原题如下： Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16925 Accepted: 5861 Description Jessica's a very lovely gi 阅读全文
摘要：
原题如下： Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21032 Accepted: 8975 Description A sequence of N positive integers (10 < 阅读全文