Jokercold的博客 - CSDN博客

bzoj4817[Sdoi2017]树点涂色

4817: [Sdoi2017]树点涂色Time Limit: 10 Sec Memory Limit: 128 MB Submit: 557 Solved: 326 [Submit][Status][Discuss] DescriptionBob有一棵n个点的有根树，其中1号点是根节点...

原创

2017-12-27 20:54:34

44

0

bzoj3585mex

3585: mexDescription　　有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。Input　　第一行n,m。　　第二行为n个数。　　从第三行开始，每行一个询问l,r。Output　　一行一个数，表示每个询问的答案。Sample ...

vim

51nod 1175 区间中第K大的数

1175 区间中第K大的数一个长度为N的整数序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，第K大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，k = 2，对应的数为7 6 3，第2大的数为6。 Input 第1行：1个数N，表示序列的长度。(...

1411矩阵取数问题V3

1411矩阵取数问题V3 给定一个m行n列的矩阵，你可以从任意位置开始取数，到达任意位置都可以结束，每次可以走到的数是当前这个数上下左右的邻居之一，唯一的限制是每个位置只能经过一次，也就是说你的路径不自交。所经过的数的总作为你的得分，求最大的得分。 Input 第一行两个整数m, n (0 ...

最长公共上升子序列

最长公共上升子序列转载 2014年08月13日 16:04:00 标签：最长公共上升子序列 1222 最长公共上升子序列问题: 给定两个字符串x, y, 求它们公共子序列s, 满足si < sj ( 0 <= i < j < |s|).要求S的长度是所有条件...

51nod 1681公共祖先

1681 公共祖先有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多少人一直...

3714: [PA2014]Kuglarz

**3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最...

最强阵容加强版

题目描述拿着新换来的英雄卡，小李满心欢喜的准备和同学们PK一下。他们的游戏规则非常简单，双方把自己的牌绕成一圈，然后指定一个起点，从该张牌开始顺时针方向往后取，谁取出的字符串字典序更小（从左到右开始比较，碰到第一个不一样的字符进行比较，比较规则为a < b <…< z）谁...

序列统计

4403: 序列统计 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。第2到第T+1行每行包含三个整数N、L和R，N、L和R的意义...

鏖战字符串

鏖战字符串题目描述 Abwad在nbc即将完成她的程序的时候，急中生智拔掉了她电脑的电源线，争取到了宝贵的时间。作为著名论文《论Ctrl-C与Ctrl-V在信息学竞赛中的应用》的作者，他巧妙地使用了这种上古秘术，顺利扳回一城。在决胜局中，Abwad决定和nbc鏖战字符串，比的是谁能更快地...

数

数题目描述给定正整数n,m，问有多少个正整数满足： (1)不含前导0； (2)是m的倍数； (3)可以通过重排列各个数位得到n。输入一行两个整数n，m。输出一行一个整数表示答案对998244353取模的结果。样例输入 1 1 样例输出 1 提示【数据范...

宝藏

宝藏【问题描述】一棵个点的树，到达一个点会获得这个点上的宝藏，每个宝藏都有一定的价值。经过每条边需要支付一定的过路费。每个点只有一个宝藏，但过路费每次都要交。求从每个点出发能得到的最大收益。【输入文件】输入文件为treasure.in。第一行为一个正整数n。接下来...

1120 机器人走方格 V3

卡特兰数列+Lucas定理卡特兰数列+Lucas定理假如机器人在线的上方走，无论在什么时刻，机器人向下走的次数一定小于等于向右走的次数假如机器人在线的上方走，无论在什么时刻，机器人向下走的次数一定小于等于向右走的次数在线的下方走同理在线的下方走同理所以总方案数为2∗Cn−12∗n−2所...

旅行

旅行题目描述小 C 上周末和他可爱的同学小 A 一起去 X 湖玩。X 湖景区一共有 n 个景点，这些景点由 n-1 条观光道连接着，从每个景点开始都可以通过观光道直接或间接地走到其他所有的景点。小 C 带着小 A 从 1 号景点开始游玩。游览完第一个景点后，先由小 C 决定下一个游览的景点...

孤独一生

孤独一生题目描述下课了，Polo来到球场，但他到了之后才发现…..被放了飞机……无事可做的他决心找点乐子，比方说……跳台阶……球场边有N个台阶拍成一行，第i个台阶的高度是Hi(0< mHi<=10^9)，第0个台阶，也就是地面的高度为0。Polo打算把这N个台阶分成两个集合Sa...

正确答案

正确答案题目描述小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。“吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其...

乐曲创作

乐曲创作题目描述小可可是音乐学院的一名学生，他需要经常创作乐曲完成老师布置的作业。可是，小可可是一个懒惰的学生。所以，每次完成作业时，他不会重新创作一首新的乐曲，而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成，分别记为音符1…N。因此，他创作的乐曲是...

分组

分组题目描述 Bsny所在的精灵社区有n个居民，每个居民有一定的地位和年龄，ri表示第i个人的地位，ai表示第i个人的年龄。最近社区里要举行活动，要求几个人分成一个小组，小组中必须要有一个队长，要成为队长有这样的条件：1、队长在小组中的地位应该是最高的(可以并列第一)；2、小组中其他成员的年...

帮助Bsny

帮助Bsny 题目描述 Bsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。B...