NOIP2015

[NOIP2015]信息传递

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

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

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

【题解】洛谷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

【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

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

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

题解- [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

[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

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

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

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

NOIP 2015 普及组 初赛

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

洛谷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

【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

[NOIP2015]推销员(salesman)

题目传送门toluogu问题描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住房。螺丝街一共有NNN家住房，第iii家住户到入口的距离为SiS_iSi米。由于同一栋房子里可以有多家住户，所以可能有多家住房与入口的距离相等。阿明会从入口进入，依次向螺丝街的XXX家住房推销产品，然后再原路走出去。阿明每走111米就会积累111点
OneInDark·2020-08-17 06:38

NOIP2015题解

NOIP2015题解Day1神奇的幻方magic模拟裸题。
weixin_30615767·2020-08-16 02:48

C++算法篇 二分算法

6、跳石头NOIP2015提高组题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。
流年15096301719·2020-08-14 12:30

#1956【NOIP2015模拟赛NO.9】vfk的地雷

概率dp就是这样，怎么想都是错的，题解怎么想都想不通，但它就是对的。期望有些难算，我们还是先算概率。f[i][j]表示前i个雷，挂了j句话。那么剩下还有r-j句话，编号1,..,r-j，第k句话挂的概率为(1-p[i])^(k-1)*p[i]，所以有话挂的概率为它们的和，即1-(1-p[i])^(r-j)，则没话挂的为(1-p[i])^(r-j)，记为x令g[i][j]表示此时的期望贡献，然后大力
wamach·2020-08-14 08:28

再见，OI

你好，NOIP2015年9月1日正式成为了福建省莆田一中的一名高一成员后来学校搞了选修大家都很激动因为自己的兴趣和特长能够得到发挥了（或者说能逃课或者看好多电影）发现选修提供的选项中有好几项是竞赛物竞化竞数竞生竞什么的数竞觉得自己没那智商
2000xcm·2020-08-14 07:31

【NOIP2015】信息传递

数据规模与约定测试点编号nn的规模1n≤200n≤200234n≤2500n≤2500567n≤200000n≤2000008910时间限制：1s空间限制：128MB#includeusingnamespacestd;#definelllonglongusingnamespacestd;constintmod=1e9+7;///998244353;constintmxn=2e5+7;int_,m,
TRYAC·2020-08-14 07:05

[NOIP2015普及组]求和

题目题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字numberi。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：1.x，y，z是整数,x#include#include#include#includeusingnamespaces
domy79360·2020-08-14 04:09

洛谷 P2668 [NOIP2015 D1T3] 斗地主

题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3//1张，2张，3张，4张，3+1,3+1*2，4+1+1，5顺，双，三#include#includeintt,n,x,y,b[14],maxx,k;voiddfs(intu,intv){if(v==maxx)ret
ShinyaLicone·2020-08-14 04:51

【NOIP2015】运输计划 {二分答案+倍增+树上差分}

【题目描述】公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n−1条双向航道，每条航道建立在两个星球之间，这n−1条航道连通了L国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到vi号星球去。显然，飞船驶过一条航道是需要时间的，对于航道j，任意飞船驶过它所花费的时间为tj，并且任意两艘飞船之间不会产生任何干扰。
yellowdesk·2020-08-13 23:24

NOIP2015提高组 信息传递（图论）

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

【NOIP2015模拟10.27】魔法阵

题目描述Description帕秋莉·诺蕾姬，有着“不动的大图书馆”的称号，擅长使用各种各样的属性魔法。——《东方求闻史记》一如既往地，帕秋莉在图书馆中研究着魔法。今天，她在研究一本魔法书中的法阵。这个法阵可以看成是按下面的规则生成一个规模为n(n为非负整数)的图形：1.在直角坐标系xOy中，画4条线段：[(0,0),(2^n,0)],[(0,0),(-2^n,0)],[(0,0),(0,2^n)
gmh77·2020-08-13 14:13

【瞎扯】树上差分的基本思路

可能这样讲不是很详细，那就看一道例题【Noip2015】运输计划（【Bzoj4326】）。大意是有许多条运输路径，让你在把一条边的用时不计的情况
Zhayan9QvQ·2020-08-13 12:52

Noip2015普及组题解：金币（C++）

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入描述:输入只有1行
最强的琛·2020-08-12 11:13

NOIP2015 运输计划题解（树上差分+lca+二分答案）

NOIP2015运输计划题解思路：树上差分+lca+二分#include//洛谷P2680运输计划lca+树上差分+二分#include#include#include#include#definemaxn300005usingnamespacestd
Revenger666·2020-08-11 11:07

Noip2015普及组复赛---推销员 题解

Noip2015普及组复赛—推销员题解数据略题解这道题考虑用dp或贪心考虑我们如何将答案最大化：对于每个x，一定是选择(一个最大的jl)+(x-1个最大的pb)或者x个最大的pb，可以使答案最优那么具体怎么实现呢
面面无敌帅·2020-08-10 18:57

NOIP2015提高组Day2 第二题 子串 解题报告

子串题目描述输入格式输出格式样例输入输入1：631aabaabaab输入2：632aabaabaab输入3：633aabaabaab样例输出输出1：2输出2：7输出3：7样例解释数据范围题解直接讲100分的算法。动态规划。三维的。F[i][j][l]表示B[1~i]已经匹配完了A[1~j]，一共分成了l个字符串。转移有两种情况。情况一:这种情况下，我们需要新开一个子串来容纳Bi。情况二：我们可以跟
DoBelieve·2020-08-10 14:50

Noip2015普及组

T3：题目：https://jzoj.net/junior/#main/show/2021这道题的题目大意就是让你从一个数列中找到一种三元组，使得三元组满足两个条件：①等差：y-x=z-y②Color[x]=color[y]如果满足的话就计算(x+z)*(number[x]+number[z])的值。20分：首先想到的方法，应该是最简单的方法就是三重循环，枚举x,y,z如果条件成立，就inc(an
John_pascal·2020-08-10 14:33

近年NOIP普及组复赛题目的简单讲解

NOIP2015普及组复赛整套题都出得不错，难度适中，层次分明建议同学们在做题的时候还是先在草稿纸上分析，把关键算法的伪代码写出来，然后设计数据进行静态查错，没有问题后再到电脑上敲出代码。
flymist·2020-08-10 12:12

noip2015总结

考得非常差。有该拿的分没拿到，看着旁边的人都上了400或者500心里很不爽，自己明明都可以的。考前放松做的很好，跟fzr到处浪，然而对于day2并没有效果。day1拿了230也算这样了。前两题没有失误很好。t3一直在想一些奇怪的方法，想完都快11点了，当然不够时间打。打得差不多了，没调完。（太把考试当作训练不好，这样感觉时间花在多余的思考上无所谓，但是这样做并不能尽力去拿分）。当时看到n只有23就
rzO_KQP_Orz·2020-08-08 21:00

【NOIP2015 提高组】

DAY1T1神奇的幻方简单的模拟~~~~~#includeusingnamespacestd;#defineN50intn;intf[N][N];boollaw1(intx,inty){return(x==1&&y!=n)?true:false;}boollaw2(intx,inty){return(x!=1&&y==n)?true:false;}boollaw3(intx,inty){retur
best_hacker·2020-08-08 18:48

NOIP2015提高组解析

题目见此day1神奇的幻方：裸裸的模拟（其实也可以发现规律：i+1在i的右上方，如果已经有数了，就填在i的下方）参考程序：#include#includeusingnamespacestd;inta[50][50];intnx,ny,n;intmain(){freopen("magic.in","r",stdin);freopen("magic.out","w",stdout);scanf("%d
I_AM_HelloWord·2020-08-08 18:29

刷题总结——子串（NOIP2015提高组）

题目：题目背景NOIP2015提高组Day2T2题目描述有两个仅包含小写英文字母的字符串A和B。
banzhangzhi8819·2020-08-08 14:11

NOIP2015提高组 总结&反思

前言去年PJ因文件名错误从265直降0，导致一等浪费。今年提升一个档次，果断TG。目标是保证二等，梦想一等，可是……Day02015.11.6悠闲的下午和晚上好好放松了一番。21：30翻开黑书仔细啃啃。22：30，教练给我们开了个会，总结了各种比赛时可能犯的错误及调试方法的优劣性，然后祝我们RP++。Day12015.11.7早上起来吃了丰盛的早餐。进考场，站在广州六中七楼计算机室外:这是第二次n
lyd729·2020-08-08 11:32

【NOIP2015模拟10.29B组】质数

Description定义质数为因数只含1和其本身的数，对于N组询问，试判断每个数是否为素数。Input第一行一个正整数N，表示有N组询问。接下来N行，每行一个正整数M，表示询问M是否为质数。Output输出N行，每行一个字符串。若是质数则输出‘Prime’，若不是质数则输出‘Notprime’。SampleInput5210898072899032482948 1000000007SampleO
zsjzliziyang·2020-08-08 02:10

【NOIP2015模拟11.3晚】喝喝喝（枚举）

【NOIP2015模拟11.3晚】喝喝喝DescriptionInputOutputSampleInput32531SampleOutput4DataConstraint分析：枚举每个区间终点，通过枚举倍数判定区间起点
zhanghaoxian1·2020-08-08 02:04

【NOIP2015模拟11.3晚】喝喝喝

DescriptionInput第一行n和k第二行数组aOutput输出一个整数表示答案SampleInput32531SampleOutput4Solution直接暴力！枚举一个数的约数是根号级别的，那么用桶记录着，直接枚举每个数的约数算答案时枚举右界，可以根据约束算出左界，然后统计答案即可Code#include#include#include#include#definefo(i,a,b)f
Jacky35·2020-08-08 02:22

NOIP2015模拟2

传送门http://218.62.22.209:8080/problem.php?id=3172http://218.62.22.209:8080/problem.php?id=3173http://218.62.22.209:8080/problem.php?id=3174T1玛雅历注意取模运算时的整除情况讨论constt1:array[1..19]ofstring=('pop','no','z
slongle_amazing·2020-08-08 02:35

[jzoj 4273] 【NOIP2015模拟10.28B组】圣章-精灵使的魔法语 {线段树}

题目Description【背景介绍】“魔法？？？算了吧，这种东西我肯定学不了的啦！”明明是个剑士，却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法，真是个没事找茬的家伙……“没事啦。作为一名冒险者会发生很多情况，中毒啦，受伤啦，被咒语束缚之类的，没有魔法就很难办的呀！”她到是好像一副什么都懂的样子，真是令人火大。“都说我是个人类了，魔法这种东西学起来很困难的吧！”我只好找个看似靠谱的借口。然而
心有猛虎|细嗅蔷薇·2020-08-08 02:34

【NOIP2015模拟11.3晚】喝喝喝

【NOIP2015模拟11.3晚】喝喝喝题目DescriptionInputOutputSampleInput32531SampleOutput4DataConstraint题解首先看一条显而易见的性质
ZSJZ_liuzian·2020-08-08 02:02

【JZOJ4261】【NOIP2015模拟10.22】最小代价（最短路图+最小生成树 or 贪心）

Problem  给出一幅由n（≤100000）个点m（≤200000）条边构成的无向带权图。（权值z满足1≤z≤1000000000）  其中有些点是黑点，其他点是白点。  现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？  注意：最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离
Iking123·2020-08-08 02:24

【NOIP2015模拟10.28B组】圣章-精灵使的魔法语

目录：题目：分析：代码：题目：单击查看题目分析：线段树+常数优化，只可意会不可言传，所以大家自己领悟吧~~~对于线段树的维护，小编想说：1.这个区间里面要加多少个左括号（即这个区间需要多少个左括号）2.这个区间里面要加多少个右括号（即这个区间多余多少个左括号）合并区间就是：这个区间需要的左括号=左半边需要的左括号+max(右边需要的左括号-左边多余的左括号，0)多余的左括号=右边多余的左括号+ma
滑稽大佬·2020-08-08 01:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他