摘要：
网址：http://codeforces.com/contest/1097/problem/C 题意： 输入一些字符串，只含有左右括号，当且仅当两字符串的合成体左右括号数量相同且最左边是左括号，最右边是右括号时，字符串可组合，字符串只能用一次。求最大组合数。 题解： 可以先处理"$（）$"的情况。处 阅读全文
摘要：
网址：https://vjudge.net/problem/HDU-4734 题意： 定义函数$f(x)$，给出$a，b$，求范围$0$至$b$中有多少数不大于$f(a)$。 题解： 数位dp板子题，记录状态的时候就用$f(a)$和$sum$比较，$sum$过大了直接返回$0$，其他的正常记录即可， 阅读全文
摘要：
网址：https://vjudge.net/problem/HDU-2089 题意： 从给定的范围中求出有几个数的序列中不包括$‘4’$和$‘62’$。 题解： 数位dp板子题，看注释。 AC代码： #include <bits/stdc++.h> using namespace std; int 阅读全文
摘要：
网址：http://codeforces.com/contest/1194/problem/D 题意： 有一个长度是$n+1$格的纸从左向右标记着$0，1，2，......，n$，有一个棋子在标记为$n$的格子，两个人轮流进行，一次可以向左移动$1，2，k$格，不能不移动，先移动到$0$的输，问谁会 阅读全文
摘要：
网址：http://codeforces.com/contest/1194/problem/C 题意： 给出字符串$s，p，t$，每一次可以从$p$中移动一个字符到$s$的任意位置，即从$p$中删除一个字符，往$s$中插入一个同样的字符。问能不能构造出$t$。 题解： 首先判断$s$和$p$的字符数 阅读全文
摘要：
网址：http://codeforces.com/contest/1194/problem/B 题意： 给出一个点阵，问至少再需要涂黑多少个点，可以出现一个长度和宽度都达到点阵最大尺寸的十字。 题解： 对于一个点阵，$n*m<4e5，n<5e4$，直接存储会MLE所以我们就计算出每一行和每一列的黑色 阅读全文
摘要：
网址：http://codeforces.com/problemset/problem/1190/D 题意： 给出平面直角坐标系下的点，使用一个上不封顶的矩形把某些点围住作为一个集合，两个集合不同只要数量不同或者数量相同时存在一个点不同，集合必须非空，求这样的集合的数量。 题解： 扫描线法：对$y$ 阅读全文
摘要：
网址：http://codeforces.com/problemset/problem/1190/B 题意： 给出n堆石头，两个人轮流从非空的石头堆中取一颗石头，如果某人开始前，石头已经被取完，或者取了之后，出现两堆石头数量相同，则输，假设两个人每次都会走最佳选择，求最后谁会赢。 题解： 结论：在自 阅读全文
摘要：
网址：http://codeforces.com/contest/1191/problem/B 题意： 给出三张牌，问至少再需要几张牌才可以构成顺子或者扣子（顺子和扣子是什么见样例） 题解： 将字符串按照（数字$\times$$1$）+（字符$\times$$100$）生成数字，然后排序，如果是数字 阅读全文
摘要：
题意： 求一个带权有向图的1到n的最短路径数量，两点间会有重边，两条最短路径只有在存在一条边及以上不同时认为不同（所以重边算一条边），若城市n无法到达则只输出一个(‘No answer’)。 题解： 和P1144差不多，但是P1144是无权图，所以可以直接bfs，本题是带权图，就需要使用dijkst 阅读全文