Sky丨Star - 博客园

【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 阅读(307) 评论(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 阅读(699) 评论(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 阅读(441) 评论(0) 推荐(0) 编辑

【OpenJ_Bailian - 2945】拦截导弹（动态规划）

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

posted @ 2019-05-29 14:44 Sky丨Star 阅读(480) 评论(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 阅读(568) 评论(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 阅读(2151) 评论(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 阅读(298) 评论(0) 推荐(0) 编辑