题意： 很多村子，村子有三维坐标的属性，现在要求一个生成树，使得总高度和总宽度比率最小。 分析： 很经典的题型，可以使用二分来做，这里引用红书上的【说明】。 二分答案，假设最小的答案为best，二分答案为ans，那么我们将每条边的边权变为wi-ui*ans，则： ans<best时，求最小生成树得到 ...
分类：
其他好文 时间：
2017-04-30 16:08:14
阅读次数：
236
问题： 总共n中饮料，每种饮料表示为(S[i],V[i],C[i],H[i],B[i]),S表示名称，V表示容量。C表示能够买的最大数量，H表示惬意度，B表示实际购买量在V[i]*B[i]求和=V的情况下，H[i]*B[i]求和最大化 最优化。毫无疑问。考虑动态规划跟贪心。 状态转移方程： 设Opt ...
分类：
其他好文 时间：
2017-04-30 14:10:52
阅读次数：
146
使用网站: mirrors.neusoft.edu.cn 东北大学就可以 使用网站: mirrors.neusoft.edu.cn 东北大学就可以 ...
分类：
其他好文 时间：
2017-04-30 14:00:42
阅读次数：
101
ESC：-E预处理，-S编译，-C汇编 -o 输出 -I[头文件] 包含头文件 -D [宏定义] 添加宏定义 -O [数字] 数值为0-3，0不优化，3最优化，默认值1 -Wall 输出编译过程的提示信息 -g 添加调试信息 -L [库所在的路径] -l [库的名称] 举例说明(预处理器->编译器- ...
分类：
其他好文 时间：
2017-04-28 22:07:05
阅读次数：
116
http://acm.hdu.edu.cn/showproblem.php?pid=4862 选t<=k次，t条路要经过全部的点一次而且只一次。 建图是问题： 我自己最初就把n*m 个点分别放入X集合以及Y集合，再求最优匹配，然后连例子都过不了，并且事实上当时解释不了什么情况下不能得到结果。由于k此 ...
分类：
编程语言 时间：
2017-04-28 16:08:49
阅读次数：
158
题目链接：hdu 4597 Play Game 题目大意：给出两堆牌，仅仅能从最上和最下取，然后两个人轮流取，都依照自己最优的策略。问说第一个人对多的分值。 解题思路：记忆化搜索，状态出来就很水，dp[fl][fr][sl][sr][flag]，表示第一堆牌上边取到fl，以下取到fr,相同sl。sr ...
分类：
其他好文 时间：
2017-04-28 10:21:54
阅读次数：
149
一、发展史1.起源与facebook的内部项目,主要开发view的js库。2.app的分类 ：Native app原生app（ios,android）->各方面都最优。但不能跨平台webApp,webpack,Hbulider 打包app->跨平台，硬件支持比较弱。react native:开发方式 ...
分类：
其他好文 时间：
2017-04-28 09:19:00
阅读次数：
139
选择一个数x会删去x+1和x-1，问可以最多选多少次。 显然，对于一段连续的数列，贪心的从左向右选取是最优的。 然后就可以贪心的统计答案了。 ...
分类：
其他好文 时间：
2017-04-27 19:50:14
阅读次数：
164
IDA*裸题，其实就是dfs加个最优性减枝。 ...
分类：
其他好文 时间：
2017-04-27 17:56:18
阅读次数：
200
我们生活在一个社交异常活跃的世界，在这个世界里，我们渐渐地忽视独处的重要性。办公室的设计都正在抛弃以往的那种小隔板间，而采用那种开放的办公区域;学校的学生也不再坐在自己独立拥有的桌椅前，而是成组地呆在一起。持续不断的消息提示音是我们现代文明里的噪音，不断地提醒我们每一条短信、每一条微博和每一条各种通 ...
分类：
其他好文 时间：
2017-04-27 17:04:43
阅读次数：
216
