NOIP提高组

1836：【04NOIP提高组】合并果子(三种做法)

一，贪心每次只要合并果子数量最小的两堆,再计算耗费的体力值即可。代码:#includeusingnamespacestd;intans,n,a[100001];intmain(){cin>>n;for(inti=0;i>a[i];sort(a,a+n);while(n>1){a[1]+=a[0];//合并最小的两堆ans+=a[1];//消耗相应体力值for(intj=1;jusingnamesp
伟大的拜线段树jjh·2024-02-05 06:44

1835：【04NOIP提高组】津津的储蓄计划

#includeusingnamespacestd;intmain(){ints=0,a=0;intae[12];for(inti=0;i>ae[i];}for(inti=0;i<12;i++){s=s+300-ae[i];a=a+s/100;s=s%100;if(s<0){cout<<"-"<<i+1;return0;}}cout<<s+a*100+a*100*0.2;return0;}
Dehdhehd·2024-01-29 21:18

NOIP提高组1820~1830集合答案

1820：【00NOIP提高组】进制转换我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。
襻狐（一本通第三本人）·2024-01-14 23:55

金牌选手、钻石教练，小码王信奥集训营持续进行中

叶卓睿初中就读杭州文澜中学初二获得浙江省NOIP普及组一等奖（400分满分）初三获得浙江省NOIP提高组一等奖初三代表浙江省参赛全国NOI夺得金牌，被清华大学预录取竞赛分数超国家信奥集训队选拔线哇，这不就是传说中的别人家孩子吗
小码王在线·2024-01-04 10:28

刺猬的玻璃心博客目录:

第一篇：入坑第一篇目录：常用技术类：1，poj题库题目分类：poj题库分类2，vim命令大全：vim命令大全（转）3，noip提高组必须掌握内容（转载）1，图论：1,spfa：1，裸裸的spfa～嘿嘿嘿
weixin_30463341·2023-12-31 04:54

1835：【04NOIP提高组】津津的储蓄计划

1835：【04NOIP提高组】津津的储蓄计划时间限制:1000ms内存限制:65536KB提交数:5203通过数:4245【题目描述】津津的零花钱一直都是自己管理。
菡LOVE蕾·2023-12-23 23:48

【21NOIP提高组】报数题解

【题目描述】报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是7的倍数，或十进制表示中含有数字7，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束SPC20nn比赛的小r和小z闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小z灵光一闪，决定把这个游戏加强：任何一个十进制中含
清晨曦月·2023-12-15 04:45

NOIP提高组模拟赛---好文章

NOIP好文章题解这道题呢看起来就貌似是一个纯的HASH，只需要枚举起点然后呢再来一个set自动去重，然后输出set的size就OK，理论上是这样的。不过呢鉴于各种各样的hash冲突，这道题哪怕是用双hash也只有七十分。原因就是大多数人喜欢用unsignedlonglong就是对2^64取模，很容易被卡，而且10000007和10000009之类的常数也很容易被针对。所以就要另辟蹊径了#incl
nzymeteor·2023-11-13 07:06

电子学会 青少年软件编程等级考试 C语言1级（61-80题）

电子学会C语言1级61、津津的储蓄计划1835：【04NOIP提高组】津津的储蓄计划信息学奥赛一本通（C++版）在线评测系统1074：津津的储蓄计划信息学奥赛一本通（C++版）在线评测系统电子学会C语言
dllglvzhenfeng·2023-11-11 05:46

历年NOIP/CSP题解（持续更新）

文章目录2020年NOIPCSPJCSPS2019年CSPJCSPS2018年NOIP普及组NOIP提高组2017年NOIP普及组NOIP提高组2016年NOIP普及组NOIP提高组2015年NOIP普及组
蒟蒻一枚·2023-11-08 00:40

NOIP 提高组 初赛 三、问题求解 习题集NOIP1995-NOIP2018

NOIP历年提高组问题求解总结(2004-2017)NOIP历年提高组问题求解总结_朝阳的二愣子的博客-CSDN博客NOIP提高组初赛三、问题求解习题集（一）NOIP1995-NOIP1999NOIP提高组初赛三
dllglvzhenfeng·2023-11-02 00:41

信息学奥赛一本通【01NOIP提高组】题解

目录1824：【01NOIP提高组】一元三次方程求解【题目描述】【输入】【输出】【输入样例】【输出样例】1825：【01NOIP提高组】数的划分【题目描述】【输入】【输出】【输入样例】【输出样例】【提示
qddpjfw1·2023-10-28 21:18

信息学奥赛一本通 1304：数的划分 | 1440 | 1825：数的划分 | OpenJudge NOI 2.6 8787 | 洛谷 P1025 [NOIP2001 提高组] 数的划分

