n*n会挂？前缀和、斜率优化啥的都不好使？
等等，题意中有个允许误差范围？诶？...
分类：
其他好文 时间：
2014-12-26 16:51:46
阅读次数：
183
“姑娘，别这样。我们是有原则的。” “一个有原则的程序猿是不会写出 “摧毁地球” 这样的程序的，他们会写一个函数叫 “摧毁行星”而把地球当一个参数传进去。” “对，是时候和那些只会滚键盘的麻瓜不同了，我们可是有高逼格的程序猿。” [小九的学堂，致力于以平凡的语言描述不平凡的技术。如要转载...
运行环境:
(1)Windows 7
(2)CodeBlocks
(3)GLUT
(4)Author:Lane
2014-12-03
1.行星系统,按d,D,y,Y旋转.
#include
#include
#include
#include
#include
#include
#include
static int year = 0, day = 0;...
分类：
其他好文 时间：
2014-12-04 15:45:21
阅读次数：
249
学习网络流中ing...作为初学者练习是不可少的~~~构图方法因为书上很详细了，所以就简单说一说把光束作为图的顶点，小行星当做连接顶点的边，建图，由于最小顶点覆盖等于二分图最大匹配，因此求二分图最大匹配即可。邻接矩阵，DFS寻找增广路，匈牙利算法邻接矩阵：复杂度O(n^3)如果使用邻接表：复杂度O(...
分类：
其他好文 时间：
2014-11-28 19:52:47
阅读次数：
254
你为生存做些什么，我不关心；我想知道，你的渴求，你是否敢于梦想那内心的渴望。你的年龄有多大，我不关心；我想知道，为了爱，为了梦，为了生机勃勃的奇遇，你是否愿意象傻瓜一样冒险。我不关心，是什么行星使你的月亮位于方照，我想知道，你是否已触及了自己悲哀的中心，是否因为生活的种种背叛而心胸开阔，抑或因为害怕...
分类：
其他好文 时间：
2014-11-15 01:27:36
阅读次数：
242
看题目就知道这是NOI2002的Galaxy——银河英雄传说题目如下：银河英雄传说描述 Description公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶...
分类：
其他好文 时间：
2014-10-20 17:10:13
阅读次数：
310
计算两个经纬度点间的距离纬度线投射在图上看似水平的平行线，但实际上是不同半径的圆。有相同特定纬度的所有位置都在同一个纬线上。赤道的纬度为0°，将行星平分为南半球和北半球。纬度是指某点与地球球心的连线和地球赤道面所成的线面角，其数值在0至90度之间。位于赤道以北的点的纬度叫北纬，记为N，位于赤道以南的...
分类：
其他好文 时间：
2014-10-09 16:45:48
阅读次数：
312
1 利用Thread和Runnable创建线程
【实验目的】
（1）理解用实现Runnable接口的方法实现多线程。
（2）掌握线程优先级的设置。
（3）加深对线程状态转换的理解。
【实验要求】
要求一：利用多线程实现旋转的行星
要求二：写一个线程SyncDemo， 给其设计一个方法public class getNumber() 从1开始计数到20停止。其中，设计两个同步线程AT...
分类：
编程语言 时间：
2014-10-07 18:44:23
阅读次数：
505
题意：有一个n*n的矩阵,在矩阵上有m个行星,一个武器可以消灭同一行或者同一列的星星
求最小的要用多少武器消灭所有的星星
思路：把方阵看做一个特殊的二分图（以行列分别作为两个顶点集V1、V2，其中|V1|=|V2|）
然后把每行x或者每列y看成一个点，而障碍物(x,y)可以看做连接x和y的边。按照这种思路建图，问题就转化成为选择最少的一些...
分类：
其他好文 时间：
2014-10-07 13:55:43
阅读次数：
138
显示列表:想知道如何加速你的OpenGL程序么？这一课将告诉你如何使用OpenGL的显示列表，它通过预编译OpenGL命令来加速你的程序，并可以为你省去很多重复的代码。这次我将教你如何使用显示列表，显示列表将加快程序的速度，而且可以减少代码的长度。当你在制作游戏里的小行星场景时，每一层上至少需要两个...
分类：
其他好文 时间：
2014-10-06 18:52:50
阅读次数：
231
