- 博客(25)
- 收藏
- 关注
RSS订阅原创 Gym101755H(bfs)
题目Problem DescriptionYou play a new RPG. The world map in it is represented by a grid of n × m cells. Any playing character staying in some cell can move from this cell in four directions — to the...
2019-03-15 20:45:15
230
原创 HDU2256(矩阵快速幂)
题目http://acm.hdu.edu.cn/showproblem.php?pid=2256Problem DescriptionInputThe first line of input gives the number of cases, T. T test cases follow, each on a separate line. Each test case cont...
2019-03-15 20:25:46
241
原创 HDU1232(并查集)
互相连同的城市为一个集合只要在两个集合之间加上一条路即可连同两个集合的各个城市答案就是(集合数量-1)如何将连同的城市存入一个集合#include <cstdio>using namespace std;int N,M,a,b;int father[1010];int find(int a) {//寻找这个集合的根节点 while(father[a]!=a
2019-03-15 17:56:18
237
原创 HDU3342(拓扑排序找环)
题目http://acm.hdu.edu.cn/showproblem.php?pid=3342Problem DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day...
2019-03-15 17:42:36
1309
原创 HDU1059(多重背包,二进制优化)
题目http://acm.hdu.edu.cn/showproblem.php?pid=1059Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal sh...
2019-03-15 17:40:01
177
原创 HDU1874(dijkstra)
题目Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整...
2019-03-15 17:39:05
139
原创 HDU1087(最大上升序列和)
题目http://acm.hdu.edu.cn/showproblem.php?pid=1087Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and k...
2019-03-15 17:35:47
902
原创 HDU1257(贪心)
题目http://acm.hdu.edu.cn/showproblem.php?pid=1257Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截...
2019-03-15 17:33:06
168
原创 POJ1724(dijkstra,限制)
题目DescriptionN cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (...
2019-03-15 17:32:02
472
原创 Team Tic Tac Toe
题目Problem 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 ini...
2019-03-15 17:22:47
181
原创 Mixing Milk
题目Problem DescriptionFarming is competitive business – particularly milk production. Farmer John figures that if he doesn’t innovate in his milk production methods, his dairy business could get cr...
2019-03-15 17:19:13
204
原创 Back and Forth
题目Problem DescriptionFarmer John has two milking barns, each of which has a large milk tank as well as a storage closet containing 10 buckets of various sizes. He likes to carry milk back and fort...
2019-03-15 17:07:00
292
原创 Convention II(优先队列)
题目Problem DescriptionDespite long delays in airport pickups, Farmer John’s convention for cows interested in eating grass has been going well so far. It has attracted cows from all over the world....
2019-03-15 16:45:33
238
原创 Convention(二分答案)
题目Problem DescriptionCows from all over the world are arriving at the local airport to attend the convention and eat grass. Specifically, there are N cows arriving at the airport (1≤N≤105) and cow ...
2019-03-15 16:20:19
288
原创 Mooyo Mooyo
题目Problem 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 their favorites is based on a po...
2019-03-15 15:45:15
217
原创 Teamwork(DP)
题目Problem DescriptionFor his favorite holiday, Farmer John wants to send presents to his friends. Since he isn’t very good at wrapping presents, he wants to enlist the help of his cows. As you mig...
2019-03-15 15:04:03
235
原创 The Bucket List
题目Problem DescriptionFarmer John is considering a change in how he allocates buckets for milking his cows. He thinks this will ultimately allow him to use a small number of total buckets, but he i...
2019-03-15 12:48:37
424
原创 Snow Boots(DP)
题目Problem DescriptionIt’s winter on the farm, and that means snow! There are N tiles on the path from the farmhouse to the barn, conveniently numbered 1…N, and tile i is covered in fi feet of snow...
2019-03-15 01:16:18
318
原创 Rest Stops(贪心)
题目Problem 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 length L...
2019-03-15 00:32:39
391
原创 Hoofball
题目Problem DescriptionIn preparation for the upcoming hoofball tournament, Farmer John is drilling his N cows (conveniently numbered 1…N, where 1≤N≤100) in passing the ball. The cows are all standi...
2019-03-15 00:16:15
201
原创 Taming the Herd
题目Problem 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 th...
2019-03-14 22:56:27
220
原创 Family Tree
题目Problem DescriptionFarmer John owns a family-run farm that has been passed down over several generations, with a herd of cows whose familial roots can similarly be traced back several generation...
2019-03-14 22:40:56
255
原创 P4378[USACO18OPEN]Out of Sorts S
题目Problem 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 t...
2019-03-14 22:27:45
198
原创 Lemonade Line
题目Problem DescriptionIt’s a hot summer day out on the farm, and Farmer John is serving lemonade to his N cows! All N cows (conveniently numbered 1…N) like lemonade, but some of them like it more t...
2019-03-14 22:22:23
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人