- 博客(34)
- 收藏
- 关注
RSS订阅原创 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
713
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
289
原创 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
130
原创 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
135
原创 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
161
原创 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
96
转载 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
10908
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
216
原创 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
118
原创 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
265
原创 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
262
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
129
原创 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
133
原创 百练（4103）：踩方格
总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案...
2018-08-15 15:24:44
248
原创 百练（2815）：城堡问题(DFS)
总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # ...
2018-08-15 11:35:41
190
原创 百练（4124）：:海贼王之伟大航路（状态压缩）
总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，...
2018-08-15 08:53:31
394
原创 百练(1088):滑雪
总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 ...
2018-08-12 10:24:27
215
原创 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
199
原创 百练 2755:神奇的口袋
总时间限制: 10000ms内存限制: 65536kB描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物...
2018-08-11 16:34:27
171
原创 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
97
原创 百练 2757:最长上升子序列
总时间限制: 2000ms内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比...
2018-08-10 17:41:53
313
原创 北大 OJ 01:派（二分）
总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样...
2018-08-09 18:32:07
765
1
原创 二分查找区间总结
笔者本以为二分查找非常简单，掌握一种会用不就差不多了，并不知道区间还分那么多种，现在总结一下。比较一下其中的不同之处。（为了更详细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
2810
原创 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
564
原创 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
183
原创 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
180
原创 北大 OJ 4151 电影节（贪心）
总时间限制: 1000ms 内存限制: 65536kB描述大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100)，表示共n场电影。接下来n行，每行两个整数(0到1000之间)，表示一场电影的放映区间n=0则数据...
2018-08-08 11:13:50
728
原创 北大OJ 4110:圣诞老人的礼物-Santa Clau’s Gifts
总时间限制: 1000ms 内存限制: 65536kB描述圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成，分别为糖果箱数正整数n(1 <= n <= 100)，驯鹿...
2018-08-08 10:23:23
690
原创 求排列的逆序数(分治)
一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij &g...
2018-08-07 22:29:15
715
原创 北京大学openjudge 输出前m大的数
注：引用郭炜老师的著作。描述 给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输出。input: 第一行：包含一个整数n，表示数组的大小。n < 100000。 第二行：包含n个整数，表示数组的元素，整数之间以一个空格分。每个整数的绝对值不超过100000000。 第三行：包含一个整数m。m < n。outpu...
2018-08-07 16:05:23
384
原创 快速排序。
文字转载：https://blog.csdn.net/code_ac/article/details/741586811、先从数列中取出一个数作为基准数2、分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边3、再对左右区间重复第二步，直到各区间只有一个数下面举例来进行说明，主要有三个参数，i为区间的开始地址，j为区间的结束地址，X为当前的开始的值第一步，i...
2018-08-07 14:44:59
345
原创 归并排序（分治）
把一个数组（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
92
原创 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
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人