题目链接：uva 12304 - 2D Geometry 110 in 1!
没什么好说的，根据操作直接处理。
#include
#include
#include
#include
#include
using namespace std;
const double pi = 4 * atan(1);
const double eps = 1e-9;
inlin...
分类：
其他好文 时间：
2015-08-17 21:53:41
阅读次数：
117
...
分类：
其他好文 时间：
2015-08-17 21:52:19
阅读次数：
101
POJ 1251 Jungle RoadsDescription
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jung...
分类：
其他好文 时间：
2015-08-17 21:54:22
阅读次数：
107
https://uva.onlinejudge.org/external/5/514.pdf514 Rails
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was
built in last century. Unfortunately, fun...
分类：
其他好文 时间：
2015-08-17 21:51:52
阅读次数：
575
题目链接
题意：
n场婚礼
给定每场婚礼的开始和结束时间，要求每场婚礼至少举行一半以上（不包括一半）
如果可行输出YES，否则输出NO
思路：
算出每场婚礼的至少要举行的时间t, 最早的结束时间mid
以最早结束时间mid为第一变量，开始时间s为第二变量从小到大排序
用cnt记录举办完每场婚礼的结束时间
分三种情况：
①加参前当婚礼的时间够不一半
②果加参婚礼时婚礼已开始，结...
分类：
其他好文 时间：
2015-08-17 21:51:53
阅读次数：
141
题目：点击打开链接
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
bool used[210];
int cost[210][210],d[210];
int m,n;
int o,p;
void dijkstra(int x)
{
for(int i=0;i<m;i++)
{
d[...
分类：
其他好文 时间：
2015-08-17 21:52:54
阅读次数：
111
本题链接：点击打开链接
本题大意：
输入n和m，标号为0--(n-1),有m组数据，每组数据代表两人有关系，证明“六度分离”说法的正确性。
解题思路：
本题亦可看做求距离，不妨将认识的两人之间的权值记为1，则就变成了看是否有人之间的距离大于7（即最多相隔六个人）。求每人之间的距离使用dijkstra算法。
参考代码：
#include
#includ...
分类：
其他好文 时间：
2015-08-17 21:53:34
阅读次数：
134
1,what is DNS?
DNS 是domain name system 的英文缩写，中文名是域名系统，作为IP地址与域名之间相互转化的一个分布式数据库。可以理解成一个在ip地址与域名之间的一个翻译员。
2.DNS的工程流程是什么？
当我们在浏览器输入网页的时候不可能记住每一个网站的ip地址，而是输入某个网页的网页地址（域名地址），然后通过DNS将我们入职的域名地址转换为对应的i...
分类：
其他好文 时间：
2015-08-17 21:53:42
阅读次数：
123
Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14303
Accepted: 6367
Description
The Genographic Project is a research partnership between IBM and...
分类：
其他好文 时间：
2015-08-17 21:50:38
阅读次数：
115
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
题目链接：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
