- 博客(72)
- 收藏
- 关注
RSS订阅原创 poj1700 Crossing River
A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and f...
2018-10-31 20:35:03
254
原创 POJ 3273 Monthly Expense
Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 35430 Accepted: 13213 Description Farmer John is an astounding accounting w...
2018-10-31 20:24:46
169
原创 The Binding of Isaac
题目名称：The Binding of Isaac题目链接： http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3564.html题意简述：这道题目的主要意思是：“#”代表一个房间 “.”代表空白区域。求super-secret room。这个super-secret room是它的上下左右...
2018-09-09 15:22:36
822
原创 Fibonacci
题目名称：Fibonacci题目链接： http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3561.html题意简述：这道题目的主要意思是：知道了斐波那契数列的表达式，让我们输入T(T<=10000)个数，输入数N的范围是(1<=N<=10^9).。输入一个整数N，N是否可...
2018-09-09 15:21:26
143
原创 POJ3159 Candies
DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute ...
2018-08-25 17:44:31
163
原创 POJ 3264 Balanced Lineup
给定Q (1 ≤ Q ≤ 200,000)个数A1,A2 … AQ,，多次求任一区间Ai – Aj中最大数和最小数的差。Sample Input6 3 //6个数，3次个查询1734251 54 62 2Sample Output630感悟：遵循三个过程：建树过程 存输过程 查询过程每一个都要用到比较和递归。#include&l...
2018-08-21 17:33:06
131
原创 POJ1390 方盒游戏
错误代码#include<iostream>#include<cstring>using namespace std;struct Segment{ int color; int len;};Segment segments[210];int score[210][210][210];int clickBox(int i,int j,...
2018-08-18 20:10:24
271
原创 生日蛋糕POJ 1190
Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最...
2018-08-18 16:50:07
176
原创 poj1724 ROADS
DescriptionN 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 toll that needs to be paid for the road (ex...
2018-08-18 10:33:15
246
原创 2815:城堡问题
总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # ...
2018-08-15 17:09:55
340
原创 20:滑雪
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12...
2018-08-14 15:58:40
172
原创 19:Charm Bracelet
有N件物品和一个容积为M的背包。第i件物品的体积w[i]，价值是d[i]。求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放(N<=3500,M <= 13000)。样例输入4 61 42 63 122 7样例输出23 首先，想到的是用一个二维数组，F[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总...
2018-08-13 16:14:02
226
原创 07:求排列的逆序数
总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik，...
2018-08-11 19:19:32
304
原创 01:派
总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样...
2018-08-11 19:12:01
168
原创 最长公共子序列（POJ1458)
给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到，而且每个字符的先后顺序和原串中的先后顺序一致。Sample Inputabcfbc abfcabprogramming contest abcd mnpSample Output420 #include<iostream...
2018-08-11 16:33:51
223
原创 02:河中跳房子
总时间限制: 1000ms 内存限制: 65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di (0 ...
2018-08-11 15:39:42
232
原创 2757:最长上升子序列
总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= ...
2018-08-10 19:30:45
237
原创 数字三角形(POJ1163)
73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99输入格式：5//三角形行数。下面是三角形73 88 1 02 7 4 44 5 2 6 5要求输出最大和...
2018-08-10 17:19:17
279
原创 2456:Aggressive cows
总时间限制: 1000ms 内存限制: 65536kB描述Farmer 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...
2018-08-09 21:12:30
326
原创 4151:电影节
总时间限制: 1000ms 内存限制: 65536kB描述大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100)，表示共n场电影。接下来n行，每行两个整数(0到1000之间)，表示一场电影的放映区间n=0则数据...
2018-08-09 09:42:50
297
原创 4110:圣诞老人的礼物-Santa Clau’s Gifts
总时间限制: 1000ms 内存限制: 65536kB描述圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成，分别为糖果箱数正整数n(1 <= n <= 100)，驯鹿...
2018-08-09 09:20:34
526
原创 Stall Reservations
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10801 Accepted: 3819 Special Judge DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so pi...
2018-08-08 17:52:22
215
原创 08:输出前k大的数
输出前k大的数 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述给定一个数组，统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整...
2018-08-07 20:58:47
342
原创 快速排序
数组排序任务可以如下完成： 1）设k=a[0], 将k挪到适当位置，使得比k小的元素都在k左边,比k大的元素都在k右边，和k相等的，不关心在k左右出现均可 （O（n)时间完成） 2) 把k左边的部分快速排序 3) 把k右边的部分快速排序 感悟：快速排序其实又很多种方法，但是归根到底其实是到最后我们开始选定的那个数的位置，并在一个数组内递归的调用。学...
2018-08-07 20:50:57
135
原创 归并排序
数组排序任务可以如下完成：1） 把前一半排2) 把后一半排序 3) 把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。 感悟：归并排序是一种分而治之的思想，就像是一个树从根部出来到叶子 再从叶子回到根部。要把归并排序和快速排序区别开来，其中最明显的不同就是归并排序是两个数组完成排序，而快速排序是一个数组完成任务。 在网上搜的这篇博客，...
2018-08-07 20:40:43
115
原创 二分法查找值的下标
写一个函数BinarySeach，在包含n个元素的int数组a里查找元素p，如果找到，则返回元素下标，如果找不到，则返回-1 #include<iostream>#include<cstdio>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a<...
2018-08-06 16:58:08
597
原创 二分法求最小值的最大下标
写一个函数LowerBound，在包含n个元素的int数组a里查找比给定整数p小的，下标最大的元素。找到则返回起下标，找不到则返回-1#include<iostream>#include<cstdio>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a<...
2018-08-06 16:54:39
542
原创 数据结构实验之链表九：双向链表
数据结构实验之链表九：双向链表Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不...
2018-06-02 11:01:43
338
原创 约瑟夫问题
约瑟夫问题Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一...
2018-05-29 21:22:18
219
原创 数据结构实验之链表七：单链表中重复元素的删除
数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行...
2018-05-29 21:20:36
170
原创 数据结构实验之链表三：链表的逆置
数据结构实验之链表三：链表的逆置Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 In...
2018-05-29 21:18:42
170
原创 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四：有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输...
2018-05-26 14:54:13
211
原创 数据结构实验之链表二：逆序建立链表
数据结构实验之链表二：逆序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行...
2018-05-25 15:51:26
147
原创 数据结构实验之链表一：顺序建立链表
数据结构实验之链表一：顺序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。Sample Input81...
2018-05-24 19:49:12
371
原创 简单枚举类型——植物与颜色
简单枚举类型——植物与颜色Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color，根据输入的颜色名称，输出以下六种植物花朵的颜色：Rose(red), Poppi...
2018-05-24 16:12:52
329
原创 共用体练习
共用体练习Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 给定n和m，接下来有n个描述，每个描述包含一个类型标志和一组相应的数据。类型标志共3种：INT DOUBLE STRING，然后对应一组相应的数据。紧接着有m个询问，每个询问仅包含一个整数x，要求输出第x个描述对应的...
2018-05-24 16:09:54
246
原创 商人的诀窍
商人的诀窍Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem DescriptionE_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛...
2018-05-22 19:25:17
198
原创 选夫婿2
选夫婿2Time Limit: 1000 ms Memory Limit: 32768 KiB Submit Statistic Discuss Problem Description 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏...
2018-05-21 20:10:25
319
原创 操作系统——实验一（先来先服务算法和短作业优先算法）
操作系统实验报告一[实验题目]先来先服务FCFS和短作业优先SJF调度算法[实验目的]通过本次实验，加深对进程概念的理解，进一步掌握对进程状态转变、进程调度策略及对系统性能的评价方法。[实验内容]编程实现如下内容：1.先来先服务算法； 2.短进程优先算法；3.根据调度顺序计算所有作业的平均周转时间及平均带权周转时间。代码如下：1. 先来先服务算法2. 短进程优先算法：感悟：首先不要畏难...
2018-05-21 19:33:26
8721
3
原创 选夫婿1-1569
选夫婿1Time Limit: 1000 ms Memory Limit: 32768 KiB Submit Statistic Discuss Problem Description 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不...
2018-05-19 16:48:02
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人