zyyzzyyz

未归档

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

/ 注册

全部文章 / 未归档（共27篇）

hdu 2795

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

2018-11-02

0 0

二分法应用

一、最大化最小值 eg:poj 2456:疯牛 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const...

2018-10-09

0 0

codeforces988B

题意：给n个字符串，要求按照长度排序后，若每个前面的字符串是后面的子串，输出“YES”，并输出结果，否则输出“NO” Input 5 a aba abacaba ba aba Output YES a ba aba aba abacaba Input 5 a abacaba...

2018-09-27

0 0

判断三点共线

设点A（x1，y1），B（x2，y2），C（x3，y3）要判断三点共线，只需证明它们围成的三角形面积=0 即：(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-y3x1)==0 这里有一道例题：codeofrces851B

2018-09-20

0 513

codeforces777A

Bomboslav喜欢在他的房间里看窗外，在外面玩着名的贝壳游戏。游戏由两个人扮演：操作员和玩家。操作员采用三个相似的不透明外壳，并在其中一个下面放置一个球。然后他通过交换一些对来洗牌，玩家必须猜测球的当前位置。 Bomboslav注意到那些人并不是很有创造力，因此操作员总是在奇数移动（第一，第三...

2018-09-08

0 0

矩阵快速幂+取模运算模板

#include<iostream> #include<cstdio> #include<cstring> #include<string.h> #include<string> #include<cmath> #include...

2018-08-08

0 0

斯特林公式求n!位数

斯特林公式（Stirling）: 对右端取以10为的对数再加1就是n！的位数：位数=（lg2πn）/2+nlg(n/e)+1 代码如下： #include<stdio.h> #include<stdlib.h> #include<...

2018-07-13

0 0