2014年11月 自己撸出来的
文章平均质量分 79
哼着小曲装13
这个作者很懒,什么都没留下…
展开
-
POJ1631 最长上升子序列的新做法0(n)
2014/11/26CF被虐了,新姿势赶紧学过来。题目不会做没关系的!没有谁是天生的神犇,可怕的是你下次遇到也不会做!其实是试试 lower_bound能不能来做最长上升子序列,没想到真的可以。那单纯的复杂度就是 0(n)了。>.(百度搜题目的的时候各种 NlongN飘过。。haha)#include#include#include#include#incl原创 2014-11-26 19:00:57 · 662 阅读 · 0 评论 -
Codeforces Round #278 (Div. 2) C
2014/11/27昨天夜里想了一晚上,感觉很难,然后写的时候.....突然脑洞一裂:可以暴力啊, 相当于 x, y ,z三个变量,根据已知条件 ,确定 x,y,那么z也一定唯一。然后就这么坑了发wa4就过了。#include#include#includeusing namespace std;int Max(int a,int b){ return原创 2014-11-27 18:21:03 · 492 阅读 · 0 评论 -
容斥原理 进阶
2014/11/24如果有两个字符串,让你求出它们的最长公共子序列。我想你们都会做的。不过问题不仅限于此,WaKing还想让你告诉他,这两个字符串一共有多少个公共子序列,重复的不算。输入:输入两行每行一个字符串,为了使问题简单化,WaKing保证输入的字符在a~z之间,并且字符串的长度不超过50.输出:它们公共子序列的数量。保证答案在int范围内。原创 2014-11-24 18:20:54 · 677 阅读 · 0 评论 -
Codeforces Round #279 (Div. 2) D
2014/11/24感觉比C简单嘛,原创 2014-11-24 11:58:55 · 494 阅读 · 0 评论 -
BestCoder Round #20 1002
2014/11/20离散+莫队。#include#include#include#includeusing 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-29 23:13:07 · 512 阅读 · 0 评论 -
Codeforces Round #279 (Div. 2) E
2014/11/25我果然是sha'bi原创 2014-11-25 06:08:05 · 480 阅读 · 0 评论