08 2017 档案
摘要:1087 1 10 100 1000题目来源: Ural 1209基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。Input第...
阅读全文
摘要:1087 1 10 100 1000题目来源: Ural 1209基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。Input第...
阅读全文
摘要:1082 与7无关的数题目来源: 有道难题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平...
阅读全文
摘要:1082 与7无关的数题目来源: 有道难题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平...
阅读全文
摘要:1015 水仙花数基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)给出一个整...
阅读全文
摘要:1015 水仙花数基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)给出一个整...
阅读全文
摘要:1009 数字1的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2...
阅读全文
摘要:1009 数字1的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2...
阅读全文
摘要:help 帮助 ls -h或者ls - -helpman 最常用的帮助命令 man (+数字 )+命令 (数字代表文档帮助类型) man -k 关键字 可以用来查询包含该关键字的文档info 与man类似但更为详细深入 ...
阅读全文
摘要:help 帮助 ls -h或者ls - -helpman 最常用的帮助命令 man (+数字 )+命令 (数字代表文档帮助类型) man -k 关键字 可以用来查询包含该关键字的文档info 与man类似但更为详细深入 ...
阅读全文
摘要:1002 数塔取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 ...
阅读全文
摘要:1002 数塔取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 ...
阅读全文
摘要:1001 数组中和等于K的数对基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,...
阅读全文
摘要:1001 数组中和等于K的数对基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,...
阅读全文
摘要:vim是vi的增强版本vim拥有三种模式:命令模式(常规模式) vim启动后,默认进入命令模式。任何模式都可以通过按esc键回到命令模式(可以多按几次。命令模式可以通过键入不同的命令完成选择、复制、粘贴、撤销等等操作。 在命令模式下命令功能:i 在光标处插入内容o...
阅读全文
摘要:vim是vi的增强版本vim拥有三种模式:命令模式(常规模式) vim启动后,默认进入命令模式。任何模式都可以通过按esc键回到命令模式(可以多按几次。命令模式可以通过键入不同的命令完成选择、复制、粘贴、撤销等等操作。 在命令模式下命令功能:i 在光标处插入内容o...
阅读全文
摘要:浮点数为何会有精度问题 占字节数数值范围十进制精度位数float4-3.4e-38~3.4e386~7double8-1.7e-308~1.7e30814~15如果内存不是很紧张或者精度要求不是很低,一般选用double。14位的精度(是有效数字位,不是小数点后的位数...
阅读全文
摘要:浮点数为何会有精度问题 占字节数数值范围十进制精度位数float4-3.4e-38~3.4e386~7double8-1.7e-308~1.7e30814~15如果内存不是很紧张或者精度要求不是很低,一般选用double。14位的精度(是有效数字位,不是小数点后的位数...
阅读全文
摘要:昨晚追完了最爱的美剧(the game of thrones),哇,看到结局有点崩溃。果然还是美帝淫民开放,各种乱伦,在七夕收到的万点暴击就祝天下有情人就像剧中一样终是血亲。昨天算是完成了git的复习,所谓温故而知新,对于一些第一次学习还不是很懂得知识点也获得了一些些...
阅读全文
摘要:昨晚追完了最爱的美剧(the game of thrones),哇,看到结局有点崩溃。果然还是美帝淫民开放,各种乱伦,在七夕收到的万点暴击就祝天下有情人就像剧中一样终是血亲。昨天算是完成了git的复习,所谓温故而知新,对于一些第一次学习还不是很懂得知识点也获得了一些些...
阅读全文
摘要:1004 n^n的末位数字题目来源: Author Ignatius.L (Hdu 1061)基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。Input一个数N...
阅读全文
摘要:1004 n^n的末位数字题目来源: Author Ignatius.L (Hdu 1061)基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。Input一个数N...
阅读全文
摘要:1003 阶乘后面0的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1 #include#include...
阅读全文
摘要:1003 阶乘后面0的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1 #include#include...
阅读全文
摘要:1289 大鱼吃小鱼题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给...
阅读全文
摘要:1289 大鱼吃小鱼题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给...
阅读全文
摘要:1284 2 3 5 7的倍数基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 #i...
阅读全文
摘要:1284 2 3 5 7的倍数基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 #i...
阅读全文
摘要:1283 最小周长题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 ...
阅读全文
摘要:1283 最小周长题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 ...
阅读全文
摘要:1182 完美字符串题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度...
阅读全文
摘要:1182 完美字符串题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客6.1 创建标签命令git tag (name)用于新建一个标签,默认为HEAD,也可以指定一个commit id;git tag -a (tagname) -m “blablabla…”可以指定标签信息;git...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客6.1 创建标签命令git tag (name)用于新建一个标签,默认为HEAD,也可以指定一个commit id;git tag -a (tagname) -m “blablabla…”可以指定标签信息;git...
阅读全文
摘要:日期时间 查看设置当前时间date +%Y--%m--%d 格式化显示时间 -s " "(切换到超级用户)修改时间 hwclock(clock)用以显示硬件时钟时间 命令 cal 用以查看日历 u...
阅读全文
摘要:日期时间 查看设置当前时间date +%Y--%m--%d 格式化显示时间 -s " "(切换到超级用户)修改时间 hwclock(clock)用以显示硬件时钟时间 命令 cal 用以查看日历 u...
阅读全文
摘要:K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 59798 Accepted: 20879Case Time Limit: 2000MSDescriptionYou are w...
阅读全文
摘要:K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 59798 Accepted: 20879Case Time Limit: 2000MSDescriptionYou are w...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客5.1创建与合并分支首先创建dev分支,然后切换dev分支$git checkout -b dev(包含创建并切换)等价于$git branch dev$git checkout dev然后,用git branc...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客5.1创建与合并分支首先创建dev分支,然后切换dev分支$git checkout -b dev(包含创建并切换)等价于$git branch dev$git checkout dev然后,用git branc...
阅读全文
摘要:写博客日记的第二天,第一天立的flag开始有点松动啦,继续坚持啊!坚持就是胜利。今天真是神奇的一天,上午的计划是照常进行的,但是前天淋雨赶上风寒,又吃了新疆室友的大补特产,龙体开始感觉到不适,于是上午算是拖着病体坚持在岗位上的;中午被叫去一起跟党委副书记开会,聆听开学...
阅读全文
摘要:写博客日记的第二天,第一天立的flag开始有点松动啦,继续坚持啊!坚持就是胜利。今天真是神奇的一天,上午的计划是照常进行的,但是前天淋雨赶上风寒,又吃了新疆室友的大补特产,龙体开始感觉到不适,于是上午算是拖着病体坚持在岗位上的;中午被叫去一起跟党委副书记开会,聆听开学...
阅读全文
摘要:1264 线段相交基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T...
阅读全文
摘要:1264 线段相交基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T...
阅读全文
摘要:1265 四点共面基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:...
阅读全文
摘要:1265 四点共面基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:...
阅读全文
摘要:1298 圆与三角形题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。I...
阅读全文
摘要:1298 圆与三角形题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。I...
阅读全文
摘要:判断两线段是否相交: 我们分两步确定两条线段是否相交: (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R, 设以线段 Q1Q2 为对角线的矩形为T,如果R和T不相交,显然两线段不会相交。 (2)跨立试验 如果两线段相交,则两线段必然相互跨...
阅读全文
摘要:判断两线段是否相交: 我们分两步确定两条线段是否相交: (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R, 设以线段 Q1Q2 为对角线的矩形为T,如果R和T不相交,显然两线段不会相交。 (2)跨立试验 如果两线段相交,则两线段必然相互跨...
阅读全文
摘要:向量是由n个实数组成的一个n行1列(n*1)或一个1行n列(1*n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对这两个向量对应位一一相乘之后求和的操作,点乘的结果是一个标量。点乘公式对于向量a和向量b: ...
阅读全文
摘要:向量是由n个实数组成的一个n行1列(n*1)或一个1行n列(1*n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对这两个向量对应位一一相乘之后求和的操作,点乘的结果是一个标量。点乘公式对于向量a和向量b: ...
阅读全文
摘要:判断线段和圆是否相交判断圆和线段相交,分两种情况: 1. 如图A所示,当圆心与线段的距离大于圆的半径时,线段与圆肯定不相交2. 如图B,C所示,两个端点都不在圆内,那么看圆心到线段所在直线的垂足是否小于半径且垂足是否在线段上;我们可以利用余弦定理,避免判断垂足是否在线...
阅读全文
摘要:判断线段和圆是否相交判断圆和线段相交,分两种情况: 1. 如图A所示,当圆心与线段的距离大于圆的半径时,线段与圆肯定不相交2. 如图B,C所示,两个端点都不在圆内,那么看圆心到线段所在直线的垂足是否小于半径且垂足是否在线段上;我们可以利用余弦定理,避免判断垂足是否在线...
阅读全文
摘要:linux树状文件系统结构bin(binary) 保存可执行文件 也就是保存所有命令boot 引导目录 保存所有跟系统有关的引导程序 其中Vmlinux文件最为重要,是系统内核dev 保存所有的硬件设备 在linux上,所有硬件设备被抽象为文件,包括硬盘、网卡、声...
阅读全文
摘要:linux树状文件系统结构bin(binary) 保存可执行文件 也就是保存所有命令boot 引导目录 保存所有跟系统有关的引导程序 其中Vmlinux文件最为重要,是系统内核dev 保存所有的硬件设备 在linux上,所有硬件设备被抽象为文件,包括硬盘、网卡、声...
阅读全文
摘要:一些有用的定义:linux文件系统为一个倒转的单根树状结构文件系统的根为“/”linux系统文件严格区分大小写,而windows系统不区分大小写路径使用“/”分割(widows中使用“\”)文件结构图如下: 当前操作目录 使用pwd(print work dire...
阅读全文
摘要:一些有用的定义:linux文件系统为一个倒转的单根树状结构文件系统的根为“/”linux系统文件严格区分大小写,而windows系统不区分大小写路径使用“/”分割(widows中使用“\”)文件结构图如下: 当前操作目录 使用pwd(print work dire...
阅读全文
摘要:树状数组应用-冒泡排序的交换次数,模板应用。#include using namespace std;typedef long long ll;const int maxn=1e5+10;int n,a[maxn];int sum(int i){ int s=0...
阅读全文
摘要:树状数组应用-冒泡排序的交换次数,模板应用。#include using namespace std;typedef long long ll;const int maxn=1e5+10;int n,a[maxn];int sum(int i){ int s=0...
阅读全文
摘要:1305 Pairwise Sum and Divide题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) ...
阅读全文
摘要:1305 Pairwise Sum and Divide题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) ...
阅读全文
摘要:1344 走格子基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的...
阅读全文
摘要:1344 走格子基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的...
阅读全文
摘要:1347 旋转字符串基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个...
阅读全文
摘要:1347 旋转字符串基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个...
阅读全文
摘要:1381 硬币游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来...
阅读全文
摘要:1381 硬币游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来...
阅读全文
摘要:1384 全排列基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:1123113212131231131...
阅读全文
摘要:1384 全排列基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:1123113212131231131...
阅读全文
摘要:1459 迷宫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走...
阅读全文
摘要:1459 迷宫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走...
阅读全文
摘要:2006 飞行员配对(二分图最大匹配)题目来源: 网络流24题基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能...
阅读全文
摘要:2006 飞行员配对(二分图最大匹配)题目来源: 网络流24题基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客git的服务器———Github,自行注册github账号后,按下面的步骤操作:第一步,事实上,本地Git仓库和Github仓库之间的传输是通过SSH加密的,创建SSH key(在用户主目录下,看看是否有.ssh...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客git的服务器———Github,自行注册github账号后,按下面的步骤操作:第一步,事实上,本地Git仓库和Github仓库之间的传输是通过SSH加密的,创建SSH key(在用户主目录下,看看是否有.ssh...
阅读全文
摘要:“这个世界本来就是二进制的,人非要主观的构建一个十进制”这篇博文写的真的劲啊!!!(膜拜大神orz)搞懂树状数组
阅读全文
摘要:“这个世界本来就是二进制的,人非要主观的构建一个十进制”这篇博文写的真的劲啊!!!(膜拜大神orz)搞懂树状数组
阅读全文
摘要:转载自:点击打开链接(基础版)进阶版基本概念:存储结构是怎样的?线段树是一种二叉树,当然可以像一般的树那样写成结构体,指针什么的。但是它的优点是,它也可以用数组来实现树形结构,可以大大简化代码。数组形式适合在编程竞赛中使用,在已经知道线段树的最大规模的情况下,直接开足...
阅读全文
摘要:转载自:点击打开链接(基础版)进阶版基本概念:存储结构是怎样的?线段树是一种二叉树,当然可以像一般的树那样写成结构体,指针什么的。但是它的优点是,它也可以用数组来实现树形结构,可以大大简化代码。数组形式适合在编程竞赛中使用,在已经知道线段树的最大规模的情况下,直接开足...
阅读全文
摘要:4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 23757 Accepted: 7192Case Time Limit: 5000MSDescript...
阅读全文
摘要:4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 23757 Accepted: 7192Case Time Limit: 5000MSDescript...
阅读全文
摘要:取上整函数:ceil(double);取下整函数:floor(double);头文件:#include或#include
阅读全文
摘要:取上整函数:ceil(double);取下整函数:floor(double);头文件:#include或#include
阅读全文
摘要:Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1487 Accept...
阅读全文
摘要:Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1487 Accept...
阅读全文
摘要:/*名词解释:在平面内取一个定点O,引一条射线OX,叫作极轴,再选定一个一个长度单位和角度的正方向(通常取逆时针)对于平面内任何任何一点M,用r表示线段OM的长度,θ表示从Ox到OM的角度,ρ叫做点M的极径θ叫做点M的极角,有序数对 (ρ,θ)就叫点M的极坐标*///...
阅读全文
摘要:/*名词解释:在平面内取一个定点O,引一条射线OX,叫作极轴,再选定一个一个长度单位和角度的正方向(通常取逆时针)对于平面内任何任何一点M,用r表示线段OM的长度,θ表示从Ox到OM的角度,ρ叫做点M的极径θ叫做点M的极角,有序数对 (ρ,θ)就叫点M的极坐标*///...
阅读全文
摘要:在命令行中输入多行数据,最后以EOF结束时,如何输入EOF呢?windows:首先在最后一行结束后(此时未换行)输入ENTER键,新起一行,再输入ctrl+z,再输入时ENTER键即可。 Linux:直接按CTRL+D快捷键
阅读全文
摘要:在该工程目录下去创建两个文档input.txt和output.txtfreopen("input.txt","r",stdin); freopen("output.txt","w",stdout);
阅读全文
摘要:在该工程目录下去创建两个文档input.txt和output.txtfreopen("input.txt","r",stdin); freopen("output.txt","w",stdout);
阅读全文
摘要:#include #include using namespace std;inline int compare(string str1,string str2) {//相等返回0,大于返回1,小于返回-1 if (str1.size()>str2.s...
阅读全文
摘要:#include #include using namespace std;inline int compare(string str1,string str2) {//相等返回0,大于返回1,小于返回-1 if (str1.size()>str2.s...
阅读全文
摘要:数据类型的取值范围数据类型取值范围char-128 ~ 127 (1 Byte,大约3位)short-32768 ~ 32767 (2 Bytes,大约五位)unsigned short0 ~ 65536 (2 Bytes,大约五位)int-2147483648 ~ ...
阅读全文
摘要:数据类型的取值范围数据类型取值范围char-128 ~ 127 (1 Byte,大约3位)short-32768 ~ 32767 (2 Bytes,大约五位)unsigned short0 ~ 65536 (2 Bytes,大约五位)int-2147483648 ~ ...
阅读全文
摘要:set是与集合相关的容器,STL为我们提供了set的实现,在编程题中遇见集合问题直接调用是十分方便SETset模版类的定义在头文件中。定义set对象的示例代码如下:set s;set ss;set的基本操作:(set默认从小到大排序)s.begin() /...
阅读全文
摘要:set是与集合相关的容器,STL为我们提供了set的实现,在编程题中遇见集合问题直接调用是十分方便SETset模版类的定义在头文件中。定义set对象的示例代码如下:set s;set ss;set的基本操作:(set默认从小到大排序)s.begin() /...
阅读全文
摘要:KolakoskiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submi...
阅读全文
摘要:KolakoskiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submi...
阅读全文
摘要:Euler theoremTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted S...
阅读全文
摘要:Euler theoremTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted S...
阅读全文
摘要:Mr. Frog’s GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1300 Accepte...
阅读全文
摘要:Mr. Frog’s GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1300 Accepte...
阅读全文
摘要:Mr. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1337 Acce...
阅读全文
摘要:Mr. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1337 Acce...
阅读全文
摘要:Minimum’s RevengeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1409 Accep...
阅读全文
摘要:Minimum’s RevengeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1409 Accep...
阅读全文
摘要:字符串带空格输入1.gets函数char str[20];gets(str);2.scanf的用法 char str[100];scanf("%[^\n]",str);//直到输入回车键,读取才结束3.getline()string str;getline(cin,s...
阅读全文
摘要:字符串带空格输入1.gets函数char str[20];gets(str);2.scanf的用法 char str[100];scanf("%[^\n]",str);//直到输入回车键,读取才结束3.getline()string str;getline(cin,s...
阅读全文
摘要:题目:有n个重量和价值分别为w(i)和v(i)的物品,从中选出k个物品是的单位重量的价值最大。输入:n=3 k=2 (w,v)={(2,2),(5,3),(2,1)} 输出:0.75(选择0和2) 一般都会想直接按单位重量的价值排序,然后进行贪心,但是发现这种方法样...
阅读全文
摘要:题目:有n个重量和价值分别为w(i)和v(i)的物品,从中选出k个物品是的单位重量的价值最大。输入:n=3 k=2 (w,v)={(2,2),(5,3),(2,1)} 输出:0.75(选择0和2) 一般都会想直接按单位重量的价值排序,然后进行贪心,但是发现这种方法样...
阅读全文
摘要:Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15528 Accepted: 7440DescriptionFarmer John has built a new lo...
阅读全文
摘要:Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15528 Accepted: 7440DescriptionFarmer John has built a new lo...
阅读全文
摘要:Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49944 Accepted: 10493DescriptionInhabitants of the Wonderland ha...
阅读全文
摘要:Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49944 Accepted: 10493DescriptionInhabitants of the Wonderland ha...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客一、版本回退1.git log提交日志在git中可以通过个git log 命令显示从最近到最远的提交日志。$ git logcommit 8d6d5e1bf04960a41e31fcae166bac74dc617...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客一、版本回退1.git log提交日志在git中可以通过个git log 命令显示从最近到最远的提交日志。$ git logcommit 8d6d5e1bf04960a41e31fcae166bac74dc617...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客创建版本库阅读: 1859216什么是版本库呢?版本库又名仓库,英文名repository,你可以简单理解成一个目录,这个目录里面的所有文件都可以被Git管理起来,每个文件的修改、删除,Git都能跟踪,以便任何时...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客创建版本库阅读: 1859216什么是版本库呢?版本库又名仓库,英文名repository,你可以简单理解成一个目录,这个目录里面的所有文件都可以被Git管理起来,每个文件的修改、删除,Git都能跟踪,以便任何时...
阅读全文
摘要:一、SHELL的介绍shell分为两种:CLI(command Line Interface)和GUI(Graphical User Interface)操作系统中的shell:GUI:GNOMECLI:BASH1.Bash(命令行)(1)提示符:#(超级用户)、$(...
阅读全文
摘要:一、SHELL的介绍shell分为两种:CLI(command Line Interface)和GUI(Graphical User Interface)操作系统中的shell:GUI:GNOMECLI:BASH1.Bash(命令行)(1)提示符:#(超级用户)、$(...
阅读全文
摘要:VMware workstation虚拟器网上下载VMware workstation,然后安装任一系统的linux系统,不过选的系统一定要跟你下载好的linux镜像保持一致,博主装的是Red Hat Enterprise Linux 7 64 位,具体安装比较简单,...
阅读全文
摘要:VMware workstation虚拟器网上下载VMware workstation,然后安装任一系统的linux系统,不过选的系统一定要跟你下载好的linux镜像保持一致,博主装的是Red Hat Enterprise Linux 7 64 位,具体安装比较简单,...
阅读全文
摘要:#includeusing namespace std;使用方法和平常的头文件一样,#include包含以下头文件:#include#include#include#include#include#include#include#include#include#inc...
阅读全文
摘要:lower_bound(ForwardIter first,ForwardIter last,const_TP & val) upper_bound(ForwardIter first,ForwardIter last,const_TP & val)upper...
阅读全文
摘要:lower_bound(ForwardIter first,ForwardIter last,const_TP & val) upper_bound(ForwardIter first,ForwardIter last,const_TP & val)upper...
阅读全文
摘要:重新认识自己是不是很久没有跟自己对话了?你可以尝试从回答一些问题开始,将你过去要回避的问题写下来,例如就可以从这个九个问题开始:1、请你介绍一下你自己,你是个什么样的人?2、你有什么理想吗?这个理想是怎么形成的?3、你理想的伴侣关系是什么样的?你自己在这个伴侣关系中扮...
阅读全文
摘要:重新认识自己是不是很久没有跟自己对话了?你可以尝试从回答一些问题开始,将你过去要回避的问题写下来,例如就可以从这个九个问题开始:1、请你介绍一下你自己,你是个什么样的人?2、你有什么理想吗?这个理想是怎么形成的?3、你理想的伴侣关系是什么样的?你自己在这个伴侣关系中扮...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客Git是什么?Git是目前世界上最先进的分布式版本控制系统(没有之一)。Git有什么特点?简单来说就是:高端大气上档次!那什么是版本控制系统?GIT安装1.linux环境下的安装首先尝试输入git,查看系统是否安...
阅读全文
摘要:本文参考廖雪峰老师的博客进行总结,完整学习请转廖雪峰博客Git是什么?Git是目前世界上最先进的分布式版本控制系统(没有之一)。Git有什么特点?简单来说就是:高端大气上档次!那什么是版本控制系统?GIT安装1.linux环境下的安装首先尝试输入git,查看系统是否安...
阅读全文
摘要:传送门KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1012 Accepted S...
阅读全文
摘要:传送门KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1012 Accepted S...
阅读全文
摘要:尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以尺取法是一...
阅读全文
摘要:尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以尺取法是一...
阅读全文
摘要:传送门ClassesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submis...
阅读全文
摘要:传送门ClassesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submis...
阅读全文
摘要:传送门InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Subm...
阅读全文
摘要:传送门InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Subm...
阅读全文
摘要:Rikka with CompetitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 445 A...
阅读全文
摘要:Rikka with CompetitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 445 A...
阅读全文
摘要:Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2377 Accept...
阅读全文
摘要:Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2377 Accept...
阅读全文
摘要:Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1440 Accep...
阅读全文
摘要:Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1440 Accep...
阅读全文
摘要:C. String Reconstructiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan had...
阅读全文
摘要:C. String Reconstructiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan had...
阅读全文
摘要:vector中pair的排序方法首先定义一个vectorvector >vec;调用排序函数sortsort(vec.begin(),vec.end());//默认排序是从小到大,先比较first,在first相等的情况下比较second下面介绍重定义排序bool j...
阅读全文
摘要:vector中pair的排序方法首先定义一个vectorvector >vec;调用排序函数sortsort(vec.begin(),vec.end());//默认排序是从小到大,先比较first,在first相等的情况下比较second下面介绍重定义排序bool j...
阅读全文

浙公网安备 33010602011771号