2017年9月22日

Codeforces Round 863 B Kayaking 贪心

摘要： 题目链接： http://codeforces.com/contest/863/problem/B 题目描述： 有n-1个双人独木舟， 2个单人独木舟， 规定单人独木的花费为0， 双人为两个人的绝对之差， 求最小花费 解题思路： 自己一开始忘了暴力了， 一直钻着去想怎么能达到最优解， 却没有注意数据 阅读全文

posted @ 2017-09-22 20:00 FriskyPuppy 阅读(266) 评论(0) 推荐(0)

Codeforces Round 863 A Quasi-palindrome 水

摘要： 题目链接： http://codeforces.com/contest/863/problem/A 题目描述： 给你一个 串， 问你是不是半回文串， 在前面加若干0是回文串的串是半回文串 解题思路： 将串的所有尾0去掉， 然后再判断是不是回文串就行了 代码： By wanglang, contest 阅读全文

posted @ 2017-09-22 19:56 FriskyPuppy 阅读(137) 评论(0) 推荐(0)

剑指offer 面试题43 n个骰子的点数 DP

摘要： 题目链接： 剑指offer 题目描述： 把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 解题思路： 动态规划， dp(n, s) 表示扔第n个骰子， 和为s点数出现的次数。 dp(n, s) = dp(n-1, s-1) + dp(n-1, s-2) 阅读全文

posted @ 2017-09-22 14:37 FriskyPuppy 阅读(244) 评论(0) 推荐(0)

导航