暴力
文章平均质量分 67
Sport_River
这个作者很懒,什么都没留下…
展开
-
Codeforces1141F2 Same Sum Blocks (Hard)
DescriptionInputOutputSolution题意就是求最大的序列和相等的子序列个数对于每一个子序列,显然当右边界越小的时候,后面选到的子序列的个数可能会更多而且n⩽1500n\leqslant 1500n⩽1500,我们可以n2n^{2}n2暴力枚举时间复杂度O(n2)O(n^{2})O(n2)Code#include <cstdio>#include <algorithm>#define MO 1635947 #define N 15原创 2020-10-13 21:12:35 · 161 阅读 · 0 评论 -
JZOJ1495 宝石
宝石DescriptionInputOutputHintSolution对于60%对于100%CodeDescription见上帝动了恻隐之心,天后也想显示一下慈悲之怀,随即从口袋中取出一块魔术方巾,让身边的美神维纳斯拿到后堂的屏风上去试试,屏风是正方形的,高和宽方向上各划有m条鱼屏风的边平行的直线,平行直线间的距离为1厘米。这2m条直线共有m*m个交点,在某些交点上镶嵌着宝石。如果魔术方巾的边与屏风的边平行且魔术方巾触碰到屏风上镶嵌着的宝石,就将与这些宝石等值的金银送给人们。维纳斯想让魔术方巾触碰到的原创 2020-08-11 15:57:38 · 167 阅读 · 0 评论 -
【GDKOI2004】汉诺塔
题目描述古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱,在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件:不允许直接把盘从1号柱移动到3号柱,也不允许直接把盘从3号柱移动到1号柱。 把盘按半径从小到大用1到N编号。每种状态用N个整数表示,第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为: (1,1)=>...原创 2018-07-16 19:51:00 · 485 阅读 · 0 评论 -
【NOIP2015模拟】终章-剑之魂
背景介绍古堡,暗鸦,斜阳,和深渊…… 等了三年,我独自一人,终于来到了这里…… “终焉的试炼吗?就在这里吗?”我自言自语道。 “终焉的试炼啊!就在这里啊!”我再一次自言自语道。 “这背后可能有那个东西吗?”我自言自语道。 “这背后一定有那个东西呢!”我又一次自言自语道。 我沉默着,踏上黑漆漆的索桥,小心翼翼地,拿出锋利的注入我灵魂的双剑…… “那么,我们开始吧……”我最后一次自言...原创 2018-07-14 15:19:51 · 269 阅读 · 0 评论 -
【NOIP2013模拟】七夕祭
题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭...原创 2018-07-14 15:49:48 · 742 阅读 · 0 评论 -
【NOIP2014模拟】高级打字机
题目描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持如下3种操作: T x:在文章末尾打下一个小写字母x。(type操作) U x:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作) Q x:询问当前文章中第x个字母并输出。(Query操作)文章一开始可以视为空串。输入...原创 2018-07-14 16:18:58 · 309 阅读 · 0 评论 -
控制公司
控制公司跳过所有繁琐过程个人解析这道题十分的难,花费了我489bytes。运用了递归的思想很好原创 2019-01-20 16:45:18 · 178 阅读 · 0 评论 -
积木大赛
积木大赛题目描述~~分析~~题目描述分析这道题貌似很水啊,应该不难才对真搞不懂NOIP提高组是不是真的普及组+省选首先从小到大排序,然后再一个一个的枚举,到每一位按原来的位置向两边扩散,遇到0就停止。轻松自然#include <cstdio>#include <algorithm>using namespace std;struct node{ int...原创 2019-04-05 16:02:30 · 333 阅读 · 0 评论