NOIP2012提高组

【NOIP2003 提高组】传染病控制

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

洛谷 P3395 路障

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

noip式mengbier (noip 2016)

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

「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

【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

纪中暑假集训 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

[NOIP2010提高组]关押罪犯(被自己蠢哭了)

[NOIP2010提高组]关押罪犯题目：洛谷P1525、VijosP1776、codevs1069。
绝伦i独舞·2020-08-11 14:18

codevs 1069关押罪犯 并查集

1069关押罪犯2010年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。
too_young-_-·2020-08-11 13:55

【牛客 - 371牛客OI周赛7-提高组B】小睿睿的询问（RMQ，ST表维护下标）

题干：链接：https://ac.nowcoder.com/acm/contest/371/B来源：牛客网小睿睿的n个妹纸排成一排，每个妹纸有一个颜值val[i]。有m个询问，对于每一个询问，小睿睿想知道区间[L,R]颜值最高而编号最小的妹纸是哪一个对于妹纸们的颜值val[i]，其生成函数为：voidgenerate_array(intn,intseed){    unsignedx=seed; 
韬光养晦_·2020-08-11 13:09

洛谷P018 乘积最大 2000年NOIP提高组第二题真题

洛谷P018乘积最大2000年NOIP真题点击查看题目链接解题思路：用dfs搜一下就好了，然而需要注意的是，本题的数值已经超过了64位整数的存储范围了，所以应该用大数类型来存储结果。所以我选择用Java做这道题，嘿嘿，BigInteger用起来最合适不过了AC代码（Java版）：packageluogu;importjava.math.BigInteger;importjava.util.Scan
爱玲姐姐·2020-08-11 12:38

NOIP2000提高组 乘积最大

NOIP2000提高组乘积最大题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
Berton2L·2020-08-11 11:42

【NOIP2010提高组】关押罪犯

由题目给出的关系不难建立一个无向图,而题目的要求是将无向图中的点分成两部分,将这两部分中原本互相连接的边删去,求删去后的图的边权最大值.不难得出算法一：先按边权从小到大排序,贪心地考察每一条边,让较小的”冲突事件”发生(也就是将这两个结点划在同一个部分),然后删去这条边,看能不能构成一个二分图,如果行,则答案就是最后删去的这条边的边权.否则继续删除,直到能形成一个二分图为止.然而本题N和M的取值都
cqyz_yuyuko·2020-08-11 11:11

题解【luogup1351 NOIp提高组2014 联合权值】

题目链接题意：给定一个无根树，每个点有一个权值。若两个点i,ji,j之间距离为22，则有联合权值wi×wjwi×wj。求所有的联合权值的和与最大值分析：暴力求，每个节点遍历一遍周围的点，对每个点再遍历一次可以拿到70分考虑正解。对于一个点uu，周围一圈可以到达的点中，从中任选两个不同的点i,ji,j，则这两个点构成联合权值。所以我们对一个点维护三个值：周围一圈点wiwi之和sumwusumwu，w
ACFunction·2020-08-11 11:53

【NOIP 2010 提高组 T3】关押罪犯（并查集）

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

竞赛题目讲解-【NOIP2000提高组】乘积最大

【NOIP2000提高组】乘积最大Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
Lucky_Glass·2020-08-11 11:41

洛谷-乘积最大-NOIP2000提高组复赛

题目描述Description今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同
weixin_30642869·2020-08-11 10:41

noip关押罪犯 并查集做法

1069关押罪犯2010年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~
too_young-_-·2020-08-11 10:34

题解【luoguP1525 NOIp提高组2010 关押罪犯】

题目链接题解算法：一个经典的并查集但是需要用一点贪心的思想做法：先将给的冲突们按冲突值从大到小进行排序（这很显然）然后一个一个的遍历它们如果发现其中的一个冲突里的两个人在同一个集合里，直接输出当时的冲突值否则，第一个人不妨设其为xx，用一个op[x]op[x]来保存上一个与他冲突的人。如果op[x]op[x]为00，也就是还没有上一个冲突，直接将op[x]op[x]赋值为当时的第二个人（不妨设其为
ACFunction·2020-08-11 10:45

[noip2016]蚯蚓——单调队列

去年提高组的day2t2，很容易有种让人看到就会想到用堆的做法，但是堆的时间复杂度显然是不够的（虽然可以拿到85分，暴力打得好的话），所以就像之前做那道合并果子一样的，想到了单调队列的做法。
ylsoi·2020-08-11 05:39

牛客OI周赛15-提高组 A 环球旅行-树的直径

题目链接：https://ac.nowcoder.com/acm/contest/4912/A#include#defineLLlonglongusingnamespacestd;structE{intto,w;E(inta,intb){to=a;w=b;}};vectore[1000005],Edge[1000005];intk,d,pos1,pos2;intvis[1000005];LLf[1
H_ang·2020-08-11 03:13

