D. Coins and Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Polycarp has nn coi ...
分类：
其他好文 时间：
2018-07-06 16:00:42
阅读次数：
311
You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you nee ...
分类：
编程语言 时间：
2018-07-01 01:07:05
阅读次数：
1256
前言 大名鼎鼎的男人八题，终于见识了... 题面 http://poj.org/problem?id=1742 分析 § 1 多重背包 这很显然是一个完全背包问题，考虑转移方程： DP[i][j]表示用前i种硬币能否取到金额j，ture表示可以，false表示不行。 则有 DP[i][j] = DP ...
分类：
其他好文 时间：
2018-06-29 21:42:41
阅读次数：
216
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which cou ...
分类：
其他好文 时间：
2018-06-23 14:36:21
阅读次数：
165
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which cou ...
分类：
其他好文 时间：
2018-06-22 20:59:56
阅读次数：
180
It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so e ...
分类：
其他好文 时间：
2018-06-15 22:39:11
阅读次数：
191
Recently, Dima met with Sasha in a philatelic store, and since then they are collecting coins together. Their favorite occupation is to sort collectio ...
分类：
其他好文 时间：
2018-06-14 21:00:18
阅读次数：
192
[CF930E]/[CF944G]Coins Exhibition 题目地址： "CF930E" / "CF944G" 博客地址： "[CF930E]/[CF944G]Coins Exhibition skylee" 题目大意： 一个长度为$k(k\le10^9)$的$01$串，给出$n+m(n,m ...
分类：
其他好文 时间：
2018-05-23 20:45:11
阅读次数：
376
题意： 标程： 易错点：1.离散化数组的大小需要注意，此题应该开4倍。 ...
分类：
其他好文 时间：
2018-05-22 20:36:18
阅读次数：
198
One of DB and TN common interests is traveling. One day, they went to Grand Line and found One Piece ! The One Piece treasure has n gold coins (n is e ...
分类：
其他好文 时间：
2018-05-18 22:19:35
阅读次数：
196
