题目大意：n个水果，水果有甜度和卡路里两个属性，选择一些水果，使得甜度之和与卡路里之和比例为k，并且使得甜度之和最大
我们可以定义二维dp，dp[当前游标扫到的个数][平衡度]=当前平衡度下最大的ai和，平衡度定义为ai-bi*k，很巧秒的定义方式，可以节省一维时空。
注意到平衡度可正可负(范围在-10000到10000)
我们可以定义如下
int m[1111][22222]
int ...
分类：
其他好文 时间：
2014-08-18 12:33:44
阅读次数：
251
题目链接：uva 11149 - Power of Matrix
题目大意：给定一个矩阵，求∑ikAi
解题思路：因为k比较大，所以即使用快速幂的话复杂度还是有点高，利用矩阵倍增的方法∑ikAi=(1+Ak/2)?∑ik/2Ai
#include
#include
#include
using namespace std;
const int maxn = 50;
const...
分类：
其他好文 时间：
2014-08-18 00:17:23
阅读次数：
273
题目链接
题意：给出x和正整数n，问最少需要几次乘除法 可以得到n = x^m
思路：其实是关于指数的操作，即从1到m最少的步数。我们可以先确定最少步数m，然后进行迭代，迭代的过程也就是判断通过相加减所得到的数可以在m次操作中等于n，如果可以的话，m即为最小步数，如果不行的话，m++，进行下一次迭代。
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-08-17 21:27:12
阅读次数：
204
题目链接You are given an arrayAof sizeN. You are asked to answerQqueries.Each query is of the form :i j xYou need to printYesifxdivides the value returned...
分类：
其他好文 时间：
2014-08-17 14:15:32
阅读次数：
239
1: package cn.cqu.huang; 2: 3: class BiTree{ 4: //二叉树节点包含三个域 5: private int data; 6: private BiTree left; 7: private BiTree right; 8: 9: 10: public Bi...
分类：
其他好文 时间：
2014-08-17 11:38:52
阅读次数：
215
对数据进行转换就是对数据的合并、清理和整合。通过转换，能够实现不同的源数据在语义上的一致性。SAP BI 的转换(Transformation) 定义的就是对数据进行处理的规则。当数据从一个BI 对象载入到还有一个BI 对象时，数据是经过转换的。在源对象和目标对象之间创建一个转换，转换将源对象的字段...
分类：
其他好文 时间：
2014-08-16 20:55:21
阅读次数：
194
如果该用户是属于Power Users组:只需要给用户添加注册表中的HKEY_LOCAL_MACHINE的SOFTWARE完全控制的权限。(勾选允许父项的继承权限和传播到该对象和所有子对象) 如果该用户是属于Users组:除了需要给用户添加注册表中的HKEY_LOCAL_MACHINE的SOFTWA...
分类：
其他好文 时间：
2014-08-16 15:03:40
阅读次数：
240
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissions: 23059
Accepted: 12072
Description
A power network consists of nodes (power stations, consum...
分类：
Web程序 时间：
2014-08-16 11:12:50
阅读次数：
225
Intervals
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 21591
Accepted: 8122
Description
You are given n closed, integer intervals [ai, bi] and n integ...
分类：
其他好文 时间：
2014-08-16 11:11:46
阅读次数：
323
最近几天一直在做有关后缀自动机的题目感觉似乎对后缀自动机越来越了解了呢！喵~这题还是让我受益颇多的，首先搞一个后缀自动机是妥妥的了可是搞完之后呢？我们来观察 step 这个变量，每个节点的 step 是从根节点到此节点所经过的最长步数那么也就是以该点为结尾的最长的后缀长度如何统计不被 Bi 串包含的...
分类：
其他好文 时间：
2014-08-15 20:59:19
阅读次数：
290
