UVA
rain699
这个作者很懒,什么都没留下…
展开
-
习题3-1至习题3-5
注:题目来自刘汝佳的《算法竞赛入门经典第2版》,在vjudge选择OJ平台UVA进行提交。必要的时候会写解题思路,简单的题纯粹就做个记录。3-1 UVA1585#include<iostream>#include<cstdio>#include<cstring>using namespace std;char s[81];int T;int...原创 2019-08-10 13:14:11 · 156 阅读 · 0 评论 -
例题5-6 UVA540 团体队列 (queue的使用)
#include<iostream>#include<cstdio>#include<string>#include<map>#include<queue>using namespace std;int t,n,x,a;int num=1;string s;int main(){ while((cin>...原创 2019-09-01 22:19:04 · 164 阅读 · 0 评论 -
例题5-7 UVA136 丑数 (优先队列的使用)
#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<set>using namespace std;typedef long long LL;int a[3]={2,3,5};int main(){ priority...原创 2019-09-01 22:20:29 · 163 阅读 · 0 评论 -
例题5-8 UVA400 Unixls命令
//F 是 将要地政进行排序的文件名个数//C 是列数//L是最长的文件名字的长度//文件名字是左对齐 长度范围是1-60//最右边的一列将是最长的文件名长度//其他的列的长度则是最长的文件名的长度加2//每一行最长为60#include<iostream>#include<cstdio>#include<string>#include&...原创 2019-09-01 22:21:30 · 135 阅读 · 0 评论 -
例题5-5 UVA12096 集合栈计算机 (综合)
#include<iostream>#include<algorithm>#include<cstdio>#include<vector>#include<map>#include<set>#include<stack>using namespace std;typedef set<int...原创 2019-09-01 22:22:40 · 157 阅读 · 0 评论 -
例题5-9 UVA1592 数据库 (综合)
//题目意思:给定一个数据库,查找是否存在不同的两行中对应的两列字符串相同,输出结果按照列枚举#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<map>#include<...原创 2019-09-01 22:23:27 · 138 阅读 · 0 评论 -
例题5-11 UVA814 邮件传输代理的交互(综合)
WA了一次,通过在uDebug上提供的第二个测试用例发现“一个发件人可能给同一个收件人发送多次消息”,所以增加了一个set<string> 进行判重就过了。AC代码:#include<iostream>#include<cstdio>#include<string>#include<map>#include<...原创 2019-09-05 16:25:00 · 908 阅读 · 0 评论 -
例题5-12 UVA221 城市正视图 (离散化)(综合应用)
#include<iostream>#include<cstdio>#include<set>#include<vector>#include<algorithm>using namespace std;int n;struct building{ int id; int x; int y; ...原创 2019-09-05 19:45:03 · 223 阅读 · 0 评论 -
习题5-1 UVA1593 代码对齐(vector)
//记录每一行中各个单词的长度//利用最长的单词长度来确定每一行输出单词的位置#include<iostream>#include<cstring>#include<string>#include<sstream>#include<vector>#include<algorithm>#include<c...原创 2019-09-07 21:29:13 · 167 阅读 · 0 评论 -
例题5-4 UVA156 反片语 (map的使用)
#include<iostream>#include<cstdio>#include<string>#include<algorithm>#include<vector>#include<map>using namespace std;map<string,int>mp;vector<str...原创 2019-09-01 22:17:53 · 124 阅读 · 0 评论 -
例题5-3 UVA10815 (set的使用)
#include<iostream>#include<string>#include<set>#include<sstream>using namespace std;set<string>dict;string s,buf;int main(){ while(cin>>s) { ...原创 2019-09-01 22:16:37 · 202 阅读 · 0 评论 -
例题5-2 UVA101 木块问题 (vector的使用)
#include<iostream>#include<cstdio>#include<string>#include<vector>using namespace std;vector<int>box[30];string s1,s2; int a,b,n,ha,hb,pa,pb;void find_box(int ...原创 2019-09-01 22:15:06 · 165 阅读 · 0 评论 -
习题3-6至习题3-12
3-6 UVA232#include<iostream>#include<cstring>#include<cstdio>using namespace std;int a,b;int k=1;int d;int x;int t=0;int book[11][11];//判断是否起始int vis[11][11];char puzzle...原创 2019-08-12 12:26:24 · 125 阅读 · 0 评论 -
习题4-3 UVA220黑白棋(WA)
2019-8-25这道题一直在WA,没有通过,先占个坑,日后再改。附WA代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a[10][10];int black[65];int ...原创 2019-08-25 21:36:28 · 245 阅读 · 0 评论 -
例题4-1至例题4-4
例题4-1 UVA1339#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a[105];char b[105];int num1[26];int num2[26];int i,j,len...原创 2019-08-16 19:00:45 · 135 阅读 · 0 评论 -
例题4-5 UVA512追踪电子表格中的单元格
思路一:首先进行模拟操作,算出最后的整个电子表格,然后每次查询时直接在电子表格中找到所求的单元格。d[i][j]表示变化后的电子表格中坐标为i,j的单元格所存储的原来表格中的单元格坐标信息。ans[i][j]表示原来坐标为i,j的单元格现在的位置。代码:#include<iostream>#include<cstdio>#include<cstr...原创 2019-08-17 11:32:45 · 261 阅读 · 0 评论 -
习题4-2 UVA201正方形
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m,sum,flag;int doti,dotj;int tim=1;char c;struct node{ int heng; int zong;}a[10][10];...原创 2019-08-17 17:53:15 · 124 阅读 · 0 评论 -
习题4-4 UVA253 骰子涂色
#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>#include<string>using namespace std;int flag;string a[24]={"012345","024135","043215","031...原创 2019-08-28 16:39:24 · 179 阅读 · 1 评论 -
例题5-1 UVA 10474 STL 排序
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int N,Q,x,pos;int number=0;int a[100005];int main(){ while(cin>>N&...原创 2019-09-01 22:13:44 · 203 阅读 · 0 评论 -
习题5-2 UVA1594 Ducci序列(vector,set) 习题5-3 UVA 10935 卡片游戏(queue)
习题5-2//使用vector和set#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<set>#include<cmath>using namespace std;int T,n;int ele;i...原创 2019-09-07 22:09:53 · 167 阅读 · 0 评论