- 博客(11)
- 收藏
- 关注
RSS订阅原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-06-17 15:35:25
330
原创 2525
#include#includeusing namespace std;#define N 100003int a[N];typedef struct{ int Ison; int mark; int mark; int left,right;}S;S d[N*2+1];int n,m;void create(int l,int r,int k){ if(l>r
2014-04-08 16:31:13
442
原创 问题求解课后作业
#includeusing namespace std;#define N 1<<10int ans[N][N];int main(){ int k,n; cin>>k>>n; for(int i=0;i<n;i++) ans[i][0]=ans[0][i]=i; int tem=1; while((tem)<=n) { int t=tem>>1; for(
2014-03-04 12:50:20
444
原创 EOJ 1852 求法里数列
求分母不大于N的Fary数列:求解法里数列的递归树如下：递归树中新插入的借点是上一层两个双亲节点产生，其中双亲节点分母加分母，分子加分子得到了子节点。递归的终结条件是子节点的分母大于了n
2014-03-04 02:53:12
1118
1
原创 EOJ 1851
题意大概就是将n个数进进行如下n次操作（sum为当前数列的和）：a[i]=sum-a[i] sum = c[1] + c[2] + ... + c[n-1] + c[n]； a[t][i] = 处理 t 次后的c[i]； 第t次：s[t] = a[t][1]+a[t][2]+a[t][3] + … + a[t][n]a[t][i] = [ (n-1)^(t-
2014-03-04 02:22:22
746
原创 EOJ 1850 How many trees?
这道题用到大整数运算，基本的运算有两种一种是加法，一种是乘法。有两种做法，第一种是直接用数组表示，然后按照多项式的运算规则来计算乘法，其时间复杂度为O(n^2)，另外一种做法是利用快速傅立叶变换的方法，将n位多位数看作多项式A(x)=a0*x^0+...ai*x^i+...an*x^n;其中x=10的特殊情况。每一个多项式带入n个值进行计算后可以得到n不同的个点---值对表达式子｛(x1,y1),
2014-03-04 01:53:24
562
原创 EOJ 1129解题
问题可以简化为M-K个人全部错排的问题，在M-K个人中错排可以利用递推公式F(N)=(N-1)*(F(N-1)+F(N-2))公式：G[N]=F[M-K]*C(N,K)#include using namespace std; int M;int N;__int64 a[21];__int64 g[21]; int main(){
2014-03-03 23:33:31
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人