import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/** * * @author ramanu_jan * *//** * 四维点 */class Point{ int x, y, z, w; .....
分类：
其他好文 时间：
2014-10-23 20:28:05
阅读次数：
223
题目大意：有一些奶牛在一些牧场里，这些牧场有些单向边，牧场中的牛按照单向边行走，问有哪些牧场所有牛都能到达。
思路：图的连通性本来应该是tarjan或者并查集什么的，但是这个题数据范围是在是太弱了，所以就搜索就行了。
CODE：
#include
#include
#include
#include
#define MAX 10010
using namespac...
分类：
其他好文 时间：
2014-10-22 18:24:57
阅读次数：
229
原来usaco的金组题这么难。。。蒟蒻根本不会T T我只会贪心部分，然后发现要平衡树，就不行了。。。（论线段树都写不出的蒟蒻）然后发现iwtwiioi的blog，Orz！原来可以用STL来做的说。。。STL大法好！ 1 /***************************************...
分类：
其他好文 时间：
2014-10-22 00:26:53
阅读次数：
177
这个要用动态规划，呵呵:这道题要用到迭代加深搜索(DFSID)。由于要求输出的是使用最少的牛奶桶，所以要先找牛奶桶数量为1的时候所有的组合，如果没有解再找牛奶桶数量为2...直到牛奶桶数量为P。当搜索到一个组合，判断用这些牛奶桶是否能组成目标解的时候，可以用动态规划的方法来做。设f[i]是当需求的牛...
分类：
其他好文 时间：
2014-10-21 22:51:13
阅读次数：
383
看不懂题，蒟蒻中文英文都太差了。。。于是Orz itwiiioi巨巨！结果终于理解了：就是求有向图非单点的强连通分量个数。tarjan妥妥的。。。（板子*1 get√） 1 /**************************************************************...
分类：
其他好文 时间：
2014-10-21 19:06:57
阅读次数：
212
brute force:(0,17),(1,18)....(83,100)/*ID: qq104801LANG: C++TASK: skidesignQQ:104804687*/#include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-10-21 17:21:40
阅读次数：
174
本来想打线段树的说。。。就是把坐标离散化了，然后区间最大求和即可。。。后来觉得有点烦的说（silver题就要线段树。。。），于是看了下usaco的题解，发现了个高端的东西：善用STL里的容器和迭代器就可以了。以下就是高端程序： 1 /*********************************...
分类：
其他好文 时间：
2014-10-21 17:15:11
阅读次数：
243
这个属于DFS枚举：/*ID: qq104801LANG: C++TASK: wormholeQQ:104804687*/#include #include #include #include #include #include #include #include using namespace s...
分类：
其他好文 时间：
2014-10-21 17:13:17
阅读次数：
495
既然是bronze,毫无压力的AC了.就是个深搜,当然加个剪枝--最后一个组不用搜.恩可以一个一个组分层次dfs,这样会跑得飞起~~也不容易错#include int f[13],i,su,tt1,tt2,lev[4],min;bool has[13];inline int md(int a,int...
分类：
其他好文 时间：
2014-10-19 23:01:39
阅读次数：
270
题意：求给定图的欧拉回路（每条边只走一次）若欧拉回路存在，图中只可能有0个or2个奇数度的点。求解时，若有奇数度的点，则必须从该点开始。否则可以从任一点开始求解过程：dfs 1 //主程序部分 2 # circuit is a global array 3 find_euler_circuit...
分类：
其他好文 时间：
2014-10-19 21:08:02
阅读次数：
117
