NOIP2014

NOIP2014 联合权值

这道题我拿到是就想到了暴力，先是用vector给每个点加边，然后直接对每个点判断#includeusingnamespacestd;vectorG[200005];inta[200005],num[200005];intn,ans,Max;voidSearch(intnode){intw=0;for(inti=0;i=2)Search(i);printf("%d%d",Max,ans);retur
布拉克王国国王黑叔叔·2018-06-09 21:56

NOIP2014升级版石头剪刀布

问题E:生活大爆炸版石头剪刀布时间限制: 1Sec  内存限制: 128MB提交: 173  解决: 114[提交][状态][讨论版][命题人:admin]题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》
A_Thinking_Reed_·2018-03-23 23:53

【NOIP2014八校联考第1场第2试9.21】都市环游

Description因为SJY干的奇怪事情过多，SJY收到了休假的通知，于是他准备在都市间来回旅游。SJY有一辆车子，一开始行驶性能为0，每过1时间行驶性能就会提升1点。每个城市的道路都有性能要求。SJY一共有t时间休息，一开始他位于1号城市（保证1号城市道路要求为0），他希望在n号城市结束旅程。每次穿过一条城市间的路会花费1时间，当然他也可以停留在一个城市不动而花费1时间。当且仅当车子的行驶性
HownoneHe·2018-02-06 22:51

【NOIP2014八校联考第1场第1试9.20】简单题

