摘要：A multiplication game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5622 Accepted: 2811 Description Stan and Ollie play the game of multi 阅读全文

摘要：A Chess Game Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3551 Accepted: 1440 Description Let's design a new chess game. There are N pos 阅读全文

摘要：Nim Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5232 Accepted: 2444 Description Nim is a 2-player game featuring several piles of stone 阅读全文

摘要：A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5338 Accepted: 2926 Description Alice and Bob decide to play a new stone g 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32209 【思路】 博弈论。 根据X分布划分禁区，每个可以放置的块为单独一个游戏。按长度定义状态，构造sg函数。依次试验每一种放法。 【代码】 1 #include<c 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20869 【思路】 DP+期望。 设f[x]表示从x转移到1的期望操作次数，则有： f[x]=1+f[x]*(1-g[x]/p[x])+sigma(f[x][y])/p 阅读全文

摘要：链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35396 【思路】 DP+概率 见白书。 【代码】 1 #include<cstdio> 2 #include<cstring> 3 using namespace std 阅读全文

摘要：P1864 [Poetize I]守卫者的挑战 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。 “我，Nizem，是黑魔法圣殿的守卫 阅读全文

摘要：P1952 Easy 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059【思路】 递推+概率。 设f[i]表示一只Tribble经过i天之后死绝的概率，则有递推式： f[i]=p[0]+p[1]*(f[i-1]^1)+…p[n-1]... 阅读全文

摘要：1923: [Sdoi2010]外星千足虫Time Limit: 10 SecMemory Limit: 64 MBSubmit: 634Solved: 397[Submit][Status][Discuss]Description Input第一行是两个正整数 N, M。 接下来 M行，按顺序给出... 阅读全文

摘要：1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 SecMemory Limit: 162 MBSubmit: 3584Solved: 1863[Submit][Status][Discuss]Description有一个球形空间产生器能够在n维空间中产生一个坚硬... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=15129【思路】 矩阵乘法-循环矩阵 题目中的转移矩阵是一个循环矩阵，循环矩阵的乘积依旧是循环矩阵，这样保留矩阵第一行进行快速幂乘法即可。【代码】 1 #include... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35431【思路】 置换+递推 将一个排列看作一个置换，分解为k个循环，则最少需要n-k次交换（循环内部交换）即可排序。 设f[i][j]表示将i个数至少交换j次排序完成... 阅读全文

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35397【思路】 Polya定理。 旋转：循环节为gcd(i,n)，i为偏移距离。 翻转：当n为偶数时，对称轴过点时循环节为n/2+1有n/2个，不过点时循环节为n/2... 阅读全文

摘要：Round NumbersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11003Accepted: 4064DescriptionThe cows, as you... 阅读全文

摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文

摘要：不要62 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total ... 阅读全文

摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 11804 Accepted Submission(s): 4212 Problem 阅读全文

摘要：高精单精 1 void multi(Bign& a,int x) 2 3 { 4 5 for(int j=0;j10) {10 11 a.N[i+1] += a.N[i]/10;12 13 a.N[i] %= 10;14 15... 阅读全文