NOIP2019

广东计算机学会 信息学省初赛,广东CCF NOIP2019信息学竞赛复赛提高组一等奖获奖名单...

2019年，广东CCFNOIP信息学竞赛复赛提高组一等奖获奖人数为101人。其中，有7人为集训队选手，具有保送资格。2019年，广东CCFNOIP信息学竞赛复赛提高组一等奖获奖人数为101人。其中，有7人为集训队选手，具有保送资格。广东CCFNOIP2019信息学竞赛复赛提高组一等奖获奖名单序号姓名分数学校年级备注1李子豪595佛山市南海区石门中学高三集训队2龙耀为595佛山市南海区石门中学高二集
朱国苗·2023-11-02 17:53

NOIP训练营集训笔记—信息学基础算法（倍增与分治算法）

NOIP2019年夏令营正在报名中，6大校区10种班型，可前往微信noipnoi报名！
清北OI·2022-02-16 00:11

【NOIP2019模拟2019.10.28】消失的序列

题意求nnn对括号序的合法数目，并要求第xxx个右括号刚好匹配第pospospos个左括号。思路首先枚举第pospospos个左括号的位置，那么可以算出第xxx个右括号的位置.分三类讨论：(pos+1)∼(x−1)(pos+1)\sim(x-1)(pos+1)∼(x−1)这一段的方案数是一个卡特兰数。1∼(pos−1)1\sim(pos-1)1∼(pos−1)相当于是从(0,0)(0,0)(0,0
Algor_pro_king_John·2020-09-14 03:03

NOIP2019年提高组复赛上机试题

A.格雷码通常，人们习惯将所有n位二进制串按照字典序排列，例如所有2位二进制串按字典序从小到大排列为：00，01，10，11。格雷码（GrayCode）是一种特殊的n位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻。所有2位二进制串按格雷码排列的一个例子为：00，01，11，10。n位格雷码不止一种，下面给出其中一种格雷码的生成算法：1位格雷码由两
qq_52051345·2020-09-12 11:07

noip2019普及组 数字游戏

题目数字游戏算法(模拟,字符串处理)O(1)O(1)O(1)读入字符串，然后依次判断每个字符是否是‘1’即可。时间复杂度字符串长度固定为8，每个字符只会被遍历一次，所以时间复杂度是O(1)O(1)O(1)。C++代码#include#include#include#includeusingnamespacestd;intmain(){stringnums;cin>>nums;intres=0;fo
Nickqw·2020-08-22 00:23

【NOIP2019提高组正式赛day1】树上的数（tree）

Problem见原题Dataconstraintn≤2000n\le2000n≤2000Solution普通的分类讨论会让你陷入崩溃。不妨试着聪明一点的发现一些性质，并基于此建立一些简单的必要条件。题目要求每一条边都得删去，那不妨考虑对于每一个点，它的每条边的删除顺序是怎样的。考虑当前新增一条链，“一条链”指的是从把某个点通过依次删去一些边到达另一个点所形成的边集。对于这条链而言，首先你要考虑的是
Algor_pro_king_John·2020-08-19 07:12

20190922 「HZOJ NOIP2019 Round #7」20190922模拟

综述第一题数组开小丢掉33分。。。这次是USACO2019JANGold的题目。\(\mathrm{CowPoetry}\)题解因为每句诗的长度一定是\(k\)，所以自然而然想到背包。设\(opt[i][j]\)代表到第\(i\)位时，结尾为\(j\)的方案数。背包，注意\(\mathrm{DP}\)顺序为先枚举\(i\)，后枚举单词。（Debug了一小时就因为这个）然后乘法原理统计答案即可。\(
LIUZHH2088·2020-08-18 13:08

Noip2019暑期训练2

题目名称骑士遍历和谐俱乐部农场派对对称二叉树存盘文件名knightBeautifulpartytree输入文件名knight.inBeautiful.inparty.intree.in输出文件名knight.outBeautiful.outparty.outtree.out时限1s1s1s1s内存限制128MB128MB128MB128MB题1：骑士遍历(knight)【题目描述】楚继光判断邪狼可
anglanjing7414·2020-08-14 06:45

Noip2019暑期训练1

题目名称时空定位棋子移动高精度乘法数独游戏存盘文件名locationpiecemulsudoku输入文件名location.inpiece.inmul.insudoku.in输出文件名location.outpiece.outmul.outsudoku.out时限1s1s1s1s内存限制64MB64MB64MB64MB题1时空定位(location)【题目描述】张琪曼已经确定了李旭琳在一个长为20
anglanjing7414·2020-08-14 06:33

2019.8.5测试题解（NOIP2019模拟）

T1题意有一颗nnn个点的树，每个点有一个权值aaa，设其儿子个数为sss，要满足每个点的a+s≤ma+s\lema+s≤m，求最多能删多少个点（一个点删掉后，它的a加到父亲上，所有儿子连到父亲上）。1≤n≤2000000,1≤m≤100000,0≤ai≤10001\len\le2000000,1\lem\le100000,0\lea_i\le10001≤n≤2000000,1≤m≤100000,
sz_165394732·2020-08-10 21:58

NOIP2019年普及组复赛上机试题

A.数字游戏小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。输入格式共一行，包含一个长度为8的01字符串s。输出格式共一行，包含一个整数，即01字符串中字符1的个数。数据范围对于20%的数据，保证输入的字符全部为0。对于100%的数据，输入只可
qq_52051345·2020-08-10 20:38

[游记&题解]2019暑假中山纪中集训day2

中山纪中NOIP2019提高组模拟赛A组day2solutionDate:2019.8.2ProbelmABC题目名称AttackContraBombDifficulty1600/280024002000
C20190406Panda_hu·2020-08-10 19:26

NOIP2019普及组纪念品

【完全背包】NOIP2019普及组（CSP-J）T3：纪念品  蒟蒻没有去CSP-J，今天做背包的时候做了这道题，比18年的T3简单多了（废话18年是摆渡车），个人觉得这道题很适合作为一道背包的进阶题目
诚哥不写C++·2020-08-10 14:22

noip2019普及组 公交换乘

题目公交换乘算法(滑动窗口,队列)O(45n)O(45n)O(45n)这道题目有个限制很重要：不会有两次乘车记录出现在同一分钟这就说明对于每个公交车来说，所能使用的优惠券不会超过45张。即我们可以完美避开各种复杂的数据结构优化了。因此我们可以从前往后扫描每条记录，同时用一个队列维护当前车次可以使用的优惠券区间：如果当前记录是火车，则加入维护的优惠券区间；如果当前记录是公交车，则线性扫描一遍队列中所
Nickqw·2020-08-10 13:45

龙虎斗（待填充）

所有待填充的博客仅仅是为了避免自己以后忘了写没有其他用途noip2019普及组T2龙虎斗(这不是篇阅读题吗?)先看题题目内容轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有?
sandbox dream·2020-08-10 13:29

10.30纪中DAY2_小麦亩产一千八（kela） & 休息（rest）& 军训（training）

noip2019…countingdownthreeweeks纪中day210.30纪中B组notes小麦亩产一千八（kela）-_-休息（rest）军训（training）题目来源：NOIP2013Day1
。归零。·2020-08-08 02:42

noip2019集训测试赛（七）

ProblemA:MazeTimeLimit:1000msMemoryLimit:256MBDescription考虑一个N×M的网格，每个网格要么是空的，要么是障碍物。整个网格四周都是墙壁（即第1行和第n行，第1列和第m列都是墙壁），墙壁有且仅有两处开口，分别代表起点和终点。起点总是在网格左边，终点总是在网格右边。你只能朝4个方向移动：上下左右。数据保证从起点到终点至少有一条路径。从起点到终点可
weixin_30832983·2020-08-08 02:24

noip2019集训测试赛（六）C.恐怖分子

Description有一个n×m的网格和q名旅行者。初始时第i名旅行者在网格(xi,yi)上。不幸的是，这n×m个网格中，有K个网格里是有恐怖分子的，所以这K个网格是不安全的。为了安全起见，旅行者可以从初始坐标(x1,y1)走到网格(x2,y2)当且仅当对于所有满足min(x1,x2)≤x≤max(x1,x2),min(y1,y2)≤y≤max(y1,y2)的网格(x,y)都是安全的。现在，对于
tylon2006·2020-08-08 02:13

【NOIP2019模拟11.05】小 D 与原题

Descriptionn#include#include#include#definemaxn1005usingnamespacestd;intn,i,j,k,bz[maxn][maxn];intmain(){//freopen("problem.in","r",stdin);//freopen("problem.out","w",stdout);scanf("%d",&n);for(i=0;i<
YiPeng_Deng·2020-08-08 02:50

【NOIP2019模拟11.05】小 D 与随机

Descriptionn#include#include#include#definemaxn5005#definelllonglong#definemo998244353usingnamespacestd;intn,i,j,k,x,y;intem,e[maxn*2],nx[maxn*2],ls[maxn];llans,K,Kp,C[maxn][maxn],fct[maxn];voidinsert
YiPeng_Deng·2020-08-08 02:50

【NOIP2019模拟11.04】c

Descriptionn=j]CijP(i,j)=[i>=j]C_i^jP(i,j)=[i>=j]Cij，这个其实是二项式反演的基本式子，它的逆矩阵就是二项式反演的容斥系数P(i,j)=[i>=j](−1)i+jCijP(i,j)=[i>=j](-1)^{i+j}C_i^jP(i,j)=[i>=j](−1)i+jCij.然后再把jmj^mjm乘上去就好了。最后计算每一列的平方和。即∑i=0n(Cn
YiPeng_Deng·2020-08-08 02:49

【NOIP2019模拟11.01】Game

Description传送门小A和小B在玩一个游戏，他们两个人每人有张牌，每张牌有一个点数，并且在接下来的个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分.然而现在小A通过某种神秘的方法得到了小B的出牌顺序，现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出牌的字典序尽可能大。1ai，ai和ls0匹配就好了，虽然会使ls0已经匹配的那个失去对象，但是同时也加了1，所
YiPeng_Deng·2020-08-08 02:18

【NOIP2019模拟】给(ca)

DescriptionN,M#include#include#include#definemaxn5005#definemo998244353usingnamespacestd;intn,m,i,j,k;intf[maxn*2][maxn],ans[maxn];intmain(){scanf("%d%d",&m,&n);f[1][0]=1;ans[1]=1;for(i=2;i<=2*n+1;i++
YiPeng_Deng·2020-08-08 02:18

jzoj6355 【NOIP2019模拟】普(pe) （闵可夫斯基和）

分析猜想一下这个函数是分奇偶凸的。事实上也的确是这样。考虑分治之后合并的过程。已经处理出了左右两边选多少个的最大值和最小值。然后按照奇偶分类地合并即可得到新的值。可以归纳地证明他是凸的。考虑更新的最优解如何求得即可。每次必定是左边多选两个或者右边多选两个，取最优的即可。令f,g是这两个凸函数的差分，则f,g是递减函数。H是要更新的凸函数。一个直观的理解是，若f[1..a]+g[1..b]是H[a+
jokerwyt·2020-08-08 01:28

【JZOJ6404】【NOIP2019模拟11.04】B

题目大意给出一个n∗mn*mn∗m的矩阵和一个整数kkk。设f(i,j)f(i,j)f(i,j)表示以(i,j)(i,j)(i,j)为左上角，边长为kkk的正方形内权值的种类数。你要求f(i,j)f(i,j)f(i,j)的总和和最大值。n,m≤3000,ai,j≤100000n,m\leq3000,a_{i,j}\leq100000n,m≤3000,ai,j≤100000Solution用扫描线维
zjloijr·2020-08-08 01:00

JZOJ6403【NOIP2019模拟11.04】a

a题目描述：输入：从文件a.in中读入数据。第丬行两个整数n,m，意义见问题描述。接下来m行，第i行三个整数x,y,z，表示第i个坑的坐标(x,y,z)。输出：输出到文件a.out中一个整数，即答案。这道题就是一到改编题，然后思想和原来那道题一样。这里就不多讲了，直接贴代码吧。就是设fif_{i}fi表示到第iii个坑，且不经过其他坑的方案数。就这样啊。#include#include#inclu
INnovate2030·2020-08-08 01:55

JZOJ6414 【NOIP2019模拟11.07】子树问题（subtree）

题目描述：输入：输出：输出到文件subtree.out中。输出用单个空格隔开的RL+1个整数，依次表示深度为L,L+1,...,R的好的Yazid树数目对998,244,353取模的结果。这道题考场看都没看，所以这里补个题目大意吧。这道题是让你求有NNN个点满足题意且深度为LLL~RRR的树的个数。然后可以设出DPDPDP：fi,jf_{i,j}fi,j表示iii个点，树深度不超过jjj的树的棵数
INnovate2030·2020-08-08 01:55

JZOJ6413【NOIP2019模拟11.07】背包问题（bag）

背包问题（bag）题目描述：输入：从文件bag.in中读入数据。单个测试点中包含多组数据，输入第一行为一个非负整数T，描述数据组数。接下来依次描述每组数据，对于每组数据：第一行一个非负整数n，描述物品数量。第2行至第n+1行，每行两个用空格隔开的正整数，其中第i+1行的两个数依次为wi,vi，分别描述第i个物品的重量和价值。接下来一行一个非负整数m，描述背包数量。接下来一行m个用空格隔开的正整数t
INnovate2030·2020-08-08 01:55

JZOJ6408 【NOIP2019模拟11.05】小 D 与游戏

小D与游戏题目：小D正在机房玩游戏，但是在这之前他需要编造一些理由来将前来请教的数据删除拒之门外.小D的理由可以看作一个长度为n的字符串，由于小D的生活比较单调字符串只由a,b,c组成。然而小D很懒，他找到了一个理由之后其它的理由都是在这个理由的基础上轻微调整后得到的。形式化地说，所有理由都是由最初的理由做若干次操作得到，每次操作形如找到相邻两个不同的字符，将其替换成另外一个字符(例如ab→cc)
INnovate2030·2020-08-08 01:55

【NOIP2019集训第十场19.10.15】题解

T1列队分析带权并查集f[i]f[i]f[i]表示节点i所在集合，d[i]d[i]d[i]表示节点i到所在集合代表节点的距离。对于一组描述，查询L，R是否在同一个集合中1.若在同一集合中，判断是否矛盾若：d[r]−d[l]!=zd[r]-d[l]!=zd[r]−d[l]!=z（z代表当前描述的D）则矛盾2.若不在同一集合中，将L，R加入到同一集合中，不妨让R所在集合并到L所在集合之下，并更新到代表
Trilarflagz·2020-08-08 01:21

【NOIP2019集训第十一场19.10.20】

T1遭遇分析动态规划先按照高度h从小到大排序f[i][j]f[i][j]f[i][j]表示最后一次从第i个节点跳，一共跳了j次的最小代价状态转移方程：f[i][j]=min(f[i][j],f[k][j−1]+a[k].c)f[i][j]=min(f[i][j],f[k][j-1]+a[k].c)f[i][j]=min(f[i][j],f[k][j−1]+a[k].c)（kusingnamespa
Trilarflagz·2020-08-08 01:21

NOIP2019集训9.24 day2题解

T1林下风气100pts树形DP枚举每一个点作为根节点，并且将当前点的值设为联通块的最大值st，向下搜索子节点a[j]，a[j]满足条件0usingnamespacestd;constintN=4000,mod=19260817;typedeflonglongll;intn,k,a[N],head[N],tot,x,y;llsum1,sum2,ans;structedge{intv,to;}e[N
Trilarflagz·2020-08-08 01:50

JZOJ6412 【NOIP2019模拟11.07】极好的问题 （awesome）

极好的问题（awesome）题目描述：输入：从文件awesome.in中读入数据。第一行2个用空格隔开的整数n,P。第二行n个用空格隔开的整数A1,...,An。输出：输出到文件awesome.out中。输出一行一个整数，表示极好的三元组的数目。这道题是考思维和STLSTLSTL的应用。钦定三元组(x,y,z)(x,y,z)(x,y,z)中x#include#include#includeusin
INnovate2030·2020-08-08 01:09

[游记&题解]2019暑假中山纪中集训day13

中山纪中NOIP2019提高组模拟赛A组day13solutionDate:2019.8.13ProbelmABC题目名称Count普及组提高组Difficulty220027002800FinishedYes
C20190406Panda_hu·2020-08-04 16:53

[游记&题解]2019暑假中山纪中集训day1

中山纪中NOIP2019提高组模拟赛A组day1solutionDate:2019.8.1ProbelmABC题目名称水叮当的舞步Vani和Cl2捉迷藏粉刷匠Difficulty190022002300FinishedYesYesYes
C20190406Panda_hu·2020-08-04 16:53

还有5个月就NOIP2019了，我干了什么

还有5个月就NOIP2019了，我干了什么?记录时间——2019.6.11.距离NOIP2019150天倒计时。
weixin_33978044·2020-08-01 04:26

NOIP2019复习（学习）计划

距离NOIP2019还有3个月计划：找时间做补题解（暂时咕咕咕？）
weixin_30386713·2020-08-01 03:25

清北学堂noip2019集训D5——动态规划

动态规划动态规划难点意识到这个题用动态规划解决高效设计状态多做题最长上升子序列问题题目：（）设计状态：f[i]f[i]f[i]表示以a[i]a[i]a[i]结尾的最长上升子序列长度。最终答案max1≤i≤nmax_1\leqi\leqnmax1≤i≤n如何转移？for(inti=1;i=w[i];j--){f[j]=max(f[j],f[j-w[i]]+v[i])}}完全背包有nnn种物品，每种有
吴越洋·2020-08-01 02:52

【NOIP2019提高组A】整除

Description传送门Solutionn|xm-x等价于：任意p，满足p|xm-x。p为质因子。将n的质因子p分开考虑。不难得出，在模p意义下满足以上条件的解y（y#include#include#include#definelllonglong#definemo998244353#definemaxp10005usingnamespacestd;intid,T,c,m,mm,i,j,k,p
YiPeng_Deng·2020-07-31 23:11

【NOIP2019模拟2019.10.26】僵尸

Description传送门Tx的边被k这个僵尸通过的方案为wkw_kwk，通不过的方案为vkv_kvk。f′[x][k]+=f[x][k]∗f[y][k]∗wkf'[x][k]+=f[x][k]*f[y][k]*w_kf′[x][k]+=f[x][k]∗f[y][k]∗wk，表示x或y如果有k的话，那这个k也通过(x,y)走到另一边，不用管是从下往上还是从上往下，为了让k走过去，就要有wkw_k
YiPeng_Deng·2020-07-31 23:11

【NOIP2019模拟2019.9.4】C

Description1#include#include#include#definemaxn300005#definemaxp20#definelllonglongusingnamespacestd;intn,q,i,j,k,a[maxn],x,y;intem,e[maxn*2],nx[maxn*2],ls[maxn];intfa[maxn][maxp],dep[maxn],cnt[maxn][
YiPeng_Deng·2020-07-31 23:11

[游记&题解]2019暑假中山纪中集训day3&4

中山纪中NOIP2019提高组模拟赛A组day4solutionDate:2019.8.4ProbelmABC题目名称锻造整除欠钱Difficulty180022002500FinishedYesYesYes
C20190406Panda_hu·2020-07-31 22:59

【NOIP2019普及级别模拟】最短路线（高精度+压位）

题目最短路线思路DPS可发现规律：当前dp[i][j]=dp[i][j-1]+dp[i-1][j]，但会TLE需要注意的地方要用要用高精度加法+压位（WTF）码子#includeusingnamespacestd;constintN=801;#definemod100000000//对应进制数intn,m,len;inta[N][N][101];voidcal(intx,inty){//dp[i]
best_hacker·2020-07-31 21:32

NOIP2019提高组模拟--奇怪的队列

NOIP模拟–奇怪的队列此题采用线段树的做法#includeusingnamespacestd;structnzy{inth;intnum;}a[100005];structoo{intl,r;intdata;}t[4*100005];intstore[100005];boolcmp(nzya,nzyb){returna.h>n;for(inti=1;i>a[i].h;cin>>a[i].num;
面面无敌帅·2020-07-31 20:38

NOIP2019提高组模拟--购物（题解）

NOIP提高组模拟—购物强烈谴责这道题不符合生活常识，优惠卷面额的作用竟然不是扣多少钱的而是扣到多少钱，巨坑！！！关键是样例还能过，mmp；题解这道题可以采用贪心的思想，把优惠了的和没优惠的所以合成一个数组在一起算，一起sort一下，然后就要坚持一个商品只能买一次的原则，将每个要选的优惠后的价格标记一波，不选它的原来价格；而且要注意记录优惠了的次数要小于等于优惠卷的张数#includeusingn
面面无敌帅·2020-07-31 20:07

noip2019集训测试赛（二十一）Problem B: 红蓝树

noip2019集训测试赛（二十一）ProblemB:红蓝树Description有一棵N个点，顶点标号为1到N的树。N−1条边中的第i条边连接顶点ai和bi。每条边在初始时被染成蓝色。
atzpmky132973·2020-07-31 15:24

「NOIP2019模拟题day2」bit

考虑树dp，设fif_ifi表示不修改的时候iii号点上的数字，显然这个可以O(n)O(n)O(n)dp得到。设gig_igi表示若iii号点的数字反转，即iii号点的数字变成了fixor1f_ixor1fixor1之后，111号点的数字是多少。那么gig_igi的转移直接考虑他父亲的另一个儿子的数字和他反转的数字运算之后和原来是不是一样，如果一样就没有影响，否则gi=gfagi=g_{fa}gi
赵崇延·2020-07-31 15:46

NOIP2019提高组模拟--拆网线

NOIP2019提高组模拟–拆网线【题解】贪心加DP重点在于找到图中所有可以形成两点一线的图形（且尽可能地多）然后再多的减少的加；在其他博客上也有用拓扑序的大牛我们定DP[i][0∼1]表示该节点是否与他的父亲节点连接时的最大独立边集
面面无敌帅·2020-07-31 12:39

洛谷P5663 加工零件（NOIp2019普及组T4）+对Dijkstra和SPFA的理解加深

题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有\(n\)位工人，工人们从\(1\simn\)编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果\(x\)号工人想生产一个被加工到第\(L(L\gt1)\)阶段的零件，则所有与\(x\)号工人有传送带直接相连的工人，都需要生产一个被加工到第\(L-1\)阶段的零件（但\(
徐明拯·2020-07-30 16:00

【NOIP2019提高组正式赛day2】Emiya 家今天的饭（meal）

DescriptionInputOutput输出到文件meal.out中。仅一行一个整数，表示所求方案数对998,244,353取模的结果。SampleInputSampleInput123101011SampleInput233123450600SampleInput355100110101011110 1010101101 SampleOutputSampleOutput13SampleOut
zsjzliziyang·2020-07-30 11:23
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他