hdu4753】的更多相关文章

很简单的位模拟(bit-mask),可惜队友读题误以为很难,没有及时跟我交流,不然应该很早就可以出了. 很容易看出来,总共才16个点.24条边.用一个int类型数字就可以描述这个图了,按照16点的关系可以找出已确定的那些边.然后就是很简单的DP了. #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; ]={ (&l…
此题和UVA 10891 Game of Sum 总和一定的博弈,区间dp是一个道理,就是预处理麻烦 这是南京网络赛的一题,一直没做,今天做了,虽然时间有点长,但是1ac,这几乎是南京现场赛的最后一道正式题了 typedef long long LL; const int INF = 1000000007; const double eps = 1e-10; const int MAXN = 1000010; int into[20][20]; int s[12]; vector<int>p[…
今天比赛又是做得好水的.被狂虐啊. 比赛两个多小时一直没出题,遒遒最先交的若干发都wa了.T_T 我独自在一遍苦思了1006这个题,还好最后把这个题目A掉了,不然又是深坑队友. 题目的意思我就不多说了,直接去hdu上看题意,题意很容易懂. 这里说一下我的解题思路吧. 首先题目总共有24条边这是不会变得,但是每次刚开始的一些条件是作为已知条件给你的,所以你不用考虑读数时候游戏者的智商问题. 对于已知的步奏,我们只要模拟,并且记录两个人的得分就可以了. 关键是后面怎么去处理呢? 其实这个题目有一个关…