传送门 一看 $n$ 这么小,搜就完事了... 因为最后每块小蛋糕面积固定,所以每次切完面积都必须是小蛋糕面积的倍数 那么最多只有第一次有 $10$ 个位置,之后越来越少,复杂度很低 然后注意不要乱剪枝...,每次切不一定只切长的边,枚举位置时因为左右两边是对称的所以只要枚举一半 ...
分类:
其他好文 时间:
2019-08-29 09:55:53
阅读次数:
121
CF1195B 题意: 有一个盒子,每次可以做两个操作: 1.每次吃掉一块蛋糕 2.每次放入比上一次放入数多1的蛋糕 当盒子为空时,只能执行第 $ 2 $ 个操作。第 $ 1 $ 次操作永远是放入一个蛋糕。 现在给出操作数 $ n $ 和操作后蛋糕数量 $ k $ ,求出吃了多少块蛋糕。 解法: 解 ...
分类:
其他好文 时间:
2019-08-27 23:34:45
阅读次数:
180
题解——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
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
涂抹果酱 题目描述 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 传送门: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