- 博客(29)
- 收藏
- 关注
RSS订阅原创 AT4524 Vacation
但他不能连续两天进行同一种活动，请求出最多可以获得多少幸福值。题目传送门 AtCoder。题目传送门 luogu。这道题是一道dp的题。
2023-11-16 19:50:16
122
原创 [ABC318C]Blue Spring
天的总价格与使用优惠券的价格比较谁的花费更小，以此循环，直至旅行结束为止。,现在这个人可以购买任意张优惠券，这种优惠券的价格为。，也就是优先队列对每天的价格进行存储。[题目传送门 AtCoder]天的消费，现求旅行的最小费用。[题目传送门 luogu]，然后每次取出价格最贵的。天,每天的出行费用为。
2023-11-09 13:59:07
148
原创 杀小怪 (C++)
1和1用第一种方案击败了，剩下的2和2可以用两次第一个方案，或各自用第二个方案，都只需要三次，那么我们可以总结出来经验，如果数字是1，统计1的个数，如果个数是偶数，答案加上。莫妮卡正在玩一款电脑游戏，这个游戏中一共有n只小怪，每个怪物都有一个生命值，当生命值为0的时候，这个怪物就被杀死了。现在莫妮卡希望用最少的次数杀掉所有的怪物，求这个操作次数是多少？第二行输入n个数字，代表n个怪物的生命值。1.选择两个怪物，扣掉他们一点血。如果有不懂得可以在评论区讨论！，如果是奇数，答案加上。直接消除，答案+1。
2023-07-02 22:07:39
227
原创 【模板】堆 (C++)
若 op = 3，则表示删除数列中的最小数。某个结点的值不大于其父结点的值被称为大根堆，如果不小于就称之为小根堆。- 若 op = 1，则后面有一个整数 x，表示要将 x 加入数列。3. 删除数列中最小的数（如果有多个数最小，只删除1个）。第2种操作很简单，我就不讲了，我们就讲讲第1和第3个操作。堆，其实就是一棵完全二叉树，如果你不理解，不妨看看百度。- 若 op = 2，则表示要求输出数列中的最小数。第一行是一个整数，表示操作的次数 n。- 对于30%的数据，保证n ≤ 15。
2023-07-02 21:20:59
133
原创 求先序排列 (C++)
这题把中序和后序告诉我们，让求前序，前序的根就是后序的最后一个，然后我们从中序里找左子树和右子树，接着循环，直到没东西可以求了，说白了就是递归。给出一棵二叉树的中序与后序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。这是一道树形结构的题，我们先要知道前序，中序，后序是什么。共一行一个字符串，表示一棵二叉树的先序。NOIP 2001 普及组第三题。如果有问题可以在评论区讨论！它的概念就是顺序啦！
2023-06-29 23:21:31
392
原创 【深基16.例1】淘汰赛 (C++)
已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。给出各个国家的能力值，请问亚军是哪个国家。结构体排序就要用到cmp函数了，至于是从小到大，还是从大到小排序，取决于各位，代码保密。输出时，我们不能直接输出能力值，要输出编号，我们就要用到老朋友，结构体了。个整数，第i个整数表示编号为i的国家的能力值(1 ≤ i ≤。，那就是让你求亚军的编号，亚军是怎么来的，我们拿样例画个树形图。这道题是一个树形结构的题，但有个很大的。
2023-06-28 13:31:20
197
原创 机器翻译 (C++)
如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M-1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。这个数组的功能就是判断内存中是否有这个数，如果有，这个位置的值是1，否则为0，也就是一个同计数。2.没有这个词----------内存多加项，查询次数++//定义名为q的int类型的队列。
2023-06-25 23:42:00
787
1
原创 奖学金[NOIP2007 普及组] (C++)
先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和) ，但学号为7的学生语文成绩更高一些。所给的数据都是正确的，不必检验。
2023-06-24 17:33:56
420
原创 Good Fours and Good Fives(4和五)(C++)
考完期末，作者又回来更新了！！FinnFinn 非常喜欢 44 和 55，他认为所有的数都可以用 44 和 55 进行相加得出。例：14=5+5+420=4+4+4+4+4或 20=5+5+5+5。40=4+4+4+4+4+4+4+4+4+4 或 40=4+4+4+4+4+5+5+5+5或 40=5+5+5+5+5+5+5+5当然，4和5的顺序并不重要，重要的是他们的个数。给你一个正整数n，问有多少种方法可以用4和5拼凑成n。一行，一个整数n，表示要被拼凑的数。一行，表示方法的数量。如果这个数不能被拼凑，请
2023-06-15 23:54:24
139
原创 kotori的设备
也就是说，对于任意实数，在k秒内消耗的能量均为k×ai单位。同时kotori又有一个可以给任意一个设备充电的充电宝，每秒可以给接通的设备充能p个单位，充能也是连续的，不再赘述。当所有设备的损耗每秒电量加在一起，如果小于或等于充电宝的充电速度，那么可以无限用，输出-1.那就是不能无限用，二分最大的时间，记住，要注意小数二分是会与答案有误差，题目要求误差小于。这道题用的是二分，但和普通的二分不同，它二分的的是答案，而且他是用小数去二分。接下来n行，每行表示一个设备，给出两个整数，分别是这个设备的ai和bi。
2023-06-02 22:30:37
107
原创 幂次方 (C++)
我们将所有可以用到的2的幂列举出来了，然后就是按递归的方法去减就行了，但要注意2()的括号里面的数能分解的也要分解，那么就可以做了。所以1315最后可表示为2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。由此可知，137可表示为2(7)+2(3)+2(0)符合约定的n的0, 2表示（在表示中不能有空格）。有问题欢迎在评论区讨论！用2表示)，并且3=2+
2023-06-02 14:14:00
3242
原创 台阶问题 (C++)
这个方法其实是dp动态规划，但他于普通的动态规划不同，在这里dp[i]代表第i阶的走法，那差不多就能写了，别忘了取模！有N级台阶，你一开始在底部，每次可以向上迈 $1\sim K$ 级台阶，问到达第 $N$ 级台阶有多少种不同方式。当n>k时，第n项=(上一项*2-第i-1-k项)%100003。- 对于100%的数据，1≤n≤100000，1≤K≤100。当n<=k时，第n项=(2*前一项)%100003。- 对于20%的数据，1≤N≤10，1≤K≤3；- 对于40%的数据，1≤N≤1000；
2023-06-02 00:28:26
747
原创 素数对 (C++)
进行判断是否为n的因数，如果是因数，那么这个数不是素数，如果枚举完后并没有找到除了1和n的因数那么就是素数，那么好，把这些过程如何压缩成函数？所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。这题其实就是让你去一对一对找差值为2的素数然后输出即可。素数概念知道了，那该怎们判断？质数（素数）是指在大于1的。有问题的可以在评论区讨论。看完了，你学费了吗？
2023-05-31 22:17:33
1984
原创 扫雷 (C++)
具体来说，Bob 正在玩的扫雷游戏有n×m个格子，拥有上帝视角的你知道所有的雷埋在哪些方格。如果他按的某个格子有地雷，那么他游戏失败，你需要输出是哪一步导致他游戏失败的；如果他按的所有格子都没有地雷，那么他游戏未失败，你只需输出“Good Game.”。接下来k行，其中的第i行有两个整数 xi, yi(1≤xi≤n,1≤yi≤m)$，表示 Bob 的第i步按的位置。这题其实有个坑，输入数组时没空格，那咋输入，定义一个char类型的变量，将其ASCLL码减去字符‘0’的值存入二维数组中就能做了。
2023-05-30 23:43:50
69
原创 高精度减法 (C++)
输入两个大整数a，b，输出他们的差。(1<=a,b<=10^100)两个大非负整数a,b。(1<=a,b<=10^100)输出a减b的差。这道题依然是高精度，如果你会做高精度加法，那这题会变得很简单，不会也没关系，听作者慢慢分析。首先，仍然是令人头疼输入问题，用字符串型输入就行了，然后是怎么做减法，举个例子：111-19 1 1 1
2023-05-28 00:06:50
355
原创 烦恼的高考志愿(C++) (二分查找)
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。
2023-05-25 00:13:54
411
1
原创 上台阶（C++）（递归）
不知道大家看没看出来，楼梯数(n) =楼梯数(n-1)+楼梯数(n-2)+楼梯数(n-3),那么我们可以用这个公式计算，但要注意，要设置f(1)=1,f(2)=2,f(3)=4。楼梯有 n(100 > n > 0)阶台阶,上楼时可以一步上 1 阶,也可以一步上 2 阶,也可以。输入：输入的每一行包括一组测试数据，即为台阶数 n。输入时因为没有说一共有几组测试点，而是用0结尾，要用while输入。输出：每一行输出对应一行输入的结果，即为走法的数目。一步上 3 阶，编程计算共有多少种不同的走法。
2023-05-23 22:56:20
1634
原创 康娜的糖果（C++）
康娜喜欢吃糖。于是托尔为她准备了一些糖。康娜会选择一些吃。糖果总共有 n 颗，每颗糖果属于一个种类，而每一个种类有一个独一无二的编号。我们假设第 i 颗糖果编号为 ai，并且总共会发生 m 个事件：事件1：康娜吃掉了一颗糖果事件2：康娜在询问你现在某种糖果有多少颗。
2023-05-23 00:31:07
248
2
原创 求 1+2+3+...+n的值 （C++）
分析:求 1+2+3+……+N 的值。输入: 输入 n。输出: 输出和。输入样例5输出样例15分析:这道题让我们求从1加到n的和，一共有三种方法求和。方法一：暴力枚举，从1枚举到n，用一个变量代表和，将所有数的值都加进这个变量，最后输出。代码如下简单不？
2023-05-21 22:41:09
4140
2
原创 苹果消消乐(C++) (枚举)
分析：100 个苹果和香蕉排成一条直线，其中有 N 个香蕉，你可以使用至多 M 次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。输入格式：第一行是一个整数 T(1
2023-05-20 23:33:28
1362
3
原创 找和为K的两个元素（C++) (枚举)
第一行输入序列的长度n和k，用空格分开。第二行输入序列中的n个整数，用空格分开。在一个长度为n(n<1000)的整数序列中，判断是否存在某两个元素之和为k。这道题是一道很简单的枚举题，我们只需要把所有数字进行枚举，然后进行判断即可。虽然洛谷没有这题，但作者自己用了几组数据测了，希望对你有帮助！如果存在某两个元素的和为k，则输出yes，否则输出no。如果你能关注新人煮波，那么我觉得这件事泰酷了！时间限制:1000内存限制:65536。理论已有，开始实践。
2023-05-20 22:13:17
622
原创 硬币面值组合（C++）（枚举）
总时间限制: 1000ms 内存限制: 65536kB描述使用1角、2角、5角硬币组成 n 角钱。设1角、2角、5角的硬币各用了a、b、c个，列出所有可能的a, b, c组合。输出顺序为：先按c的值从小到大，若c相同则按b的值从小到大。输入一个整数n（1 <= n <= 100)，代表需要组成的钱的角数。输出输出有若干行，每行的形式为：i a b c。
2023-05-20 12:58:42
833
3
原创 数列(C++)
方法一：用以下方式构造数列: 数列的第一个和第二个数都为 1，接下来每个数都等于前面 2 个数之和。给出一个正整数 a，要求数列中第 a 个数对 1000 取模的结果是多少。输入：第 1 行是测试数据的组数 n，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数 a(1 <= a <= 1000000)。输出：n 行，每行输出对应一个输入。输出应是一个正整数，为数列中第 a 个数得到的结果。样例输入452191样例输出51181方法一：使用。
2023-05-20 11:52:08
1517
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人