ZHangFFYY的博客

Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只

题目大意： 从k个男生里面挑n个，每天只能挑选一个，在n天挑选完，每个男生魅力值为Li，每过一天，魅力值会下降Bi，问最终如何得到最大的魅力值和。 （不得不说hdu的出题人SangXinBingKuang）一看就是dp的题，不过状态方程还是想了好一会。这道题让我学了一手二维数组如何排序。 二维数组->结构体->vector->sort排序（自己写cmp函数） 这个方法可以推广到多维和字符串与

问题大意： 选择不相交的区间，数轴上有n个开区间（ai，bi），选择尽量多个区间，使得这些区间两两没有公共点。这道题在紫皮书p232上有详解，大概做法就是按b1<=b2<=b3……排序，选择第一个区间，然后遍历一遍。证明过程自己看书吧。写的时候重温了一下运算符重载和优先队列。恩 果然学的不怎么样。#include <iostream>#include <cstdio>#include <qu

广西邀请赛的一道题，按出题人来说是一道签到题，重现赛的时候在这道题上卡了很久，一上来以为是dp，怎么都推不出公式。后来看看题解，发现和我dp时思路是一样的，改成贪心就对了。 贪心思路： 当前数能作为某个顺子的最大值，则取顺子； 否则能取对子，则取对子。/*By : ZHangFYhdu6188 贪心*/#include <iostream>#include <cstdio>#inc

题目大意：在由“L”R”X”组成的字符串中，可以将“XL”替换为“LX”也可以将“RX”替换”XR”。 给定两个字符串，当且仅当存在将一个字符串转换为另一个字符串的一系列移动时返回True。举例： Input: start = “RXXLRXRXL”, end = “XRLXXRRLX” Output: True Explanation: We can transform st

我们可以发现，求整个序列的最长上升子序列长度的子问题是“求以ak（k=1, 2, 3…N）为终点的最长上升子序列的长度”。我们用max_len(k)表示以ak作为终点的最长上升子序列的长度。初始状态：max_len(1)=1; 状态转移方程：max_len(k) = max{max_len(i) 1&lt;=i &lt; k 且 ai &lt; ak且 k≠1 } + 1； 若没有符...