随笔分类 -  Codeforces

【CF1737B】B. Ela's Fitness and the Luxury Number（思维，数学）
摘要：【CF1737B】B. Ela's Fitness and the Luxury Number（思维，数学） 题目链接：Problem - B - Codeforces 很简单的思维题，不过有一点要注意的是：给long long范围的数开根号时，要先把那个数转为long double，不然会有精度损 阅读全文
posted @ 2022-10-30 19:32 blockche 阅读(89) 评论(0) 推荐(0)
【DP】Educational Codeforces Round 123 (Rated for Div. 2)
摘要：前言 本场链接：Educational Codeforces Round 123 (Rated for Div. 2) A、B题目本身不难，但是却有很多做法；C题属于DP，是我不熟悉的类型~~（基本不会）~~，比较难，但好在看了题解后大致明白了。 A-Doors and Keys 题目 The kn 阅读全文
posted @ 2022-02-26 17:26 blockche 阅读(108) 评论(0) 推荐(0)
【忏悔】【stack】Codeforces Round #771 (Div. 2)
摘要：前言 Dashboard - Codeforces Round #771 (Div. 2) - Codeforces 这场CF打的稀烂，AB一开始都读错了题，属实是很影响心态。。。 其实本身ABC三题都不是很难，但思维固化了 怎么说呢，从哪里摔倒就从哪里站起来好吧 A. Reverse 题目 You 阅读全文
posted @ 2022-02-15 15:59 blockche 阅读(114) 评论(0) 推荐(0)
【CF1591】【树状数组】【逆序对】#759（div2）D. Yet Another Sorting Problem
摘要：题目：Problem - D - Codeforces 题解 此题是给数组排序的题，操作是选取任意三个数，然后交换他们，确保他们的位置会发生改变。 可以交换无限次，最终可以形成一个不下降序列就输出“YES”，否则“NO”。 只需要注意以下两点即可解出此题： 1.如果数组中存在两个相同的元素，那么就一 阅读全文
posted @ 2021-12-16 19:54 blockche 阅读(81) 评论(0) 推荐(0)
【二分答案】CF1613 C. Poisoned Dagger
摘要：题目：Problem - C - Codeforces 本题的优解是二分答案，但我其实不会二分，本质是用了两个指针作为边界，然后不断对半缩小范围来快速确定答案。 神奇的二分法 代码： #include <iostream> using namespace std; typedef long long 阅读全文
posted @ 2021-12-02 20:34 blockche 阅读(180) 评论(0) 推荐(0)
Codeforces Round #754 (Div. 2) C. Dominant Character
摘要：题目：Problem - C - Codeforces 如代码，一共有七种情况，注意不要漏掉 "accabba" ， "abbacca" 两种情况； 使用find()函数可简化代码，使用方法如下 代码： #include <iostream> using namespace std; typedef 阅读全文
posted @ 2021-11-24 18:46 blockche 阅读(58) 评论(0) 推荐(0)