声明：本文是写给弱校ACM新手的一点总结，受自身水平和眼界所限，难免会有一些个人主观色彩，希望大牛指正感谢@Wackysoft、@哇晴天、 @一切皆有可能1的指教，现根据这些建议，文章已进行修改先简单介绍一下自己： 高中在OI打过一段时间酱油，大一后暑假进入ACM集训队，到大三寒假，总共一年半的AC...
分类：
Web程序 时间：
2014-07-23 11:53:26
阅读次数：
410
题意：就是要你求最小生成树所需的最小距离
思路：Kruskal算法
AC代码：
#include
#include
#include
using namespace std;
#define N 125000
int u[N],v[N],w[N],r[N];
int f[520],str[520][520];
int find(int x)
{
if(x!=f[x])
...
分类：
Web程序 时间：
2014-07-23 00:03:57
阅读次数：
266
http://acm.hdu.edu.cn/showproblem.php?pid=2896
对于hdu oj...发现如果数组越界，还有数组下标为负数 ，可能返回的Judge结果都是WA而不是RE。。。这道题WA了几次，因为
inline int idx(char c) {
//return c-'a'; //这里一定小心，如果没有给定字符范围的话，直接re...
分类：
其他好文 时间：
2014-07-22 23:55:57
阅读次数：
236
模板--参考刘汝佳训练指南
/*===============================*按照训练指南写的
\*===============================*/
#include
#include
#include
#include
#include
using namespace std;
const int SIGMA_SIZE = 26;
const int...
分类：
其他好文 时间：
2014-07-22 23:54:27
阅读次数：
351
裸敲并查集，很水一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #pragma comment(linker, ...
分类：
其他好文 时间：
2014-07-22 23:42:17
阅读次数：
284
递归实现当然太简单，也用不着为了ac走这样的捷径吧。。非递归实现还挺有意思的。树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要訪问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，能够从栈中弹出訪问的节点，相当于“左根右”过程的“根”，然后...
分类：
其他好文 时间：
2014-07-22 23:39:17
阅读次数：
296
最小生成树水题。prim一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 using namesp...
分类：
其他好文 时间：
2014-07-22 23:29:57
阅读次数：
235
Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...”确实如此，世界杯来...
分类：
其他好文 时间：
2014-07-22 22:48:52
阅读次数：
182
1、下载openCV2、导入openCV的framework3、导入：opencv2AccelerateAssetsLibraryAVFoundationCoreGraphicsCoreImageCoreMediaCoreVideoQuartzCoreUIKitFoundation4、修改配置 ac...
分类：
移动开发 时间：
2014-07-22 22:44:12
阅读次数：
501
题意：给你一个数n，代表有n个村庄，然后要你输入n行n列个数，第i行的第j个元素代表i村与j村的距离，要你求出连通n个村庄所需修的最短路所需要的最大边
思路：用Kruskal算法求
AC代码：
#include
#include
#include
using namespace std;
#define N 125000 //最多的边数为n*(n-1)/2
int u[N],v[N],...
分类：
其他好文 时间：
2014-07-22 22:34:35
阅读次数：
148
