Problem Description
Earth Hour is an annual international event created by the WWF (World Wide Fund for Nature/World Wildlife Fund), held on the last Saturday of March, that asks households and busin...
R 语言在统计计算和绘图方面有着显著的优势，因此在大数据领域也有其一席之地。 本文将演示如何搭建R 语言开发环境。...
快速排序在最坏情况下的时间复杂度为O(n^2)，虽然在最坏情况下运行时间比较差，但是快速排序通常是用于排序的最佳选择，因为其平均性能相当好，期望的运行时间为O(nlgn)，且在O(nlgn)的记号中隐含的常数因子很小。
快速排序和合并排序有相似之处，都是需要划分序列，在合并排序中，划分的过程很简单，直接选择元素序列的中间位划分位置，排序是在合并的过程中实现的，所以合并排序的合并过程很重要；相比合...
Trie树基础题，记录下代码。
#include
#include
#define MaxNode 4005*100
#define NodeSize 26
#define MOD 20071027
char givenword[300005];
int ans[300005];
int next[MaxNode][NodeSize];
class Trie{
public:
...
给一组小括号与中括号的序列，添加最少的字符，使该序列变为合法序列，输出该合法序列。
dp[a][b]记录a-b区间内的最小值，
mark[a][b]记录该区间的最小值如何得到。
#include "stdio.h"
#include "string.h"
int inf=99999999;
char str[110];
int dp[110][110],mark[110][110]...
What Are You Talking About
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)
Total Submission(s): 13806 Accepted Submission(s): 4434
Problem Descript...
题意：
给n个节点 他们形成了最多10条链 每条最多1000的长度 每个节点有个val 你可以选择任意位置截断链 断点前的所有节点被你获得 通过题中计算公式得出你的val 问 通过随机截断 获得val的期望是多少
思路：
期望=所有方案val的和/方案数
这里明显有分层的现象 而且每层最多10个元素 因此想到状压 那么我们只要逐层统计 每层计算一下能对“所有方案v...
奇怪的排序
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.
给...
题意：
一个含n个数的序列a，每两个相邻的数相减得到一个新数，这些数组成一个新的序列。
如果所有得到的序列都满足非严格的单调性，则原序列为nice series；如果给出的序列
本来不满足单调性，它是ugly series。否则输出k,表示前k个序列都满足单调性，第k+1不满足。
算法：
模拟合并和判断单调性，如果不优化会Tle.
如果去掉前导0和后导0，因为0-0还是0，省去...