原文:第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)

Xor Transformation 思路: 两种方法,首先是最重要的一个式子:X K Y gt K X Y,所以先求出这个k,然后普通方法就是二进制枚举k,把最高位的 当做一个数,然后之后的 加起来当做另一个数,由于每次k都会变大,所以先输出小的再输出大的。第二种方法就是先看看k和x的大小,由于k要小于x,所以如果k大于x的话,由于xor一个k和xor一个x再xor一个y是一样的,所以先输出y再 ...

2021-10-19 19:30 0 116 推荐指数:

查看详情

45 国际大学生程序设计竞赛ICPC亚洲区域(昆明)

45 国际大学生程序设计竞赛ICPC亚洲区域(昆明) BEF 没补, 出题人定义的是hard, 是给金牌S+队伍写的, 菜鸡根本写不到, 写到了考场也出不了, 就放弃了 A - AC 和数据备份一样, 反悔贪心模型, 用堆来维护 将 \((i, i + 1)\) 变成 ...

Wed Apr 07 06:42:00 CST 2021 0 420
第 46 ICPC 国际大学生程序设计竞赛亚洲区域(沈阳)

​ 线上正铜尾,有惊无险拿到铜牌,还行,符合预期。 传送门 E. Edward Gaming, the Champion ​ 题意:从一长串字符串中找出有多少子串是"edgnb"。 ​ 题解:签到题,kmp暴力匹配随便过,有手就行。 ​ edg确实nb F. Encoded ...

Tue Nov 23 05:24:00 CST 2021 0 255
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM