给定a，求方程 a − ( a 异 或 x ) − x = = 0 a-(a 异或 x)-x==0 a−(a异或x)−x==0的非负数解的个数，方程其实就是 a − x = = a 异 或 x a-x==a异或x a−x==a异或x  找规律，发现都是2的幂，队友直接看出是a中1的个数是n，则2^n （不会证明，不过可以看出按位减法和异或的关系，0-0 和0异或0是不同的，其他都是相同的，所以找出a中1的位数有n个，所以x就由这n个1中选出几个来与a中的1对应异或或者相减即可，那么组合就有2^n中情况 代码： #include <cstdio> #include <algor...

给一个字符串，叫你重新排序，使得该字符串的权值最大，这个权值由该字符串所有是回文串的子串（包括本身，也包括单个字符）的长度之和  想了一个xjb贪心的算法，然后还没码完，队友发现直接排序即可… 就是把相同的字符放一起，也算是一种贪心吧，原理未知 过了 代码： #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int n; const int N=1e5+50; char s[N]; int main(void){  scanf("%d&quo...

题意一看就是搜索，多了一个限制就是往左和往右的次数，就在广搜队列的节点再加个当前可以往左/右走的个数  代码： #include <cstdio> #include <algorithm> #include <cstring> #include <queue> using namespace std; const int N=2010; int n,m; int r,c; int x,y; char mp[N][N]; //普通bfs出错的原因是因为我们只考虑第一次到达该点的情况，然后就标记为vis //这样子第二次到达这个点的剩余左右步数有可能...

为了蓝桥杯准备一下java的模板 hdu2455 import java.util.Arrays; import java.util.Scanner; public class Main {  public static final int N=1050; public static final int INF=0x3f3f3f3f; public static int[][] cost=new int[N][N]; public static int[] dis=new int[N]; public static boolean[] vis=new boolean[N]; public st...

hiho1524 树状数组求逆序对 import java.util.Scanner; public class Main {  public static final int N=100050; public static int n,x; public static long ans; public static int[] c=new int[N]; public static void main(String[] args) {  Scanner cin=new Scanner(System.in); n=cin.nextInt(); for(int i=1;i<=n;i++){...

poj3628  import java.util.Scanner; public class Main {  public static void main(String[] args) {  int n,b; final int N=25,MAX=20000020,INF=0x3f3f3f3f; int[] h=new int[N]; int[] dp=new int[MAX]; int sum=0; int ans=INF; Scanner cin=new Scanner(System.in); n=cin.nextInt(); b=cin.nextInt(); for(int i=0;...

hiho的题目 java时间和内存真的炸… 20倍时间 10倍内存差不多 import java.util.PriorityQueue; import java.util.Scanner; public class Main {  static int t,n,m,u,v,cnt; static final int N=100050,M=500050; static int[] ind=new int[N],topo=new int[N],head=new int[N]; static Edge[] edge=new Edge[M]; public static void init(){  c...

import java.util.PriorityQueue; import java.util.Scanner; public class Main {  static int n,x,a; public static void main(String[] args) {  Scanner cin=new Scanner(System.in); n=cin.nextInt(); a=0; for(int i=0;i<n;i++){  x=cin.nextInt(); a^=x; } if(a==0){  System.out.println("Bob"); } el...

给n个硬币的字符串，H代表正面朝上，T代表反面，每次每人只能翻一个正面的，然后选择是否将这个左边的（可能没有）一个硬币反转一次  首先，我们先将局面分解一下，每一次我们只考虑一枚硬币。 不妨设所有硬币全部背面朝上的局面为局面0 假设现在N枚硬币，只有第1枚是正面朝上的。该局面只能转化为全部硬币背面朝上的局面。我们假定该局面为 局面1，则局面1可以转化为局面0。 假设只有第2枚是正面朝上的。该局面可以转化为：只有硬币1正面朝上；全部硬币背面朝上。我们假定该局面为 局面2，局面2可以转化为局面1和局面0。 同理我们可以推定，第i枚硬币正面朝上的局面为局面i，局面i可以转化为局面0…i-1。  首先...

dfs版本 #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using namespace std; const int N=1e5+50; const int M=1e6+50; int n,u,v; struct Edge{  int v,next; }edge[M]; int cnt; int head[N],dep[N]; bool vis[N]; void init(){  cnt=0; memset(head,-1,sizeof(h...

树的重心 性质1 重心到所有节点的距离和最小（边权为1） 性质2 两棵树合并，新的重心在两棵树重心的路径上 性质3 一棵树添加或删除一个节点，重心最多移动一条边的位置 性质4 重心的最大的子树的节点数最小  #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N=100050; const int M=100050; const int INF=0x3f3f3f3f; int n,u,v,Min; int cnt,head[N]; s...

求出每个节点到到其他所有节点的距离之和 先dfs(1)预处理求出每个节点所在的子树的节点数量（包含本身） 再通过树形dp求解 #include <cstdio> #include <algorithm> #include <cstring> typedef long long ll; using namespace std; const int N=1000050; int n,u,v; int cnt; int head[N]; struct Edge{  int v,next; }edge[N]; int num[N]; ll dp[N]; bool v...

求1到n是否有超过一条的最短路（another way） 读题读了半天… 双向边忘记把M开大点 re了一次 #include <bits/stdc++.h> using namespace std; const int N=1e4+50; //边数要比题目给的范围多一倍 const int M=2*1e6+50; const int INF=0x3f3f3f3f; const int MOD=1e9+7; int n,m,k; int jun[N]; int u,v,w; struct Edge{  int v,w,next; }edge[M]; struct node{  int...

感觉很经典的题目，虽然我还是不会做 给n个物品可以直接买，需要花费dis[i]，然后再给m个合成方法，两个其他的可以合成一个另外其他的，求得到物品1的最小的花费 最短路的题目，然而一直想不通怎么将合成方法转成边，看了题解都是用了spfa，然后边也是很奇怪 代码 #include <bits/stdc++.h> using namespace std; const int N=1e4+50; const int M=1e6+50; int dis[N]; struct Edge{  int x,y,next; }edge[M]; int cnt; int head[N]; void ...