contest
文章平均质量分 58
ACTY
这个作者很懒,什么都没留下…
展开
-
刷油漆
contest8-T1题目描述上回说到,小Ho有着一棵灰常好玩的树玩具!这棵树玩具是由N个小球和N-1根木棍拼凑而成,这N个小球都被小Ho标上了不同的数字,并且这些数字都是处于1..N的范围之内,每根木棍都连接着两个不同的小球,并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错,这次说的还是这棵树玩具的故事!小Ho的树玩具的质量似乎不是很好,短短玩了几个原创 2016-06-03 18:58:04 · 422 阅读 · 0 评论 -
判断图的连通性
题目描述 给定一个无向图G,写一个程序处理以下两种操作: 1. 删去一条边(u, v) 2. 询问两点u,v 是否连通 输入 输入文件的第一行包含三个整数n, m, q,依次代表图的顶点数、边数、询问的个数。 接下来m 行,每行两个整数u, v,描述图中的一条边(u; v)。接下来q 行,每行三个整数t, u, v,描述一个操作。若t = 1 则操作代表删去边(u; v),否则操作代表询原创 2016-07-18 20:30:30 · 5636 阅读 · 0 评论 -
我要的幸福
题目描述Zyh相信自己想要的幸福在不远处。然而,zyh想要得到这幸福,还需要很长的一段路。Zyh坚持认为整个人生可以抽象为一个n*m的棋盘。左上角的格子为(1,1),右下角的格子为(n,m)。整个棋盘上的格子都有不同的事件,因为生活的多姿多彩,事件的权值Aij都两两不同。不幸的是,在整个人生中有若干个极其黑暗的事件,它们的权值Aij=0。更进一步说,对于Aij>0的事件,权值两两不同。原创 2016-07-06 15:43:41 · 907 阅读 · 0 评论 -
组合字符串
题目描述给定字符串a, b和c,BSNY想知道c是否可以由a和b组合得到。这里组合指的是:c串可以分解成两个子序列,这两个子序列分别构成a和b。例如:adebcf可以由abc和def组合。输入第一行输入T,表示有T组测试数据对于每组测试数据,输入三个字符串,分别表示a,b,c输出如果符合要求输出”Y原创 2016-07-06 15:39:56 · 531 阅读 · 0 评论 -
HDU 5700 区间交
Problem Description 小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,rili,ri。 它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。 例如样例中,选择[2,5]与[4,5]两个区间就可以啦。 Input 多组测试数据 第一行三个数n,k,m(1≤n≤100000,1≤k≤m≤100000)。 接下来一行n个数ai,表示ly原创 2016-08-16 17:29:16 · 381 阅读 · 0 评论 -
HDU 5714 拍照
小明在旅游的路上看到了一条美丽的河,河上有许多船只,有的船只向左航行,有的船只向右航行。小明希望拍下这一美丽的风景,并且把尽可能多的船只都完整地拍到一张照片中。小明位于河的边上,并且可以在河边的任意位置进行拍照,照相机的视野恰好为90度角,只能以垂直于河边的方向进行拍照。河上的船只全都可看作是平行于河边的一条线段,跟河边的距离各不相同,有的正在向左移动,有的正在向右移动,但移动速度恰好都是一样的。小原创 2016-08-17 10:12:20 · 492 阅读 · 0 评论 -
HDU 5696 区间的价值
我们定义“区间的价值”为一段区间的最大值*最小值。 一个区间左端点在L,右端点在R,那么该区间的长度为(R-L+1)。 现在聪明的杰西想要知道,对于长度为k的区间,最大价值的区间价值是多少。 当然,由于这个问题过于简单,我们肯定得加强一下。 我们想要知道的是,对于长度为1~n的区间,最大价值的区间价值分别是多少。 样例解释: 长度为1的最优区间为2-2 答案为6*6 长度为2的最优区间原创 2016-08-18 21:05:21 · 487 阅读 · 0 评论 -
codeforces 173E 组队
Bsny所在的精灵社区有n个居民,每个居民有一定的地位和年龄,riri表示第i个人的地位,aiai表示第i个人的年龄。 最近社区里要举行活动,要求几个人组成一个小组,小组中必须要有一个队长,要成为队长有这样的条件: 1. 队长在小组中的地位应该是最高的(可以并列第一), 2. 小组中其他成员的年龄和队长的年龄差距不能超过K 有些人想和自己亲密的人组在同一个小组,同时希望所在的小组原创 2016-08-19 21:02:10 · 820 阅读 · 0 评论 -
奶牛逃跑
农夫约翰忘记将栅栏的一个洞修复了, 导致了他的奶牛们都逃跑了。 不仅如此, 奶牛们还都在搞破坏。 每一只在栅栏外的奶牛每分钟搞的破坏都要造成约翰 1 块钱的损失。 因此, 约翰必须去抓捕这些奶牛。 幸运的是, 奶牛们所在的位置都是在栅栏外的同一条直线上(每只奶牛的位置不同)。 约翰知道每只奶牛的位置 Pi, 当前约翰所在的位置是 0。 约翰每分钟移动一个单位的距离, 并且能够迅速的抓到所在位置的奶牛原创 2016-08-20 12:23:44 · 741 阅读 · 0 评论 -
poj 2104 K-th Number
题目描述 罗老师给大家n个不同的数字,a1,a2, … , an, 问你从小到大第k个的数字这个问题很简单。但现在罗老师要加大难度,要大家一口气回答m个询问,每个询问给定一个区间[x, y], 问你[x, y]之间从小到大排序后第k个数是多少?输入 输入n, m 然后一行输入n个不同的整数 然后输入m行 每行输入x, y, k,表示询问[x, y]区间里从小到大排序后第k个数是多少输出原创 2016-08-22 21:09:47 · 312 阅读 · 0 评论 -
星座
星空中有n颗星星,有n-1对星星间被人为地连上了线,每条连线有各自的长度。所有星星被连成了一个整体。现在,你要在星系中找到一个最大的十字形星座。即,你要找到两条星星构成的路径,使得它们恰好有一颗公共星(这颗公共星不能是某条路径的端点),且两条路径的长度和最大。 左图红线表示了一个合法的十字形星座,而右图的星座并不合法。输入 第一行一个数n,表示星星的数量。 接下来n行,每行3个数x,y,z,表原创 2016-08-23 19:56:53 · 495 阅读 · 0 评论 -
贴标签
罗老师正在给一堆球贴标签,总共有N个球,要给他们贴1-N的编号,不能重复。 罗老师首先将这N个球排成一排,排好后,突然想给自己找点麻烦(无聊),就想出了M条限制条件,每个条件是: A B 表示第A个球的编号要小于第B个球的编号。 当然,限制条件会造成有时答案有很多种,那么罗老师希望贴好标签后的球字典序最小;也有可能答案不存在,那么就输出-1。输入 首先输入T,表示有T组测试数据 然后原创 2016-08-24 09:20:56 · 599 阅读 · 0 评论 -
暑期十测 round1
day1day1: 组合数:水题。。。直接上杨辉三角。 构造回文字符串:区间dp、最长公共子序列两种写法。对dp又有了进一步的认识。 最长回文:manacharmanachar模板题(此模板真好背)。 day2day2: 我要的幸福:bfsbfs乱搞,先把小的添加进队列。 组合字符串:记忆化搜索。 行程得分:dp待填坑。 day3day3: 天黑黑:用栈模拟二叉树,再贪心。 找字原创 2016-07-23 10:55:52 · 467 阅读 · 0 评论 -
暑期十测 round2
volume2volume 2 day11day11: 度熊的全1串:斐波那契数+高精度。 区间交:离线排序+线段树+尺取。 拍照:运动学+前缀和+线扫。 day12day12 沙漠喝水:瘪三题。 区间的价值:预处理区间最小最大的在哪里,用快排的方式分割区间,暴力更新答案。 L国货物运输:二分判定,对不等式进行分析。 day13day13 车站检票:瘪三二分。 瞬间移动:(n,原创 2016-08-24 09:32:40 · 313 阅读 · 0 评论 -
蜀传之单刀赴会
题目描述【题目背景】公元215年,刘备取益州,孙权令诸葛瑾找刘备索要荆州。刘备不答应,孙权极为恼恨,便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后,亲自从成都赶到公安(今湖北公安),派大将关羽争夺三郡。孙权也随即进驻陆口,派鲁肃屯兵益阳,抵挡关羽。双方剑拔弩张,孙刘联盟面临破裂,在这紧要关头,鲁肃为了维护孙刘联盟,不给曹操可乘之机,决定当面和关羽商谈。“肃邀羽相原创 2016-06-04 22:28:35 · 783 阅读 · 3 评论 -
构造回文字符串
题目描述一个字符串是回文字符串当且仅当这个字符串从左向右读和从右向左读是一样的,比如:aba, cddc。现在给定一个字符串,问你,最少添加多少个字符,可以使得字符串变成回文字符串。样例中Ab3bd最少添加2个字符串,如Adb3bdA。输入第一行输入字符串长度n第二行输入字符串,仅由字母和数字构成输出输出最原创 2016-07-05 17:33:57 · 2926 阅读 · 0 评论 -
全x数字
contest8-T2题目描述F(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式子是否成立:F(x,m) mod k ≡ c输入第一行一个整数T,表示T组数据。每组测试数据占一行,包含四个数字x,m,k,c输出对于每组数据,输出两行: 第一行输出:"Case #i:"。i代表第i组测试数据原创 2016-06-03 19:07:12 · 1105 阅读 · 3 评论 -
地图寻宝
contest8-T3题目描述BSNY来到一个小岛,小岛上有N个山洞(编号1到N),他有这个岛的地图,知道岛上的路线,也知道岛上有T个宝藏。这些宝藏分散在这N个山洞里面,当然有些洞没有宝藏,有些洞有很多宝藏, 最多有15个山洞有宝藏。BSNY通过传送先到达第s个山洞,最后需要从第t个山洞离开,这中间需要用最快的时间获取所有的宝藏。这些山洞有个吃掉时间的机器,每到达某个山原创 2016-06-03 21:17:56 · 1643 阅读 · 0 评论 -
机器任务安排
contest9 t2题目描述有两台机器A和B以及k个需要运行的任务。机器A有n个运行模式,编号为0~n-1,机器B有m个运行模式,编号为0~m-1。每个任务都恰好在一台机器上运行。如果它在机器A上运行,则机器A需要设置为模式xi,如果它在机器B上运行,则机器B需要设置为模式yi。每台机器上的任务可以按照任意顺序执行,但是每台机器每转换一次模式需要重启一次。原创 2016-06-27 22:21:29 · 865 阅读 · 0 评论 -
秦始皇的国家道路系统
contest9 t3题目描述有n个城市,秦始皇要修用n-1条路把它们连起来,要求从任一点出发,都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。然后徐福突然有冒出来,说是他有魔法,可以不用人力、财力就变出其中任意一条路出来。秦始皇希望徐福能把要修的n-1条路中最长的那条变出来,但是徐福希望能把要求的人力数量最多的那条变出来。对于每条路所需要的人力,是指这原创 2016-06-27 22:30:15 · 1016 阅读 · 0 评论 -
魏传之长坂逆袭
题目描述 众所周知,刘备在长坂坡上与他的一众将领各种开挂,硬生生从曹操手中逃了出去,随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能,终生无力南下。 建安二十五年(220年),曹操已到风烛残年,但仍难忘当年长坂的失误,霸业的破灭。他想如果在刘备逃亡的路中事先布下一些陷阱,便能拖延刘备的逃脱时间了。你作为曹操身边的太傅,有幸穿越到了208年的长坂坡,为大魏帝国贡献一原创 2016-07-22 20:29:26 · 576 阅读 · 0 评论 -
进程分配
题目描述 对操作系统来说,进程控制很重要。每个进程运行的需要占用资源,当进程结束的时候,它所占用的资源会全部释放。因此,不同的资源分配策略就显的很重要,一些不好的策略将导致死锁。现在我们有n个进程和m种资源。起初,每个进程已经被分配了一些资源,然后这些资源可能没有达到进程运行的需求,某些类型的资源还需要额外的资源补充。现在还有部分资源你可以分配,你能告诉我,是否能设计最优策略,使得所有进程都能运行原创 2016-07-12 10:08:07 · 1067 阅读 · 2 评论 -
吴传之火烧连营
题目描述 蜀汉章武元年(221年),刘备为报吴夺荆州、关羽被杀之仇,率大军攻吴。吴将陆逊为避其锋,坚守不战,双方成对峙之势。蜀军远征,补给困难,又不能速战速决,加上入夏以后天气炎热,以致锐气渐失,士气低落。刘备为舒缓军士酷热之苦,命蜀军在山林中安营扎寨以避暑热。陆逊看准时机,命士兵每人带一把茅草,到达蜀军营垒时边放火边猛攻。蜀军营寨的木栅和周围的林木为易燃之物,火势迅速在各营漫延。蜀军大乱被吴军连原创 2016-07-23 15:03:28 · 853 阅读 · 0 评论 -
增加删除线段
题目描述 考虑一些在实数轴上的线段,你需要写一个程序处理以下两种询问: 1. 询问 + L R 增加一条线段[L,R],你的程序应该输出有多少条线段被该线段包含(非严格)。 2. 询问 - L R 删除一条线段[L,R],如果这条线段不存在则忽略这个询问。 输入 输入文件的每一行都包含一个询问,格式如题目所述,你的程序应该处理到文件结束为止。 输出 对于每一个“+” 询问,输出一个整数原创 2016-07-12 21:18:22 · 712 阅读 · 0 评论 -
维护集合
题目描述 维护一个字符串集合:初始为空,依次处理一些插入操作,并在插入之后输出该字符串在集合中出现的次数。 输入 第一行输入n 接下来n行,每行为一个字符串,依次代表一个待插入的字符串。该字符串一定非空,且仅包含小写英文字母。 输出 对于每个插入操作输出一行一个整数,代表插入该字符串之后,该字符串在集合中出现的次数。样例输入 6 str bsny str str bsny原创 2016-07-13 10:43:58 · 696 阅读 · 0 评论 -
度熊的字典
题目描述 度熊手上有一本神奇的字典,你可以在它里面做如下三个操作: 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串输入 这里仅有一组测试数据。第一行输入一个正整数N,代表度熊对于字典的操作次数,接下来N行,每行包含两个字符串,中间中用空格隔开。第一个原创 2016-07-14 14:15:49 · 746 阅读 · 0 评论 -
彩票中奖几率
题目描述 BSNY发明了一种彩票机器,能产生彩票中奖数字,并且有多种模式可以选择。使用前,BSNY首先要输入4个参数:C, B , S, U,分别代表有多少个候选数字,产生多少个数字,符合从左到右不下降排序,符合数字不重复。其中,S, U的输入只能是“T”或“F”(“T”表示一定这样排序和不重复,“F”表示无所谓)。 例如C=20, B=4,表示有1到20个连续数字,从中取4个构造彩票中奖号码。原创 2016-07-14 14:17:28 · 1077 阅读 · 0 评论 -
度熊的哈希
题目描述 度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串都是什么,神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值,由以下公式计算得到:H(s)=∏(Si−28)(mod9973)H(s)=∏ (Si−28) (mod 9973) Si代表S[i]字符的ASCII码,∏代表连乘,1<=i<=len(s)Si代表原创 2016-07-14 14:12:39 · 482 阅读 · 0 评论 -
取物得分
BSNY有n种物品,每种物品数量都无限。 现在需要从这n种物品中取m个物品,排成一行。 怎样排比较好呢? BSNY定了个规则,第j种物品排在第i种物品后面,可以得vijvij分。 于是BSNY制定了一个n*n的得分表,那么问题来了,怎样的取法可以得最多分,输出最大分数。输入 第一行输入n,m 接下来n行每行输入n个整数,vijvij,表示第j种物品排在第i种物品后面,可以得vijvij分原创 2016-08-26 15:14:03 · 593 阅读 · 0 评论