XUDJY

CF

C++(2) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

全部文章 / CF （共32篇）

Codeforces Round #604 (Div. 2)

D - Beautiful Sequence (贪心) 直接莽真的好晕啊，，还是应该想清楚再莽（误）。要使每一个数字临近相差等于1，0只能和1相邻，3只能和2相邻也就是一连串010101或者101010，一连串232323或者323232，这两种串要能连在一起就...

2019-12-09

0 531

Cf #603 (Div. 2)

B - PIN Codes （暴力，注意数据范围）题意：给你n个密码，问你最少改变几位可以让这n个密码不一样这个题一定要注意看数据范围，因为这个n ..小于10，也就是说至少有一位保持不一样就可以保证不一样了（ 0 1 2 3 4 5 6 7 8 9 ）所以直接挑...

暴力并茶几

2019-12-02

0 592

Cf #559 (Div. 2)B. Expansion coefficient of the array

B. Expansion coefficient of the array（思维）对题目中的公式进行变形，表示n个正整数，找出一个系数k，k满足所有k<=min(a[i],a[j])/|i-j|，要让k尽量小，对于每个数，他作为最小值的所有对数中，公式中的分母都是相同的，那么要...

2019-11-29

0 547

Ed Cf Round 64 C. Match Points（二分）

C. Match Points（二分）给出一个整数n和一个整数z。代表下面有n个数，如果 abs(a[i]−a[j])>=z，则i j 两数可匹配。求数组中最大的匹配数一开始读错题啦拿并茶几写（居然还过了几组样例震惊）这题二分的话，需要二分的当然就是匹配的数目...

二分

2019-11-28

0 572

Cf 813C

一棵树，两个点，一个点a想尽快靠近另一个点b，一个点想尽快远离一个点，问这两个点走多少步能碰上。、追逐过程：尽快靠近的那个点每一步都是沿最短路径靠近，尽快远离那个点每一步都朝树的边缘走去，走到边缘后就不动了，静静等待。最长路径取决与a点走多少步，所以我们只需要dfs ...

DFS 思维

2019-11-28

0 641

Ed Cf 77-D A Game with Traps （二分，贪心）

又完美错过CF哈哈哈我疯啦。看到比赛的时候已经开始二十分钟了没敢教，但是把a,b写了写。 C题想到了二分但是太不熟练了，瓦好菜。 D A Game with Traps （二分，贪心） m个士兵能力值为ai，有k个陷阱，每个陷阱有l，r，d三个属性，...

二分贪心思维

2019-11-28

0 582

Cf #557

B. Double Matrix（思维）给你两个矩阵，问你能不能通过交换两个矩阵相应位置的元素，讲两个矩阵均变成严格递增一开始想暴力swap但是发现。。。WA。。我被绕进去了然后发现不要管什么swap，直接把a数组中的元素变成两个矩阵中的最小，b数组中的元素变成两个矩阵中的最...

2019-11-28

0 574

Cf #561

B - All the Vowels Please（构造，循环）给你一个数字 k ，要求存在 n * m = k，（行和列）要求每行每列都有aeiou，输出最后长为k的字符串重点在找到5*5的循环节，然后循环构造 int main() { ...

构造

2019-11-25

0 654

Cf #602 C - Messy （构造，思维）

给你一个 n 和一个 k，再给你一个由括号组成的字符串，告诉你括号的数量一定是成对的。你可以有若干次操作，数量不限，把字符串中的一段倒置。问你如何操作能使字符串配成 k 个“正则括号”，即括号能组合成 k个整体。例如：()()()k等于 3 ；(()()())k等于 1 ；(()())()k...

构造

2019-11-25

0 519

Codeforces Round #600 (Div. 2) C，D

C. Sweets Eating（递推，贪心，思维）题意：给出n个糖果，每天最多可以吃m颗，分别求出吃1-n颗糖果获得的最小甜度值。甜度值等于第i颗的a[i]*第几天吃它。根据贪心思想，每颗糖果的甜度越小应该越晚吃，需要吃i颗糖果时，将所有糖果甜度值排序取最小的...

2019-11-21

0 660