2017年07月_RedPolya

07月 06月 05月 04月 03月 02月

原创 hdu 6050 funny function

F1,1=F1,2=1F_{1,1} = F_{1,2} = 1 F1,i=F1,i−1+2F1,i−2|i>=3F_{1,i} = F_{1,i-1} + 2F_{1,i-2} | i>=3 Fi,j=∑j+N−1k=jFi−1,kF_{i,j} = \sum_{k=j}^{j+N-1}F_{i-1,k} 给定N,M，求Fm,1F_{m,1}首先昨天先写了几个，发现Fi,j=Fi,j−1+2

2017-07-28 14:28:12 1577 4

原创 hdu 6047 Maximum Sequence

http://acm.hdu.edu.cn/showproblem.php?pid=6047题意，给定一个数组{an}\{ a_n \}和一个数组{bn}\{b_n \}，按照一定规则生成{a2n}\{a_{2n} \}，规则是：ai≤max{aj−j|bk≤j<i}a_i \leq max\{a_j-j|b_k \leq j < i \}，每一个bkb_k只能选择一次。例如样例: 4

2017-07-28 09:31:52 835

原创 hdu 6035 Colorful Tree

Colorful Tree题目题意给定一颗树，再给定树上每一个节点一个颜色，求树上总共n(n-1)/2条路径每条路径上不同颜色数的总和。做法首先，总和=总路径数∗颜色数−∑每一种颜色没参与的贡献总和=总路径数 * 颜色数 - \sum_{每一种颜色}^{}没参与的贡献.对于某一个id节点来说，算没参与贡献，可以通过求其最高同色子节点，以这些节点和其子树节点与id形成的路径必然会有重复id节点

2017-07-26 15:15:41 510

原创 “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

参加的咸场赛，前面代码队友的。A 黑白图像直方图题目要求:输出矩阵中每一列1的个数#include<bits/stdc++.h>#define maxn 105using namespace std;int a[maxn][maxn];int main(){ cin.tie(0),cout.tie(0); int n,m; while(cin>>n>>m){

2017-07-15 14:02:21 1022 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人