记人生第三次参加CodeForces比赛

Codeforces Round #796 (Div. 2)

Jun/03/2022 22:35UTC+8

这次约了一个山西的ACMer一起打CF，他说自己是个菜鸡，其实很牛逼，自己做了个OJ出来

CF的rating有900多，我的才500多

害，主要是他现在可能睡着了

都31了还不上线？？？？？

他来了他来了他来了

Cirno 完美的位掩码课堂才刚刚开始！奇诺给她的学生一个正整数 x。作为一项作业，她的学生需要找到满足以下两个条件的最小正整数 y： x 和 y>0 x xor y>0 其中 and 是按位与运算，xor 是按位异或运算。学生中有米斯蒂亚，对这些新干员着实有些莫名其妙。请帮助她！输入输入的第一行包含一个整数 t (1≤t≤103) — 输入测试用例的数量。对于每个测试用例，唯一的输入行包含一个整数 x (1≤x≤230)。输出对于每个测试用例，打印一个整数——y 的最小数量。
广藿香正在制作一个神奇的护身符。她最初有 n 个魔法令牌。它们的魔力可以用正整数a1,a2,…,an来表示。广藿香可以对令牌执行以下两种操作。融合：广藿香选择两个标记，将它们移除，并创造一个新的标记，其魔力等于两个所选标记之和。减少：广藿香选择一个具有偶数魔法力量 x 值的令牌，将其移除并创建一个具有等于 x2 魔法力量的新令牌。当它们的魔力是奇数时，令牌会更有效。请帮助广藿香找出她需要的最少操作次数，以使所有代币的魔力为奇数。输入每个测试包含多个测试用例。第一行包含一个整数 t (1≤t≤103)——测试用例的数量。测试用例的描述如下。对于每个测试用例，第一行包含一个整数 n (1≤n≤2⋅105) — 初始标记数。第二行包含 n 个整数 a1,a2,…,an (1≤ai≤109) — n 个标记的初始魔力。保证所有测试用例的 n 之和不超过 2⋅105。输出对于每个测试用例，打印一个整数——广藿香需要最少的操作数才能使所有令牌具有奇数的魔力值。可以证明，在这种限制下，存在所需的操作顺序。
凯因有能力操纵历史。 Gensokyo的历史最初是长度为1的字符串s。为了解决 Yukari 造成的混乱，她需要做 n 次以下操作，第 i 次：她选择 s 的一个非空子串 t2i-1。她将 t2i−1 替换为非空字符串 t2i。请注意，字符串 t2i-1 和 t2i 的长度可以不同。请注意，如果 t2i-1 在 s 中多次出现，则将替换其中的一个。例如，让 s="marisa"、t2i−1="a" 和 t2i="z"。操作后，s 变为“mzrisa”或“marisz”。经过 n 次操作后，Keine 得到了最终的字符串和长度为 2n 的操作序列 t。就在 Keine 认为她已经完成的时候，Yukari 再次出现并重新调整了 t 的顺序。更糟糕的是，Keine 忘记了最初的历史。帮助 Keine 找到幻想乡的最初历史！回想一下，子字符串是字符串的一系列连续字符。例如，对于字符串“abc”，它的子字符串是：“ab”、“c”、“bc”等。但以下字符串不是它的子字符串：“ac”、“cba”、“acb”。黑客你不能在这个问题上进行破解。输入每个测试包含多个测试用例。第一行包含一个整数 T (1≤T≤103) — 测试用例的数量。测试用例的描述如下。每个测试用例的第一行包含一个整数 n (1≤n<105) — 操作数。接下来的 2n 行包含一个非空字符串 ti — 打乱序列 t 的第 i 个字符串。下一行包含一个非空字符串 s — 最后一个字符串。保证所有测试用例中给定字符串（包括 ti 和 s）的总长度不超过 2⋅105。所有给定的字符串仅由小写英文字母组成。保证初始字符串存在。可以证明初始字符串是唯一的。输出对于每个测试用例，在一行中打印初始字符串。
魔理沙来到魔法森林采蘑菇。魔法森林可以用 X 轴上从 1 到 n 编号的 n 个点来表示。在玛丽莎开始之前，她的朋友广藿香用魔法检测了每个点上蘑菇的初始数量，用 a1,a2,...,an 表示。魔理沙可以在第 0 分钟从森林中的任何一点出发。每分钟，以下情况按顺序发生：她从点 x 移动到 y (|x−y|≤1, 可能 y=x)。她在 y 点收集所有蘑菇。森林中的每个点都会出现一个新蘑菇。请注意，她无法在第 0 分钟收集蘑菇。现在，玛丽莎想知道她在 k 分钟后可以采摘的最大蘑菇数量。输入每个测试包含多个测试用例。第一行包含一个整数 t (1≤t≤104)——测试用例的数量。测试用例的描述如下。每个测试用例的第一行包含两个整数 n, k (1≤n≤2⋅105, 1≤k≤109)——分别代表蘑菇的位置数和 Marisa 拥有的时间。每个测试用例的第二行包含 n 个整数 a1,a2,…,an (1≤ai≤109) — 点 1,2,…,n 上蘑菇的初始数量。保证所有测试用例的 n 之和不超过 2⋅105。输出对于每个测试用例，打印 k 分钟后 Marisa 可以采摘的最大蘑菇数。

