第一次给大家（跟我一样的小白）写题解，因为我是入门小白（这是真的，不跟很多大佬一样装萌新！！！），望大家指正海涵！之所以我想写这次的题解是因为，明明好不容易想出来了，却被n=0的情况卡住了，硬是没debug出来，只过了94%的数据，很是遗憾！我的代码比较呆（冗长且拙劣），专门写给和我一样的小白看的，
展开全文
线性DPdp[i][j]表示前i张彩票中奖j元的方案数那么易得转移方程dp[i][j] += dp[i-1][j-k] 其中1≤k≤4 k≤j边界为dp[0][0]买n张彩票，每张彩票有四种情况，总的方案数就是sum=4^n所以计算出来ans=sum(dp[n][k]) 其中k>=3n答案就
展开全文
Board这题我一开始用的思路是找出待求元素所在行和列的最小值再相加，这种思路只能通过了14%的数据。后来越想越复杂，然后就写不出了😂，直到今天我再来看此题时猛然发现这是一个思维题。我看了题解区发现题解区的思路是对的，但是代码存在问题，他们的代码过不了当-1的位置是（0,n-1）的这种情况，至于为
展开全文
题目描述小A要买彩票，一张彩票3元，而彩票的中奖金额是1,2,3,4元，而且各种金额的中奖概率是一样的，现在他连续购买来n张彩票，他希望他至少能够不亏本的概率是多少? 输入描述一行一个n,代表他购买的彩票数量 输出描述输出一个－最简分数a/b，代表他不亏本的概率， 若概率为1，则输出1/1，概率为0
展开全文
NC23413 小A买彩票 题目地址： https://ac.nowcoder.com/acm/problem/23413 基本思路： 要计算不亏本的概率，那么很基本的我们考虑将买张彩票所有可能的最终中奖金额和每个中奖金额的次数给记录，那么不亏本的情况次数去除以所有中奖情况次数就是不亏本的概
展开全文
动态规划 题意： 小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概率是多少。输入n输出输出一个最简分数a/b，
展开全文
题目链接 题意：题解： 就是分子 AC代码 /*
Author:zzugzx
Lang:C++
Blog:blog.csdn.net/qq_43756519
*/
#include<bits/stdc++.h>
using namespace std;
#defi
展开全文
哇，这也是DP？
修补骑士一开始当背包来想：我们要写4个数组来DP吗？每一个都记录可行的最大次数吗？但他很快发现——这个主要是可以积累，你不知道他上一个可行究竟剩下来多少！
看了看题解：我们要维护“成功数量”与“剩余数量”，只写一维不好维护，我们就拿不到每种成功情况下对应的剩余，就没法持续DP运算。
展开全文
小A买彩票
暴力枚举
枚举四种彩票的数量, 统计不亏本情况即可
(1) 总情况: 有 4^n = 2^(2n) = 1<<(2n) 种
(2) 数量分别为a,b,c,d时:
不亏本条件: -2a-b+0c+d>=0, d>=2a+b
该情况数量: 根据排列组合原理有 n
展开全文
这是一个计算概率的问题，最直接的做法是将满足条件的情况数算出，除以所有情况。观察到本题的数据nnn只有30，所以所有情况最多只有4304^{30}430种，即260<2642^{60}<2^{64}260<264。
方法一：时间复杂度（N5N^5N5）
题意中说只有四种牌，我们进行
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
