wky32768

摘要： CF1624D. Palindromes Coloring 题意： 给定一个字符串，长度为n，顺序任意调换。取k个字串，要求为回文，求回文子串字串最短长度。 解法： 考虑每个字母的贡献，如果有成对的字母，则可以放在首尾，而单个只能放在中间。如果无法均匀分配，则剩下的配对字母应当拆分成单个以最大化答案 阅读全文

摘要： CF1589D. Guess the Permutation 题意 交互题，对给定的n，有数列1..n进行f(i,j,k)的操作，即把[i,j-1]逆序，把[j,k]逆序。 可以使用不超过40次提问，询问[l,r]中的逆序对数。 要求输出i,j,k。 解析 先计算i，因为ni(1,i)=0 & ni 阅读全文

摘要： CF1605D. Treelabeling 题意 给出一棵树，两个人玩游戏，轮流走向旁边的点（须满足u xor v<min(u,v)），走不了就输了。要求给出一组放置数字的方法，使得在所有位置开始游戏时，先手能赢的点数最多。 解法 考虑第一步就走不了（即先手直接赢），只需二进制第一位u与v一个为1一 阅读全文

摘要： CF1579E2. Array Optimization by Deque 题意 给一组数据放入deque中（可以从前面放，也可以从后面），要使逆序数最少。 解法 可以发现，前面的放入顺序对后面的每一个数产生的逆序数没有影响。所以直接贪心，每个数选择最好的位置放进去。注意要离散化。 #include 阅读全文

摘要： CF1593D2. Half of Same 题意 给出一些数，寻找最大的整数k，使得对一些a[i]执行-k的操作后，能够使一半的数相同。 解法 先选定一个目标值，然后枚举k的值，枚举次数≤sqrt(max-min) #include <bits/stdc++.h> #define For(i,a, 阅读全文

摘要： 题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backwar 阅读全文

摘要： 1.在调用数组的时候，尽量 连续地 调用(a[1],a[2],a[3]...)，这样速度可能快很多！！ 2.在dfs的时候，不要忘了vis数组的设置与清零！距离爆蛋一步之遥.. 3.平衡树搜索时要从当前的根开始，不是1，因为根会改变。。 4.要注意自己认为等价的直觉，要寻求最科学的表达，因为这里对了 阅读全文

摘要： 题目描述 约翰和贝茜在玩一个方块游戏。编号为 1\ldots n 1…n 的 n n ( 1 \leq n \leq 30000 1≤n≤30000 )个方块正放在地上，每个构成一个立方柱。 游戏开始后，约翰会给贝茜发出 P (1≤P≤100000 )个指令。指令有两种： 移动(M)：将包含X的立方 阅读全文

摘要： 题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入输出格式 输入格式： 输入数据第一行是4个整 阅读全文

摘要： 描述 Imagine you are standing inside a two dimensional maze composed of square cells which may or may not be filled with rock. You can move north, south 阅读全文