2017年07月_东さん

原创 CodeForces - 628A - A. Tennis Tournament

题目连接：http://codeforces.com/problemset/problem/628/A题目描述DescriptionA tennis tournament with n participants is running. The participants are playing by an olympic system, so the winners move on and the l

2017-07-24 15:31:18 277

原创 CodeForces - 622A - A. Infinite Sequence

题目连接：题目描述DescriptionConsider the infinite sequence of integers: 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5…. The sequence is built in the following way: at first the number 1 is written out, then the

2017-07-24 15:25:23 290

原创 CodeForces - 678B - B. The Same Calendar

题目连接：题目描述DescriptionThe girl Taylor has a beautiful calendar for the year y. In the calendar all days are given with their days of week: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday and Sunda

2017-07-24 15:16:01 457

原创 CodeForces - 678A - A. Johny Likes Numbers

题目连接：http://codeforces.com/problemset/problem/678/A题目描述DescriptionJohny likes numbers n and k very much. Now Johny wants to find the smallest integer x greater than n, so it is divisible by the number

2017-07-24 15:06:24 348

原创 CodeForces - 723D - D. Lakes in Berland

题目连接：http://codeforces.com/problemset/problem/723/D题目描述DescriptionThe map of Berland is a rectangle of the size n × m, which consists of cells of size 1 × 1. Each cell is either land or water. The map

2017-07-23 19:23:55 278

原创 CodeForces - 408B - Garland

题目连接：http://codeforces.com/problemset/problem/408/B题目描述DescriptionOnce little Vasya read an article in a magazine on how to make beautiful handmade garland from colored paper. Vasya immediately went to

2017-07-23 11:37:05 449

原创 POJ - 3660 - Cow Contest

题目连接：http://poj.org/problem?id=3660题目描述DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each c

2017-07-23 11:29:14 267

原创 UESTC - 30 - 最短路

题目连接：https://cn.vjudge.net/problem/51928/origin题目描述Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数NN,MM(N≤1

2017-07-23 11:23:18 290

原创 CodeForces - 408A - A. Line to Cashier

题目连接：http://codeforces.com/problemset/problem/408/A题目描述DescriptionLittle Vasya went to the supermarket to get some groceries. He walked about the supermarket for a long time and got a basket full of pr

2017-07-23 11:16:32 444

原创 HDU - 2112 - HDU Today

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目描述Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地

2017-07-21 16:19:58 887

原创 HDU - 3790 - 最短路径问题

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3790题目描述Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费

2017-07-21 16:13:28 206

原创 HDU - 2544 - 最短路

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目描述Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N

2017-07-21 16:06:57 183

原创最短路小结 Floyd + Dijkstra + 带花费 + 字符节点

Floydps：有向图是带有方向的图，就是有箭头的图，此介绍以有向图为例，无向图不计方向。初始工作把这张有向图用一个二维数组存储，第一个下表表示起点，第二个表示终点，数组值代表长度。如下图： 1 2 3 4 1 0 2 6 4 2 ∞ 0 3 ∞ 3 7 ∞ 0 1 4 5 ∞ 12 0自己到自

2017-07-21 15:42:00 579 1

原创 HDU - 5167 - Fibonacci

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5167题目描述DescriptionFollowing is the recursive definition of Fibonacci sequence: Now we need to check whether a number can be expressed as the product of n

2017-07-18 23:08:22 301

原创 HDU - 5166 - Missing number

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5166题目描述DescriptionThere is a permutation without two numbers in it, and now you know what numbers the permutation has. Please find the two numbers it los

2017-07-18 22:53:58 210

原创 HDU - 5170 - GTY's math problem

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5170题目描述DescriptionGTY is a GodBull who will get an Au in NOI . To have more time to learn algorithm knowledge, he never does his math homework. His math

2017-07-18 22:43:34 240

原创 CodeForces - 723B - B. Text Document Analysis

题目连接：http://codeforces.com/problemset/problem/723/B题目描述DescriptionModern text editors usually show some information regarding the document being edited. For example, the number of words, the number of

2017-07-18 22:34:07 247

原创 CodeForces - 723A - A. The New Year: Meeting Friends

题目连接：http://codeforces.com/problemset/problem/723/A题目描述DescriptionThere are three friend living on the straight line Ox in Lineland. The first friend lives at the point x1, the second friend lives at t

2017-07-18 21:20:34 323

原创 UESTC - 1519 - Picking&Dancing

题目连接：http://acm.uestc.edu.cn/#/problem/show/1519题目描述DescriptionYitong_Qin and Xiaoyu_Chen are playing a game.There are NN stones placed on the ground,forming a sequence.Thr stones are labeled from 1 to

2017-07-18 21:06:15 275

原创 UESTC - 1511 -阴阳师？这游戏没有ssr！

题目连接：http://acm.uestc.edu.cn/#/problem/show/1511题目描述Description这个夏天，一场青春的风暴席卷了全中国，《阴阳师》的强势出击，使得国产手游到达一个前所未有的高度，我们敬爱的liao772002也入了坑，但是他总是抽不到ssr，于是他日复一日的参加百鬼夜行——也就是砸式神碎片的一种方式。对于一次百鬼夜行，会出现N只式神，liao772002对

2017-07-18 20:54:46 691

原创 CodeForces - 467A - A. George and Accommodation

题目连接：http://codeforces.com/problemset/problem/467/A题目描述DescriptionGeorge has recently entered the BSUCP (Berland State University for Cool Programmers). George has a friend Alex who has also entered th

2017-07-18 20:39:35 752

原创 CodeForces - 266B - B. Queue at the School

题目连接：http://codeforces.com/problemset/problem/266/B题目描述DescriptionDuring the break the schoolchildren, boys and girls, formed a queue of n people in the canteen. Initially the children stood in the ord

2017-07-18 20:34:46 605 1

无知而狂妄