UVA
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
经典第五章例5.1 UVa 10474 Where is the Marble?(排序与检索)
http://7xjob4.com1.z0.glb.clouddn.com/53e5c6d66221525b0c18113b513fc3fb很简单的排序和检索。 下面是AC代码:#include<cstdio>#include<algorithm>using namespace std;const int maxn=10000;int main(){ int n,q,x,a[maxn原创 2016-08-13 14:30:35 · 431 阅读 · 0 评论 -
指南第一章 例题10 UVA 11384 Help is needed for Dexter(递归求解)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/33af24c925ae62df4c094b22a2ba7e37中文题意:给定正整数n,你的任务是用最少的操作次数把序列1,2…….,n中的所有数都变成0。每次操作可以从序列中选择一个或者多个整数,同时减去一个相同的正整数。比如1,2,3可以把2,3同时减小2,得到1,0,1。 【输入格式】 输入原创 2016-09-01 07:43:38 · 343 阅读 · 0 评论 -
经典第六章 例题 6-2 UVA 514 Rails(栈的基础应用)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/21455e1d8d4a7b8170202987eb38b76f就是给你n个火车的出站顺序,问你是否可以实现。 下面是AC代码:#include<cstdio>#include<stack>using namespace std;const int N = 1005;int n, target[N], A原创 2016-08-23 07:34:31 · 471 阅读 · 0 评论 -
指南第一章 例题18 UVA 11078 Open Credit System(扫描,维护最大值)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/b4ea9368799f989c139c1843a4b5bcdf中文题意:给一个长度为n的整数序列A0,A1,…….An-1,找出两个整数Ai和Aj(i< j),使得Ai-Aj尽量大。【输入格式】 输入第一行为数据组数T(T<=20)。每组数据的第一行为整数的个数n(2<=n<=100000);原创 2016-09-01 21:57:25 · 610 阅读 · 0 评论 -
指南 第三章例题2 UVA 11991 Easy Problem from Rujia Liu?(STL)
本题是一道STL的应用的题目,map+vecrot实现了快速查询的功能。中文题意:给出一个包含n个整数的数组,你需要回答若干询问。每次询问两个整数k和v,输出从左到右第k个v的下标(数组下标从左到右编号为1-n)。如果是一般的排序的话基本会超时,然后使用map大大缩短了查询的时间。 下面是AC代码:#include<cstdio>#include<vector>#include<map>us原创 2016-08-23 19:41:46 · 296 阅读 · 0 评论 -
指南第5章 例题1 UVA 11624 Fire!(迷宫问题【多源BFS】)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/f08168bf425521a08eac790e3a9ae7e3中文题意: 你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格之一,而所有着火的格子都会往四周蔓延(即如果某个空格与着火格有公共边,则下一分钟这个空格将着火)。迷宫中有一些障碍格,Joe和火都无法进入。当Joe走原创 2016-09-02 17:00:35 · 676 阅读 · 0 评论 -
指南 第三章 例题3 UVALive 3135 Argus(优先队列的应用)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/46a7c6bdfdd8392f6c8ba9188333d1d2题目思路:记录周期和开始的时间,优先队列的简单应用。下面是AC代码:#include<cstdio>#include<queue>using namespace std;struct Item{ int QNum,Period,Time;原创 2016-08-24 18:35:03 · 425 阅读 · 0 评论 -
入门经典训练指南第三章例题1.UVa 11995 I Can Guess the Data Structure!
题目:http://7xjob4.com1.z0.glb.clouddn.com/5332b565f1539b27a3d913adc0a363ae本题只要熟悉栈,队列,优先队列,直接模拟就可以 过掉 下面是AC代码:#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#inc原创 2016-08-13 10:46:42 · 346 阅读 · 0 评论 -
指南第一章 例题 17 UVA 11462 Age Sort(桶排序)
【中文题意】 给你n个人的年龄,让你给这n个人的年龄排序后输出。 【思路分析】利用桶的思想来完成这项任务比较格式。【AC代码】#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[105];int main(){ int n; while(~scanf("%d",&n)原创 2016-11-03 14:03:32 · 339 阅读 · 0 评论 -
经典第十一章 例题11-2 UVA 11395 Slim Span(最小生成树)【ACM/ICPC Japan2007】
题目链接: https://odzkskevi.qnssl.com/8e16f8701018d0e3529ac3ca319e1f67 中文题意:给出一个n(n<=100)结点的图,求苗条度(最大边减最小边的值)尽量小的生成树。 【分析】首先把边按权值从小到大排序。对于一个连续的边集区间[L,R],如果这些边使得n个点全部连通,则一定存在一个苗条度不超过W[R]-W[L]的生成树(其中W[i]表原创 2016-09-28 21:13:42 · 383 阅读 · 0 评论 -
经典第五章 例 5-6 UVA 540 Team Queue(队列的简单应用)【queue】
题目链接:https://odzkskevi.qnssl.com/0a3315a2fe9c8c8a8d0f9f9a53ac18fa【题目分析】用队列来模拟一个多人排队的过程。#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<map>using namespace std;const int原创 2016-10-02 22:08:27 · 355 阅读 · 0 评论 -
UVA 10006 Carimichael Numbers(快速幂)
大年初一无聊刷道题吧….. 【中文题意】给你一个整数,问你它是Carimichael Numbers还是正常数。关于那个Carimichael Numbers定义:我们把对任意的1 < x < n都有x^n恒等x(mod n)成立的合数(不是素数)n称为Carimichael Numbers。 【思路分析】先用筛法预处理一遍所有数,然后再用快速幂判断就好了。 【AC代码】#include<cs原创 2017-01-28 16:30:40 · 292 阅读 · 0 评论 -
UVA 11020 Efficient Solutions (用multiset实现BST)
题目链接:https://cn.vjudge.net/problem/UVA-11020“Our marriage ceremonies are solemn, sober moments of reflection; also regret, disagreement, argument and mutual recrimination. Once you know it can’t get原创 2017-08-07 19:23:56 · 282 阅读 · 0 评论 -
指南第一章 例题4 UVALive 3708 Graveyard(参考系)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/3429fea0c017c718af3757fec7eb0b69中文题意: 在一个周期为10000的圆上等距分布着n个雕塑。现在有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n的雕塑移动的总距离尽量小。 【输入格式】 输入包含若干原创 2016-08-31 19:56:28 · 308 阅读 · 0 评论 -
指南第一章 例题二 UVA 11729 Commando War(贪心算法)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/f55cd98161c1c3dd5dae37a2fd985b54中文题意:你有n个部下,每个部下需要完成一项任务。第i个部下需要你花费bi分钟交代任务,然后他会独立地、无间断地执行Ji分钟后完成任务。你需要选择交待任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务应尽在结束)。注意,不能同时给两个部下交待原创 2016-08-31 18:50:53 · 685 阅读 · 0 评论 -
指南第一章 例题一 UVA 11292 Dragon of Loowater(贪心算法)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/8fb7b725a5a951513d923d6e48ca617e【思路】:先给骑士按能力排序,恶龙按头的直径排序。 然后骑士按能力从小到大扫一遍,用cnt来记录恶龙砍到了第几个,这样可以用最合适的方法去砍恶龙,使得花费最合理。下面是AC代码:#include<cstdio>#include<cstring>#原创 2016-08-31 14:05:38 · 318 阅读 · 0 评论 -
经典第五章例5.2 UVA 101 The Blocks Problem(vector的基础应用)
Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world i原创 2016-08-13 15:37:08 · 406 阅读 · 0 评论 -
经典第五章 例 5-3 UVa 10815 Andy's First Dictionity (set的用法)
题目:http://7xjob4.com1.z0.glb.clouddn.com/c0d75d1818b79aa14b802f9660a055f7本题是set的简单用法。 下面是AC代码:#include<cstdio>#include<cstring>#include<string>#include<set>#include<sstream>#include<iostream>#in原创 2016-08-13 16:15:36 · 652 阅读 · 0 评论 -
经典第五章 例 5-4 UVA 156 Ananagrams(反片语)【map的应用】
http://acm.hust.edu.cn/vjudge/contest/128220#problem/D 中文题意:输入一些单词,找出满足如下条件的单词:该单词不能通过字母重排,得到文本中的另一个单词。在判断是否满足条件时,字母不分大小写,但在输出是应保留输入中的大小写,按字典序进行排序(所有大写字母在所有小写字母的前面)。下面是AC代码:#include<iostream>#include原创 2016-08-15 14:23:33 · 850 阅读 · 0 评论 -
经典第五章 习题 5-3 UVA 10935 Throwing cards away I(队列的简单应用)
题目:http://7xjob4.com1.z0.glb.clouddn.com/bc8f4a27cb57cafb184320d2484b0cda就是简单的队列模拟。 下面是AC代码:#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;int a[50];int ma原创 2016-08-16 19:42:46 · 417 阅读 · 0 评论 -
经典第五章 习题 5-4 UVA 10763 Foreign Ex(思维题目)
题目:http://7xjob4.com1.z0.glb.clouddn.com/4014fbee7e223cef72af57b4d654578c很简单的题目,只需分为两个集合,然后判断两个集合里的元素是不是完全相等就OK了。 下面是AC代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#inc原创 2016-08-16 20:35:40 · 424 阅读 · 0 评论 -
经典第三章 例题 3-1 UVA 272 TEX Quotes(字符的处理)
就是简单的字符处理,因为含有空格和换行,所以采用getchar()进行处理。 就是改变引号的中英文。 下面是AC代码:#include<cstdio>#include<algorithm>using namespace std;int main(){ int c,q=1; while((c=getchar())!=EOF) { if(c=='"')原创 2016-08-16 20:56:05 · 371 阅读 · 0 评论 -
经典第三章 例题 3-2 UVA 10082 WERTYU(字符处理)
中文题意: 把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均为大写),输出打字员本来想打出的句子。输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。简单的字符处理,实现预处理点定西就好了。 下面是AC代码:#include<cstdio>#include<algorithm>using n原创 2016-08-16 21:10:11 · 630 阅读 · 0 评论 -
经典第六章 例题 6-12 UVA 572 Oil Deposits(用DFS求连通块)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/942a6cf8f96df414dd4497fea000097b 中文题意: 输入一个m行n列的字符矩阵,统计字符”@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向),就说它们属于同一个八连块。很简单的题目,BFS也可以过。 下面是AC代码:#include<cstdio>#in原创 2016-08-18 11:55:39 · 515 阅读 · 0 评论 -
UVA 10305 Ordering Tasks(拓扑排序入门)【刘汝佳算法入门经典例6-15】
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed. Input The input will consist of several原创 2016-08-07 15:40:36 · 675 阅读 · 0 评论 -
指南 第三章 例题5 UVALive 3644 X-Plosives(并查集)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/eab170e979d9683005d958b058d6ce76思路:就是加入后成环的元素不可以被加入。下面是AC代码:#include<cstdio>const int maxn=100000+10;int pre[maxn];int findset(int x){ if(x==pre[x])原创 2016-08-24 20:56:46 · 286 阅读 · 0 评论 -
指南 第三章 例题6 UVALive 3027 Corporative Network(并查集的应用)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/8709392d143986024ba5de491366d376下面写下中文题意: 有n个结点,初始时每个结点的父结点都不存在。你的任务是执行一次I操作和E操作,格式如下: (1)I u v:把结点u的父结点设为v,距离为|u-v|除以1000的余数。输入保证执行指令前u没有父结点。 (2)E u:询问u到根原创 2016-08-30 18:13:18 · 368 阅读 · 0 评论 -
指南第三章 例题八 UVA 11235 Frequent values(RMQ问题)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/31eeaedd10d813ea386928151f516e8a 中文题意: 给出一个非降序排列的整数数组a1,a2,…….,an。你的任务是对于一系列询问(i,j),回答ai,ai+1,…….aj中出现次数最多的值所出现的次数。 【输入格式】 输入包含多组数据。每组数据第一行原创 2016-08-31 13:13:03 · 348 阅读 · 0 评论 -
UVA 11922 Permutation Transformer(Splay【伸展树】的一些操作)
题目链接:https://cn.vjudge.net/problem/UVA-11922Write a program to transform the permutation 1, 2, 3, … , n according to m instructions. Each instruction (a, b) means to take out the subsequence from the原创 2017-08-09 19:45:39 · 317 阅读 · 0 评论