题目:http://www.51nod.com/contest/problem.html#!problemId=1349
题意:100000个数的序列,有100000次询问,每次问区间最大值大于等于k的区间有多少?
思路:一开始没看到“大于等于”,想了很久也不会,原来看错题了。看错题害死人。
一般询问的问题,如果不能用线段树log(n)求出,那么就离线做。
首先将询问按从大到小排序...
分类:
编程语言 时间:
2015-07-05 12:31:23
阅读次数:
147
一开始读错题,各种不会做,后来发现染色只是染孩子……那不就简单了吗……注意这题是允许离线的染色如果没有距离限制,它就是个dfs序距离限制怎么做呢?我们考虑扩展一维变成二维的问题,将每个点变为二维平面上的点(x,y),y=d[x]表示x的深度染色a,距离限制l实际上就是对x∈[l,r],y0 do 3...
分类:
其他好文 时间:
2015-06-30 12:06:35
阅读次数:
168
Description
改错题:
设计一个日期类和时间类,并编写全局函数display用于显示日期和时间。要求:display函数作为类外的普通函数,而不是成员函数
在主函数中调用display函数,display函数分别引用Time和Date两个类的对象的私有数据,输出年、月、日和时、分、秒。
Input
年 月 日
时 分 ...
分类:
其他好文 时间:
2015-06-29 20:28:28
阅读次数:
101
第一次感冒还没好,又来一次感冒,今天上午好难受,下午好一点了,换了个宿舍,终于没有人在宿舍抽烟了微信实验一下午终于有人加我了,脸皮也许会变厚点,也不是啥坏事,今天的任务恐怕又不能完成了,复习错题里面的编程题目藏松已经开始看OC了,很多同学都看完了,我的指针还没看,差距有多大,今天玩微信和QQ花了太多...
分类:
其他好文 时间:
2015-06-28 23:01:09
阅读次数:
177
序第三次C/C++专项,嗯,要抗住打击,继续加油~错题分析与总结1 . 在64位系统中,有如下类:class A
{
public:
void *p1;
private:
void *p2;
protected:
void *p3;
};
class B: public A {};那么sizeof(B)的数值是?A . 8
B . 16
C . 24
D . 32分...
分类:
编程语言 时间:
2015-06-27 16:42:33
阅读次数:
174
我们不能只是为了不白交学费而整理错题集,还需要梳理过去几年我们做对了哪些事情,让正确的行为一代一代传承下去。
分类:
其他好文 时间:
2015-06-26 10:45:30
阅读次数:
150
程序有难度和单项练习,但设计了每次只出5到题,如果做错的话会把错题加入到数据库中,然后通多错题巩固选项可以对错题进行训练。代码:普通选项代码: 1 package com.example.szys; 2 3 import java.math.*; 4 import java.util.Ra...
分类:
移动开发 时间:
2015-06-23 23:05:49
阅读次数:
206
序C++基础专项练习二,,,水平依然不到家!错题分析与总结1 . 有如下模板定义: template
T fun(T x,T y){
return x*x+y*y;
}
在下列对fun的调用中,错误的是()
A. fun(1, 2)
B. fun(1.0, 2)
C. fun(2.0, 1.0)
D. fun(1, 2.0) 分析:这是一道C++模板的题目,模板函...
分类:
编程语言 时间:
2015-06-21 02:09:33
阅读次数:
149
这个题刚开始是看错题了。。一点思路都没有到后来把题目看对了以后,有一点思路,但还是不会做。。无奈只能看官方题解官方题解是这样的:First convert number k into binary number system. If some bit of k is 0 than the resul...
分类:
其他好文 时间:
2015-06-15 10:51:30
阅读次数:
112
西电oj 6月月赛最近确实比较累,加上天气很热,宿舍一群人在打游戏,同时由于本身自己思维题做的不多,所以这次月赛自然而然的被虐了。不过还是写写总结,顺便留坑以后补题解。A题,水题,但最近手速慢下来了,得多做题了。B题,水题,虽然题面看半天没懂,交了两次WA之后还是过了,看错题对手速狗来说是绝对不允许...
分类:
其他好文 时间:
2015-06-14 19:58:49
阅读次数:
121