Noip

[NOIP2016]魔法阵 T4

Description六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xalonglongn,m,sum[40001],num[1500
jmh20021118·2020-08-13 10:44

【题】【搜索(预处理剪枝)】NOIP2009 靶形数独

NKOJ1693【NOIP2009】靶形数独时间限制:40000MS空间限制:128000KB问题描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。
Y__XV·2020-08-13 10:43

【NOIP2003 提高组】传染病控制

题目https://www.luogu.org/problemnew/show/P1041思路题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。其实，我们可以将问题转换为断掉的节点数最多。首先，贪心不可行，很容易被卡。因为数据只有300，直接搜索就行。搜索时一层一层搜，枚举断掉哪条边，并标记后代。代码#include#include#includeusingnamespaces
CE自动机·2020-08-13 10:41

◆竞赛题目◆◇NOIP2016普及组◇ 魔法阵

◇NOIP2016普及组◇魔法阵Description六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。
Lucky_Glass·2020-08-13 10:35

【noip2016普及】魔法阵

魔法阵题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa6*len;len#include#includeusingnamespa
A_Comme_Amour·2020-08-13 10:59

ARP 实验

为路由器配置IP3.全网使用OSPF，全网互通4.PING，并查看ARP表四．实验内容PC1R1#configureterminalR1(config)#hostnameZJPC1ZJPC1(config)#noiproutingZJPC1
weixin_34187862·2020-08-12 18:13

洛谷 P3395 路障

P3395路障题目背景此题约为NOIP提高组Day1T1难度。题目描述B君站在一个n*n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。
weixin_30457881·2020-08-12 18:34

NOIP2010 关押罪犯 解题报告（并查集，补集判断思想）

在线评测：http://codevs.cn/problem/1069/整体思路：首先看到了题，我们的思路很简单，尽可能的去规避怨恨较大的案件，于是将关系按照影响坏的程度排序，并利用补集思想，将一个关系中的a，b两人a与b的补集merge，b与a的补集merge。（这里我们开双倍数组，用sz[n+a]来表示a的补集）不断的由大到小，当判断两个人已经同时存在于同意集合时，即输出当前关系的影响，并ret
嘉庆帝·2020-08-12 17:31

NOIP2018游记

NOIP2018游记前言今天说要写游记，机房的大佬们问我为什么现在才写，估计是因为以前也没写过不知道怎么写，而且今天正式才成绩出来，算是尘埃落定了吧。
Michael-Li·2020-08-12 15:01

动态规划之记忆化搜索

记忆化搜索是啥以NOIP2005采药为例：山洞里有M株不同的草药，采每一株都需要一些时间\(t_i\)，每一株也有它自身的价值\(v_i\)。我会给你一段时间T，在这段时间里，你可以采到一些草药。
RioTian·2020-08-12 15:00

[JZOJ5772]【NOIP2008模拟】今天你AK了吗？

DescriptionAK：Allkill“你为什么没背书？”“没有为什么，我就是没背书。”“……我去年买了个表，G—U—N！”头铁王InFleaKing把背书的时间都拿去列排列了......n=3的排列一共有六个（顺序按字典序从小到大）：123132213231312321气不打一处来的InFleaKing把n的排列打乱了。他想知道字典序第k小的n的排列是什么？由于InFleaKing被捉去背书
weixin_30407099·2020-08-12 14:26

NOIP2018游记

高清重制版于12.17Day-1上午考了qbxt的模拟赛2T1T3都是书上问题，我没打树剖都切了rp--。T2被卡边界卡了30分，rp++。菜是原罪，还有100天就要省选了，我连树剖都没打过。下午教练让我们依次说些注意事项？我：直播上知乎：link，rp--。。。晚上透彻rp+=rand()%2-0.5Day0由于这次拉了20多个高一学弟学妹们，这次我们包车去秦皇岛。早上五点五十出发后，果不其然，
weixin_30338461·2020-08-12 14:25

noip2018 凉凉记

可能是最紧脏的一次NOIp了，可能以后都不会这么紧脏了感觉只是考到了大众分。。
olahiuj·2020-08-12 14:08

R7好诗AK赛（NOIP模拟赛）/省选专练【2018雅礼集训】划分Divide

100+70+30我好菜啊T1模板题mannacher可过卡后缀数组/回文自动机/二分hash#include#include#include#include#includeusingnamespacestd;constintN=2e6+1000;intRL[N*2]={};charP[N*2]={};chars[N*2]={};voidManachar(char*s,intn){intMaxRi
Leo_JAM·2020-08-12 14:01

R5暴力AK赛（NOIP模拟赛）/省选专练HAOI2015树上染色

这真的算NOIP？我还是退役了吧100+100+20T1：看似水题，但是超时是很有可能的。
dingwufu9301·2020-08-12 14:30

【日记】NOIP2018

day-2：最后一次走出机房，刚下过几天的雨，感受到的是彻骨的寒意。下午离开教室，跟班主任请了接下来几天的假，班主任斜视了我一眼，哼了一声，确认了一下，不再理会我了。班里的同学或是忙着自己的作业，或是聊着天，没人注意到我的离开。走之前张乐看到我，对我说：“好好考。”马哥简单的问了几句，然后我默默的离开了教室。晚上发了集训剪影，果然和高二一样，每一个人都在其中，除了我而已。回想起初一第一次接触Pas
di679520024669·2020-08-12 14:59

题解：NOIP2014 飞扬的小鸟

#include#include#include#includeusingnamespacestd;#definereregister#definegcgetchar()inlineintread(){reintx(0),f(1);recharch(gc);while(ch'9'){if(ch=='-')f=-1;ch=gc;}while(ch>='0'&&ch<='9')x=(x*10)+(ch
子衿君·2020-08-12 13:20

20180303开学测总结

1、成绩（score）【题目描述】分析：这道题一看感觉好熟悉，没错就是NOIP2017普及的T1，所以5分钟的问题，随随便便A掉。
weixin_34362875·2020-08-12 13:48

栈-表达式求值 NOIP2013 P2

【NOIP2013普及组P2】表达式求值TimeLimit:10000MSMemoryLimit:128000KTotalSubmit:37Accepted:19CaseTimeLimit:1000MSDescription
Angela㐅cc·2020-08-12 13:40

VirtualBOx中解决genymotion模拟DHCP server 硬件虚拟化的问题

在virtualbox中安装genymotionm模拟器的时候一般都会遇到以下的一个问题，启动的时候一直报错：thevirtualdevicegotnoipaddress，thevirtualboxdhcpserverhasnotassignedanipaddresstothevirtualdevice
victory0943·2020-08-12 13:50

2013NOIP普级组第二题－－表达式的值（参考洛谷题解）

一、题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入输出格式输入格式：输入文件为expr.in。输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。输出格式：输出文件名为expr.out。输出只有一行，包含一个整数，表示这
蓝色如烟·2020-08-12 13:12

2016NOIP普级组第三题－－海港（参考洛谷题解）

一、题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti(单位：秒)，船上的乘客数ki，以及每名乘客的国籍x(i,1),x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时
蓝色如烟·2020-08-12 13:12

GDOI 2018 蒟蒻退役记

前传高二蒟蒻凭借年龄优势努力学习noip水了400又因为是女装大佬性别为女，让老师觉得可以冲一波省队然后被奶了N久~~所以，在第一次月考之后开始停课（乐不思蜀啊，可以说是贼开心了）就天天刷题，实力缓慢增长
ssl_lyy·2020-08-12 12:19

noip式mengbier (noip 2016)

第一次参加noip提高组，因为没有经验连初赛都担惊受怕了好长一段时间。。。
ssl_lyy·2020-08-12 12:47

NOIP2017 Day1 T2 70分

说实话，看到这道题的一瞬间就反应过来是道大模拟（真的恶心）写了一两个小时的样子，最后得了7070…本文并不是正解，思路和代码仅供参考本蒟蒻大概思路就是一边读一边处理（虽然读完在处理好像也不会超时，习惯问题罢了）对于ERRERR的情况照着题意判断就行了。具体实现…对于FF和EE的匹配，用一个计数变量（比如tottot）来模拟就好，遇到FF，就让计数器加11（tot++），遇到EE，就让计数器减11（
oisdoaiu·2020-08-12 12:58

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

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

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

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

NAT网络地址转换实验

需要动态的可以访问个人站点索求优化命令（所有路由与交换机）：R1#conftEnterconfigurationcommands,oneperline.EndwithCNTL/Z.R1(config)#noipdo
阿尔维奇·2020-08-12 10:13

luogu1981 表达式求值（NOIP2013普及组第2题）

luogu1981表达式求值（NOIP2013普及组第2题）时空限制1000ms/128MB题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。
WDAJSNHC·2020-08-12 10:11

「NOIP2016」[提高组Day2T2] 蚯蚓earthworm (数组模拟队列)超详细题解

前言这里是蒟蒻TIMEpings，这是我第一次真正动手写题解(虽然之前有想过很多次)，有误之处请各位大佬多多指出(=・ω・=)！快速导航ε=ε=(ノ≧∇≦ノ思路1-完全模拟(TLE警告)全局变量们main()doworm()boolcmp(constint&a,constint&b)cut(inttopworm)grow()print_answer()思路2-各种优化(AC)各种分析(´･_･`)
TIMEpings·2020-08-12 10:04

一个蒟蒻未切的题o(╥﹏╥)o

【NOIP2012提高组】疫情控制↑就是个二分+贪心，码量有点长（码农题）jzoj3053.【NOIP2012模拟10.25】旅行↑我的程序有一个很大的bug（已改）jzoj4754.
Larry1118·2020-08-12 10:28

呜呜呜~我怎么这么弱？？？？？（选值、遛狗、树上博弈题解）

以下是我们7月16号的考题，结果我只得了该得的暴力分，我怎么去考noip？？？
weixin_30612769·2020-08-12 10:36

【NOIP2012模拟8.7】奶牛编号

DescriptionInputOutputSolution对于这道题，我们先设０放x个，１放k个k个设当前剩下x'个0和k'个1，则对于剩下的位置，我们可以把它抽象成将x'个0插入到x'+k'个位置中，方案数为\(C_{x'+k'-1}^{x'}\)因此我们可以先枚举放置的0的个数，当总方案数\(\geqslant\)n时，那么我们要求的答案长度便求了出来于是我们可以暴力枚举了即使我们知道了答案
Sport_River·2020-08-12 07:00

NOIP2017小凯的疑惑（提高D1T1）

题面传送门小学奥数题&&结论题ans=a∗b−a−b给大家一个不太严谨的证明：引用来自http://www.cnblogs.com/jefflyy/p/7819858.html用到一个引理：不定方程ax+by=c(a,b,c>0)一定有一组解(x1,y1)满足−a0先证引理首先，显然x,y中至少有一个非负（都是负数就不可能等于c）然后假设有一组特解(x0,y0)，那么通解为(x0+bt,y0−at
yjjr·2020-08-12 01:15

NOIP2017跳房子（普及T4）

T4题面传送门感觉在pj组放这道题是不是有些难了，难度大于NOIP2015D2T1那道跳石子老套路先二分答案+DPf[i]表示跳前i个格子，且停在第i个格子最大分数；sc[i]表示第i个格子的分数。
yjjr·2020-08-12 01:15

2017-2018 ACM-ICPC, NEERC解题报告

动态规划，优化才能水过，否则会无情TLEC.SumofNestingsdfs递归搜索，字符串操作D.DogShow贪心&&模拟E.Packmen二分答案G.UniversityClasses模拟水题（noip
yjjr·2020-08-12 01:15

纪念品分组(NOIP2007)

纪念品分组(NOIP2007)【题目描述】元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
weixin_33912453·2020-08-11 23:54

GDSOI2019游记

开学不久收到官方通知，GD(S)OI要NOIP前100，轮不上我。文化课方面压力挺大，还是选择了继续每周6节晚修泡机房。
weixin_30763397·2020-08-11 23:50

纪中暑假集训 2020.08.11【NOIP提高组】模拟 T1：密码

密码Description在浩浩茫茫的苍穹深处，住着上帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，上帝纵目望去，只见中山纪念中学内聚集了全中山市的中小学精英学生，他们要干什么呢？原来他们都在做一种破译密码的游戏，人们发现：将密码棒上的数字全部相乘，就是开启天庭司粮库密码锁的密码。如：12×34×5
冷笑叹秋萧·2020-08-11 19:00

纪中暑假集训 2020.08.10【NOIP提高组】模拟 T3：玩诈欺的小杉

玩诈欺的小杉Description是这样的，在小杉的面前有一个N行M列的棋盘，棋盘上有\(N*M\)个有黑白棋的棋子（一面为黑，一面为白），一开始都是白面朝上。小杉可以对任意一个格子进行至多一次的操作（最多进行\(N*M\)个操作），该操作使得与该格同列的上下各2个格子以及与该格同行的左右各1个格子以及该格子本身翻面。例如，对于一个5*5的棋盘，仅对第三行第三列的格子进行该操作，得到如下棋盘（0表
冷笑叹秋萧·2020-08-11 19:00

CQOI2018 游记 再见OI，既是反思，也是祝福

今年的NOIP大家考的都不尽人意，每个人都有或多或少的失误，全部都几十分几十分地丢。最后大家剩下的觉得可能冲击一下省队的人一共只有7个。伙伴们变少了，但是并没有太大的影响。
weixin_30872337·2020-08-11 18:53

OI每周刷题记录——yjjr（noip2017前完结）

//戳我有惊喜Ⅰ#也许一个勇敢的决定#2017.9.12很zici地停课了，全校高一高二也就10个人左右在搞信竞，学校比较支持化竞，然而不明白为什么一堆人报名数竞和物竞然而我就是那唯一申请停课的那一个（也是半停课的那种，上午混机房，下午上几节文化课）全校罕见的高一刚入学就停课的OIER据说高三的学长zwh当年申请停课时被老师怼了半天我还是比较幸运，轻轻松松地就停课了2333，没想到六中停课手续那么
yjjr·2020-08-11 18:44

初赛整理

初赛专栏noip2002计算机病毒计算机病毒传染的必要条件是：对磁盘进行读写操作计算机运行计算机病毒的两大特征：能够将自身复制到其他程序中不独立以文件形式存在，仅附加在别的程序上逻辑乘法且：∧与逻辑加法或
WAonce·2020-08-11 17:18

我的OI生涯

随着NOIP2010－－我的第一次NOIP也是最后一次NOIP的结束，我的OI生涯也结束了。
小L·2020-08-11 17:05

【NOIP2017】Day2

题目传送门（请点击开头目录）http://blog.csdn.net/lhq_er/article/details/76693851SolutionT1：乱搞题T2：两两分组，meetinginmiddle，虽然我是二分，还把inv写错了（没模p）T3：对于len=1可以bfs，len4时我们考虑bfs时的vis在这里为什么不可以呢？因为蛇头在一个位置时身体会有不同的形状，这些是不同的状态，这启发
lhq_er·2020-08-11 17:59

NOIP2017游记

都快NOIP2018了才想起来把这篇游记搬过来QAQ就当存档吧QwQDAY0中午出发的，路上scb大佬在车上虐题，lin4xu大佬安静的睡觉，我这个蒟蒻就静静地听歌，然鹅最后睡着了。
hanyuweining·2020-08-11 16:03

递归变递推

例子：NOIP2018-PJ·初赛：完善程序T3：#includeusingnamespacestd;intn,m;intfindans(intn,intm){if(n==0)returnm;if(m=
weixin_30507269·2020-08-11 15:06

我的oi生涯

2016年11月，我们和大佬们去参加了高中第一次noip，那时不太熟悉的十几个人，也逐渐形成了一个团体。那年
zhn_666·2020-08-11 15:31

[NOIP2010][并查集][二分答案]关押罪犯

P1776关押罪犯描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的
Youga_·2020-08-11 15:15

ACM入门（笔试复习）指南

ACM知识点图谱（这个是NOIP的，跟ACM差不多）因为是入门（笔试复习）教程，所以我就不去整那些我自己看不明白或从没用过的算法了个人总结1、动态规划，动态规划的种类多种多样，到目前为止我对怎么把握动态规划的力
炒鸡辣鸡复读机·2020-08-11 15:46
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他