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 · 196 阅读 · 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 · 213 阅读 · 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 · 215 阅读 · 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 · 180 阅读 · 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 · 202 阅读 · 0 评论 -
例题5-9 UVA1592 数据库 （综合）
//题目意思：给定一个数据库，查找是否存在不同的两行中对应的两列字符串相同，输出结果按照列枚举 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<map> #include<...原创 2019-09-01 22:23:27 · 186 阅读 · 0 评论 -
例题5-11 UVA814 邮件传输代理的交互（综合）
WA了一次， 通过在uDebug上提供的第二个测试用例发现“一个发件人可能给同一个收件人发送多次消息”， 所以增加了一个set<string> 进行判重就过了。 AC代码： #include<iostream> #include<cstdio> #include<string> #include<map> #include<...原创 2019-09-05 16:25:00 · 979 阅读 · 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 · 339 阅读 · 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 · 224 阅读 · 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 · 171 阅读 · 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 · 237 阅读 · 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 · 217 阅读 · 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 · 172 阅读 · 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 · 292 阅读 · 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 · 182 阅读 · 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 · 368 阅读 · 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 · 173 阅读 · 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 · 232 阅读 · 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 · 249 阅读 · 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 · 238 阅读 · 0 评论