- 博客(11)
- 资源 (1)
- 收藏
- 关注
转载 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人