- 博客(21)
- 收藏
- 关注
原创 文章标题 CoderForces 450D : Jzzhu and Cities(最短路---spfa)
Jzzhu and CitiesDescription Jzzhu is the president of country A. There are n cities numbered from 1 to n in his country. City 1 is the capital of A. Also there are m roads connecting the cities. One c
2016-11-27 17:53:25 437
原创 文章标题 CoderForces 298B : Sail(分类)
SailDescription The polar bears are going fishing. They plan to sail from (sx, sy) to (ex, ey). However, the boat can only sail by wind. At each second, the wind blows in one of these directions: east
2016-11-27 15:39:50 182
原创 文章标题 CoderForces 298A: Snow Footprints(水)
Snow FootprintsDescription There is a straight snowy road, divided into n blocks. The blocks are numbered from 1 to n from left to right. If one moves from the i-th block to the (i + 1)-th block, he w
2016-11-27 15:32:50 411
原创 文章标题 Coderforces 382C :Arithmetic Progression(代码能力+细心分类)
Arithmetic ProgressionDescription Everybody knows what an arithmetic progression is. Let us remind you just in case that an arithmetic progression is such sequence of numbers a1, a2, …, an of length n
2016-11-27 15:23:12 323
原创 文章标题 HDU 1455 : Sticks(dfs+剪枝)
SticksDescription George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many
2016-11-24 22:27:42 353
原创 文章标题 CoderForces 1B : Spreadsheets(模拟)
SpreadsheetsDescription In the popular spreadsheets systems (for example, in Excel) the following numeration of columns is used. The first column has number A, the second — number B, etc. till column
2016-11-23 18:17:44 368
原创 文章标题 HDU 2199 : Can you solve this equation?(二分)
Can you solve this equation?Description 现在,给出等式8* X^4+ 7* X^3+ 2* X^2+ 3 * X +6= Y,请找出他在0和100之间的解(包含0和100)。 现在,请你试试运气。。。。 Input 输入的第一行包含一个整数T(1 <= T <=100),表示测试用例的数目。接下来T个数字,每一行都有一个实数Y(abs(Y)<=10^1
2016-11-23 16:49:11 349
原创 文章标题 HDU 1969 : Pie(二分)
PieDescription My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my par
2016-11-23 16:40:27 367
原创 文章标题 POJ 3272 : Monthly Expense (二分)
Monthly ExpenseDescription Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (
2016-11-16 17:53:33 424
原创 文章标题 POJ 1905 : Expanding Rods (二分)
Expanding RodsDescription When a thin rod of length L is heated n degrees, it expands to a new length L’=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two so
2016-11-16 17:44:03 374
原创 文章标题 POJ 1942: Paths on a Grid(数学)
Paths on a GridDescription Imagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years ago (this time he’s explain
2016-11-16 17:30:50 352
原创 文章标题 POJ 1860 : Currency Exchange(最短路--spfa)
Currency ExchangeDescription Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only wit
2016-11-13 22:49:34 308
原创 文章标题 POJ 2253 : Frogger(最短路--Floyd)
FroggerDescription Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and fu
2016-11-13 22:20:28 340
原创 文章标题 POJ 1258 : Agri-Net(最小生成树--kruskal)
Agri-NetDescription Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer Jo
2016-11-13 22:07:01 284
原创 文章标题 POJ 2485 : Highways(最小生成树--kruskal+并查集)
HighwaysDescription The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this
2016-11-13 21:53:22 369
原创 文章标题 POJ 2503 : Babelfish(字典树)
BabelfishDescription You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand
2016-11-13 21:37:19 473
原创 文章标题 POJ 2523 : Colored Sticks(字典树+并查集+欧拉路径)
Colored SticksDescription You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of
2016-11-13 21:01:23 415
原创 文章标题 POJ 3253 : Fence Repair(哈夫曼)
Fence RepairDescription Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some in
2016-11-13 20:34:02 277
原创 文章标题 HDU 1157 : Who's in the Middle(水)
Who’s in the MiddleDescription FJ is surveying his herd to find the most average cow. He wants to know how much milk this ‘median’ cow gives: half of the cows give as much or more than the median; hal
2016-11-13 20:19:43 336
原创 文章标题 POJ 3278 : Catch That Cow(BFS)
Catch That CowDescription Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is a
2016-11-13 20:08:39 343
原创 文章标题 HDU 5578 :Friendship of Frog(暴力+map)
Friendship of FrogDescription frogs from different countries are standing in a line. Each country is represented by a lowercase letter. The distance between adjacent frogs (e.g. the and the frog,
2016-11-05 23:34:56 481 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人