2018ICPC南京站Problem A. Adrien and Austin

【2018ICPC南京站Problem A. Adrien and Austin】的更多相关文章

2018ICPC南京站Problem A. Adrien and Austin

题意: n个石头再1-n的位置上,两个人轮流取时候,必须取连续的一段,最多取k个,不能取为输,问谁会赢解析: 当k大于等于2时,先手总能把石头分成相等的两部分,此时后手无论怎么走,先手在对称的位置选择同样的策略即可代码: #include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> #include <vector> #include <cs…

【2018 ICPC亚洲区域赛南京站 A】Adrien and Austin（博弈）

题意: 有一排n个石子(注意n可以为0),每次可以取1~K个连续的石子,Adrien先手,Austin后手,若谁不能取则谁输. 思路: (1) n为0时的情况进行特判,后手必胜. (2) 当k=1时,很容易可以发现:若n为偶数则后手赢,n为奇数则先手赢. (3) 当k>1时,只要先手保证这一排石子两边对称,则后手必败,所以可知k>1时先手必胜. #include<bits/stdc++.h> using namespace std; int main() { ios::sync_w…

2018ICPC南京站Problem G. Pyramid

题意: 找有多少个等边三角形解析: 首先打标找规律,然后对式子求差分 0,1,5,15,35,70,126,210... 1,4,10,20,35,56... 3,6,10,15,21... 3,4,5,6,7... 1,1,1,1... 0,0,0... 得到前n项的和为0C1n+1+1C2n+1+3C3n+1+3C4n+1+1C5n+1 解得:第n项为n(n+1)(n+2)(n+3)/24(因为要取模,所以要求24得逆元) 代码: #include <algorithm> #includ…

2018ICPC南京站Problem J. Prime Game

题意: 对于所有数字分解质因子,如果某个质因子在这个区间出现,则贡献为1,求所有质因子对所有区间做的贡献. 解析: 考虑如果所有全部区间都有这个质因子则这个质因子的贡献是n*(n+1)/2,对于任意因子,他的贡献等于区间个数减去他没有出现的区间个数,一个因子没有出现的区间就是出现的相邻两个位置之间.减去即可. 代码: #include <algorithm> #include <iostream> #include <cstring> #include <cstd…

2013ACM/ICPC亚洲区南京站现场赛---Poor Warehouse Keeper(贪心)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4803 Problem Description Jenny is a warehouse keeper. He writes down the entry records everyday. The record is shown on a screen, as follow:There are only two buttons on the screen. Pressing the button i…

2018ICPC南京网络赛

2018ICPC南京网络赛 A. An Olympian Math Problem 题目描述:求\(\sum_{i=1}^{n} i\times i! \%n\) solution \[(n-1) \times (n-1)! \% n= (n-2)!(n^2-2n+1) \%n =(n-2)!\] \[(n-2+1)\times (n-2)! \% n= (n-3)!(n^2-3n+2) \%n =(n-3)! \times 2\] 以此类推,最终只剩下\(n-1\) 时间复杂度:\(O(1)\…