2018年08月_生活沒有前戲

原创 POJ 1860 Currency Exchange（Bellman Ford算法）

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 36915 Accepted: 14172 DescriptionSeveral currency exchange points are working in our city. Let us su...

2018-08-29 17:23:38 160

原创 POJ 3259 Wormholes（用Bellman Ford算法解决实际问题）

WormholesTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 64177 Accepted: 23954 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amaz...

2018-08-28 17:16:34 300

原创 POJ 1125 Stockbroker Grapevine（弗洛伊德算法实现）

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 39440 Accepted: 22011 DescriptionStockbrokers are known to overreact to rumours. You have been c...

2018-08-28 16:03:02 287

原创 POJ 3660 Cow Contest（Floyd算法的简单实现）

Cow ContestTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15929 Accepted: 8888 DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a p...

2018-08-27 10:14:11 220

原创 POJ 3159 Candies（Dijkstra算法+优先队列+堆）

CandiesTime Limit: 1500MS Memory Limit: 131072K Total Submissions: 37796 Accepted: 10637 DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasio...

2018-08-27 09:00:44 247

原创 POJ 1258 Agri-Net （最小生成树用Kruskal算法实现+优先队列）

题目链接：http://poj.org/problem?id=1258Source File：#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<algorithm>using namespace std;const i...

2018-08-25 09:24:53 235

原创北京大学Openjudge1258:Agri-Net（最小生成树 Prim+优先队列）

1258:Agri-Net总时间限制: 1000ms 内存限制: 65536kB描述Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He nee...

2018-08-24 19:59:21 462

原创北京大学OpenJudge 3243 A Simple Problem with Integers （线段树区间求和）

描述You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for ...

2018-08-24 11:17:29 190

原创北京大学OpenJudge 3438:Balanced Lineup（线段树入门）

3438:Balanced Lineup总时间限制: 5000ms 单个测试点时间限制: 2000ms 内存限制: 65536kB描述For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer Joh...

2018-08-22 15:07:44 204

原创 poj 1182 食物链（并查集+向量）

食物链Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 91953 Accepted: 27718 Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是...

2018-08-21 15:54:06 171

原创北京大学OpenJudge 1988 Cube Stacking （并查集）

Cube StackingTime Limit: 2000MS Memory Limit: 30000K Total Submissions: 28148 Accepted: 9879 Case Time Limit: 1000MS DescriptionFarmer John and Betsy are playing a game with ...

2018-08-20 17:49:35 175

原创北京大学OpenJudge 1611 The Suspes（并查集）（POJ 1611）

1611:The Suspects总时间限制: 1000ms 内存限制: 65536kB描述Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. T...

2018-08-20 16:04:59 195

原创 POJ 4116:拯救行动（BFS+优先队列）

4116:拯救行动总时间限制: 1000ms内存限制: 65536kB描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守...

2018-08-18 19:08:13 1467

原创 POJ 3984 迷宫问题（dfs解决）

题目链接：http://poj.org/problem?id=3984源代码：#include<iostream>#include<algorithm>using namespace std;struct node{ int x,y;}path[25],way[25];int ans=1<<30;int dfsmap[5][5];...

2018-08-18 15:36:56 285

原创 POj 3984迷宫问题（Bfs+队列）

迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33803 Accepted: 19243 Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, ...

2018-08-18 11:37:04 188

原创 POJ 3278 Catch That Cow（广搜BFS）

Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 119279 Accepted: 37221 DescriptionFarmer John has been informed of the location of a fugitive cow and w...

2018-08-18 10:13:58 156

原创 POJ 1190（DFS+剪枝）

生日蛋糕Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23021 Accepted: 8202 Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋...

2018-08-17 16:42:39 308

原创北京大学OpenJuge 1724:ROADS（寻路问题）（DFS+剪枝）

1724:ROADS总时间限制: 1000ms 内存限制: 65536kB描述N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the tol...

2018-08-16 20:12:41 561

原创北京大学 OpenJudge 4103:踩方格

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

2018-08-15 16:59:02 352

原创北京大学OpenJudge 2815:城堡问题

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

2018-08-15 11:42:27 270

