自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 收藏
  • 关注

原创 POJ(3159):Candies(最短路)

Time Limit: 1500MS   Memory Limit: 131072K Total Submissions: 37837   Accepted: 10648 DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the...

2018-08-27 11:15:19 326 2

原创 POJ(1258):Agri-Net(最小生成树)

Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 68523   Accepted: 28406 DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to br...

2018-08-25 08:47:31 94

原创 POJ(3468):A Simple Problem with Integers

Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 141554   Accepted: 43917 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, ... , AN. You need to deal wi...

2018-08-24 09:48:31 33

原创 POJ(3264):Balanced Lineup

Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 64402   Accepted: 30015 Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000)...

2018-08-21 18:04:33 42

原创 OJ(1988):Cube Stacking

总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, ...

2018-08-20 18:11:51 71

原创 POJ(1611):The Suspects

Time Limit: 1000MS   Memory Limit: 20000K Total Submissions: 50219   Accepted: 24029 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, ...

2018-08-20 15:28:53 40

转载 python 3.7安装 及 requests库配置

转https://jingyan.baidu.com/article/3ea51489bebde652e61bbad3.html(有详细图片教程) 一. 直接在python官网找到下载 二. 选择适合你操作系统类型和python版本。 我的是64位操作系统,由于当前python3.7版本还是不是稳定版,咱们学习用先选择稳定版本,我这里选择python3.6.3。然后点...

2018-08-19 16:24:05 8981 1

原创 POJ(3934):Queue

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 595   Accepted: 270 DescriptionLinda is a teacher in ACM kindergarten. She is in charge of n kids. Because the dinning ha...

2018-08-18 16:47:59 75

原创 POJ(3356):AGTC

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14320   Accepted: 5445 DescriptionLet x and y be two strings over some finite alphabet A. We would like to transform x in...

2018-08-18 12:03:55 40

原创 POJ(3671):Dining Cows

ime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9184   Accepted: 3750 DescriptionThe cows are so very silly about their dinner partners. They have organized themselves in...

2018-08-18 10:52:59 87

原创 POJ(3984):迷宫问题

ime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 33752   Accepted: 19211 Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0,...

2018-08-16 17:48:21 132 1

原创 POJ(3278):Catch That Cow

ime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 119162   Accepted: 37180 DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her...

2018-08-16 15:41:31 49

原创 poj(1724):ROADS

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18262   Accepted: 6479 DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two...

2018-08-15 20:11:55 54

原创 百练(4103):踩方格

总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a.    每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b.    走过的格子立即塌陷无法再走第二次;c.    只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案...

2018-08-15 15:24:44 136

原创 百练(2815):城堡问题(DFS)

总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # ...

2018-08-15 11:35:41 74

原创 百练(4124)::海贼王之伟大航路(状态压缩)

总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的气候十分异常,所以来往任意两个岛屿之间的时间差别很大,...

2018-08-15 08:53:31 123

原创 百练(1088):滑雪

总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 ...

2018-08-12 10:24:27 61

原创 POJ(3624):Charm Bracelet

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 47057   Accepted: 20017 DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she...

2018-08-11 18:54:21 88

原创 百练 2755:神奇的口袋

总时间限制: 10000ms内存限制: 65536kB描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物...

2018-08-11 16:34:27 102

原创 POJ 1458:Common Subsequence

Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 61448   Accepted: 25707 DescriptionA subsequence of a given sequence is the given sequence with some elements (possible n...

2018-08-10 21:34:34 40

原创 百练 2757:最长上升子序列

总时间限制: 2000ms内存限制: 65536kB描述一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... < iK <= N。比...

2018-08-10 17:41:53 97

原创 POJ 1163 The Triangle

Description 7 3 8 8 1 0 ...

2018-08-10 15:26:17 54

原创 北大 OJ 01:派(二分)

总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样...

2018-08-09 18:32:07 340

原创 二分查找区间总结

笔者本以为二分查找非常简单,掌握一种会用不就差不多了,并不知道区间还分那么多种,现在总结一下。比较一下其中的不同之处。(为了更详细https://blog.csdn.net/chaoyue1216/article/details/7556241一个代码)闭区间 [L,R]:int binary_search(int a[],int size,int p){ int L = ...

2018-08-09 17:31:05 1158

原创 Best Cow Line, Gold(贪心)

DescriptionFJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.Th...

2018-08-09 15:13:58 172

原创 POJ 1827A Bunch Of Monsters (贪心)

DescriptionBackground Jim is a brave explorer. One day, he set out for his next destination, a mysterious hill. When he arrived at the foot of the hill, he was told that there were a bunch of monst...

2018-08-09 10:22:33 83

原创 Stall Reservations(POJ 3190)

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10784   Accepted: 3813   Special Judge DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky...

2018-08-08 15:53:50 91

原创 北大 OJ 4151 电影节(贪心)

总时间限制: 1000ms 内存限制: 65536kB描述大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100),表示共n场电影。接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间n=0则数据...

2018-08-08 11:13:50 497

原创 北大OJ 4110:圣诞老人的礼物-Santa Clau’s Gifts

总时间限制: 1000ms 内存限制: 65536kB描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成,分别为糖果箱数正整数n(1 <= n <= 100),驯鹿...

2018-08-08 10:23:23 150

原创 求排列的逆序数(分治)

一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 ij &g...

2018-08-07 22:29:15 160

原创 北京大学openjudge 输出前m大的数

注:引用郭炜老师的著作。描述   给定一个数组包含n个元素,统计前m大的数并且把这m个数从大到小输出。input:      第一行:包含一个整数n,表示数组的大小。n < 100000。      第二行:包含n个整数,表示数组的元素,整数之间以一个空格分。每个整数的绝对值不超过100000000。      第三行:包含一个整数m。m < n。outpu...

2018-08-07 16:05:23 217

原创 快速排序。

文字转载:https://blog.csdn.net/code_ac/article/details/741586811、先从数列中取出一个数作为基准数2、分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边3、再对左右区间重复第二步,直到各区间只有一个数下面举例来进行说明,主要有三个参数,i为区间的开始地址,j为区间的结束地址,X为当前的开始的值第一步,i...

2018-08-07 14:44:59 225

原创 归并排序(分治)

把一个数组(a)分成两个部分([s,m],[m+1,e]),假设两部分分别有序,把这两部分合并到另一数组中(tmp)保证该数组有序,然后再把数据(e-s+1拷贝回数组a)。分治的原理。把数据无限二分,最后比较两个数即可。递归实现。#include<iostream>using namespace std;int a[10] = {13,27,19,2,8,12,2,8,3...

2018-08-07 14:31:02 51

原创 Aggressive cows

DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000). His ...

2018-08-06 17:02:54 99

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除