洛谷和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
01背包+归并 看的题解 https://vijos.org/p/1412/solution ...
分类：
其他好文 时间：
2017-07-14 10:16:08
阅读次数：
110
Description 在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同，它们完成每一个步骤的所需时间也不同。 ...
分类：
其他好文 时间：
2017-07-13 22:51:29
阅读次数：
248
【题目大意】 求全部数对(i,j)满足随意a[k]<=a[i]且a[k]<=a[j]。 形象地说，就是有一群人站成一列。每一个人有一定的身高，然后问有多少对人能够互相看得到。 把数对(i,j)简单地称之为看得到的数对。 【解析】单调栈 先借用一下曾经做的题：[Vijos]1926 紫色的手链。求随意 ...
分类：
其他好文 时间：
2017-07-10 18:05:32
阅读次数：
123
背景 话说上一回，晴天小猪不畏千难万险、千辛万苦、千磨万难……终于爬上了那座深山，来到了那位隐者的小屋中，但它不知道，有一个问题正等待着它……晴天小猪一推开门，就发现那里……空无一人？但在屋中央有一个石桌，上面有一些字（强吧），最大的几个：如要见我，先过了这道关再说！晴天小猪定睛一看，终于发现桌上密 ...
分类：
其他好文 时间：
2017-07-10 10:29:14
阅读次数：
351
