进击的黑仔

2018年12月29日

摘要： Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea 阅读全文

posted @ 2018-12-29 17:11 进击的黑仔阅读(193) 评论(0) 推荐(0) 编辑

Stall Reservations POJ - 3190（贪心）

摘要： Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,0 阅读全文

posted @ 2018-12-29 12:02 进击的黑仔阅读(149) 评论(0) 推荐(0) 编辑

2018年12月28日

Sunscreen POJ - 3614（贪心）

摘要： To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has a mi 阅读全文

posted @ 2018-12-28 19:52 进击的黑仔阅读(246) 评论(0) 推荐(0) 编辑

2018年12月27日

ACM-ICPC Beijing 2016 Genius ACM（倍增+二分）

摘要：描述给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下: 从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 S 的“校验值”。现在给定一个长度为 N 阅读全文

posted @ 2018-12-27 22:51 进击的黑仔阅读(523) 评论(0) 推荐(0) 编辑

2018年12月24日

M × N Puzzle POJ - 2893（奇数码）

摘要： The Eight Puzzle, among other sliding-tile puzzles, is one of the famous problems in artificial intelligence. Along with chess, tic-tac-toe and backga 阅读全文

posted @ 2018-12-24 15:49 进击的黑仔阅读(414) 评论(0) 推荐(0) 编辑

2018年12月23日

Ultra-QuickSort POJ - 2299 （逆序对）

摘要： In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacen 阅读全文

posted @ 2018-12-23 20:47 进击的黑仔阅读(254) 评论(0) 推荐(1) 编辑

Running Median POJ - 3784 （对顶堆/优先队列 | 链表）

摘要： For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median 阅读全文

posted @ 2018-12-23 19:36 进击的黑仔阅读(165) 评论(0) 推荐(0) 编辑

：七夕祭（货仓选址+均分纸牌）

摘要：问题 : 七夕祭题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种阅读全文

posted @ 2018-12-23 18:00 进击的黑仔阅读(176) 评论(0) 推荐(0) 编辑

Cinema CodeForces - 670C （离散+排序）

摘要： Moscow is hosting a major international conference, which is attended by n scientists from different countries. Each of the scientists knows exactly o 阅读全文

posted @ 2018-12-23 13:18 进击的黑仔阅读(458) 评论(0) 推荐(0) 编辑

2018年12月22日

Best Cow Fences POJ - 2018 （二分）

摘要： Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants t 阅读全文

posted @ 2018-12-22 14:15 进击的黑仔阅读(233) 评论(0) 推荐(0) 编辑

公告