long_night

分类

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 未归档(131) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

全部文章（共262篇）

Space Elevator（贪心+多重背包）

https://cn.vjudge.net/problem/POJ-2392 The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of...

2019-07-17

0 705

配对（贪心+dp，好题）

https://cn.vjudge.net/problem/HYSBZ-1237 你有n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如A={5,6,8}，B={5,7,8}，则最优配对方案...

2019-07-17

0 766

Cutting Sticks（区间dp）

You have to cut a wood stick into pieces. The most aﬀordable company, The Analog Cutting Machinery, Inc. (ACM), charges money according to the length ...

2019-07-17

0 542

The Staircases(dp，好题）

https://cn.vjudge.net/problem/ZOJ-1163 One curious child has a set of N little bricks. From these bricks he builds different staircases. Staircase co...

2019-07-17

0 742

Find the Marble（线性dp/概率dp）

https://cn.vjudge.net/problem/ZOJ-3605 Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the gam...

2019-07-16

0 621

Halloween Costumes（区间dp）

https://cn.vjudge.net/problem/LightOJ-1422 Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to atte...

2019-07-16

0 584

免费馅饼（dp）

https://cn.vjudge.net/problem/HDU-1176 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gam...

2019-07-16

0 705

最少拦截系统（最长上升子序列）

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说...

2019-07-16

0 591

I love sneakers!（分组背包，好题）

https://cn.vjudge.net/problem/HDU-3033 After months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneake...

2019-07-16

0 545

Cash Machine（多重背包）

https://cn.vjudge.net/problem/POJ-1276 A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for ...

2019-07-16

0 517