EricJeffrey

2017年8月14日

CF Round 259 DD. Little Pony and Harmony Chest 状态压缩DP

摘要：题目链接：http://codeforces.com/contest/454/problem/D 题目大意：给你n个数字a1~an，要你找n个数字b1~bn满足Σ|ai - bi|最小，并且b1~bn这n个数互质，输出这组数。1 ≤ ai ≤ 30 1 ≤ n ≤ 100 解题思路：n个数互质即说明阅读全文

posted @ 2017-08-14 16:15 EricJeffrey 阅读(216) 评论(0) 推荐(0) 编辑

CS Academy Restricted Permutations

摘要：题目链接：https://csacademy.com/contest/archive/task/restricted-permutations 题目大意：求在约束条件下1~N的全排列的个数。约束：0， 1表示的n - 1个数，1表示第i个数一定要放到第i+1个数的前面，0反之。解题思路：我也是看的阅读全文

posted @ 2017-08-14 12:17 EricJeffrey 阅读(179) 评论(0) 推荐(0) 编辑

HDU 6119 小小粉丝度度熊

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119 题目大意：给出N个区间，区间可能存在交叉，在这N个区间内的每个点都标记为1，不在区间内的每个点标记为0。现给出M次机会把为0的点标记为1，问能得到的最长的连续1的长度是多少。解题思路：离散化之后阅读全文

posted @ 2017-08-14 10:37 EricJeffrey 阅读(165) 评论(0) 推荐(0) 编辑

2017年8月12日

HDU 6113 度度熊的01世界

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6113 题目大意：识别有字符组成的图像是否是0或1；图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义：存在1字符且1字符只能是由一阅读全文

posted @ 2017-08-12 22:02 EricJeffrey 阅读(108) 评论(0) 推荐(0) 编辑

HDU 6112 今夕何夕（这也要写？？）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6112 题目大意：给你一个合法的年月日，问下次同样是这个月日，星期一样的最早是哪年？题目保证不超过四位数。解题思路：讲道理真的需要吗？过一年+365天，如果是闰年+366天，对7取余为0了就OK了。阅读全文

posted @ 2017-08-12 21:32 EricJeffrey 阅读(112) 评论(0) 推荐(0) 编辑

HDU 1069 Monkey and Banana

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目大意：给出n种方块的长宽高，每种方块无限多个，问你他们摞起来能达到的最大高度。每个方块都可以旋转，旋转的时候对应长宽高也改变，但是放的时候要求上面的长和宽必须小于下面的。解题思路：类似最长上阅读全文

posted @ 2017-08-12 20:16 EricJeffrey 阅读(133) 评论(0) 推荐(0) 编辑

HDU 1024 Max Sum Plus Plus 动态规划

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意：n个数分成两两不相交的m段，求使这m段和的最大值。解题思路：比较坑的点：n2 能过；long long超时，int AC。 dp[i][j]:= 在选择第i个数的情况下前i个数分成j段阅读全文

posted @ 2017-08-12 18:01 EricJeffrey 阅读(131) 评论(0) 推荐(0) 编辑

2017年8月11日

UVA 11624 Fire

摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题目大意：迷宫里有几个地方失火了，小J要赶快出去，出口就是迷宫的没有障碍物的边界地方，但阅读全文

posted @ 2017-08-11 20:00 EricJeffrey 阅读(138) 评论(0) 推荐(0) 编辑

FZUOJ 2150 Fire Game

摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150 题目大意：小明小红要在一块网格状土地上玩火。土地上有的地方是草块，有的地方是空地。草地会被相邻格子的火引燃，土地不会。小明小红想要让所有有草的格子都燃烧，并且它俩各自点着了一块草地（可能一样）。问是否能够阅读全文

posted @ 2017-08-11 16:04 EricJeffrey 阅读(212) 评论(0) 推荐(0) 编辑

HDU 1495 非常可乐

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 题目大意：给你三个瓶子，第一个瓶子容量S，装满了S单位的可乐。另外两个瓶子容量等于第一个。三个瓶子都无刻度。给出三个瓶子容量，问能否将第一个瓶子装S/2的可乐，其余两个瓶子无所谓，中途不能喝可乐。阅读全文

posted @ 2017-08-11 01:12 EricJeffrey 阅读(176) 评论(0) 推荐(0) 编辑

公告