提高组]

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

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

2016.08.15【初中部 NOIP提高组 】模拟赛C

这次考试100+100+40+0=240分，制杖的我第四题要是给多2分钟就对了啊(⊙o⊙)啊！第一题：https://61.142.113.109/senior/#main/show/2567题目描述：2567.【NOIP2011模拟9.17】电话时间(StandardIO)某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2，请你帮他算算此次通话一共用了多少秒。又有
jz_terry·2020-08-10 17:47

合唱队形

合唱队形(chorus.pas/c/cpp)来源：NOIP2004(提高组)第一题N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
jie_guale·2020-08-10 17:41

[NOIP2000真题][洛谷1017]进制转换

题目背景NOIP2000提高组T1洛谷1017题目描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。
g19zwk·2020-08-10 16:38

NOIP2017提高组广东省成绩

scores从Excelcopy过来的，格式可能有点难看将就一下了编号省份姓名总分名次mathcomplexityparktreasurephalanxcheese备注GD-0090广东董炜隽6001100100100100100100GD-0112广东高嘉煊6001100100100100100100GD-0349广东马耀华6001100100100100100100GD-0007广东蔡承泽59
路人黑的纸巾·2020-08-10 16:12

【最长上升子序列】[NOIP2004提高组]合唱队形

题目:合唱队形rqnoj26题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入格式输入的
diying4157·2020-08-10 16:44

牛客网NOIP赛前集训营-普及组（第二场）和 牛客网NOIP赛前集训营-提高组（第二场）解题报告...

目录牛客网NOIP赛前集训营-普及组（第二场）A你好诶加币B最后一次C选择颜色D合法括号序列牛客网NOIP赛前集训营-提高组（第二场）A方差B分糖果C集合划分牛客网NOIP赛前集训营-普及组（第二场）题目链接
dieloupi0136·2020-08-10 16:34

NOIP2012提高组初赛总结（题目+易错点+解析）

选择错了七个，别的还没做，已经慌了2.（）是主要用于显示网页服务器或者文件系统的HTML文件内容，并让用户与这些文件交互的一种软件。A.资源管理器B.浏览器C.电子邮件D.编译器正确答案：B解析：我们一个个看（1）资源管理器：用来控制电脑程序运行的面板，一般写暴力卡了电脑之后要用到（2）浏览器，访问HTTP页面，可以直接与看到HTML源码（3）电子邮件，给远程主机发送文件的（4）编译器，将写出的高
baibu2262·2020-08-10 15:34

【基础练习】【线性DP】codevs1058 合唱队形题解

题目来源：04NOIP提高组先上题目题目描述DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
ametake·2020-08-10 15:28

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

QBXT 提高组储备营 2020.夏 游记

DAY1是第一天呐！老师好强！讲得好仔细！连我都全懂了！【doge】突然对后面几天充满了期待……复习内容：二分，排序，贪心，搜索（好评）新知识：Huffman树及Huffman编码，对拍，二分debug法（嗯？玄学）题解：MeetingsS题解DAY2第二天！首先把昨晚的MeetingsS调对了【累】今天终于讲数据结构了！复习内容：堆，并查集新知识：倍增-ST表，线段树题解：老师今天开了道黑题？？
AK Monster·2020-08-10 14:08

NOIP2018游记暨总结

我知道我会走得很慢，但我不会停下前言今年是第一次参加NOIP提高组的比赛，其实压力很大。去年普及比赛由于少了而从省一变成省倒数的事一直让我难以放下，总是害怕今年再出什么意外完爆我的所有努力。
Micro_grass·2020-08-10 14:29

【NOIP2004】合唱队形

【codevs1058】1058合唱队形2004年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述DescriptionN位同学站成一排，音乐老师要请其中的
LOI_summer·2020-08-10 14:09
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他