传送门 考查题型 dp 搜索 模拟 数据结构堆 贪心 T1 津津的储蓄计划 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％
转载
2017-08-24 11:22:00
82阅读
2评论
题目： [NOIP2004]合并果子 ，哈哈，我们今天来看一道比较简单的题嘛，这是选自NOIP上的一道题，好了，我们一起来看看题意吧：考虑
二、合并果子 (fruit.pas／dpr／c／cpp) 【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后...
转载
2015-10-07 21:11:00
85阅读
2评论
题目： [NOIP2004]FBI树 ，哈哈，我们今天来看一道稍微复杂一点的题嘛，这是选自codeforce上的一道题，好了，我们一
四、虫食算(alpha.pas/dpr/c/cpp)【问题描述】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045+8468#6633 44445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：...
转载
2015-10-07 21:13:00
66阅读
2评论
Description 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43 9865 045 +. 8468 6633 44445509678 其中 号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第
转载
2017-10-12 17:23:00
96阅读
题面https://www.luogu.org/problemnew/show/P1092 肯定要从右到左，从上到下比较好处理。 必然记录一个数用过与否，某个字母是什么。 剪枝： 1.到了第三行，上面两个已经确定，可以判断。 2.往后预估。但是进位怎么考虑？？ 没有关系！进位最多一位！！ 如果对于已
转载
2018-10-12 17:47:00
56阅读
2评论
A1148. 花生采摘时间限制：1.0s 内存限制：256.0MB 总提交次数：321 AC次数：102 平均分：57.04将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2004 普及组问题描述 鲁宾逊先生有一只宠物猴，名叫
原创
2022-09-26 14:43:08
81阅读
https://www.luogu.org/problem/show?pid=1092 题目描述 所谓虫食算，就是原先的算式中有一部
原创
2021-08-05 11:52:15
69阅读
三、合唱队形(chorus.pas／dpr／c／cpp)【问题描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>...
转载
2015-10-07 21:12:00
72阅读
2评论
一、津津的储蓄计划(Save.pas／dpr／c／cpp)． 【问题描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。...
转载
2015-10-07 21:10:00
40阅读
2评论
题目链接:https://www.luogu.org/problem/P1087
时间限制: 1.00s 内存限制: 125.00MB
题目描述
我们可以把由“000”和“111”组成的字符串分为三类：全“000”串称为BBB串，全“111”串称为III串，既含“000”又含“111”的串则称为FFF串。
FBIFBIFBI树是一种二叉树，它的结点类型也包括FFF结点，BBB结点和III结点三种。...
原创
2021-07-14 11:07:13
140阅读
文章目录选择题填空题选择题填空题答案在 [10,20]这个区间内的数我认为都正确，题目少了 “至少” 两个字。
原创
2023-05-10 15:33:35
52阅读
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的
P1096津津的储蓄计划Accepted标签：模拟NOIP提高组2004描述津津的零花钱一直都是自己
原创
2022-09-26 14:42:49
48阅读
problem有n堆果子每次可以将两堆果子合并，代价为新堆的果子数。求把所有果子合并成一堆的最小代价。solution每次合并最小的两堆用堆或者两个队列维护证明？反证法。codes#include<iostream>#include<queue>using namespace std;priority_queue<int, ...
原创
2023-02-08 11:07:48
45阅读
题目链接:https://.luogu.org/problem/P1087时间限制: 1.00s 内存限制: 125.00MB题目描述我们可以把由“000”和“111”组成的字符串分为三类：全“000”串称为BBB串，全“111”串称为III串，既含“000”又含“111”的串则称为FFF串。FBIFBIFBI树是一种二叉树，它的结点类型也包括FFF结点，BBB结点和III结点三种。...
原创
2022-01-04 11:37:50
210阅读
problemsolutioncodes#include<stdio.h>#define maxn 1<<12using namespace std;struct node{ char t; int l, r; node():t('*'),l(0),r(0){}}tree[maxn];char s[maxn];in...
原创
2023-02-08 11:48:40
65阅读
