文章目录[NOIP2007普及组]纪念品分组题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目思路完整Code[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参

[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能

[NOIP2007普及组]奖学金题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末，每个学生都

【题解】【结构体排序】——[NOIP2007普及组]奖学金[NOIP2007普及组]奖学金题目背景题目描述输入格式输出格式输入输出样例输入#1输出#1输入#2输出#21.题意解析2.AC代码[NOIP2007普及组]奖学金通往洛谷的传送门题目背景NOIP2007普及组T1题目描述某

题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末，每个学生都有

题目链接：-P1098[NOIP2007提高组]字符串的展开题目叙述：[NOIP2007提高组]字符串的展开题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字

[NOIP2007普及组]奖学金题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末，每个学生都

传送锚点：www.luogu.com.cn题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过

注意三种情况： 1.开头结尾的-，例：-abc--2.-两侧必须同为小写字母或同为数字例;A-a3.对数字不能进行大小写转换#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>#include<algorithm>#defineFor(i,j,n)for(inti=j

[NOIP2007普及组]守望者的逃离题目背景NOIP2007普及组T3题目描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉

原题链接：https://www.luogu.com.cn/problem/P1096题意解读：汉诺双塔的移动次数，与经典汉诺塔的区间在于同一个尺寸盘子有两个。解题思路：可以直接用经典汉诺塔方法来计算，双塔的结果就最终乘以2即可。首先想到的是递归，但是由于数据量n最大200，递归会超时，但是50%的样例应该没问题，先

原题链接：https://www.luogu.com.cn/problem/P1095题意解读：在有限的时间内，通过跑步或者闪烁两种方式，能跑出的最远距离是多少，以及是否能跑出出口。解题思路：1、贪心法每一秒钟，都有两种选择：跑步（17米）、闪烁（60米，前提是蓝够10点，否则等待1s恢复4点蓝）经过计算，恢复足够的蓝到闪烁需要3.

原题链接：https://www.luogu.com.cn/problem/P1094题意解读：贪心选择解题思路：贪心策略：将纪念品按价格由小到大排序，优先一大、一小，如果价格之和不超限，则分为一组，如果超限，则大的单独分为一组，重复以上过程，直到所有数据都遍历到，采用一头一尾双指针即可。证明：如果最大价格不是和最

#先看题目题目描述某次科研调查时得到了n 个自然数，每个数均不超过1.5×109。已知不相同的数不超过 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式共n+1 行。第一行是整数n，表示自然数的个数；第 2至n+1 每行一个自

原题链接：https://www.luogu.com.cn/problem/P1094题意解读：贪心选择解题思路：贪心策略：将纪念品按价格由小到大排序，优先选择价格大的一直到超过分组价格上限，再选择价格小的直到超过价格上限，此为一组重复以上过程，直到所有数据都遍历到，采用一头一尾双指针即可。证明：如果最大价格

1.题目介绍[NOIP2007普及组]奖学金题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前\(5\)名学生发奖学金。期末，每个学生都有\(3\)门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩

原题链接：https://www.luogu.com.cn/problem/P1093题意解读：本题考察排序，根据题意，先按总分从大到小排，再按语文从大到小排，以上都相同则按学号从小到大排。100分代码：#include<bits/stdc++.h>usingnamespacestd;constintN=305;structstudent{intid;intyuw

原题链接：https://www.luogu.com.cn/problem/P1098题意解读：题目本身是一道模拟题，但是细节点较多，要拿100分，有以下注意点：1、-号两个需要同时为小写字母或者数字，才进行填充2、-号左边>=右边，直接输出-3、对待填充的内容的处理，可以先看是否填充*；小写字母和数字的填充都是前一位asci

[NOIP2007普及组]守望者的逃离题目背景NOIP2007普及组T3题目描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛

[NOIP2007普及组]奖学金题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前名学生发奖学金。期末，每个学生都有门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规

P1098[NOIP2007提高组]字符串的展开http://ww.luogu.com.cn/problem/P1098注意字符中的数字是默认小于字母的。所以要对数字做特判。#include<iostream>#include<string>usingnamespacestd;intmain(){ intp1,p2,p3; cin>>p1>>p2>>p3; strings; cin

题面传送门：P1005[NOIP2007提高组]矩阵取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相当于在每一行

题目链接https://ac.nowcoder.com/acm/contest/20960/1001解题思路很简单的模拟题，以后写模拟要先分两大类，元素在某个集合中存不存在的问题，再细分。未AC代码#include<iostream>#include<string>usingnamespacestd;//碰到'-'的展开条件：// 1.减号两侧同为小写字母

[NOIP2007普及组]奖学金题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前\(5\)名学生发奖学金。期末，每个学生都有\(3\)门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩

思维题：显然每个行可以互相独立来处理。贪心和暴力显然都不容易处理这题，所以我们只能考虑dp。每次只能取最左边和最右边的数，这显然很符合区间dp的特点。所以我们令dp[i]