摘要： 时间:2016-03-28 18:46:36 星期一 题目编号:[2016-03-28][HDU][1074][Doing Homework] 题目大意:给定n门科作业的期限时间和完成耗时,每科每超过一天就扣一份,求最少扣分数 分析:n只有15,二进制枚举,状态压缩,枚举每种科目完成的状态,更新下一个状态,求最小值 #include #include using namespace std;... 阅读全文

摘要： 时间:2016-03-27 15:19:40 星期日 题目编号:[2016-03-30][HDU][1069][Monkey and Banana] 题目大意:给定n种积木无限个,问这些积木最大能叠多高,上面的积木长宽必须严格小于下面的积木 分析: dp[i]表示第i个积木在顶部时候的最大高度,那么dp[i] = max(dp[i],dp[j] + h[i]);∀ji能放在j上面∀ji能放在j... 阅读全文

摘要： 时间:2016-03-30 22:03:01 星期三 题目编号:[2016-03-27][HDU][1029][Ignatius and the Princess IV] 题目大意:给定n个数字,输出其中出现次数超过n/2的数字 #include #include using namespace std;const int maxn = 1E6 + 10;int a[maxn];int ma... 阅读全文

摘要： 时间:2016-03-28 17:45:33 星期一 题目编号:[2016-03-28][HDU][1024][Max Sum Plus Plus] 题目大意:从n个数字提取出一定数字组成m个部分,使得这个部分的总和最大 分析: dp[i][j]表示前i段计算第j个数字,dp[i][j] = max(dp[i - 1][j - 1] + a[j],dp[i][k] + a[j]); #in... 阅读全文

摘要： 时间:2016-03-29 15:53:01 星期二 题目编号:[2016-03-29][HDU][2859][Phalanx] 分析:dp[i][j]表示以 (i,j)为左下角 #include #include using namespace std;const int maxn = 1000 + 10;char a[maxn][maxn];int dp[maxn][maxn],ans,... 阅读全文

摘要： 时间:2016-04-01 19:27:59 星期五 题目编号:[2016-04-01][codeforces][659E][New Reform] 题目大意:给定n个城市,m条路,每条路连接两个城市,每两个城市最多只有一条路连接,现在把路改成单项的,问最少会出现几个孤立的城市(没有城市到达它), 分析: 在一个联通分支中,如果边数为n - 1,那么这个图就是树,树上除了根节点,其他节点都可达... 阅读全文

摘要： 时间:2016-04-01 19:10:24 星期五 题目编号:[2016-04-01][codeforces][659D][Bicycle Race] 题目大意:绕着海岸线行走,每次行走方式为上下左右,最后回到终点,在转弯的地方如果不及时转弯就会掉到水里,问有多少个地方可能掉到水里 分析: 可以发现,在内角为270°的地方才有可能掉到水里,设这样的地方有x个,则内角和 180 * (n - ... 阅读全文

摘要： 时间:2016-03-31 23:49:13 星期四 题目编号:[2016-03-31][codeforces][659C][Tanya and Toys].md 题目大意:有$10^9$种物品,第i种物品价值i,已经用用n个物品,给m元,问最多能买多少个还没拥有的物品 分析:贪心,从最低的开始买起,假设$m = 10^9$,那么也买的物品也不超过$10^6$个,因为$\frac{(1+k)k}... 阅读全文

摘要： 时间:2016-03-31 23:29:09 星期四 题目编号:[2016-03-31][codeforces][659B][Qualifying Contest].md 题目大意:有m个地区共有n个人参加组队资格赛,每个地区选最高分的两个人参加最终比赛,给出资格赛的成绩,输出每个地区参加组队赛的两个人,如果无法确定人选(比如3个最高分同分),那么就输出? 分析:按地区号排序,再按分数排序,在判... 阅读全文

摘要： 时间:2016-03-31 23:17:13 星期四 题目编号:[2016-03-31][codeforces][659A][Round House] 题目大意:n个数字绕成一个圈,沿着起点a,走b步,问最后能走到哪里 分析:直接 (a+b)%n,不过需要注意取模为0的时候,结果应该是n #include using namespace std;int main(){ int ... 阅读全文