hdu3879 base station : 各一个无向图，点的权是负的，边的权是正的。自己建一个子图，使得获利最大。
一看，就感觉按最大密度子图的构想：选了边那么连接的俩端点必需选，于是就以边做点，轻轻松松构造了最大权闭合图。简单题。分分钟搞定。
hdu3917 :road constructions :这题题目看了半天没理解。。。感觉描述的不好。。。一个有向图，每条路有响应公司...
分类：
其他 时间：
2014-08-15 21:13:39
收藏：
0 评论：
0 赞：
0 阅读：
475
Air Raid
Problem Description
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and wal...
分类：
其他 时间：
2014-08-15 21:13:29
收藏：
0 评论：
0 赞：
0 阅读：
412
今天下午大帝讲的，我以前也不懂，所以也就跟着学学了，把中间的那个状态转移方程学错了好几次，于是就wa了
好几发。
#include
#include
#include
#define maxn 200010
using namespace std;
int a[maxn],m,n,b[maxn],fl[maxn][50],fr[maxn][50];
void solve()
{...
分类：
其他 时间：
2014-08-15 21:13:19
收藏：
0 评论：
0 赞：
0 阅读：
422
HDU 1068 ：题目链接
题意：一些男孩和女孩，给出一些人物关系，然后问能找到最多有多少个人都互不认识。
转换一下：就是大家都不认识的人，即最大独立集合
#include
#include
#include
#include
#include
#include
#define init(a) memset(a,0,sizeof(a))
#define PI aco...
分类：
其他 时间：
2014-08-15 21:13:09
收藏：
0 评论：
0 赞：
0 阅读：
389
1306. Sequence Median
Time limit: 1.0 second
Memory limit: 1 MB
Language limit: C, C++, Pascal
Given a sequence of N nonnegative integers. Let's define the median of such sequence. If N is...
分类：
其他 时间：
2014-08-15 21:13:00
收藏：
0 评论：
0 赞：
0 阅读：
400
解题报告
题意：
题意类似与POJ3041
思路：
见POJ3041解题报告
最小点覆盖。
#include
#include
#include
using namespace std;
int mmap[110][110],vis[110],pre[110],n,m;
int dfs(int x) {
for(int i=1; i<=m; i++) {...
分类：
其他 时间：
2014-08-15 21:12:49
收藏：
0 评论：
0 赞：
0 阅读：
432
当我们对所检索序列中元素的分布一无所知或元素本身就是随机分布的时候，顺序检索是常用的方法。
常用的返回值策略是，若用数组array，从下标0开始存储元素，检索成功则返回相应下标，失败则返回-1。另一种返回策略是：若从下标1开始存储元素，0号位置作为sentinel(哨兵)，返回0则表示检索失败。使用这种返回策略会减少循环条件的判断，提高效率。直接看代码...
分类：
其他 时间：
2014-08-15 21:12:39
收藏：
0 评论：
0 赞：
0 阅读：
389
求所有点组成的三角形最小的面积，0除外。
本题就枚举所有可以组成的三角形，然后保存最小的就是答案了，因为数据量很少。
复习一下如何求三角形面积。最简便的方法就是向量叉乘的知识了。
而且是二维向量叉乘P1(ax, ay), P2(bx, by)，公式为：|P1 X P2| = abs(ax*by - ay*bx)
三角形面积就是|P1 X P2| / 2;
本题也是float过不了，换成d...
分类：
其他 时间：
2014-08-15 21:12:19
收藏：
0 评论：
0 赞：
0 阅读：
391
作为屌丝程序媛中的一员，我也想屌丝逆袭，变得高大上。可惜木有干爹和干妈，所以只有幻想着掌握了高大上的技术，自己也就高大上了（典型的程序员阿Q精神）。废话不说了，直入主题。
一、NEST平台
Nest是Nest Labs推出的一款家庭恒温器，它可以通过记录用户的室内温度数据，智能识别用户习惯，并将室温调整到最舒适的状态。
Nest Labs的第二款产品智能烟雾警报器...
分类：
其他 时间：
2014-08-15 21:12:09
收藏：
0 评论：
0 赞：
0 阅读：
439
源码获取请到github：https://github.com/DrJia/AndroidLogCollector
已经做成sdk的形式，源码已公开，源码看不懂的请自行google。
如果想定制适应自己app的sdk请自行fork。
AndroidLogCollector
android
app崩溃日志收集sdk 1.0
作者：贾博士
崩溃日...
分类：
移动平台 时间：
2014-08-15 21:11:59
收藏：
0 评论：
0 赞：
0 阅读：
427
This problem can be solve in simpler O(NsqrtN) solution, but I will describe O(NlogN) one.
We will solve this problem in offline. For each x (0?≤?x?n) we
should keep all the queries that end in x...
分类：
其他 时间：
2014-08-15 21:11:49
收藏：
0 评论：
0 赞：
0 阅读：
416
今天学习了一下二分图，赶紧总结整理一下：
二分图问题，有很多，但归根结底还是求最大匹配数。
Point 1：
二分图中的最小点覆盖数 = 最大匹配数
最小点覆盖：也就是说用最少的点覆盖所有的边
Point 2 ：
二分图中的最小路径覆盖 = 顶点数 - 最大匹配数
最小路径覆盖：也叫最小边覆盖，是指用尽量少的不相交的路径覆盖图中的所有顶点。
Point...
分类：
其他 时间：
2014-08-15 21:11:39
收藏：
0 评论：
0 赞：
0 阅读：
411
spoj1811LCS
问两个字符串最长公共子串。
做法很简单。匹配成功，则tl++，失败，从父指针回退，tl=t[now].len。
从这题可以清楚了解后缀自动机fa指针的性质：
指向一个状态，这个状态的接受串s[x..x+i]是与当前状态的接受串后缀s[j-i..j]匹配是最长的一个。
这里是不是发现了一个和KMP很像的性质？
KMP在失配时通过next数组回退，那么这...
分类：
其他 时间：
2014-08-15 21:11:29
收藏：
0 评论：
0 赞：
0 阅读：
388
悟道——一位IT高管20年的职场心经
第四章 人情练达即文章
“问世间情为何物，直教人生死相许”
那是说的爱情。
职场中的人情实在没那么浪漫，
很多时候是冷冰冰的，
但是你必须去面对，
以积极的、正面的心态去面对。
不但要面对，还要苦心经营。
1.1 谁都别惯着：下属不能惯
学会安排事情，分担事情。
1.2 谁都别惯着：老板不能惯
怎么样去和不同性格的老板交流，老...
分类：
其他 时间：
2014-08-15 21:11:19
收藏：
0 评论：
0 赞：
0 阅读：
342
题目链接
题意：给你n个数，要求按照题目所给的规则大小排序，输出所有可能的结果。
思路：其实求出来的所有序列是n个数的全排列，那么难点在于怎么按照题目所给的格式输出。我们可以看出其实是在已知的序列上插空，所以就可以使用回溯来插入元素，这里可以使用vector，方便元素的插入。
#include
#include
#include
#include
#include...
分类：
其他 时间：
2014-08-15 21:11:09
收藏：
0 评论：
0 赞：
0 阅读：
275
个人原创，欢迎转载，转载请注明原文地址http://blog.csdn.net/bill_man上一篇介绍了QUAD_COMMAND渲染命令，顺带介绍了VAO和VBO，这一篇介绍批处理渲染命令BatchCommand，批处理命令的处理在Render中比较简单else if(commandType == RenderCommand::Type:: BATCH_COMMAND)
{
//将之...
分类：
其他 时间：
2014-08-15 21:10:49
收藏：
0 评论：
0 赞：
0 阅读：
555
新浪微博字数统计，中文字符为一个长度，英文、数字、标点符号2个为一个长度。而NSString的length方法无论是中文英文数字还是标点符号通过都返回1。
在做数字统计的时候第一个想到的是用正则表达式去实现(IOS常用正则表达式)。查了一下，正则表达式的话只返回该字符串中是否包含指定规则的文字，并不能统计字符串中有多少个中文。
其实后来想想也是可以的，用正则表达式规则 for 一下字符串的每一...
分类：
其他 时间：
2014-08-15 21:10:29
收藏：
0 评论：
0 赞：
0 阅读：
360
宏定义中会出现#xxx ，A###B，以及微软独自特有的#@xxx。分别解释。
1 define SB(x) #x
它的作用是把输入的东西转换为字符串
string str = SB(123);
2 define BB(x) UXX##x
这个是个符号连接的作用，把UXX(随意的跟符号x连接成一个新的符号，这里说的符号就是变量的意思
int BB(1);
U1 = 1...
分类：
其他 时间：
2014-08-15 21:10:19
收藏：
0 评论：
0 赞：
0 阅读：
318
一张图像表示成NxN的矩阵，图像中每个像素是4个字节，写一个函数把图像旋转90度。 你能原地进行操作吗？(即不开辟额外的存储空间)
这个题第一感觉就是一次交换矩阵的元素：
比如 3*3 矩阵
1 2 3
4 5 6
7 8 9
先处理第一行，一次逆时针旋转四个元素，下面是二次做的
3 2 9 3 6 9
4 5 6 2 5 8
1 8 7 ...
分类：
其他 时间：
2014-08-15 21:10:17
收藏：
0 评论：
0 赞：
0 阅读：
393
在flash中，只有关键帧由用户提供，其余帧通过补间完成，而这次设计的动画精灵的所有帧全部由用户提供（来源于图片素材），这样大大简化了设计。...
分类：
其他 时间：
2014-08-15 21:09:59
收藏：
0 评论：
0 赞：
0 阅读：
449
