摘要：
题目本题的提示还是够详细了： 假设石子数目为(a,b)且a >= b,如果[a/b] >= 2则先手必胜,如果[a/b]=2时，这时候该走的人(S)总是能赢(如果x=k*y+r，当S为状态为[r,y]的该走的人，且其最后赢家为自己，那么S先走到[r+y,y]，O走到[r,y]，该S... 阅读全文
posted @ 2015-11-01 23:08
KatarinaYuan
阅读(661)
评论(0)
推荐(0)
摘要：
第一题：第一遍看没看懂题，然后就继续看剩下的题目，看完了再回来看这道题，也是花费了想象力才搞懂他在说什么。但是没有想法，无奈暴搜。按照给出的权值(G)，硬着枚举排列，再check逆序对的数量。 O(n!n(logn)) 30分第二题：一棵树，然后呢？？？没办法，就硬着做了。30分第... 阅读全文
posted @ 2015-11-01 16:22
KatarinaYuan
阅读(153)
评论(0)
推荐(0)
摘要：
这是NOIP前的最后一周了。第一题是个组合数学的问题，规模不算太大。 但第一反应就直接dp了，O(n^2)的复杂度，始终想不到优化。 本来看着1 3 4 6 10 15一串串数觉得多熟悉的，就是想不起来那是组合数。。。。最后只有80分第二题算是基本想到了吧，但是忽略了一个问题(我的... 阅读全文
posted @ 2015-11-01 16:10
KatarinaYuan
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号