上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 37 下一页
2017年7月28日
BZOJ 1853: [Scoi2010]幸运数字（容斥原理）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1853 题意： 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“ 阅读全文
posted @ 2017-07-28 17:22 Kayden_Cheung 阅读(207) 评论(0) 推荐(0) 编辑
BZOJ 2301: [HAOI2011]Problem b（莫比乌斯反演）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2301 题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 思路： 先简单介绍一下莫比乌斯反演在数 阅读全文
posted @ 2017-07-28 15:02 Kayden_Cheung 阅读(179) 评论(0) 推荐(0) 编辑
HDU 6053 TrickGCD（莫比乌斯反演）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6053 题意：给出一个A数组，B数组满足Bi<=Ai。 现在要使得这个B数组的GCD值>=2，求共有多少种情况。 思路：在比赛的时候筛了素数表，然后枚举GCD来做，但是还是有些重复情况无办法剔除，赛后才知道是要用莫 阅读全文
posted @ 2017-07-28 08:22 Kayden_Cheung 阅读(438) 评论(0) 推荐(0) 编辑
2017年7月26日
CSU 1963 Feed the rabbit（斜率优化dp）
摘要： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1963 题意：有m个坑，每只兔子会在ti时刻回到坑中，现在有n个人，每个人都可以从任意时间（<0也可以）从第一个坑出发，速度为1，如果路过的坑中有兔子，就给它喂食物，每只兔子喂一次即可，计算所有兔 阅读全文
posted @ 2017-07-26 14:39 Kayden_Cheung 阅读(307) 评论(18) 推荐(0) 编辑
2017年7月25日
ZOJ 3769 Diablo III（分组背包）
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769 题意：有13种装备，每种装备值可以穿戴一种，特殊的就是双手武器和单手武器，双手武器和单手武器+盾只能选择一种，戒指可以双手各戴一个。每个装备都有一个攻击值和防御值，现在 阅读全文
posted @ 2017-07-25 08:43 Kayden_Cheung 阅读(210) 评论(0) 推荐(0) 编辑
2017年7月24日
HDU 1712 ACboy needs your help（分组背包入门题）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1712 题意： 有个人学习n门课程，a【i】【j】表示用j分钟学习第i门课程所能获得的价值，背包容量为一共有m时间，求最大价值。 思路： P06: 分组的背包问题 问题 有N件物品和一个容量为V的背包。第i件物品的 阅读全文
posted @ 2017-07-24 21:29 Kayden_Cheung 阅读(145) 评论(0) 推荐(0) 编辑
POJ 1170 Shopping Offers（完全背包+哈希）
摘要： http://poj.org/problem?id=1170 题意：有n种花的数量和价格，以及m种套餐买法（套餐会便宜些），问最少要花多少钱。 思路：题目是完全背包，但这道题目不好处理的是套餐的状态，因为数量最多只有5，所有可以用6进制来记录状态。 最后的话就是一个完全背包啦~ 阅读全文
posted @ 2017-07-24 17:04 Kayden_Cheung 阅读(427) 评论(0) 推荐(0) 编辑
HDU 4489 The King’s Ups and Downs
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4489 题意：有n个身高不同的人，计算高低或低高交错排列的方法数。 思路：可以按照身高顺序依次插进去。 d【i】【0】表示i个人以高低结尾的方法数，d【i】【1】表示i个人以低高开头的方法数。 将第i个人插入时，当 阅读全文
posted @ 2017-07-24 15:09 Kayden_Cheung 阅读(180) 评论(0) 推荐(0) 编辑
LightOJ 1038 Race to 1 Again（概率dp+期望）
摘要： https://vjudge.net/problem/LightOJ-1038 题意：给出一个数n，每次选择n的一个约数m，n=n/m，直到n=1，求次数的期望。 思路：d【i】表示将i这个数变成1的次数期望。 现在对于D来说，d【D】=1/cnt*{（d【D/1】+1）+（d【D/x1】+1）+（ 阅读全文
posted @ 2017-07-24 13:59 Kayden_Cheung 阅读(201) 评论(0) 推荐(0) 编辑
LightOJ 1030 Discovering Gold （期望）
摘要： https://vjudge.net/problem/LightOJ-1030 题意： 在一个1×N的格子里，每个格子都有相应的金币数，走到相应格子的话，就会得到该格子的金币。 现在从1格子开始，每次摇骰子，他就前进几步，但有一种情况例外，如果当前位置＋色子数 > N,那么他就会重新摇色子。 走到N 阅读全文
posted @ 2017-07-24 11:36 Kayden_Cheung 阅读(159) 评论(0) 推荐(0) 编辑
LightOJ 1027 A Dangerous Maze（期望）
摘要： https://cn.vjudge.net/problem/LightOJ-1027 题意：有n扇门，每扇门有个时间ti，选择正数的门可以在ti后带你走出迷宫，负数的门会在ti后带你回到起点，然后重新选择，每扇门被选中的概率是一样的，求期望。 思路： 做这种期望的问题必须得列一个方程来求解，不然无限 阅读全文
posted @ 2017-07-24 10:24 Kayden_Cheung 阅读(134) 评论(0) 推荐(0) 编辑
CSU 1968 Permutation Descent Counts
摘要： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1968 题意：对于任一种N的排列A，定义它的E值为序列中满足A[i]>A[i+1]的数的个数。给定N和K(K<=N<=1000)，问N的排列中E值为K的个数。 思路： 这道题目和杭电的3664非常 阅读全文
posted @ 2017-07-24 08:32 Kayden_Cheung 阅读(302) 评论(0) 推荐(0) 编辑
2017年7月23日
HDU 4616 Game（经典树形dp+最大权值和链）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4616 题意：给出一棵树，每个顶点有权值，还有存在陷阱，现在从任意一个顶点出发，并且每个顶点只能经过一次，如果经过了c个陷阱就不能再走了，计算最大能获得的权值和。 思路：有点像树链剖分，对于一个以u为根的子树，因为 阅读全文
posted @ 2017-07-23 10:22 Kayden_Cheung 阅读(527) 评论(0) 推荐(0) 编辑
2017年7月22日
ZOJ 2587 Unique Attack（最小割唯一性判断）
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2587 题意：判断最小割是否唯一。 思路： 最小割唯一性的判断是先跑一遍最大流，然后在残留网络中分别从源点和汇点出发dfs，只有当该边还有流量可用时可以访问下一个顶点，最后如果 阅读全文
posted @ 2017-07-22 14:27 Kayden_Cheung 阅读(859) 评论(0) 推荐(1) 编辑
POJ 1815 Friendship（最小割+字典序输出割点）
摘要： http://poj.org/problem?id=1815 题意： 在现代社会，每个人都有自己的朋友。由于每个人都很忙，他们只通过电话联系。你可以假定A可以和B保持联系，当且仅当：①A知道B的电话号码；②A知道C的电话号码，而C能联系上B。如果A知道B的电话号码，则B也知道A的电话号码。 思路：这 阅读全文
posted @ 2017-07-22 09:22 Kayden_Cheung 阅读(278) 评论(0) 推荐(0) 编辑
POJ 3436 ACM Computer Factory（最大流+路径输出）
摘要： http://poj.org/problem?id=3436 题意： 每台计算机包含P个部件，当所有这些部件都准备齐全后，计算机就组装完成了。计算机的生产过程通过N台不同的机器来完成，每台机器用它的性能（每小时组装多少台电脑）、输入/输出规格来描述。 输入规格描述了机器在组装计算机时哪些部件必须准备 阅读全文
posted @ 2017-07-22 07:33 Kayden_Cheung 阅读(245) 评论(0) 推荐(0) 编辑
2017年7月21日
HDU 3315 My Brute（二分图最佳匹配+尽量保持原先匹配）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3315 题意： 有S1到Sn这n个勇士要和X1到Xn这n个勇士决斗,初始时,Si的决斗对象是Xi. 如果Si赢了Xi,那么你将获得Vi分,否则你将获得-Vi分. Si和Xi对决时,Si有初始生命Hi,初始攻击Ai, 阅读全文
posted @ 2017-07-21 17:18 Kayden_Cheung 阅读(273) 评论(0) 推荐(0) 编辑
HDU 2476 String painter（区间dp）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2476 题意： 给出两段字符串，现在要把第一串字符串转变成第二串，每次可以选择一段区间变成一个相同的字符，问至少需要操作多少次。 思路： 完全没思路的一道题目。 看了大神们的代码，先是计算出空串转换成目标串的最少操 阅读全文
posted @ 2017-07-21 15:46 Kayden_Cheung 阅读(135) 评论(0) 推荐(0) 编辑
HDU 4283 You Are the One（区间dp）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意：有n个人，每个人有个不开心值v，现在排队表演，对于某人来说如果他排在第k个，那么他的不开心值就为（k-1）*v。现在有个小黑屋，相当于栈，可以改变队伍的顺序，计算出最小的不开心值和。 思路： dp【i 阅读全文
posted @ 2017-07-21 14:38 Kayden_Cheung 阅读(150) 评论(0) 推荐(0) 编辑
ZOJ 3541 The Last Puzzle（经典区间dp）
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3541 题意：有一排开关，有个开关有两个值t和d，t是按下开关后在t秒后会自动弹起，d为距离最左端点的距离。问是否能找到一个按开关的顺序使得在某一时刻所有开关都打开。 思路： 阅读全文
posted @ 2017-07-21 10:33 Kayden_Cheung 阅读(354) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 37 下一页
//目录