随笔分类 - NOIP2017 清北学堂
摘要：不会分块 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cstdlib> #include <ctime> using namespace std; const int
阅读全文
摘要：#include #include #include #include #define N 1000010 using namespace std; int n,a[N],cnt1,cnt2; int read() { int x=0,f=1;char c=getchar(); while(c>'9'||c='0'&&c #include #include #in...
阅读全文
摘要：/* (4,1)*(3,1)*(2,1)的话1变成2然后一直是2 2变成1然后变成3 3变成1然后变成4 4变成1 */ #include #include #include #define N 1007 using namespace std; int n,m,p,k,ans,cnt,tmp; int a[N],pos[N]; struct node{ int le...
阅读全文
摘要：/* C(n,k) */ #include #include #include #define ll long long #define N 1000007 #define M 1000000007 using namespace std; ll n,k,ans,cnt1,cnt0; ll inv[N]={1,1},fac[N]={1,1},f[N]={1,1}; inline ...
阅读全文
摘要：/* 辗转相除，每次计算多出现了几个数。 */ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #define ll long long using namespace std; ll a1,a2,a3,a4
阅读全文
摘要：LI /* 没有考虑次大值有大于一个的情况 */ #include<iostream> #include<cstdio> #include<cstring> #define N 1000007 using namespace std; int n,m,ans,cnt,mx; int a[N]; in
阅读全文
摘要：/* 可以并查集维护 可以发现，某个联通快出现大于等于2个环，一定无法分配。 有解要么一个环，要么没有环。 一个环时答案等于点数乘2(顺时针或逆时针)。 没有环是树，对于一个n个点的树，方案一定有n种(不连某个点)。 */ #include<iostream> #include<cstdio> #i
阅读全文
摘要：/* 做法一：按h sort一遍，对于一段区间[i,j]，高度花费就是h[j]-h[i] 然后枚举区间，把区间内C排序，一个一个尽量选即可。 n^3logn 标算：n^3 dp 高度排序，保证从前往后调。 f[i][j]表示当前在第i栋楼，已经跳了j次楼的最小话费。转移枚举下一次跳那座楼。 f[k]
阅读全文
摘要：#include<iostream> #include<cstdio> #include<cstring> #include<stack> #define N 100007 using namespace std; char ch[N]; int ans,pos; stack<char>s; int
阅读全文
摘要：水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的：有两副牌，每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌
阅读全文
摘要：立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有
阅读全文
摘要：2017北京国庆刷题Day3 afternoon #include<iostream> #include<cstdio> #include<cstring> #define N 10007 using namespace std; int n,m,cnt,top; char s[N],sta[N];
阅读全文
摘要：P99zhx： 竞赛时间：???? 年?? 月?? 日??:??-??:??题目名称 a b c名称 a b c输入 a.in b.in c.in输出 a.out b.out c.out每个测试点时限 1s 1s 1s内存限制 256MB 256MB 256MB测试点数目 10 10 10每个测试点
阅读全文
摘要：2017 清北国庆刷题 day7afternoon A 同花顺 文件名 输入文件 输出文件 时间限制 空间限制card.cpp/c/pas card.in card.out 1s 512MB题目描述所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。现在我手里有 n 张扑克牌，但它们可能并不能
阅读全文