07 2017 档案

摘要:3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type 阅读全文
posted @ 2017-07-31 21:35 QYP_2002 阅读(179) 评论(0) 推荐(0) 编辑
摘要:1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多含有50 阅读全文
posted @ 2017-07-31 10:41 QYP_2002 阅读(247) 评论(3) 推荐(1) 编辑
摘要:1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
posted @ 2017-07-29 18:36 QYP_2002 阅读(164) 评论(0) 推荐(0) 编辑
摘要:2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按 阅读全文
posted @ 2017-07-27 00:32 QYP_2002 阅读(223) 评论(4) 推荐(5) 编辑
摘要:4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 阅读全文
posted @ 2017-07-24 21:18 QYP_2002 阅读(184) 评论(0) 推荐(2) 编辑
摘要:2333: [SCOI2011]棘手的操作 Description 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点 阅读全文
posted @ 2017-07-23 21:46 QYP_2002 阅读(182) 评论(0) 推荐(0) 编辑
摘要:Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其 阅读全文
posted @ 2017-07-23 11:52 QYP_2002 阅读(174) 评论(0) 推荐(0) 编辑
摘要:Monkey King Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6274 Accepted Submission(s): 2678 Pr 阅读全文
posted @ 2017-07-23 09:08 QYP_2002 阅读(149) 评论(0) 推荐(1) 编辑
摘要:印尼首都雅加达市有 N 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 0 到 N−1。除了这 N 座摩天楼外,雅加达市没有其他摩天楼。有 MM 只叫做 “战舰狗” 的神秘生物在雅加达市居住,它们的编号依次是 0 到 M−1。编号为 i 的 战舰狗 最初居住于编号为 Bi 的摩天楼。每只 阅读全文
posted @ 2017-07-21 18:57 QYP_2002 阅读(395) 评论(0) 推荐(6) 编辑
摘要:3894: 文理分科 Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意 阅读全文
posted @ 2017-07-20 17:33 QYP_2002 阅读(356) 评论(1) 推荐(1) 编辑
摘要:4011: [HNOI2015]落忆枫音 Description 「恒逸,你相信灵魂的存在吗?」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫,枫茜突然问出 这样一个问题。 「相信吧。不然我们是什么,一团肉吗?要不是有灵魂……我们也不可能再见 到你姐姐吧。」 恒逸给出了一个略微无厘头的回答 阅读全文
posted @ 2017-07-20 00:41 QYP_2002 阅读(163) 评论(0) 推荐(0) 编辑
摘要:嗯,这是一个很屌的东西。可以把他想象成数学中的线性规划问题,然后自然而然得想到就可以求最优解啦。 如何求解半平面交????? 做法一:暴力枚举点,用该点切割现有的凸多边形,这样的复杂度是O(n^2) 做法二:神奇的分治O(nlogn),然而我并不会。。。。 做法三:参见2006年朱泽园大神发明的排序 阅读全文
posted @ 2017-07-16 22:26 QYP_2002 阅读(166) 评论(0) 推荐(2) 编辑
摘要:1030: [JSOI2007]文本生成器 Description JSOI交给队员ZGX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些战舰狗,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章 阅读全文
posted @ 2017-07-14 21:43 QYP_2002 阅读(197) 评论(1) 推荐(2) 编辑
摘要:Description 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。首先有一个地图,是一棵由 n 个顶点、n-1 条边组成的树(例如图 1给出的树包含 8 个顶点 阅读全文
posted @ 2017-07-14 15:41 QYP_2002 阅读(220) 评论(1) 推荐(2) 编辑
摘要:3110: [Zjoi2013]K大数查询 Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。操作有两种 阅读全文
posted @ 2017-07-12 22:10 QYP_2002 阅读(193) 评论(1) 推荐(1) 编辑
摘要:1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时 阅读全文
posted @ 2017-07-12 17:15 QYP_2002 阅读(235) 评论(1) 推荐(3) 编辑
摘要:4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][j] ,表 阅读全文
posted @ 2017-07-11 15:59 QYP_2002 阅读(171) 评论(0) 推荐(2) 编辑
摘要:4237: 稻草人 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草 阅读全文
posted @ 2017-07-10 00:38 QYP_2002 阅读(211) 评论(0) 推荐(2) 编辑
摘要:2160: 拉拉队排练 Description 艾 利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点,好的拉拉队往往能帮助球队增加士气,赢得最终的比赛。所以作为拉拉队队长 的楚雨荨同学知道,帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束,在雨荨和校长的挑选下, 阅读全文
posted @ 2017-07-09 20:06 QYP_2002 阅读(217) 评论(0) 推荐(1) 编辑
摘要:3676: [Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中 阅读全文
posted @ 2017-07-09 16:45 QYP_2002 阅读(254) 评论(0) 推荐(2) 编辑
摘要:4552: [Tjoi2016&Heoi2016]排序 Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种 阅读全文
posted @ 2017-07-09 14:26 QYP_2002 阅读(192) 评论(0) 推荐(2) 编辑
摘要:4566: [Haoi2016]找相同字符 Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个 阅读全文
posted @ 2017-07-08 22:05 QYP_2002 阅读(341) 评论(0) 推荐(2) 编辑
摘要:3238: [Ahoi2013]差异 Description Input 一行,一个字符串S 一行,一个字符串S Output 一行,一个整数,表示所求值 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 阅读全文
posted @ 2017-07-08 21:58 QYP_2002 阅读(131) 评论(0) 推荐(1) 编辑
摘要:4516: [Sdoi2016]生成魔咒 Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时,它的生成魔咒有 [1]、[2] 阅读全文
posted @ 2017-07-08 21:54 QYP_2002 阅读(178) 评论(0) 推荐(1) 编辑
摘要:2565: 最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 顺 阅读全文
posted @ 2017-07-08 21:06 QYP_2002 阅读(209) 评论(0) 推荐(1) 编辑
摘要:思路{ 对于每一列,小鸟或下落,或上升。那我们很容易想到对应的背包问题! 按照完全背包的思想更新上升部分,01背包的方法更新下降部分。 撞到柱子了(aluba。。。。。。aluba.。。。。。)不慌,只需把它设为不可打即可, 处理出最后到达的的柱子乱搞即可。。。。。。 还是比较水的。。。。。。 } 阅读全文
posted @ 2017-07-05 22:30 QYP_2002 阅读(297) 评论(1) 推荐(0) 编辑
摘要:Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第i杯酒(1≤i≤n)被贴上了 阅读全文
posted @ 2017-07-02 19:49 QYP_2002 阅读(197) 评论(0) 推荐(1) 编辑
摘要:春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L, R],然后将第L块到第R块之间(含第 阅读全文
posted @ 2017-07-01 00:42 QYP_2002 阅读(199) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示