摘要: After reading The Time Traveller's Wife: It's a tragedy,I think.But it's mixed with hope.Henry is dead.but he can time travel to the years after his d 阅读全文
posted @ 2017-09-14 19:01 大米饼 阅读(641) 评论(2) 推荐(1) 编辑
摘要: ·不论难度,A,C,D自己都有收获! [A. Kirill And The Game] ·全是英文题,述大意: 给出两组区间端点:l,r,x,y和一个k。(都是正整数,保证区间不为空),询问是否在[x,y]区间内存在一个整数p,使得p*k属于[l,r],如果存在,则输出'YES',否则输出'NO'。 阅读全文
posted @ 2017-09-01 22:19 大米饼 阅读(298) 评论(0) 推荐(1) 编辑
摘要: ·题目:D. Interactive LowerBound ·英文题,述大意: 有一个长度为n(n<=50000)的单链表,里面的元素是递增的。链表存储在一个数组里面,给出长度n、表头在数组的下标和一个值w。题目要求求出链表中大于等于w值的元素中的最小元素。注意,这道题是一道interactive。 阅读全文
posted @ 2017-08-31 14:13 大米饼 阅读(220) 评论(0) 推荐(0) 编辑
摘要: ·将排序限制于子序列中,又可以说明什么呢? C. Sorting by Subsequences ·英文题,述大意: 输入一个长度为n的无重复元素的序列{a1,a2……an}(1<=n<=105,|ai|<109,将其分成p个不重复的子序列,使得只对每个子序列升序排序,能够在各个子序列排完序后,整个 阅读全文
posted @ 2017-08-25 08:10 大米饼 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 树套树被QAQ用木斧挖了,只剩二维RMQ了。 题目: QAQ最近爱上了一款很平凡的游戏,叫做《Minecraft》。目前游戏更新到了1.12版本,他发现了一条新的指令:/fill x y z X Y Z……,在网络上搜索后,他了解到这条指令的意义是:将坐标为(x,y,z)和(X,Y,Z)两点为对角线 阅读全文
posted @ 2017-08-23 21:26 大米饼 阅读(231) 评论(0) 推荐(0) 编辑
摘要: ·“k-d树是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的范围搜索和最近邻搜索……”’' ·英文题,述大意: 给出平面内n个点(n<=100000,0<=x,y<=109),我们的任务是按读入顺序输出距离每个点最近的点离它的欧几里得距离的平方。 ·分析: 由于是二维,我们可以先考虑一 阅读全文
posted @ 2017-08-18 09:21 大米饼 阅读(250) 评论(2) 推荐(2) 编辑
摘要: ·题目: 西施与范蠡泛舟而去……不对,场景不对,咳咳。在甄嬛前往蓬莱洲之前,她与皇上在碧桐书院告别。为了这可能会长达数月的离别,两个人都似乎有很多话要对对方说,却都无语凝噎。这时,皇上突然发话:“嬛嬛啊(桓桓?),既然你我都说不出话来,那这时间也不好打发,我们来数三角形吧。”为了满足皇上突发而来的童 阅读全文
posted @ 2017-08-09 16:49 大米饼 阅读(447) 评论(0) 推荐(0) 编辑
摘要: ·座位旁边一个同学,哼着歌,说着:“要用高精度啊,好麻烦,不想写啊啊啊,不想写啊,不想写啊……”他的这首歌持续了大约6min,然后他的DEV里一个漂亮的高精度运算代码已经写好了。 ·看来大米饼也不能甘于落后啊,模板来啦: 这条,长长的街道,留下我多少青春和梦想,它会把我,带向,何方。——————汪峰 阅读全文
posted @ 2017-08-08 19:15 大米饼 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 为什么要用密码保护呢? 阅读全文
posted @ 2017-08-07 20:31 大米饼 阅读(364) 评论(3) 推荐(2) 编辑
摘要: ·大米兔学习全排列,还有一些逆序对,还有一棵二叉索引树。· ·分析: 首先肯定不是像题目上说的那样,使用next_permutation去完成这道题,因为就算是线性的它也不能承受庞大的排列组合个数。 我们发现这道题可以理解为:建造一个字典序尽量小的序列,满足:①字典序大于原序列②逆序数等于原数列。 阅读全文
posted @ 2017-08-03 21:29 大米饼 阅读(388) 评论(1) 推荐(3) 编辑