背景 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 描述 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人 ...
分类：
其他好文 时间：
2017-07-22 00:46:02
阅读次数：
380
描述 波浪数是在一对数字之间交替转换的数，如1212121，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数191919是一个十进制下的波浪数，它对应的十一进制数121212也是一个波浪数，所以十进制数191919是一个双重波浪数。 类似的可以定义三重波浪数，三重波浪数在三种不同的进制中都是波 ...
分类：
其他好文 时间：
2017-07-21 20:48:29
阅读次数：
178
LINK 题意：有1个产品，m个步骤编号为1~m。步骤要在n个机器人的手中生产完成。其中，第i个步骤在第j个机器人手中的生产时间给定为$T[i][j]$，切换机器人消耗cost。步骤必须按顺序，同一个机器人不能连续完成超过l个步骤。求完成所有步骤的最短时间是多少。其中$m<=10^5$，$n<=5$ ...
分类：
其他好文 时间：
2017-07-20 19:50:46
阅读次数：
191
【SInGuLaRiTy-1027】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [Vijos 1423] 最佳路线 题目描述 年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始 ...
分类：
其他好文 时间：
2017-07-20 12:46:47
阅读次数：
262
洛谷和CodeVS 上叫做黑白棋游戏，要求输出路径。CodeVS 上没有spj，洛谷上有但是我的输出总是直接报错。最后找到了Vijos 上的再破难关，一样的题，只是不需要输出路径，交了就对了。 1 #include<iostream> 2 #include<cstring> 3 #include<c ...
分类：
其他好文 时间：
2017-07-19 20:34:57
阅读次数：
173
题目： S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱 ...
分类：
其他好文 时间：
2017-07-19 16:18:47
阅读次数：
112
% 这题是小猫给我讲的 % 题目： Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔的最大高度是多少。所以他来请 ...
分类：
其他好文 时间：
2017-07-19 16:18:38
阅读次数：
143
题面 https://vijos.org/p/1808 看了lrj124同学的题解，使用stack来写。 题解 https://vijos.org/p/1808/solution 注意函数内部改变一个变量可能会改变另一个变量。。。变量会相互计算。。。 比如 如果先赋a.one，a.zero就不对了 ...
分类：
其他好文 时间：
2017-07-17 23:46:33
阅读次数：
217
描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, ...
分类：
其他好文 时间：
2017-07-17 21:54:50
阅读次数：
194
描述 将1,2,\cdots,91,2,?,9共99个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:31:2:3的比例。 试求出所有满足条件的三个三位数。例如：三个三位数192,384,576192,384,576满足以上条件。 格式 输入格式 无输入。 输出格式 需要输出全部结果。每 ...
分类：
其他好文 时间：
2017-07-16 17:21:07
阅读次数：
120
