01 2017 档案

BZOJ 1861: [Zjoi2006]Book 书架 （splay）
摘要：1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记 阅读全文
posted @ 2017-01-31 21:16 sigongzi 阅读(235) 评论(0) 推荐(0)
codeforces 354 D. Transferring Pyramid
摘要：D. Transferring Pyramid time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Transferring 阅读全文
posted @ 2017-01-31 20:55 sigongzi 阅读(417) 评论(0) 推荐(0)
codeforces 286 E. Ladies' Shop （FFT）
摘要：E. Ladies' Shop time limit per test 8 seconds memory limit per test 256 megabytes input standard input output standard output A ladies' shop has recen 阅读全文
posted @ 2017-01-20 20:33 sigongzi 阅读(407) 评论(0) 推荐(0)
USACO 4.3 Buy Low, Buy Lower
摘要：The advice to "buy low" is half the formula to success in the stock market. But to be considered a great investor you must also follow this problems' 阅读全文
posted @ 2017-01-18 19:24 sigongzi 阅读(742) 评论(0) 推荐(0)
USACO 4.2 Job Processing
摘要：A factory is running a production line that requires two operations to be performed on each job: first operation "A" then operation "B". Only a certai 阅读全文
posted @ 2017-01-17 20:23 sigongzi 阅读(554) 评论(0) 推荐(0)
USACO 4.2 The Perfect Stall（二分图匹配匈牙利算法）
摘要：Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all th 阅读全文
posted @ 2017-01-16 20:35 sigongzi 阅读(603) 评论(0) 推荐(0)
USACO 4.2 Drainage Ditches(网络流模板题)
摘要：Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhi 阅读全文
posted @ 2017-01-16 20:32 sigongzi 阅读(315) 评论(0) 推荐(0)
BZOJ1013 [JSOI2008]球形空间产生器sphere（高斯消元）
摘要：1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生 阅读全文
posted @ 2017-01-16 20:00 sigongzi 阅读(198) 评论(0) 推荐(0)
USACO 4.1 Fence Loops（Floyd求最小环）
摘要：The fences that surround Farmer Brown's collection of pastures have gotten out of control. They are made up of straight segments from 1 through 200 fe 阅读全文
posted @ 2017-01-14 21:20 sigongzi 阅读(471) 评论(0) 推荐(0)
USACO 4.1 Beef McNuggets
摘要：Farmer Brown's cows are up in arms, having heard that McDonalds is considering the introduction of a new product: Beef McNuggets. The cows are trying 阅读全文
posted @ 2017-01-12 20:07 sigongzi 阅读(584) 评论(0) 推荐(0)
USACO 3.4 Electric Fence
摘要：In this problem, `lattice points' in the plane are points with integer coordinates. In order to contain his cows, Farmer John constructs a triangular 阅读全文
posted @ 2017-01-02 18:31 sigongzi 阅读(399) 评论(0) 推荐(0)
USACO 3.4 Raucous Rockers
摘要：You just inherited the rights to N (1 <= N <= 20) previously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a set 阅读全文
posted @ 2017-01-02 18:06 sigongzi 阅读(444) 评论(0) 推荐(0)
USACO 3.4 American Heritage
摘要：Farmer John takes the heritage of his cows very seriously. He is not, however, a truly fine bookkeeper. He keeps his cow genealogies as binary trees a 阅读全文
posted @ 2017-01-02 17:19 sigongzi 阅读(411) 评论(0) 推荐(0)
USACO 3.3 A Game
摘要：Consider the following two-player game played with a sequence of N positive integers (2 <= N <= 100) laid onto a 1 x N game board. Player 1 starts the 阅读全文
posted @ 2017-01-01 19:12 sigongzi 阅读(427) 评论(0) 推荐(0)
USACO 3.3 Camelot
摘要：Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their fellowship. In remembrance 阅读全文
posted @ 2017-01-01 18:00 sigongzi 阅读(398) 评论(0) 推荐(0)