随笔分类 - 思维题
摘要：2022.9.10 打卡一遍~ (之前好像也复盘过一遍) 4.26 D. Productive Meeting Problem - 1579D - Codeforces 难度1400 ， 类型：数字成对构造，堆 题意 给出数组a[i] ，表示第i个人可以和别人搭配a[i]次，问最多有几组搭配，并输出
阅读全文
摘要：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了, 就不该往后看, 但是当时思维没跳出来, 也不一
阅读全文
摘要：贪心: 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小的字符
阅读全文
摘要：Problem - 216A - Codeforces Problem - B - Codeforces A Tiling with Hexagons 题意： 给出a b c ，求里面有多少个六边形 题解：将六边形补全为平行四边形，如图b c延长，把a覆盖，直接底*高 - 2* 补全的小三角形 #i
阅读全文
摘要：传送门 Problem - C - Codeforces 题目 题目重点内容手打翻译：（欢迎批评指正） 在柏林, 使用着n套不同的货币(banknotes)。第i个货币面额为10ai 元，货币的第一种只能是1。定义f(s)为需要s元的最小货币数量，例如货币面额分别为1，10，100，然后f(59)
阅读全文
摘要：还是看大佬的题解吧 CFRound#753(Div.3)A-E(后面的今天明天之内补) - 知乎 (zhihu.com) 传送门 Problem - D - Codeforces 题意 n个数字,n个字符, 数字与字符一一对应, 其中字符R红色代表数字可以上升, B蓝色代表可以下降, 问一顿操作下来
阅读全文
摘要：Problem - D1 - Codeforces 题意: 给n个符号(+或-), +代表+1, -代表-1, 求最少删去几个点, 使得 题解(仅此个人理解): 1. 这题打眼一看, 肯定和奇偶有关系, 奇数为+, 偶数为-, 但是删去点这一操作是动态的, 删去某点后, 后面的点的正负随之颠倒, 即
阅读全文
摘要：A签到 练习赛 - Virtual Judge (ppsucxtt.cn) 原链接 Div2 A, 难度800 Problem - 1554A - Codeforces 题意 t组数据中给出一个n（1~1e9)，然后是长度为n的数列，求选定一段区间内最大值和最小值之积 最大。 区间范围:1≤l<r≤
阅读全文
摘要：多拿纸画画 ! ! ! Problem - B - Codeforces 题意 给出n个数字(数字为1或2), 1代表这第i个选手没有输过, 2代表这第i个选手至少赢一次 输出为n*n矩阵( i行j列) , +表示 i 赢了j, -表示 i 对j输了, =表示ij平局, X表示i=j 题解 1表示这
阅读全文
摘要：传送门 J-Counting Triangles_2021牛客暑期多校训练营3 (nowcoder.com) 题目 Goodeat finds an undirected complete graph with n vertices. Each edge of the graph is painte
阅读全文
摘要：原题链接 Problem - B - Codeforces 题意 给一串数，要把任意两个相邻的数的最大公约数=1 每次可以进行一个操作： 取下标为i, j的数，和任意二数x,y，且min(ai,aj)=min(x,y) 满足上述条件，即可使ai=x，aj=y 限制条件：操作次数 <= n 解析 找到
阅读全文
摘要：原题链接 Problem - 1523B - Codeforces 题目及部分翻译 While trading on(贸易,利用) his favorite exchange trader William realized that he found a vulnerability( [ˌvʌlnə
阅读全文
摘要：半个月没看cf 手生了很多(手动大哭) Problem - A - Codeforces 题意 给定数字n, 求出最大数字k, 使得 n & (n−1) & (n−2) & (n−3) & ... (k) = 0 题解 &:有0则0 假如n转为二进制共有x位 , 要使&后=0, k的最高位需=0 我
阅读全文
摘要：地址 Problem - C - Codeforces 题意 每个格子，该格子和相邻的格子的值不能相同 题解 思维题， 先从1~n输出奇数，再输出偶数 代码 #include <iostream> #include <string> #include <algorithm> using namesp
阅读全文
