![](https://img-blog.csdnimg.cn/direct/8eaf8b2b6eee4de88d2941d48203d0ca.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
codeforces
文章平均质量分 76
此专栏只为记录本人在codeforces写的题目,欢迎大家一起来讨论题目。
翰墨织梦
为什么bug永远编译不完?
展开
-
D. Solve The Maze Codeforces Round 648 (Div. 2)
思路:把坏人周围4格的道路封住,最后从终点去看所有的好人能不能到这里,有没有坏人能到这。方法:在读入图之后,遍历每一个点,遍历到坏人时,在周围4格尝试建墙。最后用bfs查询。原创 2024-04-12 15:03:23 · 340 阅读 · 0 评论 -
B. Burning Midnight Oil Codeforces Round 112 (Div. 2)
题目大意:最后写了至少n个,每次衰减k倍(/k),问最初的v最小为多少。思路&方法:二分答案。原创 2024-04-09 15:11:33 · 253 阅读 · 0 评论 -
D. Caesar‘s Legions Codeforces Beta Round 89 (Div. 2)
题目大意:给n1个步兵,n2个骑兵,步兵最大连续k1个,骑兵最大连续k2个。问有多少种排队伍的方式?思路:逐一尝试每个位置能放谁。方法:dp尝试每种可能。原创 2024-04-09 12:53:48 · 146 阅读 · 0 评论 -
D. Constructing the Array Codeforces Round 642 (Div. 3)
题目大意:往空的数组里从1~n填数字,每次填最长的空区间的中间位置(位置向下取整)。思路:用二分判断放每一个数字时此区间的大小。排序完后再将数字放入对应的位置。原创 2024-04-08 13:10:53 · 230 阅读 · 0 评论 -
F. Consecutive Subsequence Codeforces Round 479 (Div. 3)
题目大意:让我们找连续递增,差值为一的子序列,问最长子序列怎么取。思路:每次读入时,看前面有没有读入数-1的值,有的话,把数字拼接到子序列中。原创 2024-04-07 13:09:04 · 223 阅读 · 0 评论 -
C. Omkar and Baseball Codeforces Round 655 (Div. 2)
题目大意:选一个区间进行排序,排序的区间不能有数字没有换位置,问至少几次才能让所有数字有序。思路:如果有两个以上位置对不上的区间,可以合并区间,但不能全合并,全合并会导致对的数字出现原位。原创 2024-04-07 00:15:09 · 950 阅读 · 0 评论 -
B. Zero Array Codeforces Round 577 (Div. 2)
题目大意:给n个堆,每次选两个堆,各减一,问最后能不能让所有的堆变成0。思路:记录最大值,防止其他堆之和小于最大值导致无法全变0的被判断成可以全变0。原创 2024-04-06 23:15:21 · 413 阅读 · 0 评论 -
B. Password Codeforces Beta Round 93 (Div. 1 Only)
题目大意:在一个字符串里找一个子串,它在头,尾,中间都出现一次。思路:遍历一遍字符串与头部子串进行匹配。方法:跑单for进行匹配,把最后的子串标记为不可取。原创 2024-04-06 22:07:45 · 741 阅读 · 0 评论 -
C. Mortal Kombat Tower Educational Codeforces Round 95 (Rated for Div. 2)
You and your friend are playing the game Mortal Kombat XI. You are trying to pass a challenge tower. There are n� bosses in this tower, numbered from 11 to n�. The type of the i�-th boss is ai��. If the i�-th boss is easy then its type is ai=0��=0, otherwi原创 2024-04-02 12:58:19 · 905 阅读 · 0 评论 -
B. AGAGA XOOORRR Codeforces Round 717 (Div. 2)
题目大意:相邻的值异或(^)一下,然后把两个值取出,在当前位置放入异或结果,直到把整个数组异或到都是同一个数值。问最后能不能留下至少两个数?思路:先整体异或一遍,得到最后异或的值。1、值为0(只有两个相同的数异或才能得到0),说明肯定能异或出两个一样的值。2、再模拟跑一边,看中途异或出与整体异或结果相同的值有几个,如果个数>=2就可行。原创 2024-03-27 13:55:58 · 784 阅读 · 0 评论 -
C. Vasya and String Codeforces Round 354 (Div. 2)
题目大意:给长度为n的字符串,可最多更改k个字符,问最长相同字母串在更改后有多长?思路:遍历字符串看两个字符各有多长,如果少的字目个数多于k,则抛掉最前面的字符。原创 2024-03-27 12:58:21 · 303 阅读 · 0 评论 -
F. Interesting Function Codeforces Round 725 (Div. 3)
题目大意:从l到r数字变更了多少次单个数字。思路:分成两部分:两数之差,l到r需要的进位。两数之差是r-l,两数的个位数进位是r/10-l/10,然后两数一直/10,知道两个数都变成0就行。原创 2024-03-27 12:30:50 · 339 阅读 · 0 评论 -
D. a-Good String Codeforces Round 656 (Div. 3)
题目大意:每次把字符串分成两半,选择一部分变成字母,依次数从a到z,问至少要改变多少个字母?思路:从最小段往上和并,计算当前区块最少需要改变多少字符。原创 2024-03-27 10:51:13 · 621 阅读 · 0 评论 -
C. Good String Educational Codeforces Round 92 (Rated for Div. 2)
给一个数字字符串,在删掉其中一些数字字符后,使得其左移x位和右移x位的结果相等。2、只有两种数字字符且数量相等,还需要错位排列。问最少要删除多少数字?1、只有一种数字字符。原创 2024-03-22 18:30:09 · 292 阅读 · 0 评论 -
D. Decrease the Sum of Digits Codeforces Round 667 (Div. 3)
题目大意:读入两个数x,y,问使x每个位置上的数字和小于等于y至少要加多少?思路:贪心,从前往后遍历,x每个位置上的数之和小于等于y,那么还不需要加数值。但x每一位数上的和等于y时,记录x此时数字的位置,因为当后面还有数字时,那么x此时的位置也需要进位。当x有一位数上的和大于y时,这一位数和后面的所有数都需要进位。原创 2024-03-20 19:38:02 · 263 阅读 · 0 评论 -
C. Game On Leaves Codeforces Round 646 (Div. 2)
题目大意:给n个节点,n-1条边,组成树,每次取叶子节点,取到m节点的人就是胜利。思路:1、在m节点就是叶节点的情况下,先手必胜。2、其余情况下,节点数为偶数先手必胜,节点数为奇数后手必胜。原创 2024-03-20 10:58:31 · 822 阅读 · 0 评论 -
E. Cyclic Components Codeforces Round 479 (Div. 3)
题目大意:有n个点,m条边,问只能首尾相连的链条有多少个?思路:根据链条的特性,可以知道合法链条上的每个点都连着两个其他的点。用dfs遍历符合特性的链条。原创 2024-03-19 23:51:31 · 558 阅读 · 0 评论 -
E. Special Elements Codeforces Round 640 (Div. 4)
题目大意:给n个数,特殊的数是其余至少两个位置连续的数的和,问有多少个特殊的数?思路:暴力双for,注意要用unordered_map去标记,mp会超时。原创 2024-03-19 23:11:47 · 562 阅读 · 0 评论 -
A. Linova and Kingdom Codeforces Round 635 (Div. 1)
题目大致意思:给n个城市,选k个城市,求1到所有选择的城市,途中没有被选的城市的个数。AC题目思路:暴力dfs。原创 2024-03-19 16:16:02 · 875 阅读 · 0 评论 -
D. Xenia and Bit Operations Codeforces Round 197 (Div. 2)
题目大致意思:进行n次二进制操作,先相邻的数或(|)操作,然后相邻的数异或(^)操作。在这里用线段树存图的思想,1是一整段的值,2是前一半操作完的值,3是后一半操作完的值……原创 2024-03-18 12:39:29 · 770 阅读 · 0 评论 -
D. Flowers Codeforces Round 271 (Div. 2)
题目大致意思:放白花和红花,鼹鼠要至少有一个连续长度为k的W,问有多少方式。原创 2024-03-15 16:32:20 · 353 阅读 · 0 评论 -
C. Number of Ways Codeforces Round 266 (Div. 2)
题目大致意思:找两个点,将数组分成和相等的三段。原创 2024-03-14 16:36:05 · 309 阅读 · 0 评论 -
C. Hamburgers Codeforces Round 218 (Div. 2)
题目大致意思:问最多能做多少个汉堡。第一行给:一个汉堡需要多少材料,“B”(面包)、“S”(香肠)、“C”(奶酪)。第二行给:“B”(面包)、“S”(香肠)、“C”(奶酪)初始的个数。第三行给:“B”(面包)、“S”(香肠)、“C”(奶酪)每个的价值。第四行给:手里有的钱。标准的二分答案,但别开右边界1e17,会运行时爆long long。原创 2024-03-13 10:56:28 · 197 阅读 · 0 评论 -
A. Maze Codeforces Round 222 (Div. 1)
题目大致意思:给你一个n行m列的图,"#"为墙,"."为陆地,初始联通陆地只有一块,让你填入k个"X" 墙后,联通陆地还是一块。主要考点为深搜。原创 2024-03-14 14:45:29 · 940 阅读 · 0 评论 -
C. k-Tree Codeforces Round 247 (Div. 2)
题目大致意思:有一个完全n叉树,如图可知所有的树枝值为1~k,求到k点有几种方法,结果对1e9+7取模。由要求可得知所有由小于d的路径拼接的路是不合法的。要求:路径至少要有一条数值大于等于d。原创 2024-03-05 00:02:44 · 933 阅读 · 0 评论 -
C2. Potions (Hard Version) Codeforces Round 723 (Div. 2)
题目大致意思:给n瓶药水,照顺序喝,不能喝到负数,问最多喝几瓶?主要是优先队列的使用。原创 2024-03-14 15:55:04 · 231 阅读 · 0 评论 -
B. Spreadsheets Codeforces Beta Round 1
题目大致意思:给两种日期记录模式,让我们相互转换。日期记录模式一:日期一、字母(26进制,不超过26不进位),日期二、数字。日期记录模式二:日期二、"R"+数字,日期一、"C"+数字。原创 2024-03-13 23:42:43 · 155 阅读 · 0 评论 -
G. Special Permutation Codeforces Round 640 (Div. 4)
题目大致意思:n个数排序,相邻的两个差值为2~4。写法很多,这里只是其中一种。原创 2024-03-14 16:12:44 · 274 阅读 · 0 评论 -
C. Good Subarrays Educational Codeforces Round 93 (Rated for Div. 2)
题目大致意思:以string型给每个位置的数值,求区间的和与区间长度相等的区间有多少个。理解题目意思后可以用前缀和求所有的位置的值为多少,用前缀和来算v[i]和i的差值,当一样的差值出现时,就是多了这个差值的个数的区间,此差值++。原创 2024-03-05 01:17:25 · 324 阅读 · 1 评论