2013年08月_一只会旅行的猫

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 hdu 2298 Toxophily

http://acm.hdu.edu.cn/showproblem.php?pid=2298分析：斜抛运动：http://baike.baidu.com/link?url=JYIT2a6cWniYW7UfTHTYFOxf_B-D2noUxnLIRTRTrydpixDeq8s_mGvdH7N1hfre斜抛运动轨迹方程式：y=xtanθ-gx^2/2(v0cosθ)^2，其中x：某时刻该点水平

2013-08-22 22:54:43 575

原创 hdu 4004 The Frog's Games

http://acm.hdu.edu.cn/showproblem.php?pid=4004分析：二分查找+贪心（哎）#include#include#includeusing namespace std;const int NM=500005;int a[NM],n,m;bool Stone(int mid){ int k,t,i,j; i=1;j=k=

2013-08-22 20:17:52 511

原创 hdu 1969 Pie

http://acm.hdu.edu.cn/showproblem.php?pid=1969题意：“我”要将我拥有的n个不同大小的pie分给f+1（自己），求每人能得到的最大pie的面积，注意只能由一块饼分得，不能拼接分析：二分查找，判断每次的面积变化是否能满足人数需求#include#include#includeusing namespace std;const doub

2013-08-20 21:48:55 446

原创 hdu 2141 Can you find it ?

#include#include#includeusing namespace std;const int NM=505;__int64 a[NM],b[NM],c[NM],num[NM*NM];int main(){ __int64 L,N,M,i,j,flag,t,n,ans,mid,low,high,T; ans=1; whi

2013-08-20 19:55:40 475

原创 hdu 4198 Quick out of the Harbour

http://acm.hdu.edu.cn/showproblem.php?pid=4198分析：计算最小时间时间#include#include#includeusing namespace std;const int NM=505;const int MAX=0x3fffffff;char str[NM][NM];int vis[NM][NM],n,m,d,x1,y1,

2013-08-17 19:37:17 538

原创 hdu 2425 Hiking Trip（迷宫）

http://acm.hdu.edu.cn/showproblem.php?pid=2425题意：有四种材质的路，三种path,sand,tree可以通过，通过时间依此增大；注意刚开始的地点时间不用计算，终点位置通过的时间需要加上分析：这个不能用到达最短步数来衡量，需要遍历整个迷宫找出的最小时间#include#include#includeusing namespace std

2013-08-17 15:51:29 771

原创【DFS】hdu 4277 USACO ORZ

http://acm.hdu.edu.cn/showproblem.php?pid=4277分析：用set构造唯一值判重，注意要用到所有的木棒，构成三角形#include#include#include#includeusing namespace std;const int NM=20;int a[NM],sum,n; //数据需要反复利用，所以不用vissets1;

2013-08-16 12:23:50 526

原创【DFS】hdu 2181 哈密顿绕行世界问题

http://acm.hdu.edu.cn/showproblem.php?pid=2181分析：没啥说的，直接暴搜#include#includeusing namespace std;const int NM=25;int a[NM][NM],save[NM],vis[NM];int m,count;void DFS(int num,int city){ int i

2013-08-14 21:40:29 518

原创【DFS】hdu 1426 Sudoku Killer

http://acm.hdu.edu.cn/showproblem.php?pid=1426分析：同hdu 2780相同，注意退细节的处理#include#include#includeusing namespace std;const int NM=20;int a[NM][NM],vis[NM],k,flag;struct Sudu{ int x,y;}s[

2013-08-14 18:40:50 513

原创【DFS】hdu 2780 Su-Su-Sudoku

http://acm.hdu.edu.cn/showproblem.php?pid=2780分析：我去，注意可能输入的矩阵就不符合要求，以及最后一行不用再多输出空格了(各种处理，真的好讨厌)回溯搜索#include#include#includeusing namespace std;const int NM=9;int vis[10],v1[10],v2[10],v3[1

2013-08-14 00:25:49 513

原创【DFS】hdu 1455 Sticks

http://acm.hdu.edu.cn/showproblem.php?pid=1455分析：与hdu 1518类似：http://blog.csdn.net/killua_99/article/details/9569709但明显多了各种剪枝，主要是对题目分析，明白：这些木棒都由相同长度得来，1）可能原长度一定是总和的约数，2）最小可能是从最大的木棒开始计算 etc#includ

2013-08-13 20:14:35 545

原创【BFS+DFS】hdu 1254 推箱子

http://acm.hdu.edu.cn/showproblem.php?pid=1254分析：以箱子的路线为主，判断人是否能到达推箱子的地点，通过箱子只能走不同方向（vis[NM][NM][[4]）一次标记#include#include#includeusing namespace std;const int NM=10;int a[4][2]={-1,0,1,0,0,1

2013-08-11 16:00:22 598

原创 hdu 2822 Dogs

http://acm.hdu.edu.cn/showproblem.php?pid=2822分析：遇到'.'（挖隧道）的时候才需要步数加1，'X'是一个整体，利用优先队列选择步数最小的开始广搜不过这样效率比较低，可以用双搜加快效率#include#include#includeusing namespace std;const int NM=1005;int a[4][2]

2013-08-11 12:20:55 447

原创【最短路径-Dis】hdu 2145 zz's Mysterious Present