【题目链接】ybt1304：数的划分ybt1440：【例题1】数的划分ybt1825：【01NOIP提高组】数的划分OpenJudgeNOI2.68787:数的划分洛谷P1025[NOIP2001提高组
君义_noip·2023-10-28 21:17

NOIP提高组2011 铺地毯

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

NOIP2018（CSP）复赛提高组试题及解析！

NOIP提高组2018年day2题解NOIP2018Day2T1旅行题解
zgwzgw·2023-09-04 14:43

C++信息学奥赛1839：【05NOIP提高组】谁拿了最多奖学金

这段代码是一个奖学金评选程序，根据学生的各项指标计算出最高奖学金金额和获得该奖学金的学生姓名。具体解析如下：#include#includeusingnamespacestd;intmain(){intn;//定义整数变量n，用于存储学生人数cin>>n;//输入学生人数并存储到n中intterm;//定义整数变量term，用于存储学期成绩intreview;//定义整数变量review，用于存储
幸思无声_东莞·2023-08-23 15:17

转圈游戏 （Day1 T1）

全国2013NOIP提高组试题题目描述Descriptionn个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。
Du_Guo_Haker·2023-08-17 22:17

NOIP提高组题目归类+题解摘要（2008-2017）

因为前几天作死立了一个flag说要把NOIP近十年的题目做一做，并写一个题目归类+题解摘要出来，所以这几天就好好的（然而还是颓废了好久）写了一些这些往年的NOIP题目。这篇博客有什么：近十年NOIP题目归类+简要题解+AC程序+相似题目（双倍经验之类的）备注：但是因为本蒟蒻实在太蒻了，好多题目只会打暴力拿部分分数，想不到正解，所以在写题的时候参考了一些博客和题解，所以自然这篇博客也借用了一部分da
weixin_30752377·2023-08-05 23:36

洛谷【入门4】数组-P2615 神奇的幻方

标签：模拟，枚举，暴力，NOIp提高组，2015知识点：数组应用案例题目：AC代码：#includeusingnamespacestd;intmain(){intn,a[39][39]={0},i,j,
指尖侠·2023-08-05 23:35

【10NOIP提高组】机器翻译

题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，
Shimmer_ocean·2023-08-04 22:03

CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)

TZOJ题目分类其中，1.动态规划18题，其中11题较困难；2.搜索16题，大部分难题也需要用到搜索；3.贪心12题；4.模拟15题；5.二分8题；6.最短路5题；7.高精度4题；8.拓扑排序4题；9.数论4题；10.倍增LCA4题；11.并查集3题。难题特别偏爱树这类数据结构，可以多花时间学习。1.NOIP2020T1排水系统拓扑排序、高精度T2字符串匹配KMPT3移球游戏构造、分治T4微信步数
Bob__Huang·2023-06-17 04:37

信息学奥赛一本通 1264：【例9.8】合唱队形 | 1837：【04NOIP提高组】合唱队形 | OpenJudge 百练 2711 | 洛谷 P1091 [NOIP2004 提高组] 合唱队形

【题目链接】ybt1264：【例9.8】合唱队形ybt1837：【04NOIP提高组】合唱队形OpenJudge百练2711:合唱队形洛谷P1091[NOIP2004提高组]合唱队形【题目考点】1.动态规划
君义_noip·2023-04-09 20:07

信息学奥赛一本通 1239：统计数字 | 1847：【07NOIP提高组】统计数字 | OpenJudge NOI 2.4 7909 | 洛谷 P1097 [NOIP2007 提高组] 统计数字

【题目链接】ybt1239：统计数字ybt1847：【07NOIP提高组】统计数字一本通中限制不许使用STL，那么引入头文件不能写，只能写，否则不允许提交。
君义_noip·2023-04-09 20:07

并不顺利的高中开局

儿子9月1号开学，10月13号，信息特长生NOIP提高组预选赛，10月24、25号段考，11月4号家长会，11月5号至10号一周，体育艺术节，校庆茶话会，校庆旗峰公园徒步……儿子步履匆匆，我也在自己的工作岗位上一路奔忙
潇湘夫子·2023-03-31 14:20

信息学奥赛一本通 1401：机器翻译 | 1859：【10NOIP提高组】机器翻译 | OpenJudge NOI 1.12 07 | 洛谷 P1540 [NOIP2010 提高组] 机器翻译

【题目链接】ybt1401：机器翻译ybt1859：【10NOIP提高组】机器翻译OpenJudgeNOI1.1207:机器翻译洛谷P1540[NOIP2010提高组]机器翻译【题目考点】1.模拟2.队列
君义_noip·2023-02-04 07:46

