g
y
7
7
7
7
摘要: E - Just a Hook In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several cons 阅读全文
posted @ 2019-03-17 17:15 gy77 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 快读: 快排: 线性基: DFS: 二分: No.1:最大的小值 1~9中最小的大于5的数 No.2:最小的大值 1~9中最大的小于5的数 快速幂: 线性筛: 费马小定理: KMP: 阅读全文
posted @ 2019-03-16 09:37 gy77 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 小数第n位 问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所 阅读全文
posted @ 2019-03-15 21:41 gy77 阅读(169) 评论(0) 推荐(0) 编辑
摘要: N的阶乘 题目描述 输入一个正整数N,输出N的阶乘。 输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 示例1 输入 4 5 15 输出 24 120 1307674368000 输入一个正整数N,输出N的阶乘。 输入描述: 输出描述: 阅读全文
posted @ 2019-03-15 21:17 gy77 阅读(829) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快 阅读全文
posted @ 2019-03-15 19:17 gy77 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 标题:最大公共子串 最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析 阅读全文
posted @ 2019-03-15 15:28 gy77 阅读(163) 评论(0) 推荐(0) 编辑
摘要: IncDec序列 题目描述: 给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间[l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式: 第一行输入正整数n。 接下 阅读全文
posted @ 2019-03-14 16:11 gy77 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 激光炸弹 题目描述: 一种新型的激光炸弹,可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 N 个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为 R 的正方形的边必须和x,y轴平行。若目 阅读全文
posted @ 2019-03-14 14:56 gy77 阅读(171) 评论(0) 推荐(0) 编辑
摘要: I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40034 Accepted Submission(s): 15898 Pr 阅读全文
posted @ 2019-03-13 15:44 gy77 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 标题:承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1 7 9 6 1 4 5 4 5 6 5 5 6 9 5 6 5 5 阅读全文
posted @ 2019-03-09 10:33 gy77 阅读(115) 评论(0) 推荐(0) 编辑