2017年7月23日

uestc 1135 邱老师看电影

摘要： 邱老师看电影 邱老师看电影 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Time Limit: 3000/1000MS (Java/Others) Memory Limit: 6553 阅读全文

posted @ 2017-07-23 22:27 hhhhx 阅读(166) 评论(0) 推荐(0)

codeforce problem 148 E

摘要： 题意：n排花盆，我们可选择m个，每排第一个数字为每排个数，然后给出每个花盆的价值，我们只能从左边或者右边取 思路：bag[i][j]表示第i行取j个花盆的最大价值，那么每行我们可得到取1个，2个。。。。的最大价值，相当于体积为j,价值为bag[i][j], 总容量为m个，这就有点像是背包了，dp[i 阅读全文

posted @ 2017-07-23 20:53 hhhhx 阅读(120) 评论(0) 推荐(0)

codeves 1060 搞笑世界杯

摘要： 1060 搞笑世界杯 1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 随着世界杯小组 阅读全文

posted @ 2017-07-23 19:49 hhhhx 阅读(111) 评论(0) 推荐(0)

poj 3734

摘要： 题意：有N个空格，我们可以涂上红，蓝，绿，黄，要求红和绿为偶数个，问多少种方案 思路：我们假设当前有a种红绿为偶数方案，b种绿红一种为偶数的方案，c种绿红为奇数的方案，那么下一个位置 ai+1=2*ai+bi; bi+1=2*bi+2*ai+2*ci ci+1=2*ci+bi 所以矩阵快速幂搞一搞 阅读全文

posted @ 2017-07-23 19:21 hhhhx 阅读(125) 评论(0) 推荐(0)

Kattis downtime

摘要： 链接：https://open.kattis.com/problems/downtime 题意：n个要解决的进程，每个服务器可以解决k个进程，每个进程花费1000MS，给出n个进程的开始时间，问最少要几个服务器 思路：我们可以求出每个进程的区间，然后看我们可以不重叠的解决多少个进程 阅读全文

posted @ 2017-07-23 19:15 hhhhx 阅读(120) 评论(0) 推荐(0)

codeves 1214 线段覆盖

摘要： 思路：排序之后，对于当前这个ri，看是否能找到li 阅读全文

posted @ 2017-07-23 19:12 hhhhx 阅读(96) 评论(0) 推荐(0)

导航