- 博客(20)
- 资源 (2)
- 收藏
- 关注
原创 1091: N!的k进制位数 [数学]
1091: N!的位数 [数学]时间限制: 1 Sec 内存限制: 128 MB题目描述我们知道n!=n*(n-1)*(n-2)*…*2*1。那么给定一个n,n!是几位数呢。更困难的,n!的k进制数有多少位呢。输入第一行是一个数T(1≤T≤50000),代表T组测试数据。每一组测试数据占一行,有两个整数n(0 ≤ n ≤ 10^6
2016-12-31 17:27:34 646
原创 hpu 1099: 三国杀 [模拟]
1099: 三国杀 [模拟]时间限制: 1 Sec 内存限制: 128 MB题目描述《三国杀》是一款热门的桌上游戏,该游戏融合了西方类似游戏的特点,并结合中国三国时期背景,以身份为线索,以卡牌为形式,合纵连横,经过一轮一轮的谋略和动作获得最终的胜利。三国杀集合历史、文学、美术等元素于一身,在中国广受欢迎。为了感受《三国杀》的魅力,KACA分析了游戏的流程。游戏中的基础攻击卡牌是【杀】(出牌阶段,对...
2016-12-31 00:49:52 1028
原创 HDU 1312 Red and Black(水题)
A - Red and Black There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of
2016-12-30 00:52:50 630
原创 hpu 1082: 循环数组最大子段和 [DP]
1082: 循环数组最大子段和 [DP]时间限制: 1 Sec 内存限制: 128 MB题目描述KACA在做了最大子段和问题之后,思考若数组可以首尾相接的话最大子段和应该是多少。输入有多组测试数据。每一组的第一行是一个整数nn。下面一行是nn个以空格分开的整数aiai。1≤N≤100000≤|ai|≤106输出对于每一组数据,输出当数组可以首位相接时的最大子段和,占一行。样例输入6-1 4 -...
2016-12-28 00:29:05 360
原创 水题 模板
#includelong long quickpow(long long n,long long m,long long mod) {long long ans=1,base=n;while(m){if(m & 1) { ans=(base*ans)%mod; } base=(base*base)%mod; m>>=1;//m=m/2;
2016-12-27 21:21:18 242
原创 最大连续字段和
最大子段和输入有多组测试数据。每一组的第一行是一个整数nn。下面一行是nn个以空格分开的整数aiai。1≤N≤100001≤N≤100000≤|ai|≤1060≤|ai|≤106输出对于每一组数据,输出当最大子段和,占一行。样例输入6-1 4 -1 -5 5 1样例输出9思路:遇到负数停一
2016-12-27 20:22:27 1751 2
原创 普通最大子段和
Gemstone Bracelet题目描述mumuchacha是一个爱美的小姑娘,她有一条漂亮的宝石手链,宝石手链上有N个不同的宝石,每一颗宝石都有它特定的魅力值。mumuchacha每天都把手链戴在手上,她很喜欢抬起手来看她的手链,但是每次都只能看到一部分(M个宝石),因为还有一部分被手臂挡住了,所以她不断的旋转手链,每次转动一颗宝石,使每次看到的宝石都不同,求mumuchacha每
2016-12-27 20:14:24 275
原创 hpu 1215: 毛毛的数学问题
1215: 毛毛的数学问题(2) [数学]题目描述毛毛是个喜欢数学的小萝莉,她发现对于21可以由 1+2+3+4+5+6, 6+7+8, 10+11等3组长度大于等于2的连续序列相加得到。 那么对于一个正整数N,你可以帮毛毛找出N可以有几组连续的正整数(长度>=2)相加得到吗?输入有多组测试数据,每一组输入一个正整数N(1 <= N <= 1 000 000 000)输出输出这...
2016-12-26 18:13:19 419
原创 hpu 1216: 复习!复习!
1216: 复习!复习! [贪心]题目描述马上到要放假了,也意味着马上要考试了。王炸突然发现他只顾着学acm忘了学习功课,为了避免考试挂科,他决定进行一次复习以让更多的功课及格。已知他现在有n门功课,每门功课都有一个开始复习和复习完毕的时间[st,endd)来表示。求他最多可以复习多少门功课。输入数据的第一行输入一个整数T,表示数据的组数。(0 < T < 300)以后的T组数据,第一...
2016-12-26 17:52:28 345
原创 (概率)hpu 1154: 两堆硬币 [数学]
1154: 两堆硬币 [数学]题目描述有两堆硬币,第一堆有n个,第二堆有n+1个。现在分别抛出两堆硬币,求第二堆硬币抛出的正面个数大于第一堆硬币抛出的正面个数的概率。输入有一个整数n(0<=n<=10000)。输出输出n+1个硬币堆抛出的硬币正面个数大于n个硬币堆抛出的硬币正面个数的概率(保留三位小数)。样例输入0样例输出0.500思路:n+1比n 多了一枚硬币,这一枚硬币正反就代...
2016-12-26 17:42:30 418
原创 hpu 1209: 石块游戏
1209: 石块游戏 [博弈]题目描述还记得PIPA和KACA吗?这次他们又玩了一个新的游戏,一个由正方形石块铺成的地板,它的高是2,长是NN,如图所示是当N=3N=3的情况。现在他们轮流在上面放上宽和长分别为1和2的矩形石块,可以横放也可以竖放,但要刚好铺在地板的两个正方形石头上,当某人不能放上去时他就输了。为了体现绅士风度,KACA让PIPA先放,如果PIPA放在如下的左上角。那么KACA可以...
2016-12-26 17:38:35 482 4
原创 hpu 1214: 毛毛的数学问题(1)
1214: 毛毛的数学问题(1) [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 196 解决: 19[提交][状态][讨论版]题目描述毛毛是hpu小学的一枚小萝莉,数学老师给她留了一道数学。让她计算 1+2+...+(n-1)+n的和。 但是毛毛还小,一下子算不了那么多数,你能用计算机帮助她吗?输入包含多组测试样例,每组有一个正整数N(1 <= N <= 1 00...
2016-12-26 17:33:05 387
原创 hpu 1213: 做道水题冷静一下
1213: 做道水题冷静一下 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 145 解决: 30[提交][状态][讨论版]题目描述王炸最近在看DC的漫画,他在里面最喜欢的人物就是超人,所以在看到漫画里超人死掉了的时候,王炸很不冷静地把自己鼠标摔了。捡回鼠标的王炸决定做道水题,冷静一下。输入输入一个T,表示有T组数据(T不超过100)。每组数据有两行,每行第一个数表示这一行数的...
2016-12-26 17:30:14 416
原创 hpu 1212: 该死的密码
1212: 该死的密码 [字符串]时间限制: 1 Sec 内存限制:128 MB提交: 135 解决:21[提交][状态][讨论版]题目描述终于要放寒假了,王炸和大家一样在模电课上拿起自己的手机准备抢票。刚打开12306,突然蹦出来一个提示:“您的密码可能有泄露的风险,请先修改密码!”王炸心中一惊:“Are you kidding??!!”赶紧找到改密码的页面,才发现原来改个密码还要验证个人信...
2016-12-26 17:26:39 444 2
原创 hpu 1208: 圣诞节快乐
当然了,现在的美国人连英联邦成员都不是,所以不受英国女王影响,照说Merry Christmas不误。如果这事发生在1776年之前那就另当别论了。说了这么多,你会发现你有三种方式表达圣诞节快乐:“Merry Christmas”、“Happy Christmas”、“Merry Xmas”,然而你不可以说“Happy Xmas”,那样的话就显得太不伦不类了。输入本题无输入。输出请选取题意给出的正确...
2016-12-26 17:16:46 344
原创 (打印DNA)hpu 1155: DNA
1155: DNA [水题]题目描述小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词——DNA。DNA有一个双螺旋的结构,这让一根筋的小强抓破头皮,“要是能画出来就好了” ,小强喊道。 现在就请你帮助他吧。输入输入包含多组测试数据。第一个整数NN(N≤15N≤15),NN表示组数,每组数据包含两个整数aa,bb。aa表示一个单位的DNA串的行数,aa为...
2016-12-26 17:12:02 1095
原创 二分搜索
A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on the right side of the street and leans on the building on the left side. Ay foot long l
2016-12-24 17:19:49 262
原创 素数筛选
#include#include#include#includeusing namespace std;#define max 10000000int a[10000000];int main(){ int i,j,k,n,m,t; memset(a,0,sizeof(a)); a[0]=a[1]=1; for(i=2;i*i { if(!
2016-12-24 17:06:28 288
原创 素数打表
#include#include#include#includeusing namespace std;#define max 10000000int a[10000000];int main(){ int i,j,k,n,m,t; memset(a,0,sizeof(a)); a[0]=a[1]=1; for(i=2;i*i { if(!
2016-12-24 16:59:34 207
原创 素数筛法
//在输入前使用,降低时间复杂度 memset(a,0,sizeof(a));a[0]=a[1]=1;//真值非素数 for(int i=2;i*i{ if(!a[i]) for(int j=i+i;j { a[j]=1; }}
2016-12-24 00:59:18 281
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人