洛谷解题
洛谷解题
木子才
仍需努力
展开
-
P1208 [USACO1.3] 混合牛奶 Mixing Milk 洛谷
1.很直接的贪心,只要当前cost值最小,最终满足需求的cost值一定最小。2.按照农夫单价排序(从低到高);原创 2024-05-26 08:33:35 · 163 阅读 · 0 评论 -
洛谷 P1204 [USACO1.2] 挤牛奶Milking Cows
sum0 = max ( sum0, 当前农夫的工作起始时间 - flag2 );flag1=当前连续时间起始点;flag2=当前连续时间结束点;如果当前农夫的工作起始时间 <= flag2,即当前连续时间段增长,那么。即若当前时间段不连续,则取当前最大的连续时间段与最大空闲时间段。③更新当前连续时间起始点,当前连续时间结束点。flag1 = 当前农夫工作起始时间;flag2 = 当前农夫工作结束时间;flag2 = 当前农夫工作结束时间。2.寻找最长连续时间,最长空闲时间。①更新当前连续时间结束点。原创 2024-05-11 00:15:35 · 147 阅读 · 0 评论 -
P1202 [USACO1.1] 黑色星期五Friday the Thirteenth
知识点:直接暴力思路:1.闰年特判( 是 4 的倍数 && 不是 100 的倍数 ) || ( 是 400 的倍数 )2.计算13号是周几:将累积到13号的总天数取余。原创 2024-05-08 00:23:58 · 139 阅读 · 0 评论 -
矩阵链乘 Matrix Chain Multiplication 洛谷
接下来的n行每一行都包含了一个大写字母,说明矩阵的名称,以及两个整数,说明行与列的个数。 例如,A,B,C分别是 50 * 10 ,10 * 20 和 20 * 5 的矩阵。现在有两种方案计算 A * B * C ,即(A * B) * C 和 A*(B * C)。 假设你必须评估一种表达形如 A*B*C*D*E,其中 A,B,C,D,E是矩阵。矩阵a的n列是否与矩阵b的m行相等,若相等,进行计算;4.计算两个矩阵 a 与 b 的运算次数为矩阵 a.m * a.n * b.n。原创 2023-11-17 20:21:00 · 149 阅读 · 0 评论 -
P1981 表达式求值 洛谷
加乘表达式计算,栈原创 2023-05-29 18:04:43 · 245 阅读 · 0 评论 -
P1449 后缀表达式 洛谷
后缀表达式,运用单调栈原创 2023-05-29 17:07:11 · 89 阅读 · 0 评论 -
P5788 【模板】单调栈 洛谷
单调栈模板原创 2023-05-29 13:41:35 · 169 阅读 · 0 评论 -
向右看齐 ( 洛谷P2947)
运用单调栈原创 2023-05-29 13:20:45 · 195 阅读 · 0 评论 -
P1827 [USACO3.4] 美国血统 American Heritage 洛谷
题解原创 2023-05-16 17:23:40 · 51 阅读 · 0 评论 -
P4913 【深基16.例3】二叉树深度 洛谷
建立一棵树,然后遍历它。原创 2023-05-16 13:31:22 · 91 阅读 · 0 评论 -
P4715 【深基16.例1】淘汰赛 洛谷
不需要开数组,只用在读取时就开始比较记录最大值和最大值的编号。,求左边和右边的最大值,然后再输出较小值的编号。原创 2023-05-16 08:15:57 · 155 阅读 · 0 评论 -
P9301 [CCC 2023 J3] Special Event 洛谷
边读取边记录是否为 “Y” ,若是 “Y” 则该天数能来人数+1。注意,可能会出现不同日期有相同的最大人数。用一个数组记录改天能来的人数。原创 2023-05-13 19:49:07 · 63 阅读 · 0 评论 -
P7369 [COCI2018-2019#4] Elder
同时,注意之前效忠过的巫师可能会再次效忠。所以用一个数组进行记录,新效忠的巫师之前是否效忠过。每次输入巫师决斗时,先判断当前老魔杖所效忠的巫师有无参与决斗。若参与决斗,那么老魔杖换人效忠;原创 2023-05-13 16:52:29 · 65 阅读 · 0 评论 -
P5886 Hello, 2020! 洛谷
暴力统计号码出现的次数,若出现次数与正确预测数相同,那么位选手可能为第一名。原创 2023-05-12 10:45:39 · 94 阅读 · 0 评论 -
P5734 【深基6.例6】文字处理软件 洛谷
可以通过 sting 类使用 find 函数。一个子字符串,从其指定的位置开始。所需的子字符串的起始位置。可以通过 sting 类使用 substr 函数。可以通过 sting 类使用 insert 函数。运用C++的四个函数就好了。串中第一个字符的索引为 0,默认值为0。原创 2023-05-12 08:01:08 · 491 阅读 · 1 评论 -
P5732 【深基5.习7】杨辉三角
至于没有使用 fill函数进行赋值,因为发现好像还不如直接for循环的快,具体哪个速度更快,没有具体测试过。再说一句,fill 函数在 algorithm 头文件里面,用法类似这样。查错了一个小时,结果错误可能是编译器抽风了......一个数组为“上一行”数组,另一个数组更新当前行的数。原创 2023-05-11 16:44:04 · 57 阅读 · 0 评论 -
P5710 【深基3.例2】数的性质
小 A 喜欢这两个性质同时成立的整数;Uim 喜欢这至少符合其中一种性质的整数;八尾勇喜欢刚好有符合其中一个性质的整数;正妹喜欢不符合这两个性质的整数。②Uim 喜欢这至少符合其中一种性质的整数,即 ( x + y )≥ 1 为真。③八尾勇喜欢刚好有符合其中一个性质的整数,即 ( x + y )== 1 为真。若性质1成立,则用 x = 1 标记,否则 x = 0。④妹喜欢不符合这两个性质的整数,即 ( x + y )== 1 为真。①小A喜欢两种性质同时成立,即 x && y 为真。原创 2023-05-11 15:15:54 · 168 阅读 · 0 评论 -
P5709 【深基2.习6】Apples Prologue / 苹果和虫子
她现在有 m(1 ≤ m ≤ 100)个苹果,吃完一个苹果需要花费 t( 0 ≤ t ≤ 100)分钟,吃完一个后立刻开始吃下一个。现在时间过去了 s( 1 ≤ s ≤ 10000)分钟,请问她还有几个完整的苹果?由整型除法时,直接舍去小数部分,所以需要进行一个判断:是否在s分钟吃完完整的苹果。3.注意是否会出现,时间过长,早已吃完苹果。2.设剩下的苹果数为n,可得。1.注意 t 可能为0的情况。原创 2023-05-11 14:59:28 · 110 阅读 · 0 评论 -
P5690 [CSP-S2019 江西] 日期 洛谷
解题原创 2023-05-11 07:36:16 · 83 阅读 · 1 评论 -
P5660 [CSP-J2019] 数字游戏
解题原创 2023-05-11 06:59:47 · 23 阅读 · 0 评论 -
P5613 [MtOI2019]黑蚊子多 洛谷
连续跳楼梯,每秒跳一段台阶,若跳到特殊楼梯,则能跳的间隔+1。题目很简单,但是我WA了一次,原因在于。求跳到最终台阶的秒数。原创 2023-05-10 19:06:04 · 45 阅读 · 0 评论 -
P5601 小D与笔试 洛谷
数据较小,暴力匹配字符串就好了。原创 2023-05-10 18:30:35 · 60 阅读 · 0 评论 -
P5594 【XR-4】模拟赛 洛谷
解题原创 2023-05-10 17:40:49 · 306 阅读 · 0 评论 -
P5015 [NOIP2018 普及组] 标题统计 洛谷
解题原创 2023-05-10 12:46:16 · 662 阅读 · 0 评论 -
P2907 [USACO08OPEN]Roads Around The Farm S 洛谷
如果这一群奶牛可以精确地分成两部分,这两部分的牛数恰好相差 K 头,那么就会分成两群牛。假设能分成两个群体,设较多的小群体牛数为a,较少的小群体牛数为b。因此能分裂的条件是,分裂前的牛数减去相差的k值能被2整除。问最后分成了多少群牛。(求牛被划成了多少个小群体)否则,牛群不会分裂,原地不动。若不能分裂,即就是一群。这题我的思路是递归。由此递归函数代码如下。原创 2023-05-10 09:02:03 · 104 阅读 · 0 评论 -
P2788 数学1(math1)- 加减算式
暂时用C代码写不出来(不用队列或栈)另一种类似的,也只有10分代码。以下是C的超时代码 T-T。以下是一位大佬的AC题解。原创 2023-05-09 15:29:24 · 69 阅读 · 1 评论 -
P2705 小球 洛谷
于是,我推敲是输出与定义的类型不同导致结果出错。然后有了如下AC代码。这题很简单,但是我足足WA了两次,第三次才能通过(果然小白。自以为最后的分值会超过整型,直接把最后的输出改为“lld”同时,一定要注意输入类型与输出类型的转化带来的影响。然后,这是我第一次提交的80分代码。仔细看,我还是有个“lld"没有改。再然后又删删改改,有了90分代码。首先,这是最后的AC代码。最后就是说,还是不能懒。原创 2023-05-09 13:12:11 · 137 阅读 · 0 评论 -
P2689 东南西北 洛谷
40分代码,样例正确,即使是WA的一个数据也正确,需要日后再改进改进。原创 2023-05-09 09:07:00 · 83 阅读 · 1 评论