题目链接:hdu 4961 Boring Sum
题目大意:给定ai数组;
构造bi, k=max(j|0ji,aj%ai=0), bi=ak;构造ci, k=min(j|ij≤n,aj%ai=0), ci=ak;
求∑i=1nbi?ci
解题思路:因为ai≤105,所以预先处理好每个数的因子,然后在处理bi,ci数组的时候,每次遍历一个数,就将其所有的因子更新,对于bi维护最...
分类:
其他好文 时间:
2014-08-20 00:05:45
阅读次数:
202
点击打开链接
题意:给出n个数的数列a,bi的取值为在1
思路:如果直接暴力的话一定会超时,所以我们可以开一个vis数组来记录每一个值所对应的最大的下标是多少。即每查找ai,分解出ai的质因子,更新vis数组。
代码:
#include
#include
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2014-08-19 20:58:05
阅读次数:
242
继Power-BIV8.0发布后,经过11个月的精心准备,Power-BI V9.0隆重发布!Power-BI V9.0在原有基础上,在软件操作性、美观性、易用性、效率等方面进行了不断地完善与提升,让BI的开发与应用变得更快更简单更美观!1、 真正做到5分钟制作一个信息量大、操作简易且美观大方的管理...
分类:
其他好文 时间:
2014-08-19 18:42:05
阅读次数:
222
前几天碰到这样的一个问题,在 Lookup 中如何设置大小写不敏感比较,即如何在 Lookup 中的字符串比较时不区分大小写?实际上就这个问题已经有很多人提给微软了,但是得到的结果就是 Closed and Won’t fix。 说白了,这个就是 By Design,包括到现在的 2012 也没有这...
分类:
其他好文 时间:
2014-08-19 14:06:14
阅读次数:
181
以下内容仅为兴趣爱好。 商务智能技术是将数据仓库、联机分析处理(OLAP)和数据挖掘等结合起来应用到商业活动中,从不同的数据源收集数据,经过抽取(Extract)、转换(Transform)和加载(Load),送入到数据仓库或数据集市,然后使用合适的查询与分析工具、数据挖掘工具和联机分析处理工...
分类:
其他好文 时间:
2014-08-18 17:57:22
阅读次数:
305
下面内容摘自互联网并作了整理。名词:BI(Business Intelligence):商业智能,DW(Data Warehouse):数据仓库,详见正文Q1部分。OLTP(On-Line Transaction Processing):联机事务处理也称为面向交易的处理系统,其基本特征是顾客的原始数...
分类:
其他好文 时间:
2014-08-18 16:14:12
阅读次数:
230
题目大意:n个水果,水果有甜度和卡路里两个属性,选择一些水果,使得甜度之和与卡路里之和比例为k,并且使得甜度之和最大
我们可以定义二维dp,dp[当前游标扫到的个数][平衡度]=当前平衡度下最大的ai和,平衡度定义为ai-bi*k,很巧秒的定义方式,可以节省一维时空。
注意到平衡度可正可负(范围在-10000到10000)
我们可以定义如下
int m[1111][22222]
int ...
分类:
其他好文 时间:
2014-08-18 12:33:44
阅读次数:
251
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
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