题意：给定一个三维空间的一些球和起始位置和结束位置，问你最短要花的时间是多少。 析：建图，所有的位置都建立图，边权就是距离，最小求一次最短路即可。 代码如下： ...
分类：
其他好文 时间：
2017-02-24 19:31:37
阅读次数：
158
普通的区间问题，用线段树就行了。 （用树状数组维护逆元和乘积作了一下死2333，TLE（应该是模数太大了，要用快速乘才能取到模，所以多了一个log）） （代码注释掉的是线段树，没注释的是T掉的树状数组） ...
分类：
其他好文 时间：
2017-02-23 21:00:56
阅读次数：
215
问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格 ...
分类：
其他好文 时间：
2017-02-23 19:52:54
阅读次数：
210
转载：http://www.cnblogs.com/ayanmw/archive/2012/03/15/2398593.html 转载：http://blog.csdn.net/zkl99999/article/details/48134621 转载: http://www.jianshu.com/ ...
分类：
编程语言 时间：
2017-02-23 18:55:45
阅读次数：
200
http://poj.org/problem?id=2342 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。 对于每一个人，都有两种情 ...
分类：
其他好文 时间：
2017-02-23 13:37:53
阅读次数：
222
蛇形填数。在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。 【解析】这道题的解题思路主要还是在于如何模拟蛇形填数的过程。 我们给出两个概 ...
分类：
编程语言 时间：
2017-02-23 13:28:27
阅读次数：
182
iOS开发中遇到过的坑 前言 做iOS开发这么长时间以来，遇到过不少难题，也踩过不少坑，本来没想过要写这篇文章，但是鉴于以下三点，笔者决定对遇到过的并且还能回忆起来的问题做个记录。 每次问题解决后，满满的成就感，但是当下一次再遇到时，又是一脸懵逼。这个问题我好像见过，但就是不记得怎么解决，记录下来方 ...
分类：
移动开发 时间：
2017-02-23 11:12:37
阅读次数：
249
#import "ViewController.h" #import "UIColor+Hex.h" #define XMGColor(r,g,b) [UIColor colorWithRed:(r) / 256.0 green:(g) / 256.0 blue:(b) / 256.0 alpha:... ...
分类：
其他好文 时间：
2017-02-23 00:08:58
阅读次数：
165
题目链接：实验比较 如果我们把相等关系全部缩起来的话，这道题给出的小于关系如果有环，那么就是不合法的，否则就构成了一片森林。 定义等于号连起来的所有变量看做一个块。 然后我们就可以令\(f_{i,j}\)表示以\(i\)为根的子树中分成了\(j\)个块的方案数。如果我们在给森林添加一个虚根，把它变成 ...
分类：
其他好文 时间：
2017-02-22 22:34:34
阅读次数：
171
1823: [JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之 ...
分类：
Web程序 时间：
2017-02-22 20:20:51
阅读次数：
282
