给出一个有向无环的连通图，起点为1终点为N，从1能到达所有点，所有点也都能到达n，每条边都有一个长度。乐乐从起点出发，走向终点。
到达每一个顶点时，如果有K条离开该点的道路，乐乐可以选择任意一条道路离开该点，并且走向每条路的概率都是。1/K
现在乐乐想知道，从起点走到终点的所经过的路径总长度期望是多少？

输入描述:

第一行: 两个整数 N M，代表图中有N个点、M条边。
第二行到第 1+M 行: 每行3个整数 a b c，代表从a到b有一条长度为c的有向边。
N<=100000, M<=2N

输出描述:

从起点到终点路径总长度的期望值，四舍五入保留两位小数。

有A，B两个人分别有n,m的血量，每轮都扔筛子，点数小的扣一滴血。某人的血量扣到0就输了。已知两个人扔出每个点的概率。求最后A赢的概率。

输入描述:

第一行两个整数n和m，表示A和B的初始血量（n,m≤1000）。
接下来一行6个浮点数，表示A掷出1-6点的概率。
接下来一行6个浮点数，表示B掷出1-6点的概率。

输出描述:

A赢的概率。保留六位小数。

给定一个含有n*m个格子的珠宝箱，每个格子可以放一颗宝石，要使得每一行，每一列都有一个宝石，问有多少放法满足条件？

输入描述:

第一行两个整数n和m，表示珠宝箱的大小（n,m≤100）。

输出描述:

输出方案总数对1000000007 取模后的结果。

定义一个数为平衡数，当且仅当在它的每个十进制位上满足如下条件：

1. 奇数出现的次数为偶数次

2. 偶数出现的次数为奇数次

现有T个询问，每次询问闭区间[A,B]包含多少平衡数。

输入描述:

第一行一个T。T<=500
以下T行，每行两个数A，B。1<=A,B<=10^19

输出描述:

对于每个询问输出[A,B]区间包含多少平衡数。

如你所知，奶牛没有手指，所以他们不能用石头剪刀布去做例如谁先去挤奶之类的游戏，他们甚至不能投硬币因为用蹄子投硬币太难了。
因此，他们把目光投向了整数，两只奶牛各自选取一个两亿之内的整数，如果这两个整数都是“Round Number”，那么第一个奶牛获得胜利，否则第二只奶牛胜利。
一个正整数n被称作一个“Round Number”，当且仅当这个数的二进制零的个数比一的个数多，或者一样多。例如9是“Round Number”，因为9的二进制是1001；而26不是，因为26的二进制是11010。
显然，奶牛需要花很多时间去做进制转换取决定赢家。贝茜想要作弊，她确信如果她知道一段区间内“Round Number”的个数就能作弊。
请告诉她在给定的闭区间[l,r]内有多少个数是“Round Number”。

输入描述:

两个由空格分割的整数，表示区间的l,r端点。1<=l,r<=2x10^9。

输出描述:

一个整数代表给定区间内的“Round Number”数量。

定义一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如123，446。
现在大家决定玩一个游戏，指定一个整数闭区间[a,b] ，问这个区间内有多少个不降数。

输入描述:

有多组测试数据。每组只含两个数字 a，b意义如题目描述,1<=a,b<=2^31

输出描述:

每行给出一个测试数据的答案，即 [a,b] 之间有多少不降数。

学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。
在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Frontpage》的先修课。每门课的直接先修课最多只有一门。两门课也可能存在相同的先修课。每门课都有一个课号，依次为1，2，3，…。 例如:表中1是2的先修课，2是3、4的先修课。如果要选3，那么1和2都一定已被选修过。
你的任务是为自己确定一个选课方案，使得你能得到的学分最多，并且必须满足先修课优先的原则。假定课程之间不存在时间上的冲突。

输入描述:

输入文件的第一行包括两个整数N、M（中间用一个空格隔开）其中。

接下来N行每行代表一门课。课号依次为1，2，…，N。每行有两个数（用一个空格隔开），第一个数为这门课先修课的课号（若不存在先修课则该项为0），第二个数为这门课的学分。学分是不超过10的正整数。

输出描述:

输出文件只有一个数,实际所选课程的学分总数。

给定N,K以及一个环：A[1],A[2],A[3],…A[N]，其中A[1]的左边是A[N]。
求该环上最大的连续子段和，要求选出的子段长度不超过K。

输入描述:

第一行两个整数N和K。
接下来一行，N个整数表示A[i]。

输出描述:

输出题目要求的最大连续和。

在一个n*m的矩阵中，所有的元素只有0和1。你需要从这个矩阵中找出一个面积最大的全1子矩阵（该矩阵所有元素都是1）。所谓最大是指元素1的个数最多。

输入描述:

输入的第一行是两个整数m n，表示将要输入的矩阵的大小。
矩阵共有m行，每行有n个整数，分别是0或1，相邻两数之间用一个空格隔开。

输出描述:

输出矩阵中面积最大的全1子矩阵的元素个数。

A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。

输入描述:

第一行有两个用一个空格隔开的整数n,m，表示 A国有n座城市和m条道路。
接下来m行每行3个整数x,y,z，每两个整数之间用一个空格隔开，表示从x号城市到y号城市有一条限重为z的道路。注意：x不等于y，两座城市之间可能有多条道路。
接下来一行有一个整数q，表示有q辆货车需要运货。
接下来q行，每行两个整数x y，之间用一个空格隔开，表示一辆货车需要从x城市运输货物到y城市，注意：x不等于y。

输出描述:

共有q行，每行一个整数，表示对于每一辆货车，它的最大载重可以是多少。如果货车不能到达目的地，输出-1。