水题
Nemaleswang
ACM退役狗一只
展开
-
Leetcode 1347. Minimum Number of Steps to Make Two Strings Anagram
题目链接:Minimum Number of Steps to Make Two Strings Anagram题目大意:给定两个相同长度得字符串s和t,对于s中得字符,可以变成任何一个字符,问最少变换多少个字符可以从s到t题目思路:一个简单题,首先可以想到,从一个字符到另一个字符,如果s比t多一个a,少一个b,那么只需要将s中得a变成b即可,只需要一次而已,所以我们先考虑这种情况,也就是s多...原创 2020-02-13 18:19:58 · 207 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2) A. Fraction
题目链接:Fraction题目大意:给你一个n,计算最大的a/b使得a与b互质且a < b,a+b = n题目思路:枚举就好了,a要尽量大,b尽量小就好了,在n/2附近去取#include <map>#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#include <cstdio原创 2017-09-07 20:17:12 · 300 阅读 · 0 评论 -
hdoj 6045(2017 Multi-University Training Contest - Team 2) Is Derek lying?
题目链接:Is Derek lying?题目大意:两个人做选择题,只有ABC三种选项,然后现在有A和B两个人手上做的选择题的答案,即是两个字符串,然后给你A和B做对的选择题数量,A的数量一定正确,现在需要你去判断B的数量是否正确,那些题目做对不一定题目数量:我们可以很容易的想到因为A对的题目一定正确,所以我们可以比较这两个字符串,得到相同的和不同的题数,然后算上界和下界就好了,具体看代码就能懂了#i原创 2017-08-29 20:15:55 · 283 阅读 · 0 评论 -
hihocoder 1427 What a Simple Research
题目链接:What a Simple Research题目大意:给你包含A、C、D、E、G五个字符,现在需要你统计五个字符的数量,按从大到小的数量排序,如果数量相同,按字典序排,如果没有,不输出题目思路:写个结构体,排一下就好了#include <map>#include <set>#include <cmath>#include <vector>#include <cstdio>#inc原创 2017-09-13 21:22:15 · 508 阅读 · 0 评论 -
hdoj 6152 Friend-Graph
题目链接:Friend-Graph题目大意:给你n个点,然后给出n个点之间的关系,1为认识,0为不认识,试问在这个图中是否存在三个或以上的点都互相认识的情况或者三个或以上的点都互相不认识的情况题目思路:三个以上的情况存在则三个情况一定存在,所以只需要判断三个的情况,然后我们可以判断有三个存在的情况,判断三个都不存在的情况我们只需要将图翻转一下就好了,然后套用拉姆齐定理,然后三重暴力冲上去邻接矩阵判断原创 2017-08-21 17:25:48 · 279 阅读 · 0 评论 -
hdoj 5949 Relative atomic mass
题目链接:Relative atomic mass题目大意:给你C、H、O三种元素构成的字符串,算相对原子质量题目思路:按题意模拟就好#include <map>#include <set>#include <queue>#include <stack>#include <cmath>#include <vector>#include <cstdio>#include <cstring原创 2017-08-21 16:33:28 · 352 阅读 · 0 评论 -
hdoj 5948 Thickest Burger
题目链接:Thickest Burger题目大意:给你A,B分别为等腰三角形两条边,求三角形最大边长题目思路:MAX(A,B)*2+MIN(A,B)就好了#include <map>#include <set>#include <queue>#include <stack>#include <cmath>#include <vector>#include <cstdio>#includ原创 2017-08-21 16:30:47 · 310 阅读 · 0 评论 -
hdoj 6043(2017 Multi-University Training Contest - Team 1)KazaQ's Socks
题目链接:KazaQ’s Socks题目大意:有n双袜子在一个衣柜,每天要把这n双袜子放在另一个衣柜(我们叫他衣橱)每次从衣柜里面拿出来的袜子都是拿的衣柜里面剩余袜子的最小编号,如果衣橱里面有n-1双袜子了,我们在放第n双袜子之前需要把这n-1双袜子重新放在衣柜里面再把第n双袜子放在衣橱里面,问第k天从衣柜里拿出的袜子的编号题目思路:模拟一下就好了,比如有四双袜子,那么可以发现衣柜里面拿出的编号是:原创 2017-08-03 09:08:31 · 301 阅读 · 0 评论 -
hdoj 6033(2017 Multi-University Training Contest - Team 1) Add More Zero
题目链接:Add More Zero题目大意:给你一个m,现在你可以表示1到2m−11到2^m-1里面的数,能表达到1到10k10^k,问这个k最大是多少题目思路:实际上就是求2m−12^m-1有多少位,也就是问⌊lg(2m−1)⌋⌊lg(2^m-1)⌋是多少,因为不存在2m−12^m-1比2m2^m少一位的情况,所以直接求lg(2m)lg(2^m)就好了,也就是m∗lg(2)m*lg(2),所以这原创 2017-08-02 17:07:29 · 264 阅读 · 0 评论 -
Codeforces Round #426 (Div. 2) B. The Festive Evening
题目链接:The Festive Evening题目大意:给你一个n和k,代表一个长度为n的字符串,字符串只包含大写字母,26个大写字母代表26扇门,每扇门要等最后一个通过这扇门的客人走了之后才能关门,否则一定得有一个守卫在门前,关门后这个守卫可以到其他们去,问一共k个守卫能不能完成防守得目标题目思路:记忆一下门最后关的时候是第几个客人,然后如果这个门没有守卫,外面首先要加一个守卫,然后判断一下守卫原创 2017-07-31 16:08:19 · 203 阅读 · 0 评论 -
Codeforces Round #426 (Div. 2) A. The Useless Toy
题目链接:The Useless Toy题目大意:给你两个方向,然后给你一个n,问你是逆时针旋转n次从一个方向到第二个方向,还是顺时针旋转n次从一个方向到第二个方向,如果都可以或者都不可以,输出undefined题目思路:直接模拟就好#include <cstdio>#include <cmath>#include <cstring>#include <cstdlib>#include <i原创 2017-07-31 16:03:34 · 241 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2) A. Sasha and Sticks
题目链接:Sasha and Sticks题目大意:两个人博弈,一次走k步,总共有n步,如果一个人不能走了,则他输了,问先手输赢题目思路:水题,因为轮番走,直接判断n/k的奇偶性就可以了,n%k对结果并没有影响#include <cstring>#include <cstdio>#include <cstdlib>#include <queue>#include <algorithm>#i原创 2017-07-31 15:52:14 · 243 阅读 · 0 评论 -
Educational Codeforces Round 25 E. Minimal Labels
题目链接:Minimal Labels题目大意:给你一个DAG,n个点,m条边,现在要求你用1-n这n个数对每个点标记,如果存在一条从u到v的边,那么v的标记需要比u大,结果输出1-n每个点的标记,并且要求字典序最小题目思路:我们可以很轻松的想到我们首先要从出度为0的点开始标记,因为出度为零,不出边,那么让他最大当然是没问题的,然后就是因为要字典序最小,所以出度为零的好几个,肯定要让值最大的数标记最原创 2017-07-18 19:08:00 · 315 阅读 · 0 评论 -
Educational Codeforces Round 25 D. Suitable Replacement
题目链接: Suitable Replacement题目大意:有一个字符串s,包含有小写字母和问号,问号可以任意替换,现在s可以任意调整顺序,现在要求s中包含最多的子串t,不能交叉题目思路:我们可以知道位置都没有关系,我们只需要把t这个字符串往s里面扔就好了,扔的时候如果这个字符s中有多的就先不扔,具体看代码就能懂 #include <bits/stdc++.h>using namespace s原创 2017-07-18 18:44:05 · 479 阅读 · 0 评论 -
Educational Codeforces Round 25 C. Multi-judge Solving
题目链接:Multi-judge Solving题目大意:在codeforces上有n个不同难度的题目需要你去解决,现在你在其他OJ上已经解决的最大难度的题目为k,你要解决一个难度为s的问题的前提条件是你当前解决的所有问题的最大难度d要大于等于s,现在cf上这些题目你需要全部去解决,现在问你要通过其他OJ解决几道问题才行题目思路:当前的a[i]个问题中,如果这个问题难度a[i]*2小于k,那么k =原创 2017-07-18 14:19:59 · 565 阅读 · 0 评论 -
Educational Codeforces Round 25 A. Binary Protocol
题目链接:Binary Protocol题目大意:有一种特殊的二进制,1代表一个贡献,如3代表111,5代表11111,每个数字之间用0隔开,如506就是111110111111,有一种特殊的情况就是100,就代表两个0分割开的数字是0,没有贡献题目思路:我们碰到1,贡献加1,碰到0,输出这个贡献,贡献清零,需要注意的是最后还要继续输出这个贡献,因为最后一位数后面没有零#include <bits/原创 2017-07-18 14:05:35 · 370 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #18 A -- 计算几何你瞎暴力
题目链接 :计算几何你瞎暴力 题目大意:在三维空间里面有一些点,现在给你一个R,问有多少对点之间的距离是不大于R的题目思路:面向数据编程,我们看到x,y,z的范围是[0,10],那么也就是说三个点之间的距离最大为30,那么我们是不是就可以直接去枚举这0到30的距离分别有多少个就行了,具体思路看代码#include <bits/stdc++.h>using namespace std;const in原创 2017-07-17 16:23:27 · 334 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2) B. Maxim Buys an Apartment
题目链接:Maxim Buys an Apartment题目大意:给你一个n和k,n代表总共有n个房子排成一排,k代表有k个房子有人居住,但是不知道具体位置,与有人居住的房子相邻并且这个房子是空的,这个房子就是ok的,问最少和最多有多少个房子是ok的题目思路:最少就是前面的全部按着,只有1个房子是空的(没满的情况下),最多就是按照一个有人居住的房子在中间,左右两边都是空的,这样是最大利用的,然后模拟原创 2017-09-07 20:22:18 · 328 阅读 · 0 评论 -
hdoj 5978 To begin or not to begin
题目链接:To begin or not to begin题目大意:有1个红球和k个黑球,问先手的优势大还是后手优势大或者两个相同题目思路:多模拟几组情况就可以推出来情况了,奇数概率相同,否则概率相同#include <map>#include <set>#include <cmath>#include <vector>#include <cstdio>#include <cstring>原创 2017-09-15 21:38:57 · 309 阅读 · 0 评论 -
Leetcode 1. Two Sum
题目链接:1. Two Sum题目大意:给你一个整数数组,问里面能不能找出两个数来使得他们对应的和为某一个具体要求的target值题目思路:简单题,因为保证只有一组这样的数据,所以每次读到一个数,先判断target-value对应的值是否已经出现过,是则寻找成功返回对于结果;否则打上一个标记标记该值存在并记录位置时间复杂度&&空间复杂度:O(n)&&O(max...原创 2019-08-17 11:38:41 · 128 阅读 · 0 评论 -
hihocoder 1631 Cats and Fish
题目链接:Cats and Fish题目大意:有m条鱼,n只猫,x个时间,然后每只猫有一个吃鱼的速度,所有的猫同时开始吃鱼,他吃完一条鱼之后马上去下一条鱼,如果鱼不够,吃鱼速度快的猫先吃鱼,问x时间最后剩下多少条完整的鱼和不完整的鱼题目思路:我们直接模拟过去就好了,对猫按速度排个序,然后每分钟都从前往后扫一遍,看这个猫能不能吃鱼,能就给他分配一条没吃的鱼,然后对没个猫做个标记,代表他正在吃还是没吃了原创 2017-11-28 22:28:27 · 339 阅读 · 0 评论 -
hdoj 5583 Kingdom of Black and White
题目链接:Kingdom of Black and White题目大意:给你一些由0和1组成的字符串,现在你可以变换至多一个字符变成另一个,求最大贡献,贡献的计算方式是连续相同的字符的和的平方之和题目思路:我们可以把一块当成一个整体来看,我们可以知道的是,在长度不为1的块中,变中间的数字一定不会导致贡献的增加,只有头尾是可以的,然后对于长度为1的块需要特判,我们在判断块的时候枚举每一块的头尾就好了,原创 2017-10-15 17:10:44 · 288 阅读 · 0 评论 -
hdoj 5578 Friendship of Frog
题目链接:Friendship of Frog题目大意:给你一个字符串,问所有的同一个字符两两最近之间距离的最近距离题目思路:开个map记录以下就好了#include <map>#include <set>#include <queue>#include <stack>#include <cmath>#include <cstdio>#include <vector>#include原创 2017-10-12 22:31:45 · 266 阅读 · 0 评论 -
计蒜客 17116 Sum(2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C)
题目链接:Sum题目大意:给你一个函数S(X),答案是X所有数位上的和,现在给你一个x,要你给出一个k,使得S(k*x)%233 = 0题目思路:因为x只有1e6,所以我们每一位都给他扩展个1e6位就好了,然后扩展个233次就好了,这样最终的答案就一定是233的倍数了#include <map>#include <set>#include <cmath>#include <queue>#in原创 2017-10-10 22:02:18 · 326 阅读 · 0 评论 -
hdoj 5538 House Building
题目链接:House Building题目大意:给你一个建筑物,求除开底面的表面积题目思路:我们按照给定的数据可知,我们判断这个块能贡献多少的表面积,我们需要判断它与周围四个块的高度差, 然后加上自己本身的顶面积就好了#include <map>#include <stack>#include <queue>#include <cmath>#include <vector>#include原创 2017-10-17 22:33:50 · 277 阅读 · 0 评论 -
hdoj 5532 Almost Sorted Array
题目链接:Almost Sorted Array题目大意:给你一个序列,问你能不能刚好去掉一个数使得整个序列不上升或者不下降题目思路:我们找到这个序列的最长不上升和最长不下降,然后看这个长度是不是>=len-1就好了#include <map>#include <stack>#include <queue>#include <cmath>#include <vector>#include原创 2017-10-17 22:17:50 · 242 阅读 · 0 评论 -
hdoj 6216 A Cubic number and A Cubic Number
题目链接:A Cubic number and A Cubic Number题目大意:给你一个素数,问能不能由两个立方数相减得到题目思路:打表可知只有相邻的两个立方数之间才可能产生素数,然后预处理所有的情况就好了#include <map>#include <set>#include <cmath>#include <queue>#include <stack>#include <vect原创 2017-10-07 20:57:20 · 295 阅读 · 0 评论 -
hdoj 6213 Chinese Zodiac
题目链接:Chinese Zodiac题目大意:有一男一女,女的年龄比男的严格大,给出他们的生肖,问年龄差题目思路:直接减就好了,为负加十二就好了#include <map>#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#include <cstdio>#include <c原创 2017-10-07 20:10:48 · 14749 阅读 · 0 评论 -
hdoj 6208 The Dominator of Strings
题目链接:The Dominator of Strings题目大意:有一些字符串,问存不存在一个字符串使得其他所有字符都是这个串的子串题目思路:可以AC自动机直接扔,也可以用string的find函数找#include <map>#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#原创 2017-10-07 20:08:17 · 226 阅读 · 0 评论 -
计蒜客 16952 Coconut(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 C)
题目链接:Coconut题目大意:一个人初始饮料数为0,他每天喝x瓶饮料,在每个城市获得ai瓶,聪某个城市到另一个城市需要bi瓶,问他能不能够保证每天都有足够的饮料喝的情况下聪城市1走到城市n题目思路:直接按题意模拟就好了#include <map>#include <set>#include <cmath>#include <queue>#include <stack>#include原创 2017-09-20 17:30:11 · 288 阅读 · 0 评论 -
计蒜客 16954 Half-consecutive Numbers(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 E)
题目链接:Half-consecutive Numbers题目大意:有这样一些数 :11, 33, 66, 1010, 1515, 2121, 2828, 3636, 4545,公式是 ti=12i(i+1)t_i=\frac{1}{2}i(i+1) 给你一个n,问满足trt_r为完全平方数并且r大于等于n的最小的r是多少题目思路:打表,筛一下满足的r有哪些,我们可以想到,要满足tit_i是个原创 2017-09-20 17:39:19 · 451 阅读 · 0 评论 -
计蒜客 16950 Banana(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A)
题目链接:Banana题目大意:有一些个猴子,一些种水果,n个条件:x编号的猴子可以喜欢y水果;m个条件:x水果可以产自y产地,现在输出每个猴子喜欢的所有水果的所有产地,先按猴子输出,同一个猴子,产地按字典序题目思路:两重映射,vector+set做一下就好了#include <map>#include <set>#include <cmath>#include <queue>#includ原创 2017-09-20 17:18:56 · 379 阅读 · 0 评论 -
hdoj 6066(2017 Multi-University Training Contest - Team 3) RXD's date
题目链接:RXD’s date题目大意:算大于等于35的有多少个数题目思路:RT#include <bits/stdc++.h>using namespace std;int main(){ int n,x; while(cin>>n){ int cot = 0; while(n--){ cin>>x;原创 2017-09-09 21:13:15 · 326 阅读 · 0 评论 -
hdoj 5980 Find Small A
题目链接:Find Small A题目大意:有n个数,问里面有多少个字节的97,转化成二进制然后8个字节算一次就好了题目思路:直接暴力算,比较每八个位和97的八位是不是相同就好了#include <map>#include <set>#include <cmath>#include <vector>#include <cstdio>#include <cstring>#include <原创 2017-09-15 21:43:54 · 255 阅读 · 0 评论 -
hdoj 5979 Convex
题目链接:Convex题目大意:有一些围绕原点的距离为d的n个点,他们之间有n-1个度数给出来,现在求这个多边形的面积题目思路:当n-1三角形来算面积,加起来就好,三角形套正弦公式就好了#include <map>#include <set>#include <cmath>#include <vector>#include <cstdio>#include <cstring>#inclu原创 2017-09-15 21:42:08 · 311 阅读 · 0 评论 -
Codeforces Round #424 (Div. 2) B. Keyboard Layouts
题目链接:Keyboard Layouts题目大意:给你两个长度为26的字符串,然后给你一个原串,原串是第一个字符串种的顺序,用第二个字符串中的顺序替换就好,大写仍然保留题目思路:直接做就好了#include <bits/stdc++.h>using namespace std;int main(){ char ch,s1[30],s2[30]; string str; fo原创 2017-07-16 17:25:54 · 265 阅读 · 0 评论 -
Codeforces Round #424 (Div. 2) A. Unimodal Array
题目链接:Unimodal Array题目大意:给你一串数,然后要你判断他是不是单峰的,定义为先递增,然后最大值可以友多个,然后递减,除了最大值,其他值不能出现一次以上题目思路:直接模拟就好了,不要xjb判断,容易fst,最好的办法是按照题目的要求写三个段的判断就好了#include <bits/stdc++.h>using namespace std;const int maxn = 1005;原创 2017-07-16 17:13:44 · 441 阅读 · 0 评论 -
Codeforces Round #411 (Div. 2) D. Minimum number of steps
题目链接:Minimum number of steps题目大意:给你一段字符串,只包含a,b两种字符,如果碰到ab,就将它变为bba,问这样的变换需要几次题目思路:我的做法比较不清真,但是能AC。统计每个b左边的a有多少个,然后就是从2的0次方加到2的n-1次方,每个b的贡献是这么多,把所有b的贡献累加,就可以了,算贡献的时候预处理一下2的多少次方,然后预处理一下从2的0原创 2017-05-05 17:53:10 · 260 阅读 · 0 评论 -
Codeforces Round #411 (Div. 2) C. Find Amir
题目链接:Find Amir题目大意:给你一个n,城市编号从1到n,然后让你建路,两个点之间建一条路需要的花费是(i+j)%(n+1),然后叫你去建路,使得总花费最小题目思路:直接绕着点转圈就好了,比如n等于10的时候,先连1-10,然后10-2,然后2-9,一直连,直到所有的点连完,然后判一下奇偶就可以了#include using namespace std;ty原创 2017-05-05 17:15:21 · 248 阅读 · 0 评论 -
Codeforces Round #411 (Div. 2) B. 3-palindrome
题目链接:B. 3-palindrome题目大意:给出字符串长度n,你可以用a b c三个字符构造名字。要求,c尽量少用,且每三个连续的字符不能构成回文串。题目思路:直接循环输出a,a,b,b就好了,没有c,也不会出现3个字符的回文串#include using namespace std;typedef long long ll;int main(){原创 2017-05-05 17:04:36 · 405 阅读 · 0 评论