Kirai

2017年8月18日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119 合并有重叠的段后尺取。阅读全文

posted @ 2017-08-18 12:37 Kirai 阅读(136) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6118 这个建图炒鸡简单，中间的图去掉重边后丢进去就行。建图的时候费用实际上是价值，所以正的费用就不用跑了，相当于求费用可行流。阅读全文

posted @ 2017-08-18 12:36 Kirai 阅读(293) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6115 这题数据太弱了，看到群里说这题暴力就行，就打了一个暴力。预处理每个点到根的距离，查的时候O(n^2logn)就行了。。。当然不排除我的暴力姿势好（1e6^3姿势再好也白搭）阅读全文

posted @ 2017-08-18 12:28 Kirai 阅读(151) 评论(0) 推荐(0) 编辑

[HDOJ6114] Chess（组合数）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6114 其实就是n*m的格子里放棋子，当前层的棋子必须在上一层的右边，问多少种放法。其实就是求组合数，注意n m大小。阅读全文

posted @ 2017-08-18 12:24 Kirai 阅读(148) 评论(0) 推荐(0) 编辑

[CF792C] Divide by Three（dp，记录路径）

摘要：题目链接：http://codeforces.com/contest/792/problem/C 题意：给个超长整数，问最少删掉几个数，使得这个数能被3整除。输出这个删掉字符后的字符串。当然这个数各位加起来能被三整除，那么这个数就能被三整除。很容易的dp，f(i,j)表示前i个字符各位和%3=j 阅读全文

posted @ 2017-08-18 11:51 Kirai 阅读(994) 评论(0) 推荐(0) 编辑

2017年8月12日

[CF825E] Minimal Labels（反向建图，拓扑排序）

摘要：题目链接：http://codeforces.com/problemset/problem/825/E 题意：给一个有向图，求一个排列，这个排列是每一个点的序号，使得序号对应的点的排序符合拓扑序并且这个排列字典序最小。直接跑字典序最小的拓扑排序是不行的，因为那样只是确保点的字典序而非这个排列的字典阅读全文

posted @ 2017-08-12 13:39 Kirai 阅读(304) 评论(0) 推荐(0) 编辑

[CF825D] Suitable Replacement （贪心乱搞）

摘要：题目链接：http://codeforces.com/problemset/problem/825/D 题意：给两个字符串s t，s中有一些问号。现在问号可以替换为任意字符，s字符串可以任意换位置，希望让t在s中出现次数最多。统计s中各个字符出现次数，一直扫t，用s中与t相同字符抵消，不能抵消就用阅读全文

posted @ 2017-08-12 13:33 Kirai 阅读(573) 评论(0) 推荐(0) 编辑

2017年8月11日

[HDOJ6084] 寻找母串（分块打表，递推）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6084 这题打表找规律，发现答案是：打表代码：之后发现这个阶乘怎么这！么！大！而后阶乘再打个表，跑不到一分钟就能跑出来。 ac代码：阅读全文

posted @ 2017-08-11 18:23 Kirai 阅读(415) 评论(0) 推荐(0) 编辑

[HDOJ6081] 度度熊的王国战略（无向图最小割，数据水）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6081 无向图求割点，应该是个论文题，16年有一篇SW算法+斐波那契堆优化的论文。但是这数据怎么这！么！水！我在有生之年大概不会需要接触这篇论文了)flag 阅读全文

posted @ 2017-08-11 18:12 Kirai 阅读(229) 评论(0) 推荐(0) 编辑

[HDOJ6082] 度度熊与邪恶大魔王（枚举，完全背包）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6082 枚举所有怪兽可能的生命值和防御值，以此为代价，对魔法值和伤害值做完全背包，每次求出击杀怪物的最小花费，求答案的时候把各种组合的最小花费加起来即可。阅读全文

posted @ 2017-08-11 18:08 Kirai 阅读(197) 评论(0) 推荐(0) 编辑

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告