码迷,mamicode.com
首页 >  
搜索关键字:coins    ( 511个结果
PAT 甲级 1068 Find More Coins (30 分) (dp,01背包问题记录最佳选择方案)***
1068 Find More Coins (30 分) 1068 Find More Coins (30 分) 1068 Find More Coins (30 分) Eva loves to collect coins from all over the universe, including s ...
分类:其他好文   时间:2019-10-29 23:59:02    阅读次数:192
Collecting Bugs(概率dp)
http://poj.org/problem?id=2096 Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he ...
分类:其他好文   时间:2019-10-29 21:48:10    阅读次数:113
2017 ICPC乌鲁木齐 A Coins 概率dp
Coins 题意:一开始所有n个硬币都是反面朝上的,每次必须拿k个来抛,抛的人足够聪明,问m次之后向上的硬币的期望。 首先说了这个足够聪明的意思,就是只要向反面的有k个就不会sb地去拿向正面的来抛,想了一会之后就觉得是个概率dp的转移, 然而一开始想漏了个组合数的加权,但在+1的提醒下搞通了,但是分 ...
分类:其他好文   时间:2019-10-09 00:20:12    阅读次数:137
【PAT甲级】1048 Find Coins (25 分)(二分)
题意: 输入两个正整数N和M(N<=10000,M<=1000),然后输入N个正整数(<=500),输出两个数字和恰好等于M的两个数(小的数字尽可能小且输出在前),如果没有输出"No Solution"。 代码: #define HAVE_STRUCT_TIMESPEC#include<bits/s ...
分类:其他好文   时间:2019-10-02 10:30:56    阅读次数:72
POJ-2096-Collecting Bugs(概率DP)
链接: https://vjudge.net/problem/POJ 2096 author=0 题意: Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material ...
分类:其他好文   时间:2019-09-02 13:48:51    阅读次数:82
(Easy) Arranging Coins - LeetCode
Description: You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. Given n, find the ...
分类:其他好文   时间:2019-08-29 18:41:33    阅读次数:142
所有硬币组合问题——动态规划hdu2069
Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a ...
分类:其他好文   时间:2019-08-18 11:52:07    阅读次数:386
poj 1742 Coins
Coins Time Limit: 3000MS Memory Limit: 30000KTotal Submissions: 48194 Accepted: 16209 Description People in Silverland use coins.They have coins of va ...
分类:其他好文   时间:2019-08-15 18:56:16    阅读次数:97
2017 ICPC Asia Urumqi A.coins (概率DP + 期望)
题目链接: "Coins" Description Alice and Bob are playing a simple game. They line up a row of nn identical coins, all with the heads facing down onto the t ...
分类:其他好文   时间:2019-08-10 20:58:48    阅读次数:107
概率DP 2017 ICPC 乌鲁木齐 A Coins
题目链接:https://nanti.jisuanke.com/t/40512 题意:n个硬币,初始全是反面朝上,抛m次,每次抛k个,求最好情况硬币向上个数的期望 一个比较好的概率DP的总结:https://blog.csdn.net/myjs999/article/details/81022546 ...
分类:其他好文   时间:2019-08-08 21:16:43    阅读次数:102
511条   上一页 1 ... 5 6 7 8 9 ... 52 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!