码迷,mamicode.com
首页 >  
搜索关键字:蛋糕    ( 468个结果
生日蛋糕
这是一道绝妙的搜索剪枝题 ...
分类:其他好文   时间:2019-09-08 22:29:59    阅读次数:103
P4160 [SCOI2009]生日快乐
传送门 一看 $n$ 这么小,搜就完事了... 因为最后每块小蛋糕面积固定,所以每次切完面积都必须是小蛋糕面积的倍数 那么最多只有第一次有 $10$ 个位置,之后越来越少,复杂度很低 然后注意不要乱剪枝...,每次切不一定只切长的边,枚举位置时因为左右两边是对称的所以只要枚举一半 ...
分类:其他好文   时间:2019-08-29 09:55:53    阅读次数:121
CF1195B
CF1195B 题意: 有一个盒子,每次可以做两个操作: 1.每次吃掉一块蛋糕 2.每次放入比上一次放入数多1的蛋糕 当盒子为空时,只能执行第 $ 2 $ 个操作。第 $ 1 $ 次操作永远是放入一个蛋糕。 现在给出操作数 $ n $ 和操作后蛋糕数量 $ k $ ,求出吃了多少块蛋糕。 解法: 解 ...
分类:其他好文   时间:2019-08-27 23:34:45    阅读次数:180
题解——dinner(二分+倍增)
题解——dinner(二分+倍增) 见ssw02的: "题解——慕斯蛋糕" 好像这道题 二分+二分+贪心 也可以。(日后更,T3还没改) 如有不足,请大佬指出 ...
分类:其他好文   时间:2019-08-22 14:40:15    阅读次数:80
操作系统详解
进程 什么是进程? 正在运行的一个过程或者说一个任务,程序的运行过程,由操作系统操控调用交于CPU运行 单核:CUP同一时间只能干一个活 多核:同一时间段做多个任务 进程的理论: 进程的创建: 程序 程序:一堆静态的代码文件 一个程序能否开启多个进程? 可以 需要强调的是:同一个程序执行两次,那也是 ...
分类:其他好文   时间:2019-08-20 09:13:17    阅读次数:111
广泛应用的区块链技术
区块链技术最典型的应用是降低成本。预计 2020 年高盛( GoldSachs)将利用区块链技术消除额外成本,大约每年能为其节省 60亿美元,不仅如此,区块链将减少错误和欺诈交易的数量,从而节省更多的钱。银行传统上使用安全数据库进行交易,需要建立一个安全的连接来发送和接收资金,这既费时又费钱。区块链 ...
分类:其他好文   时间:2019-08-17 11:02:19    阅读次数:101
HGOI20190813 省常中互测6
Problem A 蛋糕 将$n \times m $大小的蛋糕切成每块为$1 \times 1$大小的$n\times m$块。 交换任意两块蛋糕的切割顺序的方案算作一种。 对于$100 \%$的数据满足$1 \leq n,m \leq 300$ Solution : 一个比较明显的DP 设$f[ ...
分类:其他好文   时间:2019-08-13 15:36:57    阅读次数:84
涂抹果酱(状压dp)
涂抹果酱 题目描述 Tyvj两周年庆典要到了,Sam想为Tyvj做一个大蛋糕。蛋糕俯视图是一个N×M的矩形,它被划分成N×M个边长为1×1的小正方形区域(可以把蛋糕当成N行M列的矩阵)。蛋糕很快做好了,但光秃秃的蛋糕肯定不好看!所以,Sam要在蛋糕的上表面涂抹果酱。果酱有三种,分别是红果酱、绿果酱、 ...
分类:其他好文   时间:2019-08-04 01:45:31    阅读次数:176
数据分析可视化
数据之美 数据可视化的目的是让数据更高效 让读者更高效的阅读 突出数据背后的规律 突出重要因素 最后?美观 例子:词频图 图标的基本概念 Dimension 描述分析的角度和属性,分类数据 时间、地理位置、产品类型等 可以将一份数据比喻为一块蛋糕,维度即为切刀,将数据分开 Message 具体的参考 ...
分类:其他好文   时间:2019-07-28 12:13:31    阅读次数:149
ZOJ3537 Cake
ZOJ3537 Cake 传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3537 题意: 给你几何形状的蛋糕,你需要按照顶点来切蛋糕,每次切蛋糕会产生一个贡献,$val=cost_{i, j} |x_i + x_j| ...
分类:其他好文   时间:2019-07-21 01:22:15    阅读次数:111
468条   上一页 1 ... 4 5 6 7 8 ... 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!