- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ccf 201809-4 再卖菜
题意：问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 注意，编号为1的商店只有一个相邻的商店2，编号为n的商店...
2018-09-19 17:52:28
12020
22
原创 POJ - 1236 Network of Schools
题目链接：http://poj.org/problem?id=1236题面：DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of sc...
2018-09-15 12:55:03
185
原创 HDU - 1669 Jamie's Contact Groups
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1669题面：Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact lis...
2018-09-15 12:42:41
391
原创 OpenJ_Bailian - 2375 Cow Ski Area
题目连接：http://bailian.openjudge.cn/practice/2375?lang=en_US题面Farmer John’s cousin, Farmer Ron, who lives in the mountains of Colorado, has recently taught his cows to ski. Unfortunately, his cows ar...
2018-09-15 12:33:16
220
原创 POJ - 2186 Popular Cows
题面Every cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs
2018-09-14 19:27:36
150
原创 ccf 201509-4 高速公路
题面问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其他城市）到达，而有的却不能。如果城市A可以通过高速公路到达城市B，而且城市B也...
2018-09-14 18:21:26
265
原创 poj3422 Kaka's Matrix Travels
题面On an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix travels with SUM = 0. For each travel, Kaka moves one rook from the left-upper grid to the right-bottom one, ...
2018-09-12 19:44:14
158
原创 ccf201703-5 引水入城
题面：问题描述 MF城建立在一片高原上。由于城市唯一的水源是位于河谷地带的湖中，人们在坡地上修筑了一片网格状的抽水水管，以将湖水抽入城市。如下图所示： 这片管网由 n 行 m 列节点（红色，图中 n = 5，m = 6），横向管道（紫色）和纵向管道（橙色）构成。 行和列分别用 1 到 n 的整数和 1 到 m 的整数表示。第 1 行的任何一个节点均可以抽取湖水，湖水到...
2018-09-12 12:07:31
473
原创 bzoj1001 狼抓兔子
题意现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x...
2018-09-11 00:05:35
229
原创 ccf2017-12-3 crontab
#include<iostream>#include<string>#define rep(i,x,n) for(int i=x;i<n;i++)using
2018-09-07 15:26:50
259
原创 kmp算法(最简单最直观的理解，看完包会）
本文将以特殊的方式来让人们更好地理解kmp算法，不包括kmp算法的推导，接下来，我们将从朴素算法出发。 在这之前，我们先设主串为S，模式串为T，我们要解决的询问是主串中是否包含模式串(即T是否为S的字串)。 版权声明：本文为原创文章，转载请标明出处。朴素算法朴素算法说白了就是暴力，简单地讲就是先从主串的第一个位置开始逐个对模式串进行匹配， 若匹配失败，则从主串的第二个位置继续进行匹配...
2018-08-07 11:42:21
16756
12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人