随笔
文章平均质量分 78
surfacedust
弱的可怜~
展开
-
HDU 1198 Farm Irrigation
<br /> <br /> <br /> http://acm.hdu.edu.cn/showproblem.php?pid=1198<br /> <br />/*用DFS来做*/#include<stdio.h>#include<string.h>int dir[4][2]={-1,0,0,1,1,0,0,-1};//向上,向右,向下,向左bool pip[11][4]={{1,0,0,1},{1,1,0,0},{0,0,1,1},{0,1,1,0},{1,0,1,0},{0,1,0,1}原创 2010-07-19 13:02:00 · 999 阅读 · 1 评论 -
放假后的各种悲剧
<br />额,放假貌似应该是个轻松的事情,貌似我怎么那么累呢!!!假期结束后的悲剧,补各种作业,补到现在的有木有!!!!!!!<br /> <br />原创 2011-04-06 22:30:00 · 469 阅读 · 0 评论 -
纠结的比赛3~~~
http://acm.hust.edu.cn:8080/judge/contest/viewContest.action?cid=1317A题,水啊水,求一个数能用两个素数的和表示,直接打表,然后查找,暴力过!B题,额,表没看懂题,还是水,暴力过,貌似求神马的面积神马的!呵呵!C题,额,数学题吧应该算是,找影子长度最大值,极值问题应该属于,但是我没有找到函数,比赛完,才知道用三分可以搞定,然后今天上午有人直接暴解了,每次递增1e-3,都牛啊!D题:表至今不理解,不解释,呵呵!等会做了再补;E题,最长上升序列原创 2011-03-29 19:55:00 · 505 阅读 · 1 评论 -
纠结的比赛2~~~
http://acm.hust.edu.cn:8080/judge/contest/viewProblem.action?pid=26496 ,和上次相同的密码!额,A题,字符串匹配,传说中的水题,但是传统暴力会超时,然后,KMP,不需要优化的KMP也能搞掉,代码省略了就,嘿嘿!B题,纠结的题,刚看到的时候一个家伙说:哇,网络流!好吧,没看过关于网络流的东东,跳过直接,后面发现有人过掉了,记得网络流的东东学的人貌似不多,开始重新看题,感觉像是最小生成树,但是,题目貌似是求的最大生成树的最小边,不知道对不对,原创 2011-03-25 19:11:00 · 571 阅读 · 2 评论 -
纠结的比赛~
<br />先上链接:http://acm.hust.edu.cn:8080/judge/contest/viewContest.action?cid=1203 密码: zzuliacm<br />今天代码写的那叫一纠结....................<br />Wrong Answer 很正常对吧~Compile Error就无语了 ,好吧,我承认自己偷懒,用了些函数,但是为啥会搞CE呢,编译器好搞。。<br />额,还是写报告吧!<br />A题,那个多重背包问题的变形,刚开始理解错题意了,原因原创 2011-03-20 18:57:00 · 591 阅读 · 0 评论 -
学得炒股制胜十招 赚钱原来很容易
<br />不少人觉得炒股赚钱太难,事实上,只要你认真遵守炒股法则,炒股赚钱其实并不很难。笔者根据多年炒股经验,总结出十大赚钱法则。<br /> 法则一:规避风险。在股市,人最容易受到他人情感变化的影响,或不能自我控制,贸然建仓;或不能忍受损失,斩仓在"地板价"上。机会失去一次,下次还会再来,所以,保存实力,才有赚钱的可能。过度"透支"炒股或频繁建仓而被"打穿立正"者才是最没有机会的人。让我们记住这样一句投资格言:"把风险放在心上,利润才会伴随自己。"<br /> 法则二:用好工具。要做好一件事,必须要转载 2010-07-30 11:04:00 · 624 阅读 · 0 评论 -
最小生成树PRIM算法及KRUSKAL算法第四集
<br />// 邻接矩阵构建最小生成树(PRIM算法)/*#include<stdio.h>#include<stdlib.h>#define N 10000#define MAX 100int lowcost[MAX],closest[MAX],s[MAX];typedef struct { int n,e; int egde[MAX][MAX];}matrix_graph;matrix_graph *g=(matrix_graph *)malloc(size原创 2010-07-27 20:02:00 · 494 阅读 · 0 评论 -
BFS 之bfsm及bfsl第三集
<br />//基于邻接矩阵的BFS算法bfsm()/*#include<stdio.h>#include<stdlib.h>//用队列方式进行点的存储#include<queue>using namespace std;#define MAX 100bool mark[MAX];//标记typedef struct { int n,e; int edge[MAX][MAX];}matrix_graph;matrix_graph *g=(matrix_gr原创 2010-07-27 15:19:00 · 2442 阅读 · 0 评论 -
单源最短路径问题(Dijkstra算法)第五集
//单源最短路径问题(Dijkstra算法)//采用邻接矩阵/*#include#include#define N 1000#define MAX 100int s[MAX],dist[MAX],path[MAX];typedef struct { int n,e; int egde[MAX][MAX];}matrix_graph;matrix_graph *g=(matrix_graph*)malloc(sizeof(matrix_graph));voi原创 2010-07-28 12:29:00 · 521 阅读 · 0 评论 -
DFS之dfsm及dfsl第二集
///*#include#include#define MAX 100bool mark[MAX];//标记数组//定义邻接矩阵typedef struct { int n,e; int vexs[MAX]; int edge[MAX][MAX];}matrix_graph;matrix_graph *g=(matrix_graph *)malloc(sizeof(matrix_graph)) ;void dfsm(int i){ int j;原创 2010-07-27 11:48:00 · 999 阅读 · 0 评论 -
单链表第一集
<br />/*单链表的建立*/#include<stdio.h>#include<stdlib.h>typedef struct node{ int i; struct node *next;}Link;int main(){ int i,n; Link *p,*s,*head; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++)//链尾插入 { p=(Link *)malloc(sizeo原创 2010-07-27 10:44:00 · 758 阅读 · 2 评论 -
HDU杭电acm题目分类大全
1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问转载 2011-07-16 19:51:33 · 3866 阅读 · 0 评论