摘要：
题目描述 历史学家小Ａ正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。 根据这个奇怪的王国的史书记载，史书开始记载前这个王国有 n 个城市（城市从 0 开 始标号） ，但所有城市之间都没有道路相连。 每一年，在位的国王会修建一条 x 到 y 的双向道路，一条道路可能被修... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(263)
评论(0)
推荐(0)
摘要：
把直接认识的人小于d的人删去，然后染色，找最大值就可以了。 一开始删点时，将已经删过的点重复入队，把它的临接点的du多次重复地减，导致出错。#include#include#include#include#include#include#define N 200009using n... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(94)
评论(0)
推荐(0)
摘要：
60分的做法：O(n^2) 处理出矩阵的前缀和，那么就可以O(1)地查询任意矩阵的大小，O(n^4)枚举所有矩阵，求出答案。100分的做法： 对于1号点和2号点，它们两个结合是对答案的贡献是： 2∗a[i1][j1]∗a[i2][j2]−−−① + a[i1][j1]2+a[i2... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(162)
评论(0)
推荐(0)
摘要：
这数据写个暴力都拿不了30分 T_T。 C(n,i)*C(n,i)=C(n,i)*C(n,n-i) => 结合现实意义，在n个里面选 i 个，再在n个里面选n-i个的方案数。 就等价于在前n个中选 i 个，在后n各种选n-i个。而且i = 0~n => 在2*n各种选n个。 那么... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(113)
评论(0)
推荐(0)
摘要：
贪心。 要使得人数最小，必须使最后剩下活着的人最少。 那就按照b-a（剩下人数）降序排序#include#include#include#include#include#define LL long long#define N 100009using namespace std;... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(160)
评论(0)
推荐(0)
摘要：
数据范围 对于 20%的数据，n=5 对于 60%的数据，n#include#include#include#define LL long long#define M 1000000000using namespace std;int n,a[409];int f[409][409... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(212)
评论(0)
推荐(0)
摘要：
luogu 传送门 注意： 真正的规则：达到11或21分后，要等到两人分值差>=2时才算完成一局。#include#include#include#include#include#includeusing namespace std;char c,a[100001];int numw... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(315)
评论(0)
推荐(0)
摘要：
二分答案。 关键在于check()的写法。20分的写法： check(x) 中O(n*n)的写法：直接枚举起点，一直往后加，一旦>x，就加一张菜单，如此枚举。60分的写法： 二分加二分。用一个前缀和来优化。 check(x)中枚举起点s，设当前这一张菜单的起点为L，那么下一个起点就... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(150)
评论(0)
推荐(0)
摘要：
1s 256M 这题的解法好巧妙。 我们可以通过dfs来处理一个 f 数组。f[i]表示以i为根的子树有多少个节点。 那么当我们从1到n枚举每个块的大小时（n%i==0），然后扫一遍 f 数组，f[]为 i 的倍数的个数如果等于n/i，那么就是一种成功的方案。#inclu... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(101)
评论(0)
推荐(0)
摘要：
【数据规模与约定】 对于 20%的数据，N≤10，-2≤a[i]#include#include#include#include #define LL long long#define N 209using namespace std;int a[N],b[N],c[N],d[N]... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号