随笔分类 -  OI

上一页 1 ··· 16 17 18 19 20 21 22 23 24 下一页
Jzoj3928 射♂击
摘要：有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因... 阅读全文
posted @ 2017-10-04 11:40 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)
Jzoj3927 可见点数
摘要：ZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身... 阅读全文
posted @ 2017-10-04 11:19 扩展的灰(Extended_Ash) 阅读(84) 评论(0) 推荐(0)
Jzoj3927 可见点数
摘要：ZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身... 阅读全文
posted @ 2017-10-04 11:19 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0)
Jzoj3908 吴传之火烧连营 （梦回三国系列）
摘要：【题目背景】蜀汉章武元年(221年)，刘备为报吴夺荆州、关羽被杀之仇，率大军攻吴。吴将陆逊为避其锋，坚守不战，双方成对峙之势。蜀军远征，补给困难，又不能速战速决，加上入夏以后天气炎热，以致锐气渐失，士气低落。刘备为舒缓军士酷热之苦，命蜀军在山林中安营扎寨以避暑热。陆逊... 阅读全文
posted @ 2017-10-04 11:04 扩展的灰(Extended_Ash) 阅读(197) 评论(0) 推荐(0)
Jzoj3908 吴传之火烧连营 （梦回三国系列）
摘要：【题目背景】蜀汉章武元年(221年)，刘备为报吴夺荆州、关羽被杀之仇，率大军攻吴。吴将陆逊为避其锋，坚守不战，双方成对峙之势。蜀军远征，补给困难，又不能速战速决，加上入夏以后天气炎热，以致锐气渐失，士气低落。刘备为舒缓军士酷热之苦，命蜀军在山林中安营扎寨以避暑热。陆逊... 阅读全文
posted @ 2017-10-04 11:04 扩展的灰(Extended_Ash) 阅读(132) 评论(0) 推荐(0)
Jzoj3907 蜀传之单刀赴会（梦回三国系列）
摘要：【题目背景】公元215年，刘备取益州，孙权令诸葛瑾找刘备索要荆州。刘备不答应，孙权极为恼恨，便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后，亲自从成都赶到公安(今湖北公安)，派大将关羽争夺三郡。孙权也随即进驻陆口，派鲁肃屯兵益阳，抵挡关羽。双方... 阅读全文
posted @ 2017-10-04 10:55 扩展的灰(Extended_Ash) 阅读(173) 评论(0) 推荐(0)
Jzoj3907 蜀传之单刀赴会（梦回三国系列）
摘要：【题目背景】公元215年，刘备取益州，孙权令诸葛瑾找刘备索要荆州。刘备不答应，孙权极为恼恨，便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后，亲自从成都赶到公安(今湖北公安)，派大将关羽争夺三郡。孙权也随即进驻陆口，派鲁肃屯兵益阳，抵挡关羽。双方... 阅读全文
posted @ 2017-10-04 10:55 扩展的灰(Extended_Ash) 阅读(126) 评论(0) 推荐(0)
Jzoj3906 魏传之长坂逆袭（梦回三国系列）
摘要：【题目背景】众所周知，刘备在长坂坡上与他的一众将领各种开挂，硬生生从曹操手中逃了出去，随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能，终生无力南下。建安二十五年(220年)，曹操已到风烛残年，但仍难忘当年长坂的失误，霸业的破灭。他想如果在刘备... 阅读全文
posted @ 2017-10-03 22:58 扩展的灰(Extended_Ash) 阅读(134) 评论(0) 推荐(0)
Jzoj3906 魏传之长坂逆袭（梦回三国系列）
摘要：【题目背景】众所周知，刘备在长坂坡上与他的一众将领各种开挂，硬生生从曹操手中逃了出去，随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能，终生无力南下。建安二十五年(220年)，曹操已到风烛残年，但仍难忘当年长坂的失误，霸业的破灭。他想如果在刘备... 阅读全文
posted @ 2017-10-03 22:58 扩展的灰(Extended_Ash) 阅读(132) 评论(0) 推荐(0)
Jzoj3902 游戏
摘要：农夫FJ和奶牛Bessie玩游戏，游戏由一个黑板和N张卡片组成。游戏初始时，黑板写的数字是0。每张卡片都写有一个[0,511]的整数。FJ和Bessie轮流操作，FJ先操作。操作者每次从当前的卡片中选取一张卡片出来(被选出来的卡片不会被再次利用)，假设选出来的卡片写的... 阅读全文
posted @ 2017-10-03 20:27 扩展的灰(Extended_Ash) 阅读(139) 评论(0) 推荐(0)
Jzoj3902 游戏
摘要：农夫FJ和奶牛Bessie玩游戏，游戏由一个黑板和N张卡片组成。游戏初始时，黑板写的数字是0。每张卡片都写有一个[0,511]的整数。FJ和Bessie轮流操作，FJ先操作。操作者每次从当前的卡片中选取一张卡片出来(被选出来的卡片不会被再次利用)，假设选出来的卡片写的... 阅读全文
posted @ 2017-10-03 20:27 扩展的灰(Extended_Ash) 阅读(203) 评论(0) 推荐(0)
Jzoj3901 二叉查找树
摘要：题意：给你一个bst插入的顺序问你完成这些操作需要多少次比较（即这颗bst所有节点深度之和）显然，我们在bst中插入一个节点x，它一定是它前继或者后续的儿子这样的话，我们记录每个点的深度，每次找前继和后续即可本来应该用链表的，我还是为了卡时用了ZKW线段树#pragm... 阅读全文
posted @ 2017-10-03 20:22 扩展的灰(Extended_Ash) 阅读(78) 评论(0) 推荐(0)
Jzoj3901 二叉查找树
摘要：题意：给你一个bst插入的顺序问你完成这些操作需要多少次比较（即这颗bst所有节点深度之和）显然，我们在bst中插入一个节点x，它一定是它前继或者后续的儿子这样的话，我们记录每个点的深度，每次找前继和后续即可本来应该用链表的，我还是为了卡时用了ZKW线段树#pragm... 阅读全文
posted @ 2017-10-03 20:22 扩展的灰(Extended_Ash) 阅读(157) 评论(0) 推荐(0)
Jzoj3899 逻辑的连通性
摘要：题意：给你一个图，求出每个节点所在的联通快的大小总和显然就是tarjan找强连通分量了，没啥好说//#pragma GCC optimize("O3")//#pragma G++ optimize("O3")#include#include#include#inclu... 阅读全文
posted @ 2017-10-03 19:44 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0)
Jzoj3899 逻辑的连通性
摘要：题意：给你一个图，求出每个节点所在的联通快的大小总和显然就是tarjan找强连通分量了，没啥好说//#pragma GCC optimize("O3")//#pragma G++ optimize("O3")#include#include#include#inclu... 阅读全文
posted @ 2017-10-03 19:44 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)
Jzoj3898 树的连通性
摘要：题意：给一棵树，每次删边或者询问连通性，强制在线其实这题做法很多嘛，简单说一下一眼看过去肯定是LCT啦，于是马上开始打打到一半发现似乎不用LCT？好像树剖也可以嘛结果发现树剖也不用，直接一个dfs序就可以了嘛用线段树维护每个点能到达的最远的祖先，删边的时候将整个区间覆... 阅读全文
posted @ 2017-10-03 19:38 扩展的灰(Extended_Ash) 阅读(143) 评论(0) 推荐(0)
Jzoj3898 树的连通性
摘要：题意：给一棵树，每次删边或者询问连通性，强制在线其实这题做法很多嘛，简单说一下一眼看过去肯定是LCT啦，于是马上开始打打到一半发现似乎不用LCT？好像树剖也可以嘛结果发现树剖也不用，直接一个dfs序就可以了嘛用线段树维护每个点能到达的最远的祖先，删边的时候将整个区间覆... 阅读全文
posted @ 2017-10-03 19:38 扩展的灰(Extended_Ash) 阅读(106) 评论(0) 推荐(0)
Jzoj3895 数字对
摘要：给你一个序列s，求出所有最长的区间[l,r]使得存在一个k∈[l,r]且对于任何i∈[l,r]都有s[k]|s[i]显然如果这个k存在，那么s[k]一定是s[l]~s[r]的最小值现在问题就成了，求一个最长的区间使得s[l]~s[r]的最小值=s[l]~s[r]的gc... 阅读全文
posted @ 2017-10-03 17:27 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0)
Jzoj3895 数字对
摘要：给你一个序列s，求出所有最长的区间[l,r]使得存在一个k∈[l,r]且对于任何i∈[l,r]都有s[k]|s[i]显然如果这个k存在，那么s[k]一定是s[l]~s[r]的最小值现在问题就成了，求一个最长的区间使得s[l]~s[r]的最小值=s[l]~s[r]的gc... 阅读全文
posted @ 2017-10-03 17:27 扩展的灰(Extended_Ash) 阅读(85) 评论(0) 推荐(0)
Jzoj3894 改造二叉树
摘要：题意：给你一颗带权二叉树，求问要修改几次可以将其变成二叉搜索树？我们先跑出原树的中序遍历，那么我们问题变成如何用最少的次数将序列变成严格上升显然我们可以跑出LIS，那么n-LIS就是答案，但是这样做是有问题的，比如1,4,2,3，LIS=3但是显然我们只修改一次是不行... 阅读全文
posted @ 2017-10-03 17:20 扩展的灰(Extended_Ash) 阅读(101) 评论(0) 推荐(0)

上一页 1 ··· 16 17 18 19 20 21 22 23 24 下一页