- 博客(4)
- 收藏
- 关注
原创 HDU 2516 取石子游戏(斐波那契博弈)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1415 Accepted Submission(s): 798 Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取...
2018-09-26 20:27:36 104
原创 HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
巴什博弈:https://hrbust-acm-team.gitbooks.io/acm-book/content/game_theory/ba_shi_bo_yi.html 思路:考虑了巴什博弈,发现如果轮到对面选的时候剩下3个,你就必赢,那么如何拓展到3的倍数呢? 你想如果轮到对面是6个或者其他的3的倍数个,对面有要么拿走很多只剩下1个或2个,要么剩下多于3个,而你总有办法可以让下一...
2018-09-26 19:54:01 149
原创 FZU - 2214 Knapsack problem(01背包变形)
题目:http://acm.fzu.edu.cn/problem.php?pid=2214 思路: 一眼看去只是普通的 01背包,然而数据范围让人无法下手。 之前我们考虑前 i i 件物品装入容量为 v v 的背包所能获得的最大价值,换位思考一下,我们考虑前 i i 件物品组成价值为 w w 的最小体积,于是这道题就可以解出来啦~ AC代码: #include<iostrea...
2018-09-11 14:58:18 155
原创 HDU - 5914Triangle
题目:https://cn.vjudge.net/contest/251240#problem/B 我们都知道,三根木棒要构成三角形 需满足三根木棒中任意两根木棒长度之和大于剩下的那根木棒 对于1,2,3,…,n这n根木棒,为了尽可能构不成三角形 显然尽可能要留下长度小的 为什么呢? 假设三根木棒中较短的两根木棒长度分别为x,y,且y>x 那么,最长的那根木棒长度只要<...
2018-09-11 12:26:19 198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人