weixin_44197056的博客

作者： unhurried_swordsman链接 原题B. Working outtime limit per test2 secondsmemory limit per test256 mega...

这是我的第一份文章，希望自己能坚持下去!!!题目链接题目思路：一开始想的是用二维数组DP做，但是想了一下还是决定试试一维数组，正好每层的个数与层数是相等的，是一个等差数列，所以可以用一维数组表示。我的一维做法是从上往下推的，需要注意每层要独立判断左右两端，其他的基本就和 二维差不多了，但是二维数组还是要简便许多。先附上一维数组DP的做法#include <iostream>#...

作者： unhurried_swordsman链接：点击打开链接原题Attack on TitansTime Limit: 2 Seconds Memory Limit: 65536 KBOver centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind...

Toss is an important part of any event. When everything becomes equal toss is the ultimate decider. Normally a fair coin is used for Toss. A coin has two sides head(H) and tail(T). Superstition may wo...

原文原作者 lizo_is_me问题描述：一个监狱里有P个并排着的牢房，从左往右一次编号为1,2,…,P。最初所有牢房里面都住着一个囚犯。现在要释放一些囚犯。如果释放某个牢房里的囚犯，必须要贿赂两边所有的囚犯一个金币，直到监狱的两端或者空牢房为止。现在要释放a1,a2,...,aQa1,a2,...,aQ号囚犯，如何选择释放的顺序，使得使用的金币最少。 思路：其中很重要的一点：释放了某...

原文原作者 Little_boy_z你有X元钱，进行M轮赌博游戏。每一轮可以将所持的任意一部分钱作为赌注（赌注为0元表示这一轮不押），赌注可以是小数的，不是一定要整数。每一轮 赢的概率为P，赢了赌注翻倍，输了赌注就没了。如果你最后持有至少1000000元钱的话，就可以把钱全部带走。要求计算在采取最优策略时，获得至少 1000000元钱的概率。数据范围：0<=P<=11<=X&...

原文原作者：zthgreatMondriaan’s DreamDescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had...

题目题目链接题目背景 约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。 题目描述 例如：有如下两种不同的债券：①投资额4000，年利息400；②投资额300...