HDU 1754 单点更新，区间查询最大值，水题……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,mid
#define rson i<<1|1,mid+1,r...
分类：
其他好文 时间：
2014-07-30 12:23:33
阅读次数：
252
Description
There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1< k<= n) is the light k-1.At time of 0, some of them turn on, and others t...
分类：
其他好文 时间：
2014-07-30 12:23:23
阅读次数：
199
记忆化搜索。。
对每个点能走的最远进行记录，如果走过，直接返回上一层。。
最后遍历找出最大值。。
#include
#include
#include
#include
using namespace std;
struct node{
int q,w;
}s[104][105];
int a,b;
int yy[105][105];
int map[4][2]={1,0,-1,0,0,...
分类：
其他好文 时间：
2014-07-30 12:23:03
阅读次数：
179
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seq...
分类：
其他好文 时间：
2014-07-30 12:22:33
阅读次数：
290
题意：
1、找一个字符串s使得 s不是给定母串的子串
2、且s要最短
3、s在最短情况下字典序最小
hash，，，结果t掉了。。。然后加了个姿势怪异的hash值剪枝才过。。
队友是屌啊，，随手改了一下，特么我都不知道为毛过了
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-30 12:22:23
阅读次数：
295
描述 Description
虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1,1,2,5,4。接着她擦掉了一个1，结果发现剩下1,2,4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上，所以找到你，请...
分类：
其他好文 时间：
2014-07-30 12:22:14
阅读次数：
262
Matrix
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1819 Accepted Submission(s): 792
Problem Description
Give you a matrix(only contain...
分类：
其他好文 时间：
2014-07-30 12:21:53
阅读次数：
191
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10455 Accepted Submission(s): 4607
Problem Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以...
分类：
其他好文 时间：
2014-07-30 12:21:43
阅读次数：
228
问题描述：
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the nodes in ...
分类：
其他好文 时间：
2014-07-30 12:21:33
阅读次数：
192
mapreduce中我们自定义的mapper和reducer程序在执行后有可能遇上出错退出的情况，mapreduce中jobtracker会全程追踪任务的执行情况，对于出错的任务mapreduce也定义了一套自己的处理方式。...
分类：
其他好文 时间：
2014-07-30 12:21:22
阅读次数：
209
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色...
分类：
其他好文 时间：
2014-07-30 12:20:53
阅读次数：
193
最近抽时间在弄iges文件内容读取的工作，然后将其离散化在vtk中可以显示处理以及后续的一些工作，主要目的是识别CAD文件导出的模型，然后进行离散处理，方便后续的处理。离散工作比较简单，opencascade里面的brepmesh直接支持将topoDS_shape类型的模型按照设置的精度要求离散成三角网格。目前面临的主要问题是，用opencascade里面的igesreader函数，参照datae...
分类：
其他好文 时间：
2014-07-30 12:20:43
阅读次数：
323
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325
这题与HDU1272 小希的迷宫 （并查集） 非常像，不过细细看，还是有一点区别的。
就是这题的路径是单向的，每次只能由起点指向终点，在连接之前终点必须是根节点。
注意的问题：
1、不能成环，即每次输入的两个数的根节点不能相同；
2、最终根节点数目为一
3、注意当只输入“0 0” 时要输出”Case %d is a tree.“
4、路径是单向的，即每次只能由起点指向终点，在连接之前终点必须是根节点。...
分类：
其他好文 时间：
2014-07-30 12:20:33
阅读次数：
221
题意：有n个数初始值都为1，m个操作a，b，c，表示把区间[a,b]变为c，求最后n个数的和。
经典区间更新求和问题，需要用到延迟标记（或者说是懒惰标记），简单老说就是每次更新
的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新或询问的时候。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 12:20:23
阅读次数：
241
题目：一个数的素因子的和如果也是素数就叫做DePrimes，统计给定区间内的DePrimes。
分析：数论。本题使用用一种素数的筛法，欧拉筛法，也加线性筛法。
这种方法，每次删选分两种情况：1.素因子不重复、2.素因子重复；
利用这个性质，统计DePrimes，如果素因子不同就加和，否则就去相应的...
分类：
其他好文 时间：
2014-07-30 12:20:03
阅读次数：
398
Single Number I
问题描述：
Given an array of integers, every element appears twice except for one. Find that single one.
解题思路：
既然除了某个元素出现一次外，其他所有元素都出现两次，那么可以异或数组的所有元素，得到的结果就是我们所要找的那个元素的值。
class Solu...
分类：
其他好文 时间：
2014-07-30 12:19:53
阅读次数：
184
前段时间公司开发的Launcher要做主题切换的功能，但切换主题时需要从sdcard中获取要切换的图片资源，拿到后图片的大小不正常，
后来查找原因是：系统对不同分辨率拿到的图片资源会自动的做转化，所以现在要做的是把图片按不同的分辨率转化成图片实际的大小
代码转化如下：
从SD卡获取的图片按分辨率处理
public static Bitmap scaleImage(Bitmap bmp,in...
分类：
其他好文 时间：
2014-07-30 12:19:43
阅读次数：
172
