QZZ_PP的博客

【代码】G - Ginger的NB数（二分）

17

17

😊1.首先最好的状态就是 a[i]==b[j] 这时输出直接 0，就不用执行接下来的操作了。2.如果没有，则我们需要尽可能，保证 a[i] 的值和 b[j] 的值差距不大。如果 a[i]>b[j] 证明差距拉大了，我们就使 b继续往后移，反之移 a。所以我们可以使用双指针来标记 数组 A 的值和 数组 B 的值。所以我们知道，元素存入的位置和最终结果无关。这种题目一般都不是让我们写二重循环的。给两个数组，找两者，两两相减的最小值。首先，把两个数组按照，从小到大排序。...

😊首先按照题意，将袋子抽象成数组，题目需要删除元素，选择使用vector动态数组进行操作。2操作时使用for循环遍历数组，将数组内所有元素加上xi；3操作时sort排序后输出第一个元素并删除。提交后TLE超时了。尝试优化，cnt记录2操作时加的数，还是超时。估计是sort排序的问题了。3操作时，取出袋子里值最小的球，输出这个值，并把球扔掉。2操作时，将袋子里所有球上的数全部加上xi。1操作时，将xi写在球上装进袋子里。改进选择使用优先队列。...

17

😊有一个小时左右到达学校，因为他们爱玩串丹尼发明了一个游戏，谁是第一个形成回文字符串，用这个字符串的所有字母，根据以下示例规则:1-玩家可以重新排列字母组成一个字符串。2-所形成的字符串必须是回文，并且使用给定字符串的所有字母。例如:字符串是“abacb”玩家可以形成:“abcba”和“bacab”，但“abcba”是字典序最小的。记录每个字母出现的次数，如果有两个及其以上种类的字母的数量是奇数，就不可能形成回文串，如果有一个是奇数，那么把其中一个放在中间（当然左右两边要对称），...

17

17

17

17

😊给定一个包含n个整数的数组a和一个整数k，你必须进行k次求反操作，以便每次操作都需要从数组中选择一个元素ai，并将其替换为−ai。您的任务是找到使k个求反操作的最佳方法，使数组a的和在最后尽可能大。...

17

17

17

😊【代码】H - Give Me This Pizza（栈stack）

17

😊如果两个质数的和仍是质数，据出可知这两个质数中必须有一个质数是2，因为除了2以外其它质数都是奇数，而奇数+奇数==偶数，偶数一定不是质数。

17

😊I - Older Brotherhttps://vjudge.csgrandeur.cn/problem/Kattis-olderbrother题目大意：给你一个整数，问你这个整数能不能表示成一个素数的k次方因为题目数据量是1e9，我们不可能跑一个1e9的素数筛，这样的话肯定会超时，对于每一个进来的数，我们先判断他是不是素数，如果是素数的话，输出yes。否则，就跑1e6之前的素数，看能不能分解就可以了。............

题意：给定一个 n ，和 n 个数， 看存不存在三个数可以构成三角形。

😊题解：如果一个串的回文子串为偶数长度，则其必有两个相邻的字母相同。