【NOIP2016模拟测试】jian

发布于 2016-11-14

Description 有个数,随机选择一段区间,如果这段区间的所有数的平均值在[l,r]中则你比较厉害。求你比较厉害的概率。 Input Format 第一行有三个数N、l...


【NOIP2016模拟测试】landcraft

发布于 2016-11-14

Description 敌军只剩下最后的几个据点了,但他们仍在苟延残喘,使用了一系列的结界来阻止进攻。 领导现在非常头痛,决定使用廉价的自爆机器人(一批机器人...


【NOIP模拟】合唱队形

发布于 2016-11-13

Description 学校要进行合唱比赛了,于是班主任小刘准备给大家排个队形。 他首先尝试排成m1行,发现最后多出来a1个同学;接着他尝试排成m2行,发现最后多出...


【高精度】模板

发布于 2016-11-13

#include <cstdio> #include <algorithm> #include <cstring> #include <string> #include <vector> #include <queue...


【常用STL】模板

发布于 2016-11-13

填坑.. // map #include<map> using namespace std; map<int,int> bst;// 按第一位为key排序 void erase(int cost){ --bst[cost]; if(!bst...


【数论】模板

发布于 2016-11-13

包含了NOIP到省选及以上的模板。 LL exgcd(LL a,LL b,LL &x,LL &y){ if(!b) { x=1; y=0; return a; } LL r=exgcd(b,a%b,y,x); ...


【NOIP】模板集合

发布于 2016-11-13

ps:For (i,n)==for (int i=1;i<=n,i++)     Fork (i,a,b)==for (int i=a;i<=b;i++)     LL==long long 数学 gcd: inline int gcd(int x,int y){ retu...


【NOIP2016模拟测试】三部曲

发布于 2016-11-13

题面:因为外来的入侵,国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市x加派了k名士兵时。城市x所有子城市需要被加派k + 1名士兵。 这些子城...


【NOIP2016模拟测试】青春

发布于 2016-11-13

题面:现在有一个被1 × 1的小格子分割的矩形纸片(n*m,n<=20,m<=500),每个小格子内包含一个整数。现在你可以进行一系列的折叠,每次折叠的折痕必须...


【NOIP2016模拟测试】PA

发布于 2016-11-13

题面:汉诺塔升级了:现在我们有n个圆盘和n个柱子, 每个圆盘大小都不一样,大的圆盘不能放在小的圆盘上面, n个柱子从左到右排成一排。 每次你可以将一个柱...