棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28790
Accepted: 14255
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对...
分类：
其他好文 时间：
2015-08-25 21:43:32
阅读次数：
136
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18046 Accepted Submission(s): 5413
Problem Description
给你n个点，m条无向边，每条边都有长度d和花...
分类：
其他好文 时间：
2015-08-25 21:40:54
阅读次数：
199
一、Vector 的部分用法：
#include
#include
using namespace std;
int main()
{
vector a;
a.push_back(1);
a.push_back(2);
a.push_back(3);
a.push_back(4);
a.push_back(5);
for(int i =...
分类：
其他好文 时间：
2015-08-25 21:40:26
阅读次数：
172
王垠,四川大学97级本科毕业，保送到清华大学计算机系直博。期间曾在清华大学计算机系软件所就读，主要
进行集成电路布线算法的研究。在此期间，他因《完全用GNU/Linux工作》一文和对TeX的推广等“非研究成果
的业余东西”而出名。 在只剩一年就要博士毕业的时候，他申请退学，并将1万7千余字的“退学申请书”（题为
清华梦的粉碎）公布在网上，引起舆论界一时对教育体制、理想主义等的热议...
分类：
其他好文 时间：
2015-08-25 21:41:36
阅读次数：
182
题目链接:http://acdream.info/problem?pid=1213
涉及的数学知识较多，包括矩阵的转置，矩阵的乘法，关联矩阵.....
刚开始是直接按照各个概念做的，结果MLE了，MLE代码如下
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-25 21:42:09
阅读次数：
176
1713: 参观城市
时间限制: 1 Sec 内存限制: 128 MB
提交: 35 解决: 20
[提交][状态][讨论版]
题目描述
有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，小明在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入
第一行输入一个整数M表示测试数据...
分类：
其他好文 时间：
2015-08-25 21:41:39
阅读次数：
166
题目大意：
给你一个字符串str，输出str在字典序全排列中的位置(从小到大排列)。
解题思路：
参考博文：http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122760.html
先判断str是不是升序序列，如果是升序序列，则为字典序的第1个，输出1。
不符合第一步的话，则分为两步计算str的字典序位置。
先计算比 str 的长度少的字符串总个数。
再计算长度和 str 一样，比 str 字典序的字符串的个数。
先来看第一...
分类：
其他好文 时间：
2015-08-25 21:40:29
阅读次数：
168
1329: 一行盒子
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 872 Solved: 176
[Submit][Status][Web
Board]
Description
你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：
1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽...
分类：
其他好文 时间：
2015-08-25 21:39:42
阅读次数：
193
Air Raid
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7451
Accepted: 4434
Description
Consider a town where all the streets are one-way and each stree...
分类：
其他好文 时间：
2015-08-25 21:38:50
阅读次数：
171
题目：
SETI
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 1693
Accepted: 1054
Description
For some years, quite a lot of work has been put into listening...
分类：
其他好文 时间：
2015-08-25 21:40:30
阅读次数：
155
1、错误描述[ERROR:]2015-08-25 17:04:38,861 [插入失败]
code is 9998;desc is 得到唯一对象不唯一exception is null
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl....
分类：
其他好文 时间：
2015-08-25 21:41:12
阅读次数：
142
1333: Funny Car Racing
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 482 Solved: 116
[Submit][Status][Web
Board]
Description
There is a funny car racing in a city with n junctions and m di...
分类：
其他好文 时间：
2015-08-25 21:40:23
阅读次数：
195
正如前文简介，本人从学校出来，急切地想要进入职场进行锻炼。以前总是在风中听闻自己的师兄师姐们如何，想想自己初入社会应该也不会差到哪里。怀着这个想法，2015年4月初，大致整理了学校里的一些东西，然后很高兴地等待着步入社会。好吧，这里为了以后叙述的客观性，下文出现的我的地方将由 小E这个代号出现，以代表事后看这段历程的感受。
小插曲
在出校门之前，有一段时间，其实是很长...
分类：
其他好文 时间：
2015-08-25 21:40:02
阅读次数：
133
HDU 3501 Calculation 2 (欧拉函数应用)...
分类：
其他好文 时间：
2015-08-25 21:40:07
阅读次数：
160
网上关于KMP的讲解已经够多了，但我感觉很多的文章对于一些关键点的解释还不够清晰，如果你还不知道KMP算法，那建议你先百度了解一番KMP，如果了解完后感觉大脑还是塞塞的，思路不够清晰的话再来看看我这篇文章。这里就不再对KMP从头到尾讲述了。毫无疑问，KMP的关键点就是求next数组，我只针对如下两点做解释以及给与数学证明。
针对字符串str求它的next数组：
1 next[i]的意义：
n...
分类：
其他好文 时间：
2015-08-25 21:40:25
阅读次数：
186
1335: 高桥和低桥
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 957 Solved: 279
[Submit][Status][Web
Board]
Description
有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之...
分类：
其他好文 时间：
2015-08-25 21:38:05
阅读次数：
171
代码：
#include
#include
#include
#define LL long long
using namespace std;
int main()
{
LL a,b;
LL c,d;
LL f[15];
f[0]=1;
int i;
for(i=1;i<15;i++)
{
f[i]=f[i-1]*10;
}
while(scanf("%lld%lld%...
分类：
其他好文 时间：
2015-08-25 21:38:27
阅读次数：
126
