最简单的三分题，期末考完先做一道练练手 就是这么一个图，告诉你H h D，问你L最长是多少，假设人到灯的距离是X，那么容易得到 L = H-D/x*(H-h)+D-x,求个导很容易发现是一个关于x 的凸性函数，就可以三分啦 要注意的是三分的时候的精度eps，这题要求得是1e-9才能A，1e-8都WA...
分类：
其他好文 时间：
2014-07-07 15:46:41
阅读次数：
201
开始所有的灯是灭的，不过我们只关心最后一个灯。在第i次走动时，只有编号为i的倍数的灯的状态才会改变。也就是说n有偶数个约数的时候，最后一个灯的状态不会改变，也就是灭的。n有奇数个约数的时候也就是n为完全平方数的时候，最后一个灯会是亮的。最后抽象出来，就是判断输入的数是否为完全平方数。Light, m...
分类：
其他好文 时间：
2014-07-01 10:19:44
阅读次数：
202
做这个题的时候想到了，先来一遍最短路，判断是否可以到达，若可以减去最短路的花费，再在剩下的花费里进行DP求最优解，想到了但是没做到，很多细节没有处理好，结果崩盘了，唉，看题解很多人都是两边dfs，不过这位大牛也是先spfa了一遍， 给我这个弱菜看看 刚好，这篇好好记录下来，
最后参考了大牛的：http://blog.csdn.net/acm_cxlove/article/details...
分类：
其他好文 时间：
2014-06-26 07:07:46
阅读次数：
199
Unity3D教程宝典之光影烘焙：第三讲Light probes
分类：
其他好文 时间：
2014-06-25 20:41:54
阅读次数：
343
Gnuplot is a light-weight and easy to use scientific plotting tool. Its has enough functionalities to deal with most of my demands on visualizing expe...
分类：
其他好文 时间：
2014-06-24 14:07:48
阅读次数：
236
华文细黑：STHeiti Light [STXihei]华文黑体：STHeiti华文楷体：STKaiti华文宋体：STSong华文仿宋：STFangsong俪黑 Pro：LiHei Pro Medium俪宋 Pro：LiSong Pro Light标楷体：BiauKai苹果俪中黑：Apple LiG...
分类：
Web程序 时间：
2014-06-24 09:45:17
阅读次数：
269
题目来源：Light OJ 1272 Maximum Subset Sum
题意：选出一些数 他们的抑或之后的值最大
思路：每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成
消元前
k
个
a[i]
a[i]异或和都能有消元后的
异或和都能有消元后的
p
个
a[i]
a[i]的异或
的异或
保证每一列只有一个1 消元...
分类：
其他好文 时间：
2014-06-22 16:58:09
阅读次数：
231
题目来源：Light OJ 1288 Subsets Forming Perfect Squares
题意：给你n个数 选出一些数 他们的乘积是完全平方数 求有多少种方案
思路：每个数分解因子 每隔数可以选也可以不选 0 1表示 然后设有m种素数因子 选出的数组成的各个因子的数量必须是偶数
组成一个m行和n列的矩阵 每一行代表每一种因子的系数 解出自由元的数量
#include
#inc...
分类：
其他好文 时间：
2014-06-22 16:24:23
阅读次数：
198
返回元组
首先，我们讨论为什么应该避免使用元组。如果函数返回元组，用户就必须引用 FSharp.Core.dll；另外，需要使用元组的代码C# 中看并不好。考虑下面的例子，我们定义了函数 hourAndMinute，它从结构 DateTime 中返回时、分。
#light
module Strangelights.DemoModule
open System
/...
分类：
其他好文 时间：
2014-06-21 21:46:46
阅读次数：
235
献上代码C++代码，仅供参考。若使用Delphi，请参考文献，http://blogs.embarcadero.com/davidi/2013/12/02/43032/
一定记得要要在FireMonkey哦。否则没有Fmx的库文件在里面。
//--------------------------------------------------------------------------...
分类：
编程语言 时间：
2014-06-17 22:22:56
阅读次数：
392
