2018年3月27日
codeforces 957C Three-level Laser
摘要： 题目链接：http://codeforces.com/contest/957/problem/C 题意：输入n，u，给你n个数，严格单调递增，数据范围1e9.,然后让你选出三个数，下标分别为i,j,k，(i<j<k),且a[k]-a[i]<=u,求(a[k]-a[j])/(a[k]-a[i])的最大 阅读全文
posted @ 2018-03-27 22:03 BadboyQAQ 阅读(283) 评论(0) 推荐(0) 编辑
codeforces 957B Mystical Mosaic
摘要： 题目链接：http://codeforces.com/contest/957/problem/B 题意：给你一个n*m的字符数组，数组中有‘.’和‘#’两种字符(n,m<=50)，题目给定一种操作，是每次可以选择任意行和列，这些行和列的交叉处将会被标记为‘#’，且每行每列在所有操作中只能被选择一次， 阅读全文
posted @ 2018-03-27 21:41 BadboyQAQ 阅读(212) 评论(0) 推荐(0) 编辑
codeforces 957A Tritonic Iridescence
摘要： 题目链接：http://codeforces.com/contest/957/problem/A 题意：给你一个长度为n的字符串(1<=n<=100)，这个字符串中仅出现C、M、Y、？这四种字符，然后将字符串中的？用其他三种代替，使得相邻的字符都不相同。如果方法数大于等于2，输出Yes,否则输出No 阅读全文
posted @ 2018-03-27 21:27 BadboyQAQ 阅读(255) 评论(0) 推荐(0) 编辑
2017年6月9日
codeforces 814D An overnight dance in discotheque
摘要： 题目链接：http://codeforces.com/contest/814/problem/D 题意：有n个人跳舞，然后每个人跳舞的区域是一个圆，圆与圆不想交。然后现在把这些人分成白天和黑夜跳舞的两批。如果一个人跳舞被覆盖奇数次，他的面积就需要被减去，被覆盖偶数次他的面积就会被加上，然后现在问你跳 阅读全文
posted @ 2017-06-09 14:16 BadboyQAQ 阅读(377) 评论(0) 推荐(0) 编辑
codeforces 814C An impassioned circulation of affection
摘要： 题目链接：http://codeforces.com/contest/814/problem/C 题意：给你一个长度为n的字符串，然后给你q个询问，m和字符c，代表修改m个字符，连续的c最长是多长。 分析：字符串长度是1500，然后询问是200000，我们可以预处理，把他能询问到的全部存储下来，问题 阅读全文
posted @ 2017-06-09 13:57 BadboyQAQ 阅读(478) 评论(0) 推荐(0) 编辑
codeforces 814B An express train to reveries
摘要： 题目链接：http://codeforces.com/contest/814/problem/B 题意：给你两个长度为n的序列a和序列b，让你构造一个长度为n的序列p，1到n的每个数字都包含，使得p与序列a和序列b在对应位置都只有一个不同。（a，b不相同，p一定存在）。 分析：a和b的相同位置如果元 阅读全文
posted @ 2017-06-09 13:44 BadboyQAQ 阅读(150) 评论(0) 推荐(0) 编辑
codeforces 814A An abandoned sentiment from past
摘要： A. An abandoned sentiment from past time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. An 阅读全文
posted @ 2017-06-09 13:35 BadboyQAQ 阅读(244) 评论(0) 推荐(0) 编辑
2017年6月5日
codeforces 785D D. Anton and School - 2
摘要： 题目链接：http://codeforces.com/problemset/problem/785/D 题意：给你一个只包含'('和')'的字符串，然后问他的子序列中有多少满足前一半是左括号，后一半是右括号。 分析：看到题就想到是组合数学，对于一个左括号，他能影响到的右括号就是他后边的，因此，你需要 阅读全文
posted @ 2017-06-05 23:49 BadboyQAQ 阅读(137) 评论(0) 推荐(0) 编辑
codeforces 785C Anton and Fairy Tale
摘要： 题目链接：http://codeforces.com/problemset/problem/785/C 题意：仓库容量是n，一开始是满的，然后每天晚上可以往仓库里装m粮食，最多装到n。然后每天白天有鸟来吃粮食，一只鸟吃1单位。第i天有i只鸟。问你多少天鸟可以把粮食吃完。 分析：一开始读错题，导致wa 阅读全文
posted @ 2017-06-05 23:31 BadboyQAQ 阅读(199) 评论(0) 推荐(0) 编辑
codeforces 791C Bear and Different Names
摘要： 题目链接：http://codeforces.com/contest/791/problem/C 题意：一个部队有n个人，然后按顺序1到k，2到k+1。。。。。n-k+1到n如果有重复名字，他会给你"NO"，没有就给你"YES"。让你输出n个人的名字，使得符合要求。 分析：n最大50，于是我定义了s 阅读全文
posted @ 2017-06-05 00:01 BadboyQAQ 阅读(227) 评论(0) 推荐(0) 编辑