farandnear的博客

我还可以做的更好

排序:
默认
按更新时间
按访问量

Hello world!

#include <cstdio>int main() { puts("Hello world!"); return 0; }本人来自长沙四大名校的所谓最弱OI校——长沙市一中高2016信息组这次开始用csdn来写blog了,感觉用自己的网站访问量太...

2017-04-01 21:52:50

阅读数:484

评论数:0

浅谈扩展KMP算法

前言首先,kmp算法大家都知道,但是听到扩展kmp的时候,会想到底是干什么的? 那么扩展kmp算法是用来求解下面问题的: 给定母串S,和子串T。 定义n=|S|n=|S|, m=|T|m=|T|,extend[i]=S[i..n]extend[i]=S[i..n]与T的最长公共前缀长度...

2017-06-11 14:38:26

阅读数:188

评论数:0

[SPOJ375] QTREE - Query on a tree

Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. We will ask you to perfro...

2017-06-10 16:46:50

阅读数:133

评论数:0

[BZOJ1500][NOI2005]维修数列

Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始时的数列。 以下M行,每行一条命令,格式参见问题描述中的表格。 任何时刻数列中最多含有500 ...

2017-06-10 16:38:25

阅读数:105

评论数:0

[STL] 浅谈Rope使用(附[BZOJ]1507 Editor)

前言今天做一道题:BZOJ1507: [NOI2003]Editor,然后用splay打了一个,真的心累。然后看网上的做法,竟然有人用不到40行的代码A掉了这题,然后一看,就是今天要谈的Rope。简介在2008年OI集训论文上有介绍《对块状链表的一点研究》,块状链表主要是结合了链表和数组各自的优点...

2017-06-10 09:40:07

阅读数:175

评论数:0

[POJ1390]Blocks(方块消除)

Description Some of you may have played a game called ‘Blocks’. There are n blocks in a row, each box has a color. Here is an example: Gold, Silver...

2017-06-09 11:19:30

阅读数:190

评论数:0

[BOI2007]名次排序问题(sorting)

题目描述 已知参赛选手的得分,你的任务是按照得分从高到底给出选手的排名。遗憾的是,保存选手信息的数据结构只支持一种操作,即将一个选手从位置i移动到位置j,该移动不改变其他选手的相对位置,即如果i > j,位置j和位置i-1之间的选手的位置都比原来加1,相反如果 i < j,则位置i...

2017-06-09 10:30:27

阅读数:193

评论数:0

[BZOJ2037]Sue 的小球(sdtsc 2008)

题目描述 Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而...

2017-06-09 08:44:10

阅读数:210

评论数:0

[BZOJ3209]花神的数论题

题目描述背景 众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i)sum(i) 表示 i 的二进制表示中 1 的个数...

2017-06-09 07:42:10

阅读数:86

评论数:0

[BZOJ1996]chorus 合唱队

题目描述输入格式输出格式样例输入 4 1701 1702 1703 1704 样例输出 8 提示题解 发现题目要求的是方案数,那么我们想到了区间DP。  由于题目给定的加入元素的方式,我们可以清楚的知道新元素要么加在队头要么加在队尾,所以说在某种程度上这个序列是连续的(或者说有特殊...

2017-06-04 15:48:39

阅读数:171

评论数:0

[BZOJ2734]集合选数

题目描述 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n≤100000,如何求出{1, 2...

2017-06-03 21:47:44

阅读数:141

评论数:0

[BZOJ1911]特别行动队

题目描述题解我们可以得到裸的dp:f[i]=f[j]+(sum[i]−sum[j])2∗a+(sum[i]−sum[j])∗b+cf[i] = f[j] + (sum[i] - sum[j]) ^ 2 * a + (sum[i] - sum[j]) * b + c 然后展开。 f[i]=f[j...

2017-06-01 16:56:21

阅读数:129

评论数:0

[BZOJ1563]诗人小G(1d1d动态规划)

题目描述 Description 小G是一个出色的诗人,经常作诗自娱自乐。但是,他一直被一件事情所困扰,那就是诗的排版问题。 一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中,注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度(行的长度为...

2017-06-01 16:46:38

阅读数:360

评论数:0

动态规划测试test20170518

题意: 一个长度为N的序列(每个元素是(ai,bi)(a_i,b_i)这样的数对),连续地分成若干组。每组左右边界是(l1,r1)(l_1,r_1),(l2,r2)(l_2,r_2),⋯,(lp,rp)(l_p,r_p),满足li=ri−1+1l_i=r_i−1+1,li≤ril_i\le r_...

2017-05-29 17:23:11

阅读数:178

评论数:0

动态规划测试test20170525

前言由于自己的一些年级组那边的事情影响了当时考试时的心情,然后就A了第一题就没什么心思去搞其他题目了,这是很不好的。题目火 车 票(ticket.cpp)Timelimit :0.1s Name :Ticket 一个铁路线上有 n(2<=n<=10000)个火车站,每个火车站到该线...

2017-05-29 16:50:27

阅读数:171

评论数:0

HOJ2662 Pieces Assignment 题解

Background 有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子,使得任意两个棋子不相邻(每个棋子最多和周围4个棋子相邻)。求合法的方案总数。 Input 本题有多组测试数据,每组输入包含三个正整数n,m和k。 Output 对于每组输入,输出只有...

2017-05-29 15:03:22

阅读数:141

评论数:0

动态规划测试test20170513

前言这次考试有三个人AK,而我却因为被第三题我原来的做法虽然能够oj(难道是oj上的数据水?),被卡成50分,然后就250了。 然后这次考试跟平常理解的dp没有多大的关系。题目1.祖先们都在看着你(ancestors.pas/c/cpp)Time Limit:1s Memory Limit:25...

2017-05-29 11:57:44

阅读数:192

评论数:0

坐标规则型动态规划总结

前言最近按照资料里的ppt的内容进行dp的专题学习,今天总结的是坐标规则型的dp总结,题目并不是很难,但是都很有代表性。例题Robots 题目描述 在一个n∗mn*m的棋盘内,一些格子里有垃圾要拾捡。现在有一个能捡垃圾的机器人从左上格子里出发,每次只能向右或者向下走。每次他到达一个点,就...

2017-05-28 16:24:53

阅读数:413

评论数:0

动态规划测试test20170520

前言这次考试幸好看过棋盘型dp的相关文章(然后发现第三题做过),于是第一题在打表找规律下加乱搞得到递推式,然后就发现还要高精,然后打压位高精过了。第二题明知道是转化为单调队列下的多重背包处理,可是不会打,然后就爆0了。试题罗大师的棋盘(chessboard.pas/c/cpp)Time:0.05s...

2017-05-20 14:43:12

阅读数:194

评论数:0

动态规划测试test20170511

前言这次考试大家似乎都很厉害的样子,差不多都是A掉两个题,只是有些A了1,3题,有的A了1,2题。 然后发现其实这三个题目都其实并不是很难。题目【领土划分】(Divide.pas/c/cpp Time:1.5s Memory:64M)【问题描述】 著名的女王,阳姐•查兰•伊丽莎白一世有两个宠...

2017-05-14 16:56:34

阅读数:243

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