随笔分类 - 贪心
摘要：https://atcoder.jp/contests/abc248/tasks/abc248_d 题目大意： 给定一个长度为n的数组a，再给出q次询问； 每次询问都问我们区间a[l]~a[r]中k的出现次数是多少？ Sample Input 1 5 3 1 4 1 5 4 1 5 1 2 4 3
阅读全文
摘要：明明感觉以前好像写过，但是题目都看了两天。。。 https://codeforces.com/contest/1332/problem/B 题目大意： 给定n个合数（这些数字都在1000以内），给定m范围是【1，11】； 让我们用这11个数字给n染色，每一种颜色里面的数字的gcd都要>1； 注意：我
阅读全文
摘要：怎么最近连纯思维题都写不出来了？？？ 我人傻了 https://atcoder.jp/contests/abc246/tasks/abc246_c 题目大意： 给定n个价钱，我们手里有k个优惠卷，每个优惠卷都可以减7元； 假如一个是a元，那么我们可以把它的价钱变成max{0，a-k*x}，不能够低于
阅读全文
摘要：https://codeforces.com/contest/401/problem/C 题目大意： 给定n个0，m个1； 让我们构建出一个字符串满足：不能连续2个以上的0，不能出现3个连续的1； 可以的话就输出任意正确的结果，不能的话就输出“-1”。 inputCopy 1 2 outputCop
阅读全文
摘要：https://codeforces.com/contest/1730/problem/B 题目大意: 给定n个人，他们都住在坐标线上，第i个人住在xi点(1≤i≤n)。 他们想选择一个位置x0来满足。 第i个人将花费|Xi-x0|分钟到达会面地点,同样，第i个人需要ti分钟穿衣服，所以他或她总共需
阅读全文
摘要：https://atcoder.jp/contests/abc245/tasks/abc245_d 题目大意： n个数字，代表A(X)=a[0]*X^0 + a[1]*X^1 + ...... +a[n]*X^n; m个数字，代表B(X)=b[0]*X^0 + b[1]*X^1 + ...... +
阅读全文
摘要：https://www.luogu.com.cn/problem/P1114 题目大意： 给定一排数字，让我们求出最大的区间内1和0的个数相等时的区间长度。 输入 9 0 1 0 0 0 1 1 0 0 输出 6 输入 10 0 1 1 1 1 1 0 0 0 0 输出 10 虽然这题给我磨出来了，
阅读全文
摘要：https://zhuanlan.zhihu.com/p/473078132 这位大佬的E解释的非常清楚，强推 E - Putting Candies https://atcoder.jp/contests/abc241/tasks/abc241_e 题目大意: 给定一个长度为n数组a: a[0]
阅读全文
摘要：https://atcoder.jp/contests/abc234/tasks/abc234_e 题目大意：给定一个数字n，让我们求出>=n的一个满足n[2]-n[1]==n[3]-n[2]==n[4]-n[3]==...==n[n]-n[n-1]的最接近n的数字。 Sample Input 1
阅读全文
摘要：https://codeforces.com/contest/515 题目大意： 给我们一个长度为n的数字a 定义F（a）=a里面每一位数的阶层总乘积 让我们求最大的x，需要满足F（x）=f（a）并且x中没有0和1 input 4 1234 output 33222 input 3 555 outp
阅读全文
摘要：https://codeforces.com/contest/1348/problem/B 如果一个数组的所有长度为k的子数组的和相同，那么这个数组就是美丽的。数组的子数组是任何连续元素的序列。 Phoenix目前有一个长度为n的数组a。他想在数组中插入一些整数，可能是零个，这样数组就变得漂亮了。
阅读全文
摘要：https://codeforces.com/contest/1573/problem/B 给定两个长度为n的数组，数组a和数组b 数组a包含从1到2*n的任意顺序的奇数，数组b包含从1到2*n的任意偶数 可执行的操作如下： 从两个数组中选择一个，从1到n-1中选择一个索引 交换第i和第i+1个元素
阅读全文
摘要：https://codeforces.com/contest/1624/problem/D 你有一个由小写拉丁字母组成的字符串s。 可以用从1到k的颜色给一些字母上色，**没必要把所有字母都涂上**。但是对于每种颜色，都必须有一个字母用那种颜色画出来。 然后你可以任意多次交换任何两个涂有相同颜色的符
阅读全文
摘要：https://codeforces.com/contest/1719/problem/C n名运动员参加锦标赛，编号从1到n .布伦卡将第i名运动员的实力确定为整数ai，其中1≤ai≤n .所有的实力值都是不同的，即数组a是长度为n的排列.我们知道，在一场搏击中，如果ai>aj，那么第i名参与者总
阅读全文
摘要：https://atcoder.jp/contests/abc264/tasks/abc264_c 题目大意： 给定n*m的a矩阵，x*y的b矩阵 问能不能删除若干行和列使a变成b？ Sample Input 1 4 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/38457/C 爆时版本，想不明白 D 国的时间制度很奇怪，一天有 h 小时，一小时有 m 分。 位于 D 国的校长给学生发放了校卡。 这种校卡具有通话功能，但是在某些时间段，校卡是不能通话的。 共有 n 个不能通话时间段，第
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/38457/B 他玩的游戏共有 n 个挑战房间，和 m 个 debuff。他非常强，只要不是带着所有的 debuff，他都能打过 boss 获得胜利。 进入第 i 个房间会使他带上编号在 [li,ri]上的所有 debuf
阅读全文
摘要：https://atcoder.jp/contests/abc263/tasks/abc263_d 给我们一个长度为n的序列 只需执行一次以下连续操作: 选择一个整数x，将前x个数全部换成L 选择一个整数y，将后y个数全部换成R 问我们能得到的最小总和是多少？ Sample Input 1 5 4
阅读全文
摘要：https://codeforces.com/problemset/problem/1682/C 给你一个n个正整数的数组a。 设LIS(a)表示a的最长严格递增子序列的长度。例如， LIS([2，1–1，3–4])= 2。 LIS([3 –, 5 –, 10 –––, 20 –––) = 4。 L
阅读全文
浙公网安备 33010602011771号