NOIP2015普及组

[NOIP2015]信息传递

[NOIP2015]信息传递【问题描述】有?个同学（编号为1到?）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为?的同学的信息传递对象是编号为??的同学。
weixin_30675247·2020-08-18 17:40

洛谷 P1056 排座椅 题解

我终于走进了普及组的大门这是一道很水的排序题，矩阵大小限制在1000*1000内，所以用桶排很容易解决然后先按照每行能隔开多少对同学cnt排序排序之后还要对序号num排序，因为答案要求升序输出（洛谷的排版有点问题
fty1777·2020-08-18 17:42

UOJ146 【NOIP2015】信息传递(强连通分量，Tarjan算法)

描述有nn个同学（编号为11到nn）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为ii的同学的信息传递对象是编号为TiTi的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，
riba2534·2020-08-18 16:23

【2020暑期海亮集训】Day 5：普及组模拟赛（7.21）

目录引子题目T1-时间（time）【题目描述】【输入数据】【输出数据】【样例输入1】【样例输出1】【样例输入2】【样例输出2】【样例输入3】【样例输出3】【数据范围】【附加知识】【解题思路】【Code】T3-数学（math）【题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】【解题思路】【Code】T4-发际线（hair）【题目描述】【输入数据】【输出数据】【样例输入】【样例输
Z__X·2020-08-18 16:22

【题解】洛谷P2661[NOIP2015]信息传递 并查集

题目链接求最小环。可以通过并查集判断是否成环了。统计环长度可以再写一个无路径压缩的并查集，暴力的跳上去找。#include#includeusingnamespacestd;constintN=2e5+10;inlineintread(){ints=0,f=0;charch=getchar();while(ch'9')f|=ch=='-',ch=getchar();while(ch>='0'&&c
不进清北不改名·2020-08-18 16:10

[NOIP2013普及组]车站分级

题目中说，如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。也就是说，这趟车次经过且不停靠的所有车站的级别都必须小于这趟车次停靠的所有车站的级别。因此，可以确定某些车站两两之间的大小关系。将这些可以确定大小关系的车站，由等级低的车站向等级高的车站连一条边，然后利用拓扑排序，满足这些关系。在拓扑排序的过程中，做一个简单的递推就可以得出每个车站的等级，从而得出不同等
花淇淋·2020-08-18 16:05

【NOIP2015】【Vijos1979】信息传递（有向图最小环大小）

problem给定一张n个点，n条边的有向图求图的最小环，输出大小solutionkosaraju暴力求出所有强连通分量，取最小值即可codes//kosaraju#include#include#include#definemaxn200010usingnamespacestd;vectorG[maxn],rG[maxn];vectorvs,cmp[maxn];intvis[maxn],book
小哈里·2020-08-18 16:26

解题报告 NOIP2015 信息传递

信息传递NOIP2015day1T2时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description有个同学（编号为1到）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若
钱晓峰·2020-08-18 15:36

NOIP2015 信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。
pretend_fal·2020-08-18 15:30

【NOIP2015提高组】信息传递

题目背景NOIP2015提高组Day1T2题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。
sszxzzh·2020-08-18 15:32

图论训练 车站分级 [数据结构优化建边][拓扑排序]

NOIP普及组原题疯狂加难度的hard版车站分级(c.cpp,0.5s,256MB)【描述】一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。
lemonoil·2020-08-18 15:26

NOIP2015提高组第二题信息传递[图论]

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。
hh_cnyali·2020-08-18 15:19

【NOIP 2013 普及组】车站分级

【题目】题目描述：一条单向的铁路线上，依次有编号为1，2，…，的个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（
forever_dreams·2020-08-18 14:59

题解- [Noip2015] 信息传递

文章目录描述解析描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时
Cancelleds·2020-08-18 14:06

NOIP2015提高组T2 洛谷P2661 信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。
dezhen7015·2020-08-18 14:42

【NOIP2008普及组】排座椅

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问
cqyz_yuyuko·2020-08-18 14:49

NOIP2008普及组 排座椅（重庆一中高2018级信息学竞赛测验5） 解题报告

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问
cqyz_holiday·2020-08-18 14:49

[NOIP2015]Day1 T2 信息传递

题意：知道n个人以及他们信息传递的对象,每一轮传递一次自己知道的信息,问最少几轮使得某个人能听到自己的信息。分析：果断按着样例画了一张有向图,如下：样例输入524231样例输出3这已经够明显了,很容易将题目转化为求有向图最小的环。因为只有形成了一个环,一个人的信息才有可能传递回自己,下面讲两种解法。一、拓扑排序。每次将入度为0的点放入队列,再一个个遍历,我们知道环上的点是不会在拓扑序中的,故可将拓
15068475758·2020-08-18 14:46

