随笔分类 - cf
摘要：好久不打了, 都还回去了, 脑子也不好使了 A. Circular Local MiniMax Problem - 1685A - Codeforces 难度: 1100 类型: constructive algorithms, greedy 题意 一串数组成一个闭环圆圈, 每个数字是山峰(大于旁边
阅读全文
摘要：前言 前三个一小时做出来了，但是后面出去没做了，后来d也是自己做的，加油 题目链接集合 Dashboard - Codeforces Round #787 (Div. 3) - Codeforces A. Food for Animals Problem - A - Codeforces 题意 给出
阅读全文
摘要：前天一气写了十个题的题解， 可吐了，但是复盘有必要 所以！晚上听着歌把一天的题总结下吧~ 说实话，个人观点，今天做的题感觉比前几天难了点，但是cf官方给出的难度还是1300-1500 今日战绩 前两个都浅浅搜了下，最后一个看过基础课数学部分应该就能想出来 B. Find The Array Prob
阅读全文
摘要：4.28 D1. Mocha and Diana (Easy Version) Problem - 1559D1 - Codeforces 难度：1400，类型：连通图，暴力，并查集 题意 已知两个无向图（简称图一和图二），都有n个点，图一有m1条边，图二有m2条边。请问可以最多共同加多少边使得两个
阅读全文
摘要：链接 Problem - 1551B2 - Codeforces 难度：1400 类型：涂色模拟 题目 Example input 6 10 3 3 1 1 1 1 10 3 10 10 2 4 4 1 1 1 1 1 1 1 13 1 3 1 4 1 5 9 2 6 5 3 5 8 9 13 2
阅读全文
摘要：2022.9.10 打卡一遍~ (之前好像也复盘过一遍) 4.26 D. Productive Meeting Problem - 1579D - Codeforces 难度1400 ， 类型：数字成对构造，堆 题意 给出数组a[i] ，表示第i个人可以和别人搭配a[i]次，问最多有几组搭配，并输出
阅读全文
摘要：Problem - 1627C - Codeforces 题意： 一个n个节点的数， 给出 n-1 条边， 要求给每一条边赋值，使其满足：任意一条边或相连的两条边之和都是质数 题解： 这种情况，只有2和其它质数相加也是质数，这种题还是比较多， 能较容易想到。其次，题目没说所用的数不能重复， 索性只用
阅读全文
摘要：Problem - C - Codeforces Example input 5 7 1 1 1 2 2 4 5 5 5 1 4 2 1 3 3 1 6 1 1 1 1 1 output 4 4 2 3 4 题意 n个点组成一个树, 1作为根节点, 输入第2~n个数的父节点序号, 问最少几次感染操作
阅读全文
摘要：Problem - D - Codeforces Example input 5 4 1 2 -1 2 3 1 1 -2 5 2 0 -2 2 -1 3 -2 -1 -1 3 -1 -2 -2 output 0 2 3 0 2 0 0 1 1 0 最近赛中敲不出代码, 赛后倒是镇静了, 我也醉了 简
阅读全文
摘要：Problem - C - Codeforces 难度: 1300 input 6 aabbdabdccc zyx aaababbb aabbcc oaoaaaoo bmefbmuyw output 3 3 2 0 2 7 开始没调出来, 去看DE了, 就不该往后看, 但是当时思维没跳出来, 也不一
阅读全文
摘要：2022.3.4 https://codeforces.com/contest/1646/problem/C 题意: 给一个数, 问可以最少有几个以下的数构成: 1.x! 2.2^x(x在每次都是任意数) t<=100, n<=10^13, 限时: 3秒 我当时的想法是: 2的某次方就看它的二进制哪
阅读全文
摘要：贪心: Problem - C - Codeforces 思维: Problem - D - Codeforces 这两个题不错, 第一个需要考虑后面,就先标记完, 从前遍历挨个除去标记 第二个需要考虑前面, 就开始初始化为0, 从前遍历挨个标记 C. Meximum Array 题意: 给出n个数
阅读全文
摘要：(C) Wrong Addition Problem - C - Codeforces 题意 定义一种计算方式, 对于a+b=c, 给出a和c, 求b 题解 因为求法是从个位求得, 先求出来的最后输出, 符合栈的存储方式, 所以b用栈来存 每次拿c的最后一位(若小于a最后一位, 则取后两位)减去a的
阅读全文
摘要：题目链接 Problem - C - Codeforces 题目 Example input 3 2 4 3 a* 4 1 3 a**a 6 3 20 **a*** output abb abba babbbbbbbbb 题意 n--字符串长度, k--每个星号最多代表k个b , x--第x小的字符
阅读全文
摘要：题意： 给出n个数字，要求在这n个数中选出至少两个数字，使得它们的和在l,r之间，并且最大的与最小的差值要不小于x。n<=15 Problem - 550B - Codeforces 二进制 利用二进制, 第i位为1则加上a[i], 为0则不加, #include<iostream> #includ
阅读全文
摘要：Problem - 216A - Codeforces Problem - B - Codeforces A Tiling with Hexagons 题意： 给出a b c ，求里面有多少个六边形 题解：将六边形补全为平行四边形，如图b c延长，把a覆盖，直接底*高 - 2* 补全的小三角形 #i
阅读全文
摘要：Problem - A - Codeforces 题目 题意很简单每次操作可以使得a1 a2 a3任意两个数分别+1 -1 求最后使得a+c-2b绝对值的最小值 BUG就是最后忽略了-2和2这一点, 他们再进行一次操作就可以变成1和-1, 最后的绝对值也就是1, 所以最后的答案没有2 ! ! ! 官
阅读全文
摘要：Problem - C - Codeforces 看清题目要求, 最重要部分在第二段. 大佬最后给出的代码果然简单, 思路简单化, 未必非要把答案在一个大括号里全部完成, 两个指针同时跑,中间加了一堆判断处理, 反而不如返璞归真, 简单清晰为后面改代码也省了很多力气 AC代码 #include <i
阅读全文
摘要：传送门 Problem - C - Codeforces 题目 题目重点内容手打翻译：（欢迎批评指正） 在柏林, 使用着n套不同的货币(banknotes)。第i个货币面额为10ai 元，货币的第一种只能是1。定义f(s)为需要s元的最小货币数量，例如货币面额分别为1，10，100，然后f(59)
阅读全文
