上一页 1 ··· 9 10 11 12 13
2018年3月8日
PAT 天梯赛 L1-002 【递归】
摘要： 题目链接https://www.patest.cn/contests/gplt/L1-002题意给出一个数字 和一个字符 画出 可用数字下的最大沙漏，并且输出剩余没用掉的符号数思路 可以先打一个表 判断 多少个数字 能够组成 沙漏 然后 遍历一遍，给的符号数 最... 阅读全文
posted @ 2018-03-08 08:52 Dup4 阅读(97) 评论(0) 推荐(0) 编辑
PAT 天梯赛 L1-002 【递归】
摘要： 题目链接https://www.patest.cn/contests/gplt/L1-002题意给出一个数字 和一个字符 画出 可用数字下的最大沙漏，并且输出剩余没用掉的符号数思路 可以先打一个表 判断 多少个数字 能够组成 沙漏 然后 遍历一遍，给的符号数 最... 阅读全文
posted @ 2018-03-08 08:52 Dup4 阅读(102) 评论(0) 推荐(0) 编辑
PAT 天梯赛 L1-001 【水】
摘要： L1-001. Hello World 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。AC代码#include... 阅读全文
posted @ 2018-03-08 08:47 Dup4 阅读(110) 评论(0) 推荐(0) 编辑
2018年3月5日
HDOJ 1238 Substrings 【最长公共子串】
摘要： HDOJ 1238 Substrings 【最长公共子串】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): ... 阅读全文
posted @ 2018-03-05 21:51 Dup4 阅读(83) 评论(0) 推荐(0) 编辑
HDOJ 1238 Substrings 【最长公共子串】
摘要： HDOJ 1238 Substrings 【最长公共子串】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): ... 阅读全文
posted @ 2018-03-05 21:51 Dup4 阅读(95) 评论(0) 推荐(0) 编辑
2018年3月4日
HackerRank - string-reduction【反推】【规律】
摘要： HackerRank - string-reduction【反推】题意 给出一串 只有 字母 a, b, c 组成的字符串，然后没两个不同的字符碰到一起都可以变成另外一个字符，然后变到最后，求最短的字符串长度。思路①如果给出的字符串都是相同的字符，那么显然，答案就是这... 阅读全文
posted @ 2018-03-04 20:42 Dup4 阅读(227) 评论(0) 推荐(0) 编辑
Kattis - cokolada【水】
摘要： Kattis - cokolada【水】题意有一个人想吃巧克力，但是巧克力都是按照 2 的幂次的数量包装的，然后他想吃一定数量块的巧克力，然后可以敲碎，每次敲碎都分成两半，比如四块装的分成两块就是二块和二块，但是只能买一块，求要买的那块的数量，和要敲几次思路因为数据比... 阅读全文
posted @ 2018-03-04 20:31 Dup4 阅读(147) 评论(0) 推荐(0) 编辑
HDOJ 1501 Zipper 【DP】【DFS+剪枝】
摘要： HDOJ 1501 Zipper 【DP】【DFS+剪枝】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): ... 阅读全文
posted @ 2018-03-04 10:13 Dup4 阅读(120) 评论(0) 推荐(0) 编辑
HDOJ 1257 最少拦截系统 【DP】
摘要： HDOJ 1257 最少拦截系统 【DP】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50753 ... 阅读全文
posted @ 2018-03-04 09:52 Dup4 阅读(217) 评论(0) 推荐(0) 编辑
HDOJ 1159 Common Subsequence【DP】
摘要： HDOJ 1159 Common Subsequence【DP】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s... 阅读全文
posted @ 2018-03-04 09:34 Dup4 阅读(78) 评论(0) 推荐(0) 编辑
HDOJ_1087_Super Jumping! Jumping! Jumping! 【DP】
摘要： HDOJ_1087_Super Jumping! Jumping! Jumping! 【DP】Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tot... 阅读全文
posted @ 2018-03-04 09:06 Dup4 阅读(103) 评论(0) 推荐(0) 编辑
POJ_2533 Longest Ordered Subsequence【DP】【最长上升子序列】
摘要： POJ_2533 Longest Ordered Subsequence【DP】【最长递增子序列】Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submis... 阅读全文
posted @ 2018-03-04 08:51 Dup4 阅读(128) 评论(0) 推荐(0) 编辑
2018年3月3日
HackerRank - common-child【DP】
摘要： HackerRank - common-child【DP】题意 给出两串长度相等的字符串，找出他们的最长公共子序列e思路 字符串版的LCSAC代码#include #include #include #include #include #include #incl... 阅读全文
posted @ 2018-03-03 22:42 Dup4 阅读(175) 评论(0) 推荐(0) 编辑
Kattis - glitchbot 【DFS】
摘要： Kattis - glitchbot 【DFS】题意 有一个机器人 刚开始在(0, 0)，然后给出一个目标点，并且会给出一系列指令，但是其中会有一个指令是错误的。我们需要找出那个指令，并且改成正确的。思路 因为数据范围比较小，我们可以把每条指令都改一下 暴力搜索一下，... 阅读全文
posted @ 2018-03-03 22:39 Dup4 阅读(120) 评论(0) 推荐(0) 编辑
Kattis - amsterdamdistance【数学】
摘要： Kattis - amsterdamdistance【数学】题意给出两个点 算出从第一个点到第二个点的最短距离，只不过这里不是直角坐标系， 是雷达图思路 因为内圈的圆的路径要比外圈的小，所以我们要尽可能先往内圈走，加一个判断条件 走到哪里就好了AC代码#include... 阅读全文
posted @ 2018-03-03 22:35 Dup4 阅读(148) 评论(0) 推荐(0) 编辑
Kattis - honey【DP】
摘要： Kattis - honey【DP】题意 有一只蜜蜂，在它的蜂房当中，蜂房是正六边形的，然后它要出去，但是它只能走N步，第N步的时候要回到起点，给出N， 求方案总数思路 用DP 因为N == 14所以 最多走7步 我们不妨设 (7, 7) 为原点，然后 dp[0][... 阅读全文
posted @ 2018-03-03 22:30 Dup4 阅读(108) 评论(0) 推荐(0) 编辑
2018年3月2日
HackerRank - powers-game-1 【博弈论】
摘要： HackerRank - powers-game-1 【博弈论】题意 给出 * 2^1 * 2^2 * 2^3 * 2^4 * 2^5 * 2^n 这一串东西 ，然后有两个玩家，*号是可以被替换掉的东西，可以换成+ 或者 - 然后最后的式子求出来后MOD 17... 阅读全文
posted @ 2018-03-02 23:20 Dup4 阅读(125) 评论(0) 推荐(0) 编辑
HackerRank - journey-to-the-moon 【并查集】
摘要： HackerRank - journey-to-the-moon 【并查集】题意 有很多不同的宇航员，有些宇航员来自同一个国家，有些宇航员来自不同的国家，然后美国航天局想要选出两名来自不同国家的宇航员，求出最大的选法。然后 数据一对一对的给出 给出的说明这两人是来自同... 阅读全文
posted @ 2018-03-02 23:09 Dup4 阅读(170) 评论(0) 推荐(0) 编辑
Kattis - fence2【二分法】
摘要： Kattis - fence2【二分法】题意 有一个农夫需要建造一个 N - 1 米长的篱笆，需要 N 根柱子，然后有 K 根 柱子 需要将这 K 根柱子 切成 N 段 然后 要尽量保证这 N 段柱子的长度尽量长，并且这 N 段柱子的长度是相等的 然后求最少需要切几次... 阅读全文
posted @ 2018-03-02 23:02 Dup4 阅读(145) 评论(0) 推荐(0) 编辑
Wannafly交流赛1_B_硬币【数学】
摘要： Wannafly交流赛1_B_硬币【数学】链接：https://www.nowcoder.com/acm/contest/69/B 来源：牛客网题目描述 蜥蜴的生日快到了，就在这个月底！ 今年，蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。 壁虎身上目前有的硬... 阅读全文
posted @ 2018-03-02 22:44 Dup4 阅读(116) 评论(0) 推荐(0) 编辑
Wannafly交流赛1 _A_有理数 【水】
摘要： Wannafly交流赛1 A有理数 【水】链接：https://www.nowcoder.com/acm/contest/69/A 来源：牛客网题目描述有一个问题如下：给你一个有理数v，请找到小于v的最大有理数。但这个问题的答案对于任意v都是无解的！因为有理数具有稠密... 阅读全文
posted @ 2018-03-02 22:31 Dup4 阅读(132) 评论(0) 推荐(0) 编辑
HDU 1501 Zipper 【DFS+剪枝】
摘要： HDU 1501 Zipper 【DFS+剪枝】Problem Description Given three strings, you are to determine whether the third string can be formed by combin... 阅读全文
posted @ 2018-03-02 10:42 Dup4 阅读(113) 评论(0) 推荐(0) 编辑
2018年3月1日
HDOJ 1501 Zipper 【简单DP】
摘要： HDOJ 1501 Zipper 【简单DP】Problem Description Given three strings, you are to determine whether the third string can be formed by combini... 阅读全文
posted @ 2018-03-01 23:25 Dup4 阅读(125) 评论(0) 推荐(0) 编辑
Kattis - pizzahawaii 【状态标记】
摘要： Kattis - pizzahawaii 【状态标记】Description You are travelling in a foreign country. Although you are also open to eat some regional food, ... 阅读全文
posted @ 2018-03-01 22:22 Dup4 阅读(146) 评论(0) 推荐(0) 编辑
Kattis - wheretolive 【数学--求质心】
摘要： Kattis - wheretolive 【数学】DescriptionMoving to a new town can be difficult. Finding a good place to live which is close to everything y... 阅读全文
posted @ 2018-03-01 22:11 Dup4 阅读(225) 评论(0) 推荐(0) 编辑
Kattis - virus【字符串】
摘要： Kattis - virus【字符串】 题意 有一个正常的DNA序列，然后被病毒破坏。病毒可以植入一段DNA序列，这段插入DNA序列是可以删除正常DNA序列中的一个连续片段的。 简单来说就是，给你一段字符串，然后这段字符串中插入一段，删掉一段。然后可以不插入，只删除。... 阅读全文
posted @ 2018-03-01 21:55 Dup4 阅读(238) 评论(0) 推荐(0) 编辑
HackerRank - greedy-florist 【贪心】
摘要： HackerRank - greedy-florist 【贪心】题意 有N个人 要去买K朵花。老板为了最大化新顾客的数量。就压榨回头客。每一朵花都有一个基本价格。一个顾客买下这朵花的价格是他来这里买的次数 * 基本价格 打个比方 如果一个顾客第一次来买 它来买的次数... 阅读全文
posted @ 2018-03-01 21:41 Dup4 阅读(232) 评论(0) 推荐(0) 编辑
HackerRank - candies 【贪心】
摘要： HackerRank - candies 【贪心】 Description Alice is a kindergarten teacher. She wants to give some candies to the children in her class. A... 阅读全文
posted @ 2018-03-01 21:28 Dup4 阅读(187) 评论(0) 推荐(0) 编辑
2018年2月28日
Kattis - bank 【简单DP】
摘要： Kattis - bank 【简单DP】Description Oliver is a manager of a bank near KTH and wants to close soon. There are many people standing in the ... 阅读全文
posted @ 2018-02-28 23:06 Dup4 阅读(170) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13