
USACO
文章平均质量分 88
有关USACO的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
POJ2388 HDU1157 Who's in the Middle【中位数+排序+水题】
USACO 2004 November问题链接:POJ2388 HDU1157 Who's in the Middle。问题简述:输入n个数,找出一个数,满足至少有一半大于或等于它,并且有一半小于或等于它。问题分析:一个求中间数的问题。程序说明:这个程序与HDU1157应该是同一个问题,在POJ2388中提交可以通过,但是在HDU1157中提交出现Wrong Ans原创 2017-02-17 08:24:48 · 1473 阅读 · 0 评论 -
POJ3250 Bad Hair Day【单调递减队列+堆栈】
Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20834 Accepted: 7120DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-con...原创 2018-04-04 18:59:53 · 556 阅读 · 0 评论 -
POJ3614 Sunscreen【贪心】
SunscreenTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10348 Accepted: 3618DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sun...原创 2018-04-18 23:04:20 · 839 阅读 · 0 评论 -
POJ3040 Allowance【贪心】
AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5027 Accepted: 1987DescriptionAs a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small ...原创 2018-05-01 18:35:58 · 596 阅读 · 0 评论 -
POJ2010 Moo University - Financial Aid【中位数+优先队列】
Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11088 Accepted: 3261DescriptionBessie noted that although humans have many universities they can attend, cows ha...原创 2018-05-03 00:11:41 · 540 阅读 · 0 评论 -
POJ1988 Cube Stacking【并查集】
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 27031 Accepted: 9478Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)ide...原创 2018-04-25 22:04:42 · 541 阅读 · 0 评论 -
POJ3273 Monthly Expense【二分】
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32920 Accepted: 12370DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to ru...原创 2018-05-29 07:52:03 · 588 阅读 · 0 评论 -
POJ3259 HYSBZ1715(BZOJ1715) Wormholes【Bellman ford算法】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 60687 Accepted: 22655DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole ...原创 2018-06-23 12:25:22 · 621 阅读 · 0 评论 -
POJ1258 Agri-Net【Kruskal算法+并查集】
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 66726 Accepted: 27640DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet con...原创 2018-06-24 17:27:04 · 582 阅读 · 0 评论 -
POJ2377 Bad Cowtractors【Kruskal算法+并查集+最大生成树】
Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17907 Accepted: 7237DescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1...原创 2018-07-08 19:31:12 · 602 阅读 · 0 评论 -
POJ2395 Out of Hay【Kruskal算法+并查集】
Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19362 Accepted: 7592DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to v...原创 2018-07-08 19:46:11 · 418 阅读 · 0 评论 -
POJ3050 Hopscotch【DFS+暴力】
HopscotchTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 5258 Accepted: 3460 DescriptionThe cows play the child's game of hopscotch in a non-traditional way. Inst...原创 2018-07-08 21:43:47 · 506 阅读 · 0 评论 -
POJ3274 Gold Balanced Lineup【Hash函数】
Gold Balanced LineupTime Limit:2000MSMemory Limit:65536KTotal Submissions:16870Accepted:4774DescriptionFarmer John'sNcows (1 ≤N≤ 100,000) share many similarities. In fact, FJ has been able t...原创 2018-07-02 04:51:51 · 427 阅读 · 0 评论 -
POJ3264 Balanced Lineup【线段树】
Balanced LineupTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 63040 Accepted: 29405 Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John's N cows...原创 2018-07-31 20:19:35 · 480 阅读 · 0 评论 -
POJ2140 HDU2715 Herd Sums【数学】
Herd SumsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 18804 Accepted: 10991 DescriptionThe cows in farmer John's herd are numbered and branded with consecutive in...原创 2018-08-17 21:52:42 · 357 阅读 · 0 评论 -
POJ3262 Protecting the Flowers【贪心】
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8663 Accepted: 3501DescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as u...原创 2018-04-04 17:16:15 · 799 阅读 · 0 评论 -
POJ2393 Yogurt factory【贪心】
Yogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13342 Accepted: 6696DescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1...原创 2018-04-04 09:58:51 · 864 阅读 · 0 评论 -
HDU2708 Vertical Histogram【水题】
Vertical HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5326 Accepted Submission(s): 1305Problem DescriptionWrite a pro原创 2017-04-17 23:10:41 · 1139 阅读 · 0 评论 -
POJ3617 Best Cow Line【水题】
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27635 Accepted: 7438DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the an原创 2017-02-17 23:04:57 · 1638 阅读 · 0 评论 -
POJ2390 Bank Interest【水题】
Bank InterestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15929 Accepted: 9556DescriptionFarmer John made a profit last year! He would like to invest原创 2017-02-17 19:51:56 · 1158 阅读 · 0 评论 -
POJ3278 HDU2717 Catch That Cow【BFS】
Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 100475 Accepted: 31438 DescriptionFarmer John has been informed of the location of a fugitive cow and w...原创 2016-08-08 10:00:53 · 1586 阅读 · 0 评论 -
POJ2190 HDU2714 ISBN【暴力】
ISBNTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16456 Accepted: 5790DescriptionFarmer John's cows enjoy reading books, and FJ has discovered that hi原创 2017-04-09 11:34:55 · 1015 阅读 · 2 评论 -
POJ3048 HDU2710 Max Factor【筛选法+水题】
Max FactorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6900 Accepted: 2687DescriptionTo improve the organization of his farm, Farmer John labels each原创 2016-08-09 13:15:27 · 1890 阅读 · 0 评论 -
POJ2386 Lake Counting【DFS】
Lake CountingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 35139 Accepted: 17450 DescriptionDue to recent rains, water has pooled in various places in Farmer...原创 2016-08-12 17:36:04 · 1630 阅读 · 1 评论 -
POJ2389 Bull Math【大数】
Bull MathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15040 Accepted: 7737DescriptionBulls are so much better at math than the cows. They can multipl原创 2017-02-17 09:05:15 · 1019 阅读 · 0 评论 -
POJ2136 Vertical Histogram【打印图案】
Vertical HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19827 Accepted: 9483DescriptionWrite a program to read four lines of upper case (i.e.,原创 2017-04-17 21:42:45 · 1413 阅读 · 0 评论 -
POJ3253 Fence Repair【哈夫曼树+优先队列】
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48026 Accepted: 15784DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence ...原创 2017-05-21 20:15:57 · 1314 阅读 · 0 评论 -
POJ2431 Expedition【贪心+优先队列】
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16324 Accepted: 4662DescriptionA group of cows grabbed a truck and ventured on an expedition d原创 2017-07-02 19:49:52 · 2292 阅读 · 0 评论 -
POJ3187 Backward Digit Sums【全排列】
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7633 Accepted: 4397DescriptionFJ and his cows enjoy playing a mental game. They write原创 2017-07-27 08:36:38 · 850 阅读 · 0 评论 -
POJ2376 Cleaning Shifts【贪心】
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27584 Accepted: 6807DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores ...原创 2018-04-03 23:25:36 · 837 阅读 · 3 评论 -
POJ3190 Stall Reservations【贪心】
Stall ReservationsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9355 Accepted: 3264 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one w...原创 2018-04-04 09:14:54 · 606 阅读 · 0 评论 -
POJ2229 HDU2709 Sumsets【数列】
SumsetsTime Limit: 2000MS Memory Limit: 200000K Total Submissions: 23695 Accepted: 9112 DescriptionFarmer John commanded his cows to search for different sets of numbers that s...原创 2018-08-28 20:52:08 · 557 阅读 · 0 评论