Balancing Acthttp://poj.org/problem?id=1655 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,sizeof(a)) 6 using namespace std;...
分类：
其他好文 时间：
2014-07-25 16:39:11
阅读次数：
429
找最长的其实是很裸的状态压缩DP，棘手的地方是要统计数量，其实只要再来一个数组存就好。不过代码比较长，细节要注意的地方毕较多，wa了很多发，还是要仔细啊用递推和记忆化搜索分别写了一遍#include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-25 13:52:51
阅读次数：
265
N头牛排成一列，每头牛的听力是Vi，每头牛的位置Pi，任意两头牛i,j相互交流时两头牛都至少需要发出声音的大小为max(Vi,Vj) * |Pi-Pj|，求这N头牛两两交流总共发出的声音大小是多少。N,V,P都是1-20000的范围。
这题首先对Vi从小到大进行排序，排序过后就可以依次计算i,将所有比Vi小的牛到i之间的距离之和乘以Vi得到Ri，然后累加Ri就是最终结果...
分类：
其他好文 时间：
2014-07-25 11:27:51
阅读次数：
193
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30099
Accepted: 10320
Description
Background
The knight is getting bored of seeing the...
分类：
其他好文 时间：
2014-07-25 11:27:31
阅读次数：
179
题目链接：http://poj.org/problem?id=2635
思路：当看到K的最大值为 10100 的第一想法就是用java打大数，建立一个素数表，然后再在素数表中去找，看是否有符合条件的。
code：
import java.math.*;
import java.util.*;
public class ggg {
public static void main(...
分类：
其他好文 时间：
2014-07-25 11:26:51
阅读次数：
235
网络流。
题意很简单，给出单向边，容量。找最大流。注意重边要加起来。g[u][v].c+=c;
第一次写网络流。也是第一个网络流的题。看了两天，理解了之后就唰唰唰的写出来了。
大概可能是EK吧。ORZ都不知道用的啥算法。只是感觉要这样写。因为重边还WA了。改了就AC。
PS：其实网络流的教程这么多。个人感觉就是DFS或者BFS找增广路，然后修改流量。看懂了就不算难。
难的...
分类：
其他好文 时间：
2014-07-25 11:16:52
阅读次数：
195
Let it Bead
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4434
Accepted: 2916
Description
"Let it Bead" company is located upstairs at 700 Cannery Row ...
分类：
其他好文 时间：
2014-07-25 11:05:42
阅读次数：
315
Necklace of Beads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6547
Accepted: 2734
Description
Beads of red, blue or green colors are connected togeth...
分类：
其他好文 时间：
2014-07-25 11:04:01
阅读次数：
260
使用Trie树完成。比STL map 快很多。输出时DFS，用一个字符数组记录当前字符串。走到是字符串的结点就输出。代码如下。#include #include #include #include #include #include using namespace std;const int Max...
分类：
其他好文 时间：
2014-07-25 10:52:21
阅读次数：
236
简单说一下约瑟夫环：约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。想要求出最后剩下的那个人的在初始的时候的编号的...
分类：
其他好文 时间：
2014-07-25 02:31:44
阅读次数：
175
