- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【模板&2个套路】数位DP 从入门到放弃
最近囫囵吞枣，吃了几个dp类型的知识点。就算是临阵磨枪吧，毕竟神仙打架的杭州快开始了。 打算收官完dp，就去回头巩固那些思维上的东西了。 到时候算法题没做出来，我也不怪自己，毕竟时间少，积累少。 要是思维没想到，感觉接受不了。.数位dp ：这类题 一般都是要求 l-r中 满足某一个条件的数有多少，一般这个条件都可以拆为： 以j为开头的i位的数 ，满足条件的有多少：dp[i][j][k]。 第
2016-09-29 10:57:14
651
原创 【计算集合模板+几个典型的题目】2016 湖南acm省赛
和熊两个人模拟的 在csu oj 上面做的 http://acm.csu.edu.cn/OnlineJudge/problemset.php第一题： 2016 队友敲了第二题： Parenthesis 题意： 给你一个() 已经匹配的序列， 长度为n ，q次询问，每次询问 a,b 表示交换 ab,该序列是否还平衡？简单的可以得到： 1.交换相同的不影响 2.交换 ) ( 也没有影响
2016-09-08 23:18:03
1105
原创 【weak win】 Codeforces Round #176 (Div. 2)
嗨呀，这一个做的好气啊 开了下模拟，真的菜啊 A 水题 就不多说了B 也是水题，我觉得本应该秒杀的，想不到一开始居然想错了。 题意： 给定n,k。 n<1e18 k<1e9 意思是原本只有一根水管，n个城市， 有接口为 2.3.4……k 的分口器每种一个，然后问：是否能够用这些水管恰好给n 个城市通水， 如果能，输出花费最小的分口器数量。 我一开始以为通水数量可以不用恰好为n， 感
2016-09-07 16:40:23
274
转载 【map的lower_bound up, 与erase】stl
// map::lower_bound/upper_bound#include <iostream>#include <map>int main (){ std::map<char,int> mymap; std::map<char,int>::iterator itlow,itup; mymap['a']=20; mymap['b']=40; mymap['c']=60;
2016-09-06 11:36:18
409
原创 Codeforces Round #369 (Div. 2)
一场贼尴尬的cf 在家里面打的， B题让我给读错题意了 TUT、A,B 水题，暴力就好 B 题意是行=列=对角都相等。 C. Coloring Trees 题意： 把序列 变为 k个连续的段的最小花费。 连续的段即为：连续的数字 。 比如 2 1 2 就是三段 2 和 1 和 2 。 而 2 1 1 2也为三段 ： 2 、 1 1、和 2 原序列中=0的数字可以 变为1-m中的数 。
2016-09-05 17:17:28
234
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人