http://acm.hdu.edu.cn/showproblem.php?pid=3397
线段树很好的题。涉及到的知识点：lazy操作，区间合并。
有五种操作：
0 a b 将[a,b]变为0
1 a b 将[a,b]变为1
2 a b 将[a,b]取反
3 a b 输出[a,b]的1的个数
4 a b 输出[a,b]内最长的连续1的个数
对区间的操作与poj 3225...
分类：
其他 时间：
2014-08-18 20:34:52
收藏：
0 评论：
0 赞：
0 阅读：
429
用 ERD 盘解决 Win8 自动更新后不能启动的问题
有安装了 Win8 x64 系统的台式机，在自动更新后无法启动了，在黑屏的情况下，没有反映了。
安全模式也无法进入系统。
几经周折，发现：
在没有反映的时候，只要把 ERD 盘（Win 8 x86）放到光驱中，就能完成启动。
但是，由于是在黑屏的情况下，也不知道到底是少了什么文件。...
分类：
Windows开发 时间：
2014-08-18 20:34:42
收藏：
0 评论：
0 赞：
0 阅读：
409
/*统计字符
Problem Description
统计一个给定字符串中指定的字符出现的次数
Input
测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。
Output
对每个测试用例，统计第1行中...
分类：
其他 时间：
2014-08-18 20:34:22
收藏：
0 评论：
0 赞：
0 阅读：
474
解题报告
题目传送门
题意：
给出一个无向图，以及起点与终点。要删除一些边使得起点与终点不连通，在删掉边的权值之和最小的情况下要求删除的边数尽量少。
求出一个比值：剩余边数权值和/删除的边数。
思路：
明显的让起点终点达不到就是一个最小割，用最大流可以求出。
但是求割边边数就不会了，没做过最小割的求割边问题。
割边一定是残留网络中零流的边，但零流不一定是割边。
飞神的想法很奇...
分类：
其他 时间：
2014-08-18 20:34:13
收藏：
0 评论：
0 赞：
0 阅读：
516
这篇文章详细分析了串口驱动，从内核启动到最终驱动成功注册整个过程进行追踪。...
分类：
其他 时间：
2014-08-18 20:34:02
收藏：
0 评论：
0 赞：
0 阅读：
465
题目链接：uva 1549 - Lattice Point
题目大意：给定圆半径，以原点为圆心，求园内有多少个整数点。
解题思路：首先坐标轴将圆分成4份，所以只要单独考虑每一块的个数乘4再加1即可（原点）
#include
#include
#include
#include
using namespace std;
const double pi = 4 * atan(1...
分类：
其他 时间：
2014-08-18 20:33:52
收藏：
0 评论：
0 赞：
0 阅读：
385
bnu 12639 Cards
dp求期望
区分 全局最优选择 和 当前最优选择。
本题是当前最优选择。
状态表示:
double dp[16][16][16][16][5][5];
bool vis[16][16][16][16][5][5];
状态下参数：
vector up, vector tmp。
so,记忆化搜索 + 回溯
//#pragma warning ...
分类：
其他 时间：
2014-08-18 20:33:43
收藏：
0 评论：
0 赞：
0 阅读：
356
好吧，借助poj1185炮兵布阵这题，仔仔细细的了解了一下状态压缩动态规划。那么这里详细了解什么是状态压缩，如何状态压缩，状态压缩的操作。。。以及详细的解题报告。希望自己后面了解的时候能一目了然，对刚入门的人有帮助是最好不过滴...
分类：
其他 时间：
2014-08-18 20:33:32
收藏：
0 评论：
0 赞：
0 阅读：
341
Android监听手机开机和关机广播...
分类：
移动平台 时间：
2014-08-18 20:33:23
收藏：
0 评论：
0 赞：
0 阅读：
673
这是一个最短路径的裸题，我们在边结构体中 添加成员路径和花费，然后在松弛操作的时候用这两个来松弛就OK
// AC 840k 109ms
#include
#include
using namespace std;
#define MAX 1001
#define IFN 1<<30-1
struct node
{
int to,len,cost,next;
}edge[MAX*100...
分类：
其他 时间：
2014-08-18 20:33:12
收藏：
0 评论：
0 赞：
0 阅读：
317
本篇笔记记录最最基本的vim和shell操作。
ShellScript能干什么
Shellscript类似与Windows的批处理，可以把很多指令汇总到一起，于是可以很容易地通过一个操作执行多个命令。很轻量，有效率。
在Vim中编写
Vim/Vi编辑器很强大，功能非常多，快捷键、指令更多，只需要知道最常用的就够了。
Vi有3种工作模式
1.命令模式
进去之后的默认模...
分类：
系统服务 时间：
2014-08-18 20:33:02
收藏：
0 评论：
0 赞：
0 阅读：
456
前提知识点：
1.CG代码必须用
CGPROGRAM
。。。
ENDCG括起来
2.顶点着色器与片段着色器的主函数名称可随意，但需要再#pragma vert 与#pragma fragment中声明并且与主函数名完全匹配，shader才会找到入口
3.float4是一种压缩数组，float4 vert与float vert[4]严格意义上讲不同，虽然都是存放4个float，但float4作为向量类型做点乘、内积等处理更快速
4.语义 :变量除了变量名与数据类型之外，还在:后声明其语义
例子一：RGB立方体...
分类：
其他 时间：
2014-08-18 20:32:52
收藏：
0 评论：
0 赞：
0 阅读：
335
题意 中文
简单的多阶段决策DP 令p[0]=0 p[n]=l d[i]表示乌龟从起点到第i个加油站所需的最小时间 那么有d[i]=min(d[i],d[j]+t(j,i)) t(j,i)表示 在第j个加油站加满油 然后直接开到第i个加油站 当然第0个加油站是起点就不用加油了 这样推到最后d[n]就是乌龟所需的最小时间了
#include
#include
#...
分类：
其他 时间：
2014-08-18 20:32:42
收藏：
0 评论：
0 赞：
0 阅读：
475
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
八月 18, 2014 7:35:40 下午 org.apache.catalina.core.AprLifecycleListener init
信息: Lo...
分类：
Web开发 时间：
2014-08-18 20:32:32
收藏：
0 评论：
0 赞：
0 阅读：
718
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 7870 Accepted Submission(s): 3664
Problem Description
Network flow is a...
分类：
其他 时间：
2014-08-18 20:32:23
收藏：
0 评论：
0 赞：
0 阅读：
391
Swordfish
Time Limit: 2 Seconds Memory Limit: 65536 KB
There exists a world within our world
A world beneath what we call cyberspace.
A world protected by firewalls,
passwords and the mo...
分类：
其他 时间：
2014-08-18 20:32:12
收藏：
0 评论：
0 赞：
0 阅读：
458
题目大意：
求出树上距离为k的点对有多少个。
思路分析：
dp[i][j] 表示 i 的子树中和 i 的距离为 j 的点数有多少个。注意dp[i] [0] 永远是1的。
然后在处理完一颗子树后，就把自身的dp 更新。
更新之前更新答案。
如果这颗子树到 i 有 x 个距离为j的。那么答案就要加上 dp[i] [ k-j-1] * x;
#include
#inclu...
分类：
其他 时间：
2014-08-18 20:32:02
收藏：
0 评论：
0 赞：
0 阅读：
281
Oracle11g 新增参数deferred_segment_creation
，建库的时候默认值为true，意思是延时加载，当表中不存在数据的时候，不为这个表创建空间，当你导出的时候会发现很多表不存在
使用show parameter deferred deferred_segment_creation; 命令可以查看deferred_segment_creation的值，如果想...
分类：
数据库技术 时间：
2014-08-18 20:32:02
收藏：
0 评论：
0 赞：
0 阅读：
406
首先定义0-9的数组以及他们的7位代码，作为数字的参照
在验证过程中根据输入的几组数确定哪几个灯可能坏掉
比如拿第3组举例
0100000 0000111 0000011
（后边用a1 a2 a3 代替）
因为只有全是0的灯可能是坏掉的...
分类：
其他 时间：
2014-08-18 20:32:02
收藏：
0 评论：
0 赞：
0 阅读：
458
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 56084
Accepted: 21547
Description
Every time it rains on Farmer John's fields, a pond forms ...
分类：
其他 时间：
2014-08-18 20:31:32
收藏：
0 评论：
0 赞：
0 阅读：
293
