摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 16000 KB 空间限制: 16000 KB 题目等级 : 黄金 Gold 题目描述 Description 期末考试要来了,某同学正在努力复习。 他要复习N个知识点,每个知识点需要一定的知识做基础。 现给你一个AOV网,其中有M条边<Ai,Bi 阅读全文
posted @ 2017-02-24 21:39 杀猪状元 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小S 想要从某地出发去同学k的家中参加一个party,但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发,来回的最短 阅读全文
posted @ 2017-02-23 20:55 杀猪状元 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 设有一棵二叉树,如下图 其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,.现在要求在某个结点上建立一个医院,使所有居民所走的路 阅读全文
posted @ 2017-02-23 19:54 杀猪状元 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+ 阅读全文
posted @ 2017-02-19 20:30 杀猪状元 阅读(1018) 评论(2) 推荐(0) 编辑
摘要: 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入输出格式 输入格式: 一个正整数N。 输出格式: 一个正整数S,表示计算结果。 输入输出样例 输入样例#1: 3 输出样例#1: 9高精度 屠龙宝刀 点击就送 #includ 阅读全文
posted @ 2017-02-19 15:32 杀猪状元 阅读(254) 评论(0) 推荐(1) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 白银 Silver 题目描述 Description 用高精度计算出S=n! 其中"!"表示阶乘,例如:5!=5*4*3*2*1 输入描述 Input Description 输入正 阅读全文
posted @ 2017-02-19 15:12 杀猪状元 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认 阅读全文
posted @ 2017-02-19 14:25 杀猪状元 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目背景 woshiren在洛谷刷题,感觉第一题:求两数的和(A+B Problem)太无聊了,于是增加了一题:A-B Problem,难倒了一群小朋友,哈哈。 题目描述 给出N 个从小到大排好序的整数,一个差值C,要求在这N个整数中找两个数A 和B,使得A-B=C,问这样的方案有多少种? 例如:N 阅读全文
posted @ 2017-02-18 17:01 杀猪状元 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。 例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。 给 阅读全文
posted @ 2017-02-18 14:34 杀猪状元 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入一组数据,将每个数据加1后输出 输入描述 Input Description 输入数据:两行,第一行为一个数n,第二行为n个数 阅读全文
posted @ 2017-02-18 10:50 杀猪状元 阅读(159) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; int n,i; int f[94][400]; int len[94]; void xj(int z,int a,int b) { for(i=1;i=10) { f[z][i+1]+=f[z][i]/10; f[z][... 阅读全文
posted @ 2017-02-17 20:14 杀猪状元 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 S[0...n-1]是一个长度为n的字符串,定义旋转函 阅读全文
posted @ 2017-02-14 19:51 杀猪状元 阅读(199) 评论(0) 推荐(0) 编辑
摘要: N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行: 阅读全文
posted @ 2017-02-13 15:53 杀猪状元 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 收藏 关注 给出一个有N个数的序列,编号0 阅读全文
posted @ 2017-02-13 09:55 杀猪状元 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定 n 个整数(不一定是正整数)组成的序列,现在要求将序列分割为 m 段,每段子序列中的数在原序列 中连续排列。如何分割才能使这 阅读全文
posted @ 2017-02-12 19:30 杀猪状元 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入b,p,k的值,编程计算bp mod k的值。其中的b,p,k*k为长整型数(2^31范围内)。 输入描述 Input D 阅读全文
posted @ 2017-02-09 21:06 杀猪状元 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 青铜 Bronze 题目描述 Description HYY要娶山那头的JCH,可毕竟是山路,十分崎岖,他又十分的单(bai)纯(chi),为了帮他娶到JCH,他请聪明的你帮他。 HYY到JCH之间有n个地点(包括起点(1)和终点(n 阅读全文
posted @ 2017-02-09 20:38 杀猪状元 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。 一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S 阅读全文
posted @ 2017-02-09 16:59 杀猪状元 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个 阅读全文
posted @ 2017-02-09 16:42 杀猪状元 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。 1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第 阅读全文
posted @ 2017-02-09 11:36 杀猪状元 阅读(161) 评论(0) 推荐(0) 编辑