![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
Acerkoo
这个作者很懒,什么都没留下…
展开
-
kuangbin Doing Homework
D - Doing Homework Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in th...原创 2018-05-18 21:10:36 · 157 阅读 · 0 评论 -
6481: Integers on a Tree
6481: Integers on a Tree时间限制: 1 Sec 内存限制: 128 MB提交: 69 解决: 12[提交][状态][讨论版][命题人:admin]题目描述We have a tree with N vertices. The vertices are numbered 1,2,…,N. The i-th (1≤i≤N−1) edge connects the two v...原创 2018-06-03 21:20:57 · 419 阅读 · 0 评论 -
Bomb 【数位dp】
The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence inc...原创 2018-05-27 22:33:19 · 206 阅读 · 0 评论 -
Rotated Palindromes
问题 J: Rotated Palindromes时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 3[提交][状态][讨论版][命题人:admin]题目描述Takahashi and Aoki are going to together construct a sequence of integers.First, Takahashi will provide a sequ...原创 2018-06-12 14:32:51 · 222 阅读 · 0 评论 -
Common Subsequence
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a ...原创 2018-06-14 18:21:11 · 332 阅读 · 0 评论 -
Avito Code Challenge 2018 D. Bookshelves
D. Bookshelvestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr Keks is a typical white-collar in Byteland.He has a bookshelf in his office with s...原创 2018-06-01 17:12:30 · 189 阅读 · 0 评论 -
问题 J: Simple Knapsack
问题 J: Simple Knapsack时间限制: 1 Sec 内存限制: 128 MB提交: 65 解决: 24[提交][状态][讨论版][命题人:admin]题目描述You have N items and a bag of strength W. The i-th item has a weight of wi and a value of vi.You will select som...原创 2018-06-09 22:03:36 · 303 阅读 · 1 评论