永远鲜红的幼月

未归档

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篇）

UVA-1121 - Subsequence（尺取法）

题目链接 A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000)...

2018-08-15

0 591

POJ-1064-Cable master，HDU-1551-Cable master（二分）

题目链接：http://poj.org/problem?id=1064 Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Commi...

2018-08-15

0 872

NOI-1.11-和为给定数

题目链接：http://noi.openjudge.cn/ch0111/07/ 给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是...

2018-08-15

0 530

NOI-1.11-二分法求函数的零点

题目链接：http://noi.openjudge.cn/ch0111/02/ 描述有函数： f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = ...

2018-08-15

0 889

NOI-1.11查找最接近的元素

题目链接：http://noi.openjudge.cn/ch0111/01/ 描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,00...

2018-08-15

0 860

HDU-5113-Black And White（dfs+剪枝）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113 Problem Description In mathematics, the four color theorem, or the four color map theor...

2018-08-14

0 535

hdu-3085-Nightmare Ⅱ（双向BFS+曼哈顿距离）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085 Problem Description Last night, little erriyue had a horrible nightmare. He dreamed tha...

2018-08-14

0 426

hdu-1078-FatMouse and Cheese（dfs+记忆化）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 Problem Description FatMouse has stored some cheese in a city. The city can be consider...

2018-08-13

0 551

poj-2406-Power Strings（KMP种next数组的应用，循环节）

题目链接：http://poj.org/problem?id=2406 Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc&quo...

2018-08-13

0 414

hdu-3746-Cyclic Nacklace（KMP种next数组的应用，找循环节）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 Problem Description CC always becomes very depressed at the end of this month, he has c...

2018-08-13

0 507