04 2017 档案

摘要:C. Mike and gcd problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Mike and gcd 阅读全文
posted @ 2017-04-22 12:03 hinata_hajime 阅读(123) 评论(0) 推荐(0) 编辑
摘要:As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner with h 阅读全文
posted @ 2017-04-21 12:39 hinata_hajime 阅读(161) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 1000 MS Memory Limit: 131072 K Description Deoxyribonucleic acid (DNA) is a molecule that carries most of the genetic instructions used in 阅读全文
posted @ 2017-04-20 14:08 hinata_hajime 阅读(180) 评论(0) 推荐(0) 编辑
摘要:If we sum up every digit of a number and the result can be exactly divided by 1010 , we say this number is a good number. You are required to count th 阅读全文
posted @ 2017-04-20 13:34 hinata_hajime 阅读(275) 评论(0) 推荐(0) 编辑
摘要:Complete the ternary calculation.Input There are multiple test cases. The first line of input contains an integer T indicating the number of test case 阅读全文
posted @ 2017-04-19 17:01 hinata_hajime 阅读(119) 评论(0) 推荐(0) 编辑
摘要:For security issues, Marjar University has an access control system for each dormitory building.The system requires the students to use their personal 阅读全文
posted @ 2017-04-19 14:05 hinata_hajime 阅读(216) 评论(0) 推荐(0) 编辑
摘要:C. Voltage Keepsake time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Voltage Keepsake 阅读全文
posted @ 2017-04-19 13:54 hinata_hajime 阅读(281) 评论(0) 推荐(0) 编辑
摘要:The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worri 阅读全文
posted @ 2017-04-19 13:40 hinata_hajime 阅读(254) 评论(0) 推荐(0) 编辑
摘要:问题描述 “在树最美丽的那天,当时间老人再次把大钟平均分开时,我会降临在灯火之城的金字塔前,带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时,挑战书上的内容。 但这次,怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd...”。柯南以小学生的眼睛,超凡高中 阅读全文
posted @ 2017-04-19 13:29 hinata_hajime 阅读(229) 评论(0) 推荐(0) 编辑
摘要:The Graver Robbers' Chronicles Description One day, Kylin Zhang and Wu Xie are trapped in a graveyard. They find an ancient piece of parchment with a 阅读全文
posted @ 2017-04-17 15:53 hinata_hajime 阅读(177) 评论(0) 推荐(0) 编辑
摘要:后缀数组 大佬的讲解 http://blog.csdn.net/qq_35640373/article/details/70168683 http://blog.csdn.net/yxuanwkeith/article/details/50636898 后缀数组 DA(倍增)算法求 SA[N] 与 阅读全文
posted @ 2017-04-17 15:45 hinata_hajime 阅读(232) 评论(0) 推荐(0) 编辑
摘要:分析:由题,我们需要决定新的容器放置的位置。 可以采用dp的方法 dp[j][i]代表到第j个数第i个容器的最优情况 对于dp[j][i]尝试在可能每个地方放置的新容器找最小值 状态转移方程 dp[j][i]=min(dp[j][i],dp[j-k][i-1]+a[j]-a[j-k+1]); 代码如 阅读全文
posted @ 2017-04-13 16:45 hinata_hajime 阅读(134) 评论(0) 推荐(0) 编辑
摘要:问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿 阅读全文
posted @ 2017-04-07 17:28 hinata_hajime 阅读(501) 评论(0) 推荐(0) 编辑
摘要:问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n,表示矩阵的个数。 第二行包 阅读全文
posted @ 2017-04-07 10:35 hinata_hajime 阅读(335) 评论(0) 推荐(0) 编辑
摘要:地址 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1137 1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。 给出2个N 阅读全文
posted @ 2017-04-06 20:47 hinata_hajime 阅读(158) 评论(0) 推荐(0) 编辑
摘要:地址 http://poj.org/problem?id=2342 Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8096 Accepted: 4631 Description There i 阅读全文
posted @ 2017-04-06 20:41 hinata_hajime 阅读(189) 评论(0) 推荐(0) 编辑
摘要:四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思) 对于一个给定的正整数,可能 阅读全文
posted @ 2017-04-06 07:29 hinata_hajime 阅读(490) 评论(0) 推荐(0) 编辑
摘要:石子合并 问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序给出每堆石子的大小 。 输出格式 阅读全文
posted @ 2017-04-05 19:21 hinata_hajime 阅读(156) 评论(0) 推荐(0) 编辑
摘要:问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注 阅读全文
posted @ 2017-04-04 14:40 hinata_hajime 阅读(1052) 评论(0) 推荐(0) 编辑
摘要:题目描述 X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号,经过分析它的计数规律如下: (为了表示方便,我们把这些奇怪的符号用a~q代替) abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdef 阅读全文
posted @ 2017-04-04 13:05 hinata_hajime 阅读(1056) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://59.77.139.92/Problem.jsp?pid=2485 数列分段II TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 数列分段II TimeLimit:1000MS MemoryLi 阅读全文
posted @ 2017-04-01 18:03 hinata_hajime 阅读(159) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示