永远鲜红的幼月

分类

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

HDU-6383-p1m2（二分）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6383 Problem Description 度度熊很喜欢数组！！我们称一个整数数组为稳定的，若且唯若其同时符合以下两个条件： 1. 数组里面的元素都是非负整数。 2. 数组里面...

2018-08-15

0 476

NOI-1.11-和为给定数

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

2018-08-15

0 545

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 893

NOI-1.11查找最接近的元素

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

2018-08-15

0 861

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 538

HDU-4848-Wow! Such Conquering!（DFS+剪枝）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4848 Problem Description There are n Doge Planets in the Doge Space. The conqueror of Dog...

2018-08-14

0 417

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-1072-Nightmare（bfs+记忆化）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 Problem Description Ignatius had a nightmare last night. He found himself in a labyrint...

2018-08-13

0 491

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 417