- 博客(4)
- 收藏
- 关注
RSS订阅原创 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关注的人