haha的博客

n个六边形排成一行，相邻两个六边形共用一条边，如下图所示：    记这个图形的生成树个数为t(n)（由于每条边都是不同的，不存在同构的问题）。那么t(1)=6，t(2)=35…… 给出n，求mod 1000000007 Input 第一行给出数据组数T。 之后每一行给出一个正整数n。 T大约为50000，n Output 每组数据输出一行答案。

给一个长度为n（n <= 10^5）的“01”串，你可以任意交换一个为0的位和一个为1的位，若这两位相邻，花费为X，否则花费为Y。求通过若干次交换后将串中的“1”全部变换到“0”前面的最小花费。 Input 第一行一个整数T（1 <= T <= 10），表示测试数据的组数。接下来3*T行，每组数据三行，第一行为整数X（1 <= X <= 10^3），第二行为整数Y(X <= Y <= 10

请将有限小数化为最简分数。 Input 一个整数n 表示需要转化的小数个数； 接下来n行，每行有一个有限小数。（保证小数位数不超过9位） Output 输出有n行，每行为小数对应的最简分数 Sample Input 2 0.5 0.4 Sample Output 1/2 2/5 Hint 注意精度问题，数据保证不会有类似1.0的小数。 总结：

Bob是个很喜欢数字的孩子，现在他正在研究一个与数字相关的题目，我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B（0 S，S表示的是从a到b的所有数字的流行度之和，即S=d(a)+d(a+1)+…+d(b)。 Input 输入两个整数a，b（1 Output 输出一个整数，表示从a到b的所有数字流行度之和。 Sample Input 1 80 Sam

Problem Description 正如你所知道从前有一个人叫s_sin，她拥有着坐拥三千舰狼的梦想！然而天不遂人愿当她踏进hentai collection的大门之后，现实让她领略到了无情。身为一个坚强的妹子，她知道即使出门大破，即使十一连抽全是R，也要坚信着“玄不救非，氪不改命”，而自己是一个欧白这样最初的信仰！ 有一天s_sin率领着她的舰狼们到达了某海峡，以一个N*M的矩阵

在山上一共有N个站点需要检查，检查员从山顶出发去各个站点进行检查，各个站点间有且仅有一条通路，检查员下山前往站点时比较轻松，而上山时却需要额外的时间，问最后检查员检查完所有站点时所需要的额外时间最少是多少。 Input 包含多组数据 每组数据输入第一行为一个整数N 表示站点个数（1<=N<=100000）,接下去N-1 行 每行3个整数 x，y，z(1<=z<=10000) 检查站x为