05 2019 档案

【牛客-14602】xinjun与阴阳师(01背包)
摘要:xinjun与阴阳师 题目描述 xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用,故称圣雄肝帝)。已知阴阳师有N个模式可以操作,模式i有ai种操作,但每种模式每 阅读全文

posted @ 2019-05-30 21:33 Sky丨Star 阅读(583) 评论(0) 推荐(0) 编辑

【牛客-16643】统计数字(简单排序)
摘要:统计数字 题目描述: 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 输入描述: 某次科研调查时得到了n个自然数,每个数均不超过1500000000 阅读全文

posted @ 2019-05-30 20:20 Sky丨Star 阅读(371) 评论(0) 推荐(0) 编辑

【POJ - 1661】Help Jimmy (动态规划)
摘要:Help Jimmy Descriptions: "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时, 阅读全文

posted @ 2019-05-30 16:04 Sky丨Star 阅读(995) 评论(0) 推荐(0) 编辑

【OpenJ_Bailian - 4070 】全排列
摘要:全排列 Descriptions: 对于数组[1, 2, 3],他们按照从小到大的全排列是 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 现在给你一个正整数n,n小于8,输出数组[1, 2, …,n]的从小到大的全排列。 Input 输入有多行,每行一个整数。当输入0时结束 阅读全文

posted @ 2019-05-30 11:01 Sky丨Star 阅读(865) 评论(0) 推荐(0) 编辑

【Aizu - 0005 】GCD and LCM(GCD与LCM的函数)
摘要:GCD and LCM Descriptions: Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and b. Input 阅读全文

posted @ 2019-05-29 22:13 Sky丨Star 阅读(318) 评论(0) 推荐(0) 编辑

【OpenJ_Bailian - 4152 】最佳加法表达式(动态规划)
摘要:最佳加法表达式 Descriptions: 给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36 Input 有不超过15组数据 每组数据两行。第一行是整数m,表示有m个 阅读全文

posted @ 2019-05-29 17:11 Sky丨Star 阅读(744) 评论(0) 推荐(1) 编辑

【OpenJ_Bailian - 2192】Zipper(dfs)
摘要:Zipper Descriptions: Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two str 阅读全文

posted @ 2019-05-29 15:51 Sky丨Star 阅读(448) 评论(0) 推荐(0) 编辑

【OpenJ_Bailian - 2945】拦截导弹(动态规划)
摘要:拦截导弹 Descriptions: 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截 阅读全文

posted @ 2019-05-29 14:44 Sky丨Star 阅读(488) 评论(0) 推荐(0) 编辑

【POJ - 1458】Common Subsequence(动态规划)
摘要:Common Subsequence Descriptions: A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence 阅读全文

posted @ 2019-05-28 12:51 Sky丨Star 阅读(594) 评论(0) 推荐(0) 编辑

【牛客-21302】被3整除的子序列(动态规划)
摘要:被3整除的子序列 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模 输入描述: 输入一个字符串,由数字构成,长度小于等于50 输出描述: 输出一个整数 示例1 输入 132 输出 3 示例2 输入 9 输出 1 题目链接: https://ac.no 阅读全文

posted @ 2019-05-28 10:28 Sky丨Star 阅读(2203) 评论(0) 推荐(1) 编辑

【OpenJ_Bailian - 4001】 Catch That Cow(bfs+优先队列)
摘要:Catch That Cow Descriptions: Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point 阅读全文

posted @ 2019-05-27 23:17 Sky丨Star 阅读(320) 评论(0) 推荐(0) 编辑

导航

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