NOIP2004

NOIP2004:不高兴的津津

#include#includeintmain(){intsum[10];inta,b,d=0,m=0,k,i;for(i=0;i8)&&(sum[k]>m)){d=k;m=sum[k];}}printf("%d\n",d+1);return0;}
yizr_cnyali·2020-08-22 00:53

noip2004普及组 不高兴的津津

题目不高兴的津津算法(模拟,枚举)O(n)O(n)O(n)枚举每一天，算出在校学习和在家学习的总时间的最大值。然后判断最大值是否大于8：如果最大值大于8，则输出那一天的编号；否则津津每天都会很开心，输出0.时间复杂度分析对每天处理一次，所以时间复杂度是O(n)O(n)O(n)，其中nnn是总天数。C++代码#include#include#include#includeusingnamespace
Nickqw·2020-08-22 00:42

NOIP2004 不高兴的津津

NOIP2004不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。
WangXinyu_090926·2020-08-22 00:47

NOIP2004普及组 花生采摘题解

——作者：岸芷汀兰前言：本道题坑极多，我提交了三次才通过了这道题，所以这道题给我的启示是：小心，小心，再小心！思路：贪心加模拟。运用贪心手段确定到花生地的第一步的位置，再用一个循环模拟摘花生，两个花生的最短距离：abs（x1-x2)+abs(y1-y2)，结束条件是时间用完了。最后输出answer就可以了。代码：//luoguP1086#include#include#include#includ
Little-岸芷汀兰·2020-08-21 12:26

[NOIP2004] 合并果子(水贪心)

[NOIP2004]合并果子★☆输入文件：fruit.in输出文件：fruit.out简单对比时间限制：1s内存限制：128MB【问题描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆
fangcunx·2020-08-20 18:14

NOIp2004花生采摘（普及组）————搜索，模拟

题解：本题主要考查搜索，模拟，要审题别把题目复杂化。关键在于算时间，与前一个的坐标差再加采摘时间这就是时间。代码如下：#includeusingnamespacestd;intm,n,i,j,gg=1,t,lo,sum;structpeanuts{intx,y,time,w;};peanutsdaa[1000001];inta[1010][1010];intmain(){cin>>m>>n>>t;
wly127·2020-08-15 17:10

NOIP历年搜索整理

自认为是按照难度从小到大做的QWQ1565:NOIP2004虫食算时间限制:1Sec内存限制:128MB提交:18解决:5题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母
ahcisy·2020-08-15 12:23

NOIP2004虫食算---C2021bjw

首先看一下题目:所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#98650#45+8468#6633---------------------------------44445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们
C2021bjw·2020-08-11 00:10

【题解】洛谷P1091[NOIP2004]合唱队形 线性DP

题目链接设f[i]f[i]f[i]表示以t[i]t[i]t[i]结尾的最长上升子序列长度，g[i]g[i]g[i]表示以t[i]t[i]t[i]开始的最长下降子序列长度f[i]=max⁡0≤j<i,t[j]<t[i]{f[j]+1}f[i]=\max\limits_{0\leqj<i,t[j]<t[i]}\{f[j]+1\}f[i]=0≤j#includeusingname
不进清北不改名·2020-08-10 20:31

合并果子解题报告

合并果子（NOIP2004）在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
luoyuef·2020-08-10 19:41

luogu1092：虫吃算：深搜+剪枝

解题思路：经典的深搜复杂题，NOIP2004的T41按照位置搜索，N的最大之是26，所以会超时；2想剪枝：进位的处理，数字的差重。3玄学：枚举的时候从大到小会优化很多时间。
liusu201601·2020-08-10 17:55

luogu1086：花生采摘：棋盘判断问题：NOIP2004普及组T2

题目连接：该题是luogu试炼场的2-2：T4题目大意：1给出一个棋盘，某些格子里有值代表花生，小狗在第0行，有体力值，体力通过以下4种操作消耗；2有4种操作：1）从第0行（路边）进入第1行；2）在棋盘内移动一格；3）在有值的位置停留（采摘）；4）从第1行回到第0行（路边）；3要求小狗从路边出发，体力消耗完之前，必须回到路边，采摘尽可能多的花生；解题思路：1记录每棵树的坐标、花生数量；2对每棵树进
liusu201601·2020-08-10 17:52

合唱队形

合唱队形(chorus.pas/c/cpp)来源：NOIP2004(提高组)第一题N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
jie_guale·2020-08-10 17:41

NOIP2004 合唱队列

