随笔分类 -  算法-二分

上一页 1 2
CF812C Sagheer and Nubian Market
摘要：CF812C Sagheer and Nubian Market "洛谷评测传送门" 题目描述 On his trip to Luxor and Aswan, Sagheer went to a Nubian market to buy some souvenirs for his friends 阅读全文
posted @ 2019-11-01 10:26 Seaway-Fu 阅读(260) 评论(0) 推荐(0)
CF991C Candies
摘要：CF991C Candies "洛谷评测传送门" 题目描述 After passing a test, Vasya got himself a box of n n candies. He decided to eat an equal amount of candies each morning 阅读全文
posted @ 2019-10-28 18:26 Seaway-Fu 阅读(398) 评论(0) 推荐(1)
洛谷 SP9722 CODESPTB - Insertion Sort
摘要：洛谷 SP9722 CODESPTB - Insertion Sort 洛谷传送门 题目描述 Insertion Sort is a classical sorting technique. One variant of insertion sort works as follows when so 阅读全文
posted @ 2019-10-12 18:39 Seaway-Fu 阅读(200) 评论(0) 推荐(0)
浅谈如何求逆序对
摘要：浅谈求逆序对的两种方式 本篇博客讲解一下信息学奥林匹克竞赛中一种小技巧（我也不知道这是算法还是技巧）——求逆序对。 逆序对的概念 先放一波啥是逆序对... 对于一个数列$a$，假如$a[i]>a[j]$并且$i<j$，那么这个$a[i],a[j]$就叫做这个数列的一个逆序对。 简单理解一下：假如本来 阅读全文
posted @ 2019-10-11 19:23 Seaway-Fu 阅读(879) 评论(0) 推荐(2)
归并排序详解
摘要：浅谈归并排序 排序算法有很多，今天让我说一说： 冒泡选择和插入，希尔基数和堆桶； 还有快排很好写，STL大法没得说。 还有一个叫归并，时间稳定不爆锅。 —— 一个会说相声的博主的引言 相比于一些复杂度不太稳定的排序算法（比如快排，最坏的时候会退化成$O(n2)$级别的）或者时间稳定但是本来就是$O( 阅读全文
posted @ 2019-10-11 19:21 Seaway-Fu 阅读(2231) 评论(0) 推荐(2)
洛谷 U86501 趣味擂台
摘要：洛谷 U86501 趣味擂台 "题目传送门" 题目背景 $JDFZ$$2019$秋季运动会开始辣！运动会中有一个叫做“趣味擂台”的游戏...... 题目描述 游戏内容是这样的：擂台是一个$N\times M$的矩阵。由两支班级队伍参与游戏：攻擂方和守擂方。攻擂方由第一排的任意点出发，每次能向上下左右 阅读全文
posted @ 2019-09-06 20:37 Seaway-Fu 阅读(172) 评论(0) 推荐(0)
洛谷 P1182 数列分段 Section II
摘要：洛谷 P1182 数列分段 Section II "洛谷传送门" 题目描述 对于给定的一个长度为N的正整数数列A i A − i ，现要将其分成M(M≤N) M ( M ≤ N )段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 142451要分成33段 将其如 阅读全文
posted @ 2019-09-05 18:19 Seaway-Fu 阅读(236) 评论(0) 推荐(0)
二分写法选讲
摘要：二分写法总结 众所周知，二分是一种特别常用的求解答案的方式。无论是二分查找，还是二分答案，都通过二分思想把求解转化成了判定。这样就大大减少了思维难度，并大大减少了复杂度。但实现二分并不是我们想象的那样简单，实现二分的难点是 判定函数的书写 以及 二分循环的写法 ，判定函数需要根据题目的类型不同具体类 阅读全文
posted @ 2019-09-04 19:07 Seaway-Fu 阅读(924) 评论(4) 推荐(1)
JDOJ 2157 Increasing
摘要：洛谷 P3902 递增 洛谷传送门 JDOJ 2157: Increasing JDOJ传送门 Description 数列A1，A2，……，AN，修改最少的数字，使得数列严格单调递增。 Input 第1 行，1 个整数N 第2 行，N 个整数A1，A2，……，AN Output 1 个整数，表示最 阅读全文
posted @ 2019-08-19 17:09 Seaway-Fu 阅读(373) 评论(0) 推荐(0)
USACO Tractor
摘要：洛谷 P3073 [USACO13FEB]拖拉机Tractor "洛谷传送门" JDOJ 2351: USACO 2013 Feb Silver 2.Tractor "JDOJ传送门" 题意翻译 题目描述 FJ有块农田太崎岖了，他要买一辆新拖拉机才能在这里巡视。这块农田由N x N个格子的非负整数表 阅读全文
posted @ 2019-07-29 16:14 Seaway-Fu 阅读(273) 评论(0) 推荐(0)
USACO Sabotage
摘要：洛谷 P2115 [USACO14MAR]破坏Sabotage https://www.luogu.org/problem/P2115 JDOJ 2418: USACO 2014 Mar Gold 2.Sabotage https://neooj.com/oldoj/problem.php?id=2 阅读全文
posted @ 2019-07-27 11:22 Seaway-Fu 阅读(278) 评论(0) 推荐(0)
USACO Telephone Lines
摘要：洛谷 P1948 [USACO08JAN]电话线Telephone Lines https://www.luogu.org/problem/P1948 JDOJ 2556: USACO 2008 Jan Silver 3.Telephone Lines https://neooj.com/oldoj 阅读全文
posted @ 2019-07-27 11:09 Seaway-Fu 阅读(235) 评论(0) 推荐(0)
NOIP 2012 借教室
摘要：洛谷 P1083 借教室 https://www.luogu.org/problem/P1083 JDOJ 1783: [NOIP2012]借教室 D2 T2 https://neooj.com/oldoj/problem.php?id=1783 Description 在大学期间，经常需要租借教室 阅读全文
posted @ 2019-07-27 10:35 Seaway-Fu 阅读(318) 评论(0) 推荐(0)
VIJOS-P1450 包裹快递
摘要：洛谷 P1542 包裹快递 https://www.luogu.org/problem/P1542 JDOJ 1527: VIJOS-P1450 包裹快递 https://neooj.com/oldoj/problem.php?id=1527 题目描述 一个快递公司要将n个包裹分别送到n个地方，并分 阅读全文
posted @ 2019-07-26 16:56 Seaway-Fu 阅读(246) 评论(0) 推荐(0)
USACO Monthly Expense
摘要：洛谷 P2884 [USACO07MAR]每月的费用Monthly Expense https://www.luogu.org/problem/P2884 POJ 3273 Monthly Expense http://poj.org/problem?id=3273 题目描述 Farmer John 阅读全文
posted @ 2019-07-26 16:12 Seaway-Fu 阅读(185) 评论(0) 推荐(0)
JDOJ 2225 工资计划
摘要：JDOJ 2225: 工资计划 https://neooj.com/oldoj/problem.php?id=2225 Description 高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起， Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当 阅读全文
posted @ 2019-07-26 16:07 Seaway-Fu 阅读(271) 评论(0) 推荐(0)

上一页 1 2