洛谷-【动态规划】-P2196 挖地雷

题目背景NOIp1996提高组第三题题目描述在一个地图上有NN个地窖(N\le20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。
唐家威少·2020-08-11 02:37

洛谷 1063 dp 区间dp

洛谷1063dp区间dp感觉做完这道提高组T1的题之后，受到了深深的碾压，，最近各种不在状态。。初看这道题，不难发现它具有区间可并性，即(i,j)的最大值可以由(i,k)与(k+1,j)得到。
weixin_30627381·2020-08-10 22:14

【信息学奥赛一本通 提高组】第三章 深搜的剪枝技巧

深度优先搜索的优化技巧1、优化搜索顺序在一些搜索问题中，搜索树的各个层次，各个分支之间的顺序不是固定的。不同的搜索顺序会产生不同的搜索树形态，其规模大小也相差甚远。2、排除等效冗余在搜索过程中，如果我们能够判定从搜索树的当前节点上沿着某几条不同分支到达的子树是等效的，那么只需要对其中的一条分支执行搜索。3、可行性剪枝在搜索过程中，及时对当前状态进行检查，如果发现分支已经无法到达递归边界，就执行回溯
weixin_30609287·2020-08-10 22:41

noip普及组考纲+样题合集——初级篇（OIer必看）

很明显我是想发提高组合集的。普及组考纲……用发么。当然如果你想看的话也可以，就一点点：递归、排序……很明显上面那都不是重点。
weixin_30571465·2020-08-10 22:34

NOIP2012普及组复赛解题报告

【问题描述】1.质因数分解(prime.cpp/c/pas)已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为prime.in。输入只有一行，包含一个正整数n。【输出】输出文件名为prime.out。输出只有一行，包含一个正整数p，即较大的那个质数。【输入输出样例】prime.inprime.out217【数据范围】对于60%的数据，6≤n≤1000。对于100%的数据
断桥_残雪·2020-08-10 22:44

NOIP2016 普及组 总结+题目吐槽+代码+简单题解

提高组回来之后，像往年一样，做了一下普及组的题先吐槽一下T1这题一眼看上去以为可以用不同种类的铅笔，没想到只能用一种种类，我240B搞定#includeintmain(){freopen("pencil.in
Jacky35·2020-08-10 21:05

洛谷 P1003 铺地毯 NOIp提高组 2011 普及-

题目链接：https://www.luogu.com.cn/problem/P1003洛谷P1003铺地毯NOIp提高组2011普及-题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限
鲸海~鹿林·2020-08-10 20:28

NOIP题解：2018T1（简单的分治递归）

一道简单的分治递归2018NOIP提高组T1题目大意及算法分析这个题乍一看还不太懂咋做，看了样例的求解过程之后才明白，先找到最小的那个深度，先把它填满，然后以此为界，分成左右区间，然后递归处理，值得注意的是
算法小弱·2020-08-10 20:46

【NOIP2018 - day1 - money】noip2018提高组——货币系统

题目传送门P5020题目描述在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i]满足a[i]×t[i]的和为x。然而，在网友的国度中，货币系统可能是不完善的，
晚霞是你的晚安·2020-08-10 20:05

[26] Vijos P1978 神奇的幻方（模拟）

P1978神奇的幻方Accepted标签：NOIP提高组2015描述幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,……,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。
qq_35855297·2020-08-10 19:53

Vijos P1464 积木游戏（动态规划）

P1464积木游戏Accepted标签：动态规划NOIP提高组1997背景1997年全国青少年信息学（计算机）奥林匹克竞赛试题第二试描述积木游戏SERCOI最近设计了一种积木游戏。
qq_35855297·2020-08-10 19:52

[23] Vijos P1781 同余方程（数论）

P1781同余方程Accepted标签：数论NOIP提高组2012描述求关于x的同余方程ax≡1(modb)的最小正整数解。格式输入格式输入只有一行，包含两个正整数a,b，用一个空格隔开。
qq_35855297·2020-08-10 19:52

[20] Vijos P1737 选择客栈（动态规划，方案数）

P1737选择客栈Accepted标签：数据结构单调队列NOIP提高组2011描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。
qq_35855297·2020-08-10 19:52

Vijos P1098 合唱队形（动态规划，双重LIS）

P1098合唱队形Accepted标签：动态规划LISNOIP提高组2004描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
qq_35855297·2020-08-10 19:52

[30] Vijos P1465 进制转换（数学，vector）

P1465进制转换Accepted标签：其他数学NOIP提高组2000背景NOIP2000提高组第一题描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数
qq_35855297·2020-08-10 19:52

[34] Vijos P1002 过河（动态规划+状态压缩）

