为芙宁娜献出心脏

未归档

/ 注册

全部文章 / 未归档（共15篇）

2014-2015 ACM-ICPC 西安区域赛 K-Last Defence

给定两个整数A和B，并定义S序列为： S0S_{0}S0=A S1S_{1}S1=B SiS_{i}Si=|Si−1S_{i-1}Si−1 - Si−2S_{i-2}Si−2| 对于i > 2 要求算出S序列里有多少种数字刚开始的时候由于并不熟悉这类题型，思路走错了。我原本认定...

2026-02-01

0 0

CF-1132F Clear the String(涂色类区间DP）

题目链接题目要求给定一个长度为n仅有小写字母的字符串s.你可以对这个字符串进行以下操作：如果一个连续的子串里的字符都相等那么你就可以直接删除这一整个字串，要求计算删除s的最小需要步数数据范围 1≤n≤500 这道题其实一眼可以看出来应该要用区间DP，并且这道题跟洛谷上的一道题很相似：...

2026-02-01

0 0

Codeforces Round 1004 (div.2) -F Bitwise Slides

题目链接题目要求给定一个正整数数组a，同时给定三个变量P,Q,R，初始值为0。每个a[i]都需要和三个变量中的一个数进行异或计算，并且每次操作后都必须保证三个变量不两两不同，也就是说至少有两个数相同，问你有多少种方法能够满足题目条件，答案需要对1e9+7求余。数据范围 1≤n≤2* 1 0...

2026-02-01

0 0

Codeforces Round 1005 div2 (A-D)题解

A-Brogramming Contest 给定你一个01串，每次你只能将s或者t后缀字符串移到另一个字符串的后面，初始t为空，输入s的长度以及s，问你最少多少次操作可以让s字符串全为0,t中字符串全为1。这个其实很简单，我第一反应是想到了蜘蛛纸牌的那个移动过程，所以就得到从第一个1开始连续...

2026-02-01

0 0

Codeforces Round 1006 (Div. 3)A-F题解

A. New World, New Me, New Array（签到，模拟）给你一个n,k,p,并且给定一个长度为n，初始值全为0的a数组，每次操作可以让数组里的任意一个数变成-p 到 p的任意一个数，问你最少需要多少次操作使得a数组和为k. 签到题，直接贪心就好了 #include<...

2026-02-01

0 0

Educational Codeforces Round 174(Rated for div2) A-D题解

这一场我没有打，是后面的时候补的，这一场难度感觉还好，其中CD乍一看会觉得比较难，但是仔细想一下就会觉得很简单的了 A-Was there an Array?(模拟) 给定一个数组b,从 b 2 b_2 b2到 b n b_n bn，和a数组对应,如果 b i b_i bi=1那么 a i...

2026-02-01

0 0

Codeforces Round 891 (Div. 3) A-F 题解 + 做题总结

A. Array Coloring （模拟，数论）给定你一个数组，要求你对数组里的所有数字进行染色，要求每种颜色至少进行一次染色，问你是否可以让两种颜色的数字和的奇偶性相同。模拟一下各种情况就可以发现，只有当奇数的个数为奇数的时候不行，判断一下即可 #include<bits/std...

2026-02-01

0 0

Codeforces Round 1019(Div2)A-D 题解

(好久没写题解了，自己打的比赛少了还是有点愧疚的，所以现在来写昨晚div2的题解) A.Common Multiple 给定一个数组a，问你在a数组的子序列里能够构造一个y数组，y数组里面所有数字都不相同且同位置的a数组和y数组的数字相乘能相同的所有子序列中，长度最长的子序列长度为多少由于y数...

2026-02-01

0 0

Codeforces Round 1020 Div3 A-E题解

闲聊感觉这场Div3比以往的都要有难度，感觉跟Div2差不多了要，依稀记得之前觉得Div3还是能AK的，现在做E都感觉比较吃力了，这次D还因为一个点没想通wa了几发题解部分 A. Dr. TC 给定一个01串s，然后有n个字符串t，第i个字符串t分别是s复制过来之后将第i个字符反转，即将...

2026-02-01

0 0

Codeforces Round 901 Div2 A-D题解

闲聊原本是打算出最近那场Round 1021 Div2的题解的，但是没发现时间在下午4点没打上。后面补题的时候在B题因为题面解释不清晰还有样例解释部分有点问题卡住了，只做了A和C（第一次见比赛的题面没有具体解释或者举例解释的，就这还有人洗）后面就做了这场Div2，总的来说还是挺简单的，前四题...

2026-02-01

0 0