随笔分类 - codeforces
一些很有趣的题目。
摘要：题目链接：https://codeforces.com/contest/1841/problem/E 题意： 有一个nxn的正方形网格； 现在对每一列进行约束，对第 i 列 从上往下，将 a[ i ] 个格子涂成黑色； 给正整数m，你要在网格内填上 1 ~ m 个数，有以下限制： 1： 数字只能填在
阅读全文
摘要：题目链接：https://codeforces.com/contest/1834/problem/E 题意： 有长度为n的序列，问最小的正整数 x ，对于任意连续的子区间，区间的数的最小公倍数 都不等于 x； 分析： 首先来分析一下答案的范围是多少； 我们可以知道，对于长度 为n 的序列，前 n +
阅读全文
摘要：题目链接：https://codeforces.com/contest/1832/problem/E 题意： 当然这是化简后的题意，原题面和这个差距还是有点大的； 分析： 因为组合数有公式： 所以： 嗯，然后就没有了； 时间复杂度：O（n*k）； 代码： #include<bits/stdc++.h
阅读全文
摘要：题目链接：https://codeforces.com/contest/1682/problem/D 题意： 给n个点，围成一个圈，你可以添加 n - 1条边使他成为一棵树，限制条件如下： 1：给长度为n的字符串，字符集为 0 和 1，对于 第i个字符，如果是1，表示第i个点的度数为奇数，反之为偶数
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1848/D 题意： 给定正整数s和k； 你需要维护一个计数器C，并且进行k次操作，每次操作是一下俩种之一： 1：C = C + s； 2：s = s + s % 10； 输出k次后C的最大值，一开始C =
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1848/E 大致题意： 打水漂，某人在海岸线以 f （正整数）的力量扔出石头，会在f，f+（f-1），f+（f-1）+（f-2），........，f+（f-1）+.....+2+1，的位置接触水面； 现
阅读全文
摘要：题目链接：https://codeforces.com/contest/1851/problem/G 大致题意： 给出n个点m条边的无向图，每个点有点权h【i】。从点 i 到 点 j会消耗 h【j】 - h【i】 的能量，如果小于0，那么就是恢复对应绝对值的能量。 进行q次询问，每次询问包含起点s，
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1852/C 题意： 给定一个长度为n的序列和正整数k； 每次可以选取任意一个区间，将区间内每个数减1； 如果出现一个数变成0，那么那个数变成k； 问至少操作多少次可以使得每个数变成k； 分析： 将每个数值
阅读全文
摘要：题目链接：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 的
阅读全文
摘要：题目链接：https://codeforces.com/contest/1845/problem/E 题意： 给定长度为n且只含0和1的数组，你可以进行以下操作： 交换相邻的0和1； 给正整数k，问经过k次操作后，会有多少种本质不同的结果； 分析： 如果1比0多，我们可以把他们取反（让0比1多，结果
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1848/F 大致题意： 长度为n（n是2的幂次），每轮让a【i】 = a【i】^a【i%n + 1】，（^为异或）问需要操作多少次后可以使得每个数为0； 解题思路： 我们来观察： 第一次相当于：a【i】
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1849/E 大致题意： 长度为n的序列，求有多少个区间满足区间最大值在区间最小值的右边？ 解题思路： （此题有使用线段树等其他做法，本处使用的是单调栈做法） 我们先求出每个a【i】 的左边的比他小的LMI
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1854/C 大致题意： 有一个集合S，和一个上界m； 现在每秒钟可以进行一次如下操作： 1：等概率的选取S中的一个元素x； 2：将x从S中移走； 3：如果x+1不大于m并且x+1不在S中，那么添加x+1在
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1854/B 题目大致题意： 有n张卡牌从上到下堆叠，每张卡片有锁或不锁俩种状态，一开始第一张是不锁的； 对最上面的卡牌，如果他是不锁的状态，那么可以进行俩种操作： 1：从上到下，将v张被锁的卡牌解锁； 2
阅读全文
摘要：题目链接：https://codeforces.com/contest/1856/problem/D 大致题意： 这是一道交互题，有1~n的排列p，对于每次询问，你可以花费（R-L）2的代价去得到区间【L，R】之内的逆序对的个数， 你需要在5n2的代价内得到n的位置。 初步思路： 首先我们来思路，在
阅读全文
摘要：题目链接：https://codeforces.com/contest/1783/problem/D 大致题意： 给你一个长度为n的数组a，你必须要进行n-2次操作，对于下标i（在2-（n-1）之间）， 在每次操作中，你可以将a[i-1] = a[i-1]+a[i],a[i+1] = a[i+1]-
阅读全文
摘要：题目链接：https://codeforces.com/contest/1787/problem/D 大致题意：给你一个n长度的数组a，你将从1位置开始，每次都会跳到 i+ai 的位置，如果该位置在1-n之间， 那么继续跳；如果不在，那么结束； 现在，你可以令x位置上的数变成y，即ax = y； 问
阅读全文
摘要：题目链接：https://codeforces.com/contest/1772/problem/G 大致题意：有n名对手，你的初始rating是x，目标是y； 你打赢对手的时候，rating会加1，输了会减1； 对于同一个对手，只有你将n名对手打了一遍后，才能再次打他； 问你，要到达目标，需要打多
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1763/C 大致题意： 给你长度为n的数组，你可以进行任意次操作，操作内容如下： 选择俩个下标i，j；对于i到j之间的所有数，将他们变成abs（ai-aj）； 问，在进行以上操作后，数组的总和最大可以是多
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1762/D 大致题意： 这是一个交互题，有一个看不见的（0-n-1）的序列，每个位置上的数我们都不知道； 此时，我们可以询问的最多2n个问题，输出（i，j），可以得到 i 位置和 j 位置上面的数的gcd
阅读全文
浙公网安备 33010602011771号