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
Hdu Information Disturbing Description In the battlefield , an effective way to defeat enemies is to break their communication system. The information ...
分类：
其他好文 时间：
2019-07-20 11:39:43
阅读次数：
101
ObtacleCostFunction 定义了一个ObstacleCostFunction类，继承自Trajectory类，Trajectory类有8个类参 总共有8个类参 double xv_,yv_,thetav_ 这三分别是用于生成轨迹的x,y,角速度 double cost_ 轨迹得分 do ...
分类：
其他好文 时间：
2019-07-19 20:36:24
阅读次数：
113
题意：给n个区间及其代价值，问要覆盖[M,E]区间至少要花费多少代价 传送门：https://vjudge.net/problem/POJ-3171 其实就是一个很简单的dp：，dp[j]表示覆盖s到j最少费用，dp[j]=min{dp[j],dp[k](t1-1<=k<=t2-1)+cost[i] ...
分类：
其他好文 时间：
2019-07-14 13:00:30
阅读次数：
88
多重背包二进制优化 将$num$件，价值$v$，花费$cost$的物品$(v,w)$拆分为$(v,w),(v\times 2^1,w\times 2^1),(v\times 2^2,w\times 2^2),\cdots,(x,y)$（其中$(x,y)$是无法被拆分剩下来的余项），如此便可通过这些$ ...
分类：
其他好文 时间：
2019-07-14 11:17:48
阅读次数：
72
Privacy Policy Effective date: July 13, 2019 Kid thinking is an APP that both adults and kids love. There are lots of fun games and exercises. It impr ...
分类：
其他好文 时间：
2019-07-13 13:29:57
阅读次数：
138
此文做为《Effective Java》系列的第一篇，所以有必要大概说下此书的特点，当然很多人可能都看过，毕竟是有着Java四大名著之一的大名在外，不过总会有萌新不了解，例如我！《Effective Java》第三版较之上一版新增了对Java7、8、9的一些新特性的条目。而条目的概念可以理解为武功秘 ...
分类：
编程语言 时间：
2019-07-13 13:22:21
阅读次数：
136
基于成本的优化器(CBO, Cost-Based Optimizer)对索引的选择性进行判断来决定索引的使用是否能提高效率. 如果索引有很高的选择性, 那就是说对于每个不重复的索引键值,只对应数量很少的记录. 比如, 表中共有100条记录而其中有80个不重复的索引键值. 这个索引的选择性就是80/1 ...
分类：
数据库 时间：
2019-07-03 13:38:16
阅读次数：
125
《Effective Java》作者是美国的Joshua Bloch，连Gosling都说需要看的书，讨论的是更深层次的Java开发技术，适合于有一定Java基础的人看。 这是一本分享经验于指引您少走弯路的经典著作，针对如何编写高效、设计优良的程序提出了最实用的方针。 Item1 考虑用静态工厂方法 ...
分类：
编程语言 时间：
2019-07-02 00:33:57
阅读次数：
132
有N个工人，第i个工人的质量是quality[i]，最小工资期盼是wage[i]，现在想雇K个工人组成一个支付组，返回所需的最小花费。有两个条件： 1. K个工人的质量和给他开的工资的比例是相同的。2. 每个工人都要满足他的最小期望工资。 解法：最大堆: priority_queue。首先对付工资和 ...
分类：
其他好文 时间：
2019-07-01 14:16:21
阅读次数：
83
