上一页 1 ··· 3 4 5 6 7
摘要: 众所周知,在$oi$学习以及考试中,对拍是一件非常重要的事。 有了对拍后,我们可以利用它发现代码上的一些非常难看出来的错误。 编写对拍程序一般有两个办法。 方案一 编写一个对拍的$cpp$,并且利用文件操作和$fc$,进行输出答案的判断。$fc$是系统的函数,可以判断两个文件是否一致。 注意:一定要 阅读全文
posted @ 2019-07-28 13:42 dsjkafdsaf 阅读(746) 评论(0) 推荐(1) 编辑
摘要: 题目描述 有$N$个村庄坐落在一条直线上,第$i(i 1)$个村庄距离第$1$个村庄的距离为$D_i$。 需要在这些村庄中建立不超过$K$个通讯基站,在第$i$个村庄建立基站的费用为$C_i$。 如果在距离第$i$个村庄不超过$S_i$的范围内建立了一个通讯基站,那么就成它被覆盖了。 如果第$i$个 阅读全文
posted @ 2019-07-28 12:27 dsjkafdsaf 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。 每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在$a$,$b$,$c$这三个位置。 我们要通过最少的跳动把他们的位置移动成$x$,$y$,$z$。(棋子是没有区别的)跳动的规则很简单,任意选一颗棋子,对一 阅读全文
posted @ 2019-07-27 18:28 dsjkafdsaf 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一棵无根树,边权都是$1$,请去掉一条边并加上一条新边,定义直径为最远的两个点的距离,请输出所有可能的新树的直径的最小值和最大值。 Input 第一行包含一个正整数$ n(2 include include include include include using namespace 阅读全文
posted @ 2019-07-27 12:21 dsjkafdsaf 阅读(324) 评论(2) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7