2014年7月29日
POJ3414—Pots(bfs加回溯）
摘要： http://poj.org/problem?id=3414 Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9996 Accepted: 4198 Special Judge Description You are g 阅读全文
posted @ 2014-07-29 18:52 人艰不拆_zmc 阅读(1070) 评论(0) 推荐(0)
2014年6月30日
统计元音
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2027 阅读全文
posted @ 2014-06-30 16:08 人艰不拆_zmc 阅读(200) 评论(0) 推荐(0)
前m大的数（哈希入门）&&sort
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1280 普通方法（625ms) #include <stdio.h> #include <string.h> #include <stdlib.h> int b[3000*1501]; int cmp(const 阅读全文
posted @ 2014-06-30 15:18 人艰不拆_zmc 阅读(392) 评论(0) 推荐(0)
数据结构实验：哈希表
摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1480 阅读全文
posted @ 2014-06-30 11:04 人艰不拆_zmc 阅读(423) 评论(0) 推荐(0)
2014年6月29日
畅通工程&&How Many Tables
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1232 不知道为么，这样就WA if(findx(x)!=findx（y)) merge(x,y); http://acm.hdu.edu.cn/showproblem.php?pid=1213 阅读全文
posted @ 2014-06-29 14:39 人艰不拆_zmc 阅读(186) 评论(0) 推荐(0)
Hat's Fibonacci
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1250 大数斐波那契 %08d是什么东西，为什么我用flag交不上，唉，不刷大数了，没劲。暑假再讲。 就是交不上 http://acm.sdut.edu.cn/sdutoj/problem.php?action=s 阅读全文
posted @ 2014-06-29 11:08 人艰不拆_zmc 阅读(299) 评论(0) 推荐(0)
2014年6月28日
N!
摘要： 因为0<=N<=10000,所以可以让存在数组里的每一位直接乘i; 我也不会，借鉴了大神的代码。 只能 t=ta[j]*i+k; 不能t=ta[j]*i; k=ta[j]%10; ta[j+1]=ta[j+1]+k; 这样就不是ta[i+1]*i了，结果就被变大了 阅读全文
posted @ 2014-06-28 23:32 人艰不拆_zmc 阅读(177) 评论(0) 推荐(0)
A + B Problem II(大数加法）
摘要： 一直格式错误，不想改了，没A 阅读全文
posted @ 2014-06-28 20:21 人艰不拆_zmc 阅读(276) 评论(0) 推荐(0)
产生冠军（拓扑排序）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2094 1 #include 2 #include 3 #include 4 int n; 5 int map[2001][2001],d[2001],v[2001]; 6 char name[2001][1... 阅读全文
posted @ 2014-06-28 18:08 人艰不拆_zmc 阅读(514) 评论(0) 推荐(0)
确定比赛名次
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序：次序问题AOV网：用顶点表示活动，弧表示活动间的优先关系的有向图，AOV网中不应该出现有向环：如果存在环，则某项活动以自己为先决条件。 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2014-06-28 17:05 人艰不拆_zmc 阅读(296) 评论(0) 推荐(0)
Legal or Not（模板题）
摘要： 本来以为这题能用并查集做的，但一想不对例如A-> B,A->C如果用并查集的话B与C就不能连了，但实际B可以是C的徒弟，所以这题是考拓扑排序。#include#includeint d[105],map[105][105],vis[105];int main(){ int i,j,k,f,n,... 阅读全文
posted @ 2014-06-28 16:20 人艰不拆_zmc 阅读(283) 评论(0) 推荐(0)
Bus System（Flody)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1690 坑爹的题，必须用__int64 %I64d(以前没用过） 因为这题的数据特别大，所以用-1 阅读全文
posted @ 2014-06-28 14:44 人艰不拆_zmc 阅读(345) 评论(0) 推荐(0)
Choose the best route(迪杰斯特拉）
摘要： 通过做这题，发现了自己的问题很大，做题不是贴代码，而是要了解思想；这题考的是有一个起点的集合，求起点集合到一个终点的最短距离， 本来想用Floy的但一看map[1000][1000]超时，有向图，逆序建邻接矩阵，这样就成了一个终点到所有点的最短路了。 阅读全文
posted @ 2014-06-28 11:38 人艰不拆_zmc 阅读(287) 评论(0) 推荐(0)
HDU Today(自己的代码不知道哪里错了一直没A抄袭大神的)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2112 本题题目意思非常简单，麻烦的就是处理一下字符串，这是我能力欠缺的地方 #include<stdio.h>#include<iostream>#include<string.h>#define maxint 阅读全文
posted @ 2014-06-28 10:29 人艰不拆_zmc 阅读(326) 评论(0) 推荐(0)
2014年6月27日
find the safest road(弗洛伊德）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1596 阅读全文
posted @ 2014-06-27 19:56 人艰不拆_zmc 阅读(212) 评论(0) 推荐(0)