http://acm.hdu.edu.cn/showproblem.php?pid=2145题意：m个人，n个城市，k条路径；zz在p城市。相同的到达时间，看最短距离的长度（更长）；如果时间+距离都相同，礼物就给编号最大的孩纸分析：细心处理ing，为什么总在我以为过不了的时候过了，也不知道这神一样的bug是怎么调试出来的~~#include#includeusing names

2013-08-10 21:25:22 626

原创【最短路径-Floyd+路径】hdu 1385

1.floyd-warshall算法如：hdu 1385for(i=1;i<=N;i++)//字典序神马的，注意-1的时候 for(j=1;j<=N;j++) pass[i][j]=j; //floyd-warshall算法 for(k=1;k<=N;k++)//注意：要先枚举媒介结点，即：k for(i=1;i<=N;i++) for(j=1;j<=N;j

2013-08-10 20:17:26 280

原创【Dijkstra+DFS（记忆化）】hdu 1142 A Walk Through the Forest（外：hdu 1428）

http://acm.hdu.edu.cn/showproblem.php?pid=1142#include#include#includeusing namespace std;const int MAX=0x3fffffff;const int NM=1005;int n;int a[NM][NM];int p[NM],f[NM],flag[NM];vo

2013-08-10 18:38:07 493

转载匈牙利算法

百科：http://baike.baidu.com/view/501092.htm名词：匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。简介：设G=(V,E）是一个无向图。如顶点集V可分割为两个互不相交的子集V

2013-08-08 11:50:10 599

原创【匈牙利算法】hdu 1083 Courses

http://acm.hdu.edu.cn/showproblem.php?pid=1083分析：二分图匹配，一个学生代表一门课程#include#include#includeconst int NM=305;bool a[NM][NM],flag[NM];int link[NM],n,m;bool Find(int x){ int i; for(i=1;i<=n;

2013-08-08 11:41:37 615

原创【最短路径-Floyd/Bellman_Ford】hdu 1217 Arbitrage

http://acm.hdu.edu.cn/showproblem.php?pid=1217分析：因为图中存在负权边，所以不能用dis#include#include#include#include#includeusing namespace std;const int NM=32;int main(){ int i,j,k,x,y,n,m,t; string

2013-08-08 00:27:42 543

原创【最短路径-Dis】hdu 1596 find the safest road

http://acm.hdu.edu.cn/showproblem.php?pid=1596分析：乘积，注意初始化即可#include#includeusing namespace std;const int NM=1005;const int MAX=0;double a[NM][NM],p[NM];int n; bool flag[NM]; void Dis(i

2013-08-06 18:09:03 408

原创【最短路径-Floyd】hdu 2112 HDU Today

http://acm.hdu.edu.cn/showproblem.php?pid=2112注意：起终点相同，map保存出现的地点#include#include#include#includeusing namespace std;const int NM=155;const int MAX=0x3fffffff;int a[NM][NM];mapm1;int ma

2013-08-06 14:41:10 508

原创【最短路径-Dis】hdu 3790 最短路径问题

http://acm.hdu.edu.cn/showproblem.php?pid=3790分析：首先判断路径长短，在路径长短相同时，才判断花费#include#include#includeusing namespace std;const int NM=1005;const int MAX=0x3fffffff;int a[NM][NM],b[NM][NM],n,m;b

2013-08-06 12:34:29 618

原创计算机网络

一、1. NAP（Network Access Point）：网络接入点百科2.RFC(Request For Comments):是一系列以编号排定的文件,文件收集了有关互联网相关信息，以及UNIX和互联网社区的软件文件。百科 3. 通话（一直占用通信资源）-> 释放连接（归还通信资源）“ 4.相与运算：两个数相应位都为1，则为1；否则为0

2013-08-05 23:56:33 402

原创【最短路径-Dis】hdu 2680 Choose the best route

http://acm.hdu.edu.cn/showproblem.php?pid=2680注意：单向边，逆向保存#include#include#includeusing namespace std;const int NM=1005;const int MAX=0xfffff;int a[NM][NM],p[NM],n,m;bool flag[NM];void Di

2013-08-05 23:45:56 577

原创【最短路径-Floyd】hdu 2066 一个人的旅行

http://acm.hdu.edu.cn/showproblem.php?pid=2066#include#include#include#includeusing namespace std;#define MAX 0x3fffffffint a[1001][1001],mmax;bool c1[1001],c2[1001];void Floyd(){ int

2013-08-05 23:38:51 644

原创 ubantu之行

1.从命令行界面进入图形化界面（安装的是desktop版，server版没有图形化界面）XX@ubantu：#su startx2.ubantu 源如果 “sudo apt-get install vim”等怎么都安装不成功，首先确认是否联网了，然后试试安装其他软件，如果均不成功，那么可能就是你的源坏了（多悲催啊，明明什么都没有干）以下是ubantu源个网址：http:

2013-08-05 17:15:27 912

原创数学杂记

1.水仙花数它是指一个 n 位数 ( n≥3 )，又称阿姆斯特朗数，它的每个位上的数字的 n 次幂之和等于它本身，例如：3^3 + 7^3 + 0^3 = 370常见水仙花数：三位的水仙花数共有4个：153，370，371，407；四位的水仙花数共有3个：1634，8208，9474；五位的水仙花数共有3个：54748，92727，93084；六位的水仙

2013-08-01 18:19:06 442