题目大意:
求一段区间内 出现的数字的次数的三次方的和
思路分析:
这要水过去的题目真是难,各种优化。
不能用map , 要离散化之后 先处理lowerbound。优化输入。。。
时间卡的很紧。。
题目直接用莫队水过去。
如果你超时的话,不妨试试上面三种优化。
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-09 10:31:27
阅读次数:
195
最长上升子序列中对于数ipt[i],向前遍历,当数ipt[j]小于ipt[i] 则ipt[j]可作为上升序列中ipt[i]的前一个数字
dp[i] = max{ dp[j] + 1 | j
若现在有两个状态a,b 满足dp[a] = dp[b]且 ipt[a]
则对于后面的状态dp[a]更优 因为若ipt[i] > dp[b] 则必然ipt[i] > dp[a],反之若ipt[...
分类:
其他好文 时间:
2014-07-09 09:57:45
阅读次数:
197
今天新建了个虚机在装系统的时候提示“没有可用的映像”
之所以会出现这种情况是因为在新建虚机的时候选择的设置不同导致的,此处不管选第一项还是第二项都会虚机设置中多了一个软盘的配置项,而这个选项默认的勾选就是导致上面没有可用镜像的真正元凶。
网上一查这个问题很多都说是开始迅速按F2或者ESC进BIOS修改默认启动顺序,但即使你这么设置了但依旧是无济于事的,所以要解决这个问题即在设置...
分类:
其他好文 时间:
2014-07-09 10:39:12
阅读次数:
274
长期使用windows 和 ubuntu 双系统的人,很有可能碰到重装某一个系统,或者另外添加分区,导致系统重启出现 :
GRUB loading
error:unknow filesystem
grub rescue>...
分类:
其他好文 时间:
2014-07-09 12:34:54
阅读次数:
223
程序员生存定律这系列的目录在这里:程序员生存定律--目录
喜欢从头瞄的,可以移步。
------------------------------------------------------------------------------
这篇说的是精神,比较务虚,不感兴趣的可以略过。
在国内有一个很特别的现象:高中打了鸡血一样使劲学习的人,到了大学往往会放松下来,跑去享...
分类:
其他好文 时间:
2014-07-09 09:34:00
阅读次数:
286
浏览器禁用Cookie,基于Cookie的会话跟踪机制失效的解决办法...
分类:
其他好文 时间:
2014-07-09 12:01:45
阅读次数:
175
智能家居产品正不断涌现,谷歌、微软、苹果等科技巨头似乎也对该领域虎视眈眈,未来或许能够将该领域带到另一个高度。国外媒体近日针对现在就想体验智能家居的消费者盘点了十多款较为热门的联网家居产品。...
分类:
其他好文 时间:
2014-07-09 12:59:40
阅读次数:
171
Cocos2d-x 3.1.1 安装和创建项目...
分类:
其他好文 时间:
2014-07-09 11:39:39
阅读次数:
128
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3695 Accepted Submission(s): 1873
Problem Description
Given a specifie...
分类:
其他好文 时间:
2014-07-09 12:25:10
阅读次数:
191
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1098 Accepted Submission(s): 570
Problem Description
It's time for...
分类:
其他好文 时间:
2014-07-09 11:38:59
阅读次数:
176
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=23
分析:
,
k1,k2,k3为不同单词的个数。
代码:
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-07-09 09:19:40
阅读次数:
221
由于最近弄个console程序,调用了readline,ncurses库,这两个动态库加起来有四百多k,而程序其实很小,其他地方也没使用到这两个库
所以想静态编译看看console程序有多大。
#arm-linux-gcc cli.c -o console libreadline.a libncurses.a
#ls -l
total 1932
-rwxrwxr-x 1 root...
分类:
其他好文 时间:
2014-07-09 10:24:19
阅读次数:
198
解决:
选择项目名称-->Targets-->Build Settings-->Search Paths-->Library Search Paths 删除对应路径...
分类:
其他好文 时间:
2014-07-09 11:12:33
阅读次数:
274
LCA tarjan 的离线算法
#include
#include
#include
using namespace std;
const int maxn = 40010;
int first[maxn], head[maxn], cnt, sum;
struct edge
{
int u, v, w, next;
}e[maxn*2], qe[maxn], Q[maxn];
int...
分类:
其他好文 时间:
2014-07-09 10:23:35
阅读次数:
256
Area
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4717
Accepted: 2131
Description
Being well known for its highly innovative products, Merck would defin...
分类:
其他好文 时间:
2014-07-09 09:50:21
阅读次数:
174
Balanced Number
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1871 Accepted Submission(s): 836
Problem Description
A balanced...
分类:
其他好文 时间:
2014-07-09 11:54:01
阅读次数:
187