上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: E - Fixed Point Removal 每一个数字,能够被删除,当且仅当满足:$pos_i-a_i-x<=0$其中x是他之前已经被删掉的数字的个数。(因为我们总可以在$pos_i-a_i-x==0$的时候,将该数字删除,所以小于等于0的时候一定满足。) 令$a[i]=i-a[i]$。(这个时 阅读全文
posted @ 2020-09-10 19:41 LORDXX 阅读(91) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include 阅读全文
posted @ 2020-09-09 10:20 LORDXX 阅读(167) 评论(0) 推荐(0) 编辑
摘要: A - String Similarity 可以发现,string里面的最后一位每一次都会被遍历到,所以将res全部变成最后一位即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include< 阅读全文
posted @ 2020-09-08 17:30 LORDXX 阅读(89) 评论(0) 推荐(0) 编辑
摘要: A - Permutation Forgery 倒序输出即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include< 阅读全文
posted @ 2020-09-07 12:08 LORDXX 阅读(135) 评论(0) 推荐(0) 编辑
摘要: A - Bad Triangle 最小的两边和小于等于最大的边,那么就一定不会存在这个三角形。否则,一定存在。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #in 阅读全文
posted @ 2020-09-02 22:22 LORDXX 阅读(109) 评论(0) 推荐(0) 编辑
摘要: A - Boboniu Likes to Color Balls 判断奇偶。由题意可得,最多一个奇数。r,g,b同时减一,奇偶互换。 w加3,导致奇偶改变。而又因为加上偶数,奇偶性质不变,所以我们只需要观察原来的rgbw,和操作一次的rgbw。 #include<iostream> #include 阅读全文
posted @ 2020-08-31 11:39 LORDXX 阅读(129) 评论(0) 推荐(0) 编辑
摘要: A - Rainbow Dash, Fluttershy and Chess Coloring 打表找规律 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #incl 阅读全文
posted @ 2020-08-31 11:16 LORDXX 阅读(131) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include 阅读全文
posted @ 2020-08-17 20:45 LORDXX 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 从后往前看,可以发现,当前字母是$c$,当前位置$p$,最多能影响到$p'\(,得到\)[p,p']$区间,把所有$c$字母影响区间合并在一起,可以得到$[L,R]<=[1,n]$,即每个字母最多影响长度为n的区间,所以我们把所以的后缀拿出来建立广义后缀自动机(实际先建立tire树)即可。 #inc 阅读全文
posted @ 2020-08-17 20:37 LORDXX 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 数学和细节题十分不行的我,这场被打懵了。wa到自闭。 A 因为对两个数字求$lcm$,至少需要小的数字乘以二。所以我们针对每个区间端点,乘以二,判断是否在内即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cm 阅读全文
posted @ 2020-08-07 17:52 LORDXX 阅读(105) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页