Descriptiondzy手上有一张n个点m条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。但是dzy觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j(i#include#include#include#include#definefo(i,a,b)for(inti=a;i=
HownoneHe·2018-02-06 22:13

【NOIP2014模拟11.1B组】吴传之火烧连营（tree）

题目大意对于一个序列，多次询问求在xorK的情况下最大值。分析我们将每一个数拆分成2进制，然后映射进一棵trie中，然后对于每个询问，根据异或的性质(1xor1=0,1xor0=1,0xor1=1,0xor0=0)尽可能的匹配，因为是32位整数，所以每次询问效率就是O(32)。参考程序#include#include#includeusingnamespacestd;longlongl=1;lon
HownoneHe·2018-01-28 11:46

【noip2014】解方程

题目描述已知多项式方程：a0+a1x+a2x^2+..+anx^n=0求这个方程在[1,m]内的整数解（n和m均为正整数）输入输出格式输入格式：输入文件名为equation.in。输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2..an输出格式：输出文件名为equation.out。第一行输出方程在[1,m]内的整数解
A_Comme_Amour·2017-11-01 18:48

[解题报告] NOIP 2014 提高组Day2试题

[解题报告]NOIP2014提高组Day2试题1.无线网络发射器选址(equation.cpp/c/pas)【问题描述】随着智能手机的日益普及，人们对无线网的需求日益增大。
Chlience·2017-10-31 18:30

[解题报告] NOIP 2014 提高组Day1试题

[解题报告]NOIP2014提高组Day1试题1.生活大爆炸版石头剪刀布(rps.cpp/c/pas)【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。
Chlience·2017-10-26 20:08

【noip2014】解方程（模意义下的哈希）

noip2014Day2T3解方程UOJ解方程题意求方程a0+a1∗x+a2∗x2+a3∗x3+......an∗xn=0在[1,m]内的整数解。|ai|#include#includeusingnamespacestd;constintsm=100+5;constintsn=1e6+5;constintp[6]={0,9769,8719,8269,7717,7583};intn,m;charst
Etta19·2017-09-20 21:29

[BZOJ3751][NOIP2014]解方程（乱搞）

题目：我是超链接题解：显然若f(n)≡0(modp)，则f(n+p)≡0(modp)。 所以我们可以选上几个质数，然后check出0-p-1之内的答案，然后由这些答案推出1-m内的答案。选上5个质数就差不多了。（五个质数摘自学姐blog）代码：#include#includeusingnamespacestd;constintMod[5]={11261,19997,22877,21893,1484
wwyx2001·2017-09-15 16:22

NOIP2014 lgP2312 解方程(秦九韶算法+hash)

题面点这里题解这题十分玄学，貌似想破头都只有50分的暴力。什么牛顿迭代法、FFT各种牛B算法好像都不行，高精度只有暴力分。正解基于以下n=0=>n%p=0逆命题明显不对，但是多搞几个质数做p，都有n%p=0，那么n就很大可能等于0，对吧？这不就类似于hash嘛。然后多项式%p，可以把%扔进去，将系数取模，带入时也取模。将0~p−1带进多项式用秦九韶算法，然后每次就可以O(n)求出多项式的值。于是我
AbEver·2017-09-06 21:30

【Noip2014】无线网络发射器选址

【Noip2014】无线网络发射器选址描述：随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。
AsamaKou·2017-08-21 10:06

NOIP2014 联合权值 - 图论

两个问题都需要按照每个节点的相邻点来思考解法。把符合题目要求的，可产生联合权值的有序点对，称为联合点。第一问每个节点的子节点（相邻点）之间，彼此组成联合点，具体看图。可以比较每个节点的相邻点的权值，得到最大子节点和次大子节点。他们的联合权值就是这个节点所能发现的最大联合权值。然后更新答案ans=max(ans,max1∗max2)ans=max(ans,max1∗max2)第二问直接两两相乘的话能
Zolrk·2017-07-13 17:17

改题

先要做的事：把集训队内B组的题全部改完；先要改的题：3813【NOIP2014模拟9.7】我要的幸福3814【NOIP2014模拟9.7】天黑黑3815【NOIP2014模拟9.7】克卜勒*3856【NOIP2014
aloproking·2017-02-10 21:56

【NOIP2014模拟】逻辑的连通性

【NOIP2014模拟】逻辑的连通性(StandardIO)TimeLimits:2000msMemoryLimits:262144KBDetailedLimitsGotoProblemSetDescription
HuangXinyue1017·2017-01-22 08:12

【NOIP2014模拟10.25A组】画矩形

DescriptionSolution这题一眼就看出可以用树套树来做，但是打起来好麻烦，常数还大，所以只打了30分。其实，这是一道裸的cdq分治，把询问拆成[l,mid]和[mid+1,r]，[l,mid]的修改会对[mid+1,r]的修改产生影响。cdq分治就是二分时间，然后处理完左边对右边的影响，然后继续往下递归。记录一个点被多少个矩阵覆盖，首先如果矩阵的标号是(x,y,xx,yy)，那么拆成
Facico·2017-01-21 07:01

【NOIP2014模拟10.25A组】放棋子

DescriptionSolution首先要保证每行每列至少要有一个，那么就容斥一下，枚举有多少行或列没有选。因为枚举选不选行和列是相对独立的，那么假设枚举了i行，j列，那么要知道容斥系数(−1)(i+j)。然后枚举i，j之后，需要知道选出来的方案数Cin∗Cjm然后在剩下的行中随便搞，有两种方案：1、可以不填，2、不能不填fji表示吧i个球放入j个桶里面，必须每个桶非空(第二类斯特林数)f[i]
Facico·2017-01-21 07:36

【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)

Description在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星球间存在两条没有公共隧道的路径。为了壮大联盟的队伍，这些星球将建设P条新的太空隧道。这P
Facico·2017-01-19 07:40

【NOIP2014八校联考第4场第2试10.20】准备复赛

Description今年的NOIP初赛真是简单，小可可不用吹灰之力就考进了复赛，但是复赛可没有那么简单了，小可可想要好好准备复赛，争取复赛拿个省一。今天小可可在复习树和图的最大匹配时就碰到这样的一个难题：n个节点满足以下性质的不同的树有多少种。1、树是有标号的，每个节点被标上1到n之间的整数；2、每个节点最多和其他3个节点相连，但是1号节点最多和其他2个节点相连；3、这棵树的最大匹配（把树看成二
Facico·2017-01-19 07:30

【NOIP2014八校联考第4场第2试10.20】乐曲创作

