下图为5个放置在9x8 的点阵中的方框图:若将他们按顺序叠放起来.则会有某些框的一部分盖住了另外一个框,遮住一些部分.下图是这5个框叠放起来的图形:那么这些方框从下至上叠放的顺序是什么呢?答案是: EDABC.你的任务是对于一个给定的方框叠放以后的图形, 找出他们从下至上的叠放顺序.下面是一些规则:...
分类：
其他好文 时间：
2015-08-12 23:04:54
阅读次数：
164
VIJOS-P1026 毒药解药
Description
Sample Input
Sample Output
HINT
Source
Solution
POJ3321Apple Tree
Description
Input
Output
Sample Input
Sample Output
Source
SolutionVIJOS-P1026 毒药？解药？Description羽毛笔和im是抽签到...
分类：
其他好文 时间：
2015-08-12 19:21:34
阅读次数：
683
题目大意：给定初始序列和构建目标序列的条件，问最少需要多少步所谓的“变换”能达成该序列。
对题目的理解：如果按照原文所说，“变换”的定义是“这个命令的作用是移动编号是b1，b2，…… bm–1，bm的这m个同学的位置。要求b1换到b2的位置上，b2换到b3的位置上，……，要求bm换到b1的位置上”，但这条命令究竟是什么意思呢？我相信不少人的理解是将a1至am这些数字循环移动一位（实际上我刚开始也是这...
分类：
其他好文 时间：
2015-08-12 11:39:02
阅读次数：
105
题目来源
https://vijos.org/p/1932描述
有些誓言说出来会很痛苦，比如说：“爱你是我最重要的事情，如果这件事情都做不了，我的人生就暗淡无光了”。
不过，我给予木姑娘的誓言，却不只是这么简单。
我有必要对于生命中最重要的k件事情给予评估，对于每一件事情的评估值分别是一个非负整数 aia_i。
不可能对于什么事情都给予很高的期望，所以 a[1]+a[2]+a[3]+.....
分类：
其他好文 时间：
2015-08-10 12:04:13
阅读次数：
120
来源
https://vijos.org/p/1053描述
输入数据给出一个有N(2≤N≤10002 \le N \le 1000)个节点，M(M≤106M \le 10^6)条边的带权有向图.
要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.
如果存在负权回路, 只输出一行...
分类：
其他好文 时间：
2015-08-07 16:13:37
阅读次数：
157
Vijos 1055 奶牛浴场 最大子矩阵 算♂法①...
分类：
其他好文 时间：
2015-07-31 13:05:54
阅读次数：
108
题意：
给出两个相同长度的数字串；
求两个串是否本质相同，相同则输出最小表示；
长度L似乎给的不对，大概是2000000左右吧；
题解：
最小表示法裸题，证明正确性啥的详见论文吧；
这东西大体的思路就是两个指针扫；
相同则累加k，不同就向后跳k+1个；
因为前面那段相同所以就可以由另一个指针去扫，来节约时间；
O(n)这个很显然咯，就一个for循环(笑)；
并且每个数都...
分类：
其他好文 时间：
2015-07-20 16:25:13
阅读次数：
106
描述从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问...
分类：
其他好文 时间：
2015-07-17 22:22:02
阅读次数：
152
样例输入1
4
样例输出1
#include
#include
#include
#include
#include
#include
#include
using namespace std;
bool judge(const string &aa,const string &bb)
{
for(int i=0;i<bb.size();++i)
{
if(bb[i]!=aa...
分类：
其他好文 时间：
2015-07-12 09:40:37
阅读次数：
167
