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
凑数用的。。。其实是刚写了个spfa的板子，感觉很好而已。。。每个点spfa一边就过了。。。蒟蒻都觉得水。。。 1 /************************************************************** 2 Problem: 1631 3 Us...
分类：
其他好文 时间：
2014-10-21 00:36:45
阅读次数：
292
既然是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
这道题只是银牌组的第一题而我就写了 3K 的代码。唉。 Description - 问题描述 FJ's N cows (2 =b(R)-b(L-1) 且 (a(R)-a(L-1))-(b(R)-b(L-1)) mod 2=0
解释一下：因为我们可以把任意的 0 变成 1，那么当且仅当区间中 0 的个...
分类：
其他好文 时间：
2014-10-18 11:03:49
阅读次数：
239
堆优化dijkstra 1 /* 2 PROB:butter 3 LANG:C++ 4 */ 5 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 const int Ni = 10000;12 con...
分类：
其他好文 时间：
2014-10-18 01:52:04
阅读次数：
291
说好的一天题解来啦！首先作为usaco的silver题，我被虐了。。。调了两天才搞定最后发现是sort忘了+1（start + cnt1 (+ 1)）还去问管理员要了数据，真是。。。做法倒不是很难想：（1）把点分成出度>入度和入度>出度两种（2）跑一遍网络流好像会T的很惨。。。然后改进：发现两条线段...
分类：
其他好文 时间：
2014-10-17 23:18:06
阅读次数：
306
又是个裸BFS...和西安网赛那道1006一样的，只不过加上了要记录方案。顺便复习map记录方案直接在bfs队列的结点里加一个vector opt，把从开头一直到当前结点的操作序列记下来 1 /* 2 PROB:msquare 3 LANG:C++ 4 */ 5 6 #include ...
分类：
其他好文 时间：
2014-10-17 21:44:12
阅读次数：
214
