zyyzzyyz

分类

codeforces专题(21) DP动态规划(1) 二分尺取(2) 拓扑排序(1) 搜索(3) 数据结构(2) 数论(2) 暴力模拟(1) 最小生成树(1) 未归档(27) 牛客专题(5)

/ 注册

全部文章（共66篇）

牛客练习赛

牛客练习赛30 A-回文日期：题目链接一个很麻烦的模拟题，不过值得一做（很锻炼代码能力）。 #include<iostream> #include<algorithm> #include<string> #include<cstring> u...

2018-11-03

0 0

牛客小白赛专题

小白月赛8 C-神秘钥匙：题目链接这个题是一个规律水题，公式为n*2^(n-1)，然后再用快速幂计算 #include<cstdlib> #include<algorithm> #include<string> #include<string.h&...

2018-11-03

0 0

hdu 2795

题目链接解析：这个是一个挺有意思的线段树，我们将第一行看作线段树最左端节点L，最后一行看作线段树最右节点R，宽度作为权值w，然后根据题目要求，每次先遍历左子树，若左子树装不下广告了，再遍历右子树。代码如下： #include<iostream> #include<...

2018-11-02

0 0

hdu 1016

题意：给一个数n，表示从1-n共n个数，排列它们使其成环，要求相邻两个数之和是素数，每个环的首部都是1，问共有几种排列方法？解析：在学姐的帮助下用dfs+路径输出，过了，感谢学姐！！！（我以后要更加努力的理解递归思想才行） #include<iostream> #inc...

2018-10-30

0 0

牛客 Wannafly 挑战赛专题

Wannfly 27 A-灰魔法师：题目链接 emmm......此题......只能说我太弱了，一个签到题硬是看着题解做的... #include<iostream> #include<algorithm> #include<string> #inclu...

2018-10-30

0 0

codeforces580C

题意：一棵以1为根的树，树上有些点是红的。一个叶子是合法的当且仅当从根到它的路径上出现的连续红点个数不超过m。求有多少个叶子是合法的。 Input 第一行两个整数n和m(2≤n ≤105，1≤m≤n) 第二行n个整数0或1，如果是1，表示第i个点是红点。接下来n-1行，每行两个整数x...

2018-10-26

0 0

codeforces 515C

题意：给一个数，把它改写为另一个数，要求这个数最大且每一位阶乘求的和==初始数每一位阶乘求和输入 3 555 产量 555 纯思维题，画个表:(我也是看了题解才会的......） 2！= 2！ 3！= 3！ 4！= 3！2！2！ 5！= 5！ 6！= 5！3！ 7！...

2018-10-20

0 0

codeforces 4C

题意：每当一个新的用户想要注册账号的时候，他会把他想要注册的用户名告诉系统。如果这个系统里之前没有出现过这个用户名，那么这个用户名就会被导入数据库，从而注册成功。但是，如果这个用户名在数据库中已经存在，系统会自动帮助用户建立一个新的用户名，系统将在用户名的后面从1开始添加数字，一旦发现用户名没有...

2018-10-20

0 479

Kruscal模板

以hdu1879为例，附上一份板子：hdu1879 //hdu1879 #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> using namespac...

2018-10-13

0 0

牛客国庆集训派对Day1

A-Tobaku Mokushiroku Kaiji A-Tobaku Mokushiroku Kaiji题目链接水题...不解释 #include <stdio.h> #include<iostream> #include<algorithm> usi...

2018-10-09

0 0