随笔分类 -  CodeForces

1 2 下一页
CF1935 Codeforces Round 932 (Div. 2)
摘要：C. Messenger in MAC 给两个数组 a,b 和 一个整数L.寻找一个关于a,b下标的序列p,使得 ∑api+∑|bpi−bpi+1|≤L Solution Key1: 按照 b 从小到大排序一定是最优的. Key2: 阅读全文
posted @ 2024-03-25 17:43 Rainy_L 阅读(13) 评论(0) 推荐(0) 编辑
CF1920 Codeforces Round 919 (Div. 2)
摘要：B. Summation Game 给你 n 个数(均大于0),Alice先执行一次删除不超过 k 个数,Bob再执行一次把最多 x 个数变成相反数. 问最后数组的最大和是多少? 这题本来是想先让Alice删除 k 个数,但显然不太容易得到最优解,因为还有可能撤回Al 阅读全文
posted @ 2024-03-21 22:14 Rainy_L 阅读(8) 评论(0) 推荐(0) 编辑
CF1923 Educational Codeforces Round 162 (Rated for Div. 2)
摘要：C.Find B 给出一个数组A,对于q个询问,每个询问给出[l,r],对于A的子数组[l,r],问是否存在一个相同大小的数组B,使得两个数组的和相同,且任意相同下标的元素不同? Solution: A中任意一个大于1的元素,可以把他变成1,多余的那部分给到其他位置的元素上(如最后一个) 对于等于1 阅读全文
posted @ 2024-02-26 19:31 Rainy_L 阅读(23) 评论(0) 推荐(0) 编辑
CF1929 Codeforces Round 926 (Div. 2)
摘要：C. Sasha and the Casino 当 k<x 时,显然我们只需要每次下注一个硬币就好了. 当 k>x 时. 考虑先一个一个的下硬币,那么为了保证不亏本,最多输 k−2 局,然后在第 k−1 局赢,这样才能盈利 1 个硬币. 那么在第 k 阅读全文
posted @ 2024-02-18 13:23 Rainy_L 阅读(25) 评论(0) 推荐(0) 编辑
CF Good Bye 2022: 2023 is NEAR (CF1770C)
摘要：C.Koxia and Number Theory 题意:给定 n 个数,问是否存在一个正整数 x ,使得对 ∀ i,j∈[1,n] ,有 gcd(ai+x,aj+x)=1 题解1: 找 x 使得 ai+x 互素. 给定数 p 阅读全文
posted @ 2023-11-14 16:19 Rainy_L 阅读(28) 评论(0) 推荐(0) 编辑
Codeforces Round 906 (Div. 2)
摘要：A. 简单题 B. 简单题 C. 比赛时没做出来,赶着回宿舍,过了几天来补发现很简单秒掉 D. Doremy's Connecting Plan 给定n个结点的图,每个点有一个权值a[i],开始时图上没有边,如果与点i相邻的点(包括点i)的权值的和记为Sum_i. 给定一个常数c,如果 Sum_i+ 阅读全文
posted @ 2023-11-14 15:48 Rainy_L 阅读(6) 评论(0) 推荐(0) 编辑
Codeforces Round 904 (Div. 2)
摘要：https://codeforces.com/contest/1884 A. 没想到是暴力,做的很晚 B. 手玩一下即可 C. Medium Design 给定一个长为 n 的数组 a ,和若干条线段 [li,ri] ,你可以选择这其中的任何若干条线段,并让 \(a_l\ 阅读全文
posted @ 2023-10-26 15:06 Rainy_L 阅读(38) 评论(0) 推荐(0) 编辑
CF1743 Codeforces Round #832 (Div. 2)
摘要：A.Two Groups 签到题,把正负数分开放再相减即可.赛后从大佬们那得知也可以直接加的,最后取个abs.膜拜大佬! B.BAN BAN 构造.显然每次交换最多可以破坏前面一个BAN,破坏后面一个BAN.(赛时写的是把A通过破坏最后面的B和N,尽量后移,那样的话破坏前面两个BAN时才只破坏了后面 阅读全文
posted @ 2022-11-08 14:04 Rainy_L 阅读(35) 评论(0) 推荐(0) 编辑
CF1735 C. Phase Shift (#824div.2)
摘要：##题目链接 ##题意简述 给你一个被加密后的字符串.字符串加密的规则是,字母表中所有二十六个字母围成一个圈,字符串中每个字母都被这个圈逆时针方向的上一个字母替代(这同时意味着加密前后的字符不能相同). 现在请你根据被加密后的字符串,构造一个加密规则,以找出一个字典序最小的加密前的原串. ##样例 阅读全文
posted @ 2022-10-21 22:18 Rainy_L 阅读(54) 评论(0) 推荐(0) 编辑
CF1743 Educational Codeforces Round 137 (Rated for Div. 2)
摘要：A. Password 两个数 A 和 B 的排列方法有 6 种,所以 答案就是 C10−n2×6 顺带复习一下组合数的计算方法 点击查看代码 #include<stdio.h> #include<iostream> #include<cstdlib> #inc 阅读全文
posted @ 2022-10-18 15:40 Rainy_L 阅读(77) 评论(0) 推荐(0) 编辑
CF1741 C. Minimize the Thickness
摘要：##题目链接 https://codeforces.com/contest/1741/problem/C ##题意简述 给定一个长度是 n 的数组 a ,把他分成几个部分(必须连续),必须满足每一个部分的总和都一样. 请找出满足题意的分法,你应该使分法最长的部分尽量短. $1\leq n\l 阅读全文
posted @ 2022-10-12 23:22 Rainy_L 阅读(114) 评论(0) 推荐(0) 编辑
CF1736 C1. Good Subarrays (Easy Version)
摘要：##题目链接 https://codeforces.com/contest/1736/problem/C1 ##题意简述 对于一个有 m 个元素的数组 b ,如果满足 ∀i∈[1,m],bi≥i,就称数组 b 是 good . 现在给你一个数组,请 阅读全文
posted @ 2022-10-12 10:30 Rainy_L 阅读(55) 评论(0) 推荐(0) 编辑
CF1736 B. Playing with GCD
摘要：##题目链接 https://codeforces.com/contest/1736/problem/B ##题意简述 给你一个有 n 个元素的数组 a , 你需要构造一个 n+1 个元素的数组 b,对任意的 1≤i≤n,满足 $a_i = gcd(b_i,b_ 阅读全文
posted @ 2022-10-11 20:42 Rainy_L 阅读(54) 评论(0) 推荐(0) 编辑
CF1739 C. Card Game
摘要：##题目链接 ##题意简述 有这样一个游戏 , 有一摞编号为 1∼n 的卡片( 保证 n 为偶数),编号大的卡片比编号小的卡片更"强". 两名玩家玩这个游戏,他们平均分这 n 张卡片 ,即每个人有 n2张卡片.这也就意味着一张牌只可能属于一个玩家. 每一个玩家的 阅读全文
posted @ 2022-10-05 16:23 Rainy_L 阅读(50) 评论(0) 推荐(0) 编辑
CF1735 A. Working Week
摘要：##题目链接 https://codeforces.com/contest/1735/problem/A ##题意简述 你的工作周由 n 天组成, n 天后又轮到第 1 天,并且他们其中包含 3 天休息日,其中第 n 天必须是休息日 , 现在需要你选择剩下两天休息日. 需要满足以 阅读全文
posted @ 2022-10-04 20:31 Rainy_L 阅读(32) 评论(0) 推荐(0) 编辑
CF1730B Meeting on the Line
摘要：##题目链接 https://codeforces.com/contest/1730/problem/B ##题意简述 x 轴上有 n 个人,他们的位置分别是 xi ,现在他们想要聚会,需要找一个位置(可以为小数),使得他们走到一起的总时间最短 , 每个人在出发前需要 ti 的时 阅读全文
posted @ 2022-09-28 14:16 Rainy_L 阅读(99) 评论(0) 推荐(0) 编辑
CF1694E Keshi in Search of AmShZ#800(div.2)
摘要：##题目链接 https://codeforces.com/contest/1694/problem/E ##题意简述 Keshi 准备从城市 1 出发,前往 AmShZ 所在的城市 n .这里一共有 n 个城市 ,编号 1∼n,有 m 条有向道路. $Kesh 阅读全文
posted @ 2022-09-19 21:45 Rainy_L 阅读(57) 评论(0) 推荐(0) 编辑
CF1694B Paranoid String#800(div.2)
摘要：##题目链接 https://codeforces.com/contest/1694/problem/B ##题意简述 ##样例 点击查看样例 ##分析 对于以 01结尾的串,如 a1 a2 a3 ... 0 1 如果 0 的前一位是 1 ,可以把 101缩为 阅读全文
posted @ 2022-09-18 16:09 Rainy_L 阅读(36) 评论(0) 推荐(0) 编辑
CF1714E Add Modulo 10#811(div.3)
摘要：##题目链接 https://codeforces.com/problemset/problem/1714/E ##题意简述 给你一个数组 a ,你可以对数组 a 中的任意一个元素进行任意次如下操作 a[i]=a[i]+a[i]  你需要判断这个数组是否能经过任意次操作后所有 阅读全文
posted @ 2022-09-17 21:09 Rainy_L 阅读(54) 评论(0) 推荐(0) 编辑
CF1720C Corners #815(div.2) (未完成)
摘要：##题目链接 https://codeforces.com/problemset/problem/1720/C ##题意简述 ##样例 点击查看样例 ##分析 ##代码 阅读全文
posted @ 2022-09-17 19:47 Rainy_L 阅读(15) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示