- 博客(17)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 a
已知一个平面内n+1个点，有n 个点在 x 轴上，求以k开始遍历所有点的最短的路的长度。【输入】第一行有两个数n、k。第二行有n个数，表示在x 轴上的点的横坐标第三行有两个数，表示不在x轴上的点的坐标【输出】只有一行，为最短的路长度【样例数据】3 10 1 21 13.4142135624【数据范围】对
2016-08-27 22:19:19
346
原创 RMQ问题 裸题
#include#include#include#include#include#includeusing namespace std;const int MAX=100000;int mx[MAX][20],mn[MAX][20];int a[MAX];int n;void init(){ for(int i=1;i<=n;i++) mx[i][0]=mn[i][0]
2016-08-16 16:00:08
316
原创 treap
#include#include#include#include#include#includeusing namespace std;struct node{ int v,w; struct node *l,*r,*h; node(){ v=0;w=0; l=r=NULL; }};struct node *s,*p,*q;void rrotate(struct
2016-08-12 20:26:39
211
转载 划分树详解
转自大神的详解： http://www.2cto.com/kf/201210/160552.html用划分树来解决选定区间内的第K大值，其实也就两步！一步是建树，另一步则是查询。 先说我对建树的理解吧！ 建树的过程很简单：两步就OK了！ 第一步：找到序列的中位数，把大于中位数的扔到中位数的左边，小于中位数的扔到数的右边。这样整个序列就被分成了两个区间。
2016-08-12 09:44:18
1800
原创 POJ 2104 K-th Number
DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able
2016-08-12 09:17:06
248
原创 POJ 3277 City Horizon
DescriptionFarmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouettes formed by the rectangular buildings.Th
2016-08-11 15:53:48
248
原创 POJ 1769 Minimizing maximizer
DescriptionThe company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has n inputs numbered from 1 to n. Each input represents one integer. Maximizer has one output whi
2016-08-11 09:57:47
359
原创 POJ 3172 Scales
DescriptionFarmer John has a balance for weighing the cows. He also has a set of N (1 <= N <= 1000) weights with known masses (all of which fit in 31 bits) for use on one side of the balance. He p
2016-08-10 19:04:41
369
原创 POJ 1979 Red and Black
DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til
2016-08-10 17:30:02
189
原创 POJ 1321 棋盘问题
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子
2016-08-10 17:25:59
244
转载 POJ 刷题顺序
POJ从简到难（按照AC数目排序）的列表如下，作为小弱的刷题顺序。大牛们可以看后面倒排的hard表，还有四道题没人拿到first blood.表格属性依次为：ID，Title, Ratio, AC, Submit1000 A+B Problem 0.55 188072 3389771004 Financial Management 0.41 58282 1403011003 Han
2016-08-10 17:22:36
8376
原创 POJ 3984 迷宫问题
Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线
2016-08-10 17:19:06
531
原创 POJ 1164 The Castle
Description 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---####
2016-08-10 17:15:07
255
原创 POJ 3669 Meteor Shower
DescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to f
2016-08-10 17:12:03
278
原创 POJ 3278 Catch That Cow
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line and the cow is at a poin
2016-08-10 17:08:07
187
原创 POJ 2386 Lake Counting
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains
2016-08-10 17:05:12
295
1
原创 POJ-3264 Balanced Lineup
DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows
2016-08-10 16:57:10
296
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人