1002过河Accepted标签：动态规划NOIP提高组2005描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
qq_35855297·2020-08-10 19:52

NOIP提高组2010 乌龟棋

题目：题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：输入文件
cnyali_lily·2020-08-10 19:31

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

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

NOIP2017提高组初赛题解

先送上标准答案：第1题，傻逼题（然而我做错了）。第2题，不算难，看过补码转原码的应该都能做出来，首先首位符号位为1说明是负数，然后其他几位全部取反得到1010100，转为十进制是84，然后记得加1，于是选-85。第3题，直接上公式吧：1600∗900∗16÷8÷1024=2812.5(KB)。至于公式怎么推出来的，可以自己百度：位图存储空间如何计算。第4题，历史书上说的很清楚是星期六啊其实就是个奥
jrxjs·2020-08-10 19:30

NOIP2017提高组题解（待填坑）

day11、小凯的疑惑【题目描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。【输入格式】输入数据仅一行，包含两个正整数a和b，它们之间用一个空格隔开，表示小凯手中金币的面值。【输出格式】输出文件
jrxjs·2020-08-10 19:30

牛客网NOIP赛前集训营-提高组（第四场） C灭虫

题面考虑DP先把所有点离散化,设viv_ivi为离散化后第iii大的点的位置.按ppp排序,设fi,jf_{i,j}fi,j表示当前DP到第iii个点,最右端覆盖到jjj的最大区间总长度考虑第iii个区间往左和往右两种转移:往左:从大到小枚举kkk,假设k+1k+1k+1到i−1i-1i−1的点全部往右喷,mamama表示k+1k+1k+1到iii的点的rrr的最大值,l,p,rl,p,rl,p,
35point5·2020-08-10 18:27

Vijos P1002 过河 （NOIP提高组2005）

链接：https://www.vijos.org/p/1002解析：若p*x+(p+1)*y=Q（采用跳跃距离p和p+1时可以跳至任何位置Q），则在Q≥P*（P-1）时是一定有解的。由于题目给出的一个区间是1≤S≤T≤10，于是当相邻的两个石子之间的距离不小于8*9=72时，则后面的距离都可以到达，我们就可以认为它们之间的距离就是72。如此一来，我们就将原题L的范围缩小为了100*72=7200，
muller8·2020-08-10 18:23

NOIP 2017 普及组 初赛

NOIP2017普及组初赛头一次，短时间内把同年的提高组初赛普及组初赛题目做了一遍。感觉是，普及组的题目相比提高组，真是弱爆了，完全不在一个层次，题目做下来真的很菜。
mrcrack·2020-08-10 18:19

NOIP 2005提高组 过河（状压DP） 详解

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。
lzoi_hmh·2020-08-10 18:48

NOIP2017提高组D2T1 奶酪 解析

这显然是一道并查集（如果没有学过并查集的童鞋还是去找找别的博客吧）思路比较简单，就是如果两个洞相交（或相切），就把它们连入一个集合，可以想象一个集合就是一条通道我们只需要判断每一条通道是否存在元素与底部、顶部相连即可。如果都有，那么输出Yes那么问题来了，如何判断两个球是否相交（切）呢？其实如果你数学很好、做题经验丰富，你就会知道了：如果两个球的半径之和>=两个球球心的距离，那么两圆相交（切）。（
lzoi_hmh·2020-08-10 18:18

luogu1098：字符串的展开：NOIP2007提高组T2

题目连接：该题是luogu试炼场的2-2：T5题目大意：1字符串中有一些“-”的符号，按照特定的要求展开；解题思路：1超级繁琐的细节分析：锻炼你细心的时间到了！上代码：//luogu1098：字符串的展开//超级繁琐的细节分析#include#includechars[1010];intmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);scanf("%s",s+1)
liusu201601·2020-08-10 17:52

luogu1003：铺地毯：逆向查找：NOIP2011提高组T1

题目链接：该题是luogu试炼场的2-1：T1试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意：在平面直接坐标系内，有n块方形地毯，依次铺上去，求某个点最上面一层的地毯编号解题思路：1主要了解平面直角坐标系，用桶来做的话，数组没办法开；2
liusu201601·2020-08-10 17:20

【NOIP2018提高组模拟9.18】 小p的属性

题解有一种很显然的dp方式，fi,jf_{i,j}fi,j表示在a=i，b=j的情况下，最大可以得到的分数，gi,jg_{i,j}gi,j表示在a=i，b=j的情况下，在一天之内得到的分数。fi,jf_{i,j}fi,j就从fi−1,j和fi,j−1f_{i-1,j}和f_{i,j-1}fi−1,j和fi,j−1转移过来，表示这一天选择a+1还是b+1。对于每一个（i，j）它所对的gi,jg_{i
李峻枫·2020-08-10 17:44
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他