码迷,mamicode.com
首页 >  
搜索关键字:箱子    ( 698个结果
CodeForces 551C(集训比赛2B_C题)解题报告
题目链接:http://codeforces.com/problemset/problem/551/C 题意:有n个地点,每个地点有箱子,然后有一定人数,每个人从第i个位置移动到第i+1的位置花费1S,每个人移动一个箱子花费1S,要求把所有箱子全部移除花费的最小时间是多少 思路:二分+贪心的思想,每 ...
分类:其他好文   时间:2018-01-27 11:30:50    阅读次数:144
DP学习之装箱问题
CodeVS 1014 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 INPUT: V N 每个物品的体积 OUTPUT: 箱子剩余空间 ************* ...
分类:其他好文   时间:2018-01-26 22:55:33    阅读次数:156
dp hdu5653 xiaoxin and his watermelon candy
传送门:点击打开链接 题意:有n个箱子排成一排,有m个炸弹。位置告诉你。如今炸弹的左边伤害和右边伤害能够自己控制,要求 每一个炸弹炸的箱子数的累乘,输出答案取log2并乘以1e6 思路:直接2for xjb搞即可了。大概就是某个区间里刚好仅仅有一个炸弹时,就是满足的,然后就从前面往后面更新一下 #i ...
分类:其他好文   时间:2018-01-22 14:11:30    阅读次数:147
矩形的最大面积(二维离散预处理)
描述 在一块巨大的矩形空地上,摆放了一些矩形的箱子,小k想知道在剩余的空地上最大的矩形面积是多少。 在一块巨大的矩形空地上,摆放了一些矩形的箱子,小k想知道在剩余的空地上最大的矩形面积是多少。 输入 第一行输入n,mn,m 表示矩形空地的长宽(0<n,m≤10000)(0<n,m≤10000) 第二 ...
分类:其他好文   时间:2018-01-13 22:22:34    阅读次数:135
新版测试备份
改进舵机盘 USB下载口,程序烧录,写进板子就是通过它连接电脑。 升压机,输入3.5-6v,输出30万-60万的高压电,可以击穿空气,测试通过,具体用途待定。 Uno板,机器人主板,用箱子安装,可以用杜邦线再接一层到扩展板上,通过扩展板去接面板板,面包板放到一个盒子中,按功能分层梯度排列,这样 充分 ...
分类:其他好文   时间:2018-01-08 01:12:43    阅读次数:219
003-unity3d 物理引擎-示例2 打箱子
一、基础知识点 1、坐标、向量等 2、动态创建游戏对象 创建游戏对象:GameObject.CreatePrimitive(PrimitiveType.Cube) 添加游戏对象组件:goNew.AddComponent<Rigidbody>(); Rigidbody、脚本、以及所有Component ...
分类:编程语言   时间:2018-01-07 14:16:11    阅读次数:213
Codeforces 451E Devu and Flowers【容斥原理+卢卡斯定理】
题意:每个箱子里有\\( f[i] \\)种颜色相同的花,现在要取出\\( s \\)朵花,问一共有多少种颜色组合 首先枚举\\( 2^n \\)种不满足条件的情况,对于一个不被满足的盒子,我们至少拿出\\( f[i]+1 \\)朵花。 然后进行容斥,不满足奇数个条件的减去,不满足偶数个条件的加上 ...
分类:其他好文   时间:2018-01-05 15:40:20    阅读次数:109
Codeforces698C. LRU
n<=20种东西,有个大小k<=n的箱子,每次会以固定的概率从所有东西里选一种,若箱子里有空位且这种东西没出现过就丢进去,若箱子满了且这种东西没出现过就把最早访问过的一个丢掉,(只要在每次操作最早的“挑一种物品”选中某个数都算“访问”)问10^100操作后每个数存在箱子里的概率。 由于操作过多,最后 ...
分类:其他好文   时间:2018-01-03 16:00:49    阅读次数:114
hdu 1729 Stone Game
Stone Game HDU - 1729 题意: 给定n个箱子,每个箱子的容量为si,每个箱子里最初有ci个石子,每次放入石子不能超过放入前的石子数的平方,谁无法继续放入石子就算输。 /* 这是个SG函数的基础题?并不是的吧。。 求一个t使t+t*t=si,那么 1.当ci>t时,是必胜态,可以一 ...
分类:其他好文   时间:2017-12-28 21:52:33    阅读次数:183
【CF884D】Boxes And Balls 哈夫曼树
【CF884D】Boxes And Balls 题意:有n个箱子和若干个球,球的颜色也是1-n,有ai个球颜色为i,一开始所有的球都在1号箱子里,你每次可以进行如下操作: 选择1个箱子,将里面所有的球拿出来,分成k部分(你可以令k=2或3),将每一部分都放到一个空箱子中。花费的代价是这个箱子中球的总 ...
分类:其他好文   时间:2017-12-24 11:17:07    阅读次数:137
698条   上一页 1 ... 17 18 19 20 21 ... 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!