摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3605 题意： 有n个人和m个星球，每个人可以去某些星球和不可以去某些星球，并且每个星球有最大居住人数，判断是否所有人都能去这m个星球之中。 思路： 这道题建图是关键，因为n的数量很大，如果直接将源点和人相连，是会 阅读全文
posted @ 2017-04-10 20:36
Kayden_Cheung
阅读(193)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-12034 题意： A、B两人赛马，最终名次有3种可能：并列第一；A第一B第二；B第一A第二。输入n，求n人赛马时最终名次的可能性的个数除以10056的余数。 思路： 设答案为f(n),假设第一名有i个人，接下来就会有f(n-i)种可能性 阅读全文
posted @ 2017-04-09 23:51
Kayden_Cheung
阅读(262)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2732 题意： 给出n行的网格，还有若干只蜥蜴，每只蜥蜴一开始就在一个格子之中，并且给出蜥蜴每次的最大跳跃长度d。每个格子中有一个数字，代表从这个格子中最多能跳出几只蜥蜴，之后就不能有蜥蜴再跳入这个格子之中了。求出 阅读全文
posted @ 2017-04-09 21:49
Kayden_Cheung
阅读(239)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/HDU-4183 题意： 这道题目的英文实在是很难理解啊。 给出n个圆，每个圆有频率，x、y轴和半径r4个属性，每次将频率为400的圆作为起点，频率为789点作为终点。从源点到汇点时必须从频率小的到频率大的，而从汇点到源点时必须从频率大的到频率小 阅读全文
posted @ 2017-04-09 20:32
Kayden_Cheung
阅读(291)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/HDU-3572 题意： 有N个作业和M台机器，每个作业都有一个持续时间P，工作的日期为S~E。作业可以断断续续的在不同机器上做，每台机器每次只可以处理一个作业。判断是否可以在作业的工作日期内完成所有作业。 思路： 建立源点0和汇点t，因为天数最 阅读全文
posted @ 2017-04-08 22:29
Kayden_Cheung
阅读(210)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11181 题意： 有n个人准备去超市逛，其中第i个人买东西的概率是pi。逛完以后你得知有r个人买了东西。根据这一信息，请计算每个人实际买了东西的概率。 思路： "r个人买了东西"这个事件叫E，"第i个人买东西"这个事件为Ei，则要求的是 阅读全文
posted @ 2017-04-08 20:14
Kayden_Cheung
阅读(177)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11021 题意：有k只麻球，每只活一天就会死亡，临死之前可能会生出一些新的麻球。具体来说，生i个麻球的概率为Pi。给定m，求m天后所有麻球均死亡的概率。 思路： 每只麻球都是独立存活的，也就是说如果一开始如果有两只麻球，我们只需要求出一 阅读全文
posted @ 2017-04-08 19:27
Kayden_Cheung
阅读(267)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-10491 题意： 假设有a头牛，b辆车，在最终选择前主持人会替你打开c个有牛的门，输出"总是换门"的策略下，赢得车的概率。 思路：全概率公式的话就是把样本空间分成若干个不相交的部分，计算每个部分的概率并且最后相加。 对于这道题来说，可以 阅读全文
posted @ 2017-04-08 17:52
Kayden_Cheung
阅读(413)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1636 题意： 首先在手枪里随机装了一些子弹，然后抠了一枪，发现没有子弹。你希望下一枪也没有子弹，是应该直接再抠一枪还是随机转一下再抠。 思路： 第一个是一个条件概率，再抠一枪没有子弹的概率是建立在前者已发生的情况下，利用公式,统计00 阅读全文
posted @ 2017-04-08 17:30
Kayden_Cheung
阅读(183)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1635 题意： 给定n个数a1，a2，...an,依次求出相邻两数之和，将得到一个新数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与哪些数无关？例如n=3，m=2时，第一次求和得到a1+a2，a2+a3，再求和得到a1+ 阅读全文
posted @ 2017-04-07 18:05
Kayden_Cheung
阅读(938)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-10943 题意： 把K个不超过N的非负整数加起来，使得它们的和为N，有多少种方法？ 思路： d[i][j]表示用i个数加起来为j的方法数。 阅读全文
posted @ 2017-04-07 14:51
Kayden_Cheung
阅读(244)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11889 题意： 输入两个整数A和C，求最小的整数B使得lcm（A,B）=C。 思路： 首先C是A的公倍数，如果C%A不为0肯定是无解的。 接下来先让B=C/A，求g=gcd（A,B），如果g不为1的话，那么A、B的最小公倍数就是A*B 阅读全文
posted @ 2017-04-07 14:27
Kayden_Cheung
阅读(207)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1658 题意： 给出一个v个点e条边的有向加权图，求1~v的两条不相交（除了起点和终点外公共点）的路径，使得权和最小。 思路：把2到v-1的每个点拆分为两个节点，容量为1，也就是只可以用一次，费用为0，然后求1到v的流量为2的最小费用流 阅读全文
posted @ 2017-04-07 13:57
Kayden_Cheung
阅读(240)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1317 题意： 给出一个有向图，每到达一个点，都会加上或减去一些能量，我们要做的就是判断从1出发是否能到达n。初始能量有100，行走的途中能量不能小于等于0。 思路： 首先我们用floyd来判断一下1和n之间是否有 阅读全文
posted @ 2017-04-05 20:04
Kayden_Cheung
阅读(251)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-10791 题意： 输入整数n，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小。 思路： 首先对n进行质因数分解，举个例子来说，12=2×2×3，最小和为7，也就是4和3，相同质因子必须放在一起，也就是说这里的2个2必须合 阅读全文
posted @ 2017-04-05 15:38
Kayden_Cheung
阅读(252)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-12169 题意: 输入T，x1，x2，x3，...，x2T-1，输出x2，x4，...，x2T。 递推公式为xi=(axi-1+b)mod10001。 思路： 暴力枚举a和b，利用递推公式计算，只需要判断是否和输入矛盾即可。 阅读全文
posted @ 2017-04-05 14:36
Kayden_Cheung
阅读(208)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11582 题意： 输入两个非负整数a、b和正整数n，你的任务是计算f（a^b）除以n的余数。f[0]=0,f[1]=1，f[i+2]=f[i+1]+f[i]。 思路： 因为余数最多n种，所以最多n^2项就会出现重复。计算出周期，之后幂取 阅读全文
posted @ 2017-04-05 09:24
Kayden_Cheung
阅读(327)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1142 题意： 给出一个数n，求大于n的最小数，它满足各位数相加等于该数分解质因数的各位相加。 思路：直接暴力。 阅读全文
posted @ 2017-04-05 07:04
Kayden_Cheung
阅读(652)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1595 题意： 有n条路，其中某一条路不通，求最短路的最大值。 思路： 这条路是任意的，所以肯定是需要枚举的。先走一遍dijkstra，记录好路径，之后如果不通的路不在最短路径上，那么最短路的值是不会变的。枚举最短 阅读全文
posted @ 2017-04-04 22:30
Kayden_Cheung
阅读(133)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11090 题意： 给定一个n个点m条边的加权有向图，求平均权值最小的回路。 思路： 二分枚举，只需要把每条边的权值变为w-mid，之后判断是否存在负圈即可。 阅读全文
posted @ 2017-04-04 15:42
Kayden_Cheung
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号