NOIP初赛知识点大全-普及+提高组 https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w…

牛客NOIP暑期七天营-提高组1 链接 A 边权可为0就排序建一条链子. 但是边权不为0 除了第一个有0的不行. x连向上一个比他小的数. 期间判断有无解. #include <bits/stdc++.h> #define ll long long using namespace std; const int _=2e5+7; int read() { int x=0,f=1;char s=getchar(); for(;s>'9'||s<'0';s=getchar()) if(s…

————提高组———— 第一题:deco的abs 题目链接:https://ac.nowcoder.com/acm/contest/934/A 因为每个数都可以加任意次 d ,所以可以推出 0 <= 相邻两个数的差值的绝对值 < d  ,于是我们先让所有数对d取模 再枚举每个位置 ,用 last 记录上一个数的值 ,然后求 abs(a[now] - last) .abs( a[now] + d - last).abs( a[now] - d, last )即可 下面贴代码: #include…

CSP-J/S 第一轮知识点选讲 \(NOIP\)(全国青少年信息学奥林匹克竞赛)于2019年取消.取而代之的是由\(CCF\)推出的非专业级软件能力认证,也就是现在的\(CSP-J/S\).作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\),没能参加\(NOIP\)是我一生的遗憾.但在遗憾之余,我不得不备战\(CSP\)的认证.而\(CSP\)非专业级认证的第一轮(也就是\(NOIP\)初赛)常常使某些大神\(OIer\)(就是对基础知识不太了解)无缘复赛...所以今天来盘一下初赛知…

你们考的咋样呢?在评论区说出自己的分数吧!…

http://www.doc88.com/p-9982181637642.html 连载中…… (一)八大排序算法 下面这张表摘自博客http://blog.csdn.net/whuslei/article/details/6442755/ 排序算法基本就考这张表 另1:快排找第k大的数,O(N) 另2:拓扑排序. 拓扑排序对象:有向无环图 拓扑排序方法: 1.首先选出一个入度为0的点 2.将改点输出,然后删除所有与该点相连的边 3.重复步骤1.2,直到输出了n个点 对于上面的那个图,答案是:…

第一题:破碎的矩阵 题目链接:https://ac.nowcoder.com/acm/contest/932/A    刚看到这题的时候感觉特别熟悉...诶,这不就是codeforces某场比赛的某某题吗?(心里激动了一波)仔细看完题目 才发现这并不是codeforces那道构造题,但是多多少少还是有点类似...那题是问我们矩阵是否可以构造,这题则问的 是最多可以构造几个符合题意的矩阵.    首先要做的和cf那题一样都是先将每行的异或和异或后存于ans1,每列的异或和异或后存于ans2,这样a…

第一题:ACGT 题目链接:https://ac.nowcoder.com/acm/contest/931/A trie树.hash.map遍历  ①.trie树上的节点多记一个rest值表示还有多少个串没被用.枚举所有串, 每次先在trie上跑匹配串,看一看那个点的rest.如果没法匹配的话就往trie里插入原串,把结束节点的rest+1 ②.思路和trie类似.其实就是把trie换成hash.(把在树上跑换成去hash值) ③.将每个序列的个数存下,每次读入时判断对应序列的map的权值是否为…

题意:A班有N个人,B班有M个人,现在要组成一个新的班级C班,为了公平,从AB班各抽相同人数的人. 现在求所有方案中,人数之和是多少. 思路:即求Σ k*C(N,k)*C(M,k);    先忽略这个外层的k,看看两个组合数乘积的和怎么求. 显然Σ C(N,k)*C(M,k)=C(N+M,N);  因为C(N,k)=C(N,N-k): 所以可以看成在N中选N-k个,M中选k个,所以就是一个组合数. 现在看怎么处理这个k. 注意到k*C(N,k)=N*C(N-1,k-1);    就可以搞了: …

A:deco的abs. 水题,先%,然后相邻两个数min()一下差值. #include<bits/stdc++.h> #define ll long long using namespace std; ; ; int a[maxn]; ll ans; int main() { int N,D; scanf("%d%d",&N,&D); ;i<=N;i++) scanf("%d",&a[i]),a[i]%=D; ;i<…