- 博客(74)
- 收藏
- 关注
RSS订阅原创 POJ-2503-Babelfish
Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 47818 Accepted: 20030 DescriptionYou have just moved from Waterloo to a big city. The people here speak an incompr...
2018-05-03 20:09:54
218
1
原创 POJ-2001-Shortest Prefixes（字典树入门题）
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20382 Accepted: 8819 DescriptionA prefix of a string is a substring starting at the beginning of the given...
2018-05-02 20:00:24
344
1
原创 HDU-统计难题（字典树入门题）
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 50465 Accepted Submission(s): 17803Problem Description Ignatius最近遇到一个难题,老师交给他很多单词...
2018-04-29 21:10:34
275
原创 最小费用最大流
在网上看了最小费用最大流的算法思路，但在看别人写的代码的时候一直不理解，就按照自己的思路，利用SPFA算法找到每条可增广的最少费用，利用dinic算法的思路来找到在最小费用的前提下能够最大增广的流量。 代码测试几组数据通过了，但未在oj上进行测试,仅是按照我所理解的思路，和我写代码的思维方式，写下了便于我理解的代码。如果有不正确的地方，请指教！#include<bits/stdc+...
2018-04-28 21:19:29
199
原创 HDU-3549-Flow Problem-最大流问题（dinic(）算法）
Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 19822 Accepted Submission(s): 9331Problem Description Network flow is a we...
2018-04-21 20:35:53
193
原创 HDU-1532-Drainage Ditches（最大流入门题）
Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20826 Accepted Submission(s): 9983Problem Description Every time it ra...
2018-04-18 22:54:21
178
原创 51Nod-2006 飞行员配对(二分图最大匹配)
2006 飞行员配对(二分图最大匹配) 题目来源： 网络流24题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英...
2018-04-18 22:50:42
143
原创 HDU-6047
原题链接 解题代码：#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;#define mod 1000000007int a[250005],b[250005];int c[250005...
2017-08-16 16:07:38
242
原创 HDU-6055-Regular polygon
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2546 Accepted Submission(s): 1018Problem DescriptionOn a two-d
2017-08-16 16:00:50
232
原创 HDU-6045-Is Derek lying?
Is Derek lying?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1598 Accepted Submission(s): 826Problem DescriptionDerek and A
2017-08-16 15:57:07
262
原创 HDU-6063-RXD and math-
RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1220 Accepted Submission(s): 668Problem DescriptionRXD is a goo
2017-08-16 15:49:10
179
原创 HDU-Kanade's sum-模拟
Kanade's sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2799 Accepted Submission(s): 1155Problem DescriptionGive you an a
2017-08-16 15:44:38
217
原创 51Nod-1174-区间中最大的数
1174 区间中最大的数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题
2017-07-26 15:15:50
248
原创 51Nod-球与切换器-1293
球与切换器 李陶冶 (命题人)基准时间限制：1 秒 空间限制：131072 KB 分值: 80有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子，从下边或右边离开盒子。规则：如果盒子的模式是-1，则进入它的球从下面出去。（方向变为向下）如果盒子的模式是+1，则进入它的球从右面出去。 （反向变为向右）
2017-07-25 16:40:35
282
原创 51Nod-消灭兔子-（优先队列）
消灭兔子 李陶冶 (命题人)基准时间限制：1 秒 空间限制：131072 KB 分值: 40有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的血量时，能将兔子杀死；2、血量B[i]，箭的伤害值D[i]，箭的价格P[i
2017-07-24 10:29:14
309
原创 51Nod-数据流算法-1785
数据流中的算法 Wizmann (命题人) 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 20 51nod近日上线了用户满意度检测工具，使用高级人工智能算法，通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中，用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature，即在统计均值的同时，计算窗口中满意程度的标准差和中位
2017-07-23 11:24:07
235
原创 51Nod-斜率最大
斜率最大 李陶冶 (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。 （点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。） Input 第1行，一个数N，N为点的数量。(2 <=
2017-07-23 11:19:42
326
原创 走格子-51Nod-1344
走格子 李陶冶 (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量
2017-07-23 11:16:38
281
原创 扔盘子-（模拟）
扔盘子 李陶冶 (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。
2017-07-23 11:13:00
355
原创 据说题目很水 FZU - 2205 -(无三元环最大边数)
Sunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。在遥远的古代东方有N个城市，它们之间可以通过双向的道路相连。任意两个城市由不超过一条道路直接相连，而且没有城市的道路连向自身。但是牛犇犇是个纯情的小伙子，尽管他还没有女朋友，但他还是很讨厌第三者，以至于讨厌三这个数字。所以他希望Sunda
2017-07-22 21:08:24
278
原创 棋盘问题-DFS
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结束
2017-07-22 18:39:56
261
原创 不容易系列之一 NBUT - 1075-(错排公式)
大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况的概率，所以至今我都觉
2017-07-22 18:23:01
305
原创 51Nod-1624-取余最短路
1624 取余最长路 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 佳佳有一个n*m的带权矩阵，她想从(1,1)出发走到(n,m)且只能往右往下移动，她能得到的娱乐值为所经过的位置的权的总和。 有一天，她被下了恶毒的诅咒，这个诅咒的作用是将她的娱乐值变为对p取模后的值，这让佳佳十分的不开心，因为她无法找到一条能使她得到最大娱乐值的路径了！
2017-07-12 18:32:58
346
原创 NYOJ-诡异的电梯【Ⅰ】-(动态规划)
诡异的电梯【Ⅰ】时间限制：1000 ms | 内存限制：65535 KB难度：3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2层停下就不能在第3层停下。）.所以，如果有学生在相
2017-07-09 15:23:55
354
原创 51Nod-1134 最长递增子序列
1134 最长递增子序列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1
2017-07-08 11:59:53
210
原创 NYOJ-剑客决斗-（动态规划）
剑客决斗时间限制：5000 ms | 内存限制：65535 KB难度：5描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，
2017-07-07 18:26:54
1365
原创 NYOJ-括号匹配（二）-动态规划
括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N每组测试数
2017-07-07 11:26:40
405
原创 51Nod-最大字段和（动态规划）
1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第1行：整数序列
2017-07-06 18:23:03
309
原创 51Nod-最大子段和（动态规划）
1049 最大子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：1
2017-07-06 18:15:47
275
原创 Nod-最长公共子序列Lcs(动态规划）
1006 最长公共子序列Lcs基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字
2017-07-06 15:00:48
203
原创 最大算式（动态规划）
最近在学习动态规划的内容，看了一个比较好的博客，推荐网址：http://www.cnblogs.com/sdjl/articles/1274312.html一个比较好的例题，求最大算式和,问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符
2017-07-06 12:09:12
504
原创 FatMouse and Cheese
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9844 Accepted Submission(s): 4156Problem Description FatMouse has stored
2017-05-03 08:54:59
287
原创 序列变换
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1924 Accepted Submission(s): 664Problem Description 我们有一个数列A1,A2…An，你现在要求修改数量最少的元素，使得这个
2017-05-01 19:16:39
373
原创 A Walk Through the Forest
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8485 Accepted Submission(s): 3137Problem Description Jimmy experie
2017-04-24 18:24:51
601
原创 探 寻 宝 藏
探 寻 宝 藏时间限制：1000 ms | 内存限制：65535 KB难度：5描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向
2017-04-19 11:24:32
421
原创 月老的难题
月老的难题时间限制：1000 ms | 内存限制：65535 KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福
2017-04-18 16:03:21
282
原创 布线问题
布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后
2017-04-17 10:23:01
996
原创 吝啬的国度
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据
2017-04-15 20:49:16
221
原创 搬寝室
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27760 Accepted Submission(s): 9557Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xh
2017-04-14 20:42:12
269
原创 Doing Homework again
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13805 Accepted Submission(s): 8008Problem Description Ignatius has just
2017-04-14 15:49:20
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人