题目大意：给定一个序列，多次将某个区间染成某种颜色，求最后每个点是什么颜色
m
由于对每个点起作用的染色只有最后一次，因此倒着做，如果一个点已经被染色，就在并查集中将这个点连向右面那个
这样每个点只会被染色一次，时间复杂度O(n+m)
#include
#include
#include
#include
#define M 1001001
using namespace std;...
分类：
其他好文 时间：
2015-03-07 18:42:44
阅读次数：
122
题意：这种所有边都是垂直或水平的多边形，可以用一个字符串来表示，一个270°的内角记作O，一个90°的内角记作R。如果多边形内存在一个点，能看到该多边形所有的点，则这个多边形对应的序列是合法的。这里长度不作限制，只要长度适当能满足要求即可。现给出序列长度，问有多少种序列符合要求。分析：书上分析地很清...
分类：
其他好文 时间：
2015-03-06 23:33:21
阅读次数：
246
两遍BFS。从任意一个点出发，第一遍可以找到直径的一端，从这端出发即可找到另外一端。证明：从U点出发，到达V【画个图便清晰了】1.如果U在直径上，则V一定是直径的一个端点。2.如果U不在直径上。U,V线一定和直径有交点（如果没有交点，从U引一条路到直径交于U'。【反证】）。有交点则V一定是直径另一端...
分类：
其他好文 时间：
2015-03-06 22:02:45
阅读次数：
183
很明显的一道网络流题。。首先把所有值的加起来，再减掉网络流最小割值就好了，问题就是如何建图。这貌似也是考了好多次了的。。。把每个人抽象成一个点p，则先是S向p连边，流量为选文科的高兴值，p向T连边，流量为选理科的高兴值。然后是same的条件，对每个人新建两个点p1, p2S向p1连边，流量为文科sa...
分类：
其他好文 时间：
2015-03-06 18:31:25
阅读次数：
329
上篇文章我简要的介绍了下网站静态化的演进过程，有朋友可能认为这些知识有点过于稀松平常了，而且网站静态化的技术基点也不是那么高深和难以理解，因此它和时下日新月异的web前端技术相比，就显得不伦不类了。其实当我打算写本系列的之前我个人觉得web前端有一个点是很多人都知道重要，但是有常常低估它作用的，.....
分类：
Web程序 时间：
2015-03-06 15:34:06
阅读次数：
156
前言在开发一个点餐软件时，app的订单数据是使用本地Sqlite数据库，在提交订单数据后，当订单数据在后台（Mysql数据库）发生变化时（如：已买单），本地数据如何改变呢？思路 前台在查询时，将后台订单数据以数组方式发送到前台进行更新(update)实现 （...）
分类：
移动开发 时间：
2015-03-06 10:37:24
阅读次数：
180
题意：
坐标系上给出n个点，分”H”和”G”，一个整点坐标上至多一个点。
现在求一个不包含”G”的包含尽量多”H”的子矩形，然后在保证”H”最多的情况下还要问最小面积。
输出”H”的最大数量，和保证”H”最多时的最小矩形面积。
题解：
我们发现因为坐标有限制[0,1000] (注意有”0”!!!)，所以它是一个矩形。
第一问：
首先我们可以参照极大子矩形的做法算出所有的极大子矩形，然...
分类：
其他好文 时间：
2015-03-06 09:46:28
阅读次数：
251
题目是这样的，3个cube就分别叫a b c 吧，如图鼠标点中其中一个变色，如点中a，其变蓝，然后点中另一个后另一个变蓝，上一个点中的物体，恢复原来颜色，我写的代码如下：其中我用了goto，虽然实现了，但是感觉不好，有人说用递归做，求指点using UnityEngine;using System....
分类：
编程语言 时间：
2015-03-05 23:31:05
阅读次数：
4044
zoj 3435
题意：
给出3个数a,b,c, 定义一个立方体，这个立方体有a*b*c个点，每个点的坐标都是整数(x,y,z)，求经过坐标(1,1,1)和另外任意一个点(x1,y1,z1)的不同的直线有多少条。
限制：
2
思路：
有3种情况：
1. x1,y1,z1都大于等于2：
问题就变成求1
用莫比乌斯反演来做。
设f(k)为gcd(x,y,z)=k...
分类：
其他好文 时间：
2015-03-05 17:08:21
阅读次数：
111
题意：
给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少次(≥\geq1)对答案的贡献均为1）
题解：
首先强连通分量缩点。
然后形成了dfs统计出：
集合A：点 11 能到哪些点,
集合B：哪些点能到点 11
然后这两个集合各为拓扑图。
现在一条从1出发，最后又回到1的最长路径就可以被...
分类：
编程语言 时间：
2015-03-05 14:48:35
阅读次数：
165
