摘要: 转载:https://www.cnblogs.com/Forever-Kenlen-Ja/p/3776991.html C++const 关键字小结 const 是constant的缩写,本意是不变的,不易改变的意思。 const 在C++中是用来修饰内置类型变量,自定义对象,成员函数,返回值,函数 阅读全文
posted @ 2018-12-03 23:55 deadshotz 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第i (1 <= i <= n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。 在不提交任何 阅读全文
posted @ 2017-02-26 16:03 deadshotz 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 哎呀NOIP考完一周了才开始写总结呢。。 有很多想说的,但总觉得说不出来。这一年经历了太多。没有周神那么好的文学功底,只能以简单粗糙的文字表达我的内心。 一年真的过得很快。。。 还记得高一刚开始考完入学考试的时候,物理可能考的还可以吧,刘为老师喊我选修课转到物理竞赛去。当时我觉得应该没什么吧于是就同 阅读全文
posted @ 2016-11-26 17:01 deadshotz 阅读(394) 评论(2) 推荐(2) 编辑
摘要: 问题描述 一本书的页码是从1-n编号的连续整数:1,2,3,……,n。请你求出全部页码中所有单个数字的和,例如第123页,它的和就是1+2+3=6。 输入数据 一行为n(1<=n<=10^9)。 输出数据 一行,代表所有单个数字的和。 样例输入 3456789 样例输出 96342015 先打表求n 阅读全文
posted @ 2016-11-17 15:35 deadshotz 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定区间[L,R](L<=R<=2147483647,R-L<=1000000),请计算区间中素数的个数。 输入数据 两个数L和R 输出数据 一行,区间中素数的个数。 样例输入 2 11 样例输出 5 L和R范围很大,但区间长度反而很小。 考虑平移区间,将L和R的下标缩小(L是0,L+1是 阅读全文
posted @ 2016-11-17 15:10 deadshotz 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 如题。 当遇到单点更新时,树状数组往往比线段树更实用。 算法: 设原数序列为a[i],最大值为h[i](树状数组)。 1。单点更新: 直接更新a[i],然后再更新h[i]。若h[i]的值有可能改变的,则表示区间一定包含i结点。那么就两层lowbit更新所有可能的h。 单点更新时间复杂度O(logn* 阅读全文
posted @ 2016-11-17 07:58 deadshotz 阅读(6650) 评论(2) 推荐(2) 编辑
摘要: 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... SuperBro 阅读全文
posted @ 2016-11-16 23:53 deadshotz 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 描述 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威 阅读全文
posted @ 2016-11-16 21:59 deadshotz 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造了5个猪圈,但是仍然有1头猪没有地方去 阅读全文
posted @ 2016-11-16 21:06 deadshotz 阅读(473) 评论(2) 推荐(0) 编辑
摘要: 描述 河蟹王国有一位河蟹国王,他的名字叫羊驼。河蟹王国富饶安定,人们和谐相处。有一天,羊驼国王心血来潮,想在一部分人中挑出最和谐的人。于是,羊驼国王将他的子民排成了一列(==!!b汗~好长呀)。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R],这个区间中和谐值最大的人就是国王选出的人 阅读全文
posted @ 2016-11-16 20:46 deadshotz 阅读(286) 评论(0) 推荐(0) 编辑