- 博客(13)
- 资源 (2)
- 收藏
- 关注
原创 UVA 591 - Box of Bricks
这道题的大意是讲:给出一系列的不同高度箱子,要把各各箱子的高度变成相同的高度,问你要移动多少次箱子。很简单,不过得注意输出格式。 #include //#include#include#includeusing namespace std;int main(){ int n,a[1000],sum,i,temp,count,k = 1; whil
2013-01-28 16:45:10
701
原创 UVA 253 - Cube painting
这道题主要是找对应关系,因为正方体的各各面都是有对应关系 #include #includeusing namespace std;int main(){ int i,j; char a[15];//用来保存输入的颜色 bool f,g; while(cin >> a) { f = 1;
2013-01-27 12:46:38
397
原创 UVA 11129 - An antiarithmetic permutation
代码一、#include#define maxn 10010int data[maxn];void build(int i, int j){ if(i == j) return ; int cdata[maxn]; int s = i, p; for(int k = 0; k { p = s - 1
2013-01-27 11:29:58
840
原创 简单的枚举实例
一、任意输入一个整数N,使得N满足ABCDE/FGHIJ = N,其中各个字母是0~9十个数字的任意一个,但是必须包含所有的数字,也就是说不能出现重复的现象,这道题如果直接用暴力枚举时间复杂度是10!,所以我们可以换个思维,也就是可以将除法转换为乘法,这样可以大大较少计算的次数。这里有个问题就是出现前导零的时候,直接输出是会省略的,所以必须设置输出的,setw(5) setfill('0') ;
2013-01-27 11:12:03
1004
原创 UVA 113 - Power of Cryptography
数学水题,但是要理解pow函数的使用规范,这题K是不能带小数位的,所以必须设置小数位。一开始想用INT 类型来消掉小数位,但是出错了,因为INT直接把改进位的小数全都给去掉了 #include #include#includeusing namespace std;int main(){ double n,p,k; while(cin >> n >
2013-01-27 10:41:38
388
原创 UVA 10700 Camel trading
这道题关键是要搞清楚什么时候取得最大值,什么时候取得最小值,搞清楚这点问题基本上解决了(可以找一两个例子试试,就可以发现规律了),问题中最重要的是也是我没有注意到的一点,就是数据的范围,当用乘法很多时数据是非常大的,还有一点就是乘法和加法其实是有相同的操作的,所以可以把两个操作何为一体,提高代码的重用性。代码如下:#include #include#include#includ
2013-01-26 22:06:19
401
原创 UVA 10602 - Editor Nottoobad
贪心的水题,一开始没有看清题目,不知道什么时候选择比较长的单词,什么时候应该选择比较短,搞清楚之后,只要单词进行匹配,然后排序(记住要事先记录输出次序)输出 #include #include#includeusing namespace std;struct node//用于保存每个单词的信息{ char word[103];//保存单词 bool
2013-01-26 18:36:11
522
原创 UVa 10487 - Closest Sums
水题一道,一开始想错了,以为他是任意和,这个就比较麻烦了,需要DSF+回溯剪枝操作,但是这道题不是,这要任意两个和与给出的数最接近就行了,网上很多人用了求和排序再二分查找,其实用不着那么麻烦,只要求和时就 把所有的工作干完就行了,省时省空间。#include #include#include#includeusing namespace std;int a[1000],n;
2013-01-26 17:11:47
406
原创 zju 2212优先队列
ArgusTime Limit: 2 Seconds Memory Limit: 65536 KB A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tic
2012-12-02 17:54:45
418
原创 poj 1102
这道题主要是把数字转化位图,每位数的转换方法的组成及标号为: 0 --1| |24| |5 _ 6 //中间那横为3 先把整个输出表初始化,然后再改变有内容的地方的值。注意关键点的位置,其他就根据格式来定。#includeint con[10][7]={1,1,1,0,1,1,1, 0,0,1,0,0,1,0, 1,0,1,1
2012-11-26 23:42:47
492
原创 poj1101
//超时#include#includeint map[80][80],visit[80][80],count[80][80];int w,h;void dfs(int x1,int y1,int x2,int y2){int queue[100000];int x,y,q_i=0,q_f=0;int que_f[80][80];//入队标志memset(q
2012-11-26 23:37:16
535
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人