随笔分类 -  刷题笔记: CF

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

1 2 3 4 5 ··· 8 下一页
点击右上角即可分享
微信分享提示