传送锚点：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]

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);intn=input.ne

洛谷链接牛客链接两个平台都过了题目：题解：本题是一道比较硬核的模拟题，思路方面其实问题不大，但是难在模拟情况上面而且测试数据里还包含了一些题目中没有提到的情况，所

题目传送门前言今天依旧是不写高精的一天呢！（是的，这位作者又只拿了开\(LL\)的\(\color{yellow}{60}\)分）思路描述看到数据\(n,m\le80(30)\)就知道数组可以任性开，

#include<bits/stdc++.h>usingnamespacestd;#defineedge(i,x)for(inti=h[x];i;i=nt[i])#defineFor(i,x,y)for(inti=x;i<=y;i++)constintN=1e3;intn,s,

luogu原题传送门[NOIP2007提高组]矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的\(n\timesm\)的矩阵，矩阵中的每个元素\(a_{i,j}\)均为非

题目链接：https://www.luogu.com.cn/problem/P1094试题分析：乐乐要进行分组，分组原则是一个组中最多两个数，且两数之和小于给定的上限值，乐乐想找到最少能分多少组。我们发现，这

题目链接题目题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，