题目大意:
飞行棋。给一组数据 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
本实例是在做小项目的时候用到的,想分享给大家,虽然简单,但可能对大家有用。!!!实例:记账系统一:数据库: 流水记录,记录的消费类型有很多。如下图:通过typeId字段可以知道类型。(当然这里还有一张消费类型表哦)二:sql语句查询说明:主要是case语句的运用,根据不同情况,对不同的值进行sum运...
分类:
数据库 时间:
2014-09-04 16:51:39
阅读次数:
470
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
题意很简单:就是输入先n个数字,然后进行一系列操作!
S num sum 就是将第num个数字的值改成sum;
M a b 就是求从位置a到位置b的数字的和!
这个题基本就是一个裸的树状数组,直接使用树状数组,然后根据题意打出对应的代码即可!再注意一下细节应该就能AC了!!!...
分类:
其他好文 时间:
2014-09-04 11:48:29
阅读次数:
198
在子查询中,如果想实现如下的功能: 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
题目链接
题意: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
先枚举A集合与B集合的和,存起来,然后再枚举C集合与D集合的和,看与存起来的值有多少个是互为相反数的。水题。找存起来的值时可以用二分找。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-09-03 21:22:17
阅读次数:
324
题目地址:HDU 1003
DP好弱。。先补补DP的基础。。。
这题就是记录起始点与终止点,然后每当发现一个更大的,就更新。从左往右扫一遍就行了。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类:
其他好文 时间:
2014-09-03 16:58:07
阅读次数:
204
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
唯一分解定理把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