NOIP2007

洛谷水题 记录

P1093[NOIP2007普及组]奖学金sort排序即可注意cmp的写法#include#includeusingnamespacestd;structnode{intid;intchinese;intmath
木木ainiks·2024-09-15 10:53

P1093 [NOIP2007 普及组] 奖学金（题解）

who:关键词intid;//定义学号intchinese;//定义语文成绩intmath;//定义数学成绩intenglish;//定义英语成绩inttotal;//定义综合成绩intn;//定义人数what:关键联系如何判断前五名？（1）总分高（2）语文成绩高（3）学号靠前例如：总分最高的两个同学的学号依次是7号,5号。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和)但
lin_shilei·2024-08-25 20:53

[NOIP2007 普及组] 纪念品分组--贪心算法

[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
大白话_NOI·2024-03-06 20:16

【洛谷题解】P1097 [NOIP2007 提高组] 统计数字

题目链接：[NOIP2007提高组]统计数字-洛谷题目难度：普及-涉及知识点：快排题意：输入样例：8242451002100输出样例：2342511002分析：先快排，再统计几个重复的数AC代码：#includeusingnamespacestd
杨智123·2024-02-20 10:24

P1005 [NOIP2007 提高组] 矩阵取数游戏 题解

题目这个题是一道高精度加上区间动规的题，题不难，但是码量有亿点多。将整个矩阵分成多个数列来处理，因为两个数列之间的取数关系互不干扰。我们设dpijdp_{ij}dpij为矩阵还剩从iii到jjj部分时的最大和，轻松推出转移方程：dpij=max⁡(dpij,dpi−1j+2m−j+i−1×ai−1,dpij+1+2m−j+i−1×aj+1)dp_{ij}=\max(dp_{ij},dp_{i-1j
smart_stupid·2024-02-20 04:57

[NOIP2007 普及组] 守望者的逃离

#includeusingnamespacestd;intm,s,t,a,b,now=1,flag,tmp;voidtinky(){if(m>=10){m-=10;b+=60;}elsem+=4;if(b>a)a=b;}intesp(ints,intt){while(now=s){flag=0;returnnow;}now++;}flag=1;returna;}intmain(){cin>>m>>
仰天雄·2024-02-13 23:11

P1093 [NOIP2007 普及组] 奖学金 C语言

题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前55名学生发奖学金。期末，每个学生都有33门课的成绩：语文、数学、英语。
2301_79513322·2024-02-13 04:28

C++ [NOIP2007 提高组] 矩阵取数游戏

有一个n行m列的矩阵，每个格子中有一个正整数。现在要从左上角的格子(1,1)出发，每次只能向下或向右走一格，最后到达右下角的格子(n,m)。在走过的格子中取数，求取得的数的和的最大值。输入：第一行包含两个整数n和m，表示矩阵的行数和列数。接下来n行，每行包含m个整数，表示每个格子中的数。输出：输出一个整数，表示取得的数的和的最大值。输入示例：33123456789输出示例：29思路：考虑动态规划的
Galaxy银河·2024-02-06 07:36

排序刷题3

题目来源：[NOIP2007普及组]奖学金-洛谷解题思路：使用STL进行排序，用一个结构体来存储学生的总分，id号以及三课分别的成绩。
Sking426·2024-02-05 15:43

备考CSP-J—贪心

二：P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)三：P1230智力大冲浪-洛谷|计算机科学教育新生态(luogu.com.cn)四：P1095[NOIP2007
Peter Pan was right·2024-02-04 07:36

【c++入门】奖学金(Noip2007)

目录说明输入数据输出数据题解题外话说明某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后
star-dusts·2024-02-03 23:12

洛谷 P1098 [NOIP2007 提高组] 字符串的展开

题目链接分析这题分为几个函数实现：判断是否展开、输出mmm次某个字符、循环展开。坑点有可能会有几个-号连续出现。转换大小写时，必须先判断其是否为大小写，如果不是才转换。-号两端如果相等也不行。代码#includeusingnamespacestd;intn,m,f,l;stringa;boolcheck(intk){if(a[k]!='-'){return0;}if(k=l){return0;}i
欧耶2023·2024-01-27 19:58

信息学竞赛中的数学 习题集 791-800（10题）

在线评测系统3471：【例85.2】区间调度问题信息学奥赛一本通-编程启蒙（C++版）在线评测系统3472：【例85.3】过河问题信息学奥赛一本通-编程启蒙（C++版）在线评测系统3473：练85.1[NOIP2007
dllglvzhenfeng·2024-01-25 07:10

P1005 [NOIP2007 提高组] 矩阵取数游戏

网址：P1005[NOIP2007提高组]矩阵取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划和高精度的组合，使我的滨州旋转最后只得了80，两个测试点超时了看题解有人是用了int128
Fool256353·2024-01-22 06:33

[NOIP2007 普及组] 奖学金

题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末，每个学生都有333门课的成绩：语文、数学、英语。
直接AC好吗·2024-01-15 11:19

P1094 [NOIP2007 普及组] 纪念品分组

[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
一只贴代码君（yaosicheng）·2024-01-13 19:15

NOIP2007提高组第二轮T3：矩阵取数游戏

题目链接[NOIP2007提高组]矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn\timesmn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。
少儿编程乔老师·2023-11-29 22:37

noip2017考前整理(未完)

快考试了，把我以前写过的题回顾一下.Noip2007树网的核：floyd,推出性质，暴力.Noip2008笨小猴：模拟Noip2008火柴棒等式：枚举Noip2008传纸条：棋盘dpNoip2008双栈排序
weixin_30387663·2023-11-18 18:56

【无标题】

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
！！！525·2023-11-08 14:45

排序算法

文章目录P1271【深基9.例1】选举学生会选择排序、冒泡排序、插入排序快速排序排序算法的应用[NOIP2006普及组]明明的随机数[NOIP2007普及组]奖学金P1781宇宙总统排序计数排序选择排序冒泡排序插入排序快速排序排序算法的应用投票计数排序的原理与实现数列排序明明的随机数奖学金宇宙总统选择排序冒泡排序插入排序快速排序的原理实现和分析求第
小蒋的技术栈记录·2023-11-05 22:26

P1005 [NOIP2007 提高组] 矩阵取数游戏

算法要素：奇怪的区间dp+高精度int128暴打高精思路分析：很容易想到每行之间根本没有任何关系。因此问题转化为了：在长度为m的区间中从区间两端取数a[i]a[i]a[i]，第k次得分为a[i]×xa[i]\timesxa[i]×x。要求使每行最终总得分最大。最终答案为所有行的最大得分之和。具体实现：(1)这题的一大特点就是细节特别多。可设出dpdpdp式dp[g][i][j]dp[g][i][j
Mint-hexagram·2023-10-22 19:09

洛谷100题DAY3

11.P1094[NOIP2007普及组]纪念品分组#includeusingnamespacestd;constintN=3e5+10;intw,n,ans,a[N];intmain(){cin>>w
Akct·2023-10-11 08:13

P1093 [NOIP2007 普及组] 奖学金

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学
程序猿Eason·2023-10-08 01:55

P1095 [NOIP2007 普及组] 守望者的逃离

[NOIP2007普及组]守望者的逃离-洛谷首先DP的套路就是先找状态这题也找不出其他的状态了，只有时间一个所以用f[i]表示时刻i能走多远而仔细一想实际上决策只有跑、闪现、停三种决策然而闪现的耗蓝要和跑步一同计算十分麻烦于是把它们分开算
QZZ_PP·2023-09-24 03:04

P1093 [NOIP2007 普及组] 奖学金

**奖学金**速查**奖学金**题目思路代码题目题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按
大鱼吃大鱼·2023-09-13 09:29

【洛谷 P1097】[NOIP2007 提高组] 统计数字 题解（向量+排序）

[NOIP2007提高组]统计数字题目背景注意：数据可能存在加强。题目描述某次科研调查时得到了nnn个自然数，每个数均不超过1.5×1091.5\times10^91.5×109。
HEX9CF·2023-09-09 20:04

【洛谷 P1094】[NOIP2007 普及组] 纪念品分组 题解（贪心+排序+双指针）

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
HEX9CF·2023-09-09 20:04

P1095 [NOIP2007 普及组] 守望者的逃离

思路（总结就是能闪现就尽量闪现（贪心））：S1：走路（17m/s）和S2：闪烁（60m/s）同时进行当S2>S1时：用S2来更新S1；当S2usingnamespacestd;#defineintlonglongintm,s,t,s1,s2;voidsolve(){cin>>m>>s>>t;for(inti=1;i=10){m-=10;s2+=60;}elsem+=4;if(s2>s1)s1=s2
gentle coder·2023-09-09 15:32

[NOIP2007 提高组] 统计数字

题目背景#警告：数据可能存在加强题目描述某次科研调查时得到了nn个自然数，每个数均不超过1500000000(1.5\times10^9)1500000000(1.5×109)。已知不相同的数不超过1000010000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式共n+1n+1行。第一行是整数nn，表示自然数的个数；第22至n+1n+1每行一个自然数。输
GrittyB·2023-09-04 15:06

P1093 [NOIP2007 普及组] 奖学金

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末，每个学生都有333门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的333门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五
Junglei-Rim·2023-09-03 11:16

秒懂算法2

视频链接:希望下次秒懂的是算法题_哔哩哔哩_bilibiliP1094[NOIP2007普及组]纪念品分组原题链接:[NOIP2007普及组]纪念品分组-洛谷思路:排序+贪心+双指针首先先对输入进来的数组进行排序
ros275229·2023-08-30 07:37

七夕学算法

NOIP2002普及组]选数原题链接:题面:思路:代码:P1060[NOIP2006普及组]开心的金明原题链接:题面:思路:01背包例题:代码:P1100高低位交换原题链接:题面:思路:代码:P1097[NOIP2007
ros275229·2023-08-24 14:43

P1098 [NOIP2007 提高组] 字符串的展开

题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为defgh和45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1)遇到下面的情况需要做字符串的展开：在输入的字符串中，出现
Junglei-Rim·2023-08-24 14:29

P1098 [NOIP2007 提高组] 字符串的展开

[NOIP2007提高组]字符串的展开题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时
qing_ti_xx·2023-08-22 17:03

[NOIP2007 普及组] 纪念品分组

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
Marshuo.O·2023-08-08 20:39

P1095 [NOIP2007 普及组] 守望者的逃离

总的来说就是能闪则闪，闪烁在能闪时一定比跑的快；分批进行，判断哪个更快；直接上代码吧，里面有注释，#includeusingnamespacestd;constintN=3e5+5;intM,S,T,blue[N],dp[N];//dp[i]第i秒跑（闪）出的最远距离//blue[i]第i秒全靠用蓝闪出的距离intmain(){cin>>M>>S>>T;for(inti=1;i=10)blue[i
小王子009·2023-08-07 17:24

贪心的算法

1】部分背包问题P1223排队接水P1803凌乱的yyy/线段覆盖P1208[USACO1.3]混合牛奶MixingMilkP3817小A的糖果P5019[NOIP2018提高组]铺设道路P1094[NOIP2007
会笑的小熊·2023-08-06 17:50

[NOIP2007普及组] 守望者的逃离

题目背景恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。题目描述守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s1s内移动60m60m，不过每次使用闪烁法术都会消
强国豪，林中霖·2023-07-31 02:42

[NOIP2007提高组] 矩阵取数游戏

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n\timesmn×m的矩阵，矩阵中的每个元素a_{i,j}ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值\times2^i×2i，其中ii表示第ii次
强国豪，林中霖·2023-07-28 10:18

洛谷P1093 [NOIP2007 普及组] 奖学金

题目描述：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的
Runcode8·2023-06-08 21:25

【数论】[NOIP2007]Hanoi双塔问题

前几天Z老师给我们把历年noip普及组的数论题都找了出来说真的目前对于高精度还一窍不通的我有些题真心不会但是最后看看代码才发现我基本上都没用到高精..例如这个题正解确实要用高精但是我还是没有..我的做法已经在洛谷OJ发布了题解题目Hanoi双塔问题【Noip普及组】2007T4[难度]普及组题目不评级[标签](洛谷搜索P10961s128MB)Hanoi双塔问题要点:首先要建立递推关系式题目描述给
ars4me·2023-04-10 11:58

信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金

【题目链接】ybt1179：奖学金ybt1938：【07NOIP普及组】奖学金OpenJudgeNOI1.1004:奖学金洛谷P1093[NOIP2007普及组]奖学金【题目考点】1.排序【君义精讲】排序算法
君义_noip·2023-04-09 20:37

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

OpenJudgeNOI2.47909:统计数字洛谷P1097[NOIP2007提高组]统计数字【题目考点】1.二分查找2.插入排序【解题思路】如果数字范围很小，用散列思想，设数组ct，ct[i]表示数字
君义_noip·2023-04-09 20:07

【洛谷 P1093】[NOIP2007 普及组] 奖学金 题解（结构体排序）

[NOIP2007普及组]奖学金题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末，每个学生都有333门课的成绩:语文、数学、英语。
HEX9CF·2023-04-05 01:03

洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏题解

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n\timesmn×m的矩阵，矩阵中的每个元素a_{i,j}ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nn个。经过mm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值\times2^i×2i，其中ii表示第ii次
哈哈哈哈鸡汤真美味·2023-04-04 05:11

洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏 题解

洛谷P1005[NOIP2007提高组]矩阵取数游戏题解题目链接：P1005[NOIP2007提高组]矩阵取数游戏题意：帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn\timesmn×m的矩阵
q779·2023-04-04 05:17

P1005 [NOIP2007 提高组] 矩阵取数游戏 day28

经过昨天一战今天开始我要努力学习dp了！这道题的dp！是区间dp！是我从来没学过的类型所以我那张题来感觉啥都不会哈哈我们可以把f_i_j看成我们到达区间[i,j]时的max那么状态转移方程就出来了注意这里需要用高精看起来代码很多其实都是模板f_i_j可以是左边过来那么就要加上a[i-1]*其次幂我们可以预处理出er【】然后可以简单记住一个公式就是m-j+i-1就是当前次幂还有就写在注释里面了f[i
伊吹琳琳子·2023-04-04 05:10

P1005 [NOIP2007 提高组] 矩阵取数游戏C++代码

让我来一波50行超长代码首先推出状态转移方程设f[l][l+len][i]表示左端点为l，右端点为l+len,第i行取数所能获得的最大值很容易得出f[l][l+len][i]=max(2*f[l+1][l+len][i]+2*a[i][l],2*f[l][l+len-1][i]+2*a[i][l+len]);进一步推得f[l][l+len][i]=max(f[l+1][l+len][i]+a[i]
luoguguanfang·2023-04-04 05:06

洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏

[NOIP2007提高组]矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn\timesmn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。
hfzjim·2023-04-04 05:05

洛谷千题详解 | P1005 [NOIP2007 提高组] 矩阵取数游戏【C++、 Java、Python语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Java源码：Python源码：--------------------------------------------------------------------------------------------------------------------------------------
Yu·仙笙·2023-04-04 05:01
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他