-->想想也是 UGLY<--
文章平均质量分 89
Starlight_Glimmer
这个作者很懒,什么都没留下…
展开
-
【学校OJ】 二分答案+高精度 高精度开平方
题目描述输入一个整数 N。 输出N 的平方根下取整。 样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)123456789012345678901234567890样例输出351364182882014提示对于 100%的数据,0原创 2016-12-22 13:31:04 · 826 阅读 · 0 评论 -
【NOIP模拟考三】DP+组合数 day1 third 小球游戏
题目描述输入输出样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)40 01 10 11 0样例输出12 三连击就快完成了。。。(PS:本题答案mod 998244353,这是一个质数) 这道题还是有点难想,我本来看数据就知道只有两原创 2017-08-14 17:55:41 · 366 阅读 · 0 评论 -
【NOIP模拟赛】 思维+离线+递推 数列(好题)
潜水多年重新上岸冒个泡…… PS:注意这道题的时间限制为2s(很重要!!!) 不得不说,这确实是一道防AK的好题——见这道题的题解(多年以前的) 相信很多人一看就会觉得这是一道暴力题,因为数据加了密所以根据随机性n^2算法能跑出nlogn,就算不能还有我们很重要的2s时限扛着呢是吧?然而这2s时限并没有什么用处233333(什么,我说过这很重要吗)。这道题确确原创 2017-10-21 18:59:22 · 512 阅读 · 0 评论 -
【NOIP模拟赛三】并查集+hash day2 third 雪后村庄(好题)
题目描述 输入输出输出q行,每行一个字符串“yes”或“no”(不包括引号)。样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)2 43 41 2 32 3 22 4 41 2 31 3 22 3 23 4 441 3 31 3 21 4 33 4 4样例输出n原创 2017-08-20 17:41:29 · 395 阅读 · 0 评论 -
【NOIP2017模拟赛】思维+转化+图论 徒然Children(好题)
题目描述 全世界都在谈恋爱,只有我深爱着学习。——前言。 2333身为单身狗却意外喜欢的吃狗粮的yuki坚信着:“自古红蓝出cp,黑白天生是夫妻,最是销魂红绿配,天然金紫成双对,生死相随红与黄,白紫一逢春满堂,千里缘牵白与绿,红黑生来为相聚。”的cp配对原则,却被徒然children中绿黄的御宅的春天组(山根隆夫×栗原千代)莫名戳中萌点。可见死宅真是一个有前途的职业。在本季末尾,一群cp们正在举原创 2017-11-09 17:37:19 · 743 阅读 · 0 评论 -
【NOIP2017模拟赛】二分图+状态压缩DP Graph(好题)
这道题其实是一个NPNP完全问题(2333323333),但是由于数据小啊,我们可以搞一搞。很容易发现,如果我们将一个点拆成两个点,一个代表出点,一个代表入点。当增加了一条有向边,就出点向入点连一条边(例如将uu拆成u1、u2u1、u2,vv拆成v1、v2v1、v2,然后边u−>vu->v就变成边u1−>v2u1->v2),我们发现这样就变成了一个二分图(怎么可能两个出点或两个入点之间有一条边呢……原创 2017-11-09 17:12:10 · 681 阅读 · 0 评论 -
【NOIP2017模拟赛】构造 A+B Problem(好题)
PS:|a|,|b|≤260PS:|a|,|b|≤2^{60} 无良出题人,毁我青春,耗我钱财,败我精神,颓我意志 说好的呢? 还能做朋友吗?于是我考试当场马上打出了一个暴力…… 不过考完后,发现这道题还是有那么一点点可做性的。 首先判断无解的情况,很容易发现,由于补码表示法,负数到了高位几乎全都是11,而正数却几乎全都是00,所以正数异或正数是正数,负数异或负数是正数,正数异或负数是负数原创 2017-11-09 16:52:49 · 466 阅读 · 0 评论 -
【CQOI2015】任务查询系统 可持久化Treap
题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先级可能相同,也可能不同。调度系统会经常向查询系统询问,第Xi秒正在运行的任务中,优先级最小的Ki个任务(原创 2017-12-19 18:21:46 · 348 阅读 · 0 评论 -
【HYSBZ2002】LCT模板 Bounce 弹飞绵羊(一般题)
Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣原创 2017-12-06 13:24:17 · 514 阅读 · 0 评论 -
【NOIP模拟考三】分治 third 火柴排队(ranks.cpp)
题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第一列火柴中第i个火柴的高度,bi表示第二列火柴中第i个火柴的高度。原创 2016-11-08 13:19:44 · 509 阅读 · 0 评论 -
【HDU 3208】 组合数学+动态规划 湫秋系列故事——安排座位
为了给腾讯公司找到更多优秀的人才,HR湫秋最近去某高校组织了一次针对该校所有系的聚会,邀请了每个系的一些优秀学生来参加。 作为组织者,湫秋要安排他们的座位。这并不是一件很简单的事情,因为只有一排位置,并且位置总数恰好等于参加聚会的人数。为了促进交流,两个来自相同系的同学不可以座位相邻。湫秋现在希望知道有多少种不同的合理安排座位的方法(任意两个合理的安排方法,只要有一个位置的同学不同,都原创 2017-07-09 11:09:26 · 705 阅读 · 0 评论 -
【NOI OJ】 2.5 搜索 1253:Dungeon Master(地牢逃脱)
描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, s原创 2016-08-26 21:01:36 · 1480 阅读 · 0 评论 -
【NOIP模拟考一】组合数学 day1 third 子集
【问题描述】azui大爷在quack大爷的带领下开始玩集合了,可是他太懒了,不想做quack大爷布置的作业题,便拿来给你做了:S 集合中有n个不同的元素,我们从1-n标号。考虑S 的子集Si,j,将这些子集排成一个r行c列矩阵的样子。其中第一行为S1,1,S1,2,…,S1,c,第二行为S2,1,S2,2,..,S2,c一直到第r行为Sr,1, Sr,2,…, Sr,c。这些集合还原创 2017-07-11 16:57:09 · 348 阅读 · 0 评论 -
【学校OJ】 avl平衡树+线段树 二逼平衡树
题目描述你需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名, 一个数的rank是比它小的数的个数+12.查询区间内排名为k的值3.修改某一位置上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的后继(后继定义为大于x,且最小的数)输入第一行两个数 n,m 表示长度原创 2017-07-14 12:24:16 · 490 阅读 · 0 评论 -
【学校OJ】 并查集 食物链
题目描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示X和Y是同类。第二种说法是“2 X Y”,表示X吃Y。此人对N个动物原创 2017-02-18 18:05:32 · 858 阅读 · 0 评论 -
【学校OJ】 贪心 哈夫曼编码
题目描述输入N个整数表示N个叶节点权值,构造一棵最优二叉树,从左向右输出每个叶节点的哈夫曼编码。输入第1行:1个整数N(N≤50)第2行:N个空格分开的整数输出共N行,每行表示1个叶节点的编码。样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)31 2 4样例输出00原创 2017-01-20 11:35:11 · 1139 阅读 · 2 评论 -
【NOIP 2001提高组】Car的旅行路线(car.cpp)
Car的旅行线路(car.cpp)题目描述又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。 她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这原创 2016-10-20 13:35:32 · 592 阅读 · 0 评论 -
【NOI OJ】 2.5 搜索 7221 拯救公主
由于一些原因,本题无法把题目描述放上来,可以去OpenJudge上看看原题…… 题目描述简直极其恶心,可以让你随时吐出来,本着大无畏的精神,我们分析一下题目:1.S E :这两个点是迷宫问题最基本的要素,完全可以忽略不计2.# . :这两种元素也是同上,见怪不怪了……3.0-4 :这是本题坑点之一,每种钥匙都极其恶心,可能有相同的钥匙是恶心来源之一,最主要的是判断是否原创 2016-10-17 13:19:00 · 1793 阅读 · 0 评论 -
【NOI OJ】 4.6 贪心 702 Crossing River(过河)
描述A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back a原创 2016-08-25 21:33:27 · 4329 阅读 · 0 评论 -
「雅礼集训 2017 Day2」水箱 并查集+树形DP
前言好久没有写博客了,写一道雅礼毒瘤题来开开刀……CSDN都转变编辑器风格了,那我也顺便转换一下写作风格啦~题目链接水箱-LOJ题目描述(改编)有一个毒瘤,长得和水箱一样,可以装很多毒液。高度可以看做是正无穷,宽度为11,长度为nn。这个毒瘤里面有 n−1n-1 个挡板,把毒瘤分成了 nn 个小格。格子里已添加了一些毒液,毒液如果超过挡板就会溢出到其他格子里(就是说不会出现原创 2018-01-07 11:33:53 · 1224 阅读 · 1 评论