摘要: 题目链接:https://codeforces.com/problemset/problem/1848/E 大致题意: 打水漂,某人在海岸线以 f (正整数)的力量扔出石头,会在f,f+(f-1),f+(f-1)+(f-2),........,f+(f-1)+.....+2+1,的位置接触水面; 现 阅读全文
posted @ 2023-08-28 12:24 XiCen 阅读(24) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1851/problem/G 大致题意: 给出n个点m条边的无向图,每个点有点权h【i】。从点 i 到 点 j会消耗 h【j】 - h【i】 的能量,如果小于0,那么就是恢复对应绝对值的能量。 进行q次询问,每次询问包含起点s, 阅读全文
posted @ 2023-08-28 12:24 XiCen 阅读(21) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/problemset/problem/1852/C 题意: 给定一个长度为n的序列和正整数k; 每次可以选取任意一个区间,将区间内每个数减1; 如果出现一个数变成0,那么那个数变成k; 问至少操作多少次可以使得每个数变成k; 分析: 将每个数值 阅读全文
posted @ 2023-08-28 12:23 XiCen 阅读(56) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1859/problem/E 题意: 有长度为n的a和b俩个序列,定义f【l,r】 = abs(a【l】-b【r】) + abs(b【l】-a【r】); 给正整数k,求 不相交 的 区间 且 所有 区间的长度 的 和 为 k 的 阅读全文
posted @ 2023-08-28 12:23 XiCen 阅读(42) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1845/problem/E 题意: 给定长度为n且只含0和1的数组,你可以进行以下操作: 交换相邻的0和1; 给正整数k,问经过k次操作后,会有多少种本质不同的结果; 分析: 如果1比0多,我们可以把他们取反(让0比1多,结果 阅读全文
posted @ 2023-08-28 12:23 XiCen 阅读(25) 评论(0) 推荐(0)