zhenlingcn的博客

HDOJ1465题目:Problem Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。

题意J有N张卡片，每张卡片有位置（攻击者，防御者）和力量两种属性。C有M张卡片，每张卡片都是攻击者。每回合C可以选择一张卡片对J进行攻击，若J无卡片，则对J造成该卡片力量值的伤害。若J有卡片，则必须选择一张卡片进行攻击。若选择攻击牌进行攻击，要求卡片力量必须大于等于攻击牌力量，然后可以造成力量之差的伤害。若选择防御牌进行攻击，要求卡片力量必须大于防御牌力量，不造成伤害。攻击可以在任意时间终止，求最大

题意K种不同颜色的N个球，要求每种颜色最后一个球的位置必须按照顺序来。求有多少种排列方法。题解排列规则比较简单，首先放最后一个球，这个球一定放在最后一个空位，放完最后一个球之后，其他的a[i]-1个球随便放。按照排列规则计算一下即可。这里用到了一个小技巧，组合数打表。感觉还是挺实用的。代码#include <iostream>#include<cstring>#include<cstdio>#

题意N个点，问能形成多少种连通图？题解N个点能形成2^(c(2,n))种图，再去除非连通图即可。 非连通图一定是由一个连通图（规模为1-N-1）和很多（1-N-1个）连通图组成。设置一个a[i]数组用来表示i个点的时候连通图方案数，对于a[i]可以先求出来所有图的个数，再去除非连通图的个数，固定一个核心点，然后进行扩展，这一个核心点最多可以扩展成规模为N-1的连通图（扩展方案C(k-1,i-1)，

题意给一个数，拆分成不同的数，使得乘积最大。题解我们可以观察一下如何拆分乘积最大，可以发现从2开始均分。如果最后有剩余的元素，均分到每一个元素1个值，如果还有剩余（只可能剩余1个），分给最后一个元素。 暴力交一发，TLE。 这样的话，我们再次分析这个问题，我们发现拆分后的元素分为两部分（很明显就能看出来），于是这个问题就转化成了区间问题。给你二组区间，问这两组区间的乘积是多少。很明显，莫队可以解

题意问符合一个后缀数组的小写字符串组合有多少种题解首先观察后缀数组，4 3 2 5 1。可以得到一些信息: 1、4<3<2<5<1一定是符合的 2、至于等号关系需要判断该位置后面的字符串与下一个位置后面字符串的关系，如果该位置后面字符串>下一个位置后面字符串，那么等号一定无法取到 3、关于后面字符串大小的判断，我们可以再次利用后缀数组进行判断，我们可以搞一个数组，记录以X开始的后缀在数组中的位