![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
备战acm
懦夫从不启程
这个作者很懒,什么都没留下…
展开
-
P1047 [NOIP2005 普及组] 校门外的树
区间调度有一间教室,一堆人申请使用,如何安排可以满足最多的人的要求(给定每个人的开始时间、持续时间)乍一看这道题是需要我们求给定的区间内有多少棵树(也确实如此),由于存在重叠的线段,如果用暴力破解(定义flag,处理过这个区间置为1,每处理一个区间都判断一个区间),大概率会超时。上面的例子和这道题很相似,都是对区间数据进行处理。此题:本质是使多个区间,变为最简的区间(区间合并,如 [ 1 , 3 ] , [ 2 , 4 ] , [ 3 , 5 ] 合并为 [ 1 , 5 ] )。原创 2024-06-16 20:33:31 · 153 阅读 · 0 评论 -
P1002 [NOIP2002 普及组] 过河卒
用 dfs 容易超时,可以尝试改为DP。输出结果的数据类型为 long long。原创 2024-05-29 14:32:53 · 113 阅读 · 0 评论 -
UVa1590 - IP Networks
含测试样例和注解原创 2024-05-15 20:33:57 · 117 阅读 · 0 评论 -
UVa220 - Othello
第一次提交提示格式错误,以为是最后一行不可以换行(因为题目说:除了不同游戏间不能有空行),修改后直接变为答案错误。返回去看代码思路找漏洞,头发薅秃了也没找到,最后发现如下的真正的Bug点.....(要撅过去了)也明白了格式错误是最接近答案的输出(以为UVa的判别系统和别人不大一样),吃一见长一智吧。输出黑白棋个数的时候,格式应为。原创 2024-05-14 21:55:58 · 153 阅读 · 1 评论 -
UVa201 - Squares
这道题不难,还是卡了很久,最后发现总体思路没问题,但在该使用 continue 的地方用了 break....原创 2024-05-14 18:17:21 · 147 阅读 · 2 评论 -
UVa1589 - Xiangqi
基本思路+bug点原创 2024-05-13 21:05:47 · 117 阅读 · 0 评论 -
12412 - A Typical Homework (师兄帮帮忙)
① 删除模块:若使用的是vector的内置函数 erase ( it ) 的话,为了一遍删除所有满足条件的元素,需 it--;文字描述没大理解的朋友,可以看下面代码中下面注释掉的内容,如有类似的写法,则不是代码本身的问题)④ 查询模块:题目没有说明 输出的时候是否要按照排序的先后次序输出,则。③ 排序模块:单引号应为英文的引号,不能直接赋值题目中内容。(这道题没在这里出考点,但平时的刷题还是要注意!,因此这里不可直接鲁莽的使用 sort() 排序。,之后的刷题中也注意使用上。原创 2024-05-12 20:07:18 · 220 阅读 · 0 评论 -
UVa512 - Spreadsheet Tracking
暴力破解,思路简单(含一个bug点)原创 2024-05-10 22:31:28 · 173 阅读 · 1 评论 -
L4 狼人杀
a[M] } 和 B = { b[1], …, b[M] },若存在 0 ≤ k < M 使得 a[i]=b[i] (i ≤ k),且 a[k+1]>b[k+1],则称序列 A 大于序列 B。在一局“狼人杀”游戏中,1号玩家说:“2号是狼人”,2号玩家说:“3号是好人”,3号玩家说:“4号是狼人”,4号玩家说:“5号是好人”,5号玩家说:“4号是好人”。本题是这个问题的升级版:已知 N 名玩家中有 M 人扮演狼人角色,有 L 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。原创 2024-01-20 17:00:46 · 390 阅读 · 2 评论 -
UVa401 - Palindromes
UVa401 - Palindromes:一个Bug点原创 2024-04-29 22:18:42 · 197 阅读 · 0 评论