Air_one-CSDN博客

转载 c++ string 类基本用法样例

#include // 使用 string 类时须包含这个文件#include using namespace std;int main(){ string str1; // 输入与输出 cout << "输入字符串 str1" << endl; cin >> str1; getchar(); cout << str1 <<

2013-10-29 14:52:54 731

原创哈夫曼书和哈夫曼编码

#include#include#includeusing namespace std;template class hfTree{ private: struct Node { Type data; int weight; int parent,left,right; }; Node* elem; int

2013-10-29 14:46:59 946

原创 uva-679 小球下落

这题和《算法竞赛入门经典》上的题目差不多，如果模拟每个小球下落的话，肯定会超时，但是有规律，可以直接模拟最后一个小球的路线。#includeint main(){ int n,i,k,D,I; scanf("%d",&n); while(n--) { scanf("%d%d",&D,&I); k = 1; for(i = 0; i < D-1; i

2013-10-13 21:19:29 1080

原创移动小球

原题地址移动小球时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:760 测试通过:88描述你有一些小球，从左到右依次编号为1，2，3，…，n，如下图所示：你可以执行两种指令。其中A X Y表示把小球X移动到小球Y左边，B X Y表示把小球X移动到小球Y右边。

2013-10-13 19:08:18 2410

原创士兵排队问题

题目原题地址士兵站队问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:83 测试通过:25描述在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的

2013-10-13 12:36:18 5466

原创乱七八槽

其实最近感到有点莫名其妙的烦，不知道从何说起，也不知道什么原因，或者说我不能找到根本的原因。感觉自己的脾气越来越差了，越来越没有耐心，虽然没有明显的表现出来，但我能够很明显的感觉到，我不喜欢这种感觉，我感觉我快要失控。昨天没有写代码，并不是没有时间，下午就才一节课，上完课直接回了寝室，什么都没干，没有看书，好像开了电脑，但我记不清我在搞什么了。昨天晚上有选修

2013-09-19 11:57:17 949 3

原创 HNACM(六)--第八题 River Crossing

还是DP题，我很无语，题目都看了好长时间！#include#define INF 10000000#define N 1000+10int time[N],t[N],m;int dp(int n){ int i,ans = INF; if(n == 0) return 0; if(time[n] < INF) return time[n]; for(i =

2013-09-18 16:09:27 685

原创 HNACM(六)--第七题 Adjacent Bit Counts

DP，看了大神的博客后写出来的，哈哈！#include#define MAXN 101int dp[MAXN][MAXN][2];int ways(){ int i,j; dp[0][1][1] = dp[0][1][0] = 1; for(j = 2; j < MAXN; j++) { dp[0][j][0] = dp[0][j-1][1] + dp[0][j-1]

2013-09-16 23:38:45 1016

原创 HNACM(六)--第四题探寻宝藏

双进程DP，这也是我第一次做这样的题。#include#include#include#define MAXN 50+2int map[MAXN][MAXN];int dp[2*MAXN][MAXN][MAXN];int max(int x,int y){ return x > y ? x:y;}int DP(int m,int n){ if(m == 1|

2013-09-15 16:07:04 1036

原创 HNACM(六)--第二题外星人的供给站

结题报告可以参考这个，这个讲的比较详细，点击查看结题报告。下面的代码是我写的：#include#include#include#define MAXN 100+10struct star{ double l; double r;}s[MAXN];int cmp(const void *a,const void *b){ return (*(star *)a)

2013-09-15 14:25:06 1131

原创 HNACM(六)--第三题最舒适的路线

用并查集,枚举下界,可以参考HDU1598题。#include#include#include#include#include#define INF 30000#define MAXN 500+10#define N 5000+10int f[MAXN];struct PATH{ int x; int y; int v;}d[N];int cmp(const

2013-09-15 11:26:11 914

Air_one