永远鲜红的幼月

未归档

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

/ 注册

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

分解质因数

关于一个数的质因数的操作： 1.求出一个数的质因数分解：对于一个数字，分解出所有的质因数，之前我都是先打出素数表，然后挨个带入，一直到头，但这种方法的局限性太大了，遇见一个未知的数据就很容易出错，而且占用的资源会很不均，我一直很苦恼有没有什么更好的算法，一次偶然，看到了这个美丽的算法： #incl...

2018-05-20

0 576

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

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

2018-04-28

0 408

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

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

2018-04-25

0 480

采药（超简单dp）

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

2018-04-24

0 382

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 441

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

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

2018-04-22

0 443

string的erase用法

对于string，erase是一个很重要的一个用法，现在总结一下，以便日后查阅： 1.首先是删除该位置的字符： s.erase（string：：iterator it）；删除it的下一个元素；例如删除最后的一位的字符： int main() { string s; s="abcde...

2018-04-18

0 570

Good Numbers （规律）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722 Good Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T...

2018-04-13

0 430

全排列（递归与函数实现）

例题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027 Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536...

2018-04-13

0 370