摘要: 题目地址 简要题意: 给若干组数字,每组数据是递增的在0——9之间的数,且每组数的个数不确定。对于每组数,输出由这些数组成的两个数的差的绝对值最小是多少(每个数出现且只出现一次)。 思路分析: 对于n个数,必定为分成两个位数分别为n/2和n-n/2的数时才可能取得差的绝对值最小。两组数分别进行全排列 阅读全文
posted @ 2016-12-05 21:45 perplex 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 题目地址 简要题意: 给出两个点的坐标,以及一些一般直线方程Ax+B+C=0的A、B、C,这些直线作为街道,求从一点走到另一点需要跨越的街道数。(两点都不在街道上) 思路分析: 从一点到另一点必须要跨的街道等价于两点一点在这条直线一侧,另一条在另一侧。只需要将两点坐标带进去,一正一负即可。将这些直线 阅读全文
posted @ 2016-12-03 21:48 perplex 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 题目地址 简要题意: n个小伙子一起去买自行车,他们有每个人都带了一些钱,并且有公有的一笔梦想启动资金,可以分配给任何小伙子任何数值,当然分配权在我们的手中。现在给出m辆自行车的价格,需要你求出最多可以让多少个小伙子有属于自己的自行车(即自行车不可以两个人共有,只能一个人有),和在满足 阅读全文
posted @ 2016-12-03 21:34 perplex 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 题目地址 为判断某时刻能否走到某位置,建立shi数组,记录某位置最早t时刻就不能走。(初始化为-1)之后开始从(0,0)出发bfs,用bu数组记录走到某一位置时花费的步数,并且需要用vi数组记录是否走到过某个位置,不然慧反复走出错。注意可走的范围是第一象限,只是输入的陨石掉落位置是0——300。(之 阅读全文
posted @ 2016-12-01 23:17 perplex 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目地址 根据题意,必须按从1吃到n的顺序。建立vi数组记录去没去过某一点,从起点向四周搜索,合法且未去过就入队列。每当找到符合此时应吃的位置,就将这个位置改为'.'并刷新vi数组,清空队列(因为必须要这时从这点出发才能用时最短)再从这一点继续这个过程,直到遇到n位置且体力为n结束,输出步数。 参考 阅读全文
posted @ 2016-12-01 23:10 perplex 阅读(248) 评论(0) 推荐(0) 编辑
摘要: CF一如既往在深夜举行,我也一如既往在周三上午的C++课上进行了virtual participation。这次div2的题目除了E题都水的一塌糊涂,参赛时的E题最后也没有几个参赛者AC,排名又成为了手速与精准的竞争……(遗憾,如果参加了一定可以上分的吧orz) A题: 先判断起点和终点的距离是否被 阅读全文
posted @ 2016-11-30 10:54 perplex 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 题目地址 简单的全排列输出,借用stl中的next_permutation就非常简单了。 关于next_permutation:(备忘,来源网络) 本题参考代码: /*这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件<algorithm> 与之完全相反的函数还有prev_permu 阅读全文
posted @ 2016-11-29 20:26 perplex 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题目地址 在WFU(不是大学简称)第二次比赛中做到了这道题。高中阶段参加过数竞的同学手算这样的题简直不能更轻松,只是套一个容斥原理公式就可以。而其实这个过程放到编程语言中来实现也没有那么的复杂,不过为了让计算机在限定的时间内完成计算需要进行一些对计算上的优化。模MOD的情况下计算组合数nCr只需要求 阅读全文
posted @ 2016-11-27 20:44 perplex 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 q神等人组织的vjudge上的多校训练,题目基本上都来自于CF,#1是上周进行的,参加后感觉收获很多,因为上周准备期中比较忙,解题报告现在补上。 比赛地址(兼题目地址) A题 DFS搜索所有路径,需要注意的是走的顺序,先向前走一步,再向上或向下或静止不动,由于车一直在走,可以认为是相对 阅读全文
posted @ 2016-11-26 18:51 perplex 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 第一次全程参加的CF比赛(虽然过了D题之后就开始干别的去了),人生第一次codeforces上分……(或许之前的比赛如果都参加全程也不会那么惨吧),终于回到了specialist的行列,感动~。虽然最后也只过了A、B、D3题,但能上分还是非常的激动不已呀。 先发出来A、B、D的参考解法,C比赛时读了 阅读全文
posted @ 2016-11-20 21:34 perplex 阅读(261) 评论(0) 推荐(0) 编辑