没有路通往的地方

2014/11/26 CF被虐了，新姿势赶紧学过来。题目不会做没关系的！没有谁是天生的神犇，可怕的是你下次遇到也不会做！ 其实是试试 lower_bound能不能来做最长上升子序列，没想到真的可以。那单纯的复杂度就是 0（n）了。>. （百度搜题目的的时候各种 NlongN飘过。。haha） #include #include #include #include #incl

2014/11/27 昨天夜里想了一晚上，感觉很难，然后写的时候.....突然脑洞一裂：可以暴力啊， 相当于 x, y ,z三个变量，根据已知条件 ，确定 x,y，那么z也一定唯一。 然后就这么坑了发wa4就过了。 #include #include #include using namespace std; int Max(int a,int b) { return

2014/11/24 如果有两个字符串，让你求出它们的最长公共子序列。我想你们都会做的。 不过问题不仅限于此，WaKing还想让你告诉他，这两个字符串一共有多少个公共子序列，重复的不算。 输入： 输入两行每行一个字符串，为了使问题简单化，WaKing保证输入的字符在a~z之间，并且字符串的长度不超过50. 输出： 它们公共子序列的数量。 保证答案在int范围内。

2014/11/24 感觉比C简单嘛，

2014/11/20 离散+莫队。 #include #include #include #include using namespace std; struct edge{ int l,r; }s[100005]; int a[200005]; int ans[200005]; int cnt; int Hash(int x) { int y = lower_

2014/11/25 我果然是sha'bi