-
[综合] BZOJ 1009 [HNOI2008] GT考试
Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am.A1...
57
热度 -
[综合] BZOJ 2165 大楼
Description xz是一个旅游爱好者,这次他来到了一座新的城市。城市中央有一幢高耸入云的大楼。这幢楼到底有多少层呢?据说和非负整数的个数是一样多的。xz想爬上这座大楼来观赏新城市的全景。这幢大楼的楼层从下至上用从小到大的非负整数编号。每层楼有n个房间,用1到n的正整数编号。楼层之间用电梯连...
55
热度 -
[综合] 洛谷 P2964 [USACO09NOV] 硬币的游戏A Coin Game
题目描述 FarmerJohn'scowsliketoplaycoingamessoFJhasinventedwithanewtwo-playercoingamecalledXoincforthem. InitiallyastackofN(5<=N<=2,000)coinssitsont...
23
热度 -
[综合] BZOJ 3028 食物
Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等 当然,他又有一些稀...
71
热度 -
[综合] BZOJ 3527 [Zjoi2014] 力
Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0<qi<1000000000 Output n行,第i行...
62
热度 -
[综合] BZOJ 4259 残缺的字符串
Description 很久很久以前,在你刚刚学习字符串匹配的时候,有两个仅包含小写字母的字符串A和B,其中A串长度为m,B串长度为n。可当你现在再次碰到这两个串时,这两个串已经老化了,每个串都有不同程度的残缺。 你想对这两个串重新进行匹配,其中A为模板串,那么现在问题来了,请回答,对于B的...
91
热度 -
[综合] BZOJ 4503 两个串
Description 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字符。 Input 两行两个字符串,分别代表S和T Output 第一行一个正整数k,表示T在S中出现...
46
热度 -
[综合] 洛谷 P1791 线段覆盖
题目描述 已知数轴上0<N<10000条线段。每条线段按照端点Ai和Bi(Ai<>Bi,i=1..N)定义。端点坐标在(-999,999)内,坐标为整数。有些线段可能相交。编程实现删除最少数目的线段,使得余下的任意两条线段不相交。 输入输出格式 输入格式: 第一行为一整...
86
热度 -
[综合] BZOJ 1024 [SCOI2009] 生日快乐
Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。现在包括windy,一共有N个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成N块蛋...
54
热度 -
[综合] BZOJ 2242 [SDOI2011] 计算器
Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^ZModP的值; 2、给定y,z,p,计算满足xy≡Z(modP)的最小非负整数; 3、给定y,z,p,计算满足Y^x≡Z(modP)的最小非负整数。 Input 输入包含多组数据。 ...
58
热度 -
[综合] BZOJ 4128 Matrix
Description 给定矩阵A,B和模数p,求最小的x满足A^x=B(modp) Input 第一行两个整数n和p,表示矩阵的阶和模数, 接下来一个n*n的矩阵A. 接下来一个n*n的矩阵B Output 输出一个正整数,表示最小的可能的x,数据保证在p内有解 Sam...
96
热度 -
[综合] BZOJ 1013 [JSOI2008] 球形空间产生器sphere
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input 第一行是一个整数n(1<=N=10)。接下来的n+1行...
34
热度 -
[综合] 洛谷 P3112 [USACO14DEC] 后卫马克Guard Mark
题目描述 FarmerJohnandhisherdareplayingfrisbee.Bessiethrowsthe frisbeedownthefield,butit'sgoingstraighttoMarkthefieldhand ontheotherteam!MarkhasheightH(1...
63
热度 -
[综合] BZOJ 1032 [JSOI2007] 祖码Zuma
Description 这是一个流行在Jsoi的游戏,名称为祖玛。精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙,石青蛙会吐出各种颜色的珠子,珠子造型美丽,并且有着神秘的色彩,环绕着石青蛙的是载着珠子的轨道,...
95
热度 -
[综合] BZOJ 3143 [Hnoi2013] 游走
Description 一个无向连通图,顶点从1编号到N,边从1编号到M。小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z到达N号顶点时游走结束,总分为所有获得的分数之和。现在,请你对这M条...
45
热度 -
[综合] BZOJ 1444 [Jsoi2009] 有趣的游戏
Description Input 注意是0<=P Output SampleInput SampleOutput HINT 30%的数据保证,n≤2.50%的数据保证,n≤5.100%的数据保证,n,l,m≤10. Source ~~~~~~~~~~~~...
67
热度 -
[综合] BZOJ 3270 博物馆
Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动,去看各自感兴趣的...
72
热度 -
[综合] BZOJ 1778 [Usaco2010 Hol] Dotp 驱逐猪猡
Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N(2<=N<=300)一共N个猪城。这些城市由M(1<=M<=44,850)条由两个不同端点A_j和B_j(1<=A_j<=N;1<=B_j<=N)表示的双向道路...
51
热度 -
[综合] BZOJ 3576 [Hnoi2014] 江南乐
Description 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和他的对手轮流操作。每次操作时,操作者先选...
54
热度 -
[综合] BZOJ 1712 [Usaco2007 China] Summing Sums 加密
Description 那N只可爱的奶牛刚刚学习了有关密码的许多算法,终于,她们创造出了属于奶牛的加密方法.由于她们并不是经验十足,她们的加密方法非常简单: 第i只奶牛掌握着密码的第i个数字,起始的时候是Ci(0≤Ci<90000000).加密的时候, 第i只奶牛会计算其他所有奶牛的数字和...
25
热度