Gzb1128的栖息地

生死之间,地狱前线

[来源未知]阶乘和

内存128M,时限1s 阶乘和 【问题描述】 任意一个正整数X都可以表示为n^k,其中n,k为正整数,设f(x)等于满足n^k=x中最大的k。 如f(12) = 1,f(9) = 2,f(64) = 6…..特别的,f(1)不存在。 MM想求出a到b之间(包括a,...

2017-07-28 16:09:46

阅读数:155

评论数:0

[bzoj4318]OSU!

4318: OSU! Time Limit: 2 Sec Memory Limit: 128 MB Submit: 765 Solved: 594 [Submit][Status][Discuss] Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu...

2017-07-26 19:14:10

阅读数:203

评论数:0

[来源未知]虚

内存512M,时限1s 虚 【问题描述】 很久以前,Mr.董还只是一个孩子,他每天在家都很空虚,只好随机游走打发时间。 你可以认为董所在的街道是一个数轴,他住在0号,每秒钟他会以1/4的概率向左移动1个单位,以1/4的概率向右移动1个单位,或者以1/2的概率被抽取一秒而不能行动,现在请你告...

2017-07-26 19:08:58

阅读数:366

评论数:0

[来源未知]传送

内存256M,时限2s 传送 【问题描述】 现在这里有一处矿区,而你正操控着一个采矿车。你的任务是在这个矿区获取最多的矿石。这个矿区是一个由n*m个小格子组成的矩形区域,其中一些格子有矿石,而另一些没有。矿石只能被采集一遍,而不会重新产生。 矿车的初始位置为该矩形地区的西北角。它只能向...

2017-07-26 19:02:56

阅读数:224

评论数:0

[bzoj1034][ZJOI2008]泡泡堂BNB

1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MB Submit: 3195 Solved: 1638 [Submit][Status][Discuss] Description  第XXXX届NOI期间,为了加强各...

2017-07-25 20:33:26

阅读数:290

评论数:0

[bzoj1856][Scoi2010]幸运数字

1853: [Scoi2010]幸运数字Time Limit: 2 Sec Memory Limit: 64 MB Submit: 2685 Solved: 985 [Submit][Status][Discuss] Description在中国,很多人都把6和8视为是幸运数字!lxhg...

2017-07-25 20:27:02

阅读数:132

评论数:0

[bzoj4373]算术天才⑨与等差数列

4373: 算术天才⑨与等差数列Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1446 Solved: 354 [Submit][Status][Discuss] Description算术天才⑨非常喜欢和等差数列玩耍。 有一天,他给了...

2017-07-25 20:19:30

阅读数:186

评论数:0

[bzoj1119][POI2009]SLO

1119: [POI2009]SLOTime Limit: 30 Sec Memory Limit: 162 MB Submit: 747 Solved: 359 [Submit][Status][Discuss] Description对于一个1-N的排列(ai),每次你可以交换两个数...

2017-07-25 20:06:41

阅读数:99

评论数:0

[bzoj1647][Usaco2007 Open]Fliptile 翻格子游戏

1647: [Usaco2007 Open]Fliptile 翻格子游戏Time Limit: 5 Sec Memory Limit: 64 MB Submit: 702 Solved: 281 [Submit][Status][Discuss] DescriptionFarmer Jo...

2017-07-25 20:02:44

阅读数:111

评论数:0

[来源未知][树形dp]逐个击破

内存128M,时限1s 逐个击破 【问题描述】 现在有N个城市,其中K个被敌方军团占领了,N个城市间有N-1条公路相连,破坏其中某条公路的代价是已知的,现在,告诉你K个敌方军团所在的城市,以及所有公路破坏的代价,请你算出花费最少的代价将这K个地方军团互相隔离开,以便第二步逐个击破敌人。 【...

2017-07-25 19:19:12

阅读数:205

评论数:0

[来源未知]卡片游戏

内存128M,时限1s 卡片游戏 【问题描述】 有一个卡片游戏,规则是这样的:有n张卡片,每张卡片上正面写着一个小于等于100的正整数ai,反面都是一样的花色。这n张卡片正面朝下叠成一堆,玩游戏的人从中可以抽出连续的k(1≤k≤n)张卡片。如果对于这k张卡片上的数字的平均值a,满足l<...

2017-07-25 19:16:18

阅读数:201

评论数:0

[来源未知]完全平方数

内存128M,时间1s 完全平方数 【问题描述】 一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称平方数。 小A认为所有的平方数都是很perfect的。 于是他给了小B一个任务:用任意个不大于n的不同的正整数相乘得到完全平方数,并且小A...

2017-07-25 15:00:17

阅读数:149

评论数:0

[bzoj4556][Tjoi2016&Heoi2016]字符串

4556: [Tjoi2016&Heoi2016]字符串Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1011 Solved: 397 [Submit][Status][Discuss] Description佳媛姐姐过生日的时候...

2017-07-21 17:46:49

阅读数:200

评论数:0

[bzoj2946][后缀数组][Poi2000]公共串

2946: [Poi2000]公共串Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1178 Solved: 527 [Submit][Status][Discuss] Description 给出几个由小写字母构成的单词,求它们最长的公...

2017-07-21 17:26:04

阅读数:314

评论数:0

[bzoj4196][树链剖分][Noi2015]软件包管理器

4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1789 Solved: 1030 [Submit][Status][Discuss] DescriptionLinux用户和OSX用户一定对软件包管...

2017-07-19 20:26:11

阅读数:131

评论数:0

[sa][后缀数组]关于后缀数组的若干技巧

sa[i]表示将后缀从小到大排名后,第i小的后缀的位置 rank[i]表示i这个后缀的排名 height[i]表示sa[i]和sa[i-1]的lcp lcp(i,j)表示sa[i]和sa[j]的lcp。则lcp(i,j)=min(height[i+1],……,height[j]).求后缀数组...

2017-07-18 20:40:31

阅读数:177

评论数:0

[bzoj2555][后缀平衡树][后缀自动机]SubString

2555: SubString Time Limit: 30 Sec Memory Limit: 512 MB Submit: 2857 Solved: 856 [Submit][Status][Discuss] Description 懒得写背景了,给你一个字符串init,要求你支...

2017-07-18 16:21:20

阅读数:272

评论数:0

[bzoj1057][ZJOI2007]棋盘制作

1057: [ZJOI2007]棋盘制作Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2862 Solved: 1440 [Submit][Status][Discuss] Description  国际象棋是世界上最古老的博弈游戏之一,...

2017-07-16 20:54:12

阅读数:112

评论数:0

[来源未知]百团大战

一、百团大战 有n个节目,其描述了在Ti时刻Xi号社团会表演节目(持续时间忽略不计)。而LMZ在一单位时间内最多也只能跑过V个社团的距离(比如从1号社团跑到V+1号社团),而最少则可以不动,跑步的左右方向任意。他想知道: 1.当他初始时刻是站在0号社团的情况下,他最多能看到多少节目? ...

2017-07-16 20:06:56

阅读数:144

评论数:0

[bzoj4326]NOIP2015 运输计划

4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MB Submit: 1332 Solved: 828 [Submit][Status][Discuss] Description公元 2044 年,人类进入了宇宙纪元。L 国...

2017-07-15 20:28:54

阅读数:121

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