摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4745 题意： 有一个环，现在有两只兔子各从一个点开始起跳，一个沿顺时针，另一个沿逆时针，只能在一圈之内跳，并且每次所在的点的大小必须相同，问最多能经过 几个点。 思路：环状的话可以先倍增改成链。 这道题目的话就是 阅读全文
posted @ 2017-07-21 08:58
Kayden_Cheung
阅读(575)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2195 题意： 在一个网格地图上，有n个小人和n栋房子。在每个时间单位内，每个小人可以往水平方向或垂直方向上移动一步，走到相邻的方格中。对每个小人，每走一步需要支付1美元，直到他走入到一栋房子里。每栋房子只能容纳一个小人。 计算出让n个小人移动到 阅读全文
posted @ 2017-07-20 21:23
Kayden_Cheung
阅读(212)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2485 题意： 现在要从起点1到终点n，途中有多个车站，每经过一个车站为1时间，现在要在k时间内到达终点，问至少要破坏多少个车站。 思路： 把每个点拆分为两个点，容量为1，费用为0。之后相邻的车站连边，容量为INF 阅读全文
posted @ 2017-07-20 19:51
Kayden_Cheung
阅读(245)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3281 题意： 有n头牛，F种食物和D种饮料，每头牛都有自己喜欢的食物和饮料，每种食物和饮料只能给一头牛，每头牛需要1食物和1饮料。问最多能满足几头牛的需求。 思路： 阅读全文
posted @ 2017-07-20 16:48
Kayden_Cheung
阅读(206)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1122 题意：给出地图并且给出终点和多个起点，输出从各个起点到终点的路径和时间。 思路： 因为有多个起点，所以这里反向建图，这样就相当于把终点变成了起点，然后跑一遍最短路即可。 阅读全文
posted @ 2017-07-20 16:01
Kayden_Cheung
阅读(199)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4747 题意： 给出一段数据，求出所有区间的Mex和。 思路：这道题目很不错，参考了大神博客http://www.cnblogs.com/Griselda/archive/2013/11/20/3433595.ht 阅读全文
posted @ 2017-07-20 11:02
Kayden_Cheung
阅读(319)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2337 题意： 判断给出的单词能否首尾相连，输出字典序最小的欧拉路径。 思路： 因为要按字典序大小输出路径，所以先将字符串排序，这样加边的时候就会优先加字典序小的边，dfs的时候也就会先走字典序小的边。 判断一下图的连通性以及是否存在欧拉道路。 阅读全文
posted @ 2017-07-20 08:45
Kayden_Cheung
阅读(218)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-10328 题意： 有H和T两个字符，现在要排成n位的字符串，求至少有k个字符连续的方案数。 思路：这道题目和ZOJ3747是差不多的，具体做法可以参考另一篇博客http://www.cnblogs.com/zyb993963526/p/ 阅读全文
posted @ 2017-07-19 19:35
Kayden_Cheung
阅读(321)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1811 题意： Problem Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子： 阅读全文
posted @ 2017-07-19 11:47
Kayden_Cheung
阅读(153)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3747 题意： 现在有n个士兵进行排序，只有G、R、P三种士兵，要求至少有m个G士兵连续和至多k个R士兵连续，问可以有多少种排法。 思路： 由于题目中一个是至少，另一个是至多， 阅读全文
posted @ 2017-07-19 08:46
Kayden_Cheung
阅读(333)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11404 题意： 给定一个由小写字母组成的字符串，删除其中的0个或多个字符，使得剩下的字母（顺序不变）组成一个尽量长的回文串。如果有多解，输出字典序最小的解。 思路： 首先，最长回文子串的长度可以通过正序字符串和逆序字符串进行LCS得出 阅读全文
posted @ 2017-07-18 17:38
Kayden_Cheung
阅读(382)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1780 题意：有个保险箱子是n位数字编码，当正确输入最后一位编码后就会打开（即输入任意多的数字只有最后n位数字有效）……要选择一个好的数字序列，最多只需按键10n+n-1次就可以打开保险箱子，即要找到一个数字序列包含所有的n位数一次且仅一次。序列 阅读全文
posted @ 2017-07-18 15:41
Kayden_Cheung
阅读(401)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2528 题意： 给出一面无限长的墙，现在往墙上依次贴海报，问最后还能看见多少张海报。 题意：这道题目就相当于对x轴染色，然后计算出最后还能看见多少种颜色。 由于数据量是给定的，所以需要进行离散化。但是这道题目的话，不能简单的离散化，前后相差大于1 阅读全文
posted @ 2017-07-18 11:27
Kayden_Cheung
阅读(237)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2288 题意： 有n个岛屿，每个岛屿有一个权值V，一条哈密顿路径C1，C2，...Cn的值为3部分之和： 第1部分，将路径中每个岛屿的权值累加起来；第2部分，对路径中的每条边（Ci，Ci+1），将成绩Vi×Vi+1累加起来；第3部分，当路径中连续 阅读全文
posted @ 2017-07-18 08:09
Kayden_Cheung
阅读(172)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1386 题意： 给出多个单词，只有单词首字母与上一个单子的末尾字母相同时可以连接，判断所有字母是否可以全部连接在一起。 思路： 判断是否存在欧拉道路，每个单词只需要处理首字母和尾字母就可以了。 还有需要注意的就是需要判断图是否连通，我在这里用了并 阅读全文
posted @ 2017-07-17 21:45
Kayden_Cheung
阅读(206)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1185 题意： 思路： 每一行最多只有10列，所以可以用二进制来表示每一行的状态。 d【i】【j】【k】表示第i行状态为k时，并且上一行状态为j时的最大炮兵数。 阅读全文
posted @ 2017-06-29 09:50
Kayden_Cheung
阅读(196)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/580/problem/D 题意： 有个人去餐厅吃饭，现在有n个菜，但是他只需要m个菜，每个菜只吃一份，每份菜都有一个欢乐值。除此之外，还有一些规则，x，y，w代表的是如果x吃完后吃y，那么还能获得额外的w欢乐值。计算所能获得的最大欢乐值。 阅读全文
posted @ 2017-06-28 21:09
Kayden_Cheung
阅读(169)
评论(0)
推荐(0)
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1500 思路： 树形dp。 我们考虑当前结点 i ，对于结点 i ，它可以属于它的子树，也可以不属于，换句话说，我们可以计算出与 i 结点相连的连通块中是否具有黑点的方案数。 阅读全文
posted @ 2017-06-27 20:58
Kayden_Cheung
阅读(249)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-557 题意： 有n个牛肉堡和n个鸡肉堡给2n个孩子吃。每个孩子在吃之前都要抛硬币，正面吃牛肉堡，反面吃鸡肉堡。如果剩下的所有汉堡都一样，则不用抛硬币。求最后两个孩子迟到相同汉堡的概率。 思路： 我们可以先计算出最后两个孩子迟到不一样的汉 阅读全文
posted @ 2017-06-27 16:52
Kayden_Cheung
阅读(256)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2486 题意： 有n个点，每个点有一个权值，从1出发，走k步，最多能获得多少权值。（每个点只能获得一次） 思路： 从1点开始，往下dfs，对于每个结点，把时间分配给它的子节点，然后求一个最大值。 但是要注意的是，它有可能会走了之后然后又走回到父亲 阅读全文
posted @ 2017-06-27 15:14
Kayden_Cheung
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号