永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

牛客练习赛16-F选值（组合数+二分）

题目链接： https://www.nowcoder.com/acm/contest/84/F 题目描述给定n个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于d，问有多少种选法。输入描述: 第一行两个整数n，d(1 <= n <= 100,000，1 ...

2018-04-28

0 406

class的用法（未完待续。。。）

一下纯属个人的理解，肯定有不是很正确的地方，望指出，感谢！！ class是一个类似于struct的一个东西，区别就是class中可以“储存”函数，并且在class中使用，class中的内容可以分为三种状态： 1.public（共有内容，任何人都可使用） 2.private（个人私有内容，只有该cla...

2018-04-25

0 477

函数的返回值（先挖坑，免得忘了。。）

学习c/c++，返回值函数很重要，现在总结一下关于函数返回值的一些东西，以示例为主，平常经验所得，有不妥处请指出，十分感谢！先把简单的写上： #include<stdio.h> #include<string.h> #include<math.h> //#in...

2018-04-25

0 354

采药（超简单dp）

题目链接：http://noi.openjudge.cn/ch0206/1775/ 描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不...

2018-04-24

0 381

公共子序列（简单dp）

题目链接：http://noi.openjudge.cn/ch0206/1808/ 描述我们称序列Z = < z 1, z 2, ..., z k >是序列X = < x 1, x 2, ..., x m >的子序列当且仅当存在严格上升的序列< i 1, i 2,...

2018-04-23

0 496

最长上生子序列（遍历）

题目链接：http://noi.openjudge.cn/ch0206/1759/ 描述一个数的序列 bi，当 b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列( a1, a2, ..., aN)，我们可以得到一些上升的子序列( ai1...

2018-04-23

0 467

Largest Rectangle in a Histogram（找面积最大的连续块）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506 Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at...

2018-04-22

0 341

高精度乘法（大数模拟高精度+小数快速高精度取模）

代码实现：n个数相乘，求出最后的值。但是太慢了啊！超时。。一位一位的乘。。但是这个也是一种方法吧，简单的高精度，等再学学优化一下。。 #include<stdio.h> #include<string.h> #include<math.h> //...

2018-04-22

0 440

H-数学考试（连续区间的最大值）

题目链接：https://www.nowcoder.com/acm/contest/96/H 题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准...

2018-04-22

0 438

牛客练习赛15 沃老师学生的成绩（string的sort）

题目链接：https://www.nowcoder.com/acm/contest/83/B 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 ...

2018-04-18

0 670