寒江陪烟火🔥

分类

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章（共233篇）

POJ3070 Fibonacci（矩阵快速幂）

用矩阵快速幂求fibonacci序列的第n项。 /* *********************************************** Author :devil Created Time :2016/1/19 20:11:43 ****************...

2016-01-19

0 284

组合数打表

long long c[105][105]; void init() { for(int i=0; i<=50; i++) c[i][0] = 1,c[i][i] = 1; for(int i=1; i<=50; i++) for(int j=1; j&l...

2016-01-19

0 300

QDU71 矩形

<label class="problem-label">描述</label> 题意很简单：给你两个平行于x轴的矩形的左下角和右上角的顶点坐标(全都是整数坐标)，让你求这两个矩形所能覆盖的总面积大小(也就是两个矩...

2016-01-04

0 587

QDU69 有趣的异或

<label class="problem-label">描述</label> 这是一个有趣的题，给你n个数，聪明的大家都知道从中挑出k个数的方案数是多少？（ps:当然不会考你这么简单的题）。现在我们按照如下规则产生A(...

2016-01-04

0 531

QDU68 UP UP UP!（最长上升子序列个数）

<label class="problem-label">描述</label> 题意很简单，给你长度为n的序列，找出有多少个不同的长度为m的严格上升子序列。（PS：相同子序列的定义为，每一个元素对应的下标都相同） ...

2016-01-04

0 275

QDU65 again and again（字典序暴力or字典树）

<label class="problem-label">描述</label> xx学习了Trie树后，向你问了一个问题，给定一个字符串集合S={str1, str2, …,strn}和一个字符串s，在s的后面接尽量少的字符，使...

2016-01-04

0 358

QDU67 礼上往来（错排问题）

<label class="problem-label">描述</label> 每当节日来临，女友众多的xxx总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴，但回礼确是件麻烦的事！无论多麻烦，总不...

2016-01-04

0 302

hihocoder 1032 最长回文子串（Manacher算法）

小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？” 小Ho奇...

2015-12-29

0 642

HDU1260 Tickets（简单dp）

题意：　知道一个人买票花的时间和和前面那个人一起买票花的时间，问最少花多少时间可以把票卖完.. /* *********************************************** Author :devil Created Time :2015/1...

2015-12-25

0 233

POJ1661 Help Jimmy（dp）

"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它...

2015-12-23

0 342