好水0.0
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 31111
using namespace std;
char str[maxn];
str...
分类：
其他好文 时间：
2014-08-20 16:35:22
阅读次数：
221
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 62228
Accepted: 19058
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2014-08-20 12:38:42
阅读次数：
252
题意：对于所有的A[I],同时找到左边和右边离它最近且是它的倍数的数相乘最后加起来求和。解题思路：n*sqrt(n)的算法，开始以为过不了，wa了两发因为lld I64d对拍一个小时发现一个小时前交的代码没错只是没变I64d，。。具体思路是枚举每个a[i]的因子，找离它最近的那个更新，如果已经没更新...
分类：
其他好文 时间：
2014-08-20 01:20:46
阅读次数：
261
一些不需要link-cut操作的树上路径的题可以用树链剖分做，常数比lct小多了。学习了下hld（树链剖分），嗯，挺简单的。hld可以在树中的操作有很多，hld可以说只是一种概念结构，它可以套很多其它的数据结构来进行操作，比如我现在只要求路径最值和求和，那么套线段树就行了；如果我要求第k大，可以套s...
分类：
其他好文 时间：
2014-08-19 16:28:24
阅读次数：
201
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44361 Accepted Submission(s): 18875
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2014-08-19 14:33:34
阅读次数：
194
SUM是对符合条件的记录的数值列求和 COUNT 是对查询中符合条件的结果(或记录)的个数 例如： 表fruit id ? ? name ? ?price 1 ? ? apple ? ? 3.00 2 ? ? pear ? ? ? 4.00 select count(price) from ...
分类：
数据库 时间：
2014-08-19 08:13:33
阅读次数：
258
Web服务器收到客户端的http请求，会针对每一次请求，分别创建一个用于代表请求的request对象、和代表响应的response对象。request和response对象即然代表请求和响应，那我们要获取客户机提交过来的数据，只需要找request对象就行了。要向客户机输出数据，只需要找respon...
分类：
其他好文 时间：
2014-08-19 02:08:33
阅读次数：
373
题目链接：
传送门
思路：
这道题是维基百科上面的记忆化搜索的例题。。。
四维状态dp[maxn][5][2][5]分别表示第几根棒子，这根棒子的高度，是否达到题目的要求和使用不同棒子数，那么接下来就是状态转移了。。。要用到位运算判断以前是否这种高度的棒子用到没。。。那么这个问题就解决了。。。
题目：
Number of Locks
Time Limit:...
分类：
其他好文 时间：
2014-08-18 23:36:33
阅读次数：
264
为了让编译器更好地优化循环，应该尽量让循环中减少判断，方法之一是将判断语句整合进表达式。还是这个例子：
for (int i = 0; i
{
sum += data[i/1000][i%10];
}
假如我们需要加一个判断，只有非负整数才需要作求和运算：
for (int i = 0; i
{
if (data[i/1000][i%10] >=...
分类：
数据库 时间：
2014-08-18 10:53:14
阅读次数：
221
1 ，存放要求无序：set，不能重复。有序：List，允许重复“key-value”对：Map2 ，读写效率Hash：两者都最高Array：读快改慢Linked：读慢改快Tree：加入元素可排序使用
分类：
其他好文 时间：
2014-08-16 19:43:10
阅读次数：
180