Description小可可是音乐学院的一名学生，他需要经常创作乐曲完成老师布置的作业。可是，小可可是一个懒惰的学生。所以，每次完成作业时，他不会重新创作一首新的乐曲，而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成，分别记为音符1…N。因此，他创作的乐曲是由1…N的一个排列构成，例如N=5时，他创作的乐曲可能为：2,1,3,5,4。但是，小可可每一次会按照一定的
Facico·2017-01-18 21:27

【NOIP2014八校联考第3场第2试10.5】地壳运动(mst)

DescriptionJZ是一个坐落在地壳运动活跃的山区的城市，常受地质灾害的袭击。城市中建立了N个应急避难所以躲避灾害，这些避难所从1～N编号。此外有M条道路连接这些避难所，所有避难所间均可通过这M条道路直接或间接到达。由于是在规划良好的市区，道路可以由若干个平行于x或y坐标轴的线段组成，所以避难所xi和yi之间的道路可以用(ui,vi)来表示，道路的长度为ui+vi。由于地壳运动会导致地面拉伸
Facico·2017-01-17 22:09

【NOIP2014八校联考第4场第1试10.19】圣诞树(tree)

Description圣诞节到了，小可可送给小薰一棵圣诞树。这棵圣诞树很奇怪，它是一棵多叉树，有n个点，n-1条边。它的每个结点都有一个权值。小可可和小薰想用这棵树玩一个游戏。定义(s,e)为树上从s到e的简单路径，我们可以记下在这条路径上经过的结点，定义这个结点序列为S(s,e)。我们按照如下方法定义这个序列S(s,e)的权值G(S(s,e))：假设这个序列中结点的权值为Z0，Z1，…，Z(L-
Facico·2017-01-17 22:22

【NOIP2014八校联考第4场第1试10.19】无聊的游戏(game)

Description学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。游戏在一个由n*n个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可能选的数不在棋盘上），把它们出现在棋盘上的方格涂黑，设有R行被整行涂黑，有C列被整列涂黑，小可可便可以得到2^(R+C)分。
Facico·2017-01-17 21:35

NOIP2014八校联考第3场第1试10.4】反抗希碧拉系统续(regex)

Description虽然一科的反抗行动失败了，但那次行动已使反抗希碧拉系统的观念深入人心，而作为分析官的你也找到了系统的某处漏洞，机会依然存在，你要为下一次反抗做好准备。直接使用电磁脉冲破坏系统在上次被证明是不可行的，现在只能试图渗透进系统寻找突破口。你现在可以从漏洞监听到中枢中每个单元大脑间的通信，并筛选出其中符合某规则的一些进行更深入的分析。规则可以描述为一个特殊的正则表达式，有如下递归定义
Facico·2017-01-17 21:25

【NOIP2014八校联考第1场第2试9.21】大水题(water)

Descriptiondzy定义一个n^2位的数的生成矩阵A为一个大小为n*n且Aij为这个数的第i*n+j-n位的矩阵。现在dzy有一个数n^2位的数k，他想知道所有小于等于k的数的n*n生成矩阵有多少种。（如果不足n^2位则补前缀零）Solution其实题意转化一下就是在k里面找到所有的要求的数的个数（如果翻转过来也存在，那么只算一次）我们正难则反。设f(i)为i在n2位中翻转后的数。ans=
Facico·2017-01-17 21:04

【NOIP2014八校联考第2场第2试9.28】分组(group)

DescriptionBsny所在的精灵社区有n个居民，每个居民有一定的地位和年龄，ri表示第i个人的地位，ai表示第i个人的年龄。最近社区里要举行活动，要求几个人分成一个小组，小组中必须要有一个队长，要成为队长有这样的条件：1、队长在小组中的地位应该是最高的(可以并列第一)；2、小组中其他成员的年龄和队长的年龄差距不能超过K。有些人想和自己亲密的人组在同一个小组，同时希望所在的小组人越多越好。比
Facico·2017-01-14 22:07

【NOIP2014八校联考第2场第2试9.28】帮助Bsny(help)

DescriptionBsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。Bsny想尽可能减少混乱值，但他有点累了，所以他决定最多取出k本书，再随意将它们放回到书架上。你能帮助他吗？S
Facico·2017-01-14 22:36

【NOIP2014八校联考第2场第2试9.28】单词接龙

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。Solution比赛的时候就想到了正解，但是没有时间去打。首先把两个字母组成的东西变成26*26个点，然后一个单词就
Facico·2017-01-14 21:51

|洛谷|搜索|NOIP2014|P2296 寻找道路

https://www.luogu.org/problem/show?pid=2296/*https://www.luogu.org/problem/show?pid=2296(NOIP提高组2014),搜索思路：建立反向边，从终点倒搜，标记与终点连通的点之后再从终点倒搜一次最短路，一个点所有后继都被标记，即代表这个点可以走*/#include#include#include#include#in
NotFound1·2016-12-11 11:49

[BZOJ3751][NOIP2014]解方程（数学相关+乱搞）

题目描述传送门题解显然若f(n)≡0(modp)，则f(n+p)≡0(modp)。所以我们可以选上几个质数，然后check出0-p-1之内的答案，然后由这些答案推出1-m内的答案。选上5个质数就差不多了。（抄的hzwer的质数不过这样的话跑得奇慢无比。算算时间复杂度应该是有一坨常数。但是TA学长有一个我觉得更厉害并且可以证明时间复杂度的做法：首先选一个小质数p，然后处理出来0-p-1内的答案，然后
Clove_unique·2016-11-13 19:19

【NOIP2014】飞扬的小鸟 背包dp

UOJ【NOIP2014】飞扬的小鸟背包dpcodevs3729飞扬的小鸟苟且抄DQS代码。
LOI_DawnKing-·2016-11-09 11:39

NOIP2014生活大爆炸版石头剪子布【Pascal】

对于正常的N提高组选手来说，水过拿分就好=。=varn,l1,l2,ans1,ans2:longint;i,j,k:longint;a,b:array[0..210]oflongint;map:array[0..7,0..7]ofboolean;beginmap[0,2]:=true;map[0,3]:=true;map[1,3]:=true;map[2,4]:=true;map[3,4]:=tr
Eirlys_North·2016-11-08 21:59

NOIP2014无线网络发射选址【Pascal】

其实，一看数据范围，水过就好，乱搞模拟就可以过=。=vard,n,ans,x,y,sum,t:longint;i,j,k,l:longint;map:array[0..200,0..200]oflongint;beginread(d);read(n);fori:=1tondobeginread(x,y);inc(x);inc(y);read(map[x,y]);end;fori:=1to129do
Eirlys_North·2016-11-08 21:04

NOIP2014 提高组复赛解题报告

NOIP2014提高组复赛day11002.联合权值树形dp想用树形dp进行收集的时候，把儿子们的信息给重新收集一遍了，还用了邻接表（甚至本来想用vector）。
Kanosword·2016-11-08 16:58

NOIP2014 解方程

NOIP2014解方程DescriptionInput输入文件名为equation.in。输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。
zqh_wz·2016-11-08 15:11

NOIP2014 飞扬的小鸟

NOIP2014飞扬的小鸟DescriptionInputOutput输出文件名为bird.out。共两行。第一行，包含一个整数，如果可以成功完成游戏，则输出1，否则输出0。
zqh_wz·2016-11-07 15:54

noip2014 寻找道路

constmaxn=10010;maxm=200010;varnextt,too:array[0..2*maxm]oflongint;x,y:array[0..maxm]oflongint;head,q,step:array[0..maxn]oflongint;vis:array[0..maxn]ofboolean;n,m,s,t,i,tot:longint;procedureadd(a,b:lo
double8fun·2016-11-03 18:42

[NOIP2014][vijos1913]螺旋矩阵（模拟）

题目描述传送门题解这题我初中参加noip的时候做过，当时用pascal而且真的好弱，这种sb题的暴力都敲不出来。没法O(n2)模拟，考虑如何快速定位点(i,j)。发现点(i,j)一定是在从外到内的某一层上，且这一层左上角的第一个数是可以通过计算得出的。那么我们可以计算左上角的第一个数然后在这一层上暴力枚举到(i,j)。时间复杂度O(n)。我记得当时考试的时候就是这个思路，可我当时不会等差数列aaa
Clove_unique·2016-10-29 07:00

noip2014提高组初赛（答案+选择题题目+个人分析）

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.以下哪个是面向对象的高级语言（）。A.汇编语言B.C++C.FortranD.BasicB计算机语言具有高级语言和低级语言之分。而高级语言又主要是相对于汇编语言而言的高级语言并不是特指的某一种具体的语言，而是包括很多编程语言，如流行的java，c，c++，C#，pascal，python，lisp，prolog，
Eirlys_North·2016-10-22 08:39

noip2014提高组初赛（答案+选择题题目+个人分析）

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.以下哪个是面向对象的高级语言（）。A.汇编语言B.C++C.FortranD.BasicB计算机语言具有高级语言和低级语言之分。而高级语言又主要是相对于汇编语言而言的高级语言并不是特指的某一种具体的语言，而是包括很多编程语言，如流行的java，c，c++，C#，pascal，python，lisp，prolog，
Eirlys_North·2016-10-22 08:39

noip2014 day1-3 飞扬的小鸟

FlappyBird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：1.游戏界面是一个长为n，高为m的二维平面，其中有k个管道（忽略管道的宽度）。2.小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏
ACTY·2016-08-26 20:31

【NOIP2014】 联合权值

无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为WiWi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v)，若它们的距离为2，则它们之间会产生WuWu×WvWv的联合权值。请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？输入格式第一行包含1个整数n。接下来n-1行，每行包含2个用空格
AzureMayfly·2016-07-29 21:35

【新手向】NOIP2014 生活大爆炸版石头剪刀布

请各位神犇绕道，本题为新手向题目描述略，请切换网页以查看思路：模拟谁都知道，可以不用写那么多if啊直接用二维数组来表示岂不美哉？至于轮回的话直接mod就好特判一下#include#include#include#includeusingnamespacestd;constintmaxn=205;inta[maxn];intb[maxn];boole[6][6];intn,na,nb;intt;//
AzureMayfly·2016-07-29 21:03

[位运算] [搜索] [递推优化] [计算几何] TEST 2016.7.15

NOIP2014提高组模拟试题第一试试题题目概况：中文题目名称合理种植排队科技节源程序文件名plant.pas/.c/.cpplineup.pas/.c/.cppscifest.pas/.c/.cpp输入文件名
ourfutr2330·2016-07-15 22:00

Noip2014普及组

T2：题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结
John_pascal·2016-05-04 22:23

Noip2014普及组

T2：题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结
John_pascal·2016-05-04 22:00

noip2014解方程（真不知道那些大神怎么想到取模的，竟然考这个？！）

首先，这题需要负数取模（挺醉人的）同时，我知道了取模与求余是不同的，http://blog.csdn.net/tedious/article/details/8777994suchas  a%b具体来说，求模运算结果的符号和b一致，求余运算结果的符号和a一致。正如：求模运算和求余运算在第一步不同:取模求余运算在取c的值时，向0方向舍入(fix()函数)；而求余取模运算在计算c的值时，向无穷小方向舍
zhhx2001·2016-04-24 21:00

noip2014寻找道路

先用原图建反向边，其中j%2==1的是原图，==2的是反向图先从结束点开始反向bfs找所有可以到达结束点的点在处理出所有出边都是可达终点的点，b【i】=true再正向bfs，直到找到终点，然后结束函数，返回输出ans【t】即可#include #include #include #include #include #include #include #include #include usingn
zhhx2001·2016-04-24 14:00

noip2014飞扬的小鸟

一百分做法，完全背包的运用#include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=10009; constintmaxm=1009; constintinf=0x3f3f3f3f; intn,m,k,X[maxn],Y[maxn],P[maxn
zhhx2001·2016-04-24 09:00

{小结}NOIP2014Day2

NOIP2014感觉要考疯了！咳，淡定！T1:模拟，多注意细节！比如，边界啦，最大值啦，数组啦...（反正这些我都记得）T2：不考虑时间，怎么搞？条件1：将边反转，遍历；条件2：最短路。会超时吗？
FarmerJohnOfZS·2016-04-06 15:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他