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

Beautiful Substrings（预处理）（思维 + 后缀和）

You are given two strings a and b consisting of lowercase English letters. A beautiful substring is defined as a substring of any length of string b s...

2018-12-16

0 584

Max Sum Plus Plus (DP有点难)

Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now y...

2018-12-13

0 578

Dollars (离线dp）

Problem 问题 New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determ...

2018-12-11

0 728

The Fewest Coins （多重背包+完全背包）（鸽巢原理）

Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest numbe...

2018-12-11

0 698

1028 人口普查（20 分）

1028 人口普查（20 分）某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日...

2018-12-11

0 508

Constructing Roads In JGShining's Kingdom（思维+NlogN求最长上升子序列）（好题）

JGShining’s kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in ...

思维DP

2018-12-11

0 403

Monkey and Banana（DP 二维最长下降子序列）

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time...

dp 二维最长下降子序列

2018-12-10

0 525

分离链接法的删除操作函数

6-23 分离链接法的删除操作函数（20 分）试实现分离链接法的删除操作函数。函数接口定义： bool Delete( HashTable H, ElementType Key ); 其中HashTable是分离链接散列表，定义如下： typedef struct LNode *P...

2018-12-10

0 878

整型关键字的散列映射

7-11 整型关键字的散列映射（25 分）给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出...

2018-12-10

0 557

Covering（4*n铺瓷砖）

Bob’s school has a big playground, boys and girls always play games here after school. To protect boys and girls from getting hurt when playing happi...

2018-12-09

0 444