Boggle Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1457 Mean:给定n个串，有m个询问。每个询问给你一个4*4的字符矩阵，你可以在这个字符矩阵中任意字符出发，向四个方向走（已走过的不可重...
分类：
其他好文 时间：
2015-08-28 00:29:31
阅读次数：
217
由于点数只有16，而点1又必选，暴力枚举选点情况，每次做一个最小生成树这里用的prim算法，要注意的是存在选取这些点但找不到生成树的情况，需要将之排出#include#include#include#include#includeusing namespace std;const int INF=0...
分类：
其他好文 时间：
2015-08-25 23:18:04
阅读次数：
114
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
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
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
Description
Input
输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1
Output
对于每组数据，输出测试点编号和最少步数。
Sample Input
1 1 8 7 5 6
1 1 3 3 2 2
Sample Output
Case 1: 7
Case 2: 3#in...
分类：
其他好文 时间：
2015-08-25 16:53:11
阅读次数：
151
惠民工程
CSU - 1264
时限: 1000MS
内存: 131072KB
64位IO格式: %lld & %llu
提交 状态
已开启划词翻译
问题描述点击打开链接
市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1...
分类：
其他好文 时间：
2015-08-21 13:49:49
阅读次数：
343
湖南省第七届大学生计算机程序设计竞赛
题目G
最优对称路径给一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走，也不能走出网格，但可以重复经过一个格子。为了美观，你经过的路径还必须关于“左下-右上”这条对角线对称。下图是一个6x6网格上的对称路径。你的任务是统计所有合法路径中，数字之和最小的路径有多少条...
分类：
其他好文 时间：
2015-08-20 21:02:53
阅读次数：
218
传送门一开始在vjudge上看到这题时，标的来源是CSU 1120，第八届湖南省赛D题“平方根大搜索”。今天交题时CSU突然跪了，后来查了一下看哪家OJ还挂了这道题，竟然发现这题是出自UVA的，而且用的原题。----------------------------------------------...
分类：
其他好文 时间：
2015-08-19 23:10:05
阅读次数：
190
