随笔分类 - NOIP2017 模拟题
摘要：、、 /* 注意别读错题，是大于等于p！ */ #include<iostream> #include<cstdio> #include<cstring> #define N 3001 #define ll long long using namespace std; ll n,m,cnt; ll
阅读全文
摘要：我好像明白了。。。 考试的时候直接用f数组推的结论，结果就很神奇了... 我知道不是求最大概率是最大期望，然后我就把一定输对答案的贡献看作了当前期望的贡献减去这场可能赢对下一场的贡献； 把这个东西和这场可能赢可能输对答案的贡献作比较，就是消不掉那个这场一定输的贡献...然后我就觉得可能有最优决策和一
阅读全文
摘要：染色 链接：https://ac.nowcoder.com/acm/contest/176/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒
阅读全文
摘要：/* 水水的dp 然而菜死了没想出正解QAQ */ #include<iostream> #include<cstdio> #include<cstring> #include<map> #define N 3001 #define ll long long #define mod 23333333
阅读全文
摘要：#include<iostream> #include<cstdio> #include<cstring> #include<queue> #define N 200007 using namespace std; int n,m,ans,cnt; int head[N],pos[N],vis[N]
阅读全文
摘要：\ /* 暴力枚举选哪几条路径 */ #include<bits/stdc++.h> #define N 100007 #define ll long long using namespace std; ll n,m,ans,cnt,flag,cur; ll head[N],deep[N],sum[
阅读全文
摘要：中国式家长 2 链接：https://www.nowcoder.com/acm/contest/179/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他
阅读全文
摘要：/* 这是什么题... */ #include #include #include #include #include #define N 100007 #define ll long long using namespace std; ll n,m,cnt; ll a[N],b[N]; inline ll read() { int x=0,f=1;char c=getchar...
阅读全文
摘要：NOIP 模拟赛 张若天 2018 年 10 ⽉ 23 ⽇ 题⽬名称 监听 实验室 ⽂明 可执⾏⽂件名 monitor lab civilization 输⼊⽂件名 monitor.in lab.in civilization.in 输出⽂件名 monitor.out lab.out civiliz
阅读全文
摘要：/* 正解O(n)尺取法orz 我写的二分答案。本来以为会被卡成暴力分...... 这个-'0'-48是我写的吗........我怎么不记得... */ #include #define N 1000001 #define inf 0x3f3f3f3f using namespace std; int n,m,ans,cnt,flag; char s1[N],s2[N],cur[N];...
阅读全文
摘要：NOIP2018 模拟试题（二） 提高组 更多咨询：北京信息学窦老师QQ3377089232 NOIP2018提高组模拟题（二） （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 咒语 神光 迷宫 英文题目与子目录名 curse light maze 可执行文件名 curse light
阅读全文
摘要：/* 我是一个大sb */ #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define ll long long #define N 10000007 #defin
阅读全文
摘要：A.游戏 链接：https://www.nowcoder.com/acm/contest/210/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2
阅读全文
摘要：#include<bits/stdc++.h> #define N 20000007 using namespace std; int n,k,num,cnt,ans,mx,mn; int a[N],k_th[N]; inline int read() { int x=0,f=1;char c=ge
阅读全文
摘要：/* 数据水... */ #include<iostream> #include<cstdio> #include<cstring> #define N 100007 using namespace std; int n,m,opt,x,y,z,ans,cnt; int col[N]; inline
阅读全文
摘要：#include<iostream> #include<cstdio> #include<cstring> #include<queue> #define N 2001 using namespace std; int n,m,ans,cnt; int vis[N],w[N],x[N],deep[N
阅读全文
摘要：#include<bits/stdc++.h> #define N 30 #define ll long long #define mod 1000000007 #define opt 99999 using namespace std; int n,m,k,lim; ll ans; int dx[
阅读全文
摘要：/* ai<=ai+1时 枚举每一个区间长度二分右端点 */ #include<bits/stdc++.h> #define N 500001 #define ll long long using namespace std; ll n,ans,K,m; ll a[N],sum[N]; inline
阅读全文
摘要：/* 离散化 差分 */ #include #define N 4000007 using namespace std; int n,ans; int tmp[N],a[N],b[N],s[N]; int main() { freopen("meizi.in","r",stdin); freopen("meizi.out","w",stdout); scanf("...
阅读全文
摘要：/* 有循环节 */ #include #include #include #include #define maxn 10000000 using namespace std; int a,b,n,T; int f[maxn]; inline int read() { int x=0,f=1;char c=getchar(); while(c'9'){if(c=...
阅读全文