Dancepted

摘要： 题目链接：传送门 题目： Counting Cliques Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4879 Accepted Subm 阅读全文

摘要： 题目链接：传送门 题目： Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4173 Accepted Su 阅读全文

摘要： 题目链接：传送门 假思路： 根据题意要求，只能按字典序最小的方法安排比赛。 所以第一场必定是1和2比，3和4比。。。。 选手：1 2 对手：2 1 根据要求如果1与2比过赛了，1再与其它的人（不妨设为a）比赛的话，2就必须与（第一场与a比赛的人，不妨设为b）比赛。 因为要求字典序小，所以1应该和a、 阅读全文

摘要： 题目链接：传送门 题目大意： DG在书店买书，从左到右第i本书价格为ai。DG从左走到右，能买就买。如果已知DG买了m本书，问他原本最多有多少钱。若无上限，输出“Richman”，若不可能买这么多书，输出“Impossible”。 （偷偷diss队友想了个假二分） 1 ≤ n ≤ 105，0 ≤ m 阅读全文

摘要： 题目链接：传送门 题目大意： 有n棵植物依次放在1-n，机器人从0出发浇水，每棵植物被浇水时di += ai，求浇m次水后min｛di|1 ≤ i ≤ n｝的最大值。（浇水时必须往左或往右走一步，落脚点为浇水点） 思路： 若已知答案mid（滑稽脸）：可以贪心地从左到右浇水，反复给di和di+1浇水， 阅读全文

摘要： 题目链接：传送门 题目大意： 两个长度为n的二进制串s，t，每次操作可以将s串的一段区间取反。求操作exactly twice后使得s=t的方法数。 思路： 连续的尽可能长的 si ≠ ti 的区间简称A，连续的尽可能长的 si = ti 的区间简称B。 则1-n可以划分为若干个AB交替出现，要求操 阅读全文

摘要： 题目链接：传送门 题目： 题目描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入输出格式 输入格式： 一个整数N 输出格式： 答案 输入输出样例 输入样例#1： 复制 4 输出样例#1： 复制 4 说明 对于样例(2,2),(2,4),(3,3),(4,2 阅读全文

摘要： 数论基本糙作： gcd，快速幂，逆元，欧拉函数，分解因数balabala一通乱搞。 POJ1845 Sumdiv （数论：算数基本定理+数论基本操作） 题目： Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2901 阅读全文

摘要： 题目链接：传送门 A. Elections （思维+暴力） 思路： 从最小的k开始枚举就好了- -。 #include <bits/stdc++.h> using namespace std; const int MAX_N = 100 + 5; int a[MAX_N]; int main() { 阅读全文

摘要： 题目链接：传送门 思路： 所有gcd(x, y) = 1的数对都满足题意，然后还有(1, 0) 和 (0, 1)。 #include <iostream> #include <cstring> using namespace std; const int MAX_N = 1e3 + 5; int p 阅读全文