1048. Find Coins (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 1 ...
分类：
其他好文 时间：
2017-08-07 15:56:18
阅读次数：
222
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #incl ...
分类：
其他好文 时间：
2017-08-06 23:14:03
阅读次数：
323
People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some co ...
分类：
其他好文 时间：
2017-08-05 00:11:57
阅读次数：
187
Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a ne ...
分类：
其他好文 时间：
2017-07-26 18:11:09
阅读次数：
152
Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 10 6) coins in a circle, as Figure 1 shows. A move consi ...
分类：
其他好文 时间：
2017-07-25 22:27:50
阅读次数：
181
题目：有2中面条各n碗。每次抛硬币推断吃哪一种（到一种吃完为止）。问抛硬币的数学期望。 分析：动态规划。概率dp。求出每种结束状态（即，有一种吃完）的概率，分别乘以步长即为期望。 大黄解法：状态位剩余的碗数，逆向求解，状态方程： DP[ i ][ j ] = (DP[ i-1 ][ j ]+DP[ ...
分类：
其他好文 时间：
2017-07-21 20:43:17
阅读次数：
112
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 37959 Accepted: 12882 Description People in Silverland use coins.They have coins of v ...
分类：
其他好文 时间：
2017-07-21 00:02:26
阅读次数：
170
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 37762 Accepted: 12830 Description People in Silverland use coins.They have coins of v ...
分类：
其他好文 时间：
2017-07-12 01:03:03
阅读次数：
176
POJ 3260 The Fewest Coins(多重背包+全然背包) http://poj.org/problem?id=3260 题意: John要去买价值为m的商品. 如今的货币系统有n种货币,相应面值为val[1],val[2]…val[n]. 然后他身上每种货币有num[i]个. Joh ...
分类：
其他好文 时间：
2017-07-09 22:02:43
阅读次数：
214
#include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <queue> #include <map> #define ...
分类：
其他好文 时间：
2017-06-28 11:50:04
阅读次数：
188