三、合唱队形(chorus.pas／dpr／c／cpp)【问题描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(12usingnamespacestd;34constintmaxn=100+10;5intd
hahalidaxin·2020-08-10 16:23

【最长上升子序列】[NOIP2004提高组]合唱队形

题目:合唱队形rqnoj26题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入格式输入的
diying4157·2020-08-10 16:44

NOIP 2004 合唱队形

洛谷P1091合唱队形https://www.luogu.org/problemnew/show/P1091JDOJ1271:[NOIP2004]合唱队形T3https://neooj.com/oldoj
anhaoti3785·2020-08-10 15:04

[NOIP2004]合唱队形【动态规划】

【问题描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1…>TK(1dpsthendps:=ff[i];fori:=1tondoff[i]:=1;end;functiondpj(s,e:longint):longint;var
Tag_king·2020-08-10 14:52

【NOIP2004】合唱队形

【codevs1058】1058合唱队形2004年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1…
LOI_summer·2020-08-10 14:09

Tyvj 1066 合并果子（贪心）

时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2004提高组第二道描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
shao824714565·2020-08-10 07:16

noip2004 不高兴的津津 (模拟)

A1147.不高兴的津津时间限制：1.0s内存限制：256.0MB总提交次数：904AC次数：546平均分：63.05将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2004普及组问题描述津津上初中了
yuyanggo·2020-07-09 04:45

洛谷[P1534]不高兴的津津(提高版)

这次与NOIp2004普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后n天的日程安排，看
L_T_F_·2020-07-08 02:25

不高兴的津津 C语言题目详解 noip2004普及组第1题

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入输出格式输入格式：输入文件
繁星如鉴·2020-07-07 23:11

【模拟】洛谷 P1534 不高兴的津津（升级版）

这次与NOIp2004普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后n天的日程安排，看看以后n天她会不
hyj542682306·2020-07-07 10:23

【搜索】【NOIP2004提高组】四、虫食算

四、虫食算(alpha.pas/dpr/c/cpp)【问题描述】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#663344445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算
diying4157·2020-07-07 07:04

【高斯消元】[NOIP2004]虫食算(这是正解)

题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：+43a9865a045008468a663344445506978其中a代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有
outer_form·2020-07-02 14:17

NOIP2004复赛普及组第1题 不高兴的津津(枚举)

/NOIP2004复赛普及组第1题不高兴的津津(枚举)http://noi.openjudge.cn/ch0109/03//#includeusingnamespacestd;intmain(){inta
dllglvzhenfeng·2019-03-07 20:55

solve函数程序详解(NOIP2004 提高组)

此题为笔试题的读程序题。题目程序代码如下：#includeusingnamespacestd;intnumber,ndata,data[100],sum;voidsolve(ints,intsign,intn){inti;for(i=s;i>number>>ndata;sum=0;for(i=0;i>data[i];solve(0,1,1);coutusingnamespacestd;intnum
codingheroman·2018-09-22 00:18

NOIP2004提高组题解

T1:津津的储蓄计划考察知识：模拟算法难度：X实现难度：X+分析：按照题目的要求模拟就可以了，只是要考虑严谨，还要看懂题目代码：#includeintcost,rest,store,fail;intmain(){for(inti=1;i#includeconstintmaxn=10005;intheap[maxn],np,n,t,sum;//维护一个小根堆/*heap是储存二叉树的一个数组,2*i
Hi_KER·2018-08-08 19:49

NOIP2004 火星人（全排列）

题目来源：http://acm.wust.edu.cn/problem.php?id=1074&soj=0题目描述：火星人共有N个手指，每个手指分别代表着1-N共N个数，可以通过改变这个这N个手指的顺序来改变值的大小。但是人类想要和火星人交流，就必须通过科学家，科学家先将火星人讲的话（手指表示的数）翻译成我们能理解的语言（如火星人共3个手指，则123132213231312321分别代表12345
Vmorish·2016-11-17 18:42

|洛谷|NOIP2004|搜索|P1092 虫食算

https://www.luogu.org/problem/show?pid=1092这道搜索折腾我好久。。结果还是TLE一个点。。从后往前搜索，从上往下搜索很多剪枝不一一说了看代码吧90分代码#include#include#include#include#definems(i,j)memset(i,j,sizeofi);usingnamespacestd;intn;intA[30],B[30]
NotFound1·2016-10-06 21:13

[NOIP2004][CODEVS1064]虫食算（搜索||高斯消元）

题目描述传送门题解一看这就是爆搜题嘛，据说有人说高斯消元才是正解戳这里但是这个爆搜的技巧还是很多的，让我学到了有用的东西：①每搜出来一个数都要判断是否合法。这样看起来每次都要O(n)扫一遍，但是效果却非常好，可以剪掉大量的废枝。对于判断，我刚开始只考虑了没有进位的部分，有进位的部分不进行判断，这样的话实际上非常没用。那么如果要考虑到进位的问题，A+B=C的话，如果(A+B)%n!=C且(A+B+1
Clove_unique·2016-09-22 11:51

NOIP2004普及组第2题 花生采摘

题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采
ltoddy·2016-09-13 14:31

[NOIP2004]虫食算 T4 简单搜索＋剪枝

最近在刷搜索套餐我先做了一道简单的虫食算。。。。我GOdie了。。。。。。。。。。。这都是啥啊！！！！！！！！！！！！！！！总之就是一个搜啊。。。。从最右面开始搜每一行行尾进行check基本上能过9个点。。。。。。。。剪枝的话，考虑检索前面的每一行如果改行的数字都己经试过，那么就可以判断合法性，如果已经有两个试过的话，考虑第三个数是否可能（可能已经被用过）注意：试数的时候从后向前试。。。坑爹的数据
qq_32451161·2016-05-06 13:00

Noip2004普及组

T2：鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘
John_pascal·2016-04-24 20:00

[NOIP2004]合并果子 T2 数据结构 简单贪心

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并
qq_32451161·2016-02-19 10:00

【高斯消元】[NOIP2004]虫食算(这是正解)

题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：+43a9865a045008468a663344445506978其中a代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有
outer_form·2016-01-30 17:00

【高斯消元】[NOIP2004]虫食算 —— 正解

题目描述：所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：+43a9865a045008468a663344445506978其中a号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允
JeremyGJY·2016-01-30 15:26

【高斯消元】[NOIP2004]虫食算 —— 正解

题目描述：所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：+43a9865a045008468a663344445506978其中a号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允
JeremyGJY·2016-01-30 15:00

【高斯消元】[NOIP2004]虫食算 —— 正解

题目描述：所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：+43a9865a045008468a663344445506978其中a号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允
JeremyGJY·2016-01-30 15:00

[NDK 麦森数]

[题目来源]：NOIP2004 [关键字]：数学 [题目大意]：求2p-1的位数，和后500位。
·2015-11-13 02:17

[NDK 双栈排序]

[题目来源]：NOIP2004 [关键字]：二分图 [题目大意]：判断是否能用两个栈将给定的序列排列成升序，如果能则输出操作序列。
·2015-11-13 02:17

[NOIP2004 虫食算]

[关键字]：搜索 [题目大意]：不说了，自己找吧…… //=================================================================== [分析]：首先按照字母出现的顺序进行搜索，搜索每个字母分别代表什么数字。在每次搜索时都要剪枝，就是把当前的已知字母带到竖式中算一遍，如果出现矛盾情况就剪枝。矛盾情况就是： 1、同一列三个数都已知但(
·2015-11-13 00:09

NOIP2004 解题报告

第一题：津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。     为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她
·2015-11-12 14:20

NOIP2010复习汇总

关键字：NOIP2010 复习 提高组 省一 汇总 原题重做： NOIP2000题目汇总 NOIP2001题目汇总 NOIP2002题目汇总 NOIP2003题目汇总 NOIP2004
·2015-11-11 16:04

Tyvj P1065 津津的储蓄计划

津津的储蓄计划（NOIP2004 提高组复赛第一题） (Save.pas／dpr／c／cpp)． 【问题描述】 津津的零花钱一直都是自己管理。
·2015-11-08 16:05

【NOIP2004】虫食算 搜索+剪枝

题目描述Description所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#663344445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三
LOI_DQS·2015-10-27 10:00

NOIP2004虫食算

NOIP2004提高组虫食算题目描述 Description 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。
FSAHFGSADHSAKNDAS·2015-10-19 15:00

【搜索】[NOIP2004]虫食算

题目从各位开始按照字母出现的顺序枚举每个字母代表的值；注意：要倒序枚举，这样比较快，虽然我也不知道为什么。剪枝：1.搜索时每个数值只能由一个字母代表2.搜索中如果发现有矛盾就回溯#include #defineMAXN26 #include #include inta[MAXN+10],n,e[MAXN+10]; charx[MAXN+10],y[MAXN+10],z[MAXN+10]; bool
outer_form·2015-08-26 20:00

[DP][NOIP2004] 合唱队形

NOIP2004合唱队形时间限制:1Sec内存限制:128MB题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
slongle_amazing·2015-06-07 12:00

NOIP2004 合唱队形

最近在做DP，好好静下心来学习吧....首尾两次最长升序子序列==，好吧很水..#include usingnamespacestd; intmax(inta,intb){returna>b?a:b;} intmain() { intN; inthigh[101]; intDP1[101],DP2[101]; memset(DP1,0,sizeof(DP1)); memset(DP2,0,si
sevenster·2012-03-09 16:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他