摘要：
卿学姐OJ……很休闲啊……？ A 分析：枚举/exgcd B 分析：栈模拟 弄个栈模拟配对过程，将能够配对的（）位置染色，最后最长的一段染色区间就是答案 C 分析：dp f[i][j]表示前i个物品，SA-C*SB==j的前提下最小代价，很方便就能转移 卿学姐给的标程是1e9的dp……评测姬挺休闲啊 阅读全文
摘要：
A 题意：给长度为n的序列染黑白色，要求连续的黑的格子数量<=a，连续的白的格子数量<=b，问方案总数，有多个询问 分析：递推 注意数据范围，是可以O(n)做的，所以可以直接递推 B 题意：每个servant有ai,bi,ci,pi，有boss的血量H，求满足(ai+bj+ck)(1+pi%)>=H 阅读全文
摘要：
A QvQ B 题目：http://hihocoder.com/problemset/problem/1470 分析：dfs序+栈+数学 可以发现，对于每组询问，树上是有很多点都只能等于0的 对于每个节点求出dfs序得到进来的时间和出去的时间 对于询问的限制，可以用括号序列表示：((()()))() 阅读全文
摘要：
A 题意：求两个字符串的最长非公共子串 分析：trick题 最长非公共子串的长度<=子串长度<=原串长度<=max(len1,len2) 容易发现如果两个字符串不相同，那么答案就是最长的那个长度，否则就是0 B =w= C QvQ D 题意：给出一些单词的近义、反义关系，判断给出的是否合法、判断两个 阅读全文
摘要：
第九章 空间解析几何 9.2 9.3 9.4 自测题 阅读全文
摘要：
A(UVA12336) 题意：给一个n*m(n,m<=1e5)的棋盘，棋盘上有一些障碍点不能放棋子，现在要在棋盘上放4个棋子，满足A->B->C->D->A，其中走的规则是跳马字，问一共有多少种方案 分析：数学计算+hash 因为A、B、C、D可以顺时针、逆时针、随便以谁为起点放，所以对于一个确定的 阅读全文
摘要：
数论 poj3708:根据题意就是把m的每一位按照b的置换（特别的第一位是按照a的置换）转变成k，对每一位考虑，就可以得出一个模方程，整个就是解模方程组。就是列方程有点复杂，刚开始转成进制有点复杂，要写高精度除单精度。 hdu1695：求1<=x<=m,1<=y<=n内gcd(x,y)=k的数对，并 阅读全文
摘要：
A =w= B QuQ C 题意：有n个体育场，每个体育场有一些小精灵，一共m种小精灵(n<=1e5,m<=1e6)，可以将数字全为i的精灵进化成j（可以互相进化也可以选择不进化），问有多少种进化方案可以让进化后每个体育场小精灵的种类和数量一模一样 分析：数学 若数字i可以和数字j互相调换，那么说明 阅读全文
摘要：
A =w= B 0.0 C 题意：按顺序给出一个人一年参加cf比赛的信息，包括是div1还是div2，赛后rating的增减多少，求出这个人现在rating最多可能为多少 分析：模拟 设这个人刚开始分数为x，如果x最大，那么现在rating也最大 根据每个信息，发现就是不等式问题，而且都是很简单的不 阅读全文
摘要：
A =w= B U.U C 题意：一道大模拟，不想看…… D 题意：给n个区间，从中选出k个区间，使得并集最大 分析：set或者线段树 因为此题需要输出方案，所以线段树就不太好了，用set比较好 先离散化，然后枚举左端点，把左端点对应的右端点全部加入set中，然后删除最小的几个留下k个最大的，那么就 阅读全文