最新要闻
- 储量超100万吨 瑞典发现欧洲最大稀土矿床:有望结束进口依赖
- 环球即时:首发4999元 Bose家庭娱乐扬声器550发布:支持TrueSpace增强原音
- 苹果iOS 17新特性和新功能抢先看!今年6月登场
- 有家长炮轰《中国奇谭》 导演回应:审美提高了就理解了
- 2023春节新片预售票房破3000万:黑马杀出 《流浪地球2》仅排第三
- 今日看点:荣耀首款小折叠屏来了:5千档真香
- 世界信息:今晚8点播出 王冰冰、撒贝宁等人组团剧透央视网络春晚
- 3999元解决安卓四大不可能 一加11成酷安最热机型:领先第二名一倍
- 张朝阳称年轻人不要只追求赚钱和快乐:想法不对 你会很痛苦 本人风趣回应
- 当前热讯:网易开始解散暴雪游戏相关团队!分手已成定局
- 世界微头条丨特斯拉海外大降价 美国新车主:恶心、不愿再看一眼爱车
- 全球快消息!门票值了!大熊猫看到游客后展示“才艺”:抱着竹子连续翻跟头
- 省钱还是抠门?马斯克不交房租:员工在工作日被房东赶出
- 环球视点!微信将处理假冒仿冒官方组织公众号:严重违规直接删号
- 全体起立!马自达MX-30 R-EV官图发布:转子发动机回归
- 全球要闻:雷军晒奖杯:《小米创业思考》获2022豆瓣年度大奖 揭秘小米创业经历
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
世界微资讯!Codeforces Round #843 (Div. 2) A1A2BCE(D待补)
url:Dashboard - Codeforces Round #843 (Div. 2) - Codeforces
A1&&A2. Gardener and the Capybaras
题意:
给你一个只由$a$和$b$两个字符组成的字符串
(资料图)
现在要你把这个字符串分成$s1,s2,s3$三部分,要求满足下面的两个条件之一
$s2 >s1ands2 > s3$
$s2 < s1ands2 < s3$
思路:
一开始就想暴力的,但是看了看后面还有a2,所以这题一定有简单的方法
由于只有$a$和$b$两个字符,所以只要$s2$第一个字符是$b$的话,两边就很难大过$s2$
所以我们只要分为:开头的一个字母,中间的字母,最后的一个字母即可
这样的话就一定是$s2$最大
但是这是整个字符串第二个字符为$b$的情况
如果第二个字符为$a$的话
只要单独把这个$a$放到$s2$即可
代码:
void solve(){string s1;cin >> s1;if(s1[1] == "a"){cout << s1[0] << " " << s1[1] << " ";for(int i = 2;i < s1.size();i++) cout << s1[i];cout << endl;}else{cout << s1[0] << " ";for(int i = 1;i < s1.size() - 1;i++) cout << s1[i];cout << " ";cout << s1[s1.size() - 1] << endl;}}
总结:
按照字典序来说的话
一个字符串在前面字符相同的情况下要大的话,后缀越长越好
一个字符串在前面字符相同的情况下要小的话,后缀越短越好
B. Gardener and the Array
题意:
给n个数,问是否能从这个n个数的子序列中找到两个子序列满足:
a子序列的值全部or起来 = b子序列的值全部or起来
思路:
最开始没见过这种给数据的方法(
居然还把这个数组给还原了(
后来才发现这种方式更好用
最开始的想法是找一对数,使得其中一个数的二进制性质的1包含另一个数的二进制形式的1
但是发现这样也不好搞,搞出来时间复杂度还是$O(n2)$(而且后来发现情况也没包含完整)
正确思路是先全部or起来然后看能不能找到一个数,去掉这个数以后值仍然不变
去掉那个数之后的子序列便是第二个子序列
这就要求去掉的那个数里面的每个二进制形式的1的位置都要在其他数字里面出现过
所以这里用个map来记录每个数二进制形式1的位置的数量
然后就每次扫一遍那个数的二进制形式1
看是否每个每个二进制形式的1的位置在map里面都>=2
如果是就直接YES
如果扫完了都找不到就NO
代码:
void solve(){map mp;cin >> n;vector a[n + 1];for(int i = 1;i <= n;i++){cin >> temp;int op;for(int j = 1;j <= temp;j++){cin >> op;a[i].pb(op);mp[op]++;}}for(int i = 1;i <= n;i++){bool flag = 0;for(auto it : a[i]){if(mp[it] < 2){flag = 1;break;}}if(!flag){YES;return;}}NO;}
总结:
如果题目给的二进制形式,那就一定要考虑位运算,并且给的什么形式就考虑什么形式
想一想题目给的条件怎么样才最容易到达
这里最开始想的去找一对数明显就思路出问题了
全部or起来是最容易产生一个子序列包含另一个子序列的情况
C. Interesting Sequence
题意:
给一个数n和一个数x
问你能不能找到一个数$m$满足$m > n$而且$(n)and (n + 1) and (n + 2) ...... m = x$
思路:
一看就是位运算题,所以先考虑把例子转化成二进制形式来看
考虑是与性质
将情况分为一下四种:
1:原位置上是0,目标位置是0
这种情况就很简单,因为根据与性质,只要有0就只会是0,所以这种情况可以直接跳过
2:原位置上是0,目标位置是1
这种情况就不可能,还是与的性质,直接退出输出-1
3:原位置上是1,目标位置是0
这种就要求在不断的与运算的时候,这一位上出现过0即可
咋个才能找到最小的并且这一位出现过0呢(因为要最小,所以肯定就是这一位第一次是0的时候)
就直接先提取出这一位以及前面的位,用$n / (1 << i)即可$
然后将这个二进制数加一
由于原位置的数字是1,加一以后进位变成0
所以就刚好满足了条件
然后再用0补全二进制形式,用$* (1 << i)$即可
这里肯定是最小的,因为是该位进位变成0
解释一下这个操作
众所周知在二进制位运算中 * 2就相当于二进制形式多个0, / 2就相当于去掉后面的一位
这里$1 << i$就代表当前是哪一位,然后用原数除去,就相当于去掉了后面的位数
补0操作同理
4:原位置上是1,目标位置是1
这种情况就必须要在累于的时候这一位一直是1才行
所以就是求一个最大的数满足这一位是1
所以操作同样是提取出这一位以及前面的位数,然后+1然后补0
然后这里要-1来保证这一位以及后面的位数全是1
这样就是最大的
最后就求出一个最大值和一个最小值,如果最大值小于了最小值就输出-1,否则就输出最小值
代码:
void solve(){cin >> n >> m;bitset<64> x(n),y(m);int l = 0,r = 4e18;if(m > n){cout << -1 << endl;return;}else if(m == n){cout << n << endl;return;}for(int i = 63;i >= 0;i--){if(x[i] == 0&&y[i] == 0) continue;else if(x[i] == 1&&y[i] == 0){l = max(l,(n / (1ll << i) + 1ll) * (1ll << i));}else if(x[i] == 0&&y[i] == 1){cout << -1 << endl;return;}else{r = min(r,((n / (1ll << i) + 1ll) * (1ll << i)) - 1ll);}}if(l > r) cout << -1 << endl;else cout << l << endl;// cout << l << " " << r << endl;}
总结:
位运算问题考虑用bitset来解决,非常方便
对于这种数字比较大的运算,数字要加ll
E. The Human Equation
题意:
给n个数字,你能选择一个序列进行奇数位+1偶数位-1或者奇数位-1偶数位+1的操作
要求最后数字全为0,问最少要多少次操作
思路:
最开始想的是一正一负这种最优,但是具体咋个整不会(
然后又想到for+while循环逆序去找前面的数字配对,感觉这样会超时
所以正确思路就是用两个变量来记录就行了
由于操作的是序列,也就是非连续的,那么就相当于随便选
那么每个数字在操作过后都能带给后面减少次数的机会
用两个数字来记录这种机会
每个正数在操作时会先考虑前面有多少"正数机会",并且给后面提供"负数机会"
每个负数在操作时会先考虑前面有多少"负数机会",并且给后面提供"正数机会"
代码:
void solve(){cin >> n;int cnt1 = 0,cnt2 = 0,ans = 0;vector a(n + 1);for(int i = 1;i <= n;i++) cin >> a[i];for(int i = 1;i <= n;i++){// cout << cnt1 << " " << cnt2 << endl;if(a[i] > 0){temp = a[i];a[i] = max(0ll,a[i] - cnt1);cnt1 = max(0ll,cnt1 - temp);ans += a[i];cnt2 += temp;}else{a[i] *= -1;temp = a[i];a[i] = max(0ll,a[i] - cnt2);cnt2 = max(0ll,cnt2 - temp);ans += a[i];cnt1 += temp;}}cout << ans << endl;}
总结:
由于序列是无序的,所以相当于随便选,所以这种就很容易传递
并且不用for循环与while循环去判断
就直接用两个变量即可模拟传递过程
-
世界微资讯!Codeforces Round #843 (Div. 2) A1A2BCE(D待补)
url:Dashboard-CodeforcesRound 843(Div 2)-CodeforcesA1&&A2 GardenerandtheCapybar
来源: 世界微资讯!Codeforces Round #843 (Div. 2) A1A2BCE(D待补)
储量超100万吨 瑞典发现欧洲最大稀土矿床:有望结束进口依赖
环球即时:首发4999元 Bose家庭娱乐扬声器550发布:支持TrueSpace增强原音
苹果iOS 17新特性和新功能抢先看!今年6月登场
有家长炮轰《中国奇谭》 导演回应:审美提高了就理解了
世界速看:Codeforces 1630 E Making It Bipartite 题解 (Dilworth定理)
世界播报:使用 Elasticsearch 搭建自己的搜索系统,这个厉害了。。
理解宏定义
2023春节新片预售票房破3000万:黑马杀出 《流浪地球2》仅排第三
数字化“乡村小道”跑得不舒服,试试低代码“高速公路”
当前看点!一位民办二本学生的年终总结
今日看点:荣耀首款小折叠屏来了:5千档真香
世界信息:今晚8点播出 王冰冰、撒贝宁等人组团剧透央视网络春晚
3999元解决安卓四大不可能 一加11成酷安最热机型:领先第二名一倍
认识Java语言
读编程与类型系统笔记07_子类型
张朝阳称年轻人不要只追求赚钱和快乐:想法不对 你会很痛苦 本人风趣回应
当前热讯:网易开始解散暴雪游戏相关团队!分手已成定局
世界微头条丨特斯拉海外大降价 美国新车主:恶心、不愿再看一眼爱车
全球快消息!门票值了!大熊猫看到游客后展示“才艺”:抱着竹子连续翻跟头
省钱还是抠门?马斯克不交房租:员工在工作日被房东赶出
当前视点!Netty-核心模块组件-4
环球视点!微信将处理假冒仿冒官方组织公众号:严重违规直接删号
全体起立!马自达MX-30 R-EV官图发布:转子发动机回归
全球要闻:雷军晒奖杯:《小米创业思考》获2022豆瓣年度大奖 揭秘小米创业经历
和女神视频聊天再也不害羞了!NVIDIA新技术让你“暗送秋波”:画面以假乱真
今日热讯:新娘刚下婚车遭痱子粉迎面砸脸引网友热议:婚闹是素质缺乏没教养?
当前讯息:“爱妻”来了!理想L7“皇后座”到底有多爽?1米2的腿部空间感受下
万元LV误标1599元被秒拍 得物回应:多次确认无异 无权干预
ruoyi打包jar分离配置部署
环球热消息:今晚8点见!2023央视网络春晚节目单发布:王心凌、董宇辉首次加盟
数论笔记-同余
“背菜女孩”家人回应1年赚20万 不穷:虚构捏造博眼球视频获流量应被整治
每日简讯:国铁西安局回应火车内设麻将桌:系主题定制列车 还有KTV、影院
【焦点热闻】苹果1200万像素为何胜过安卓1亿像素?历代iPhone相机揭秘:果然是神优化
记好这24个ES6方法,用于解决实际开发的JS问题
C#、TS和Dart对比3:编译时常量和运行时常量
2023性能战神!卢伟冰:Redmi K60 Pro是用户追求性能的不二之选
环球要闻:卡梅隆发文diss漫威电影:超级英雄演的像大学生
【天天报资讯】集体涨价!Intel 13代酷睿8款新U开卖:65W 24核高达4889元
为什么人类很难准确预测未来?
全球快看点丨《和平精英》开枪时的振动:居然可以造福盲人
当前消息!模板-线段树
全球热点!算法学习笔记(8.1): 网络最大流算法 EK, Dinic, ISAP
学习笔记——Spring简介;Spring搭建步骤;Spring的特性;Spring中getBean三种方式;Spring中的标签
实时:AcWing257 关押罪犯
当前关注:使用vscode调试PHP底层C源码
特斯拉降价后:门店半小时售10台 老车主直呼被损失4万
焦点速读:特斯拉降价引海外热议:这是《孙子兵法》!欲消灭传统车企
你拿多少?报告称2022年终奖人均2.19万元 一线城市近3万元
环球今日讯!果香浓郁!徐福记DODO综合果味棒棒糖 60支19.9元
【世界速看料】保护隐私!微信键盘iOS 1.0.2版更新:体积膨胀到237MB
全球观天下!联想GeekPro 2023主机首销6199元起:13代i5+RTX 3060
【天天快播报】春节前最后一次成品油调价来了!或迎2023年首次降价
关注:畅想未来:2023年手机还能怎样进化?
对话郑刚:与罗永浩分歧关键不是商业利益
最野性的福特SUV!探险者Timberline亮相:超帅黑橙配色
33.58万起!比亚迪腾势D9成交付最快破万高端MPV
天天通讯!《魔兽世界》国服关闭倒计时!网易向玩家发短信安利《逆水寒》
从超前点映到480P投屏 视频平台赚钱只能靠“割韭菜”?
环球快消息!程序猿创造的AI虚拟漂亮老婆 被真女友强制“安乐死”了
天天热议:液金+水冷压住RTX 40系显卡:机械革命晒新旷世笔记本散热系统
特斯拉海外大降价!老外车主气炸请求维权:免费送FSD
环球关注:4K缩水到480p 爱奇艺称“有权变更内容” 律师回应称肯定违约了
环球讯息:《流浪地球2》发行通知公开:片长173分钟对标《阿凡达2》
时讯:网友铁了心要等一加11 Pro 李杰:没有11 Pro、11 Ultra
遭黑客广泛利用:微软无奈计划淘汰诊断工具MSDT
你涨工资没?全国招聘平均月薪增幅最高城市 最低1.2万、还在加薪
世界微速讯:曾两个月涨粉上千万!张同学回应热度消退:可以坦然面对
视点!小米6钉子户换上Redmi K50至尊版:速度就是快
马斯克突然调整Twitter API:第三方客户端全灭
不再是小仪表盘 新款比亚迪秦PLUS DM-i曝光:续航猛增至1310km
热点聚焦:燃油版“宏光MINIEV”!三菱Delica Mini首发:配0.66L发动机
【环球快播报】“蓝兔”邮票黄永玉有多潇洒?北京第一辆私家车拥有者 93岁开法拉利飙车
每日信息:三星将长焦发挥到极致!曝Galaxy S24 Ultra支持150倍变焦
快资讯:iPhone 14兔年限量保护套售价398元贵吗?部分型号卖断货
TP-LINK发布新款AX3000双频千兆Wi-Fi 6光口AP:支持DC、PoE双供电
世界微速讯:长白山人参旗舰店:全须生晒参4盒99元狂促(300元大额券)
播报:联想拯救者刃7000K 2023今日开售:i5-13400F+RTX3060 首发7199元
焦点热议:豆瓣9.5高分国漫!《中国奇谭》第二季已在筹备:要打造IP宇宙
最新快讯!二十六位朗读主播!讯飞有声书图赏
当前热讯:“1888万彩礼”事件作者承认编故事 知乎:永久封禁账号
热资讯!奇葩公司发大鹅当年货 员工开心又无奈:放公司很吵
天天微速讯:故意排放能怎样?日本决定核废水2023春夏排入海 多国网友愤怒
2022年动力电池装车量排名:“宁迪”双王吃下超7成市场
每日关注!73岁保安徒手接住4楼坠落女子获奖 网友:见义勇为、值得点赞
HarmonyOS智能座舱是怎样炼成的?华为官方揭秘软件开发标准
全球讯息:大手笔!蔚来官宣:春节高速路换电全免费、不限次数
今日最新!(六)elasticsearch 源码之选主流程分析
环球今日讯!java中关于继承,多态及方法调用的底层细节
如何构建基于 DDD 领域驱动的微服务?
世界新资讯:火山引擎 DataTester:一次 A/B 测试,帮助产品分享率提升超 20%
珠江的源头在哪里?珠江的长度是多少千米?
当前热文:被称作“电费刺客” 商家:踢脚线取暖器耗电量可达空调3倍
蜀国的皇帝有哪些?蜀国的皇帝列表排名
当前视点!明晚8点开播!央视网络春晚第二波阵容官宣:王心凌、撒贝宁等加盟
魔兽国服关闭当天 老外喜迎新版本升级 网友:暴雪杀人诛心
豆瓣9.2分神作!《新·福音战士剧场版:终》终于官宣引进
天天时讯:2023年电脑城奸商依然猖狂:3千元笔记本卖5千 出库不能退
为黛西小姐开车故事背景是什么?为黛西小姐开车故事梗概是什么?