sb的博客

2014 鞍山A B http://acm.hdu.edu.cn/showproblem.php?pid=5071模拟题 对于每个操作一定要细心考虑 留意数据范围 没问题的话就放心大胆暴力吧http://paste.ubuntu.com/25197143/C http://acm.hdu.edu.cn/showproblem.php?pid=5072所有的方案为C(n,3) 不合法时a,b,

2016-2017 ACM Central Region of Russia Quarterfinal Programming ContestA 直接2*n/k n<=k的时候要特判一下B 找规律 http://paste.ubuntu.com/25304160/C 贪心放 每个方块露出一半 特别考虑一下为长度奇数的情况 画个图理解一下 http://paste.ubuntu.co

2016 CCPC Changchun Onsite ReshownAB 模拟分式 http://paste.ubuntu.com/25353899/CD n比较小 直接打表把答案放进数组直接做的话是考虑放i进入集合 最优的是让a+b==cE 求1-n的和F 1-n的原始排列的答案为n 两个偶数放在一起能对答案的贡献+1 因为2*k<=n 所以直接把需要个数的偶数放在一起 剩下的按原

Pacific Northwest Region Programming Contest Division 2A 阅读理解题 模拟B 水题C 水题 找最大和最小的s,f 然后safe = max(s,f-1) , broken = min(s+1,f)D BFS水题E 水题F 水题 二分答案k 假如最小的数想大于k那么一定得跟最大的数组合G 水题排序H dp[i]表示到i时

The 40th ACM-ICPC Asia Hefei Regional Onsite ContestA B C D E大概就是个二分图最大匹配 考虑一下点和点的关系构造图然后连边 匈牙利搞一下大佬的题解http://paste.ubuntu.com/25256722/ 我要困死了FG 后缀数组 可以说是模版题 http://paste.ubuntu.com/25254898/H

A 上到下一定会有边界存在 直接扫一遍http://paste.ubuntu.com/25382615/ B 二进制问题 不足2^k的时候多余的部分用k-1位表示 可以观察到这一部分的性质是直接加2队友的代码： http://paste.ubuntu.com/25382619/C DE 并查集 连起来然后把存在的dna记下来队友的代码： http://paste.ubuntu.

2015 ACM-ICPC Asia Shenyang Regional ContestAB 剪枝一下 last记录上一个不是它子串的 因为假如i是它的子串那么i的子串一定也是这个的子串http://paste.ubuntu.com/25362150/CD 取gcd 能选的个数就是n/gcdEF 容斥 枚举ai跟m的gcd 那么能走的就是m/gcdhttp://paste.ubuntu

2016-2017 ACM-ICPC, South Pacific Regional Contest (SPPC 16)A 找规律 开玩笑的 没有规律 暴力跑边找坐标http://paste.ubuntu.com/25312196/B 把输入的先倒过来 然后构造的时候检查如果是在插入u之后操作的那就是在u后面 递归构造http://paste.ubuntu.com/25312411/C

ACM ICPC 2014-2015, Northeastern European Regional ContestA 最优策略变偶数序号的行列http://paste.ubuntu.com/25368920/B 贪心 注意bi为0的情况http://paste.ubuntu.com/25369042/C D EF 模拟 hash的位置如果都为1则加入答案http://paste.ub

2016 ACM/ICPC Asia Regional Qingdao OnlineA 水题 预处理一下 http://paste.ubuntu.com/25376051/B 预处理 注意输入可以很长http://paste.ubuntu.com/25376054/C AC自动机 注意不区分大小写http://paste.ubuntu.com/25376056/D 规律http://pas

状压dp关键是直接对每个项目预处理完成需要的人选 还有就是位运算一定要加括号#include <iostream>#include <algorithm>#include <sstream>#include <string>#include <queue>#include <cstdio>#include <map>#include <set>#include <utility>

枚举一下边 求边的两个点u,v的最短路 但是不能直接从u到v或者v到u 求出最短路再加上边的花费#include <iostream>#include <algorithm>#include <sstream>#include <string>#include <queue>#include <cstdio>#include <map>#include <set>#includ

2015-2016 ACM-ICPC Northeastern European Regional Contest (NEERC 15)A 水题 http://paste.ubuntu.com/25296514/B C DE 模拟 http://paste.ubuntu.com/25296918/F 可以用dij做 大佬的题解G 记一下最大和第二大（不能跟最大同余）的 取差值最小的

