这道题目让我学到了很多一道不走寻常路的题目,给定一串数列的 和 的正负号,即假设数列 为
a1,a2,a3.....an,则一致了 Sij的正负号或者是否等于0,Sij代表了 从 ai 到
aj的和。要你求出任意一种序列,满足题目给定的Sij条件确实是看了白书上的思路都还不太知道怎么写,然后看了LR...
分类:
其他好文 时间:
2014-05-29 03:58:44
阅读次数:
276
把n个骰子扔在地上,所有骰子朝上的一面的点数之和为s。输入n,打印出s的所有可能的值和出现的概率。解法二:基于循环求骰子点数,比递归算法更加高端大气上档次具体代码如下,有详细注释。
1 ////////////////基于循环求骰子点数////////////////////////////////...
分类:
其他好文 时间:
2014-05-26 20:32:34
阅读次数:
262
话不多说,拿来主义,直接上代码!PS:打印最短路径我还不晓得怎么加,如有哪位大神知道,还请mark一下! 1
/*********************************************************************** 2 *
File: Fibonacci...
分类:
其他好文 时间:
2014-05-26 20:10:56
阅读次数:
568
#include "stdio.h"int ax[]
={1000,5,6,8,9,800,5,200,3,6,5,8,9};int paixu (int n, int ret){ if (n==0) return
ret>ax[0]?ret:ax[0]; int ret1= ret>ax[n]? ...
分类:
其他好文 时间:
2014-05-26 18:41:12
阅读次数:
220
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007...
分类:
其他好文 时间:
2014-05-26 00:54:58
阅读次数:
265
#import int main(int argc, const char *
argv[]){ @autoreleasepool { //block的规则 //返回值类型(^block名称)(形参参数列表)一般形参变量名不用写=
^返回值类型(实参数列表){block体}...
分类:
其他好文 时间:
2014-05-25 20:37:16
阅读次数:
193
哎,本来是想学学矩阵构造的方法的,,突然发现自己不用看直接就会yy构造。。。
看下右边有什么。。
题目地址:Another kind of Fibonacci
AC代码:
#include
#include
#include
#include
using namespace std;
const int mod=10007;
int p[4][4],a[4][4],tmp...
分类:
其他好文 时间:
2014-05-25 18:23:49
阅读次数:
268
HDU 4828 Grids
思路:可以转化为卡特兰数,先把前n个人标为0,后n个人标为1,然后去全排列,全排列的数列,如果每个1的前面对应的0大于等于1,那么就是满足的序列,如果把0看成入栈,1看成出栈,那么就等价于n个元素入栈出栈,求符合条件的出栈序列,这个就是卡特兰数了。然后去递推一下解,过程中需要求逆元去计算
代码:
#include
#include
const int ...
分类:
其他好文 时间:
2014-05-25 12:52:33
阅读次数:
389
数列$\begin{Bmatrix} {x}_{n} \end{Bmatrix}$满足如下定义:
$$a>0,\quad b>0; \qquad {x}_{1}=a,\quad{x}_{2}=b ;\qquad
{x}_{n+2}=2+\cfrac{1}{{x}_{n+1}^{2}}+\cfrac{...
分类:
其他好文 时间:
2014-05-25 11:24:02
阅读次数:
260
,,杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列,快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件,差点变成NP。。因为要回到起点,就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心,把...
分类:
其他好文 时间:
2014-05-25 10:16:01
阅读次数:
293