码迷,mamicode.com
首页 >  
搜索关键字:k sum    ( 21381个结果
HDU 4403(Aeroplane chess ,求期望,概率DP)
题目大意: 飞行棋。给一组数据 N,M ,N代表有N+1(一维,0->N)个格子,你的起始点是在0号位置,M代表你有M条航班,接下来会有M行,每行两个整数X,Y,表示在位置X和位置Y有一条航班,可以直接从X飞到Y,投掷一枚骰子,投掷多少就能走多少步,如遇到航班,则按照航班走,航班可以连续,每个航班的起始点不同。输出投掷色子次数的期望。 解题思路: dp [ n ]=0,dp [ i ]=sum( dp [i+j] ) +1, j 从1累加到6,因为期望代表的是步数,所以每次加 1 步,当遇到航班 (...
分类:其他好文   时间:2014-09-04 17:11:09    阅读次数:269
查出数据库各种类型的金额,汇总(SQL语句编写的艺术)
本实例是在做小项目的时候用到的,想分享给大家,虽然简单,但可能对大家有用。!!!实例:记账系统一:数据库: 流水记录,记录的消费类型有很多。如下图:通过typeId字段可以知道类型。(当然这里还有一张消费类型表哦)二:sql语句查询说明:主要是case语句的运用,根据不同情况,对不同的值进行sum运...
分类:数据库   时间:2014-09-04 16:51:39    阅读次数:470
oracle增加表空间的四种方法
1. 查看所有表空间大小selecttablespace_name,sum(bytes)/1024/1024fromdba_data_files groupbytablespace_name;2. 未使用的表空间大小selecttablespace_name,sum(bytes)/1024/1024...
分类:数据库   时间:2014-09-04 14:45:19    阅读次数:267
UVA 2191 Potentiometers
题意很简单:就是输入先n个数字,然后进行一系列操作! S num sum 就是将第num个数字的值改成sum; M a b 就是求从位置a到位置b的数字的和! 这个题基本就是一个裸的树状数组,直接使用树状数组,然后根据题意打出对应的代码即可!再注意一下细节应该就能AC了!!!...
分类:其他好文   时间:2014-09-04 11:48:29    阅读次数:198
Sql中联合查询中的”子查询返回的值不止一个“的问题
在子查询中,如果想实现如下的功能: select lib,count(*),select sum(newsNo) from Table1 group by lib from Tabel1 T1,Table2 T2 where T1.newsNo =T2.newsNo group by lib就...
分类:数据库   时间:2014-09-04 09:35:37    阅读次数:238
HDU1588-Gauss Fibonacci(矩阵快速幂+等比数列二分求和)
题目链接 题意:g(x) = k * x + b。f(x) 为Fibonacci数列。求f(g(x)),从x = 1到n的数字之和sum,并对m取模。 思路:  设A = |(1, 1),(1, 0)|  sum = f(b) + f(k + b) + f(2k + b)...+f((n-1)k + b) (f(x) 为Fibonacci数列)  sum = A^...
分类:其他好文   时间:2014-09-03 22:49:07    阅读次数:314
(白书训练计划)UVa 1152 4 Values whose Sum is 0(中途相遇法。。)
题目地址:UVa 1152 先枚举A集合与B集合的和,存起来,然后再枚举C集合与D集合的和,看与存起来的值有多少个是互为相反数的。水题。找存起来的值时可以用二分找。 代码如下: #include #include #include #include #include #include #include #include #include #include #include...
分类:其他好文   时间:2014-09-03 21:22:17    阅读次数:324
HDU 1003 Max Sum(DP)
题目地址:HDU 1003 DP好弱。。先补补DP的基础。。。 这题就是记录起始点与终止点,然后每当发现一个更大的,就更新。从左往右扫一遍就行了。 代码如下: #include #include #include #include #include #include #include #include #include #include #include using...
分类:其他好文   时间:2014-09-03 16:58:07    阅读次数:204
POJ 1845 Sumdiv
Description Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901). Input The only line contains the ...
分类:其他好文   时间:2014-09-03 16:50:26    阅读次数:271
UVA 10791 Minimum Sum LCM
唯一分解定理把n分解为 n=a1^p1*a2^p2*...的形式,易得每个ai^pi作为一个单独的整数最优。坑: n==1 ans=2; n因子种数只有一个 ans++; 注意溢出。 1 #include 2 #include 3 using namespace std;...
分类:其他好文   时间:2014-09-03 16:29:46    阅读次数:110
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!