题目大意： 给定\(n\)个数\(a[1]\sim a[n]\)，让你把它分为若干个集合，使每个集合内最大值与最小值的差的总和不超过\(K\)。问总方案数。 解题思路： 一道很神的dp题。 首先将数进行排序，然后将这些数扔数轴上，则集合价值相当于在数轴上覆盖这些点所用的最短线段的长度（当然长度可以为 ...
分类：
其他好文 时间：
2018-07-22 00:33:56
阅读次数：
130
题目描述 张琪曼已经确定了李旭琳在一个长为20千米，宽为2千米的空间，她要在横中心线上放置半径为Ri的定位装置，每个定位装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的物体被定位，这有充足的定位装置i（1<i<600)个，并且一定能把空间全部覆盖，你要做的是：选择尽量少的定位装置，把整 ...
分类：
其他好文 时间：
2018-07-21 00:10:06
阅读次数：
235
题目描述 张琪曼等人用时空雷达定位李旭琳所在的空间位置。如图7.3所示，时空雷达装在一条直线上，直线上方是空间海洋，每个人在空间海洋的位置就如同大海中的岛屿，这些人的位置已知，每一个雷达的扫描范围是一个半径为d的圆形区域，问最少需要多少个雷达覆盖所有的人（岛屿）。 输入 输入包括多组测试数据，每组测 ...
分类：
其他好文 时间：
2018-07-20 23:42:33
阅读次数：
265
题目描述 “多么希望有一天突然惊醒，发现自己是在小学的一节课上睡着了，现在经历的一切都是一场梦，桌上满是你的口水。你告诉同桌，说做了一个好长好长的梦。同桌骂你白痴，叫你好好听课。你看着窗外的球场，一切都那么熟悉，一切还充满希望……”张琪曼通过时空监测点听到40年前的小墨老师对李旭琳这样说。话说张琪曼 ...
分类：
其他好文 时间：
2018-07-20 23:38:54
阅读次数：
184
题目描述 通过魔法钟回来的张琪曼和魔法学院的其他学员一起研究营救李旭琳脱离“时空陷”的方法。他们建立了n个对历史时间线的监控点，每个监控点可监控历史上的一个时间段，我们可以简单地看做是 x 轴上 n 个闭区间。但有些监控点监控的时间段是重叠的，这会干扰监控的准确性。请尝试去掉尽可能少的闭区间，使剩下 ...
分类：
其他好文 时间：
2018-07-20 23:36:12
阅读次数：
188
--根据上述查询，可以构建针对空表分配空间的命令语句，如下：Select 'alter table '||table_name||' allocate extent;' from user_tables where num_rows=0 --批量输出上述生成的SQL语句，建立C:\createsql ...
分类：
其他好文 时间：
2018-07-18 13:59:08
阅读次数：
158
一：信号简述 信号是典型的异步事件。内核在某个信号出现时有三种处理方式： a：忽略信号，除了SIGKILL和SIGSTOP信号不能忽略外，其他大部分信号都可以被忽略； b：捕捉信号，也就是在信号发生时调用一个用户函数，注意不能捕捉SIGKILL和SIGSTOP； c：执行系统默认动作，注意大多数信号 ...
分类：
其他好文 时间：
2018-07-15 21:20:43
阅读次数：
187
机器学习算法·决策树和朴素贝叶斯算法 一、问题描述 1912年当时世界上体积最庞大，内部设施最豪华的客运轮船’泰坦尼克号’，拥有美誉‘永不沉没’。然而在第一次下水穿越大西洋时，就在航行中撞上冰山，永远沉没海底。船上丧生者达到1500多人。假如我们穿越时空回到了过去，成为船上的一名普通乘客，那么我们有 ...
分类：
编程语言 时间：
2018-07-11 01:03:00
阅读次数：
156
期末考试结束祭！ 在期末考试前最后一发的测试中，异象石作为第二道题目出现QAQ。虽然知道是LCA图论，但还是敲不出来QAQ。 花了两天竞赛课的时间搞懂（逃 异象石(stone.pas/c/cpp)题目描述Adera 是 Microsoft 应用商店中的一款解谜游戏。异象石是进入 Adera 中异时空 ...
分类：
其他好文 时间：
2018-07-10 18:30:19
阅读次数：
474
public static String createNewId(){ return UUID.randomUUID().toString() ; } UUID.randomUUID().toString()是javaJDK提供的一个自动生成主键的方法。UUID(Universally Unique ...
分类：
其他好文 时间：
2018-07-10 11:25:17
阅读次数：
147