Luogu P3952 时间复杂度

洛谷网校洛谷有题应用11223344wP3952时间复杂度3.7K通过22.4K提交题目提供者CCF_NOI评测方式云端评测标签NOIp提高组2017难度提高+/省选-时空限制1000ms/128MB提交题解提示
YYHS_WSF·2020-09-15 13:55

【状压DP】【NOIP提高组】愤怒的小鸟

这是道不算水的状压DP这道题对我的吸引力很大，为什么呢，因为它的背景是游戏啊题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx的曲线，其中a,ba,b是Kiana指定的参数，且必须满足afunc(ldx1,ld
bangzuan5029·2020-09-14 06:36

[2010年NOIP提高组] 乌龟棋

P1532[2010年NOIP提高组]乌龟棋来源:2010年NOIP提高组描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。
老象学院·2020-09-14 05:38

[NOIP提高组]2012年 Day1-T2 国王游戏

题目题目大意让n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。大臣的位置可以重新排列求重新排列后的队伍中获奖赏最多的大臣所获得的金币数最小题目解析由于相邻的两个大臣交换位置并不影响前面和后面的值所以这里假设左手右手国王x0y0大臣甲x1y1大臣乙
AAA_Ljw·2020-09-14 01:37

NOIP提高组2012 国王游戏

题目描述：恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他
cnyali_lily·2020-09-14 00:51

2020.08.06【NOIP提高组】模拟：最优交换 总结

2020.08.06【NOIP提高组】模拟：最优交换总结DescriptionInputOutputSampleInput21432243212SampleOutput43124321DataConstraint
2020linweitong·2020-09-14 00:55

纪中暑假集训 2020.08.13【NOIP提高组】模拟 T4：【GDKOI2014】内存分配

【GDKOI2014】内存分配DescriptionInputOutput输出m行，每行一个整数，代表输入中每次程序变化后系统所需要的空闲内存单位数。SampleInput231414221211111SampleOutput231DataConstraint对于30%的数据，有1usingnamespacestd;constlonglonginf=1000000000;structarr{lon
冷笑叹秋萧·2020-09-14 00:28

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

第一题：https://61.142.113.109/senior/#main/show/3076题目描述：【备战NOIP2012图论专项模拟试题】位图(StandardIO)给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下：d(p1,
jz_terry·2020-09-14 00:03

2020.08.06【NOIP提高组】模拟：刷题计划 总结

2020.08.06【NOIP提高组】模拟：刷题计划总结DescriptionInputOutputSampleInput10000122132999931132132100003299993SampleOutput19999199999999100009999999910000DataConstraint
2020linweitong·2020-09-13 15:40

2020.09.12【NOIP提高组&普及组】模拟赛C组2 总结

2020.09.12【NOIP提高组&普及组】模拟赛C组2总结第一题：用一个栈维护左括号就行了。第二题：枚举要切的地方，然后暴力计算就行了，要加一个二维前缀和优化。比赛时对拍了很多组都对了。
2020linweitong·2020-09-13 15:08

2020.09.05【NOIP提高组&普及组】模拟赛C组1 总结

2020.09.05【NOIP提高组&普及组】模拟赛C组1总结第一题：暴力队列或者桶。比赛时用了队列对拍过了。第二题：直接四维dpdpdp，不用优化。
2020linweitong·2020-09-13 14:05

2020.09.05【NOIP提高组】模拟总结

估分:10+100+0+0=110实际:10+100+15+70=195今天只打各种暴力水法水分。来到考场已经是9点了，看完题10点10分，一题都没有思路。T11006.【SHOI2008】循环的债务没有思路，直接输出了无解。正解是dp或者类A*估价函数搜索剪枝发现三人互相欠的钱可以抵消，所以首先想到只需将三个人欠对方的钱相等即可（x1=x2=x3）。那么就先可以将所有人的钱都减去min(x1,x
lazy-sheep·2020-09-13 14:55

2020.01.18【NOIP提高组】模拟A 组总结

估分：100+0+100=200实际：50+0+70=120T1:3856.【NOIP2014八校联考第3场第1试10.4】规避(path)对于在凸多边形上的点，一定是绕着多边形的边走最优，对于两个相邻的节点连上边，之后，对于两个多边形上的点，判断这条线段是否与另一个多边形相交，方法是枚举异于两个点所在多边形的多边形的两个不相邻节点，再求出两条线段所在直线的解析式，判断交点是否在两条线段上即可，注
lazy-sheep·2020-09-13 14:25

(JZ3894)2019.01.25【NOIP提高组】模拟B组 0.【NOIP2014模拟10.26】改造二叉树

【NOIP2014模拟10.26】改造二叉树Description小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p，若其存在左孩子lch，则ke
SSL_lzx·2020-09-11 00:46

noip2005 篝火晚会 （模拟）

P1008篝火晚会Accepted标签：组合数学NOIP提高组2005描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。
yuyanggo·2020-08-25 06:52

2017.07.06【NOIP提高组】模拟赛B组

T1：FJ出去砍木材去了，把N(2<=N<=100,000)头牛留在家中吃草，当他回来的时候，发现奶牛们都跑到花园里吃花去了，为了减少损失，FJ打算把牛移到牛棚中去。每头牛的位置离牛棚需要Ti分钟(1<=Ti<=2,000,000)，而且在等待被移走的过程中，每分钟破坏Di(1<=Di<=100)朵花，无论多么努力FJ一次只能移动一只奶牛，移动一只奶牛到牛棚需要2×Ti分钟(来回各一次)。写一个程
doggyzheng·2020-08-25 03:25

lca问题的完美解决和升级！！！——预处理+二分深搜

良好应用：2013noip提高组day1压轴题货车运输思路：可以明显看出是最大生成树，然后可以想到寻找路径，结果就是路径上的最小值（因为是树，所以路径是唯一的！）
I_AM_HelloWord·2020-08-25 03:39

NOIP提高组 方格取数 题解

多线程动态规划，详见标程#includeusingnamespacestd;constintN=105;inta[N][N];intdp[N][N];intmain(){intn,x,y,w;cin>>n;while(cin>>x>>y>>w){if(x==0&&y==0&&w==0){break;}a[x][y]=w;}for(intstep=2;step=l;i--){for(intp=r;p
live_now·2020-08-25 01:40

初学AC自动机

前言一直听说ACACAC自动机是一个很难很难的算法，而且它不在NOIPNOIPNOIP提高组范围内（这才是关键），所以我一直没去学。最近被一些字符串题坑得太惨，于是下定决心去学ACACAC自动机。
chenxiaoran666·2020-08-24 21:42

2015noip提高组总结

比赛之前这次是我第一次参加提高组的比赛。出发之前信心满满，感觉自己没有意外就能拿一等奖。赛前也做了不少练习，总结了下自己犯过的错误。赛前的晚上睡得不太好，半夜醒了几次，可能是有点心理的影响吧。。day1考前我在比赛前20分钟进了考场，确保了电脑没有问题。我还是第一次在正式比赛用c++，关于STL的一些库在比赛中是否可用还不是很清楚。直到评委说了注意事项才放心。接下来是比（si）赛（wang）全过程
WorldWide_D·2020-08-24 06:17

（贪心）P1016 旅行家的预算

P1016旅行家的预算应用题库训练比赛记录讨论3.8K通过10.4K提交题目提供者CCF_NOI评测方式云端评测标签NOIp提高组1999难度普及+/提高时空限制1000ms/128MB提交题解提示：收藏到任务计划后
black_horse2018-Dong·2020-08-23 05:52

【05NOIP提高组】T2 过河

P1052过河题目传送门思路：设f[i]为在i点上的最少踩石子数则在前面(i-s)到(i-t)的点都可以改变i点的值,因此我们可以取f[i-s]-f[i-t]之中的最小值，另外如果有石头就加上1，如果没有就不加值，这里我们直接用flag[i]表示该点有无石头(有则为1，无则为0)。因此我们可以写出状态转移方程式:f[i]=min(f[i−j]+flag[i])sp*(p+1)-1,则有：y=s−p
degenerates—こんにゃく·2020-08-23 05:19

【17NOIP提高组】T2 小凯的疑惑

P3951小凯的疑惑题目传送门思路：若a=0,x是一定会表示出来的，不符合题意那再假设n=-1，那x=ma-b题目要求不能表达的最大，那是不是让m最大就行了。咱现在分三种情况来讨论：m=b,将其带入原式：x=ma−bx=ma-bx=ma−b得：x=ba−b得：x=ba-b得：x=ba−b即x=(a−1)b即x=(a-1)b即x=(a−1)b那么n不就大于0了，不符合题意m>b,假设m=b+1;带回
degenerates—こんにゃく·2020-08-23 05:19

noip2005 过河 （数论+动态规划）

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

NOIp提高组单词接龙（T3）————深搜，字符串

题解：本题主要考查深搜，字符串。首先是预处理第i个单词后连接第j个单词的最小重叠部分，再深搜（本题考细心，细节要注意）。代码如下：#includeusingnamespacestd;intn,dic[21][21],vis[21],ans;stringwords[21];chars;voidf(stringa,stringb,intx,inty){inta1=a.size()-1,b1=b.siz
wly127·2020-08-23 03:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他