题目链接:
huangjing
题意:
给n个数,然后有两种操作。
【1】Q a b 询问a到b区间的和。
【2】C a b c将区间a到b的值都增加c。
思路:
线段树成段更新的入门题目。。学会使用lazy即可。还需要注意的是,lazy的时候更改是累加,而不是直接修改。。有可能连续几次进行修改操作。。注意这一点就好了。。。
题目:
Language:
De...
分类:
其他 时间:
2014-08-30 21:46:10
收藏:
0 评论:
0 赞:
0 阅读:
375
MYSQL中利用select查询某字段中包含以逗号分隔的字符串的记录方法...
分类:
数据库技术 时间:
2014-08-30 21:46:00
收藏:
0 评论:
0 赞:
0 阅读:
344
思路:这题棋盘DP或者搜索,或者暴力都可以,因为棋盘比较小。
这里用的双向dfs。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) me...
分类:
其他 时间:
2014-08-30 21:45:50
收藏:
0 评论:
0 赞:
0 阅读:
367
喷水装置(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
输入第一行m...
分类:
其他 时间:
2014-08-30 21:45:30
收藏:
0 评论:
0 赞:
0 阅读:
399
文件系统重点:inode(索引节点),block(逻辑区块),superblock(每个档案系统开始的位置的那个block,用于存储像是档案系统的大小,空的或填满的区块,以及它各自的总数等等信息)
磁盘的物理组成:
圆形的磁盘盘
机械手臂,与在机械手臂上的磁盘读取头(可擦写磁盘盘上的数据)
主轴马达,可以转动磁盘盘,让机械手臂的读取头在磁盘盘上读写数据
磁盘盘的物理组成:
扇区...
分类:
系统服务 时间:
2014-08-30 21:44:50
收藏:
0 评论:
0 赞:
0 阅读:
449
计算几何...
分类:
其他 时间:
2014-08-30 21:44:40
收藏:
0 评论:
0 赞:
0 阅读:
383
今天是暑假的最后一天,我们要回归四楼了,可是大家都是很不愿下去,难道仅仅是因为四楼空调的风不够大吗?当然不是。
一个暑假,时间不长也不短,但是收获却是很多。英语快照,很幸运,我们被分配到了8小时组。于是就有了这么一批成天在五楼嘛咪嘛咪哄读英语的苦孩子了。
这个暑假可以分为两个阶段,就是举行的音标活动前后两个环节:
活动前:师姐带领我们疯狂纠音
活动后:回归...
分类:
其他 时间:
2014-08-30 21:44:30
收藏:
0 评论:
0 赞:
0 阅读:
501
Codeforces Round #264 (Div. 2)
题目链接
A:注意特判正好的情况,其他就一个个去判断记录最大值即可
B:扫一遍,不够的用钱去填即可,把多余能量记录下来
C:把主副对角线处理出来,然后黑格白格只能各选一个最大的放即可
D:转化为DAG最长路问题,每个数字记录下在每个序列的位置,如果一个数字能放上去,那么肯定是每个序列上的数字都是在之前最末尾...
分类:
其他 时间:
2014-08-30 21:44:10
收藏:
0 评论:
0 赞:
0 阅读:
392
转发的http://blog.csdn.net/macrossdzh/article/details/5691924很透彻啊,学习了一、什么是SSHSSH是英文Secure Shell的简写形式。通过使用SSH,你可以把所有传输的数据进行加密,这样"中间人"这种攻击方式就不可能实现了,而且也能够防止...
分类:
其他 时间:
2014-08-30 21:43:30
收藏:
0 评论:
0 赞:
0 阅读:
455
上周老师给我们提到BFC一词;以前只听过KFC,没听过BFC,这几天看了一些资料,稍微总结一下!BFC 定义 BFC(Block formatting context)直译为"块级格式化上下文"。它是一个独立的渲染区域,只有Block-level box参与, 它规定了内部的Block-lev...
分类:
其他 时间:
2014-08-30 21:43:20
收藏:
0 评论:
0 赞:
0 阅读:
397
这道题一眼看上去就是一个递归的算法,对于一棵树,分三种情况,包括根、仅左子树、仅右子树,递归的确认最大值,其中第一种情况(路径中包含根)分析可知它会一直包含根,后两中就复杂点,需要一直递归处理每颗子树。代码如下:int maxPathSumWithRoot(TreeNode *root) { if ...
分类:
其他 时间:
2014-08-30 21:43:10
收藏:
0 评论:
0 赞:
0 阅读:
355
1.强制转换; 需要注意的一个是char不能强制转化成int,如果使用强制转化,得到的是原整数的ASCII码值。该方式对于浮点数会做无条件舍去,失去精确度.2.利用方法: 类型.Parse(string类型变量); 可以说,这是一个很实用的方法,任何类型数据可以先利用.tostring()方法转化....
分类:
其他 时间:
2014-08-30 21:42:50
收藏:
0 评论:
0 赞:
0 阅读:
366
1、whatis - display one-line manual page descriptions#显示简略的命令使用用途2、COMMAND -h#显示简略的命令选项使用简介3、man #为用户提供详细的命令使用方法4、info#为用户提供比man手册更加详细的用法#主要不同:#info为选项...
分类:
系统服务 时间:
2014-08-30 21:42:30
收藏:
0 评论:
0 赞:
0 阅读:
315
目录 使用视图和布局 理解Fragment 优化布局 创建分辨率无关的用户界面 扩展、分组、创建和使用视图 使用适配器将数据绑定到视图 使用视图和布局 1. Android UI 几个基本概念 视图: 所有可视界面的元素(通常称为控件或者小组件)的基类。所有的UI控件(包括布局类)都是由 View ...
分类:
移动平台 时间:
2014-08-30 21:42:20
收藏:
0 评论:
0 赞:
0 阅读:
608
CLOEXEC 就是新的内核里的这个选项是把fcntl的这个设置放在open里原子操作,以免在多线程程序里有可能会出现fcntl在设置的同时其它线程在 fork+execve,虽然在线程里fork比较罕见.这个选项的意思就是子进程默认是继承父进程打开的所有fd,如果句柄加入了这个设置,在 execv...
分类:
其他 时间:
2014-08-30 21:42:10
收藏:
0 评论:
0 赞:
0 阅读:
443
1.表的扫描方法 1.1表的扫描有两种方式,一种是根据顺序扫描,另一种是根据索引扫描2.索引的类型 2.1索引有两种类型:聚集索引和非聚集索引3.索引的作用 3.1索引的优点:主要是提高数据查询效率 3.2索引的缺点:建了索引以后会影响数据的新增、修改速度4.如何创建索引 4.1索引创建在...
分类:
数据库技术 时间:
2014-08-30 21:42:00
收藏:
0 评论:
0 赞:
0 阅读:
326
水题,结果MOD 10000#include #include using namespace std;int n=2,M=10000;struct Matrax { int m[35][35];}; Matrax a,per; void initial(){ int i,j; f...
分类:
其他 时间:
2014-08-30 21:41:50
收藏:
0 评论:
0 赞:
0 阅读:
402
【1】什么是备忘录模式?在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样就可以将该对象恢复到原先保存的状态。【2】备忘录模式的代码示例:代码示例如下: 1 #include 2 #include 3 #include 4 using namespace std;...
分类:
其他 时间:
2014-08-30 21:41:40
收藏:
0 评论:
0 赞:
0 阅读:
376
一: 思想 有时我们要得到问题的解,先从其中某一种情况进行试探,在试探过程中,一旦发现原来的选择是错误的,那么就退回一步重新选择, 然后继续向前试探,反复这样的过程直到求出问题的解。二:场景 回溯思想是一个非常重要的思想,应用场景也是非常广泛。 ① “下棋”: 每一次走棋的位置都要考虑...
分类:
其他 时间:
2014-08-30 21:41:30
收藏:
0 评论:
0 赞:
0 阅读:
336
因为文本文件中存储的是ASCII码,而ASCII码中FF代表空值(blank),一般不使用,所以如果读文件返回了FF,说明已经到了文本文件的结尾。但是如果是二进制文件,其中可能会包含FF,因此不能把读到EOF作为文件结束的条件,此时只能用feof()函数。在VC里,只有当文件位置指针(fp->_pt...
分类:
其他 时间:
2014-08-30 21:41:20
收藏:
0 评论:
0 赞:
0 阅读:
410