摘要:
取石子游戏 Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2101 Accepted Submission(s): 1205 Problem D 阅读全文
摘要:
Parencodings 题意: 由括号序列S可经P规则和W规则变形为P序列和W序列。 p规则是:pi是第i个右括号左边的左括号的数; w规则是:wi是第i右括号与它匹配的左括号之间右括号的数(其中包括它本身)。 题解: 这题真的好简单,数据也小,算是一个增加了我信心的题吧。 1是左括号,2是右括号 阅读全文
摘要:
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25176 Accepted: 7961 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任 阅读全文
摘要:
Dertouzos 题意: 有中文,不说。 题解: 我看了别人的题解,还有个地方没懂, 为什么是 if(d%prime[i]==0) break; ? 代码: include using namespace std; const int INF=0x3f3f3f3f; typedef long lo 阅读全文
摘要:
Bellovin 题意: 给个中文链接: "戳戳戳" 题解: 这个题其实就是让你求每一位的最长公共子序列,之后输出就好了,求这个有2个算法,一个是n方,另一个nlogn,所以显然是nlogn的算法,其实这就是个模版题。 但当时做的好坑,比如输出是 2 4 5 2 4 应该输出 1 2 3 1 2 但 阅读全文
摘要:
Aaronson 题意: 给个中文链接: "戳戳戳" 题解: 这题一看给的公式就是二进制,之后马上就能想到当m大于等于二进制的位数时,输出n的二进制的1的个数就好了。之后就是m小于二进制的位数时,只要加上2的(总位数 m)次方就好了,当且仅当这一位是1的时候成立。 代码: include inclu 阅读全文