NOIP2007 第2页

P1005 [NOIP2007 提高组] 矩阵取数游戏（区间dp）

P1005[NOIP2007提高组]矩阵取数游戏https://www.luogu.com.cn/problem/P1005dp数组其实开大了，二维就可以但刚开始写的时候直接写了个四维的#include

eva_can(not)survive·2023-04-04 05:55

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

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的�×�n×m的矩阵，矩阵中的每个元素��,�ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共�n个。经过�m次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值×2�×2i，其中�i表示第�i次取数（从11开始编号）；游戏

熬夜写代码的小编·2023-04-04 05:48

洛谷 P1098 [NOIP2007 提高组] 字符串的展开题解 C/C++ 模拟

模拟就好了坑比较多1.当‘-’两端的字符分别是数字和字母时，原样输出。2.字符串首尾的‘-’需要原样输出。3.连续的‘-’需要原样输出。4.存放展开字符串的数组开大点附几组样例：输入：242a-b-c输出：abc输入：2229-a-a输出：9-a-a输入：151-254-243-52-345-243-5234-52-345-234-52-345-234-52345-4325-2345-2345-2

【止心】·2023-02-04 07:42

【暑期每日一题】洛谷（一）

为此,他想拜附近最有_AC_Dragon的博客-CSDN博客【暑期每日一题】洛谷P1093[NOIP2007普及组]奖学金【暑期每日一题】洛谷P1093[NOIP2007普及组]奖学金_奖学金c语言洛谷

dllglvzhenfeng·2023-02-01 08:54

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

python代码#接收学生个数n=int(input())#制作分数二维列表s=[]foriinrange(n):s.append(list(map(int,input().split())))#制定一个类classA():def__init__(self,yuwen,shuxue,yingyu,xuehao):self.yuwen=yuwenself.shuxue=shuxueself.ying

繁华三千东流水·2023-01-13 12:16

结构体排序

针对结构体排序问题，分三步走：①声明结构体②重新定义排序规则③主函数里面的读数据，利用sort()排序，及根据题意输出以例题进行讲解：[NOIP2007普及组]奖学金-洛谷这道题比较经典，题目较长，但不必害怕

小白要Fighting·2022-12-02 18:46

【基础算法训练】——线性动态规划、链表

目录前言第一题P1095[NOIP2007普及组]守望者的逃离题目描述解题报告参考代码(C++版本)第二题1290.二进制链表转整数题目描述解题报告参考代码(C++版本)第三题237.删除链表中的节点题目描述解题报告参考代码

杨枝·2022-09-14 15:11

洛谷P1098 [NOIP2007 提高组] 字符串的展开(模拟)

题目链接看着很复杂的一道模拟题,虽然写起来确实不怎么复杂,但细节还是比较多的.主要分析的就是-的处理情况,总体上就是展开和不展开(直接输出)的判断.需要展开的情况:前后有字符,且均为字母或数字字符后者-前者的ascii值>=1(=1时仍然是展开,但什么都不输出.我是用了个特判,但想想好像也不需要)那么不展开的情况就是非上述情况了.包括首尾,前后不为相同类型,甚至还有一堆-相连的一个测试点.我还纳闷

AnzioNiko·2022-03-18 03:07

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

题目链接：https://www.luogu.com.cn/problem/P1098这个题出的真的很有质量，这个是我见过算是复杂的模拟题了，对付这种题，一丝都不能马虎，要想实现快捷而又简便的代码设计，并且针对于这个题繁琐的各种变量，我们采取STL大法，全局都采取STL大法的题目真的是不多，但这个题真的很值得。我们必须要熟悉STL库的顺序式容器和关联式容器的STL表述方法，并且熟练应用，STL函数

江上舟摇·2022-02-12 16:00

BZOJ 1999 [Noip2007]树网的核（2282 [Sdoi2011]消防） - 树的直径+单调队列

首先贴出一篇我认为讲的最好的：http://blog.csdn.net/vmurder/article/details/44627469首先证明结论：证明一：树的核必在直径上1.选定的核与直径无交集显然选的核在直径的一个分支上，如图，肯定不如核与直径相接的那段直径优2.选定的核与直径有一部分交集如图若选红色部分为核，那么不在直径的一部分相当于优化了BC段的长度，然而如果AD为直径是条件，那么BC必

x_1023·2020-09-16 00:17

【NOIP2007】矩阵取数

因为傻逼写错高精度搞了一下午浪费好多时间，好想哭qaq原题：帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和；每行取数的得分=被取走的元素值*2^i，其中i表示第

weixin_34082695·2020-08-23 08:16

解题报告——Noip2007字符串的展开

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

skyler2003·2020-08-23 07:27

【NOIP2007提高组】矩阵取数游戏

题目背景NOIP2007提高组试题3。题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。

