这要是碰上现场赛我得被搞死 从RE到TLE到WA已疯。。
这题建图没有那么直接，通过给出的不等式关系一时想不到怎么建图
所以要对题目给的条件一定程度化简，将不等式两边取对数化简得到Sa-Sb
要注意w取double类型
其次，这题卡时间，根据经验加剪枝：
1、出队次数>sqrt(n)则判断有负环
2、统计总的入队次数，>2n则判断有负环
一般情况下不用这个，因为不严谨
...
分类：
其他好文 时间：
2014-07-08 17:02:17
阅读次数：
220
初探C++运算符重载学习笔记
在上述的博客中...
分类：
编程语言 时间：
2014-07-08 13:14:27
阅读次数：
168
基于Matlab，带有GUI界面，可以选择声卡采集、wav文件、信号生成器三种输入方式，可播放，显示音频的时域、频域波形，可叠加噪声，可选择进行参数可调的高通、低通滤波，滤波采用butterworth滤波器，可下载，供参考...
分类：
其他好文 时间：
2014-07-08 19:14:23
阅读次数：
312
1330: 字符识别？
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 158 Solved: 100
[Submit][Status][Web
Board]
Description
你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下：
.*. *** ***
.*. ..* ..*
....
分类：
其他好文 时间：
2014-07-08 15:40:09
阅读次数：
196
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个正整数T(1
注意:本题的输入数据较多,推荐使用scanf读入数据.
Output
对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
Sample Inpu...
分类：
其他好文 时间：
2014-07-08 21:41:49
阅读次数：
274
主题
核心概念
IO模型
服务器管理
序列化
set分析
get分析
cas分析
补充文档
核心概念
spymemcached是memcached客户端的开源java实现，我们学习任何一种软件，首先需要从整体上对该软件有个了解，也就是中心领域模型是什么？我们首先来看下它的几个核心概念以及组成关系。
MemcachedClient:对于使用客户端...
分类：
其他好文 时间：
2014-07-08 14:27:58
阅读次数：
746
本系列所有文章可以在这里查看http://blog.csdn.net/cloud_castle/article/category/2123873
接上文Qt5官方demo解析集22——Extending
QML - Object and List Property Types Example
在上一个例子中，我们为BirthdayParty类创建了带有一个列表参数的属性guests...
分类：
其他好文 时间：
2014-07-08 16:47:51
阅读次数：
240
J2EE分层设计是Java企业应用的最基本的设计思想。
从最常规的分层结构来说，系统层次从上到下依次为：
表现层：主要是客户端的展示。
服务层：直接为客户端提供的服务或功能。也是系统所能对外提供的功能。
领域层：系统内的领域活动。
DAO层：数据访问对象，通过领域实体对象来操作数据库。
其中有些指导原则：
1、上层总是依赖其下层...
分类：
其他好文 时间：
2014-07-08 18:21:15
阅读次数：
212
Robot Motion
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10267
Accepted: 5001
Description
A robot has been programmed to follow the instructions ...
分类：
其他好文 时间：
2014-07-08 19:13:43
阅读次数：
203
题意：简单说就是将第i个簇号放回i,求最少的步数
思路：只处理链形，和环形的情况，其他的可以不管，对于链形来说，只要倒置就行了，环形的找一个空闲的放一个，然后就是链形的情况了
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 10005;
int culsters[M...
分类：
其他好文 时间：
2014-07-08 20:47:19
阅读次数：
228
题意：首先给你空闲的位置，可以跳过几个来吃掉几个，求最短的吃完所有的，且最后一个回到开始指定的位置
思路：BFS+HASH判重，对于每个位置有六个方向，当然有的是不能走的，加上map的判重就可以了
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN =...
分类：
其他好文 时间：
2014-07-08 19:29:38
阅读次数：
246
Unique Binary Search Trees
My Submissions
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 uniqu...
分类：
其他好文 时间：
2014-07-08 14:18:39
阅读次数：
159
Freertos是一个硬实时内核，支持众多的微处理器架构，我们可以从它的官网（www.freertos.ort）下载它的sourcecode，同时也可以看出它支持了几十种的微处理器架构，这些就不罗嗦了。之所以选择研究这个，是应为窥探RTOS内核的内幕一直每一个做底层软件开发人员的心愿，选择过好几种RTOS但他们有的是需要收费，有的不太成熟也不够系统，有的虽然比较成熟但是系统太大不太适合研究。而fr...
分类：
其他好文 时间：
2014-07-08 14:17:54
阅读次数：
249
在日常的软件开发当中，我们一般都是采用了分层的方式来架构系统，但是为什么我们需要分层进行架构呢？在此之前，我觉得需要搞明白两个概念，什么是软件的伸缩性，什么是性能。
首先，什么是软件的伸缩性（Scalability）？我们都知道设计良好的系统可以应对不断增加的系统访问量，但是我们如何能在系统用户增多的时候，来提高系统的吞吐量呢？这就是伸缩性之魅力所在。
伸缩性可以有两个方面，垂直伸缩性...
分类：
其他好文 时间：
2014-07-08 15:59:03
阅读次数：
200
