摘要: 题目链接:https://codeforces.com/contest/1841/problem/E 题意: 有一个nxn的正方形网格; 现在对每一列进行约束,对第 i 列 从上往下,将 a[ i ] 个格子涂成黑色; 给正整数m,你要在网格内填上 1 ~ m 个数,有以下限制: 1: 数字只能填在 阅读全文
posted @ 2023-08-30 10:25 XiCen 阅读(30) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1834/problem/E 题意: 有长度为n的序列,问最小的正整数 x ,对于任意连续的子区间,区间的数的最小公倍数 都不等于 x; 分析: 首先来分析一下答案的范围是多少; 我们可以知道,对于长度 为n 的序列,前 n + 阅读全文
posted @ 2023-08-30 10:24 XiCen 阅读(59) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1832/problem/E 题意: 当然这是化简后的题意,原题面和这个差距还是有点大的; 分析: 因为组合数有公式: 所以: 嗯,然后就没有了; 时间复杂度:O(n*k); 代码: #include<bits/stdc++.h 阅读全文
posted @ 2023-08-30 10:24 XiCen 阅读(22) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1682/problem/D 题意: 给n个点,围成一个圈,你可以添加 n - 1条边使他成为一棵树,限制条件如下: 1:给长度为n的字符串,字符集为 0 和 1,对于 第i个字符,如果是1,表示第i个点的度数为奇数,反之为偶数 阅读全文
posted @ 2023-08-30 10:24 XiCen 阅读(20) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/problemset/problem/1848/D 题意: 给定正整数s和k; 你需要维护一个计数器C,并且进行k次操作,每次操作是一下俩种之一: 1:C = C + s; 2:s = s + s % 10; 输出k次后C的最大值,一开始C = 阅读全文
posted @ 2023-08-30 10:24 XiCen 阅读(24) 评论(0) 推荐(0)
摘要: 题目链接: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)