随笔分类 - 刷题笔记: CF
摘要:原作者为 RioTian@cnblogs, 本作品采用 CC 4.0 BY 进行许可,转载请注明出处。 最近写学习了一下网络爬虫,但昨天晚上的CF让人感觉实力明显退步,又滚回来刷题了QAQ... 比赛链接:Here 1389A. LCM Problem 给定区间 ,求两个不同的数字
阅读全文
摘要:题目链接:Here 给 个数,放到 一个位置上,若 都被填满且不下降就胜。强制在线。 看到题忽然觉得是水题,这不就最长不下降子序列的那个吗!直接上个二分就准备交了。 事实证明头铁了(怎么可能这么简单,2000分啊!) 反例: 15 5 9 29 1 8 1
阅读全文
摘要:原作者为 RioTian@cnblogs, 本作品采用 CC 4.0 BY 进行许可,转载请注明出处。 1300A. Non-zero **题意:**给你一个数组,每次操作你可以使其中任意元素的值+1,问最少操作几次使得元素和、元素积都不为0 **思路:**因为积不为0,所以凡是值为0的元素我们都要
阅读全文
摘要:原作者为 RioTian@cnblogs, 本作品采用 CC 4.0 BY 进行许可,转载请注明出处。 最近写学习了一下网络爬虫,但昨天晚上的CF让人感觉实力明显退步,又滚回来刷题了QAQ... 比赛链接:Here 1389A. LCM Problem 给定区间 ,求两个不同的数字
阅读全文
摘要:比赛链接:Here 1296A. Array with Odd Sum 题意:给了 个数,现在就是说可以选择两个数让其中一个的值等于另一个的值. 这种操作无限次 问是不是能让这n个数操作后的总和为奇数 题解:我们都知道奇数+奇数等于偶数 所以奇数=偶数-奇数 所以只要有奇数有偶数就可以
阅读全文
摘要:比赛链接:Here 1471A. Strange Partition 题意: 给一个数组,数组中的所有元素可以任意合并,求数组的每个元素除以x上取整的和,求结果的最大值和最小值。 思路: 瞎猜。最小值肯定是都合并在一起,最大值是分开。 【AC Code】 const int N = 1e5 + 10
阅读全文
摘要:比赛链接:Here 1556A. A Variety of Operations 注意到2, 3操作不改变总和,1操作使得总和加上了一个偶数,故直接判断总和是否为偶数即可。如果和为偶数,只要判断c和d是否相等即可。注意0要判一下 【AC Code】 const int N = 1e5 + 7; in
阅读全文
摘要:比赛链接:https://codeforces.com/contest/1492 1492A.Three swimmers 题意: 有三名游泳的人,他们分别需要 分钟才能在一个游泳池游一个来回,第一个游泳者将在开始时间 分钟后在游泳池的左侧,第二个
阅读全文
摘要:比赛链接:Here 1311A. Add Odd or Subtract Even 签到题, 时必须做做减法,如果差值为偶数的话只需要 次不然做一次减法后再做一次 即可 同理了 0次 int main() { ci
阅读全文
摘要:比赛链接:Here 1301A. Three Strings 题意: 给三个相同长的字符串 ,对于每个位置 ,你必须做一次操作:交换 和 ,或者交换 和 。问你交换完之后 和 能否一样。
阅读全文
摘要:题目链接:Here 候补链接:Here 题意: 能否将一些括号串编排为合法串,如果能,输出编排顺序。 思路: 首先将每个串内匹配的左右括号抵消,最终得到 个右括号 + 个左括号的串。 这些串可分为四类: 只有左括号 左右括号都有,且 左括号个数 y ≥ 右括号个数 x 左右括
阅读全文
摘要:比赛链接:Here A题挺水的就不写了 1304B - Longest Palindrome 题意: 输入 个长度为 的字符串,问这些字符串能组成的最长回文串有多长。 思路: 贪心的思想,我们只需要用当前字符串以及寻找该字符串的反向串是否存在,如果存在的话,就把该字符串与它的
阅读全文
摘要:比赛链接:Here 1315A. Dead Pixel 签到题, 比较四个值 max(max(x, a - 1 - x) * b, a * max(y, b - 1 - y)) 1315B. Homecoming 花费 元 花费 元
阅读全文
摘要:比赛链接:Here 1560A. Dislike of Threes Description 找出第 大的不可被 整除以及非 结尾的整数 直接枚举出前 1000 个符合条件的数,然后输出 int main() { cin.tie(nullptr)->sync_with_std
阅读全文
摘要:题目链接:Here 题意:把 个数变成 个相同的数,每次可以把 个数里最大的 或最小的 ,问最小改变次数 思路: 我们可以枚举,把 个数变成 个 (这个相同的数一定是数组里的数,因为如果不是,那
阅读全文
摘要:很好的一场,F1经典离散化DP
阅读全文
摘要:比赛链接:Here 1559A. Mocha and Math 题意: 给定一个区间,选择区间内的值执行 & 操作使得区间最大值最小化 观察样例发现:令 x = (1 << 30) - 1 后 答案 证明: 我们假设答案是 x。 在它的二
阅读全文
摘要:本次 5 道题均来自Codeforce 关于树形DP的算法讲解:Here 791D. Bear and Tree Jumps 如果小熊每次能跳跃的距离为1,那么问题变为求树上任意两点之间距离之和。 对于每一条边sum1和sum2分别表示边的左右点数,ans=各边的sum1*sum2之和即为答案。 而
阅读全文