关闭
当前搜索:

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...
阅读(793) 评论(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...
阅读(383) 评论(0)

hdu 6035 Colorful Tree

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

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

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

Codeforces Round #419 (Div. 2)

A过几分钟回文。#include #include #include using namespace std;bool check(int hour,int min){ int t1=hour/10; int t2=hour%10; int t3=min/10; int t4=min%10; if(t1...
阅读(166) 评论(0)

2017年第0届浙江工业大学之江学院程序设计竞赛决赛

Aqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报数。 玩完一轮后,他发现这个游戏太简单了。于是他选了3个不同的数x,y,z;从1依次往上开始报数,遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5; 第一名小学生报1,第2名得跳过2、3、4、5、6,报7;第3名得跳过8、9、10,报11。 那么...
阅读(351) 评论(0)

2017中国大学生程序设计竞赛 - 女装专场

Automatic Judge算罚时。#include #include #include #include using namespace std;bool v[2000]; int ts[2000];int main(){ int T,n,m,mins,secs,num; string st; c...
阅读(186) 评论(0)

第十五届北京师范大学程序设计竞赛决赛(网络同步赛)

A. Another Server何老师某天在机房里搞事情的时候,发现机房里有n台服务器,从1到n标号,同时有2n-2条网线,从1到2n-2标号,其中第i条网线双向连接着\lfloor \frac{i+1}{2} \rfloor号服务器和\lfloor \frac{i+1}{2} \rfloor+1号服务器,在一个单位时间内最多能够承受x_i个单位流量。显然这些服务器之间要进行信息交换,为了测试服务...
阅读(294) 评论(0)

华中农业大学第五届程序设计大赛网络同步赛

Problem A: Little Red Riding HoodDescription Once upon a time, there was a little girl. Her name was Little Red Riding Hood. One day, her grandma was ill. Little Red Riding Hood went to visit her. On...
阅读(327) 评论(0)

Codeforces Round #404 (Div. 2)

A.Anton and Polyhedrons告诉你N个英文单词 每个英文单词代表X面体,统计总共多少面。#include #include #include #include using namespace std;map mp;int main(){ mp.clear(); mp["T...
阅读(242) 评论(0)

Robot

对于斐波那契有递归方程 {fn=fn−1+fn−2f2=f1=1\left\{\begin{matrix} & f_{n}=f_{n-1}+f_{n-2} & \\ & f_{2}=f_{1}=1 & \end{matrix}\right.斐波那契数列的通项Binet公式数列有 fn=fn−1+fn−2 f_{n}=f_{n-1}+f_{n-2} 根据特征根方程的方法,得出特征根方程...
阅读(252) 评论(0)

Surface Pro 4装Ubuntu

之前想给自己电脑装ubuntu来着,但是surface pro 一装ubuntu只会触摸屏就会失灵,而且键盘盖没法用,导致无法输入信息。 后来上网买了个usb扩充口,ok。 首先,要做一个usb虚拟光驱。这里用ultraiso软碟通 就行了。 下载下来,安装,之后打开。 选择 启用,写入硬盘映像。 然后选择对应的镜像文件。写入。~~~~ 注意 ,写入的话需要格式化u盘,注意...
阅读(2720) 评论(1)

斐波那契数列

对于斐波那契有递归方程 {fn=fn−1+fn−2f2=f1=1\left\{\begin{matrix} & f_{n}=f_{n-1}+f_{n-2} & \\ & f_{2}=f_{1}=1 & \end{matrix}\right.斐波那契数列的通项Binet公式数列有 fn=fn−1+fn−2 f_{n}=f_{n-1}+f_{n-2} 根据特征根方程的方法,得出特征根方程...
阅读(221) 评论(0)

HDU 6011

Lotus and CharactersLotus has n kinds of characters,each kind of characters has a value and a amount.She wants to construct a string using some of these characters.Define the value of a string is:its f...
阅读(261) 评论(0)

hdu(2016’12)- 网络同步赛

1001真正的粉丝,不看题目都能A。#include #include #include using namespace std;int main(){ int T;char st[1111]; scanf("%d",&T); getchar(); while(T--){ gets(st);...
阅读(1510) 评论(1)

POJ 1125

POJ 1125虽然是一道裸的最短路,但因为没找到什么好的模板题,就拿它来练手了。题意:第一行输入一个数n,表示有n个节点,之后的n行,第i+1行第一个数表示i节点的子节点个数,接着i对数,每对数a,b表示i到a有一条长度为b的边。输入直到n==0结束。对每个点都做一次dijkstra 找出最长的距离。最后找出最长中的最小的。#include #include ...
阅读(203) 评论(0)

"科林明伦杯"哈尔滨理工大学第六届程序设计团队赛

A CoinKim 有一枚硬币。为了验证这枚硬币是不是均匀的,Kim开始重复抛这枚硬币。 现在给出Kim抛硬币的结果,请你告诉Kim抛出正面的次数占总次数的比例。签到题。。。#include #include #include using namespace std; int main(){ int T,n,x,tot; cin>>T; while(T--){ s...
阅读(256) 评论(0)

2016 Multi-University Training Contest 10

开始刷多校,今天第一弹。 话说,多校的题目真的好难。。。Median HDU 5857给定一个有序序列,然后给定两个区间[l1,r1],[l2,r2]产生新的序列。 要求新序列的中位数。 分三种情况考虑。 1.区间没交集。 2.区间半交。 3.区间全包裹。 各自找到自己的位置就好。#include #include #include <iostre...
阅读(214) 评论(0)

Codeforces Round 383

A Arpa’s hard exam and Mehrdad’s naive cheat求1378n1378^n个位是几。找规律。。。。#include #include const int d[]={6,8,4,2}; int main(){ int n; while(~scanf("%d",&n)){ if(n==0)pri...
阅读(185) 评论(0)

HDU 3972

求N以前孪生素数个数。 预处理素数表,10W以内大约1W个素数。 讲道理,暴力不太稳妥,于是写了个树状数组。 可是似乎暴力也能过。。。。#include #include #include #include using namespace std;const int MAXN=100001; bool prime[MA...
阅读(230) 评论(0)
48条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:18718次
    • 积分:654
    • 等级:
    • 排名:千里之外
    • 原创:46篇
    • 转载:2篇
    • 译文:0篇
    • 评论:11条
    文章分类