前言：最近被线段树+简单递推DP虐的体无完肤！真是弱！ A:简单题，照着模拟就可以，题目还特意说不用处理边界 B：二分查找即可，用lower_lound()函数很好用 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-10-09 16:06:13
阅读次数：
367
生成函数简单题#include #include #include #include #define N 110using namespace std;struct Fruit{ int a,b;};Fruit num[N];int c1[N],c2[N];int main(){ int n,m; ...
分类：
其他好文 时间：
2014-10-05 17:21:38
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=4500AC代码： 1 #include 2 #include 3 4 #define MAXN 21 5 6 int n, m, ki[MAXN][MAXN]; 7 int wi[4]={0, 1, 0, -1.....
分类：
其他好文 时间：
2014-10-03 05:31:53
阅读次数：
260
1 //Accepted 1688 KB 0 ms 2 //概率简单题 3 //假设我们在n个门前加个起点，在n个门后加个终点，起点可以到达n个门， 4 //为正的门可以到达终点，为负的回到起点 5 //则假设我们从起点到终点的期望时间为e 6 //那么e=1/n*sum(x1)+1/...
分类：
其他好文 时间：
2014-10-01 09:59:30
阅读次数：
305
ZOJ 1234这道题目我表示也还不是特别能理解。。。。还是太菜了T T从后往前思考，因为只要后面有多的数在，那么C肯定是存在的，只要考虑是否把前两个数加在一起作为badness值这样两种情况来考虑如果总数和3*j相同的话，那必然不用多考虑，它只能以前两个数的平方差作为badness值 1 #inc...
分类：
其他好文 时间：
2014-09-30 16:17:09
阅读次数：
228
【题目简述】：两个四位数，如果后一个数中的某个数与前一个对应的数的位置和值都相等，则统计数目由几个这样的数，记为count1吧。如果后一个数中的某个数与前一个数的数值相等，但位置不同。此时这样的数的个数记为count2。
写成*A*B，即count1 A count2 B。
【分析】：题目的简述即分析。
//740K 0Ms
#include
#include
using namespace...
分类：
其他好文 时间：
2014-09-29 15:26:31
阅读次数：
279
【题意简述】：其实题意我也没有特别看懂，但是根据它少许的题目描述加上给的样例，就大胆的做了如下的猜测：
就是说，现在给出一串字符s，然后紧接着给出可见的字符串visible还有隐藏的字符串hidden。让我们求s是否是visible或者hidden的子串，但要注意的是，这里visible和hidden其实可以看成是一起的，咱们要做的是它们组合在一起之后，（也就是说，每个位置对应两个字符，一个是v...
分类：
其他好文 时间：
2014-09-28 13:51:52
阅读次数：
141
【题意简述】：由The drive ratio -- the ratio of the angular velocity of the pedals to that of the wheels -- is
n : m where n is the number of teeth on the rear sprocket and
m is the number of teeth on the f...
分类：
其他好文 时间：
2014-09-26 21:24:18
阅读次数：
209
后缀数组求不同子序列数量的简单题。对于一个已经处理好的后缀数组，对于每一个suffix(i)，必然会产生len - sa[i]个前缀（假设从0开始）， 然后这len - sa[i]个前缀里面有height[i]个是和前面那个前缀相同的，所以是len - sa[i] - height[i]个，求一下和...
分类：
其他好文 时间：
2014-09-26 19:20:58
阅读次数：
128
【题意简述】：就是这个树桩，当它比它身边的树桩都高的时候，他就能炸掉身边的树桩。现在让我们使用最少的炸药将所有树桩都炸掉，问这些炸弹都放在哪些树桩上。
【分析】：简单的模拟一下，运用贪心法则，只要这个树桩比身边的其他树桩高，就输出它的位置即可。
但是，的确要注意一下边界的处理！
//412K 516Ms
#include
using namespace std;
int Stump[5...
分类：
其他好文 时间：
2014-09-25 23:33:48
阅读次数：
176
