2017年11月_Loi_black

原创洛谷P3093 [USACO13DEC]牛奶调度Milk Scheduling（贪心）

题目描述 Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk. Being impatient animals, some cows will refuse to be milked if Farmer

2017-11-07 17:38:14 632 1

原创洛谷 P3941 入阵曲

原题地址：https://www.luogu.org/problemnew/show/3941 题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 丹青千秋酿，一醉解愁肠。无悔少年枉，只愿壮志狂。题目描述小 F 很喜欢数学，但是到了高中以后数学总是考不好。有一天，他在数学课上发起了呆

2017-11-05 21:12:02 503

原创弱校胡策 cubicp（数学）

立方数2(cubicp) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 LYK还定义了一个数叫“立方差数”，若一个数可以被写作是两个立方数的差，则这个数就是“立方差数”，例如7(8-1),26(27-1),19

2017-11-04 21:46:46 507 2

原创弱校胡策大逃亡（BFS灌水+二分答案）

题目描述给出数字 N(1<=N<=10000）， (1<=x<=1000), Y(1<=Y<=1000) ,代表有N 个敌人分布一个 X 行 Y 列的矩阵上，矩形的行号从 0 到 X-1,列号从 0 到Y-1 再给出四个数字 x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出这个值最大可以为多少,以及在这个前提

2017-11-04 16:35:07 553

原创弱校胡策 POJ2709 Painter（贪心）

Description The local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and have the

2017-11-04 16:15:41 500

原创洛谷P2878 [USACO07JAN]保护花朵Protecting the Flowers（贪心）

题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eatin

2017-11-04 08:29:32 446

原创 HDU5500 Reorder the Books（脑洞？）

Reorder the Books Problem Description dxy has a collection of a series of books called “The Stories of SDOI”,There are n(n≤19) books in this series.Every book has a number from 1 to n. d

2017-11-04 07:44:17 338

原创 BZOJ 1179[Apio2009]Atm

Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P

2017-11-04 07:18:19 304

转载 k倍区间 O（N）

转载自http://blog.csdn.net/qq_35776409/article/details/78226120给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K

2017-11-03 07:06:12 392

原创胡策 zhxP98 a

【问题描述】世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了，所以便有了这么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定x，求【输入格式】一行一个整数N。【输出格式】一行一个整数代表答案。【样例输入】 6 【样例输出】 25 【数据范围与规定】对于30%的数据， 1 ≤ x

2017-11-02 11:31:17 346

loi_black蒟蒻的博客