原创北京大学OpenJudge 4124:海贼王之伟大航路

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

2018-08-14 16:57:04 356

原创北京大学OpenJudge 1088:滑雪

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

2018-08-13 19:56:27 209

原创 POJ 1458 Common Subsequence（最长公共子序列）

Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61531 Accepted: 25742 Description A subsequence of a given sequence is t...

2018-08-13 16:28:33 157

原创北京大学OpenJudge 2757:最长上升子序列

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

2018-08-13 15:32:19 218

原创北京大学OpenJudge 2755:神奇的口袋

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

2018-08-11 16:40:49 231

原创动态规划DP（以 POJ 1163 The Triangle为例）

The TriangleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 57114 Accepted: 34303 Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1...

2018-08-10 16:30:56 181

原创北京大学OpenJudge 02:河中跳房子

02:河中跳房子总时间限制: 1000ms 内存限制: 65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距...

2018-08-10 15:20:46 1001 1

原创北京大学OpenJudge 01:派

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

2018-08-09 20:12:27 606

原创分牛入舍题目重新思考

题目链接：http://bailian.openjudge.cn/practice/2456/代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int cows[100010];int n,c;...

2018-08-09 17:04:48 106

原创 POJ 1827 A Bunch Of Monsters（很经典的贪心算法）

A Bunch Of MonstersTime Limit: 2000MS Memory Limit: 30000K Total Submissions: 1041 Accepted: 405 DescriptionBackground Jim is a brave explorer. One day, he set out for his nex...

2018-08-09 15:31:49 321

原创北京大学OpenJudge 3468:电池的寿命

3468:电池的寿命总时间限制: 1000ms 内存限制: 65536kB描述小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏...

2018-08-09 10:14:42 462

原创 POJ 3190 Stall Reservations（贪心算法）

Stall ReservationsTime Limit:1000MS Memory Limit:65536K Total Submissions:10799 Accepted:3818 Special Judge DescriptionOh those picky N (1 <= N <= 50,000) cow...

2018-08-08 16:26:12 247

原创期末考试之排名次

期末考试之排名次Time Limit: 1000MS Memory Limit: 65536KBProblem Description期末考试结束了，童鞋们的成绩也出来的了，可是为了排名次可忙坏了老师，因为学生太多了。这时，老师把这个任务交给了你，希望你能帮老师完成。作为IT人，你当然不能用笨笨的人工方法了，编程解决才是好办法。共有三门课，语文、数学和英语，要求根据学生的各...

2018-08-08 10:55:48 461

原创北京大学OpenJudge4151:电影节

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

2018-08-08 10:41:11 775

原创北京大学OpenJudge4110:圣诞老人的礼物-Santa Clau’s Gifts（贪心算法）

4110:圣诞老人的礼物-Santa Clau’s Gifts总时间限制: 1000ms 内存限制: 65536kB描述圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成，分别...

2018-08-08 09:46:11 1546

原创北京大学openjudge 07:求排列的逆序数

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

2018-08-07 20:45:21 387

原创北京大学OpenJudge 08:输出前k大的数

08:输出前k大的数总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述给定一个数组，统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三...

2018-08-07 17:32:52 291

原创分治法详细讲解

分治法解题一般步骤（1）分解，将要解决的问题划分成若干规模较小的同类问题；（2）求解，当子问题划分得足够小时，用较简单的方法解决；（3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。分治法的典型应用——归并排序#include<iostream>using namespace std;int a[10]={13,27,19,2,8,12,2,8,3...

2018-08-07 16:02:47 1520

原创 Aggressive cows(分牛入舍)

前言：这群牛事真多，弄得我肝肠寸断题面：Aggressive cowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 20277 Accepted: 9614 DescriptionFarmer John has built a new long barn, with N ...

2018-08-06 17:21:57 244

原创二分法详解

（一）在包含size个元素的、从小到大排序的int数组a里查找元素p,如果找到，则返回元素下标，如果找不到，则返回-1。#include<iostream>#include<cstdio>using namespace std;int BinarySearch(int a[],int p,int size);int main(){ int a[100]...

2018-08-06 15:06:46 515 3

C语言编程题及答案.doc

空空如也