本质思路很简单，对一个数i找一个数Rev(i)使得i^Rev(i)的二进制上每一位都是1一个Rev(i)对应的i不唯一，有Rev(1100) = 11，Rev(100) = 11 //二进制下显然会选择Rev(11) = 1100 所以注意要记录我们已经求出了Rev(11)从贪心的思路想，肯定是先让最大的找到自己的Rev

思维题

...

用长度为 k  的 筷子去铺 n*n 的棋盘，问最多能铺多少块？我的方法是：显然，可以把棋盘先围起来，会得到里面的 n' = n-2*(n%k) 子问题对于n=4，k=3，solve(n)表示最少能有多少是不能覆盖的，星号表示无法被覆盖-  -  - | || | - - | || * *|| * * || - - -即solve(n) = solve(n-2*

我也不知道这是什么类型的题目。。。数据挺水把卖商品p的第i个城市设为pi我们求的是(a, pi)的路径的所有点到b的最近距离先以b为根节点建树，显然(a, pi)路径上离b最近的点是a与pi的最近公共祖先S也就是说，a, pi在以S为根的子树内寻找S的方法是：将a到b的路径上所有的点都markpi往上走的时候遇到的第一个被标记的节点就是S#include #inc

不知道是不是精度问题，代码交到c++wa，交g++过

由于字符串之间可以重复所以区别字符串的只有起点终点容易想到尺缩法对区间[i,j]，设i为满足条件的最左的i那么答案就加上[i, j]区间的长度j-i+1如果区间右端向前进一步，j=j+1此时当前字母的频数>k，则让i向前直到当前字母频数<=k

数据比较水，用O(n2)的方法也能过，具体就是以i结尾的f

当仅当n>=4时有解这题被样例作弄了。。。原本思路快对了，看到样例，觉得样例是一种提示...然后就忘了原本的思路提示个jb大体思路就是让后面的数加加减减最后得0但是要加减得0要有4个数( (i)-(i-1)-(i-2)+(i-3) )这样比较麻烦可以利用(4*5+2+3-1)=24，后面的数最终要为0(4*5+2+3)*1=25，后面的数最终要为

#include#include#include#includeusing namespace std;#define maxn 1000005#define rep(i,x,y) for(int i=x;i<=y;i++)#define mset(x) memset(x,0,sizeof(x))typedef long long ll;char s[maxn];int a[

好久没写题了，这题其实很简单的嘛，跟着样例做就是了，但是要注意 long long，我可能 wa 了不下 10 次。。。#include <cstdio>#include <iostream>#include <algorithm>#include <queue>#include <vector>#include <map>#include <set>#include <string>