题目大意:给你一些点,他们可以连通,如果距离超过了d那么就要经过加油站,建立加油站的费用为第i个点是2^(i-1)。求费用最小,输出二进制表示的最小费用。
费用和sum最坏等于=2^0+2^1+……+2^(n-1)。所以最高位为0这个数字才会最小,从最高位暴力枚举如果删掉这个点之后图是连通的那么就可以删掉,否则不可以。
求图是否连通的时候可以爆搜求解,也可以并查集。
charge-s...
分类:
其他好文 时间:
2014-11-26 22:40:40
阅读次数:
238
新手遇到的第一个问题,就是环境变量设置后一定要重启电脑,不然遇到找不到或无法加载主类的问题。算是完成了环境的正式搭建并写出了自己的第一个java程序。继续加油!JAVA_HOME=C:\ProgramFiles\Java\jdk1.8.0_05CLASSPATH=.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.ja..
分类:
编程语言 时间:
2014-11-26 06:51:41
阅读次数:
141
分享两则关于读史的名人名言,虽则说史,但放眼其他亦然。
第一则,说读书不为用,一旦遇事,跟没读过书的人一样。这就是读完书,书还是书,你还是你,完全没交集。这倒不一定是书无用,大多数情况是读书人看书的时候没抱着将来要去用、去实践的态度。就像大学里考完计算机二级三级的学生一抓一大把,但是让这些人来写段程序,恐怕就只能摊手了(嗯,我说的就是自己TAT)。
该怎么办呢?下面两则...
分类:
其他好文 时间:
2014-11-26 01:26:37
阅读次数:
252
就是这个feel@@!!!酷 酸 爽!就是这么任性@@,虽然没钱。哇嘎嘎走起,一天天进步!!好开森@@!!动起来,动词打次。慢慢步入正轨!加油亲爱的!可以弥补回来哒!坚持!!专业!眼光!学习!分享!
分类:
其他好文 时间:
2014-11-25 00:18:05
阅读次数:
118
package arraylist;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class FamousQuotes {
private static ArrayList listOfFamousQuotes;
private stat...
分类:
编程语言 时间:
2014-11-24 17:18:32
阅读次数:
168
当我回过头来看第2遍《thinking in C++》的时候(虽然已经是三个月以后了),我发现我可以很清晰地看懂friend和复杂的函数指针了。个人感觉一开始并没有从内心接受这两种概念,所以书里的说明都理解不了,但现在对C++有些熟悉了,再看发现其实这个很单间。
所以技术书籍还是多看几遍才能真正消化,第一次只是了解,不必全懂,而且一定不要求全懂,实在看不懂就跳过去。
同学们,加油!...
分类:
编程语言 时间:
2014-11-23 16:03:04
阅读次数:
146
题目地址:POJ 2431
将路过的加油站的加油量放到一个优先队列里,每次当油量不够时,就一直加队列里油量最大的直到可以到达下一站为止。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类:
其他好文 时间:
2014-11-20 17:03:26
阅读次数:
141
4.3 循环控制语句在现实世界中,有这样一类现象:只要油箱中的当前油量小于油箱容量100升,就一直往油箱中加油;一直不断地为祖国辛勤工作,只要我还活着;公司100000位员工,每个人的工资都增加10000元;这些现象虽然各不相同,但它们都有一个共同的特点,那就是在某个条件(只要我还活着)下,或者某个...
分类:
编程语言 时间:
2014-11-20 13:38:00
阅读次数:
189
长久以来,加油站的客户信息管理都是依赖加油站工作人员手工进行的,面对如此众多的客户信息,其工作量可想而知。不仅仅浪费了大量的人力物力,而且由于人工管理存在着大量的不可预见的因素,造成了加油站对客户信息管理的某些不规范,使得加油站客户信息管理陷入管理繁琐,信..
分类:
其他好文 时间:
2014-11-18 12:00:09
阅读次数:
156
C语言MFC工作室,代写软件,免费提供咨询。有任何学习编程过程中碰到的问题,都可以联系我(扣:1064165946),免费提供学习资料,交流如果学习编程,望大家加油努力,有任何问题可以联系我。1.10个小伙伴围成圈,从1数到3,当哪个数到3的小朋友退出圆圈,继续下一轮从1数到3,..
分类:
编程语言 时间:
2014-11-17 06:58:35
阅读次数:
219