Codeforces Global Round 23 A CF1746A Maxmina 简单题

最新推荐文章于 2022-10-31 12:15:09 发布
最新推荐文章于 2022-10-31 12:15:09 发布
阅读量138 收藏
点赞数
分类专栏： 算法 想法题 acm 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weilehuozhe/article/details/127544374
版权
acm 同时被 3 个专栏收录
27 篇文章 0 订阅
订阅专栏
算法
22 篇文章 0 订阅
订阅专栏
想法题
20 篇文章 0 订阅
订阅专栏

题意：长度n的01数组，每次操作消除2个连续数保留最小值 或者消除k个连续数保留最大值，最后问能否消除到只剩1

思路：不难发现 多次消除2个数，省下k个数 中有一个1就可以。那么如果k >=n 数组有1 就YES

如果 k<n 数组全1才YES

代码 待补充

wlhz2017
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
A. Maxmina codeforces 1746A
ashbringer233的博客
10-24 139
题目大意：有一个含有n个0或1组成的数组，每次操作可以选择相邻的两个数，保留最小值，去掉另一个值，或者选择连续的k个数，保留最大值，去掉其他的，问能否使这个数组最后只剩一个1。思路：因为k>=2,所以我们每次可以选择包含1的连续k个数，保留一个最大值1然后去掉其他数，这样这要这个字符串中至少有一个1最后就一定能变成只有一个1的字符串。
Codeforces Global Round 23 F CF1746F Kazaee
weilehuozhe的专栏
10-28 201
正整数数组n 单点更新 区间查询 区间内的数的按数位分离 每种正整数的个数是不是都是k的倍数 比如1234 23 两个数 算作 一个1 两个2 两个3 一个4 维护9个树状数组 分别更新1～9的数目
Codeforces Global Round 23G CF1746G Olympiad Training
weilehuozhe的专栏
10-31 189
题意 n个任务 每天只能处理一个有价值 最晚处理时间 类型分三种 求解决三种任务分别abc个情况下的最大价值 思路 之前思路会t 占坑待续
Codeforces Global Round 23 C CF1746C Permutation Operations
weilehuozhe的专栏
10-27 280
长度n的排列 n次操作 第i次选择一个后缀长度都+i 要求最后数组严格递增 求一种方案 思路 扫一遍 如果ai比前面小 那么找一个没有用过的数x 满足ai+x＞ai-1记录x位置为i x默认位置为1
Codeforces Global Round 7 A. Bad Ugly Numbers
01-03
A. Bad Ugly Numbers 题目链接-A. Bad Ugly Numbers 题目大意 输出一个位数为n的数s，且该数每一位数字都不能被s整除 解题思路 贪心 如果n为1，那么无论s是哪个数字都必定能整除自身 如果n不为n，那么577…77和233...
Codeforces Global Round 7 A. Bad Ugly Numbers（思维）
01-03
传送门 题意： 给一个n，输出一个长度为n的数，这个数不能整数每一位 思路： 2333333333即可 是奇数，所以不能整除2，所有数的和等于3*(n-1)+2，不是3的倍数，所以不能整除3 代码： #include #include ...
Codeforces global round 10_Codeforces_
10-01
10. **竞赛策略**：除了技术层面，参赛者还需要考虑比赛策略，如先解简单题积累分数，还是挑战高分难题。合理分配时间，及时调整策略，也是取得好成绩的关键。 总的来说，Codeforces全球第十轮的比赛展示了参赛者对...
Codeforces Global Round 7 C. Permutation Partitions
01-03
C. Permutation Partitions 题目链接-C. Permutation Partitions 题目大意 给定一个 1−n 上的全排列，将这个全排列分成不相交的 k 段，定义该划分的value为各段最大值的和，求该全排列所有可能划分中 value的...
Codeforces Global Round 7 C. Permutation Partitions（思维）
01-03
传送门 题意： 给两个数n,k 把长度为n的数组分成k个不相交的区间 把分成每个区间的最大值加在一起 找到和的最大值，并输出共有多少种分法等于该最大值 思路： 要想值最大，那前k大的数肯定在不同的区间 ...
Codeforces Global Round 23 E CF1746E Joking (Hard Version)
weilehuozhe的专栏
10-28 637
题意 互动题 你需要猜一个数 范围e5 询问在不在数集中 限最多52次 猜测是不是某个数 最多两次 其中询问反馈你的答案未必是对的，只保证2次连续询问至少有一次是对的 猜测都是对的 思路 对同一个数集连续询问 有真假真 假真假 真真 三种情况 其中第三种可以发现是真 数组平均分左右 假设query左区间 结果101 在query左区间的左儿子 和右区间的左儿子（左儿子就是此区间再均分） 这时 如果得到101 如果第一个问题是真 那么应该是左儿子的右儿子 否则是右儿子的左儿子 如
HDU 5661/BC 79B Claris and XOR
weilehuozhe的专栏
04-14 449
开始时想按照数位dp来做 先考虑x 有a≤x≤b 从高位到低位考虑 举个例子  a为11101110100 b位11100101010 若开始的几位相同 则x的取值固定 前4位一定是1110 从第五位开始有两种选法 设x的第五位为1  第六位为0 那么剩下的位就没有限制 （因为x一定满足a≤x≤b了）  我们称没有限制为自由态，当x到达自由态后 无论y的当前位是0还是1 x只要选与之相符的
UVALive 2995 Image Is Everything
weilehuozhe的专栏
09-06 424
这题的想法其实不难想 就是每次去掉"不得不"（意味着 不去掉就肯定不成立）去掉的格子 最后得到一个答案 就肯定满足要求 不过编起来好难啊。。。 自己尝试编的时候 没有想到染色 直接2个面去判断  然后去点 这酸爽~ 最后感觉编不下去了 照着书重敲了一遍  我没有用书上的宏定义 不过分成一个个的函数 感觉上也还好 不太乱  自己手算gets的时候 出了点差错 然后样例还过了 卡了半天(＞﹏＜)
HDU 4932/BC 4B Miaomiao's Geometry
weilehuozhe的专栏
08-01 413
最近在刷最开始的几次bc的题，没有中文题不说还比较难，而且trick点多容易wa，而且偏数学类，所以赶紧补上一些题解。 题目大意 n个定点，用一些线段去覆盖，线段不能重叠，覆盖时定点必须为线段端点。求合法线段的最大长度。 当时第一感觉就是2分啊，题面还让输出4位小数，这不是2分是什么，然后当然wa了2发 ，判了特例也白费。调了精度，精度太高t了，稍低一点还是wa。 然后就觉得是2分精度的问题
hdu 4931 /BC 4A Happy Three Friends
weilehuozhe的专栏
08-09 391
#include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll long long #define mod 1000000007 using namespace std; #define bug p
HDU 5726/2016多校1D GCD
weilehuozhe的专栏
07-30 385
题意：给n个数，每次询问求一个区间的gcd值与这个区间gcd值相同的区间个数 题解：因为最大值1e9 所以gcd种类数也只有log(1e9)种，所以预处理区间gcd时 可以处理以当前点为右端点 每个区间的gcd，应该分成小于log(1e9)段，转移到下一个端点时，只要将每一段都与下一个端点的值取gcd即可，再将相同的段合并。将每一段的值都叠加到map上，最后线段树查询区间gcd，再map查询个数
HDU 4956/BC 5A Poor Hanamichi
weilehuozhe的专栏
08-01 378
题面数据吓人，其实可以暴力，因为不符合要求的数还是蛮多的，所以从左向右暴搜就好，至于为什么多，可以脑补下，整除11的数 ，如果加了3，产生了进位就（极可能出错，有少数反例 所以我只判这个就wa了），还有一些其他情况，也满足条件，所以满足条件的情况蛮多的，而且分布均匀，所以暴大好。 #include #include #include #include #include #include
HDU 4982/BC 6B Goffi and Squary Partition
weilehuozhe的专栏
08-01 368
题面大意 给定n，k问是否有k个不同正整数 和为n 且其中k-1个数 是某个数的平方数 设 k-1个数等于 i²，每次从大到小枚举i，看是否存在合法的，由于k个数 必须不同，所以 出来k-1个数 剩下一个数 z=n-i²。当z>k时 k-1个数从1 到k-1 排列，只要比i²小，比i²小的部分  可以从大到小 不断加一的方式 来完美的 凑出所以比 k(k-1)/2大的所有数。但当z=k时，k-1
HDU 4981/BC 6A Goffi and Median
weilehuozhe的专栏
08-09 359
#include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll long long #define mod 1000000007 using namespace std; #def
codeforces global round 16
最新发布
03-16
好的，Codeforces 全球赛第 16 场已于 2022 年 7 月 31 日举行。这是一场由 Codeforces 组织的在线编程比赛，涉及算法和数据结构等方面的知识，吸引了来自全球各地的编程爱好者参加。 比赛包括 6 个问题，难度从 A ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值