- 博客(27)
- 资源 (3)
- 收藏
- 关注
原创 HDU-2952 BFS
/* * counting sheeps * mike-w * 2012-4-30 * ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ * 题目描述很有意思 :) * 为什么失眠?本人缺觉==! */#include#include#include#define MAX_SIZE 128#define Q_SIZE (MAX_SIZE*4)char f
2012-04-30 23:06:20 574
原创 POJ-2236 并查集
不知道STATISTICS中第一页的程序是怎么写出来的。贴上我的950ms+的代码。/* * wireless network * mike-w * 2012-4-28 */#include#include#include#include#define MAX_SIZE 1234double co[MAX_SIZE][2]; /* coordinate */int
2012-04-28 19:22:16 393
原创 POJ-1703 并查集
曾经写过一遍,不过这次似乎写得更加顺畅。注意10^5,是多大……我竟然把MAX_SIZE定义小了一个数量级==!/* * find them, catch them * mike-w * 2012-4-28 */#include#include#include#define MAX_SIZE 123456int T,N,M;int diff[MAX_SIZE];in
2012-04-28 18:46:05 357
原创 POJ-2524 并查集
我不知道为什么都是并查集,有的300ms+,有的只用几十ms。希望有人能告诉我怎么能写到几十ms,希望这不是以牺牲代码的易读性为代价。/* * ubiquitous religions * mike-w * 2012-4-27 * ******************************** * C代码一些表达式后面应该有空格 * 这样的代码格式看起来更方便 * int a,
2012-04-27 22:09:42 374
原创 POJ-1611 纯并查集
用continue语句会超时,所以以后少用这种破坏程序结构的控制语句吧。。。P.S. 明天的省队选拔我去打酱油。/* * the suspects * mike-w * 2012-4-27 */#include#include#include#define SET_SIZE 33333int set[SET_SIZE],rank[SET_SIZE],card[SET_S
2012-04-27 21:42:33 335
原创 HDU-1263 模拟
写完程序检查一遍发现错误远比WA之后再改正好得多。/* * hdu-1263 * mike-w * 2012-4-21 */#include#include#include#define MAX_SIZE 128#define STR_LEN 100typedef struct _item{ char name[STR_LEN]; char from[STR_LEN
2012-04-21 20:39:14 619
原创 HDU-1283 简单模拟
简单得无话可说。/* * hdu-1283 * mike-w * 2012-4-21 */#include#include#include#define CMD_LEN 256char cmd[CMD_LEN];int m1,m2,r1,r2,r3;int main(void){#ifndef ONLINE_JUDGE freopen("in","r",stdi
2012-04-21 20:20:51 465
原创 HDU-1035 模拟
模拟操作,无需多言。/* * hdu-1035 * mike-w * 2012-4-21 */#include#include#include#define MAX_SIZE 32char f[MAX_SIZE][MAX_SIZE];int g[MAX_SIZE][MAX_SIZE];int rec[MAX_SIZE][MAX_SIZE];int d[4][2]={{
2012-04-21 17:56:25 376
原创 HDU-1875 最小生成树 PRIM
简单小题,没什么好说的。/* * hdu-1875 * mike-w * 2012-4-19 */#include#include#include#include#define MAX_SIZE 128#define INF (1e20)#ifndef true#define true (1)#endif#define EPS (1e-5)double lake
2012-04-19 19:51:02 428
原创 POJ-1258 最小生成树
用了一下PRIM+二叉堆,开始时竟然和DIJKSTRA混了。/* * hdu * mike-w * 2012-4-17 */#include#include#include#define MAX_SIZE 512#define HEAP_SIZE 12345#ifndef true#define true 1#endiftypedef struct _node
2012-04-17 22:55:30 351
原创 HDU-2199 二分法
二分法求方程的根/* * hdu-2199 can you solve the equatino * mike-w * 2012-4-17 * */#include#include#include#include#define EPS (1e-6)#define nDISP_X1_X2const int co[10]={8,7,2,3,6};double foo(
2012-04-17 21:42:13 1273
原创 HDU-3339 最短路+背包问题
/* * hdu-3339 * mike-w * 2012-4-14 */#include#include#include#define MAX_SIZE 128#define Q_SIZE 256#define TOTAL_DIST_MAX (MAX_SIZE*MAX_SIZE-100)#define INF 99999999#define min(a,b) ((a)<(
2012-04-15 17:22:36 550
原创 HDU-2037 贪心
/* * hdu-2037 * mike-w * 2012-4-15 */#include#include#include#define MAX_SIZE 128int f[MAX_SIZE][2];int N;int comp(const void *e1, const void *e2){ return *((int*)e1+1) - *((int*)e2+1);
2012-04-15 17:21:16 473
原创 HDU-1509 优先队列
优先队列我只会二叉堆,为了使程序结构更好一点,我添加了一个比较函数,像qsort()的comp()函数一样,书写起来比较方便。PS,因为#ifdef ONLINE_JUDGE误拼成#ifdef ONLINE_JDUGE 导致没有读取数据而贡献WA若干==!/* * hdu-1509 * mike-w * 2012-4-14 */#include#include#include
2012-04-14 23:59:04 709
原创 HDU-1279 模拟
著名的3n+1问题,不能再简单。/* * hdu-1279 * mike-w * 2012-4-14 */#include#include#includeint main(void){ int N,first,ncase; scanf("%d",&ncase); while(ncase-->0) { scanf("%d",&N); first=1; wh
2012-04-14 23:05:15 455
原创 HDU-1280 HASH
看来我得摆脱思维定势,最开始竟然是用堆做的,并且做错了==!/* * hdu-1280 * mike-w * 2012-4-14 */#include#include#include#define MAX_N 3333#define MAX_VALUE 11111int f[MAX_N],g[MAX_VALUE];int N,M;int main(void){#
2012-04-14 22:54:22 498
原创 HDU-1040 堆排序
唉,HDU-1280 我已经WA若干次,仍未AC,于是做一道堆排序的题缓解一下情绪。在作此题的过程中,我又复习了一个被我忽视的C语言特性,函数的参数的计算顺序是从右向左的。不过貌似HDU上的编译器从左到右==!所以对于这些不确定的特性我还是不用为好。/* * hdu-1040 * mike-w * 2012-4-14 */#include#include#include#d
2012-04-14 20:11:07 1464
原创 swap()函数效率对比
在网上看代码,偶然间发现了swap()的另一种写法,利用了位运算,不是很好理解——至少不如朴素的swap()那么直接。作为OIer,效率至上,我便对比了朴素swap()和“神奇”swap()的效率。测试代码如下。/* * swap() test * mike-w * 2012-4-14 */#include#include#include#include#define
2012-04-14 19:13:06 1806
原创 堆排序
为了用堆优化PRIM,DIJKSTRA,我先写了个堆排序的小程序,仅当练习。/* * 堆排序练习题 * mike-w * 2012-4-13 */#include#include#include#include#define MAX_SIZE 1024#define HEAP_SIZE (MAX_SIZE*2)#define LC(X) ((X)*2)#define R
2012-04-13 22:39:57 331
原创 HDU-1836 最小生成树
最短路径的水题,不过我贡献了若干个WA,只因为题目里M,N坑爹的含义没仔细看——通常N是结点个数……,于是我代码中的一个字母错了,然后就悲剧了……PS 我之所以把抽取最小值的ex_min()单拿出来是因为这样容易用堆优化。/* * hdu-1863 * mike-w * 2012-4-13 */#include#include#include#define MAX_SI
2012-04-13 22:12:19 1100 1
原创 HDU-1166 线段树
线段树体现了一种分治的思想——将分治思想理解好,线段树就比较好写。/* * hdu-1166 * mike-w * 2012-4-8 */#include#include#include#define MAX_SIZE 666666#define MAX_N 55555#define BUF_SIZE 50typedef struct _tnode{ int l,r
2012-04-08 19:13:10 410
原创 HDU-1050 数学题
此题看来是数学题,有思路很简单。/* * hdu-1050 * mike-w * 20120-4-8 * ************************************************ * 把每一次移动看成是从S到T绘制一条线段,那么最少的 * 总移动次数就是线段的最大重叠次数。 * PROOF: * 首先,总移动次数不少于最大重叠次数(记为x),这是明显的,
2012-04-08 15:44:23 445
原创 HDU-1045 回溯算法
FIRENET,此题也应该算是一道经典题。此题数据范围小,不需要剪枝——其实我不知道怎么剪枝,貌似没什么可剪的。/* * hdu-1045 * mike-w * 2012-4-8 */#include#include#include#define MAX_SIZE 10#define NDISP_MAPchar map[MAX_SIZE][MAX_SIZE];int
2012-04-08 14:37:12 1090
原创 HDU-1009 贪心
这道题的解法体现生活——买东西买性价比高的。P.S. 总有一些小地方让你WA==!为什么总是用non-negative来摧残人?/* * hdu-1009 * mike-w * 2012-4-8 */#include#include#include#define MAX_SIZE 11111#define INF (2<<20)#define ONLINE_JUDGE
2012-04-08 14:01:17 459
原创 HDU-1869 最短路 FLOYD
简单的FLOYD。 for(i=0;i<N;i++) for(j=0;j<N;j++) if(f[j][i]<INF) /* <===这里! */ for(k=0;k<N;k++) if(f[i][k]<INF && f[j][i]+f[i][k]<f[j][k]) f[j][k]=f[j][i]+f[i][k];有趣的是上面的标记的代码,
2012-04-08 00:09:19 920
原创 HDU-1224 最短路 SPFA
一道十分基本的最短路。貌似我写最短路写出了思维定势,初始化竟然错了——因为这道题的权值在结点上,不在边上。不管怎么样,一道水题写成这个样子是不应该的==!/* * hdu-1224 * mike-w * 2012-4-7 */#include#include#include#define MAX_SIZE 128#define Q_SIZE MAX_SIZE#def
2012-04-07 23:48:39 450
原创 HDU-3790 最短路 SPFA
贡献若干WA,原来是读入数据出错了==!还是要细心啊,栽在此等水题上……/* * hdu-3790 * mike-w * 2012-4-7 */#include#include#include#define MAX_SIZE 1024#define Q_SIZE 1024#define INF (1<<30)int f[MAX_SIZE][MAX_SIZE],g[M
2012-04-07 23:12:32 634
Thermodynamics and an introduction to thermostatistics - walter callen
2014-08-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人