冒泡ioa
冒泡ioa

背包
文章归档

11.1不能与DP好好相处题解

T1 不老的传说 题目大意:有n个石头环成一圈,每次染色能染1-k个连续石头,问多最少多少次能染成目标状态 这道题真的是各种既视感,环的话直接变成两倍的链就OK了,之后就是区间dp \(f[i][j]\)表示(i,j)对i,j一段染色的最少次数 初始化就是\(f[i][j]=\begin{cas…

   301   2018-11-01   去围观

[水题]终极简单问题

题目大意:两个人玩牌,他们各有m(<=100)张牌,输入牌上的数字(<=50),有n(<=50)轮回合,每回合他们从自己牌中随机选1张,牌上的数字加入答案后放回牌组中。问n回合后第一个人赢的概率是多少(保留6位小数)? 我当时居然还想随机模拟最后输出答案(显然精…

   789   2018-10-30   去围观

[洛谷P1049]装箱问题

题目 题目描述 有一个箱子容量为 V (正整数,$ 0 <= V <=20000 $),同时有 n 个物品( $ 0<n<=30 $ ,每个物品有一个体积(正整数)。 要求 nn 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 注:此问题区分大小写 输入格式 1 个整数,…

   268   2018-10-01   去围观

[hdu1114]猪猪储蓄罐

>我写的是单输入版本,改一下应该不会超时 题目 题目描述 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind i…

   267   2018-10-01   去围观