随笔分类 -  ICPC算法生涯

上一页 1 2 3 4 5 6 7 8 下一页
数型DP
摘要：HDU—1520 Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15376 Accepted Submiss 阅读全文
posted @ 2018-05-13 09:17 Nlifea 阅读(108) 评论(0) 推荐(0)
士兵杀敌（三）（RMQ）（DP） or ( 线段树 )
摘要：士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差 阅读全文
posted @ 2018-05-08 15:02 Nlifea 阅读(129) 评论(0) 推荐(0)
还是回文
摘要：还是回文 时间限制：2000 ms | 内存限制：65535 KB 难度：3 还是回文 时间限制：2000 ms | 内存限制：65535 KB 难度：3 判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将 阅读全文
posted @ 2018-05-07 21:07 Nlifea 阅读(136) 评论(0) 推荐(0)
dp（DAG）
摘要：矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 5 矩形之间的"可嵌套"关系是一个典型的二元关系，二元关系可以用图来建模。如果矩形X可以嵌套在矩形Y里，我们就从X到Y连一条有向边。这个有向图是 阅读全文
posted @ 2018-05-06 17:09 Nlifea 阅读(162) 评论(0) 推荐(0)
kmp题目
摘要：大神博客： 博客一 博客二 博客三 HDU——剪花布条 Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰 阅读全文
posted @ 2018-05-02 23:05 Nlifea 阅读(131) 评论(0) 推荐(0)
Mysterious Bacteria （唯一分解++欧拉素数筛）
摘要：Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 阅读全文
posted @ 2018-05-02 17:12 Nlifea 阅读(256) 评论(0) 推荐(0)
据说是一些版子
摘要： 阅读全文
posted @ 2018-04-30 20:01 Nlifea 阅读(140) 评论(0) 推荐(0)
Problem 2261 浪里个浪
摘要：Problem Description TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。 现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一 阅读全文
posted @ 2018-04-30 18:40 Nlifea 阅读(110) 评论(0) 推荐(0)
H - 数论中的异或 HRBUST - 1688
摘要：给出两集合A和B, 找出最小的非负整数x使得A⊕x=B.假设A={a1,a2,…,an}, A⊕x={a1⊕x,a2⊕x,…,an⊕x}.⊕代表异或操作Input输入的第一行是一个整数T，表示一共有T组测试数据；对于每组测试数据，第一行是一个整数n代表集合A和B的大小第二行包含n个整数a1,a2,a 阅读全文
posted @ 2018-04-30 17:48 Nlifea 阅读(141) 评论(0) 推荐(0)
Sumdiv（数论）
摘要：Language:Default Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 25389 Accepted: 6290 Description Consider two natural numbers A and 阅读全文
posted @ 2018-04-29 19:13 Nlifea 阅读(152) 评论(0) 推荐(0)
求值（二分）
摘要：题目描述 给定n个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于d，问有多少种选法。 输入描述: 第一行两个整数n，d(1 <= n <= 100,000，1 <= d <= 1000,000,000)； 第二行n个整数满足abs(ai) <= 1,000,000,000。数据保证a单调 阅读全文
posted @ 2018-04-28 19:40 Nlifea 阅读(177) 评论(0) 推荐(0)
1031 骨牌覆盖（逆元再战）
摘要：在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果） 在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如：2 * 3的 阅读全文
posted @ 2018-04-28 17:06 Nlifea 阅读(118) 评论(0) 推荐(0)
1007 正整数分组 （01背包）
摘要：1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2018-04-27 22:36 Nlifea 阅读(161) 评论(0) 推荐(0)
1119 机器人走方格 V2 （逆元，杨辉三角，数学）
摘要：1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1119 机器人走方格 V2 基准时间限制：1 秒 空间限制 阅读全文
posted @ 2018-04-27 19:42 Nlifea 阅读(143) 评论(0) 推荐(0)
1133 不重叠的线段 （贪心）
摘要：X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或 阅读全文
posted @ 2018-04-27 17:26 Nlifea 阅读(138) 评论(0) 推荐(0)
1138 连续整数的和
摘要：给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。 给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 阅读全文
posted @ 2018-04-27 16:48 Nlifea 阅读(223) 评论(0) 推荐(0)
1126 求递推序列的第N项 （Fnb + mod + 思维）
摘要：有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A，B和N，求f(n)的值。 有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B 阅读全文
posted @ 2018-04-27 12:28 Nlifea 阅读(174) 评论(0) 推荐(0)
1092 回文字符串 (浅谈区间dp)
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 回文串是指a 阅读全文
posted @ 2018-04-26 22:07 Nlifea 阅读(163) 评论(0) 推荐(0)
多重背包
摘要：上一篇讲的完全背包是指在所有物品件数无限多的情况下选择最值，现在引申出多重背包问题，即各物品个数w[ i ]均有限且不一定相同，且每件物品有其价值v[ i ]，求这类情况下的最值。 多重背包问题的特点是数据量大，若按照01背包的做法开dp[ m ] [ n ]的数组进行遍历必会超时，所以建立数组时开 阅读全文
posted @ 2018-04-26 15:40 Nlifea 阅读(164) 评论(0) 推荐(0)
n皇后问题（水）
摘要： 阅读全文
posted @ 2018-04-26 15:25 Nlifea 阅读(96) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 下一页