会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
10
下一页
2020年6月5日
UVA 12100 Printer Queue
摘要: 题意:有一个打印队列,每个打印任务优先级为1-9,按如下规则打印: 若队首优先级不是最高,则移到队尾; 否则打印队首后,令其出队 思路:简单的map与queue操作; #include<bits/stdc++.h> struct prtjob { int pos,pty; }job; int t,n
阅读全文
posted @ 2020-06-05 17:17 ジャスミン
阅读(171)
评论(0)
推荐(0)
2020年6月4日
UVA 1595 Symmetry
摘要: 题意:在笛卡尔坐标系上给定n个点的x,y坐标,判断是否左右对称 auto 遍历map,vector: #include <iostream> #include <map> #include <queue> using namespace std; int main() { map<int, stri
阅读全文
posted @ 2020-06-04 22:50 ジャスミン
阅读(171)
评论(0)
推荐(0)
UVA 10763 Foreign Exchange
摘要: 题意:给定n个学生的出发点A和目的地B,若每个学校的被作为出发点和目的地的次数相同,则项目可以进行;否则不可 思路就是:不要把题想的太复杂了 #include<bits/stdc++.h> int main(void) { int t=0; int tmp1,tmp2; vector<int> a,
阅读全文
posted @ 2020-06-04 21:43 ジャスミン
阅读(143)
评论(0)
推荐(0)
UVA 10391 Compound Words
摘要: 题意:给定若干单词,按字典序输出由两个单词拼接而成的单词 思路:这算是一道水题吧,但是由于个人对字符串处理的知识点实在太贫瘠,参考参考别人写的代码查漏补缺,555 assign方法可以理解为先将原字符串清空,然后赋予新的值作替换。 count可以实现判断拼接的单词是否包含在原来的集合中,这个一开始真
阅读全文
posted @ 2020-06-04 21:41 ジャスミン
阅读(96)
评论(0)
推荐(0)
UVA 10935 Throwing cards away
摘要: 水题 #include<bits/stdc++.h> int main(void) { int n; while(cin>>n && n!=0) { queue<int> q; printf("Discarded cards:"); for(int i=1;i<=n;i++)q.push(i); w
阅读全文
posted @ 2020-06-04 19:46 ジャスミン
阅读(87)
评论(0)
推荐(0)
UVA 1594 Ducci Sequence
摘要: 题意:给定n元组(a1,a2,...,an),ai均为整数,得到下一个序列为(|a1-a2|,|a2-a3|,...,|an-a1|),如此循环下去,必定会出现全零序列或周期循环序列。 现要求判断给定序列是全零序列(ZERO)还是周期循环序列(LOOP)。 思路:这道题也太水了吧,一开始还在想要处理
阅读全文
posted @ 2020-06-04 19:20 ジャスミン
阅读(123)
评论(0)
推荐(0)
UVA 1593 Alignment of Code
摘要: 题意: 给出若干行字符串和 空格,输出:开头,结尾都没有空格;每一行 两个字符串之间最少有一个空格,每一列字符串 左对齐。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> // for mem
阅读全文
posted @ 2020-06-04 11:56 ジャスミン
阅读(115)
评论(0)
推荐(0)
2020年6月3日
UVA221 Urban Elevations
摘要: 题目大意:在几何数学中的笛卡尔坐标系上给出每个矩形块左下角坐标,x轴方向和y轴方向长度和z轴高度(均为实数),求正视图能被看见的矩形块,输出时x小者优先,若x相同,则y小者优先。 思路分析:用结构体存储每个矩形块,利用sort,很容易按照输出顺序排列。关键在于如何判断矩形块是否可见,对于二维坐标的遍
阅读全文
posted @ 2020-06-03 21:43 ジャスミン
阅读(99)
评论(0)
推荐(0)
2020年6月2日
UVA_814
摘要: 一道题干特别复杂的题,模拟邮件的发送,把每一个地址保存下来, 然后在搜索能否找到匹配的地址。逻辑并不复杂就是输出输入格式有点绕。 #include<iostream> #include<string> #include<vector> #include<set> #include<map> usin
阅读全文
posted @ 2020-06-02 21:49 ジャスミン
阅读(192)
评论(0)
推荐(0)
2020年5月31日
POJ 3171 (Cleaning Shifts)
摘要: 题意:给定一个区间范围[M,E],接下来有n行输入,每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]的代价为S,要求你求出覆盖区间[M,E]的最小代价,如果不能覆盖,则输出-1. // #include<bits/stdc++.h> #include <cstdio> #include
阅读全文
posted @ 2020-05-31 15:27 ジャスミン
阅读(130)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
10
下一页
公告