![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排位赛
ischanx
GDUT本科毕业,前端
展开
-
[USACO18DEC] The Bucket List
洛谷传送:点击传送(中文题面)题意:有N头奶牛,每头奶牛产奶开始时间si,结束时间ti,需要桶bi,求最少需要多少只桶能满足所有奶牛需求。看数据可知道时间最多为1000,所以可以直接按每一刻时间来分析。思路:枚举每一个时间需要的桶,寻找最大值即为答案。#include<iostream>#include<cstdio>#include<cst...原创 2019-03-14 12:21:47 · 496 阅读 · 0 评论 -
[USACO] Team Tic Tac Toe
DescriptionFarmer John owns 26 cows, which by happenstance all have names starting with different letters of the alphabet, so Farmer John typically refers to each cow using her first initial – a cha...原创 2019-03-16 23:06:13 · 445 阅读 · 0 评论 -
[USACO18OPEN] Out of Sorts S
DescriptionKeeping an eye on long term career possibilities beyond the farm, Bessie the cow has started learning algorithms from various on-line coding websites.Her favorite algorithm thus far is ...原创 2019-03-16 22:54:03 · 125 阅读 · 0 评论 -
Teleportation
DescriptionOne of the farming chores Farmer John dislikes the most is hauling around lots of cow manure. In order to streamline this process, he comes up with a brilliant invention: the manure telep...原创 2019-03-16 22:45:46 · 155 阅读 · 0 评论 -
[USACO18FEB] Rest Stops(贪心)
DescriptionFarmer John and his personal trainer Bessie are hiking up Mount Vancowver. For their purposes (and yours), the mountain can be represented as a long straight trail of lengthLmeters (1≤L...原创 2019-03-16 22:34:33 · 346 阅读 · 0 评论 -
[USACO18DEC] Back and Forth
DescriptionFarmer John has two milking barns, each of which has a large milk tank as well as a storage closet containing10 buckets of various sizes. He likes to carry milk back and forth between t...原创 2019-03-16 22:21:29 · 475 阅读 · 0 评论 -
Taming the Herd
DescriptionEarly in the morning, Farmer John woke up to the sound of splintering wood. It was the cows, and they were breaking out of the barn again!Farmer John was sick and tired of the cows' mor...原创 2019-03-16 21:58:47 · 111 阅读 · 0 评论 -
[USACO18DEC] Mixing Milk (模拟)
解析题意:有三只桶,读入桶的容量和初始牛奶量。然后他将桶1的牛奶倒入桶2,然后将桶2中的牛奶倒入桶3,然后将桶3中的牛奶倒入桶1,然后再将桶1的牛奶倒入桶2,如此周期性地操作,共计进行100次。最后输出三个桶的牛奶量。每次保证直到前一个桶被倒空或是后一个桶被倒满。思路:模拟倒牛奶过程就好了原创 2019-03-14 13:04:27 · 779 阅读 · 0 评论 -
[USACO18DEC] Mooyo Mooyo (DFS+码量)
洛谷传送:点击传送(中文题面)这题题面看不懂的时候,看下note会好很多DescriptionWith plenty of free time on their hands (or rather, hooves), the cows on Farmer John's farm often pass the time by playing video games. One of thei...原创 2019-03-14 12:47:54 · 285 阅读 · 0 评论 -
[USACO18OPEN] Lemonade Line
DescriptionIt's a hot summer day out on the farm, and Farmer John is serving lemonade to hisNcows! AllNcows (conveniently numbered1…N) like lemonade, but some of them like it more than others. ...原创 2019-03-16 23:13:44 · 252 阅读 · 0 评论