![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OnlineJudge Codeforces
15zhazhahe
打杂小能手/吃/喝/睡/胖/菜/
展开
-
CodeForces 404A Valera and X【水题】
题目链接:http://codeforces.com/problemset/problem/404/A 题意:给你一个n*n的字符矩阵,让你判断两条对角线上的字符是否相等,其余位置是否相等,且和对角线上的字符不为同一种 解析:水题,直接判断#include <iostream>#include <algorithm>#include <vector>#include <cstdio>#i原创 2017-02-20 19:13:22 · 299 阅读 · 0 评论 -
CodeForces 451B. Sort the Array
题目来源:http://codeforces.com/problemset/problem/451/B 题意:也就是给你一段序列,你只能翻转这段序列中的一段,问你是否只翻转其中的一段,使得这段序列变为升序序列 解析:从前往后找第一个不符合位置的,从后往前找,找到第一个不符合的位置,然后就翻转这一段,判断反转后的结果是否为升序序列#include <bits/stdc++.h>using na原创 2017-02-13 21:03:48 · 604 阅读 · 0 评论 -
CodeForces 456A Laptops
题目链接:http://codeforces.com/problemset/problem/456/A 题意:给一些电脑的价格质量,问你是否存在两台电脑,价格高的,质量低 解析:直接按照价值升序排列,如果价值相等按质量升序排列,然后扫一遍,按照题意来做就好#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+110原创 2017-02-13 21:47:59 · 745 阅读 · 0 评论 -
Gym - 101196H Vin Diagrams
题目链接:https://vjudge.net/problem/Gym-101196H 题意:给你两个凸边形的圈A,B,让你数出A包含了几个与B不相交的点,B包含了几个与A不相交的点,A和B相交了多少给点 解析:这种题就是xjb染色,反正写的要死了,我的做法是,在整个图的外面加一圈,然后对A的边染色,染色方式是如果能一直走就一直走,染完后,把圈A外面的全部染成一种颜色,然后剩下里面的也染成另一种原创 2017-03-17 21:25:41 · 809 阅读 · 0 评论 -
CodeForces 776C Molly's Chemicals
题目链接:http://codeforces.com/contest/776/problem/C 题意:给你一个序列,问你他有多少个子序列的和等k的多少次方 解析:先用前缀和处理子序列的和,如果枚举每个子序列的和即sum[i]-sum[j]=k^x,肯定会超时,那么可以做一个变换即sum[i]-k^x=sum[j],这样的姿势就能过了#include <cstdio>#include <cst原创 2017-03-17 23:59:43 · 393 阅读 · 0 评论 -
hdu4772 Zhuge Liang's Password
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4772 题意:给你一个n,再给你两个nxn的矩阵a,b,问你a,b最多有几个元素相同,b可以旋转角度 解析:水题,直接做#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostre原创 2017-03-18 00:08:29 · 449 阅读 · 0 评论 -
hdu4772 Zhuge Liang's Password
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4772 题意:给你一个n,再给你两个nxn的矩阵a,b,问你a,b最多有几个元素相同,b可以旋转角度 解析:水题,直接做#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostre原创 2017-03-18 00:08:22 · 312 阅读 · 0 评论 -
CodeForces 776D The Door Problem【并查集】
题目链接:http://codeforces.com/contest/776/problem/D 题意:给你n个门,和m组开关,每扇门都有两个开关控制,每个开关控制x扇门,如果选择了某组开关,则使这组开关里的每个开关控制的所有的门按状态取反,问你是否能使得所有的门状态为1 解析:将每个开关拆分成两个点,选这个开关和不选这个开关(x,x+m),根据每扇门的状态来,如果状态为1,则需要同时选择这两个原创 2017-03-18 10:19:33 · 487 阅读 · 0 评论 -
CodeForces 768A Oath of the Night's Watch【水题】
题目链接:http://codeforces.com/contest/768/problem/A 题意:给你一个长度为n的序列a,问你有多少个a[i]满足,有一个数大于a[i],有一个数小于a[i] 解析:排个序扫一遍即可#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <ios原创 2017-03-18 18:35:42 · 632 阅读 · 0 评论 -
CodeForces 768C Jon Snow and his Favourite Number
题目链接:http://codeforces.com/contest/768/problem/C 题意:给你长度为n的序列a,有k次操作,每次操作都是对a排序,然后对序列a的奇数为做a[i]^x操作,问你k次操作后序列的最小值和最大值 解析:大胆猜测执行一定步数以后最小值和最大值会恒定下来(不然我不知道怎么写。。。),然后就这样过了。。。#include <cstdio>#include <c原创 2017-03-18 19:15:44 · 637 阅读 · 0 评论 -
CodeForces 765A Neverending competitions
题目链接:http://codeforces.com/contest/765/problem/A 题意:输入一个整数n,和一个字符串s,接下来数n行字符串(XXX->YYY)代表从XXX->YYY,s表示那个人的家,问你现在那个人可能在哪里home或者是contest 解析:直接统计s出现的次数,如果是偶数就说明在家里,否则输出contest#include <bits/stdc++.h>us原创 2017-03-27 15:52:40 · 446 阅读 · 0 评论 -
CodeForces 765B Code obfuscation
题目链接:http://codeforces.com/contest/765/problem/B 题意:告诉你一种编码方式,就是给你一个字符串,然后把它变成另一个字符串,如果第一个出现的字符就把他变成a,第二个就变成b,以此类推,现告诉你转换后的字符串,问你是否有可能由其他字符串转换过来 解析:首先第一个字符必须是a,然后开个vis数组记录,每次出现之前没出过的只能是当前最大的字符加一#incl原创 2017-03-27 18:21:35 · 485 阅读 · 0 评论 -
CodeForces 765C Table Tennis Game 24
题目链接:http://codeforces.com/contest/765/problem/C 题意:有两个选手打乒乓球,告诉你达到k分就算一局结束,比分置零,现在你知道第一个选手总共拿了a分,第二个选手拿了b分,问你他们最大打了几局,如果不合法则输出-1 解析:首先要尽可能的多大,那么肯定是把手头上的分尽可能变成胜局,也就ans = a/k+b/k,因为假设第一个人赢了x局,他剩下的分数是a原创 2017-03-27 18:49:18 · 411 阅读 · 0 评论 -
CodeForces 765D Artsem and Saunders
题目链接:http://codeforces.com/contest/765/problem/D 题意:有这么一个函数f:n->n,问你是否存在g:n->m,和h:m->n,且满足g(h(x)) = x,h(g(x)) = f(x),现告诉你n和f(1)到f(n),问你是否存在,若不存在则输出-1,若存在输出m,g(1)到g(n)和h(1)到h(m) 解析: 因为g(h(x)) = x,h(g原创 2017-03-27 19:54:16 · 335 阅读 · 0 评论 -
CodeForces 785A Anton and Polyhedrons【水题】
题目链接:http://codeforces.com/contest/785/problem/A 题意:给你n个立体图形,问你所有立体图形加起来有多少面 解析:水题,map处理直接做#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostream>#include <vec原创 2017-03-20 21:43:11 · 397 阅读 · 0 评论 -
CodeForces 785B Anton and Classes【水题】
题目链接:http://codeforces.com/contest/785/problem/B 题意:给你n个时间段,表示anton学象棋的,m个时间段,表示anton学编程的,让你选择两个时间段使得他们之间的间隔最大,如果间隔小于零则去零 解析:简单贪心,n里面取最大的l和最小的r,m里面也是如此,然后乱搞一下,比较下最大值#include <cstdio>#include <cstrin原创 2017-03-20 21:53:27 · 399 阅读 · 0 评论 -
CodeForces 785C Anton and Fairy Tale【二分答案+思维】
题目链接:http://codeforces.com/contest/785/problem/C 题意:给你一个谷仓,容量为n,每天往谷仓里放m斤粮食,然后第i天从谷仓拿i斤粮食,问你几天后谷仓第一次空 解析:很明显的二分答案,但是我犹豫了,因为我n和m有点大,不过仔细想想,递减的是平方量级的,所以在int范围内,谷仓一定会出现第一次空,那么剩下的就是二分了,前m天其实是没有拿东西的概念的因为拿原创 2017-03-20 22:38:28 · 465 阅读 · 0 评论 -
CodeForces 785D Anton and School - 2
题目链接:http://codeforces.com/contest/785/problem/D 题意:给你一个字符串只包含’(‘和’)’,让你重新组成一个字符串,这个字符串的左边必须全部为)右边必须全部为(,问你有多少种这样的字符串 解析:先前缀和的方式处理出到第i个字符位置他前面有多少个’(‘,他后面有多少个’)’,处理好以后,剩下的就是枚举位置i,然后组合数运算#include <cstd原创 2017-03-20 23:32:01 · 380 阅读 · 0 评论 -
CodeForces 791A Bear and Big Brother
题目链接:http://codeforces.com/contest/791/problem/A 题意:给你一个a,一个b,a每天都乘3,b每天都乘2,问你几天后a超过b 解析:a,b都不大,直接模拟即可#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostream>us原创 2017-03-22 08:46:56 · 758 阅读 · 0 评论 -
CodeForces 791B Bear and Friendship Condition【并查集】
题目链接:http://codeforces.com/contest/791/problem/B 题意:给你一个社交网络,问你这个网络是否合法,也就是1认识2,2认识3,1就必须认识3 解析:其实也就给你一个图,如果这个社交网络合法那就是他所有的连通块里的节点个数-1等于连通块里节点的度数#include <cstdio>#include <cstring>#include <algorit原创 2017-03-22 13:13:41 · 422 阅读 · 0 评论 -
CodeForces 791C Bear and Different Names
题目链接:http://codeforces.com/contest/791/problem/C 题意:给你n和k,表示有n个士兵,下面有n-k+1个字符串,表示对i到i+k-1的士兵的判断,如果i到i+k-1的士兵没有名字重复的,那就是YES,否则NO,让你输出一个符合输入的字符串序列 解析:首先名字的组成很重要:”[A-Z][a-z]{0,9}”,其次是怎么搞,其实先构造出YES的很简单,全原创 2017-03-22 13:58:36 · 359 阅读 · 0 评论 -
CodeForces 766A Mahmoud and Longest Uncommon Subsequence
题目链接:http://codeforces.com/contest/766/problem/A 题意:让你求a,b字符串的最长不同子串的长度,如果不存在就输出-1 解析:如果a==b,输出-1,否则输出最长的字符串的长度#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+100;const int inf =原创 2017-03-29 14:06:30 · 380 阅读 · 0 评论 -
CodeForces 767A Snacktower
题目链接:http://codeforces.com/contest/767/problem/A 题意:给你一座零食塔,每天会掉一个size为x(1~n)的零食,总共掉n天,然后居民会去捡,但是必需的从最大的开始捡,让你输出每天捡的零食的size,如果没有则输出空行 解析:看了挺久题意的,一开始想复杂了,后面发现,只需要那个vis处理一下,由于第一个捡的已经固定了,所以比较好处理#include原创 2017-03-23 13:32:54 · 341 阅读 · 0 评论 -
CodeForces 780A Andryusha and Socks【水题】
题目链接:http://codeforces.com/problemset/problem/780/A 题意:给你n双袜子放在背包里,现在你要把袜子一只一只的从背包拿出来,如果现在拿出来的和以前拿出来的刚好凑成一对就放进柜子里,否则就放到桌子上,保证没有任何两对袜子的编号一样,问你桌子上最多有几只袜子 解析:水题,开个记录数组和设置个变量维护桌子上的袜子。#include <cstdio>#i原创 2017-03-13 19:45:27 · 574 阅读 · 0 评论 -
CodeForces 780B The Meeting Place Cannot Be Changed【二分】
题目链接:http://codeforces.com/problemset/problem/780/B 题意:有n个人,每个人位于xi,每个人的速度为vi,现让你选择一个点使得他们用最小的时间集合,输出最小的时间 解析:二分选择的那个点即可#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#inc原创 2017-03-13 20:23:42 · 500 阅读 · 0 评论 -
CodeForces 780C Andryusha and Colored Balloons【DFS】
题目链接:http://codeforces.com/problemset/problem/780/C 题意:给你一棵树,让你用最少的颜色给这棵树染色,相邻节点的颜色不同 解析:DFS染色#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <iostream>#include <原创 2017-03-13 20:58:24 · 677 阅读 · 0 评论 -
CodeForces 780D Innokenty and a Football League【模拟+贪心】
题目链接:http://codeforces.com/contest/780/problem/D 题意:输入一个整数n,接着有n行输入,每行输入s1,s2,每一行有两种队名选择,即(1)取s1的前前个字符,(2)取s1的前两个字符,取s2的第一个字符,问你是否有取出来的每个字符串都不相同 解析:因为题目条件限制的恨死,所以直接模拟就好了,不过要记住s1如果不唯一的话,必须全都选择第二种方案,不能原创 2017-03-13 22:17:50 · 691 阅读 · 0 评论 -
CodeForces 779A Pupils Redistribution
题目链接:http://codeforces.com/contest/779/problem/A 题意:给你两个长度为n的序列,序列里的元素1<=a[i]<=5,现让你交换两个序列的元素,使得每个序列的每个元素值的个数相等,问你最少交换几次 解析:首先每个元素出现的次数必须是偶数,如果不是则输出-1,接着求每个元素在自己序列出现的个数,最少交换次数则为,每个元素出现个数之差除2,在求和除2#in原创 2017-03-14 13:32:15 · 390 阅读 · 0 评论 -
CodeForces 779B Weird Rounding
题目链接:http://codeforces.com/contest/779/problem/B 题意:给你一个数s,再给你一个整数k,为你最少删除s的几位数使得s能够整除10^k 解析:分两种情况,如果s的零的个数小于k,那么直接输出len(s)-1,否则从s的后面往前扫,维护一下答案即可#include <cstdio>#include <cstring>#include <algori原创 2017-03-14 13:48:33 · 623 阅读 · 0 评论 -
CodeForces 779C Dishonest Sellers
题目链接:http://codeforces.com/contest/779/problem/C 题意:有n个商品,商品打折后是ai的价格,打折前是bi的价格,那个人想用最少的前买n个商品,但是打折商品至少买k个,问你最少的花的钱是多少 解析:先对bi求和,ci = ai-bi然后对c排序,把前k个ci加进去,然后再把ci剩下的负数加进去#include <cstdio>#include <c原创 2017-03-14 14:04:59 · 468 阅读 · 0 评论 -
CodeForces 779D String Game【二分答案】
题目链接:http://codeforces.com/contest/779/problem/D 题意:给你两个字符串s1,s2,再给你一个序列,按序列顺序删除s1中的元素,删除必须保证包含s2这个子串,问你最多能删除多少个字符 解析:因为给出了删除顺序,所以可以直接扫一遍一个一个删除来判断,但是判断的时间复杂度太高,降不下来,所以采用二分答案的方法来解决这道题#include <cstdio>原创 2017-03-14 14:37:43 · 497 阅读 · 0 评论 -
CodeForces 777A Shell Game
题目链接:http://codeforces.com/contest/777/problem/A 题意:有三个盒子,有一个小球,有n不操作,奇数步操作时,盒子0和1交换,偶数步操作时1和0交换,现告诉你n步操作以后最初小球的位置 解析:因为n很大,显然就和找规律有关了,模拟以后发现三种情况都有各自的循环节,找到循环节就可以做了#include <cstdio>#include <cstring原创 2017-03-14 15:11:04 · 422 阅读 · 0 评论 -
CodeForces 777B Game of Credit Cards【贪心】
题目链接:http://codeforces.com/contest/777/problem/B 题意:给你两个长度为n的字符串s1,s2,两个人比大小,小的算输,输了的要得到flick,问你第二个最少得到多少,第一个最多得到多少 解析:也就是田忌赛马的问题#include <cstdio>#include <cstring>#include <algorithm>#include <cm原创 2017-03-14 15:32:46 · 420 阅读 · 0 评论 -
CodeForces 766B Mahmoud and a Triangle
题目链接:http://codeforces.com/contest/766/problem/B 题意:给你n条木棍,问你能不能选三根组成三角形 解析:排个序,扫一遍,判断两边之和大于第三边即可#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#inclu原创 2017-03-31 11:03:04 · 856 阅读 · 0 评论 -
CodeForces 767B The Queue
题目链接:http://codeforces.com/contest/767/problem/B 题意:有一家卖票的机构,开始营业时间为ts,结束营业时间为tf,服务一个人的时间为t,现有n个人排队买票,告诉你每个人排队的时间,问你要尽可能快的买到票,该何时去插队。 解析:插队肯定是要么插在队头,要么就插在队尾,或者插在两个人之间,插在两个人之间,最好的方法肯定是比如插在a[i]前面,肯定是插在原创 2017-03-24 11:41:51 · 360 阅读 · 0 评论 -
CodeForces 777C Alyona and Spreadsheet
题目链接:http://codeforces.com/contest/777/problem/C 题意:给你一个n*m的矩阵,有q次询问,每次询问输入两个整数x,y,问你在x行到y行直接是否存在一列是非减序列 解析:如果直接暴力存每列的最大长度的话,可能会超时,比如100000*1这个规模的矩阵,直接暴力做是会超时的,所以如果用一个vis存一下,类似记忆化的一个东西,就可以过了#include原创 2017-03-15 13:34:14 · 456 阅读 · 0 评论 -
CodeForces 777D Cloud of Hashtags
题目链接:http://codeforces.com/contest/777/problem/D 题意:给你n个#开头的字符串,让你通过删除一些字符(不能删除#),使得他们呈非递减的序列,并输出这个序列 解析:非递减,那么你从序列的末尾扫一遍上去,遇到前一个字符串比当前字符串大的就处理一下即可#include <cstdio>#include <cstring>#include <algor原创 2017-03-15 13:48:48 · 434 阅读 · 0 评论 -
CodeForces 777E Hanoi Factory
题目链接:http://codeforces.com/contest/777/problem/E 题意:叠汉诺塔,问你最高能叠几层,给你n个圆环,每个圆环告诉你内径和外径,还有他的厚度,要叠起来的条件是,上面圆环的外径,小于下面圆环的外径,且大于下面圆环的内径。问你最高能叠多高? 解析:先把圆环按外径从大到小排个序,由于越往上走内径越小,所以先把内径大的圆环用了,所以如果外径相同,就把内径也从大原创 2017-03-16 13:07:43 · 450 阅读 · 0 评论 -
CodeForces 776A A Serial Killer
题目链接:http://codeforces.com/contest/776/problem/A 题意:给你初始两个人a,b,然后又4个操作,每个操作输入两个字符串c,d,也就是把a,b中名字为c的替换成d,让你输出每步的结果 解析:直接模拟即可#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#原创 2017-03-16 13:22:59 · 539 阅读 · 0 评论 -
CodeForces 776B Sherlock and his girlfriend
题目链接:http://codeforces.com/contest/776/problem/B 题意:有n个宝石,第i个宝石的价格为i+1,现给宝石染色,如果价值x是价值y的素数因子,则不能染相同的颜色 解析:把1e5+1都预处理一遍,然后直接做即可#include <cstdio>#include <cstring>#include <algorithm>#include <cmath原创 2017-03-16 13:42:00 · 520 阅读 · 0 评论