摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=91本来说好好研究一下广搜，然后告诉那哥们，结果没找到机会，然后还没告诉便用上了，刚刚看了下，光搜上也没写些什么，想想还是写点以便自己理解，希望对别人也有所帮助；有时候人悲剧的时候那也没办法，在比赛的时候2道题出现细节性错误，结果一同over，我表示鸭梨很大，回去后一遍通过又是为何？我不得而知：View Code #include<stdio.h>#include<string.h>#include<queue> ////这里用的队 阅读全文

摘要： 题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1319本体也是一个深搜，之前我的文章应该有关于深搜的题目……可以搜出来看看深搜的思想：代码如下：View Code #include<stdio.h>#include<string.h>int map[10][10];int flag[10][10];int dir[4][2]={0,1,1,0,0,-1,-1,0};int ans;int N;int number;void DFS(int x,int y,int num){ int i; int cur_x,cu 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2057曾记得自己用最原始的想法写过一次，找了N久，没找到，想是没写对或者忘交了……再次接触时，发现有大牛曾这样做，让我感到鸭梨很大……代码如下：View Code #include<stdio.h>int main(){ __int64 a,b; while(scanf("%I64X%I64X",&a,&b)!=EOF) { printf(a+b<0?"-%I64X\n":"%I64X\n",a+b< 阅读全文

摘要： 人生就像一个茶几，上面放着各种杯具，随着时间的增加，杯具也就不断的增多；废话少说，这次依然是悲剧的题目，我表示我是被英文下倒的。。。尽管我的四级以522过了。。。题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1609本题所用算法是贪心，具体实现过程，见如下代码：View Code #include<stdio.h> ////题目大意貌似是安装什么木棍，第一个需要1分钟，然后每个如果长度<=上个&&重量<=上个，则不需要额外时间，#include<string.h>////求安装完所需最 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016好久没有做关于深搜和广搜 的题目了，于是昨天一不小心被问到，于是便只能说所用的方法，具体实现过程便不知如何进行了；于是回来之后便拾起之前的所学的东西，于是这便是第一个所攻下的题目：本题理解起来容易，代码简单，适合作为理解深搜的典型题目：说起深搜我的第一感觉便是用递归处理，广搜的第一反映便是用队列，果不其然，这题确实是通过递归处理的，详见代码：View Code #include<stdio.h>#include<string.h>int prime[50];int nu 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1593此题代码简单，但考的是发散性思维，所以一旦理解很迅速解决掉，一旦不理解就over了；此题有一个突破点，就是0068要找与elnil同角速度的同心圆，注意角速度与线速度的关系是：v=w*r;也就是说，在同心圆上，2人的角速度是一样的，而在同心圆内，0068的角速度一直大于elnil的角速度，所以0068可以与elnil在大圆的一条直径上并且使距离达到最大程度，但，一旦0068到达同心圆上，便以直线行走，以保证最快到岸，而此时elnil要走的距离依然是PI*R；所以以此判断谁先到达岸上；代码如下： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2059代码如下，dp问题，简单题，不解释：#include<stdio.h>#include<string.h>double sum[110];/////int num[110];////int L,N,C,Time,VR,V1,V2;double find(int Len){ double ans; if(Len>C) ans=1.0*C/V1+1.0*(Len-C)/V2; else ans=1.0*Len/V1; return ans; ... 阅读全文

摘要： 对于稍微有点C/C++编程经验的人接触MFC时便可以用VC++6.0这个编程工具：对于用VC++6.0进行MFC编程步骤大致如下：打开VC++6.0—>新建—>project—>win 32Application—>An Empty Application;然后选择project—>Add To project —>C Source Files;双击打开Source Files下的所建的.cpp文件，填写代码；代码编号后—>project —>Setting—>General将Microsoft Foundation Classes改为US 阅读全文

摘要： 题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1243本来想找能用并查集做的题目，感觉这题可以，但细细读题之后，发现我曾经看过的floyd算法一样可以，于是便牛刀小试，用floyd算法和并查集一起做了下；感觉还行；下面给出用并查集做的代码：View Code #include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX 1007483647int map[110][110];int t,n,m,s;int main(){ int i, 阅读全文

摘要： 题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1245近几天开始复习算法，今天就拿出并查集复习，虽然思想是有的，但是具体细节实现的时候还是出现了失误，其实“塞翁失马，安知非福”，作为一种鞭策吧。#include<stdio.h>#include<stdlib.h>#include<string.h>int T,m,n,s,t,v;int flag[1000];struct node{ int s,t,v;}count[1000]; ////第一次开数组开的太小了，结果Runtime Error了int 阅读全文