-
[综合] BZOJ 1598 [Usaco2008 Mar] 牛跑步
Description BESSIE准备用从牛棚跑到池塘的方法来锻炼.但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚.BESSIE也不想跑得太远,所以她想走最短的路经.农场上一共有M(1<=M<=10,000)条路,每条路连接两个用1..N(1<=N<=1000)...
79
热度 -
[综合] BZOJ 2244 [SDOI2011] 拦截导弹
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹,但是以后每一发炮弹都不能高于前一发的高度,其拦截的导弹的飞行速度也不能大于前一发。某天,雷达捕捉到敌国的导弹来袭。由于该系统...
89
热度 -
[综合] BZOJ 1864 [Zjoi2006] 三色二叉树
Description Input 仅有一行,不超过500000个字符,表示一个二叉树序列。 Output 输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。 SampleInput 1122002010 SampleOutput 52 HINT ...
77
热度 -
[综合] BZOJ 2049 [Sdoi2008] Cave 洞穴勘测
Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序...
87
热度 -
[综合] BZOJ 4548 小奇的糖果
Description 有N个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾 起多少糖果,使得获得的糖果并不包含所有的颜色。 Input 包含多组测试数据,第一行输入一个正整数T表示测试数据组数。 接下来T组测试数据,对于每组测试数据,第一...
93
热度 -
[综合] BZOJ 4771 七彩树
Description 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认为树上相...
55
热度 -
[综合] BZOJ 4491 我也不知道题目名字是什么
Description 给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串 Input 第一行n,表示A数组有多少元素接下来一行为n个整数A[i]接下来一个整数Q,表示询问数量接下来Q行,每行2个整数l,r Output 对于每个询问,求[l,...
56
热度 -
[综合] BZOJ 4484 [Jsoi2015] 最小表示
Description 【故事背景】还记得去年JYY所研究的强连通分量的问题吗?去年的题目里,JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY,今年又琢磨起了“删边”的问题。【问题描述】对于一个N个点(每个点从1到N编号),M条边的有向图,JYY发现,如果从图中删去一些边,那么原...
85
热度 -
[综合] 计蒜客 15553 商汤科技的行人检测(困难)
商汤科技近日推出的SenseVideo能够对视频监控中的对象进行识别与分析,包括行人检测等。在行人检测问题中,最重要的就是对行人移动的检测。由于往往是在视频监控数据中检测行人,我们将图像上的行人抽象为二维平面上若干个的点。那么,行人的移动就相当于二维平面上的变换。 在这道题中,我们将行人的移动过程抽...
67
热度 -
[综合] BZOJ 3626 [LNOI2014] LCA
Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出lrz,求sigma_{l<=i<=r}dep[LCA(i,z)]...
77
热度 -
[综合] 洛谷 P3403 跳楼机
题目背景 DJL为了避免成为一只咸鱼,来找srwudi学习压代码的技巧。 题目描述 Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi改造了一个跳楼机,使得访客可以更方便的上楼。 经过改造,srwudi的跳楼机可以采用以下四种方式移动: 向上移动x层; 向上移动y层; ...
78
热度 -
[综合] BZOJ 1560 [JSOI2009] 火星藏宝图
Description Input Output SampleInput 410112010101035605330 SampleOutput -4 HINT Source JSOI2009Day2 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ...
82
热度 -
[综合] BZOJ 3671 [NOI2014 D2T2] 随机数生成器
Description Input 第1行包含5个整数,依次为x_0,a,b,c,d,描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数N,M,Q,表示小H希望生成一个1到N×M的排列来填入她N行M列的棋盘,并且小H在初始的N×M次交换操作后,又进行了Q次额外的交换操作。接下来Q...
71
热度 -
[综合] BZOJ 4735 你的生命已如风中残烛
Description 众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习。但是今天六花酱不想做数学题,于是他 们开始打牌。现在他们手上有m张不同的牌,牌有两种:普通牌和功能牌。功能牌一共有n张,每张功能牌都有一个 属性值wi,保证Sigma(wi)=m,1<=i&l...
99
热度 -
[综合] BZOJ 2407 探险
Description 探险家小T好高兴!X国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品哦!小T虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过! 比赛即将开始,工作人员说明了这次比赛的规则:每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路,也有可能没有,但没有一条暗道直...
29
热度 -
[综合] BZOJ 2405 数字
Description Input 第一行一个整数T,表示数据组数。 以下每一行两个数L、R(保证区间合法),代表询问[L,R]。 Output 输出T行,每行一个数,表示在这个区间内小D喜欢的数出现了多少次。 你的输出当且仅当和标准输出一样才能得该测试点满分。 SampleInput...
29
热度 -
[综合] BZOJ 2406 矩阵
Description Input 第一行两个数n、m,表示矩阵的大小。 接下来n行,每行m列,描述矩阵A。 最后一行两个数L,R。 Output 第一行,输出最小的答案; SampleInput 22 01 21 01 SampleOutput 1 HINT 对...
76
热度 -
[综合] BZOJ 3613 [Heoi2014] 南园满地堆轻絮
Description 小Z是ZRP(Zombies’RepublicofPoetry,僵尸诗歌共和国)的一名诗歌爱好者,最近他研究起了诗词音律的问题。 在过去,诗词是需要编成曲子唱出来的,比如下面这首《菩萨蛮》,唱出来的话其对应的音符就是这样的: 南园满地堆轻絮,愁闻一霎清明雨 1...
20
热度 -
[综合] BZOJ 2839 集合计数
Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) Input 一行两个整数N,K Output 一行为答...
47
热度 -
[综合] BZOJ 4887 [Tjoi2017] 可乐
Description 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的11号城市上。这个可乐机器人有三种行为:停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图,在第00秒时可乐机器人在11号城市,问经过了...
27
热度