【问题背景】 zhx 和他的妹子（们） 做游戏。【问题描述】 考虑 N 个人玩一个游戏，任意两个人之间进行一场游戏（共 N*(N-1)/2 场），且每场一定能分出胜负。 现在， 你需要在其中找到三个人构成“剪刀石头步”局面： 三个人 A，B，C满足A战胜B，B 战胜 C，C 战胜 A。【输入格式】 ...
分类：
其他好文 时间：
2017-02-06 10:53:45
阅读次数：
291
题意：直线上有n(2<=n<=100000)个等距的村庄，每个村庄要么买酒，要么卖酒。设第i个村庄对酒的需求为ai(-1000<=ai<=1000)，其中ai>0表示买酒，ai<0表示卖酒。所有村庄供需平衡，即所有ai之和等于0。把k个单位的酒从一个村庄运到相邻村庄需要k个单位的劳动力。计算最少需要 ...
题目链接 K-Periodic Array 简单题，直接模拟即可。 ...
分类：
其他好文 时间：
2017-01-31 20:55:45
阅读次数：
190
题意：老师点名顺序规则如下：第1排，第2排，……，第n-1排，第n排，第n-1排，……，第2排，第1排，第2排，……，第n-1排，第n排，……对于每排都是从左到右依次点名，问点名k个人后，所有人中最多的点名次数，最少的点名次数，以及位于x排y列处的同学的点名次数。 分析： 1、由于k很大，将第1排， ...
分类：
其他好文 时间：
2017-01-29 21:30:19
阅读次数：
318
寒假期间抽空做的一道模拟题 难度不算大，把每种牌型分开处理，可以合并的步骤考虑合并。 代码比较丑陋，首次尝试Sport Programming的风格，结果搞了个不伦不类（手动笑哭） ...
分类：
其他好文 时间：
2017-01-24 21:52:31
阅读次数：
256
传送门 今天子帧的一套模拟题的T3。 考试的时候其实已经想到了正解了，但是一些地方没有想清楚，就没敢写，只打了个暴力。 首先考虑用线段树维护区间信息。 先把每个值拆成两个信息，一是距离他最近的且大于他的$42$的整次幂，而是到距离他最近的且大于他的$42$的整次幂的距离。 操作1和操作2不需要细说。 ...
分类：
其他好文 时间：
2017-01-20 22:04:25
阅读次数：
430
这个题做的真是拖沓。是一个模拟题，有很多细节需要注意： 1.要求输出第一个装车的，但是是多组数据。所以要把所有数据读完，如果发现一个装车的就break，就造成下一个数据错误。另一方面，如果发现一个撞车的，就不要继续走了，这个WA的我莫名其妙，结果网上找到了一组数据，发现了这个问题，但是要继续读输入。 ...
分类：
其他好文 时间：
2017-01-19 07:55:22
阅读次数：
219
整天鬼畜题搞搞，感觉药丸…… 这种题出到xjoi模拟题里，太神了…… 这题的核心在于分割Cograph，尝试把Cograph的合成过程给求出来。 我们将这张图中的边为黑边，在这张图的补图中出现的边为白边，则黑边和白边构成了一个完全图。 1.如果当前这张图的黑边是不联通的，那么可以检查所有的黑边构成的 ...
分类：
其他好文 时间：
2017-01-09 20:23:58
阅读次数：
195
题意：给出n个车辆进出校园的记录，以及k个时间点，让你回答每个时间点校园内的车辆数，最后输出在校园内停留的总时间最长的车牌号和停留时间，如果不止一个，车牌号按字典序输出。 几个注意点： 1.如果一个车连续多次进入，只取最后一个 2.如果一个车连续多次出去，只取第一个 3.一个车可能出入校园内好几次， ...
分类：
编程语言 时间：
2016-12-06 20:12:29
阅读次数：
255
题目要求比较明确，可能做起来难度不是很大。 但我这道题用了比较久的时间。 原因是我用了一种特别容易错的方法。我在移动数组元素的时候采用不用辅助数组由前往后复制的方法（想来我也真是没事找事干），然后在这种方法下我起初交了许多遍WA，然后自己经过长时间的测试终于发现了问题所在，不止一个，各种逻辑错误。 ...
分类：
编程语言 时间：
2016-12-03 07:56:23
阅读次数：
207
