ATcode
红点雷龙XL
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 154(题解思路+补题)
AtCoder Beginner Contest 154A - Remaining BallsB - I miss you...C - Distinct or NotD - Dice in LineE - Almost Everywhere Zero原创 2020-02-09 22:59:48 · 923 阅读 · 0 评论 -
【ATcode】Card Eater(思维)
题目链接题目大意:有一堆牌,每张牌上有一个数字。 每次可以取出其中3张,丢掉数字最大的和数字最小的牌,把中间那张再放回牌堆。 要求最后所有剩余牌上的数字互不相同,求最多能剩几张牌。代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>...原创 2019-05-31 20:06:14 · 292 阅读 · 0 评论 -
【ATcode】 Sequence(两种情况,暴力)
题目链接题目大意:给你一个序列,你可以改变这个序列中的数,每次可以改变一个,可以+1也可以-1,让你吧这个序列改成正负交替的,问你最少改变几次可以达到正负交替思路:一开始的我,只考虑到了一开始第一个数为 0的情况。错了两发后懂了不应该只是考虑第一个为0的时候的两种情况,其实是不管怎么样都会有两种情况,然后就暴力就行了,一种情况是偶数为正,奇数为负。第二种反过来。。。代码:...原创 2019-06-06 13:01:00 · 296 阅读 · 0 评论 -
【ATcode】Alice&Brown(先手必赢的条件。。)
题目链接题目大意:现在这里有两堆石子,这个时候你可以从中拿出来2*x个石子然后放到另一堆石子中,如果有一个人不能做任何操作了,那么这个人就输了。。思路:这里只说一下结论吧,当abs(N-M)<=1时候是B赢,不然就是A赢https://blog.csdn.net/sdz20172133/article/details/90762588可以看一下我们实验室SDZ大佬的博客...原创 2019-06-06 13:12:30 · 371 阅读 · 0 评论 -
【ATcode】Sentou(暴力)
题目链接题目大意:现在有N个人,每个人都要洗T分钟,但是这N个人的开始的时间是不一样的,有人洗澡的话花洒就打开防水,没人就关闭了,最后就是问你这个花洒需要开启多长时间。。思路:按照题意模拟即可。。。代码:#include<iostream>#include<cstdio>#include<algorithm>#include<...原创 2019-06-06 19:15:34 · 396 阅读 · 0 评论 -
【ATcode】 Factors of Factorial(质因数分解)
题目链接题目大意:给你一个数N。问你N! N的阶乘有几个因数思路:质因数分解,任意的一个数可以分解成若干个质数数的幂次方的乘积,然后我们枚举这些质数就可以得到结果了。代码:#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>...原创 2019-05-29 18:32:32 · 248 阅读 · 0 评论 -
【POJ】Tallest Cow(思维)
题目链接题目大意:给你N个牛,然后告诉你那一个牛是最高的,最高是多少,然后给你T个对照,也就是在每一个牛仔平视的时候能看到那个牛,思路:这个题目基本上就是个差分吧,就是在你选中的两头牛之间的数都减去1,设置他们的初值都是最大值,add(a+1,-1) 和add(b,1);注意判重。这个地方真的是卡死我了,没注意到。。。代码:#include<iostream&g...原创 2019-06-07 18:26:24 · 166 阅读 · 0 评论 -
【ATcode】Scc Puzzle(水题)
题目链接题目大意:现在有N个S,和M个然后问你可以组成多少个Scc,其中两个c可以组成s思路:其实就是一开始如果是S>c的话,就是按照c的来就行了,如果c>S的话,就看看组成后还有几个c/4就行了l代码 :#include<iostream>#include<cstring>#include<cstdio>#inclu...原创 2019-06-02 15:53:23 · 262 阅读 · 0 评论 -
【ATcode】Menagerie(枚举每一个点,判断是否正确)
题目链接题目大意:现在有狼和羊共N个围成一个圈,然后他们每个人都会告诉你他们两边的动物是不是一样的动物,是的话就是O,不是的话就是X,现在问你他们的的可能的序列是啥。没有的话就输出-1思路:其实这个题目的话并不需要完全的一个个的宝暴力枚举,我们只需要知道两个基本上就可以根据他给出的信息从而全部枚举出来,然后判断是不是每一个都是正确的。如果有不正确的就跳下一个,所有动物站成一圈,我们可...原创 2019-06-02 19:30:14 · 159 阅读 · 0 评论 -
【ATcode】 Go Home(思维)
题目链接题目大意:现在有一个袋鼠,他可以在第i次跳跃的时候跳i个单位,也可以不进行跳跃,问你最少几次能够跳跃到X思路:一开始觉得和那个之前找奶牛的FJ的那个题目很像,想用一个BFS试试去,后来看了他们做的发现一种更好的做法,就是一开始我们正常的模拟他跳跃的过程,然后就是让他走到大于X的位置,然后多出来的距离可以知道一定是小于当前的跳跃的步数的,而且多出来的步数一定在之前出现过,然...原创 2019-06-02 19:54:35 · 286 阅读 · 0 评论 -
【ATcode】No Need(bieset+二分处理)
题目链接题目大意:对于一个数组的任意一个子集,如果它的元素和大于等于K这个子集就叫做good subset,如果将一个数所在的所有good subset都减去这个数,这些集合依旧是good subset那么这个数被称为无用数。现在给定一个数组,求其中的无用数的个数。思路:看网上有用DP解决的,我是看的同学的代码后发现他们用了一个bitset的东西,这个之前没接触过的东西,http...原创 2019-06-02 20:08:07 · 177 阅读 · 0 评论 -
【NewCoder】Kuangyeye's Resistance(逆元的处理)
链接:https://ac.nowcoder.com/acm/contest/908/B来源:牛客网题目描述Kuangyeye is a dalao of the ACM team of Hunan University. As a student majoring in communication engineering, he must learn how to analyze ...原创 2019-06-02 20:21:23 · 215 阅读 · 0 评论 -
【ATcode】 Chocolate Bar(暴力)
题目链接题目大意:现在给你一块n*m的巧克力,然后让你把巧克力分成三块,还要要求这三块的最大值和最小值的差值是最小的,问你最小是多少。。。思路:这个题目的话,一开始是想的这个题目是固定的,就是分半,先去一半后取一半的一班,但是总感觉不是很好或者是有些情况没有考虑到,看了数据范围,觉得写一个暴力的解法。就拿我们枚举的h来说吧,我们先枚举一个高度,然后就是分成两种情况,就是全都横着切...原创 2019-06-09 16:22:40 · 332 阅读 · 0 评论 -
【ATcode】怪文書 / Dubious Document(题意)
题目链接题目大意:给你N个字符串,就是问你这些字符串中的每个字母出现的次数,比如说就是有一个是accc那么就是由一个a个三个c,还有一个是cc,那么答案就是cc思路:其实上面的例子就是答案了吧,就是类似于桶排了吧。。。。代码:#include<iostream>#include<cstring>#include<algorithm>...原创 2019-06-03 15:14:01 · 321 阅读 · 0 评论 -
【ATcode】3N Numbers(优先队列 枚举n+1~2*n区间)
题目大意题目大意:给出你一个N,会给你3*N个数,然后让你删去N个数,保证其中的前N个数,和后N个数的差值是最大的。思路:首先对于这个题目,我们知道这个题目的最终界限一定在n~2*n这个范围内,那么我们不妨用两个优先队列把前面的N个数给存储起来,也把后面的N个数都储存起来,如果我们在n+1~2*n中遇到了比保存前面的值更大的值,那么我们就可以进行替换,后面的也是一样的,不过要注意...原创 2019-06-09 18:38:01 · 303 阅读 · 0 评论 -
【ATcode】井井井 / ###(公式简化推导)
题目链接题目大意:在二维的坐标系中,给你N个与y轴平行的直线,M个与x轴平行的直线,然后问你这些直线组成的面积的和是多少,注意的是,大面积下的小面积也要加上的思路:参考自https://www.cnblogs.com/denghaiquan/p/6691591.html其实通过第一个图可以考虑一下,我们要计算xi被用过几次,其中i-1次是用来被加上的,n-i次是用来被减去...原创 2019-06-03 21:11:02 · 282 阅读 · 0 评论 -
【2019计算之道复赛】E. 撑起信息安全“保护伞”
题目链接思路:题目中让求出比他大的最小的和比他小的最大的,可以用prev_permutation试试的,找到第一个括号匹配没问题的就可以输出了,另一个用next_permutation代码:#include<iostream>#include<cstring>#include<cstdio>#include<algorith...原创 2019-06-17 13:24:43 · 203 阅读 · 0 评论 -
【ATcode】Xor Sum(异或的公式推导)
题目链接题目大意:给你一个数N,问你从0开始到N,有多少对u,v 其中u,v满足,a^b=v&&a+b=u思路:其实可以看得出,a^b<=a+b当且仅当a和b是那种二进制位数的1正好错开的情况,还有是因为a xor b = a+b-2(a and b)<=a+b,那么我们就只需要考虑到N>=a+b的情况了,二进制下a和b的最低位,记...原创 2019-05-31 18:48:50 · 1123 阅读 · 0 评论 -
【ATcode】AtCoDeerくんと変なじゃんけん / AtCoDeer and Rock-Paper(模拟)
题目链接题目大意:两个人在石头剪刀布游戏,没哟剪刀,只要石头(g)和布(p),第一时间会给你一个对手的出的顺序,然后规定你出的石头要比布要多,现在问你你们出完之后的你的分数是多少。。思路:就是按照题意去模拟这个题目就好了,主意好一些判断就行了,代码:#include<iostream>#include<cstring>#include<c...原创 2019-05-24 11:08:02 · 210 阅读 · 0 评论 -
【Codeforces】 Round #512 (Div. 2)B. Vasya and Cornfield(找坐标的线形关系)
题目链接题目大意:给你一个N*N的方格,然后他的四个坐标分别是,(d,0),(0,d),(n,n-d),(n-d,n),然后给你M个点,问你这些点在不在这个圈出来的图形中,思路:这种题目还是做的少,或者是说没做过吧,平时大饼做这种题目可能比较得心应手,当时我个人的话,没搞出来首先,其实给你这些个点的,这个图形也就定型了,然后要做的就是像是高中数学上的东西,做出几个方程来限...原创 2019-05-24 10:18:19 · 175 阅读 · 0 评论 -
【ATcode】 一次元リバーシ / 1D Reversi(思维)
题目链接题目大意:有两种棋子,黑色棋子和白色棋子,然后要你把所有的棋子都弄成一个颜色的,改变颜色的途径是,如果有一个黑色棋子,* 那么我在他的两边弄白色棋子他就会变色,/*/>>>///代码:#include<iostream>#include<cstring>#include<algorithm>#include&...原创 2019-05-24 18:54:31 · 319 阅读 · 0 评论 -
EOJ Monthly 2019.5 (based on May Selection)-D.翻转(前缀和处理,思维考虑)
单点时限: 5.0 sec内存限制: 512 MBQQ小方以前不会翻转数列,现在他会了,所以他急切的想教会你。翻转数列指的是,把一个数列倒置。具体来说,如果一个数列是 a1,a2,a3⋯an ,那么翻转以后的数列是 a′1,a′2,a′3⋯a′n=an,an−1,an−2⋯a1 。单单讲给你听肯定是不够的,为了表现自己,QQ小方现在要考考你。现在QQ小方有一个数列 a1,a2,...原创 2019-05-25 11:43:11 · 354 阅读 · 3 评论 -
【ATcode】高橋君と見えざる手 / An Invisible Hand(思维)
题目链接思路:找到顶峰的点,然后减去最小值,就是最大的差值,然后后续判断出来的差值是不是等于这个差值相等就++就可以了#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int main(){ ...原创 2019-05-25 20:41:01 · 222 阅读 · 0 评论 -
【ATcode】 白昼夢 / Daydream(思维,string函数)
题目链接题目大意:给你一个字符串问你是不是由,dream,dreamer,eraseanderaser.这几个单词组成思路:这个思路还是可以的,就是从后往前枚举拿出来判断,可以就截去就可以了,代码:#include<iostream>#include<cstring>#include<cstdio>#include<...原创 2019-05-26 14:13:07 · 347 阅读 · 0 评论 -
【ATcode】 連結 / Connectivity(并差集+map求重复)
题目链接题目大意:有N个城市,有k条公路,l条铁路,下面给你公路和铁路,都是双向的,问你铁路和公路能够同时到达的城市有几个、思路:前面的能否到达就直接用并差集做就好了,后面的计数的话还是用map吧,结构体也行,完成计数即可代码:#include<iostream>#include<cstring>#include<cstdio>#...原创 2019-05-26 15:06:19 · 206 阅读 · 0 评论 -
【ATcode】たくさんの数式 / Many Formulas(思维)
题目链接题目大意:现在给你一个数字,让你任意切割,然后就是切割出来的数字加起来,求得就是得到的和,思路:看队友的思路后懂的,这个题目的话,就是把一个字符串,然后进行0 1的分割,利用二进制就可以实现所有的不重复的切割了,0的时候不切割,1的时候切割,代码:#include<iostream>#include<algorithm>#include...原创 2019-05-22 20:31:13 · 295 阅读 · 0 评论 -
【ATcode】すぬけ君の塗り絵 / Snuke's Coloring
题目链接题目大意:现在有一个H*W的方格,一开始格子都是白色的,现在有人向格子中涂上黑色,黑色格子的数目为N个,这N个坐标都会给你,最后问你在每一个3*3的格子中黑色个数为0~9的有多少个这样的3*3的格子,思路:我们就这样,每一个点控制着他左上方的格子,也就是说如果某一个点是黑色的,那么这个地方对于他左上方的白色也是有帮助的,因为在那些白色的中以任意一个点为右上角都会覆盖住...原创 2019-05-22 22:00:48 · 220 阅读 · 0 评论 -
【ATcode】和風いろはちゃん / Iroha and Haiku(巧妙的DP)
题目链接题目大意:给出你三个数x,y,z还有N,有N个位置,位置用来添加数字,要求连续位置上的数的和能够得到x,y,z不要求所有位置都用得到,求出所有的满足题意的序列的种类数,对1e9+7取模思路:这个题目的思路还是很清奇的,有点好玩吧,首先,我们将1=1,2=10,3=100,5=10000,也就是要注意后面0的个数,可以这样说,我想表示x那么就可以表示为1后面共有x-1个...原创 2019-05-18 11:46:33 · 978 阅读 · 0 评论 -
【ATcode】こだわり者いろはちゃん / Iroha's Obsession(暴力枚举)
题目链接题目大意:给你一个数N,然后后面有k个数,这K个数是不能在我定义的数中出现的,然后问你大于等于N的可行的数中最小的是多少,比如说,9999 然后我不喜欢的数是 8 9 那么数中不能有9这个数,那么最小的也就是10000了思路:这个题目的话,我做的是暴力枚举,也就是每次都加1,然后判断一下是不是能过,能过就是最小的,没错。。代码:#include<algo...原创 2019-05-18 11:58:21 · 518 阅读 · 0 评论 -
【ATcode】いろはちゃんとマス目 / Iroha and a Grid(逆元组合数+思维)
题目链接题目大意:给你一个n*m的矩阵,现在让你从左上角第一块走到右下角,中间在左下方有一个a*b的不能走的矩阵,然后答案对1e9+7取模思路:其实这个题目的思路还是挺多的,给画一下有关我思路的一些图吧。实际上就是这样子的,我们规定红色为起点,绿色为终点,走的过程可以分为两步,从头走到红色,然后红色走到对应的绿色,然后乘起来,分布乘法方格中的步数为C(n+m-2,...原创 2019-05-18 12:42:06 · 329 阅读 · 0 评论 -
【ATcode】 いっしょ / Be Together(暴力)
题目链接题目大意:给你N个数,问你吧这N个数变成都相等的数需要的最小花费。改变一个数从X到Y的花费为(X-Y)^2思路:就是暴力枚举一下,然后考虑到我们向下取整的情况代码:#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>usi...原创 2019-05-18 13:15:58 · 206 阅读 · 0 评论 -
【ATcode】アンバランス / Unbalanced(思维)
题目链接题目大意:给你一个字符串,让你求出这个字符串中的不平衡子串的两端的位置,所谓的不平衡串,也就是比如在一个长度为n的字串中,有一个字符的数量大于n/2,思路:一开始也是没想到吧,队友提醒了一下,感觉还是挺有意思的,这个题目实际上是由规律的,就是对于一个是非平衡串的子串那么他一定是101or11这样子的。对于再长的非平衡子串,是由上面的组成的,代码:#incl...原创 2019-05-18 14:11:38 · 638 阅读 · 0 评论 -
【ATcode】高橋君とカード / Tak and Cards(DP)
题目链接题目大意:现在给你N个数,然后问你有多少个区间,对一个区间内的数求和后的到的平均数为K,问有多少个这样的区间,区间可以理解为子序列,不一定是连续的思路:这个题目的话,貌似不是第一次做了,之前也有遇到过吧,dp[i][j] 代表选了i个数时,sum和为j的方案数。初始化dp[0][0]=1我是按照反向的思维来的,正向也没问题,转移方程时dp[i][j]+=d...原创 2019-05-18 16:34:12 · 270 阅读 · 0 评论 -
【ATcode】Lining Up(思维)
题目链接题目大意:现在有N个人,在昨天的时候站成一排,然后今天的时候想让他们再次进行排序,然后他们都不记得自己所在位置和旁边的人了,但是他们记住了自己的位置左右两边人数的差值,让你求出他们再次进行的排序共有多少种情况。思路:想一下其实能够进行排序的那个序列其实是很有规律的,比如说,如果是奇数个人,那么一定有一个为0的,左右两边的人数是一样的,那么从这个为0的人开始,往两边看去,那...原创 2019-05-27 20:09:48 · 355 阅读 · 0 评论 -
【ATcode】AtCoDeerくんと選挙速報 / AtCoDeer and Election Report(思维)
题目链接题目大意:两个人进行选举,现在有N个时间戳,每一个时间戳会给你两个人获得选票的比例,然后现在让你通过这些比例来推算出一共有多少选票,选票过程每个人的票数不会减少思路:这个 就是思维吧,想清楚了就很好做了,之前思路卡在一共的票数上面,最后发现总共的票数虽然能够体现总比例之间的倍数关系,但是有的情况下并不符合单个人的倍数关系,这个题目在计算多少多少的倍数的时候,注意一下取整就...原创 2019-05-23 16:41:13 · 258 阅读 · 0 评论 -
【Codeforce】Round #512 (Div. 2)Vasya and Golden Ticket(思维,暴力)
题目链接题目大意:给你一串数字,问你能不能把这一串数字分割成一块的数字的和都相等的片段,至少两片思路:这个题目,当时也是没做出来吧,思路上面的话,就是把所有可能的答案都枚举一遍,这个的话,之前是用的枚举前面几个,然后把前面几个的和加起来看看能不能到最后分片成功,代码:#include<iostream>#include<algorithm>...原创 2019-05-23 18:08:40 · 226 阅读 · 0 评论 -
【ATcode】 Walk and Teleport
题目链接题目大意:在东西方向延伸的直线上,有N个城市。城市坐标按从西到东递增。你现在在某个城市里,想去其他所有的城市。移动的方法有以下两种。一,在直线上按东西方向平移,每移动一个单位距离疲劳值加A二,直接瞬移到某个坐标,并且疲劳值加B请使用以上两种方式直到去完其他所有的城市,并求出最小的疲劳值。代码:#include<iostream>#incl...原创 2019-05-30 20:56:33 · 173 阅读 · 0 评论 -
【ATcode】 AtCoDeerくんと立方体づくり / Building Cubes with AtCoDeer(模拟)
题目链接 有翻译的有N块瓷砖,编号从1到N,并且将这个编号写在瓷砖的正中央;瓷砖的四个角上分别有四种颜色(可能相等可能不想等),并且用C_{i,0},C_{i,1},C_{i,2},C_{i,3}Ci,0,Ci,1,Ci,2,Ci,3分别表示左上、右上、右下、左下的颜色。颜色有1000种,编号从0到999。现在想知道,从这N块瓷...原创 2019-05-24 16:57:59 · 334 阅读 · 0 评论