hdu 1233 还是畅通工程Description
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N...
分类:
其他好文 时间:
2015-08-17 21:51:06
阅读次数:
121
方案一:(普通版)#pragma comment(linker, "/STACK:102400000,102400000")方案二:(汇编版)const int main_stack = 16;
char my_stack[128<<20];int main() {
__asm__("movl %%esp, (%%eax);\n"::"a"(my_stack):"memory");...
分类:
其他好文 时间:
2015-08-17 21:52:18
阅读次数:
183
传送门:BZOJ1798双状态的线段树,注意优先级。#include
#include
#include
#include
#include
using namespace std;struct Node{
int ls,rs;
long long w;
long long...
分类:
其他好文 时间:
2015-08-17 21:52:58
阅读次数:
139
Sumdiv
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 16109
Accepted: 3992
Description
Consider two natural numbers A and B. Let S be the sum of all natural...
分类:
其他好文 时间:
2015-08-17 21:51:39
阅读次数:
160
hdu 1875 畅通工程再续Description
相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大...
分类:
其他好文 时间:
2015-08-17 21:49:40
阅读次数:
111
3.0中有以下相关接口:来自官网官网文档Director::getInstance()->getOpenGLView()->setDesignResolutionSize() //设计分辨率大小及模式
Director::getInstance()->setContentScaleFactor() //内容缩放因子
FileUtils::getInstance()->setSearchPaths()...
分类:
其他好文 时间:
2015-08-17 21:51:48
阅读次数:
213
探讨一个问题,我想写一个exe,功能就是实时的获取浏览器地址栏的网页地址,有没有什么好的想法,
之前许多人说通过findwindows来获取浏览器的句柄,然后发消息获取浏览器地址栏编辑框的内容,但是这样我觉得不是很好,
因为这种方式对ie6还可以,如果是google浏览器等等其他的浏览器来说不是一个很好的出来方式,你觉得呢?
我希望大家都说说思路,都给分
...
分类:
Web程序 时间:
2015-08-17 21:49:11
阅读次数:
136
题目链接:uva 1308 - Viva Confetti
枚举一下两圆,处理出所有弧,然后判断每段弧的中点是否可见,可见的话该弧所在的圆也可见,以及该段弧下面的圆也可见。
#include
#include
#include
#include
#include
using namespace std;
const double pi = 4 * atan(1);
...
分类:
其他好文 时间:
2015-08-17 21:49:15
阅读次数:
106
要实现单例,关键是要保证类的alloc和init只被调用一次,并且被自身强引用防止释放。
近日读唐巧先生的《iOS开发进阶》,受益匪浅,通过GCD实现单例就是收获之一,下面把这个方法与大家分享。
在GCD中,有一个函数dispatch_once,可以实现代码段的一次性执行,和static修饰的变量赋值的一次性一样,我们结合static和dispatch_once,就可以简单的实现单例。
...
分类:
其他好文 时间:
2015-08-17 21:49:04
阅读次数:
156
Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 32 Accepted Submission(s) : 18
Problem Description
XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安...
分类:
其他好文 时间:
2015-08-17 21:49:24
阅读次数:
162
Description
小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。
问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。
给定一个区间,你能计算出这个区间内有多少个美素数吗?
Input
第...
分类:
其他好文 时间:
2015-08-17 21:49:43
阅读次数:
210
hdu 2433 TravelDescription
One day, Tom traveled to a country named BGM. BGM is a small country, but there are N (N <= 100) towns in it. Each town products one kind of food, the food will be tra...
分类:
其他好文 时间:
2015-08-17 21:48:16
阅读次数:
173
如题,同样是百度地图SDK开发过程中遇到的一个问题,交代下背景:
开发了一款内嵌百度地图的应用,因此里面差不多将目前百度地图SDK开放的主要功能都用到了,定位,地图显示,覆盖物标示,POI搜索,行程路线规划,GPS导航。。等等都有。开发最开始用到的SDK版本因为是整合版本,因此各个功能部分的SDK都不确保是最新的,也就没有遇到诸如论坛上的好多仁兄遇到的将分别下载的几个单独的SDK包...
分类:
移动开发 时间:
2015-08-17 21:48:56
阅读次数:
248
Google Dremel 原理
简介
Dremel 是Google 的“交互式”数据分析系统。可以组建成规模上千的集群,处理PB级别的数据。MapReduce处理一个数据,需要分钟级的时间。作为MapReduce的发起人,Google开发了Dremel将处理时间缩短到秒级,作为MapReduce的有力补充。Dremel作为Google BigQuery的report引擎,...
分类:
其他好文 时间:
2015-08-17 21:48:43
阅读次数:
1335
POJ 3207 Ikki's Story IV - Panda's Trick(2 - sat啊)...
分类:
其他好文 时间:
2015-08-17 21:50:37
阅读次数:
115
本题链接:点击打开链接
本题大意:
输入T.S.D,代表有T组数据,有S个起点,D个终点,每组数据输入两个点及权值。求从任意起点到任意终点中,求消耗时间最短的旅行时间。
解题思路:
此题也是求最短路径问题,关键是此题有多个起点,多个终点。一个较好的求法是另外添加一个点(保证此点与所给点无冲突即可),将此点到各起点的距离均记作0,则就简化成了一个起点,多个终点...
分类:
其他好文 时间:
2015-08-17 21:49:54
阅读次数:
167
在安装jenkins之前,首先确认jdk和tomcat,maven已经配置好
具体配置方法,请看的我博客;
jdk:jdk的安装与配置
tomcat:tomcat的安装与配置
maven:maven的安装与配置
开始jenkins的安装
1下载jenkins:...
分类:
系统相关 时间:
2015-08-17 21:47:17
阅读次数:
154