![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
南宫嘉俊
学生
展开
-
HDU 1429 胜利大逃亡(续)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9153 Accepted Submission(s): 3303Problem DescriptionIgnatius再次被魔王抓走了(原创 2017-08-06 17:29:44 · 493 阅读 · 0 评论 -
coderforce Codeforces Round #333 (Div. 1) A. The Two Routes
题意:给你一个完全图,里面的边不是火车道就是汽车道,然后任意时刻,火车和汽车都不能相遇在除了1,n的其他点每条边的边权值都是1,然后问你最小时间使得两种车都能到达n点解:两个Floyd算法搞定。题目中要求两个相遇的最小,则输出的应该判断二者可不可以到达,若可以到,则输出两个时间的最大,不可以就输出-1.#include#include#includeusing namespace原创 2015-11-27 10:39:50 · 343 阅读 · 0 评论 -
coderforce 490A - Team Olympiad
题意:有n个人,他们分别精通1、2、3这三种技能,凑齐1、2、3可以组一个队伍,问这些人最多能组几个队伍并输出。直接用3个数组存相应技能有哪些人会,然后从下标0开始凑队即可#include#include#includeusing namespace std;const int maxm=5e3+10;int a[maxm];int b[maxm];int m原创 2015-11-20 09:43:52 · 300 阅读 · 0 评论 -
coderforce 489ASwapSort
题意:交换数组元素,取最少步数,排好序。输出交换元素的位置。#include#include#includeusing namespace std;const int maxm=1e4+10;int a[maxm];int main(){ int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i原创 2015-11-20 11:20:34 · 291 阅读 · 0 评论 -
Codeforces Round #332 (Div. 2) A. Patrick and Shopping
题意:给你三个距离,a,b,c,求经过两家shop的最短路。解:求min(a+b+c,min(2*b+2*a,min(2*a+2*c,2*b+2*c)));#include#includeusing namespace std;#define LL long longint main(){ LL a,b,c; while(scanf("%lld%lld%lld",&a原创 2015-11-21 11:11:04 · 262 阅读 · 0 评论 -
Codeforces Round #333 (Div. 2) A. Two Bases
题意:比较两个进制数大小#include#include#includeusing namespace std;#define LL unsigned long longconst LL maxm=200;LL a[maxm];LL b[maxm];LL pow(LL n,LL k)//n的K次方{ LL sum=1; for(LL i=1;i<=k;i++)原创 2015-11-25 18:44:07 · 285 阅读 · 0 评论 -
coderforce 519C A and B and Team Training
题意:2个A和1个B可以组成一组,2个B和1个A也可以成一组。给你N个A和M个B,问最多可以组成多少组解:当2*n#include#include#includeusing namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { if(2*n<m)原创 2015-11-24 14:37:19 · 283 阅读 · 0 评论 -
coderforce 545B. Equidistant String
题意:求一个字符串,使得他与S,T,相似度相差相等#include#include#includeusing namespace std;const int maxm=1e5+10;char s1[maxm];char s2[maxm];char s3[maxm];int main(){ while(scanf("%s%s",s1,s2)!=EOF) {原创 2015-11-18 16:23:36 · 408 阅读 · 0 评论 -
coderforce 560A Currency System in Geraldion
题意:如果从这列数中选一些数,可以组成任意数的话,就输出-1,不能的话,就输出最小不能组成的数。解析:判断这列数中有没有1这个数,如果有的话,就可以组成任意数,输出-1;如果没有,则不能组成任意数,最小的不能组成的数,肯定是1.#include#include#includeusing namespace std;int main(){ int n; while(原创 2015-11-03 08:23:59 · 503 阅读 · 0 评论 -
coderforce 500A. New Year Transportation
水过#include#include#includeusing namespace std;const int maxm=1e5+10;int a[maxm];int main(){ int n,t; while(scanf("%d%d",&n,&t)!=EOF) { for(int i=1;i<=n-1;i++) {原创 2015-11-23 19:44:28 · 317 阅读 · 0 评论 -
coderforce 581C. Developing Skills
题目大意:有n个技能,每个技能有一个初始熟练度( [1,100] )。现在有k个技能点,每个技能点可以让某个技能的熟练度+1(可以重复给同一个技能加熟练度,但熟练度不能超过100)。最后的得分是每个技能的熟练度整除10的求和。即∑((int)(skill/10))。问最后得分的最大值是多少?#include#include#includeusing namespace std;cons原创 2015-11-17 23:41:01 · 272 阅读 · 0 评论 -
coderforce A. Case of the Zeros and Ones
题意:相邻的0和1或者1和0可以消除,问最后字符串还有多少个字符#include#include#include#include#includeusing namespace std;const int maxm=1e5+10;char s[maxm<<1];int main(){ int n; while(scanf("%d",&n)!=EOF) {原创 2015-10-31 13:16:33 · 301 阅读 · 0 评论 -
coderforce 554B Ohana Cleans Up
题意:求最多有多少行相同#include#include#include#include#include#includeusing namespace std;mapq;int main(){ int n; while(scanf("%d",&n)!=EOF) { q.clear(); string s; i原创 2015-10-30 19:13:35 · 275 阅读 · 0 评论 -
coderforce 551A - GukiZ and Contest
题意:按照得分高低#include#include#includeusing namespace std;const int maxm=1e4+10;int a[maxm];int b[maxm];int c[maxm];int main(){ int n; while(scanf("%d",&n)!=EOF) { for(int i=0;原创 2015-10-30 18:35:03 · 279 阅读 · 0 评论 -
coderforce 507A Amr and Music(贪心)
题意:要在一些数中选一些数,sum解:结构体排序就可以水过了;#include#include#includeusing namespace std;const int maxm=1e5+10;int a[maxm];struct node{ int x,id;}t[maxm];int cmp(node p,node q){ return p.x<q.x;原创 2015-11-22 00:17:49 · 328 阅读 · 0 评论 -
Codeforces Round #331 (Div. 2) A. Wilbur and Swimming Pool
题意:给你n个点,求矩形面积。要求矩形的每条边与坐标轴平行。如果不能得出,则输出-1;#include#include#include#includeusing namespace std;int x[5],y[5];int main(){ int n; while(scanf("%d",&n)!=EOF) { int h=-2001,l=原创 2015-11-16 10:25:01 · 281 阅读 · 0 评论 -
coderforce 548A. Mike and Fax
题意:给你一个字符串,问你能否分成K个大小一样的回文串,能输出YES,否则输出NO;#include#include#includeusing namespace std;const int maxm=1e3+10;char s[maxm];int judge(char *temp){ int len=strlen(temp); int cnt=0; for(原创 2015-11-28 17:23:48 · 434 阅读 · 0 评论 -
BestCoder Round #64 (div.2) A Numbers&&HDU 5585
Numbers Accepts: 480 Submissions: 1518 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给一个数N,如果N是2、3或者5的倍数,输出"YES",否则输出"NO".输入描述原创 2015-11-28 23:17:38 · 290 阅读 · 0 评论 -
Tinkoff Challenge - Elimination Round总结
A. Oleg and sharestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOleg the bank client checks share prices原创 2017-04-25 16:17:04 · 667 阅读 · 0 评论 -
Educational Codeforces Round 20总结
A. Maximal Binary Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given matrix with n rows an原创 2017-05-02 11:31:41 · 594 阅读 · 0 评论 -
POJ 3126 Prime Path
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16065 Accepted: 9068DescriptionThe ministers of the cabinet were quite upset by the message fr原创 2016-05-20 15:00:30 · 394 阅读 · 0 评论 -
51ND 1432 独木舟
提问31南宫嘉俊插入图片本地图片 引用图片(支持 JPG、GIF、PNG 格式,不要超过 2MB)确定关闭原创 2016-05-31 15:24:48 · 703 阅读 · 0 评论 -
HDU 1546 Idiomatic Phrases Game(最短路径)DIJ算法
Idiomatic Phrases GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3144 Accepted Submission(s): 1019Problem DescriptionTom原创 2016-05-04 22:56:31 · 469 阅读 · 0 评论 -
2016"百度之星" - 资格赛(Astar Round1)
Problem A Accepts: 599 Submissions: 5110 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description度熊手上有一本字典存储了大量的单词,有一次,他把所原创 2016-05-14 15:29:54 · 3204 阅读 · 0 评论 -
线段树区间修改
#1078 : 线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一原创 2016-04-27 16:53:26 · 487 阅读 · 0 评论 -
Codeforces Round #302 (Div. 2) A. Set of Strings
解:此题是一道字符串题,要求用指定数目的子串前后拼接构成一个整串,在拼接时需要保持每个子串首字母不一样,可以用大小为26的数组来标记每个子串的首字母,接下来再进行拼接判断即可。#include#include#includeusing namespace std;const int maxm=1e3+10;char s[maxm];int vis[maxm];int vit[ma原创 2015-12-08 20:22:14 · 285 阅读 · 0 评论 -
coderforce 489B B. BerSU Ball
题意:每两个跳舞的人可以配对,并且他们两个的绝对值只差小于等于1。求最多匹配多少对解:排个序,配对就完了#include#include#include#includeusing namespace std;const int maxm=1e3+10;int a[maxm];int b[maxm];int main(){ int n; while(scanf(原创 2015-12-08 19:42:34 · 413 阅读 · 0 评论 -
BestCoder Round #65 ZYB's Biology
ZYB's Biology Accepts: 848 Submissions: 1199 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述ZYB(ZJ-267)ZYB(ZJ−267)在NOIPNOIP拿到60060原创 2015-12-06 01:21:24 · 466 阅读 · 0 评论 -
coderforce 483A Counterexample
题意:给定l和r,找出满足条件 l ≤ a b c ≤ r 的a, b, c,且a和b互素,b和c互素,但a和c不互素。解:三层for循环暴力水过#include#include#includeusing namespace std;#define LL long longLL gcd(LL a,LL b){ LL temp; while(b) {原创 2015-12-02 20:00:05 · 313 阅读 · 0 评论 -
Codeforces Round #334 (Div. 2) A. Uncowed Forces
题意:求最终选手得分#include#include#includeusing namespace std;const int maxm=10;int a[maxm];int b[maxm];int m,n;int main(){ int sum=0; for(int i=0;i<5;i++) { scanf("%d",&a[i]);原创 2015-12-02 13:08:20 · 305 阅读 · 0 评论 -
coderforce 482A. Diverse Permutation
题意:1-n的排列,求相邻值的差值有K种的排列解:构造#include#include#includeusing namespace std;int main(){ int n,k; while(scanf("%d%d",&n,&k)!=EOF) { for(int i=1;i<=n-k;i++) { p原创 2015-12-02 20:54:06 · 362 阅读 · 0 评论 -
2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) HDU 5512 Pagodas
题意:n座塔,除编号为a,b的塔保留下来以外,其他塔需要重建,对于已建成的塔j,k(包括a,b两塔),每次只能重建编号为j+k或j-k的塔,Yuwgna和Iaka两个僧人轮流建一座塔,Yuwgna先手,最后不能建的人输,问最终获胜的人是哪个解:我们其实可以尝试一下j+k与j-k都可以得到哪些数,最终我们发现能建的塔的编号必定是gcd(a,b)的倍数(其实,由不断的j-k我们可以联想到更相减损法原创 2015-11-29 11:27:50 · 728 阅读 · 0 评论 -
BestCoder Round #64 (div.2) B Sum&&HDU 5586
Sum Accepts: 322 Submissions: 940 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A1,A2....An,原创 2015-11-28 22:11:54 · 337 阅读 · 0 评论 -
coderforce 598A. Tricky Sum(math)
题意:计算1-n的和规则:如为2的次方,则sum-=i,否则为sum+=i;最后求sum;解:可以把1-n的和全部求出来,再减去其中为2的次方数的2倍就是sum;#include#include#includeusing namespace std;#define LL long longint P(int k){ int sum=1; for(int i=1;原创 2015-11-15 17:44:23 · 628 阅读 · 0 评论 -
coderforce 492B Vanya and Lanterns
解:题目的意思是有一条长度为 l 的街道,在这条街道上放置了n个相同的灯,设从一端位置为0,每个灯的位置在ai处,问灯的最小照射半径为多少时,才能满足整条街道都能被灯光照到。此题可以用贪心来做,由于除了两端的两个灯之外,每两个灯之间都是由两个灯共同照射的,故只需要求出两两灯之间的距离一半的最大值,再求出两端两个灯距离街道两端尽头的距离,三者的最大值就是所求的最小半径。#include#inclu原创 2015-11-22 13:36:15 · 335 阅读 · 0 评论 -
BestCoder Round #63 (div.2) sequence1
sequence1 Accepts: 565 Submissions: 1001 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给定长度为nn的序列a,求有多少对i, j (i i,j(ij),使得|a_i-a_j| \原创 2015-11-21 21:45:58 · 322 阅读 · 0 评论 -
coderforce 552A. Vanya and Table
题意:有n个操作,每次操作会将使得一个矩形区域都加上1,然后问你这个100×100的区域的和是多少#include#include#includeusing namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF) { int cnt=0; int x1,y1,x2,y2原创 2015-11-09 16:36:23 · 265 阅读 · 0 评论 -
coderforce 540A Combination Lock
题意:给你两串数字,每次可以改变一位,实现+1,-1操作,且9+1=0&&0-1=9。求最少多少步,才能使s1变到s2.#include#include#include#includeusing namespace std;const int maxm=1e4+10;char s1[maxm];char s2[maxm];int main(){ int n; wh原创 2015-11-09 16:12:11 · 319 阅读 · 0 评论 -
coderforce 535A. Tavas and Nafas
题意:对应数字,输出英文#include#include#includeusing namespace std;int main(){ char s1[20][10]={"one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve","thirteen","fourtee原创 2015-11-09 16:55:57 · 380 阅读 · 0 评论 -
coderforce 525A Vitaliy and Pie
题意:n个房间排成一排,每个房间里有一把钥匙,房间之间有门,大写字母代表门小写字母代表钥匙,对应的字母可以打开对应的门,从左到右,要从第一个房间到达地n个房间,问需要买几把钥匙(到达一个房间可以拿到其中的钥匙,钥匙只能使用一次,如果手中没有能打开这个门的钥匙可以购买)。#include#include#includeusing namespace std;const int maxm=1e原创 2015-11-09 15:36:26 · 331 阅读 · 0 评论