摘要:
题意:有一个整数序列,从中挑出一些数字,使得总和是最大,前提是,相邻的两个数字中只能挑其一。比如1 2 3 就只能挑2或者1和3。思路:很直观的题,dp思想。降低规模,从小规模开始考虑。如果只有两个数字,那么结果很明显就能知道是其中之大者。假如已经知道了第 i 个之前的决策,那么第i+2个之前的决策... 阅读全文
摘要:
题意: 有两堆石子,两个人轮流取石子。规定每次有两种取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。给定两堆石子数量,问先手的输赢?思路:设 a 2 #include 3 #include 4 using namespace s... 阅读全文
摘要:
思路:简单Nim博弈,只需要将所给的数字全部进行异或,结果为0,则先手必败。否则必胜。 1 #include 2 using namespace std; 3 int main() 4 { 5 //freopen("input.txt", "r", stdin); 6 int t,... 阅读全文
摘要:
思路:若能给对方留下m+1,就可以胜。否则败。 1 #include 2 using namespace std; 3 int main() 4 { 5 int t,n,m;cin>>t; 6 while(t--) 7 { 8 cin>>n>>m; 9 ... 阅读全文
摘要:
思路:只要能给对方留下n+1,我就能胜,否则败。 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 //freopen("input.txt", "r", stdin); 7 int n, m; 8 ... 阅读全文