摘要: 奇迹 时间限制: 2 Sec 内存限制: 512 MB 题目描述 相信奇迹的人,本身就和奇迹一样了不起。——笛亚 《星游记》我们称一个日期为一个八位数,第1~4位构成年,第5~6位构成月,第7~8位构成日,不足位数用0补足。同时,要求日期所代表的这一天真实存在,且年的范围为1~9999。出现奇迹的日阅读全文
posted @ 2019-07-17 12:24 Fylsea 阅读(22) 评论(0) 编辑
摘要: 有关线段树的各种版本我也是从去年结束OI之后就再也没有碰过了,现在看到各种树觉得也是无从下手晕的很,拖拖拉拉一直三四天才弄出来一个专题。 重新扒出来看一眼各种树怎么写,然后写写博客记录一下心里历程(无言吐槽) 言归正传,先来说一下我对线段树这个美好东西的理解。 1.其实我觉得最简单的就是线段树的板子阅读全文
posted @ 2019-03-18 19:51 Fylsea 阅读(33) 评论(0) 编辑
摘要: L:搬果子 用一般的priority_queue做就可以了。 优先队列//扔进去就能自动排序的序列,记得T组数据要pop干净阅读全文
posted @ 2019-03-05 11:04 Fylsea 阅读(38) 评论(0) 编辑
摘要: 题目描述: Vasya is reading a e-book. The file of the book consists of nn pages, numbered from 11 to nn. The screen is currently displaying the contents of阅读全文
posted @ 2018-11-30 21:27 Fylsea 阅读(92) 评论(0) 编辑
摘要: 翻译过来就是有关逆序对问题的专题。 因为大胆报名担任学校专题讲师所以跪着也要准备好课件...那什么是逆序对? 举个栗子: 其中,5>4,但是5的下标小于4,所以5 4是一对逆序对,同理还有: 共11对逆序对。 现在“愚蠢”的出题人让你求一下给定的数组[maxn]有几对逆序对,这就是经典的逆序对问题了阅读全文
posted @ 2018-11-28 21:36 Fylsea 阅读(14) 评论(0) 编辑
摘要: 题目描述 现在有一个圆圈,圆圈上有若干个点,请判断能否在若干个点中选择三个点两两相连组成一个等边三角形? 这若干个点在圆圈上按顺时针顺序分布。 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n,表示圆圈上有n个点 第二行n个整数,分别表示第1个点与第阅读全文
posted @ 2018-11-28 19:20 Fylsea 阅读(39) 评论(0) 编辑
摘要: 题目描述 p^q表示p的q次方,正整数M可以分解为M=(p1^a1)*(p2^a2)*(p3^a3)*……*(pn^an)的形式,其中p1,p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1,a2……an为整数。例如18=(2^1)*(3^2),45=(3^2)*(5^1)。 给出阅读全文
posted @ 2018-11-27 19:16 Fylsea 阅读(40) 评论(0) 编辑
摘要: h(n)=C(2n,n)-C(2n,n-1)阅读全文
posted @ 2018-11-14 19:20 Fylsea 阅读(41) 评论(0) 编辑
摘要: 4.队列 先进先出(FIFO)表 头文件:#include<queue> 变量的定义:queue<TYPE>queueName 5.优先队列 在队列的基础上,免费给排顺序 头文件:#include<queue> 变量的定义:priority_queue<TYPE>priority_queueName阅读全文
posted @ 2018-11-05 21:01 Fylsea 阅读(21) 评论(0) 编辑
摘要: 看了看博客园的申请时间也一年多了...想想自己一年多以来一直处于各种划水状态,现在又要面临ACM的冲击... 还是要抓紧时间赶紧复习一下了- -毕竟校园新生赛还是有奖金的.. 1.栈 先进后出(LIFO)表 头文件:#include<stack> 变量的定义:stack<TYPE>StackName阅读全文
posted @ 2018-11-05 19:11 Fylsea 阅读(39) 评论(0) 编辑