Jungle Roads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19064
Accepted: 8702
Description
The Head Elder of the tropical island of Lagrishan has a ...
分类：
其他好文 时间：
2014-07-29 14:36:00
阅读次数：
229
题意：
允许单点修改的区间第K值为题
思路：
树状数组套主席树 详见注释
按照kuangbin大神的代码学习 虽然还是理解得不透彻TAT
代码：
//树状数组套主席树
#include
#include
#include
using namespace std;
#define N 60010 //数组和哈希表大小
#define M 10010 //操作数
#de...
分类：
其他好文 时间：
2014-07-29 14:35:48
阅读次数：
164
人见人爱A-B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 43364 Accepted Submission(s): 12193
Problem Description
参加过上个月月赛的同学一定还记得其中的一...
分类：
其他好文 时间：
2014-07-29 14:35:42
阅读次数：
248
#include
#include
#define MAXN 100+5
#define MAXL 100+5
char addend[MAXN][MAXL];//保存加数
char ans[MAXL];//保存结果
int len[MAXN];//保存每个加数的长度
int main(){
int cnt=0;//加数的个数
int max=0;//最长的加数的长度
int i,k,...
分类：
其他好文 时间：
2014-07-29 14:35:18
阅读次数：
183
很灵活的题目，题意简单，看到又是钱币问题，类似于那种给了一定数目T，有n种钱币，每种的价值，让你组合成总价值为T的方案数，但是加了一些限制条件，那就是某些种类钱币数量必须大于另一些种类的，加了个限制条件 我就脑残了，唉智商看来是真不够啊 ，后来看了别人的分析
倘若种类a的钱币数量必须要大于种类b的数量，那么如果我要 去 m张b种类的钱币，其实同时也是相当于已经取了m张a种类的，因为a必须大于b的...
分类：
其他好文 时间：
2014-07-29 14:34:58
阅读次数：
295
在JDK1.5版本，新增了并发包，其中包含了显示锁、并发容器。在这些锁和容器里，都有同步器（AQS）的身影。在AQS中，有三个组件：1、原子管理同步状态；2、阻塞线程或恢复线程；3、维护队列，其中包括同步队列及条件队列。为了更好地理解JDK的并发包，我会用三个主题来详细描述AbstractQueuedSynchronizer的实现。...
分类：
其他好文 时间：
2014-07-29 14:34:48
阅读次数：
210
Buy the souvenirs
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 927 Accepted Submission(s): 319
Problem Description
When the wi...
分类：
其他好文 时间：
2014-07-29 14:34:23
阅读次数：
231
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 55276
Accepted: 21122
Description
Every time it rains on Farmer John's fields, a pond fo...
分类：
其他好文 时间：
2014-07-29 14:34:22
阅读次数：
185
??
Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。
关于ArrayList和Vector区别如下：
ArrayList在内存不够时默认是扩展50% + 1个，Vector是默认扩展1倍。Vector提...
分类：
其他好文 时间：
2014-07-29 14:33:48
阅读次数：
175
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30449
Accepted: 13232
Description
Flip game is played on a rectangular 4x4 field with two-sided p...
分类：
其他好文 时间：
2014-07-29 14:33:28
阅读次数：
225
函数对于一种编程语言，就像细胞对于人一样重要。一个重要的问题是--在高级语言中的函数在底层机器语言上又是怎么实现的？（当然不同的处理器可能会有多种实现方式）在这篇文章中尝试着整理了一下在x86下函数这个概念在机器上的实现过程。主要包括传参，创建局部变量，函数调用等。（英文版）...
分类：
其他好文 时间：
2014-07-29 14:33:08
阅读次数：
277
算法简介
主成分分析(PrincipalComponentAnalysis,简称PCA)是一种常用的基于变量协方差矩阵对信息进行处理、压缩和抽提的有效方法。主要用于对特征进行降维。
算法假设
数据的概率分布满足高斯分布或是指数型的概率分布。方差高的向量视为主元。...
分类：
其他好文 时间：
2014-07-29 14:32:48
阅读次数：
196
计算一个字符串数组中有多少个重复字符串出现。
如果直接使用map容器，那么这条题就很简单了，一下就AC了，因为map已经处理好一切了；
不过时间超过1532ms，有点慢。
如下：
int main()
{
map msi;
int total = 0;
char treeName[40];
while (gets(treeName))
{
msi[treeName]++;
...
分类：
其他好文 时间：
2014-07-29 14:32:18
阅读次数：
288
1、主动连接是指Nginx主动发起的同上游服务器的连接；被动连接是指Nginx接收到的来自客户端主动发起的连接;
2、主动连接用ngx_peer_connection_t结构体表示；被动连接用ngx_connection_t表示;
3、主动连接是对被动连接的封装，每当事件消费者模块使用主动连接对象时，同被动连接一样也是从连接池中取出一个ngx_connection_t，再加上上游服务器名，so...
分类：
其他好文 时间：
2014-07-29 14:32:08
阅读次数：
205
题目地址：POJ 2513
刚开始没想到字典树，用的map函数一直TLE，由于上一次的签到题由于没想到字典树而卡了好长时间的深刻教训，于是过了不久就想起来用字典树了，（为什么是在TLE了5次之后。。T^T)是在然后把map改成了字典树，然后就过了。
这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同，所以除了两端外，其他的都是两两相同的，所以除了两端的颜色外其...
分类：
其他好文 时间：
2014-07-29 14:31:58
阅读次数：
295
Genealogical tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2858
Accepted: 1924
Special Judge
Description
The system of Martians' blood relations...
分类：
其他好文 时间：
2014-07-29 14:31:30
阅读次数：
141
题意：有N个ai，bi，M=a1^b1*a2^b2*a3^b3…*an^bn ,求最小的 x 使得 x! % M ==0.
思路：把M分成多个素数相乘，num[i] 记录素数 i 的个数，然后二分找到x，若 x! 中所有 i 的个数满足>=num[i]
即为答案。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:31:29
阅读次数：
194
