摘要：
A. Minimal Square 找一个最小的正方形，包含两个a*b的矩形，两矩形无交叉。 设较小的数为a，较大的数为b。则正方形边长为：max(2 * a, b) cin >> t; while(t--){ cin >> a >> b; if(a > b) swap(a,b); if(2 * a 阅读全文
摘要：
[toc] "A 棋盘问题 POJ 1321" 一个不规则的棋盘，‘ ’区域才可以摆放旗子，且同行同列只能有一个棋子。输出k个棋子的所有摆放方案。 思路： 遍历每一行每一列，放棋子加标记dfs即可。 c++ int DP(){ for(int i = 0; i = n || y = m) retu 阅读全文
摘要：
"A Most Unstable Array" 构造长为n，和为m的数组a，使得相邻元素差的绝对值之和最大。即，需要构造形如(0,x,0,0..)的数组。 + n == 1,ans = 0 + n == 2,ans = m + n 2,ans = 2 m "B Two Arrays And Swap 阅读全文
摘要：
[toc] A. Array with Odd Sum 有n个数的数组a，询问它是否有一个奇数和。 + 满足：索引 i != j 且 ai != aj,可进行操作： ai = aj + 思路： 1. 数组中必须有奇数，才可以产生奇数和 全为偶数 不可以 2. n为偶数，数组中至少存在一个偶数 全 阅读全文
摘要：
[toc] A. Sum of Round Numbers 将某个整数，分解为最少个数的形如x000的数之和(1 = 0). + 直接从个位开始拆，当某位上数字非0时记录。 阅读全文
摘要：
"A.Candies" + 输入一个数字n，输出满足(k 1) && ((2 ^ k) 1) x == n的任意x值,由于n t; while(t ){ cin n; ans = mx = 0; for(int i = 0; i a[i]; if(!i || a[i] a[i 1] t; while 阅读全文
摘要：
树状数组 相对于线段树系数少很多，代码量小很多 + 快速求前缀和 or 某元素更新 + 可以解决的问题：单点修改，区间查询 or 区间修改，单点查询(差分) + O(logn)的时间复杂度 + lowbit(x) 二进制下,x最低位1代表的值 + 编号为x的节点,统计[x lowbit(x) + 1 阅读全文
摘要：
《动态规划初步·各种子序列问题》,作者是Flower_pks.动态规划初步·各种子序列问题 最长上升子序列（LIS）： 元素不一定相邻 O(n^2) dp[i]:到i元素为止的最长上升子序列长度,初始值为1;暴力枚举i之前的所有子串 data[N]，booK[N];//记录数组 void out(i 阅读全文
摘要：
问题提出：n个人，组成多个团体，给出关系链，多个查询，其中两人是否为同一团体 解决方法： 1. 构建一个无向图，同一个团体加同样的标记,合并时复杂度很高，查询为O(1) 2. 并查集，树形结构的数组(不相交集合的合并，查询等问题):建立集合，查询元素所在集合，合并集合... 初始化：f(i) = i 阅读全文
摘要：
"A. Candies and Two Sisters" + 将糖果分为a,b两份，且a t; while(t ){ cin n; cout t; while(t ){ cin n a b; for(int i = 0; i book; int main(void){ ios::sync_with_ 阅读全文