
博弈
threeh20
暑假有半个月整个人像死了一样,所以更加明白生命的可贵
展开
-
hdu 1564 Play a game
Funny FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1082 Accepted Submission(s): 513Problem DescriptionFunction Fx,ysat原创 2017-07-29 20:54:10 · 300 阅读 · 0 评论 -
ACdream 1015 Double Kings
http://acdream.info/problem?pid=1015关于图的博弈,a和b在一个生成树中选2个节点,距离较近的点则为各自拥有,如果离2人距离相等则属于a,a先选,求a能获得的最多点数。思路就是a选了一个点,把这个点当成一个根节点来看,那么b只能在a的子树中来选,为了能获得更多,一定会选择a的子树中最多节点数的子树的根节点。那么为了使a得到最大,求每个点作为原创 2017-12-03 19:35:15 · 237 阅读 · 0 评论 -
hdu 5978 To begin or not to begin
http://acm.hdu.edu.cn/showproblem.php?pid=5978#include#include#include#include#include#includeusing namespace std;const double pi=acos(-1.0);int main(){ int n; while(scanf("%d原创 2017-09-29 21:51:10 · 251 阅读 · 0 评论 -
codeforces 841B Godsend
http://codeforces.com/contest/841/problem/B一道奇偶博弈题,两个人轮流拿一串数列中的数字,第一个人能拿总和为奇数的数字,第二个人能拿总和为偶数的数字。如果对博弈很感兴趣的人一下就能发现,因为一个数只有减去(拿掉)奇数部分的时候,它本身的奇偶性才会发生变化,拿偶数则是不会发生变化的。那么第二个人想要赢就只有可能是先手的人第一步都走不下去的原创 2017-08-19 21:21:36 · 453 阅读 · 0 评论 -
hdu 1847 Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10317 Accepted Submission(s): 6684Problem Descriptio原创 2017-07-26 19:42:41 · 317 阅读 · 0 评论 -
hdu 1846 Brave Game
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12114 Accepted Submission(s): 8194Problem Description十年前读大学的时候,中国每年原创 2017-07-26 19:42:08 · 158 阅读 · 0 评论 -
poj 1082 Calendar Game
Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5935 Accepted: 2856DescriptionAdam and Eve enter this year's ACM International Collegiate P原创 2017-07-26 19:36:56 · 249 阅读 · 0 评论 -
2017多校2 1004 Puzzle
PuzzleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 319 Accepted Submission(s): 177Problem DescriptionA Jigsaw puzzle contain原创 2017-07-29 21:08:27 · 381 阅读 · 0 评论 -
fzu 2275 Game
Problem 2275 Game Accept: 18 Submit: 56Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionAlice and Bob is playing a game.Each of them has a number. Alice’s numb原创 2017-07-23 12:51:29 · 429 阅读 · 0 评论 -
第八届福建省大学生程序设计竞赛-重现赛 L Tic-Tac-Toe
Problem L Tic-Tac-ToeAccept: 248 Submit: 552Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionKim likes to play Tic-Tac-Toe.Given a current state, and now Kim i原创 2017-07-23 11:55:21 · 962 阅读 · 0 评论 -
UVA 12293 Box Game
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3714#include<bits/stdc++.h>using namespace std;long long er[35];int main(){ er[0]...原创 2018-05-22 15:27:30 · 138 阅读 · 0 评论