题目就先不放完了，就看这个第一题

我知道，后面的题对我来说更是扯淡

这位大哥在25分钟时就AC了第一题，然鹅全程我们并没有交流

其实后来才发现我们学校也有小朋友去打这场比赛，而且还不止一个，只是别人不想跟我一起打，自己去打了（虽然也暴零了）

所以其实打CF并非社会性行为，因此记住下次别干约人打CF这种事了

那么回归第一题，我用暴力搞了一个半小时，等我想到用lowbit的时候已经二十分钟不到了

后面也遇到了一些挫折

总之就是爆零得很惨

而且这次水涨船高，好多人那第一题都是做出来了的，因此这次成功排到了最后的最后

我还从来没有这么水过

好吧再说第一题，其实就是先找到x的lowbit，然后判断是否就是与x相等，如果不是y就是lowbit(x)，如果是又要分两种情况，如果lowbit(x)的最低位是一（也就是x=1）就直接输出3；否则y=lowbit(x)+1。

总结一下：

每个人的思维都是独立的，每一个参赛选手更是独立的。最好CF是一个人打，如果你想让一个人陪你打，确保他就在你身边，跟你用同一个账号。这样的话，你们相当于是同一个人。
不要一来就想着暴力，没有什么题是专门出来给你暴力的。无论怎么说，暴力这条路肯定走不通，只不过是自欺欺人罢了。暴力的时候前途一片黑暗，因为你不知道出题人的思路是什么，一片茫然。

以后就立flag打div2了。哪次要是没暴零，就是里程碑了。

记人生第三次参加CodeForces比赛相关推荐

记人生第一次参加Codeforces比赛
2022年4月30日14:33分,距离Codeforces Round #785 (Div. 2)开始还有两分钟.我在谷歌浏览器里面打开了网页,一个字都看不懂, 用nb的谷歌翻译搞出来以后是这样的: ...
记人生第二次参加Codeforces比赛
Codeforces Round #786 (Div. 3) Monday, May 2, 2022 at 22:35UTC+8 上次浪费了大量时间写博客,这次不会了. 好恐怖,这次居然有6到8道题 ...
打靶归来——记参加射击比赛感想
2019独角兽企业重金招聘Python工程师标准>>> 打靶归来 --记参加射击比赛感想实弹射击是所有军训项目中我最期待的一项,更令我感到兴奋和荣幸的是我竟能成为连里六个参加射击比 ...
记第一次codeforces比赛经历
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~凑字数~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ...
给各位ACMer，OIer详细介绍一下Codeforces比赛
Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学.由Mike Mirzay ...
计算机有哪些值得参加的比赛
前言最近有些学妹问我咱们计算机专业的有哪些比赛可以参加呢?我眉头一皱,想了想咱们计算机专业竞赛好像确实蛮多的,在这里给捋一捋. 竞赛的目的有很多,有的是为了参加竞赛提高个人能力,有的是为了拿到荣誉为 ...
不服不行！盘点那些编程界的天才少年，11岁参加国际比赛，靠奖金赚了40万美金
程序员是一项专业性极强的工作,需要很强的思维能力和动手能力,所以大多数程序员要比普通人更聪明,与其他职业相比,程序员应该是最爱学习的一行了.科技网络的发展太快,新的技术层出不穷,时刻都要更新自己的知识 ...
很全信息学赛事汇总来啦，快看你能参加哪些比赛？
信息学竞赛 C++语言推荐赛事蓝桥杯 C++创意编程组蓝桥杯是由工业和信息化部人才交流中心主办的赛事,比赛组别很多,信息学学子可以重点关注 C++创意编程组(初级组.中级组.高级组). 一般刚入门 ...
盘点那些编程界的天才少年，11岁参加国际比赛，靠奖金赚了40万
程序员是一项专业性极强的工作,需要很强的思维能力和动手能力,所以大多数程序员要比普通人更聪明,与其他职业相比,程序员应该是最爱学习的一行了.科技网络的发展太快,新的技术层出不穷,时刻都要更新自己的知识 ...

记人生第三次参加CodeForces比赛

记人生第三次参加CodeForces比赛相关推荐

最新文章

热门文章