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篇）

唐纳德先生与 .DOC

唐纳德先生与 .DOC 题目链接：https://acm.ecnu.edu.cn/contest/126/problem/D/ 单测试点时限: 6.0 秒内存限制: 1024 MB 去年夏天的时候，唐纳德先生就注意到学校饮水机上挂了一个新的牌子：天热冷水需求量大。当时他还不以为意，这不过是...

2019-01-19

0 714

POJ-3245 Corn Fields（状压dp入门题）

题目链接：http://poj.org/problem?id=3254 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parce...

2019-01-18

0 551

+1学姐玩跳棋（SG函数）

+1学姐玩跳棋 Description 拥有复读机buff的+1学姐一路顺利，现在已经来到了最后一个关卡——跳棋大作战，该关卡有三个BOSS，分别是Gevjon，Tyr和Hoder。战斗规则是，在1*n的棋盘上,从左到右依次标号为1，2，3……n-1，n。跳棋起初放在最左端，即位置1上...

2019-01-18

0 802

不吃草的灰太郎

不吃草的灰太郎 Description 小学奥数题有一个经典的题目：xjy带着一匹狼，一只羊和一捆草过河，河里有一艘船，船每次可以载一个人和一个物品，且只有xjy会划船。xjy希望把所有物品通过船送到对岸，但是当xjy不在时，狼会吃羊，羊会吃草，狼不会吃草。问怎样能把所有物品送到对岸。 ...

2019-01-18

0 517

+1学姐在线嘤嘤嘤

+1学姐在线嘤嘤嘤 Description 众所周知，+1学姐人美心好又聪明，但就是没有男朋友，你说气不气。这也正常，成为她的男朋友必须要答对她的问题才行，你想接受挑战吗？今天，+1学姐给出的问题是：有一个长度为n的字符串，告诉你该字符串的n-1个前缀子字符串，和n-1个后缀子字符串，为了...

2019-01-18

0 712

POJ1463 Strategic game 树形dp

http://poj.org/problem?id=1463 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough a...

2019-01-18

0 520

POJ2342 Anniversary party 树形dp

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees...

2019-01-17

0 440

HDU4576 Robot 概率dp水题

Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise. At first the rob...

2019-01-17

0 519

POJ-1840 Eqs （5元3次方程整数解的个数）

Consider equations having the following form: a1x1 3+ a2x2 3+ a3x3 3+ a4x4 3+ a5x5 3=0 The coefficients are given integers from the interval [-50,50...

2019-01-16

0 470

插入排序还是归并排序

插入排序还是归并排序（25 分）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序...

2019-01-09

0 1253