- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
683
原创 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
383
原创 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
827
原创 简单的枚举实例
一、任意输入一个整数N，使得N满足ABCDE/FGHIJ = N，其中各个字母是0~9十个数字的任意一个，但是必须包含所有的数字，也就是说不能出现重复的现象，这道题如果直接用暴力枚举时间复杂度是10！，所以我们可以换个思维，也就是可以将除法转换为乘法，这样可以大大较少计算的次数。这里有个问题就是出现前导零的时候，直接输出是会省略的，所以必须设置输出的，setw(5) setfill('0') ;
2013-01-27 11:12:03
980
原创 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
372
原创 UVA 10700 Camel trading
这道题关键是要搞清楚什么时候取得最大值，什么时候取得最小值，搞清楚这点问题基本上解决了（可以找一两个例子试试，就可以发现规律了），问题中最重要的是也是我没有注意到的一点，就是数据的范围，当用乘法很多时数据是非常大的，还有一点就是乘法和加法其实是有相同的操作的，所以可以把两个操作何为一体，提高代码的重用性。代码如下：#include #include#include#includ
2013-01-26 22:06:19
390
原创 UVA 10602 - Editor Nottoobad
贪心的水题，一开始没有看清题目，不知道什么时候选择比较长的单词，什么时候应该选择比较短，搞清楚之后，只要单词进行匹配，然后排序（记住要事先记录输出次序）输出 #include #include#includeusing namespace std;struct node//用于保存每个单词的信息{ char word[103];//保存单词 bool
2013-01-26 18:36:11
511
原创 UVa 10487 - Closest Sums
水题一道，一开始想错了，以为他是任意和，这个就比较麻烦了，需要DSF+回溯剪枝操作，但是这道题不是，这要任意两个和与给出的数最接近就行了，网上很多人用了求和排序再二分查找，其实用不着那么麻烦，只要求和时就 把所有的工作干完就行了，省时省空间。#include #include#include#includeusing namespace std;int a[1000],n;
2013-01-26 17:11:47
394
原创 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
404
原创 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
479
原创 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
521
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人