HDU 4007 Dave （基本算法-水题）
题目大意：
告诉你n个点，再告诉你正方形边长，问你这个正方形最多包含多少个点？
解题思路：
先枚举x在范围内的点，O(n)的效率，然后对x在范围的点中，找出y在范围内的点，这个考虑到n不是很大，排序找出最大的即可，否则要用到线段树。...
分类：
其他好文 时间：
2014-08-03 23:17:36
阅读次数：
398
/*
和1565一样：
总点数的权 - 最小覆盖点集 = 最大独立集
--------------------------------------
void add(int u, int v, int f)加边
{
e[ct].u = u;
e[ct].v = v;
e[ct].f = f;
next[ct] = first[u];
first[u] = c...
分类：
其他好文 时间：
2014-08-03 23:17:26
阅读次数：
360
/**
* 获取网络图片
* 注意权限:
*
*/
private Bitmap getBitmapFromNetWork(String imageUrl){
URL url=null;
Bitmap bitmap=null;
InputStream inputStream=null;
HttpURLConnection httpURLConnection=nu...
分类：
其他好文 时间：
2014-08-03 23:17:16
阅读次数：
294
HDU 4002 Find the maximum（数论-欧拉函数）
题目大意：
给定一个n，问你1~n中，求一个数 x 使得 x/φ(x) 的值最大。
解题思路：
根据欧拉函数的公式，φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)
则：x/φ(x)=p1/(p1-1)*p2/(p2-1)*......*pn/(pn-1)
可以看出项越多x/φ(x)越大，且因子越小x/φ(x)越大，那么只需要2*3*5*7....
考虑到数字很大，所以用JAVA来写...
分类：
其他好文 时间：
2014-08-03 23:16:46
阅读次数：
268
Description
There is a number of disjoint vertical line segments in the plane. We say that two segments are horizontally visible if they can be connected by a horizontal line segment that does not ...
分类：
其他好文 时间：
2014-08-03 23:16:26
阅读次数：
412
简单dp题，LIS。不同之处是这里要求得的不是最长的子序列，而是权重和最长的子序列。其实大同小异。
状态数组就是到达每个位置的最大权重。
LIS问题常用解法就是两个：
人人为我
我为人人...
分类：
其他好文 时间：
2014-08-03 23:16:16
阅读次数：
277
1001:Task schedule
思路:二分空余时间，注意二分的边界。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn =200000+10;
int n,m;
vector frees;
bool have[maxn];
i...
分类：
其他好文 时间：
2014-08-03 23:16:06
阅读次数：
258
题目地址：NEU 1458
跟杭电上的那两个方格取数不太一样。。这个可以重复，但是取和的时候只能加一次。建图思路基本一会就出来。同样的拆点，只不过这题需要再拆个边，其中一条费用0，另一条费用为那个点处的值。流量都限制为1.然后剩下的都跟杭电上的那两个差不多了。因为把数组开小了WA了好几发。。（我前面居然还专门检查了一下数组大小，居然当时还认为没开小。。。对自己无语。。）
代码如下：
#inc...
分类：
其他好文 时间：
2014-08-03 23:15:56
阅读次数：
304
最近忙些，现在抽出个时间总结一下前面所讲的内容。
对于struts1框架的使用，个人认为不仅仅从细节方面去掌握，需要从整体把握，理解这个框架的意思，细节的东西查查资料一般都能解决，所以真个框架的理解很重要。这个同样适用于其他技术的学习，即整体把握再到细节实现，语言Java，php或是其他的，技术原理，框架上都差不多，主要的区别在于语法使用上，所以精通一门语言是十分必要的，这对于以后的工作...
分类：
其他好文 时间：
2014-08-03 23:15:46
阅读次数：
234
网站问题 前些日子有用户反映"网站慢","网站打不开了"。。。自己看看确实比平常慢很多。网站概况及压力 先简单介绍一下用户反映的网站，以便您对这个网站及数据库压力有个大致了解。 该网站是一个分类信息网，压力理所当然的落在了信息处理上。针对信息处理，带给数据库的压力主要有两点：1.网站首页会读取...
分类：
其他好文 时间：
2014-08-03 23:14:06
阅读次数：
247
这半个多月一来，主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!)，然后是最大连续子序列，最大公共子序列，最大子矩阵等等，这些题目还好，有的题目甚至可以模板化。还有一些没有解决的难题：1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)1244 Ma...
分类：
其他好文 时间：
2014-08-03 23:13:46
阅读次数：
262
宏CONTAINING_RECORD的用处其实还是相当大的, 而且很是方便, 它的主要作用是: 根据结构体中的某成员的指针来推算出该结构体的指针! 下面从一个简单的例子开始说起: 我们定义一个结构体, 同时类型化:typedef struct{ int a; int b; ...
分类：
其他好文 时间：
2014-08-03 23:13:36
阅读次数：
304
以前从来也没想过要去看库里的代码，咱想，那怎么也是很底层的代码，居然发现库里的代码也可以这样写，那就先读懂这个ETLLib（跨windows与Linux平台，封装了一些基本的系统调用函数，然后实现定制化的实现自己的容器），Qt的库代码更全面，当然也更复杂。先看看ETTLib是如何被实现的，其中的.....
分类：
其他好文 时间：
2014-08-03 23:12:36
阅读次数：
271
起床困难综合症（BZOJ 3668） 送分题，直接从高位向低位贪心。 魔法森林（BZOJ 3669） 一个容易想到的办法就是枚举A的最大值，以B作为权值求最小生成树。暴力的话要T的。如果从小到大枚举A的最大值，每次仅会添加一些新的边，所以自然想到用LCT维护。本来还可以考一下LCT的，结果考场上A此...
分类：
其他好文 时间：
2014-08-03 23:12:26
阅读次数：
365
求平均成绩Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61990Accepted Submission(s): 14860Problem Des...
分类：
其他好文 时间：
2014-08-03 23:11:46
阅读次数：
317
KbmMW 中支持基于UDP的消息广播，也支持TCP/IP hub/spoke 方式，还有基于UDP或者TCP/IP 的点对点的消息传输。1.基于UDP的消息广播 根据UDP 的工作原理，在同一个网段里面，可以发布广播包。这样发布者只需要发布一次，消息就可以被同一网段上的所有订阅者收到。这样大大的....
分类：
其他好文 时间：
2014-08-03 23:11:26
阅读次数：
395
Cocos2d-x提供了很多场景间切换的效果1.使用方法：ccTime t = 1.2; CCScene * pScene = CCScene::node(); CCLayer *pLayer = new book_page1(); pLayer->autorelease(); pScene...
分类：
其他好文 时间：
2014-08-03 23:11:06
阅读次数：
268
