09 2016 档案

uva 136 Ugly Numbers（priority_queue的使用）
摘要：题目链接：here 就是保存除了不能被2 3 5 以外的素数整除的数 #include#include#include#include#include#includeusing namespace std;const int maxn = 1000+10;int main(){ ... 阅读全文
posted @ 2016-09-28 16:26 hong-ll 阅读(138) 评论(0) 推荐(0)
uva 540 Team Queue(queue与STL其他容器的综合运用)
摘要：题目链接：here 思路还是很简单的，，用map[a][i] 表示编号为a 的人在i的队伍里面，然后用队列表示每个队伍； #include#include#include#include#include#includeusing namespace std;const int maxn... 阅读全文
posted @ 2016-09-28 16:19 hong-ll 阅读(107) 评论(0) 推荐(0)
2015 上海区域赛 Friendship of Frog
摘要：题目链接：Here 找到最近的两个相同字符的距离，很水的一个题 #include#include#include#includeusing namespace std;int main(){ int t; int T=1; scanf("%d",&t); whil... 阅读全文
posted @ 2016-09-28 16:12 hong-ll 阅读(125) 评论(0) 推荐(0)
uva 12096 The SetStack Computer(STL)
摘要：题目大意： PUSH：向栈中放一个空集合。 DUP：复制栈顶集合。 UNION：取栈顶的两个集合，取并集后放回。 INTERSECT：取栈顶的两个集合，取交集后放回。 ADD：取栈顶两个集合，将第一个集合作为元素放到第二个集合中，并将第二个集合放回栈。 解体思路： 用每个数字代表不同... 阅读全文
posted @ 2016-09-27 16:30 hong-ll 阅读(207) 评论(0) 推荐(0)
uva 156 Ananagrams
摘要：题目大意： 输入一些单词，找出所有满足条件的单词，该单词不能通过重排，得到输入文本的另一个单词，在判断满足条件时，不区分大小写，但在输出时保留输入的大小写，按字典序排序 解体思路： 把所有单词保存，在重排后的单词保存在map中，看有map的键是几，最后在vector中保存的单词在map... 阅读全文
posted @ 2016-09-26 20:08 hong-ll 阅读(124) 评论(0) 推荐(0)
uva 10815 Andy's First Dictionary
摘要：题目大意： 输入一个文本，找出所有不同的单词按照字典序排序； 解题思路： 把所有单词放在set中，输出，要去掉不是单词的多余的变成空格 #include#include#include#includeusing namespace std;set dir;int main(){ stri... 阅读全文
posted @ 2016-09-26 20:01 hong-ll 阅读(131) 评论(0) 推荐(0)
uva 101 The Blocks Problem
摘要：题目大意： 从左到右有n割木块，编号为0~n-1，要求模拟一下四种操作(下面a，b都是木块编号) move a onto b：把a和b上方的木块全部归位然后把a摞在b上面， move a over b：把a上方的木块全部归位，然后把a放在b所在的木块堆的顶部 pile a onto b：把... 阅读全文
posted @ 2016-09-26 19:53 hong-ll 阅读(146) 评论(0) 推荐(0)
uva 10474 Where is the Marble?(大理石在哪儿)
摘要：题目大意： 有n个大理石，每个大理石上写一个非负整数，首先把各数按照从小到大排序，问Q个问题每个问题问是否一个大理石写着一个数X，如果有，回答那个大理石写着X。 题解： 就排序查找就行，我觉得二分更快，懒得写0.0，#include#includeusing namespace std;cons... 阅读全文
posted @ 2016-09-25 14:59 hong-ll 阅读(226) 评论(0) 推荐(0)
算法竞赛入门经典第四章习题
摘要：习题4-1： 题目大意就是： 一个象棋残局，红方有n（2<=n<=7） 个棋子，黑方只有一个将，红方除了帅，还可能有车，马，炮，并且要考虑“蹩马腿”，输入所有棋子的位置，保证局面合法并且红方已经将军，判断红方是否已经将黑方将死， 解题思路： 用一个棋盘保存红方可以打到的地方，看黑... 阅读全文
posted @ 2016-09-25 11:39 hong-ll 阅读(177) 评论(0) 推荐(0)
uva 12108 Extraordinarily Tired Students(特别困的学生)
摘要：题目大意： 课堂上有n（n#includeusing namespace std;const int maxn=15;int a[maxn],b[maxn],c[maxn];int main(){ int n; int res=0; while(scanf("%d",&n)==1&&n) { ... 阅读全文
posted @ 2016-09-25 11:06 hong-ll 阅读(227) 评论(0) 推荐(0)
Codeforces Round #373 (Div. 2) A. Vitya in the Countryside
摘要：题目大意： 给出一些数，找到规律，看月亮石变大还是变小 题目连接 解题思路： 这个题还是比较水的题目，当只有一个的时候特判0和15，其余的都没法知道，最后一个是0 或15时比较好判，别的情况就是后一位比前一位大就是UP，不然就是DOWN #include#includeusing na... 阅读全文
posted @ 2016-09-24 21:02 hong-ll 阅读(135) 评论(0) 推荐(0)
uva 815 Flooded!
摘要：题目大意： 有n*m（1#include#includeusing namespace std;double p[30*30+10];int main(){ int n,m; int q=1;// freopen("00.txt","r",stdin); while(~scanf("%d%d",... 阅读全文
posted @ 2016-09-24 20:54 hong-ll 阅读(149) 评论(0) 推荐(0)
UVA 1590 IP Networks
摘要：题目大意： 给你几个IP求给出ip范围内的最小的ip，（ip范围，可以用一个网络地址和一个子网掩码描述一个ip，其中子网掩码包含32个二进制，前32-n位为1，后n位为0，网络地址的前32-n位任意，后n位为0，所有前32-n位和网络地址相同的ip都属于此网络） 题目连接here 解题思路： i... 阅读全文
posted @ 2016-09-24 13:23 hong-ll 阅读(182) 评论(0) 推荐(0)
uva 253 Cube painting
摘要：题目大意： 给两个正6面体，问二者是否等价，每个面都用6个字母表示； 解题思路： 固定一个面旋转，有四种可能，一共固定6个面； #include #include #include using namespace std;const int N=20;char str[N],str1[N],st... 阅读全文
posted @ 2016-09-22 17:48 hong-ll 阅读(125) 评论(0) 推荐(0)
uva 201 Squares
摘要：题目大意： 有n行n列（2#include #include #include #include #include using namespace std;int H[10][10];int V[10][10];int main(){ int n,m,x,y,T = 0; char c; w... 阅读全文
posted @ 2016-09-22 17:11 hong-ll 阅读(116) 评论(0) 推荐(0)
uva 1589
摘要：题目大意就是： 一个象棋残局，红方有n（2#include#include#includeusing namespace std;char cb[12][10],ab[12][10];void RG(int a,int b){ //判断帅和车能到达的地方 int c; for(c=a-1;c... 阅读全文
posted @ 2016-09-22 15:31 hong-ll 阅读(130) 评论(0) 推荐(0)