摘要： 包装类的定义，自动装箱拆箱 包装类，基本类型，string类之间的相互转化 package wrapper; import org.junit.Test; /* * 包装类的使用： * 1.八种基本数据类型对应八种包装类 * 2.基本数据类型，包转类，string的转化 * * * */ publi 阅读全文

摘要： 想了下dp的做法感觉不太行，我也只配做div3了哎 求最小值的策略：前面没有就把当前的所有人都移到后面去，前面有人就挪到前面去 求最大值的策略：前面没有就挪一个到前面，然后考虑当前位置，下一个位置 /* dp[i][0]表示向前移动了，dp[i][1]表示不动，dp[i][2]表示后移 */ #in 阅读全文

摘要： 借助棋盘来解题确实很妙，将本题柱形图放在棋盘上，然后答案就是数量最少的格子， 显然，假设黑格<白格，那么每个黑格必定有一个白格与之对应 感觉自己好迷，这题用dp想了半天，哎 /* dp[i][0|1]表示当前填满，留下一格的最优解 */ #include<bits/stdc++.h> using n 阅读全文

摘要： /* 结果肯定和 逆序对数量有关，假设当前求第k个答案： 如果1-k元素连续，则只要求出1-k的逆序对个数即可 如果不连续，那么先把这k个元素移动到一起，然后再求逆序对 移动的策略是二分找中间位置p，p左边的元素数量=p右边的元素数量 所以用线段树去维护当前已经存在的点位置 每次求答案：二分找位置p 阅读全文

摘要： 对前k+1个数询问k+1次即可，询问结果只会有两个数：第m个和第m+1个，较大的数出现次数就是m次 #include<bits/stdc++.h> using namespace std; #define N 505 map<int,int>mp; int a[N],n,k,m; void ask( 阅读全文

摘要： /* d = (xa-xb)^2+(ya-yb)^2 01010101 10101010 01010101 10101010 按棋盘分组，0为白格，1为黑格 同组的情况：(xa-xb)奇数,那么(ya-yb)必为奇数 (xa-xb)偶数,那么(ya-yb)必为偶数 所以 d 最后必定是偶数 异组的情 阅读全文

摘要： /* a=Ai^x b=Bj^x a^b=Ai^Bj 只要让A[]占后7位，B[]占前7位，就可以算出Bj 然后x=b^bj */ #include<bits/stdc++.h> using namespace std; #define N 205 int a,b,A[N],B[N]; void a 阅读全文

摘要： /* 该题目很好的将图论和dp的状态转移结合在了一起 首先有一个贪心策略： 每个点都只能被离其最远(最靠右)的那个点派兵守卫，这个点可能是其自身 正确性显然：士兵留到越后面，其产生的贡献越大，所以不到关键时刻，就不派兵守卫 dp[i,j]表示进攻到i点时，剩余兵力为j时的最大收益 转移时的策略：将i 阅读全文

摘要： 哎，规律就是难看出来 /* 二分判y是否可行，judge函数里： 找规律可以发现： y是奇数时 第0层：y 第一层：2y,2y+1 第二层：4y,4y+1,4y+2,4y+3 第三层：8y,8y+1,8y+2,8y+3,8y+4,8y+5,8y+6,8y+7 ... 第k层：[2^k*y,2^k*y 阅读全文

摘要： /* 分别对奇数点和偶数点各求一次，首先每个点连两条单向边 1.建立一个源点s，和所有偶数点连边，一次bfs出来的是所有奇数点的答案 2.建立一个源点t，和所有奇数点连边，一次bfs出来的是所有偶数点的答案 */ #include<bits/stdc++.h> #include<vector> us 阅读全文