- 博客(6)
- 收藏
- 关注
原创 Codeforces Round #256 (Div. 2) C. Painting Fence(分治+贪心)(好题)
http://codeforces.com/contest/448/problem/C C. Painting Fence time limit per test 1 second memory limit per test 512 megabytes input standard input output standard o
2015-06-30 15:31:56 745
原创 HDU_3313_Key_Vertex(最小割)
题意:已给有向图,给定起点和终点S,T,问图中有多少个点去掉可以使S T不可达 思路: 按常规思路就是找一条最短路,最短路之外的所有点不符合条件,然后在最短路上搞搞就好了 为了加深一下最小割的理解就用最小割写了此题 拆点,拆点之间连容量为1的边,有向边连inf的边,最大流一下,显然关键点的拆点间的流是满流而且必须是最小割。 然后就从满流+最小割这两点判断就可以辣,若u -> v 不是最小
2015-06-18 11:25:29 655
原创 Codeforces Round #248 (Div. 1) B. Nanami's Digital Board(DP+ 双指针/单调栈)
B. Nanami's Digital Board time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Nanami is an expert at playing gam
2015-06-15 15:55:33 650
原创 Codeforces Round #284 (Div. 1) B. Name That Tune(概率DP)(难)
B. Name That Tune time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output It turns out that you are a great fan of r
2015-06-10 18:21:48 743
原创 一类有关序列的技巧问题
问题一:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1005 我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。 请输出最少需要修改多少个元素。 选取最长的符合要求的序列,然后把其他值改变即可。
2015-06-08 12:08:44 1002
原创 HDU5262 15年百度之星复赛1005 最强密码(神奇的dp)(好题)
Problem Description 由于近来密码库被盗的现象层出不穷,度度熊决定为自己的账号找一个最强密码。在研究了密码库很久之后,它总结出了一个规律:密码库中的所有密码都是一个“密码生成串”的子序列(某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列)。 经过强大的计算集群夜以继日的工作,度度熊得到了这个“密码生成串”。现在它希望找到一
2015-06-06 20:37:17 1407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人