- 博客(16)
- 收藏
- 关注
RSS订阅原创 XYNUOJ-1937 士兵杀敌（五）
1937: 士兵杀敌（五）时间限制: 2 Sec 内存限制: 64 MB提交: 14 解决: 9您该题的状态：已完成[提交][状态][讨论版]题目描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一...
2018-04-26 17:39:15
146
原创 XYNUOJ-1886 士兵杀敌（四）
1886: 士兵杀敌（四）时间限制: 2 Sec 内存限制: 64 MB提交: 11 解决: 7您该题的状态：已完成[提交][状态][讨论版]题目描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一...
2018-04-26 17:33:21
189
原创 XYNUOJ-0119 士兵杀敌（三）
1883: 士兵杀敌（三）时间限制: 2 Sec 内存限制: 64 MB提交: 24 解决: 13您该题的状态：已完成[提交][状态][讨论版]题目描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师...
2018-04-26 17:27:45
193
原创 XYNUOJ-2139 德莱联盟
2139: 德莱联盟时间限制: 1 Sec 内存限制: 64 MB提交: 7 解决: 3您该题的状态：已完成[提交][状态][讨论版]题目描述欢迎来到德莱联盟。。。。德莱文。。。德莱文在逃跑，卡兹克在追。。。。我们知道德莱文的起点和终点坐标，我们也知道卡兹克的起点和 终点坐标，问：卡兹克有可能和德莱文相遇吗？，并且保证他们走的都是直线。输入几组数据，一个整数T表示T组数据 每组数据 8个实数，...
2018-04-26 17:06:52
252
原创 51Nod-1118 机器人走方格
1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000) Output ...
2018-04-25 20:47:59
193
原创 HDOJ-1880 魔咒词典
魔咒词典Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15546 Accepted Submission(s): 3705Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种...
2018-04-24 20:21:37
258
原创 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问题）Input第1行：1个数N，表示序列的长度。(2 <= N...
2018-04-17 11:23:15
201
原创 动态规划-背包基础专题
一、背包问题 1.01背包 1.1 二维01背包 http://xyoj.xynu.edu.cn/problem.php?id=1416 //t[i]->代价 time->可承受最高代价 p[i]->需求 for( int i=0 ; i<n ; i++ ){ for( int j=time ; j>=t[i] ; j-- ){ dp[j] ...
2018-04-17 11:00:40
208
原创 NYOJ-0116 士兵杀敌（二）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的...
2018-04-12 19:30:26
218
2
原创 树状数组讲解
树状数组1.来源 树状数组（二叉索引树）主要是为了解决动态连续和的查询问题，简而言之，就是一个一个数组的某些值在不断地更新，而这时候我们要查询某一区间的和的时候就会非常的麻烦，于是呢，树状数组应运而生。 树状数组主要有两个操作：数组元素的更新与某个区间内的查询 对普通数组进行一次修改或特定区间求和，时间复杂度为 O(N)，N 为修改或求和需要扫描的数组区间大小。但树状数组则...
2018-04-12 19:23:18
237
原创 NYOJ-0108 士兵杀敌（一）
士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 输入 只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1<N<...
2018-04-12 16:56:12
144
原创 51Nod-1640 天气晴朗的魔法
1640 天气晴朗的魔法 题目来源： 原创基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注这样阴沉的天气持续下去，我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法...
2018-04-11 21:11:27
209
原创 51Nod-1649 齐头并进
1649 齐头并进 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动...
2018-04-11 19:41:44
208
原创 贪心的几种分类
1.背包相关问题 1.1最优装载问题：给出n个物品，第i个物体重量为wi，选择尽量多的物体，使得重量不超过C。（按照价值递减排序&&重量递减排序） 1.2部分背包问题： 有n个物体，第i个物体的重量为wi，价值为vi，在总重量不超过C的情况下，让总价值尽量高。而且可以拿走物体的一部分。（按照价值递减排序） 1.3乘船问题：有n个人，第i个人...
2018-04-11 16:53:55
796
原创 NYOJ-203 三国志
1919: 三国志 时间限制: 3 Sec 内存限制: 64 MB 提交: 15 解决: 8您该题的状态：已完成 [提交][状态][讨论版] 题目描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这...
2018-04-11 16:44:09
196
原创 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)...
2018-04-08 10:04:33
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人