-
[综合] BZOJ 1486 [HNOI2009] 最小圈
Description Input Output SampleInput 45125235315243413 SampleOutput 3.66666667 HINT Source ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 01分数规...
58
热度 -
[综合] BZOJ 1101 [POI2007] Zap
Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 Input 第一行包含一个正整数n,表示一共有n组询问。(1<...
79
热度 -
[综合] BZOJ 1076 [SCOI2008] 奖励关
Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前...
3
热度 -
[综合] COGS 1487 麻球繁衍
【题目描述】 万有引力定律: “使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子,说明了科学是如何用A证明B,再用B证明A的。”——安布罗斯·比尔斯(美国讽刺作家——译者注)。 你有一坨K个毛球(<星际迷航>中的种族——译者注)。...
15
热度 -
[综合] BZOJ 1770 [Usaco2009 Nov] lights 燈
Description 貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願,突然,牛棚的電源跳閘了,所有的燈都被關閉了。貝希是一個很膽小的女生,在伸手不見拇指的無盡的黑暗中,她感到驚恐,痛苦與絕望。她希望您能夠幫幫她,把所有的燈都給重新開起來!她才能繼續快樂地跟她的閨密們繼續玩遊戲!牛棚中一共有...
5
热度 -
[综合] COGS 2082 Asm.Def谈笑风生
【题目描述】 “人呐都不知道,自己不可以预料,直升机刚一出圣地亚哥就把我丢到你们船上,说中央已经决定了,让我来帮忙监听无线电信号……” 美国海军“无蛤”号电子测量船的船长,斯科特·华莱士继续把玩着手中的鸭嘴笔,“咱们就在你要监听的那个人工智能舰队眼皮底下,你怎么知道这么作死没问题?” “管它呢,...
41
热度 -
[综合] COGS 727 [网络流24题] 太空飞行计划
【问题描述】 W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E ={ E 1 , E 2 ,…, E m },和进行这些实验需要使用的全部仪器的集合 I ={ I 1 , I 2 ,…, I n }。实验 Ej 需要用...
70
热度 -
[综合] BZOJ 1497 [NOI2006] 最大获利
Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N...
3
热度 -
[综合] BZOJ 2007 [NOI2010 D1T3] 海拔
Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个 正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路 (简称道路),每条双向道路连接主干道...
0
热度 -
[综合] BZOJ 4459 [Jsoi2013] 丢番图
Description 丢番图是亚历山大时期埃及著名的数学家。他是最早研究整数系数不定方程的数学家之一。为了纪念他,这些方程一般被称作丢番图方程。最著名的丢番图方程之一是x^N+y^n=z^N。费马提出,对于N>2,x,y,z没有正整数解。这被称为“费马大定理”,它的证明直到最近才被安德鲁·...
48
热度 -
[综合] BZOJ 1293 [SCOI2009] 生日礼物
Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮...
38
热度 -
[综合] BZOJ 4521 [Cqoi2016] 手机号码
Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号 码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数 量...
52
热度 -
[综合] BZOJ 3209 花神的数论题
Description 背景众所周知,花神多年来凭借无边的神力狂虐各大OJ、OI、CF、TC……当然也包括CH啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦……我等蒟蒻又遭殃了。花神的题目是这样的设sum(i)表示i的二进制表示中1的个数。给出一个正整数N,花神要问你派(Sum(i)),...
16
热度 -
[综合] BZOJ 1483 [HNOI2009] 梦幻布丁
Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数.第二行N个数A1,A2...An表示第i个布丁的...
21
热度 -
[综合] BZOJ 2209 [Jsoi2011] 括号序列
Description Input 输入数据的第一行包含两个整数N和Q,分别表示括号序列的长度,以及操作的个数。第二行包含一个长度为N的括号序列。接下来Q行,每行三个整数t、x和y,分别表示操作的类型、操作的开始位置和操作的结束位置,输入数据保证x不小于y。其中t=0表示询问操作、t=1表示反...
28
热度 -
[综合] BZOJ 3545 [ONTAK2010] Peaks
Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。 In...
79
热度 -
[综合] BZOJ 1086 [SCOI2005] 王室联邦
Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有效...
61
热度 -
[综合] BZOJ 3757 苹果树
Description 神犇家门口种了一棵苹果树。苹果树作为一棵树,当然是呈树状结构,每根树枝连接两个苹果,每个苹果都可以沿着一条由树枝构成的路径连到树根,而且这样的路径只存在一条。由于这棵苹果树是神犇种的,所以苹果都发生了变异,变成了各种各样的颜色。我们用一个到n之间的正整数来表示一种颜色。树上...
5
热度 -
[综合] UOJ 58 BZOJ 3052 [wc2013] 糖果公园
Candyland有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特,它由nn个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为11至nn。有n?1n?1条双向道路连接着这些游览点,并且...
85
热度 -
[综合] BZOJ 2648 SJY摆棋子
Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|)。现在给出N<=500000个初...
70
热度