NOIP2015信息传递解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2661）这道题大暴力其实就能过80分现在用输入输出优化和register再用一个Max来记录尝试数这道题就可以AC掉附代码：#include#include#include#includeusingnamespacestd;intn,name[200010],ans,target,cnt,pos,Max;c
Lpy_Now·2020-08-18 14:58

【NOIP2015】信息传递

题目链接有nn个同学（编号为11到nn）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为ii的同学的信息传递对象是编号为TiTi的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日
_Insistor_·2020-08-18 14:10

[NOIP2013]车站分级 解题报告

妈蛋这道普及组水（神）题搞了我很久。一、首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。
TA201314·2020-08-18 14:27

NOIP 普及组 车站分级 [拓扑排序][线段树优化连边][虚点优化]

3294车站分级2013年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description一条单向的铁路线上，依次有编号为1,2,…,
PomeCat·2020-08-18 14:37

C++&Pascal——NOIP2015提高组day1 t2——信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束
McDonnell_Douglas·2020-08-18 14:54

NOIP 2008 普及组 2（排座椅） 背包问题

题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：
Kiritow·2020-08-18 13:06

NOIP2015信息传递

Tarjan求最小强连通分量（注意要形成一个环而不是一个点，即size>1）.Pascal：varn,x,l,time,top,t,minn:longint;i:longint;dfn,low,z,size:array[0..200010]oflongint;last,pre,other:array[0..200010]oflongint;vis:array[0..200010]ofboolean
Eirlys_North·2020-08-18 13:35

洛谷P2661 信息传递==coedevs4511 信息传递 NOIP2015 day1 T2

P2661信息传递题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的
weixin_33985679·2020-08-18 13:59

洛谷P1553

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
qq_45710757·2020-08-18 02:17

洛谷 普及组 P1309 瑞士轮

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2×N名编号为1∼2N的选手共进
HisamiOP·2020-08-18 02:44

P1307 数字反转 AC于2017.10.16

原题noip2011普及组第一题题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
流年成沙的AC梦·2020-08-18 01:43

【NOIP 2017普及组】 图书管理员

【NOIP2017普及组】图书管理员题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。
念JL___初蝶·2020-08-18 01:11

2043. 【2016.5.21普及组模拟】约数国王（A king）

题目描述数学的王国里，有一些约数国王……约数国王的定义是这样的：一个大于1的整数n，如果它约数的个数比1~n-1的每个整数的约数的个数都要多，那么我们就称它为约数国王。聪明的小明在奥数书上认识了它们，于是产生了一个问题:他想知道L到R之间一共有多少个约数国王？它们分别又是谁？题解：这一题我只有50。100%：根据之前的“（q1+1）（q2+1）(q3+1)…(qn+1)”,很容易得出状态转移方程f
qq_34593871·2020-08-18 01:11

NOIP 2011 - 普及组 瑞士轮 归并排序 重庆一中高2018级竞赛班第四次测试 2016.7.25 Problem 4

【背景】在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。【问题描述】2*N名编号为1~2N的选手
Steve_Junior·2020-08-18 00:07

NOIP 2015 普及组 初赛

NOIP2015普及组初赛疑难点学习感悟。
mrcrack·2020-08-18 00:13

NOIP 2018 提高组 初赛

NOIP2018提高组初赛姐妹篇NOIP2018普及组初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83050333要进复赛，这份试卷做下来
mrcrack·2020-08-18 00:41

noip必会考点

noip必会考点普及组必学1、模拟算法（暴力枚举），按照题目的要求，题目怎么说就怎么做，保证时间和正确性即可。
jay_zai·2020-08-17 23:30

2019.08.13【NOIP提高组】模拟 A 组 比赛总结

题目6300.Counthttp://jzoj.net/senior/#contest/show/2848/06301.普及组http://jzoj.net/senior/#contest/show/2848
_Alexander_·2020-08-17 22:26

NOIP普及组，试题分析教案准备

冬令营课程安排提纲第一天、试题分析安排第一题，桃桃摘苹果。个人认为不应该花时间讲这道题，而主要强调题中的细节部分，不如碰到即为摘到苹果这样的情况，这里的细心决定了这到题的成败。再强调一下文件读取的基本操作。特别是对文件读写后的关闭操作。以及在这种文件读写题中，最后要将文件调试过程中的对屏幕输出和用readln;进行等待等语句去掉，否则因为这些问题影响成绩太不值得。准备，让学生做一下提高组第一题，难
fatship·2020-08-17 22:00

NOIP2005普及组试题分析

