
寒假练习
zhjcezh
这个作者很懒,什么都没留下…
展开
-
A - Where is the Marble? UVA - 10474
萌新的寒假集训水题 排序+暴力,注意格式即可#include<iostream> #include<algorithm> using namespace std; int a[10010]; int main() { int n,q,b,i,j,k=1; while(scanf("%d %d",&n,&q)&&n+q) {原创 2017-02-08 18:46:02 · 230 阅读 · 0 评论 -
B - The Blocks Problem UVA - 101
看不懂题目是硬伤,直到讲题知道意思后才勉强做出。。 //1.move a onto b,把a和b上面的方块都放回原来位置,然后把a放到b上面; //2.move a over b,把a上面的放回原处,然后把a放在b所在的方块堆的上面; //3.pile a onto b,把b上面的放回原来位置,然后把a和a上面的方块整体放到b上面; //4.pile a over b,把a和a上面的方块整体原创 2017-02-08 18:51:52 · 326 阅读 · 0 评论 -
C - Andy's First Dictionary UVA - 10815
有点坑,一开始没有想到 类似 sin,cos 算两个单词,单读入是在同一个字符串中。#include<bits/stdc++.h>using namespace std;set<string> feng;set<string>::iterator it;int main(){ string str,ss; while(cin>>str) { for原创 2017-02-08 18:55:20 · 239 阅读 · 0 评论 -
D - Ananagrams UVA - 156
水题,两个map搞个对应,set删重复的#include<iostream>#include<set>#include<string>#include<map>#include<sstream>#include<algorithm>using namespace std;map<string,int> mp;map<string,string> feng;set<string> s原创 2017-02-08 18:56:58 · 360 阅读 · 0 评论 -
E - Team Queue UVA - 540
刘老师救我 有t个团队的人在排队。每次来了一个新人之后,如果他有队友在排队,那么这个新人会插队到队友的身后。要求支持三种指令:ENQUEUE x; DEQUEUE(队首出队); STOP。#include<bits/stdc++.h>using namespace std;map<int,int> team;int main(){ int t, kase = 0; whil原创 2017-02-08 18:59:49 · 406 阅读 · 0 评论 -
I - Misha and Changing Handles CodeForces - 501B
贼坑,改名字有时间顺序。。 例如 a->b; c->a; 算两个,用map对应或直接数组都可#include<iostream>#include<set>#include<string>#include<map>#include<sstream>#include<algorithm>using namespace std;string jiu[1010];string xin原创 2017-02-08 19:03:41 · 306 阅读 · 0 评论 -
K - Email Aliases CodeForces - 589A
各种邮箱不分大小写,@bmail.com结尾是特殊的,后面再加东西就不是了 如果结尾是@bmail.com,那@前的点(.)可以忽略,第一个加号(包括)到@前都忽略 优秀的是对输出无要求。#include <bits/stdc++.h>using namespace std;string a[20005];map<string,int> mp;map<string,string> feng原创 2017-02-08 19:07:48 · 883 阅读 · 0 评论 -
F - Flying to the Mars HDU - 1800
题目一定要看清呐, indicating the level number for each soldier.( less than 30 digits);意思是 2^30次,不是30位数,一开始用str一直TLE!!!题意就是:给一堆数,从小到大连线,每个数只能和比它大的或比它小的连,不连也算一条,求最少要几条线;就是求出这些树中重复次数最多的; 用map,scanf,printf输入输出,c原创 2017-02-10 21:18:54 · 207 阅读 · 0 评论 -
最小生成树模板——Jungle Roads,Constructing Roads为例
最小生成树的题目简单的贼简单,难的很难; 一般看懂题就能做 模板一套,输入输出改一下就行;#include<iostream>#include<algorithm>using namespace std;int fa[30];int find(int x){ return fa[x]==x?x:fa[x]=find(fa[x]);}struct my{ int A,B原创 2017-02-10 21:24:09 · 240 阅读 · 0 评论