ACM ICPC Dhaka Regional 2016 A 水题BC n^2处理每个点能到另一个点的距离 假设这个距离为x 那大于等于x的时候对整个图的答案贡献+2 每一次更新+2即可 树状数组更新求前缀和http://paste.ubuntu.com/25232691/D 水题 模拟E F 考虑把存在的每个数和他们的因子连通http://paste.ubuntu.com/2523

2014北京 A http://acm.hdu.edu.cn/showproblem.php?pid=5112 水题B http://acm.hdu.edu.cn/showproblem.php?pid=5113搜索+剪枝 剩余的方格为x个时 一定最多只能放下(x+1)/2个相同的颜色https://paste.ubuntu.com/25205657/C D http://acm.hdu.e

2015 ACM/ICPC Asia Regional Hefei OnlineA B C D EF 先处理出fi代表以i为头的LIS gi表示以i为尾的LIS 离散化一下数字 枚举区间并更新左边每个数字的gi 加上右边的LIS就是现阶段最长的 枚举区间前先更新出区间放在最右边时的答案http://paste.ubuntu.com/25263190/GH 模拟二进制处理 要减少1

ACM ICPC 2013-2014, NEERC, Northern Subregional ContestA 水题 找最长的连续字典序首字母 B 水题 模拟 C D SPFA 不断更新最小值 http://paste.ubuntu.com/25220103/ E 水题 模拟 F 记录每个数字的位置 用树状数组处理出分离出块为[i,j]的权值wij dpij为到i分成

2016-2017 ACM-ICPC Asia-Bangkok Regional ContestAB 容斥+组合数 教练我推不出啊C D E FG 矩阵快速幂 求fib[k]+fib[2k]+.. 放弃治疗了 休息再说吧 不过我构造了一个矩阵 记一下 H 显然是个状压dp？ 但是我要睡了 等一个总结日I 对rt和x求LCA 然后分类讨论一下就好了 http:/

The 2014 ACM-ICPC Asia Taichung Regional ContestA 模拟 http://paste.ubuntu.com/25324981/B MSTC D 树形dp g为黑 f为白http://paste.ubuntu.com/25325654/E 几何模版题F G H I 二分图匹配 最大匹配数=最小点覆盖 http://paste.ub

2016 Central Europe Regional ContestA 搜索出每个矩阵处理成字符串形式 如果没有记录过则记录下四个方向的形式B C 假设端点为三角形 处理出它到中间第一个正方形或圆形的距离 然后剩余加上剩余区间长度 （如果全是三角形就是加n-1） 底边是n-1 两边长度处理一下两个端点的形状D E F 考虑把两个状态全部拆开来的总操作 但是有一些是根本不用

The 2015 ACM-ICPC Asia Beijing Regional ContestA 扫描线维护前缀和 http://paste.ubuntu.com/25276313/BC BFS 预处理一下5个数字的变化情况以及需要的操作数 然后暴力check答案 http://paste.ubuntu.com/25277761/D 网络流 神仙级建图 大概是个这样的建图方式

The 2016 Asia Regional Contest, TsukubaA 水题B 模拟 主要是要考虑交换相邻的时候不要是相同的http://paste.ubuntu.com/25226210/C 机械臂的x坐标是不重复 从左往右考虑 显然之前能达到这条轨道的可以通过新遇到的机械臂达到另一条 所以考虑记录对每个轨道可以被其他轨道达到的最大最小序号 这一段区间

The 2014 ACM-ICPC Asia Mudanjiang Regional ContestA 水题B CD 概率dp大佬的题解E F F GH hash+递归 每个大括号是一层大佬的题解I J K

The 2014 ACM-ICPC Asia Shanghai Regional ContestAB 我又震惊了 围绕一个方块转的正圈数居然就是在它左边往上的次数学到了一个差分矩阵的方式 改变a[i][j]代表(i,j)到右下角的矩阵每个点权值+v 然后扫一次完成修改http://paste.ubuntu.com/25284178/C D E F G HI 贪心+震惊STLhttp

枚举 + bitset用bitset记录GL的情况 然后直接枚举每个位置为左上角时候的答案char s[maxm][maxm];char s2[maxm][maxm];int main() {#ifdef LOCAL freopen("input.txt","r",stdin);// freopen("output.txt","w",stdout);#endif // L