试题分析第一题，桃桃摘苹果。个人认为不应该花时间讲这道题，而主要强调题中的细节部分，不如碰到即为摘到苹果这样的情况，这里的细心决定了这到题的成败。再强调一下文件读取的基本操作。特别是对文件读写后的关闭操作。以及在这种文件读写题中，最后要将文件调试过程中的对屏幕输出和用readln;进行等待等语句去掉，否则因为这些问题影响成绩太不值得。准备，让学生做一下提高组第一题，难度不大，但是细心程度要有所增加
fatship·2020-08-17 22:00

2008年NOIP普及组复赛解题报告

2008年NOIP普及组解题报告王祺磊（本份解题报告以C++为参考程序）一、ISBN号码一道让人很长知识的题目，但是题目所蕴含的解题方法，却十分直接。你甚至可以不用一个循环就可以搞定这道题。
fatship·2020-08-17 22:30

【题解】洛谷1478 陶陶摘苹果…

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在sj)thenbeginy:=a[i];a[i]
aabp11·2020-08-17 21:12

【题解】洛谷1553 数字反转（…

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
aabp11·2020-08-17 21:11

NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每个顶点用1个加号’+’表示，长用3个
a394121312·2020-08-17 21:25

洛谷P2668 斗地主（NOIp2015）（BZOJ4325）

贪心DFS洛谷题目传送门BZOJ题目传送门DFS枚举顺子情况，然后剩下的贪心出牌。详情见注释有兴趣的小伙伴可以A一A洛谷的数据加强版。（我这个过不了）代码：#include#include#include#defineMAXN14usingnamespacestd;intt,n,ans;intnum[MAXN+5];intsum[MAXN+5];intto[MAXN+5]={0,13,1,2,3,
forezxl·2020-08-17 21:19

2020.08.11【NOIP提高组】模拟 划水+总结

2020.08.11【NOIP提高组】模拟划水+总结感觉这就是普及组的难度吧。仿佛看到了CSP-J2019自己的样子，一个小时切三题，然后剩下的时间死肝一题（不过这次好像一个半小时后肝出来了？
INnovate2030·2020-08-17 20:40

NOIP 2018普及组题解

SolutionA读入字符串后直接输出s.size()s.size()s.size()即可。B直接枚举p2p2p2即可。注意不能枚举后再暴力地算，需要预处理出龙方与虎方的势力，然后每次改的时候只需要变动一点就可以了，类似换根dpdpdp的思想。时间复杂度O(n)O(n)O(n)。C状态设计dpidp_idpi表示该公交在第iii时刻返回后，目前的总等待时间。状态转移显然:dpi=minj+m≤i(
Cherrt·2020-08-17 19:56

牛客OI周赛9-普及组-B题-小L的序列

小L的序列链接：https://ac.nowcoder.com/acm/contest/696/B来源：牛客网题目描述如果一个数x满足的|x|二进制中1的个数>0的个数我们认为他是一个好的数。一个好的数的价值是1，而一个不好的数的价值是-1比如|2|=|−2|=2(10)=10(2),|10|=|−10|=10(10)=1010(2)|2|=|−2|=2(10)=10(2),|10|=|−10|=
CUNVZUO·2020-08-17 19:51

牛客OI周赛9-普及组-A题-小Q想撸串

小Q想撸串链接：https://ac.nowcoder.com/acm/contest/696/A来源：牛客网题目描述小Q挺喜欢撸串的，没错，字符串！你给小Q送上了n个字符串对于一个字符串s，如果在小Q撸掉(删除)任意个字符之后，"NowCoder"是其子串，则这个字符串s是可撸的。小Q最近切题切到手软，想撸串散散心。如果你给他呈现的字符串是可撸的，他会很开心，否则他会很桑心。输入描述:一个整数n
CUNVZUO·2020-08-17 19:51

【BZOJ4325】NOIP2015 斗地主【搜索】【剪枝】

【题目链接】除过顺子的那些带牌和单打，可以直接算出来，得到一个答案的上界。搜索时候只要找顺子，顺带剪几个枝就行了。交上去rank1，吓傻。/*Pigonometry*/#include#include#includeusingnamespacestd;constintmaxn=18;intn,a[maxn],cnt[5],ans;inlineintiread(){intf=1,x=0;charch
BraketBN·2020-08-17 19:39

NOIP 2018 普及组 初赛

NOIP2018普及组初赛姐妹篇NOIP2018提高组初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83048930要进复赛，这份试卷做下来
mrcrack·2020-08-17 18:16

计蒜客信息学 3 月普及组模拟赛（B 找规律 C拓扑dp D二分+bfs）

题目链接做出了A,C,D不会BA水题B积木游戏做法：喵了个咪的还不能用java大整数，因为只除了一个个位数的整数，那就手撸c++大数除数吧参考代码来自：传送门#includeusingnamespacestd;chara1[1000010];inta[1000010],lena,i,res[1000010],s;//res[110]存储每一位商s表示余数intmain(){longlongn;fo
ccsu_deer·2020-08-17 14:28
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他