摘要:
网址: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 阅读全文