RedPolya的博客

Hope for the best and prepare for the worst.

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+...

2017-07-28 14:28:12

阅读数:1054

评论数: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...

2017-07-28 09:31:52

阅读数:501

评论数:0

hdu 6035 Colorful Tree

Colorful Tree题目题意 给定一颗树,再给定树上每一个节点一个颜色,求树上总共n(n-1)/2条路径每条路径上不同颜色数的总和。做法 首先,总和=总路径数∗颜色数−∑每一种颜色没参与的贡献总和=总路径数 * 颜色数 - \sum_{每一种颜色}^{}没参与的贡献.对于某一个id节点来...

2017-07-26 15:15:41

阅读数:268

评论数:0

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

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

2017-07-15 14:02:21

阅读数:483

评论数:2

Codeforces Round #419 (Div. 2)

A过几分钟回文。#include <cstdio> #include <cstring> #include <iostream>using namespace std;bool check(int hour,int min){ int t1=hour/1...

2017-06-18 17:36:38

阅读数:244

评论数:0

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

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

2017-06-13 14:10:46

阅读数:415

评论数:0

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

Automatic Judge算罚时。#include <cstdio> #include <cstring> #include <iostream> #include <string>using namespace std;bool v[2000]...

2017-05-08 21:23:11

阅读数:300

评论数: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+...

2017-04-25 21:38:34

阅读数:339

评论数: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 wa...

2017-04-24 17:53:41

阅读数:452

评论数:0

Codeforces Round #404 (Div. 2)

A.Anton and Polyhedrons告诉你N个英文单词 每个英文单词代表X面体,统计总共多少面。#include <cstdio> #include <string> #include <map> #include <iostream> ...

2017-03-16 20:59:19

阅读数:328

评论数: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.斐波那契数列的通...

2017-02-28 14:45:16

阅读数:348

评论数:0

Surface Pro 4装Ubuntu

之前想给自己电脑装ubuntu来着,但是surface pro 一装ubuntu只会触摸屏就会失灵,而且键盘盖没法用,导致无法输入信息。 后来上网买了个usb扩充口,ok。 首先,要做一个usb虚拟光驱。这里用ultraiso软碟通 就行了。 下载下来,安装,之后打开。 选择 启用...

2017-02-27 17:31:17

阅读数:5338

评论数:2

斐波那契数列

对于斐波那契有递归方程 {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.斐波那契数列的通...

2017-02-27 15:56:00

阅读数:350

评论数: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 th...

2017-02-24 10:38:34

阅读数:368

评论数:0

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

1001真正的粉丝,不看题目都能A。#include <cstdio> #include <cstring> #include <iostream>using namespace std;int main(){ int T;char st[1111]; ...

2016-12-24 23:17:11

阅读数:2264

评论数:1

POJ 1125

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

2016-12-14 23:20:49

阅读数:276

评论数:0

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

A CoinKim 有一枚硬币。为了验证这枚硬币是不是均匀的,Kim开始重复抛这枚硬币。 现在给出Kim抛硬币的结果,请你告诉Kim抛出正面的次数占总次数的比例。签到题。。。#include #include #include using namespace std; int ma...

2016-12-10 22:30:02

阅读数:334

评论数:0

2016 Multi-University Training Contest 10

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

2016-12-07 22:34:27

阅读数:246

评论数:0

Codeforces Round 383

A Arpa’s hard exam and Mehrdad’s naive cheat求1378n1378^n个位是几。找规律。。。。#include <cstdio> #include <cstring> const int d[]={6,8,4,2}; int ma...

2016-12-07 13:34:15

阅读数:211

评论数:0

HDU 3972

求N以前孪生素数个数。 预处理素数表,10W以内大约1W个素数。 讲道理,暴力不太稳妥,于是写了个树状数组。 可是似乎暴力也能过。。。。#include <cstdio> #include <cstring> #include <cstdio> #incl...

2016-12-07 11:23:02

阅读数:316

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