sszxzzh·2020-08-23 06:24

【提高组NOIP2007】矩阵取数游戏

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素a[i,j]均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2^i，其中i表示第i次取数（从1开始编号）；游戏结束总得分为m次取数得分之和。

Com_man_der·2020-08-23 04:41

NOIP2007奖学金（普及组T1）———结构体排

题解：本题主要考查排序（简单），我就用刚学的结构体排序来做。代码如下：#include#include#includeusingnamespacestd;intn,i,cmax=0,num;structs{intc,m,e,total,num;};sa[301];boolcom(sa,sb){if(a.total!=b.total)returna.total>b.total;elseif(a.c!

wly127·2020-08-22 04:17

NOIP2007（矩阵取数游戏）

算法：高精度+DP万恶的高精度啊，伤不起啊伤不起~~~~~~因为本题是总共取m次，而且是每行都要取m次，而且行与行之间没有必然的联系，因此就可以把它们分开计算，每次算一行的。说一下DP方程吧：设f[i,j,k]表示第i行取了j个元素在前面取了k个元素的最大值。则f[i,j,k]:=max(f[i,j-1,k-1]+find[j]*a[i,k],f[i,j-1,k]+find[j]*a[i,m-(j

five213ddking·2020-08-22 01:43

NOIP2007守望者的逃离

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

Youga_·2020-08-21 11:16

noip2007 守望者的逃离（贪心）

A1161.守望者的逃离时间限制：1.0s内存限制：256.0MB总提交次数：590AC次数：181平均分：57.25将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2007普及组问题描述恶魔猎手尤迪安野心勃勃

yuyanggo·2020-08-21 11:43

NOIP2007守望者的逃离（普及组T3）————贪心

题解：本题主要考查贪心。分析题意知：闪现一般比跑快。所以一开始用闪现，用max比较，可得答案。注意（要更新值，更新值，更新值！）代码如下：#include#includeusingnamespacestd;intm,s,times,i,j;intdp[300001];intmain(){cin>>m>>s>>times;for(i=1;i=10){m=m-10;dp[i]=dp[i-1]+60;}

wly127·2020-08-21 11:39

守望者的逃离——贪心

【NOIP2007普及】守望者的逃离Description恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。

weixin_33877092·2020-08-21 11:46

【NOIP2007】第三题·守望者的逃离

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

George_Fal·2020-08-21 11:02

|洛谷|NOIP2007|动态规划|P1095 守望者的逃离

http://www.luogu.org/problem/show?pid=1095第一次循环让守望者只能闪烁，然后第二次循环让守望者只能跑步，比较两次的长短即可#include#include#include#include#definems(i,j)memset(i,j,sizeofi);usingnamespacestd;intf[300005];intmain(){intm,s,t;sca

weixin_30650039·2020-08-21 11:16

NOIP2007普及守望者的逃离

传送门普及组的题目……很水。原来写了一个模拟不过好像状态考虑的不全得了80，这次我们考虑一下dp做法。守卫者有两种移动的方法，一种是闪现，一种是跑，我们可以把闪现和跑分开处理。首先只处理闪现的情况，这个时候要用贪心，能闪就闪，否则原地回蓝即可。之后在处理跑步的情况，这种情况就要用dp了，方程很好推，就是dp[i]=max(dp[i],dp[i-1]+17)这样的做法为什么正确呢？因为其实我们跑步的

weixin_30654583·2020-08-21 11:16

NOIP 2007 普及组解题报告--…

原文地址：NOIP2007普及组解题报告-------3、守望者的逃离作者：Oriverira3、守望者的逃离(escape.pas/c/cpp)【问题描述】恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变

inlcude_cx·2020-08-21 10:56

vijos1431[noip2007]守望者的逃离（背包动规）

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

keshuqi·2020-08-21 09:45

NOIP2007 树网的核 [提高组]

题目：树网的核网址：https://www.luogu.com.cn/problem/P1099题目描述设\(T=(V,E,W)\)是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称\(T\)为树网（treenetwork），其中\(V,E\)分别表示结点与边的集合，\(W\)表示各边长度的集合，并设\(T\)有\(n\)个结点。路径：树网中任何两结点\(a,b\)都存在唯一的

大秦帝国·2020-08-20 15:00

noip2007 Hanoi双塔问题（动态规划，汉诺塔问题，高精乘低精）

A1162.汉诺双塔时间限制：1.0s内存限制：256.0MB总提交次数：1164AC次数：360平均分：51.25将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2007普及组问题描述给定

yuyanggo·2020-08-13 23:57

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

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

weixin_30619101·2020-08-13 20:38

【9107】Hanoi双塔问题(NOIP2007)

TimeLimit:10secondMemoryLimit:2MB问题描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所

adgnfega11455·2020-08-13 12:37

luogu1096 Hanoi双塔问题（NOIP2007普及组第4题）（高×低）

luogu1096Hanoi双塔问题（NOIP2007普及组第4题）时空限制1000ms/128MB题目描述给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘

WDAJSNHC·2020-08-13 12:06

【 NOIP2007普及组】Hanoi双塔问题

Description给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n

赛因爱一抖·2020-08-13 11:40

纪念品分组(NOIP2007)

纪念品分组(NOIP2007)【题目描述】元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。

weixin_33912453·2020-08-11 23:54

NOIp2007纪念品分组（普及组T1）———贪心，STL

题解：本题主要考查贪心，关键点：先排序，为了让分组最少，就需要a+b最接近上限，那么最小+最大便可。（注意：若超上限则大数一组，小值+大数上一个）代码如下：#include#includeusingnamespacestd;inta[30001]={0},n,w,i,j,k,num=0;intmain(){cin>>w>>n;for(i=1;i>a[i];}sort(a+1,a+n+1);j=1;

wly127·2020-08-11 01:13

NOIP2007矩阵取数游戏

题目来源：https://www.luogu.org/problem/show?pid=1005dp并不难，f[i][j]表示从i到j的最大得分，f[i][j]=max(f[i+1][j]+a[i]*2^k,f[i][j-1]+a[j]*2^k)。由于数据较大需要用到高精。longlong60分代码：#include#include#include#include#include#include#

The_Jq·2020-08-10 18:41

NOIP2007年普及组题解

这里是第一题的题干：https://www.luogu.org/problemnew/show/P1093这道题，就是一道简单的排序，在这里，我用的是快速排序，根据题目的要求去进行排序即可。直接暴力上代码~~~#include#include#include#includeusingnamespacestd;structscore{intyu,shu,yin,hao;}a[500];intn,nu

ljp946·2020-08-10 17:52

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

OI 刷题记录——每周更新

每周日更新2016.05.29UVa中国麻将（ChineseMahjong,Uva11210）UVa新汉诺塔问题（ADifferentTask,Uva10795）NOIP2012同余方程NOIP2007

anjiang8171·2020-08-10 15:05

NOIP2007 初赛赛后总结

错误题号选择题：2,5,9,12,13,20第二题这道题完全是道常识题。然而……我不知道……答案是E，二维表。第五题这道题的关键是^的优先级高于|，因此先计算^。运算符优先级第九题这道题是一道图论题，对于Ｄ有如下反例，这题我完全靠懵第十二题漏了一个选项，还是不够细心第十三题算错了ORZ！！！都是不该失的分。第二十题玄学常识题问题求解全错……全错……全错……第一题鬼知道这是DP。。。定义S(n,m)

Shima_KaZe·2020-08-05 18:21

c语言之奖学金

>>>结构体内定义不一定都要用//这道题还是可以的***//来源于NOIP普及组NOIP2007理论上C++会方便很多但是这道题在C语言的课上也是会拿来练习的毕竟真的很简单#includestructstudent

mouse_loves_rice·2020-06-29 17:43

奖学金（NOIP2007普及组复赛）c++思路及源代码

奖学金（NOIP2007普及组复赛）c++思路及源代码先看题目：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有语文、数学、英语3门课的成绩。

weixin_45248267·2020-06-29 15:24

【JZOJ1181】【luoguP1005】【NOIP2007】矩阵取数游戏

description帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素a[i,j]均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2^i，其中i表示第i次取数（从1开始编号）；游戏结束总得分为m次

路人黑的纸巾·2020-06-23 06:14

noip2007 总结

统计数字原题某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式：输入文件count.in包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。输出格式：输出文件count.out包含m行（m为n个自然数中不相

bbqub·2020-02-06 17:22

[NOIP2007提高组]统计数字

[NOIP2007提高组]统计数字连更。。。今天我们来讲一下最简单的题目。。。这是最简单的题目。。我们还是用上了sort.(新来的小盆友看前一个博客。。。)

AT–CI·2019-01-25 19:13

[NOIP2007普及组]奖学金

[NOIP2007普及组]奖学金Hi,大家好啊，我又回来了。。。今天我给大家带来了2007年普及组的经典测试题目：奖学金。。

AT–CI·2019-01-22 21:27

【NOIP2007提高组】树网的核

此题不错！（可惜考场没时间打了）两种做法哦~，有种简单但慢，有种快速但难想。。。先讲简单的：Floyd+暴判呵呵，标题好吓人啊。但其实真的很简单，经过调查研究发现，F一定是在直径上，所以所求最小偏心距也一定是在F上（也就是不可能在不是直径的路径上）。上标：#include#include#includeusingnamespacestd;intd[301][301],n,s,ma=0,ans=30

Larry1118·2018-12-30 16:16

[noip2007普及组]守望者的逃离-题解