题意：自己看去吧。
题解：如果不考虑这道题的某些小数据范围，
那么正解应该是：
首先平面图转对偶图，
然后扫描线处理名胜古迹
过程中运用到邪恶的平衡树（就算是set也依然恶心）
或者用神奇方法Ⅰ判断（cheat）一个名胜古迹在哪些域里面
[注: 域]：就是一些线段围起来的一块啦。
然后用神奇方法Ⅱ（cheat
然后是裸最小割噗。
所幸:
一、
名胜古...
分类：
其他好文 时间：
2015-01-28 09:57:01
阅读次数：
621
这个题目是把1~3999之间的整数转换为罗马数字。首先列举一下几个基本的罗马数字，1---I，5---V，10---X，50---L，100---C，500---D，1000---M。其他的罗马数字都是由这几个组成的。一个较小的单位连在较大单位前面，表示后面的减去前面的，比如CM即为900，XL即为40。我自己写了一个方法，但是比较笨拙，如下所示：
在网上看了看别人的代码，写的都很好，而...
分类：
其他好文 时间：
2015-01-28 09:58:19
阅读次数：
135
http://poj.org/problem?id=1789
题意理解就是裸的MST
#include
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
char str[2010][10];
int dis[2010],edge[2010][2010];
bool vis[2010];
int m,ans;
in...
分类：
其他好文 时间：
2015-01-28 09:58:08
阅读次数：
169
题目大意：给定一棵树，求本质不同的独立集个数对1000000007取模后的值
首先独立集个数应该都会求吧- -
令f[x][0]为x这个点不选的独立集个数
f[x][1]为x这个点选的独立集个数
那么有f[x][0]=Σf[son[x]][0]+f[son[x]][1]
f[x][1]=Σf[son[x]][0]
但是现在要求本质不同
说到本质不同我们很容易想到群论...
分类：
其他好文 时间：
2015-01-28 09:57:08
阅读次数：
251
这个题目是把罗马数字转换为整数，比如输入字符串 MCMLXXXIV，输出为整数1984。观测罗马数字的规律，我们得到，其实可以直接相加每个字符代表的整数即可，比如CLIII这个罗马数字对应的整数即为100+50+1+1+1=153。但是，若是两个字符代表一个数字时，我们就需要注意了，比如IV即为5-1=4。因此，我们得到规律，没读入字符串的一个字符，都将它与之后一个字符代表的数字比较，如果前者较小...
分类：
其他好文 时间：
2015-01-28 09:57:36
阅读次数：
194
文件浏览器
今天有点痿了，昨天晚上2点左右睡的，怪我太痴迷编程？？？？
NO!NO!NO! 看网络小说到2点，= =。我也是醉了，不知道为什么昨天晚上就是睡不着，然后就掏出手机看起了小说，结果是TMD居然看到了精彩片段，呵呵，等我回过神来已经2点了，坑。。。。
今天就做了个简单的小程序，然后就看看书，也没怎么敲代码，我觉得还是蛮好的，有时候不能往死里敲代码，还是要休息一下，看看其他...
分类：
其他好文 时间：
2015-01-28 09:56:47
阅读次数：
140
管理经济学是的一个分支，管理经济学为经营决策提供了一种系统而又有逻辑的分析方法，这些经营决策既影响日常决策，也影响长期计划决策的经济力，是微观经济学在管理实践中的应用，是沟通经济学理论与企业管理决策的桥梁，它为企业决策和管理提供分析工具和方法，其理论主要是围绕需求、生产、成本、市场等几个因素提出的。
...
分类：
其他好文 时间：
2015-01-28 09:55:53
阅读次数：
251
这题是很明显的最短路，我用的是SPFA算法。题目中有一个要求就是只能走一次从1到2，所以我用了一个belong数组来记录，在求最短路的时候，先判断是从1到2，还是从2到1，如果是后者，那么就忽略。最后判断是否存在，只要看dist[2]是否有值就可以了。
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-01-28 09:54:46
阅读次数：
164
题目大意：给出一个平面图，这个平面图中分布着一些点，可以用平面图中的边将一些点围住，问围住k个点的最小花费是多少。
思路：这题重点是平面图转对偶图。做法不难理解。先将所有的边拆成两条，枚举所有的边，若这个边没有被标记过，那么就对这条边进行搜索，弄出来以这个边为一边的平面区域，可以顺时针或者逆时针。将所有边挂在这条边的起点上，在所有点上按照每条边的极角排序，每次找的时候找大于(或小于)当前...
分类：
其他好文 时间：
2015-01-28 09:57:22
阅读次数：
358
题解：
水题，经典模型是两个在一块会损失，显然很好做。
这个同样很好做，就是黑白染色，然后某种颜色该连S集的连T，该连T的连S。
代码：
#include
#include
#include
#include
#include
#define N 10100
#define M 200000
#define P 105
#define inf 0x3f3f3f3f
usi...
分类：
其他好文 时间：
2015-01-28 09:56:22
阅读次数：
170
一、多控制器
一个iOS的app很少只由一个控制器组成,除非这个app极其简单。当app中有多个控制器的时候,我们就需要对这些控制器进行管理
有多个view时，可以用一个大的view去管理1个或者多个小view，控制器也是如此，用1个控制器去管理其他多个控制器
比如，用一个控制器A去管理3个控制器B、C、D。控制器A被称为控制器B、...
分类：
其他好文 时间：
2015-01-28 09:55:11
阅读次数：
251
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0
Output
对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行...
分类：
其他好文 时间：
2015-01-28 09:54:55
阅读次数：
97
Problem Description
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified ...
分类：
其他好文 时间：
2015-01-28 09:55:48
阅读次数：
148
Problem Description
An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, i...
分类：
其他好文 时间：
2015-01-28 09:52:39
阅读次数：
114
海岸线
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 161 Accepted Submission(s): 90
Problem Description
欢迎来到珠海！
由于土地资源越来越紧张，使得...
分类：
其他好文 时间：
2015-01-28 09:53:08
阅读次数：
227
首先说DHCP，动态主机分配协议，说白了就是为了给客户端电脑自动分配IP地址，子网掩码，还有网关，DNS用的。如果手动设置也是可以的，只要能确保IP地址不被别人占用，你爱用哪个IP都成，如果不懂，客户端就设置成自动获取，就能够从DHCP服务器端获得一个合法的IP了。
DNS是域名解析系统，这东西比较麻烦，Domain Name System。DNS说白了是吧域名翻译成IP地址用的，例如我们在浏览...
分类：
其他好文 时间：
2015-01-28 09:52:24
阅读次数：
109
1 模型驱动 表单文本框的name值为action model实例名点属性名
User类(model):
package org.model;
public class User {
private String name;
private String password;
public String getPassword() {
r...
分类：
其他好文 时间：
2015-01-28 09:53:12
阅读次数：
117
