随笔分类 -  求解策略-算法设计策略

[BZOJ] 4552: [Tjoi2016&Heoi2016]排序 #二分+线段树+算法设计策略
摘要：4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种 阅读全文
posted @ 2017-11-06 13:06 μSsia 阅读(237) 评论(0) 推荐(0)
[BZOJ] 2456: mode #众数计数法
摘要：2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 阅读全文
posted @ 2017-11-02 16:19 μSsia 阅读(292) 评论(0) 推荐(0)
[51nod] 1494 选举拉票 #算法设计策略
摘要：1494 选举拉票 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1494 选举拉票 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1494 选举拉票 题目 阅读全文
posted @ 2017-10-31 14:03 μSsia 阅读(402) 评论(0) 推荐(0)
[51nod] 1463 找朋友 #离线+扫描线
摘要：1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80  阅读全文
posted @ 2017-10-30 16:53 μSsia 阅读(337) 评论(0) 推荐(1)
[51nod] 1467 旋转绳
摘要：1467 旋转绳 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1467 旋转绳 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1467 旋转绳 题 阅读全文
posted @ 2017-10-18 22:03 μSsia 阅读(298) 评论(0) 推荐(0)
[Codeforces] 876F. High Cry
摘要：F. High Cry time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output F. High Cry time limit per te 阅读全文
posted @ 2017-10-17 19:04 μSsia 阅读(352) 评论(0) 推荐(0)
[BZOJ] 1637: [Usaco2007 Mar]Balanced Lineup
摘要：1637: [Usaco2007 Mar]Balanced Lineup Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的 坐标(范围: 0..1,000,000,000)和种族(0或1)。 一 阅读全文
posted @ 2017-09-22 13:56 μSsia 阅读(245) 评论(0) 推荐(0)