1011: [HNOI2008]遥远的行星Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:2559Solved:923[Submit][Status][Discuss]Description直线上N颗行星，X=i处有行星i,行星J...
分类：
其他好文 时间：
2015-07-14 08:40:05
阅读次数：
155
命，不可改，运可以改。就像，河床与河流的关系。河床确定了河流的方向，但河流也能潜移默化的改变河床的结构，互相纠缠产生结果。
命，是一种结构，所谓格局，小到人大到建筑经济亦或是行星宇宙。这是由先前因素决定，一旦格局产生就在命出之始，结构形成。
运，是一种能量，这里能量是物理学上的理解，亦或是熵或是信息，是参与物质变化的基本粒子。能量的存在，有走向，有分布，受到结构的影响，或是相互影响。...
分类：
其他好文 时间：
2015-07-12 00:20:44
阅读次数：
162
1011: [HNOI2008]遥远的行星Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:2480Solved:895Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij=Mi*Mj/(j...
分类：
其他好文 时间：
2015-06-22 16:22:06
阅读次数：
184
题目链接：http://poj.org/problem?id=3041题意：n*n矩阵上有行星，每次只能在一行或一列放一发子弹，消灭本行或列的所有行星，求消灭所有行星的最小消耗子弹数目。解法：二分图，行为一个顶点集，列为另一顶点集。题目转化成为选择最少的一些点(x或y)，使得从这些点与所有的边相邻，其实这就是最小点覆盖问题。代码：#include
#include ...
分类：
编程语言 时间：
2015-06-15 16:34:21
阅读次数：
145
http://poj.org/problem?id=3041在n*n的网格中有K颗小行星,小行星i的位置是(Ri,Ci),现在有一个强有力的武器能够用一发光速将一整行或一整列的小行星轰为灰烬,想要利用这个武器摧毁所有的小行星最少需要几发光束.主要是构图,将每一行当成一个点,构成集合1,每一列也当成一...
分类：
编程语言 时间：
2015-06-09 21:28:40
阅读次数：
142
//输出一个由星号组成的三角形(星号左对齐) int a;//控制组成三角形的星号的行数 cout=2):\n"; cin>>a; for(int i=0;i<a;i++)//控制行数 { for(int j=0;j<=i;j++)//控制每行星号的个数。...
分类：
编程语言 时间：
2015-06-07 00:54:37
阅读次数：
205
先来一个广告：专业批发聚变型能量块制造机，恒星级光子能量块制造机，正反粒子战舰引擎，空能转换战舰引擎，二维空间发生器，三维空间稳定仪，恒星级量子超级光脑，自然行星环境制造机，星空极限环境模拟器，行星切割资源采集器，恒星星体捕捉器，高等能量压缩器，介子空间固定仪，四维空间跳跃器，星河级星门，亚空间极限...
分类：
编程语言 时间：
2015-05-26 00:05:18
阅读次数：
249
之前刚刚写了一道“香甜的黄油”，是USACO的经典题目了。那道题用SPFA怎么找都过不了，看着别人的PAS轻松过各种拙计。黄学长说最佳方案应当是堆优化的dij，我还没有血，等学了那个之后再写黄油题解吧。
题目：
题目描述 Description
在星系1 的某颗美丽的行星之上.某陈将去标号为N 的星系,从星系g1 到达g2,某陈需要花费c1 的代价[主要是燃料,另外还有与...
分类：
编程语言 时间：
2015-05-19 19:09:33
阅读次数：
130
