1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 ...
分类:
其他 时间:
2017-01-29 16:59:53
收藏:
0 评论:
0 赞:
0 阅读:
353
我是萌萌的传送门 智商还是不太够啊……差点又把主席树套主席树这个暴力无脑的做法给忘了…… 记每个数的前驱为prev,后继为next,问题就变成了求区间中所有满足prev<l且next>r的数的最大值。 有三个限制,那么就上主席树套主席树,可持久化压掉prev,外层维护区间,里层维护next和最大值即 ...
分类:
其他 时间:
2017-01-29 16:59:26
收藏:
0 评论:
0 赞:
0 阅读:
396
一道基础的01背包,要是不明白可以自己搜一下背包九讲,自己刚开始数组开小了,题目看串了行,找了半天,小错还是要格外注意的。 ...
分类:
其他 时间:
2017-01-29 16:57:45
收藏:
0 评论:
0 赞:
0 阅读:
202
1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 ...
分类:
其他 时间:
2017-01-29 16:57:15
收藏:
0 评论:
0 赞:
0 阅读:
208
#include <stdio.h>#include <stdlib.h>long long getSum(int n){ long long sum = 0; char *array=(char*) malloc(n+1); int i; for(i=0; i<n+1; i++) { array[ ...
分类:
其他 时间:
2017-01-29 16:56:25
收藏:
0 评论:
0 赞:
0 阅读:
195
2017年1月29日,开始学习 golang, 一边学习一边做笔记。 Golang 的开发环境非常容易搭建,双击安装包安装后,设置一个系统变量即可。 利用当前时间来做随机数的种子。 (本文档随着我一边学习一边更新) ...
分类:
其他 时间:
2017-01-29 16:55:08
收藏:
0 评论:
0 赞:
0 阅读:
298
程序员是一个统称, 每个程序员根据自己学过的语言不同.那么他们的开发方向也不同. 那么怎么才能算是一名合格的程序员呢? 有人会说 学的好 经验多 什么困难都可以自己克服,有自己的思想见解,可以帮助别人解决问题. 哈哈 ,这样说也没有错,程序员的核心就是遇到困难举一反三,能独立应对开发中的各种困难. ...
分类:
其他 时间:
2017-01-29 16:12:56
收藏:
0 评论:
0 赞:
0 阅读:
193
echarts如何给柱形图的每个柱子设置不同颜色 总结下这几日用echarts库作基本图形遇到的一些问题。 echarts快速上手可参考官网: http://echarts.baidu.com/tutorial.html#5%20%E5%88%86%E9%92%9F%E4%B8%8A%E6%89%8 ...
分类:
其他 时间:
2017-01-29 16:12:08
收藏:
0 评论:
0 赞:
0 阅读:
660
题目一:https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358?tpId=46&tqId=29117&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranki ...
分类:
其他 时间:
2017-01-29 16:10:50
收藏:
0 评论:
0 赞:
0 阅读:
314
查重和排序,这里我用的set进行存储数据,利用了set的唯一性和自动性,方便了很多 ...
分类:
其他 时间:
2017-01-29 15:29:06
收藏:
0 评论:
0 赞:
0 阅读:
224
3: 将行为绑定到类上 ...
分类:
其他 时间:
2017-01-29 15:28:23
收藏:
0 评论:
0 赞:
0 阅读:
196
Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10483 Accepted Submission(s): 27 ...
分类:
其他 时间:
2017-01-29 15:28:06
收藏:
0 评论:
0 赞:
0 阅读:
275
计算器 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输 ...
分类:
其他 时间:
2017-01-29 15:27:50
收藏:
0 评论:
0 赞:
0 阅读:
213
思路参考于:http://blog.csdn.net/yang_7_46/article/details/9966455,不再赘述。 复杂度:找树的重心然后分治复杂度为logn,每次对距离数组dep排序复杂度为nlogn,而找重心的复杂度为dfs的复杂度——O(n),因此总的复杂度为O(nlognl ...
分类:
其他 时间:
2017-01-29 15:27:27
收藏:
0 评论:
0 赞:
0 阅读:
279
https://vjudge.net/problem/UVA-11093 题意:环形跑道上有n个加油站,编号为1~n。第i个加油站可以加油pi加仑,从加油站i开到下一站需要qi加仑汽油。输出最小的起点,使得可以走完一圈后回到起点。 思路:直接枚举。注意剪枝就可以了,如从1号加油站出发,开到加油站p前 ...
分类:
其他 时间:
2017-01-29 15:26:53
收藏:
0 评论:
0 赞:
0 阅读:
276
<insert id="addItem" parameterType="com.gxa.bj.model.UserInfo" useGeneratedKeys="true" > <selectKey keyProperty="UserId" order="BEFORE" statementType= ...
分类:
其他 时间:
2017-01-29 15:26:36
收藏:
0 评论:
0 赞:
0 阅读:
2218
【Debug模块】 一个用于控制日志输出的模块。 参考: 1、http://www.jianshu.com/p/6b9833748f36 2、https://www.npmjs.com/package/debug ...
分类:
其他 时间:
2017-01-29 15:26:21
收藏:
0 评论:
0 赞:
0 阅读:
269
华夏60 超音速战斗机是当今世界上机动性能最先进的战斗机。战斗过程中的一个关键问题是如何在最短的时间内使飞机从当前的飞行高度和速度爬升/俯冲到指定的高度并达到指定速度,以便占据有利的战斗位置。 现假定只允许华夏60 执行以下三种基本飞行动作,并且只能在完成了一个基本动作的情况下再去执行另一个基本飞行 ...
分类:
其他 时间:
2017-01-29 15:26:00
收藏:
0 评论:
0 赞:
0 阅读:
334
思维导图也叫心智图,是一项流行的全脑式学习方法,用来表示词,思路,任务或其他与围绕着一个中央关键词或想法项目的示意图。通过径向,图形和非线性的方式提出意见,思维导图鼓励头脑风暴的方法来规划和组织任务。虽然思维导图的分支表示分层树形结构,其放射状排列扰乱通常与呈现更加线性的视觉线索层次相关概念的优先次 ...
分类:
其他 时间:
2017-01-29 15:25:40
收藏:
0 评论:
0 赞:
0 阅读:
281
结构体的使用 定义结构体 struct BUF{ unsigned char Head; //命令头 unsigned char wendu_value[2]; unsigned char light_value[2]; unsigned char Tail; //命令尾 }; 声明结构体变量 st ...
分类:
其他 时间:
2017-01-29 15:25:02
收藏:
0 评论:
0 赞:
0 阅读:
259