摘要: "题目链接" 拦截导弹(Noip1999) 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截阅读全文
posted @ 2017-09-30 17:49 ABCDXYZ 阅读(84) 评论(0) 编辑
摘要: Welcome to ABCDXYZ's blog for noip ~ "Hello world" noip考点,今后的博客会逐渐涉及~阅读全文
posted @ 2017-09-28 12:59 ABCDXYZ 阅读(46) 评论(1) 编辑
摘要: "题目链接" Description 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号,预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 阅读全文
posted @ 2017-11-03 11:06 ABCDXYZ 阅读(19) 评论(0) 编辑
摘要: 快速排序+随机化: cpp include define Rand(a,b) rand()%(b a)+a using namespace std; const int maxn=200010; int a[maxn]; int read(){ int Value=0,Base=1;char Ch=阅读全文
posted @ 2017-11-02 21:51 ABCDXYZ 阅读(34) 评论(0) 编辑
摘要: 矩阵乘法一直是我头疼的地方。~~之前做这类题都是看题解把转移矩阵和初始矩阵搞出来再直接套快速幂模板...~~ 今天认真学习了一下矩阵乘法与矩阵加速,也做出了属于自己的第一道题 "题目链接" 广义斐波那契数列 题目描述 广义的斐波那契数列是指形如an=p a[n 1]+q a[n 2]的数列。今给定数阅读全文
posted @ 2017-10-30 20:10 ABCDXYZ 阅读(25) 评论(0) 编辑
摘要: 好久没写博客了。不过noip的努力一直没有停止过~ 今天学习了线性筛的扩展,正好时间有空,就来写博客了 1.线性筛 线性筛思路还是比较简单,即保证每个数只被它最小的因数筛去一次, 先看裸的代码: cpp include using namespace std; const int maxn=1000阅读全文
posted @ 2017-10-27 19:45 ABCDXYZ 阅读(18) 评论(0) 编辑
摘要: 来看一下这道题~ "题目链接" 题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever t阅读全文
posted @ 2017-10-16 21:08 ABCDXYZ 阅读(15) 评论(0) 编辑
摘要: "题目链接" Usaco 垃圾陷阱 题目描述 Description 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 using namespace std; const int maxn=105; int dp[m阅读全文
posted @ 2017-10-15 17:57 ABCDXYZ 阅读(30) 评论(0) 编辑
摘要: 有的时候并查集在合并与查询时不仅要维护父亲,也要维护集合的大小、元素的细节关系等等。 这时候,OI前辈们就完善出了一个新的数据结构, 加权并查集 ,下面这道题就是加权并查集的一个简单运用~ 银河英雄传说 "题目链接" 题目描述 Description 公元五八O一年,地球居民迁移至金牛座&alpha阅读全文
posted @ 2017-10-10 21:51 ABCDXYZ 阅读(38) 评论(0) 编辑
摘要: 刚刚做了食物链这道题目,发现是很不错的并查集的练手题 "题目链接" 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78087 Accepted: 23257 Description 动物王国中有三类动物A,B,C,这三类阅读全文
posted @ 2017-10-09 20:01 ABCDXYZ 阅读(58) 评论(0) 编辑
摘要: 树的顺序遍历分为先序遍历、中序遍历、后序遍历三种(如果没有了解过,请参见 "此处" ) 上次已经说过,~~有关树的顺序遍历的题目还是有点思维难度的~~,我们先来看一下 "题目链接A" 加分二叉树 题目描述 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中阅读全文
posted @ 2017-10-02 21:03 ABCDXYZ 阅读(122) 评论(0) 编辑
摘要: 树是一个优美的数据结构,在掌握了树的概念之后,首先需要知道的就是树的顺序遍历。 先序遍历 树的先序遍历是对于每一个子树(包括本身)以中(根节点) 右儿子 左儿子的顺序进行的遍历 中序遍历 树的中序遍历是对于每一个子树(包括本身)以右儿子 中(根节点) 左儿子的顺序进行的遍历 后序遍历 树的后序遍历是阅读全文
posted @ 2017-10-02 19:05 ABCDXYZ 阅读(69) 评论(0) 编辑
www.cnblogs.com/ABCDXYZ %%%[yyc](https://yycjm.github.io/Games/hextris/hextris.html)