- 博客(35)
- 资源 (3)
- 收藏
- 关注
原创 POJ-2492 a bug's life 并查集
AC,不过速度不快....#include#include#include#define SIZE 2020long set[SIZE],rec[SIZE];long N,M,T;int init(long size){ long i; for(i=0;i<=size;i++) set[i]=-1,rec[i]=0; return 0;
2011-10-28 21:58:43 430
原创 POJ-2236 wireless network 并查集
接近1s的耗时==|||/* * POJ-2236 wireless network * mike-w * 2011-10-27 * ------------------------- * 简单并查集 */#include#include#include#define X 0#define Y 1#define SIZE 1010long set[SIZE];lo
2011-10-27 23:02:53 396
原创 POJ-1703 find the, catch them 并查集
功夫不负有心人,改了一天,总算AC。并查集用来表示等价类,这里的等价类是什么?是“关系可以确定”。如果A和B的关系可以确定,B和C的关系可以确定,则A,B,C之间的关系都能确定,所以该关系有传递性。等价关系其他的两个性质也都满足。在此基础上,我们又引进一个数组表示关系到底是怎样的,并在查找和压缩路径的过程中更新。/* * poj- Find them, Catch them * mik
2011-10-27 22:24:34 492
原创 ubiquitous religions 并查集
HDU DIY 中的一道题,简单。/* * poj-ubiquitous religions * mike-w * 2011-10-26 * ------------------------- * url: http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1002&ojid=1&cid=790&hide=0
2011-10-26 23:25:26 483
原创 TYVJ-1074 武士风度的牛 BFS
调试了一会,发现程序没错,测试数据错了——读入的还是上一题的数据==||||还是那句老话——“同学,要细心!”简单BFS。/* * tyvj-1074 武士风度的牛 * mike-w * 2011-10-26 * --------------------- * BFS */#include#include#include#define SIZE 155#defin
2011-10-26 23:00:28 1676
原创 TYVJ-1030 如草的入侵 FLOOD FILL
水题一道....要细心!!!/* * tyvj-p1030 乳草的入侵 * mike-w * 2011-10-26 * --------------------- * simple flood fill * 注意左下角是(1,1) * url: http://tyvj.cpwz.cn/Problem_Show.asp?id=1030 */#include#include#
2011-10-26 22:24:19 92000
原创 POJ-1125 FLOYD
为什么把这个题分到DP的分类中!!!做完本题的感想:1.仔细读题2.注意数据的格式/* * POJ-1125 stockbroker grapevine * mike-w * 2011-10-23 * ------------------------------ * Note that the time taken to pass the message from pe
2011-10-23 15:23:57 500
原创 POJ-1088 记忆化搜索
经典题目。/* * POJ-1088 滑雪 * mike-w * 2011-10-23 * ------------------------ * 记忆化搜索 */#include#include#include#define SIZE 111int field[SIZE][SIZE];int opt[SIZE][SIZE];int R,C;int d[4][2]=
2011-10-23 14:30:38 381
原创 POJ-1050 最大子矩阵和
最大子矩阵和:把它划归到最大子序列和 ;)/* * POJ-1050 to the max * mike-w * 2011-10-23 * ------------------------ * 最大子矩阵和,化归到最大子序列和 */#include#include#include#define SIZE 111#define INF 9999int N;int ma
2011-10-23 13:43:55 721
原创 POJ-1018 枚举
虽然网上把这个题分到DP中,不过这分明就是枚举。COPY 一段别人的分析:(1)题目意思大概就是有n个devices,每个都需要一个bandwidth,而这个会有很多商家提供,价格不同,现在在n个中,每个选一个,但是着n个中选B最小的,而所有选的price和最小,即是B/p最大。-(2)题目讲在不同设备中个取出一种设备,使得这些设备带宽的最小值和它们价值的总和的比最大.贪心思路:
2011-10-23 13:25:03 560
原创 HDU-1047 高精度加法
这道题竟然让我WA了好几次,shame。。。原因是没注意输出,没有注意当结果是0的情况。原来我的输出是这样的for(i=0;i<MAXLEN;i++) if(num[i]) break;for(;i<MAXLEN;i++) printf("%d",num[i]);这是不对的。。。下面是AC code/* * HDU-1047 integer inquiry *
2011-10-22 17:52:47 1552 2
原创 HDU-1232 并查集
简单的并查集小题。再过两周就NOIP复赛了...原来什么题都有0ms过的牛人!我的解法15ms/* * HDU-1232 畅道工程 * mike-w * 2011-10-21 * --------------- * tag: MST? 并查集... */#include#include#include#define SIZE 1111int set[SIZE];
2011-10-21 23:50:57 611 1
原创 HDU-1068 最大独立集
二分图解之,1000+ms,效率不是很高。匈牙利不够快?/* * HDU-1068 boys and girls * mike-w */#include#include#include#define SIZE 1000int f[SIZE][SIZE];int match[SIZE];int tag[SIZE];int N;int search(int node)
2011-10-21 23:23:54 808 1
原创 USACO: the perfect stall 二分图匹配
我对二分图匹配有了新理解,二分图的精华在于“二分”这两个字——整个图可以被分成两部分,我们在进行匹配的时候是在分清了二分图的两部分后才进行的,就是说:对于一个结点,我们在二分图匹配的时候已经知道了它的位置,即左边的半个图或者右边的半个图。此题应是模板题。/*ID: creativ3TASK: stall4LANG: C*//* * USACO: the perfect stal
2011-10-21 22:02:44 625
原创 HDU-2444 二分图匹配
我自己都不知到是怎么AC的。。。参考了N多代码才看懂/* * 2444.c * 我用了很长时间才搞明白,唉~~ */#include#include#include#define SIZE 222int N,M;int f[SIZE][SIZE];int tag[SIZE];int match[SIZE];int c[SIZE];int DFS(int nod
2011-10-21 15:07:09 465
原创 HDU-2063 二分图匹配
我很困惑——不懂/* * HDU 2063 过山车 * 二分图匹配 * 请教:为什么注释里的语句加进去后就WA? */#include#include#include#define SIZE 1111int f[SIZE][SIZE];int tag[SIZE];int match[SIZE];int K,M,N;int read(void){ int i,t
2011-10-20 13:42:11 430
原创 HDU-1042 高精度乘法
要代码的封装性=> 牺牲了效率 :(/* * 第一次用模板写高精度 */#include#include#include#include#define BASE 10000#define WIDTH 4#define MAXLEN 50000typede
2011-10-16 18:54:16 634 1
原创 HDU-2191 多重背包
下一次写我要把代码模块化一下,像DD那样把各种背包过程分离出来。/* * HDU-2191 纪念512 * mike-w * 2011-10-15 * --------------------- * 简单的多重背包 * 为死者默哀... */#include
2011-10-15 21:41:06 918
原创 HDU-2844 多重背包
我想知道200ms以内的算法 :)也许是单调队列?还没学.../* * HDU-2844 coins * mike-w * 2011-10-15 * ---------------- * 多重背包 */#include#include#include
2011-10-15 21:26:17 442
原创 HDU-1059 多重背包
更正了自己对多重背包的错误处理方法——有收获!在把多重背包划归成0-1背包时要注意划分方法。/* * HDU-1058 dividing * mike-w * 2011-10-5 * ----------------- * 多重背包 * 原来我对多重背包的处理
2011-10-15 20:59:17 613
原创 HDU-1171 多重背包
简单的多重背包。我想先把HDU上背包问题AC掉 ;)/* * hdu-1171 big event in hdu * mike-w * 2011-10-10 * ------------------------- * 多重背包 */#include#inc
2011-10-15 19:02:32 492
原创 NOIP-2009 表达式输出
老实说,我写的并不十分好。/* * NOIP-2009-A-A 多项式输出 * mike-w * 2011-10-12 * KISS principle */#include#include#include#include#define MAXN 111
2011-10-12 22:59:29 368
原创 HDU-1128 暴力搜索
这个题和老师上课讲的题很像,不知为何我考试的时候提交就不对,往HDU交就AC==||这是水题。/* * */#include#include#include#include#define MAXN 1000010char f[MAXN];long
2011-10-12 22:03:25 707
原创 HDU-1039 字符串处理
练习一下字符串处理。备战NOIP!/* * hdu-1039 easier done than said * mike-w * 2011-10-11 * KISS principle */#include#include#include#include
2011-10-11 22:39:36 872
原创 HDU-1203 0-1背包变种
简单题目!明天上学,是否再AC一道背包之后再睡觉呢?/* * hdu-1203 i need a offer * mike-w * 2011-10-10 * ---------------------- * 0-1背包 */#include#include
2011-10-10 23:28:58 434
原创 HDU-1114 完全背包
不解释,如不懂参阅网上流传的《背包九讲》。备战NOIPing :)/* * hdu-1114 piggy-bank * mike-w * 2011-10-10 * ----------------------- * 完全背包 */#include#incl
2011-10-10 23:05:43 593
原创 HDU-2602 0-1背包
简单的01背包/* * HDU-2602 bone collector * mike-w * 2011-10-10 */#include#include#include#include#define MAXV 1111#define MAXN 1111
2011-10-10 22:33:32 638
原创 NOIP-2009-B2 HANKSON 的趣味题
暴力搜索=80分,对于暴力搜索这种方法来讲,已经不错了!注意:下面是80分的代码。正宗解法也是暴力搜索,不过搜索对象不一样 ;)/* * noip-2009-b2 hankson的趣味题 * mike-w */#include#include#in
2011-10-06 14:08:44 1978 1
原创 NOIP-2009-B1 潜伏者
简单字符串处理/* * noip-2009-b1 潜伏者 * mike-w * 2011-10-6 * 按照题目叙述,字母和密字之间是一一对应的 * submit site: RQNOJ */#include#include#include#define
2011-10-06 12:06:51 1277
原创 POJ-1273 朴素的最大流
/* * poj-1273 ditch * mike-w * 2011-10-5 * ----------------- * 今天我才发现,我对残余网络理解有误! */#include#include#include#include#ifndef true
2011-10-05 12:21:21 396
原创 HDU-2544 朴素的dijkstra
考虑到数据有可能是稠密图,所以来朴素的算法/* * hdu-2544 最短路 * mike-w * 2011-10-3 * ---------------- * 瞧一下数据范围, * 决定用朴素的dijkstra */#include#include#in
2011-10-03 21:14:42 422
原创 usaco 欧拉路
说实话,现在我用的很多算法我都不会证明 :(全部0ms,递归与否没有太大差别。题目在这里:http://www.nocow.cn/index.php/Translate:USACO/fence非递归版本:/*ID: creativ3TASK: fe
2011-10-03 16:10:37 463
原创 HDU-1878 欧拉回路判定
入门题目。/* * hdu-1878 欧拉回路 * mike-w * 2011-10-3 */#include#include#include#define MAXN 1111int set[MAXN];int rank[MAXN];int degre
2011-10-03 12:59:39 410
原创 HDU-1181 传递闭包
简单题目。/* * hdu-1181 变形课 * mike-w * 2011-10-2 * --------------- * 传递闭包 */#include#include#include#define SIZE 30#define BUF_SIZE
2011-10-02 20:01:13 536
原创 HDU-1074 传递闭包
/* * HDU-1704 rank * mike-w * 2011-10-2 * ---------------- * 传递闭包,floyd */#include#include#include#define MAXN 502int x[MAXN][MA
2011-10-02 19:45:03 380
Thermodynamics and an introduction to thermostatistics - walter callen
2014-08-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人