首页 > TAG信息列表 > Akuna
Akuna Capital笔试第二题， 找出异或大于与操作的对数量
题意很简单，就是给一个数组，找出有多少个对是x ^ y > x & y 首先这题cf味道很冲，感觉当个div2b不是问题，那么我们就来考虑下高位讨论 所以我们可以计算出来每个ai的高位是多少，然后等差数列求和一下就行，最后用总对数减掉高位相同的对数，就是我们要的答案 #include <bits/stdc++.hAkuna Capital 笔试第一题 字符串长度至少为k的最大回文子串的最大划分
题目意思是给一个长度为n的字符串和一个整数k 定义合法的字符串为 1. 长度至少为k 2. 必须为回文串 问最大划分数量 比如 aababaabce 3 可以划分成 aababaa bce，答案为1 但是也能划分成 a aba baab ce，答案为2 这题有点搞头，主要是感觉怎么划分，其实是个很大的问题，输入数据在1e3左右，