随笔分类 -  online judge：51 Nod

1 2 下一页
51 Nod 1007 正整数分组【类01背包】
摘要：1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 将一堆正整数分为2组，要求2组的和相差最小。 阅读全文
posted @ 2017-09-21 23:29 Angel_Kitty 阅读(685) 评论(0) 推荐(0) 编辑
51 Nod 1791 合法括号子段【分治+字符串】
摘要：1791 合法括号子段 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括 阅读全文
posted @ 2017-08-02 16:00 Angel_Kitty 阅读(775) 评论(0) 推荐(0) 编辑
51 Nod 1008 N的阶乘 mod P【Java大数乱搞】
摘要：1008 N的阶乘 mod P 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 输入N和P（ 阅读全文
posted @ 2017-07-25 18:05 Angel_Kitty 阅读(337) 评论(0) 推荐(0) 编辑
51 Nod 1057 N的阶乘【Java大数乱搞】
摘要：1057 N的阶乘 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入N求N的阶乘的准确值。 输入N求N的阶乘的准确值。 输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 阅读全文
posted @ 2017-07-25 17:58 Angel_Kitty 阅读(316) 评论(0) 推荐(0) 编辑
51 Nod 1005 大数加法【Java大数乱搞，python大数乱搞】
摘要：1005 大数加法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个大整数A,B，计算A+B的结果。 给出2个大整数A,B，计算A+B的结果。 给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 阅读全文
posted @ 2017-07-25 17:55 Angel_Kitty 阅读(435) 评论(0) 推荐(0) 编辑
51 Nod 1029 大数除法【Java大数乱搞】
摘要：1029 大数除法 基准时间限制：4 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 给出2个大整数A,B，计算A / B和A Mod B的结果。 给出2个大整数A,B，计算A / B和A Mod B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10 阅读全文
posted @ 2017-07-25 17:52 Angel_Kitty 阅读(821) 评论(0) 推荐(0) 编辑
51 Nod 1027 大数乘法【Java大数乱搞】
摘要：1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个大整数A,B，计算A*B的结果。 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A  阅读全文
posted @ 2017-07-25 17:49 Angel_Kitty 阅读(301) 评论(0) 推荐(0) 编辑
51 Nod 1028 大数乘法 V2【Java大数乱搞】
摘要：1028 大数乘法 V2 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 给出2个大整数A,B，计算A*B的结果。 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 100000，A,B >= 0） Out 阅读全文
posted @ 2017-07-25 17:46 Angel_Kitty 阅读(255) 评论(0) 推荐(0) 编辑
51Nod 1632 B君的连通(递归，快速幂)
摘要：1632 B君的连通 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸 阅读全文
posted @ 2017-07-02 09:38 Angel_Kitty 阅读(288) 评论(0) 推荐(0) 编辑
51Nod 1004 n^n的末位数字(日常复习快速幂，莫名的有毒，卡mod值)
摘要：1004 n^n的末位数字 题目来源： Author Ignatius.L (Hdu 1061) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 给出一个整数N，输出N^N（N的N次方）的十进制表示的 阅读全文
posted @ 2017-07-02 09:05 Angel_Kitty 阅读(185) 评论(0) 推荐(0) 编辑
51Nod 1046 A^B Mod C(日常复习快速幂)
摘要：1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3 阅读全文
posted @ 2017-07-02 08:25 Angel_Kitty 阅读(222) 评论(0) 推荐(0) 编辑
51Nod 1277 字符串中的最大值(KMP,裸题)
摘要：1277 字符串中的最大值 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S，求其所有前缀中，字符长度与 阅读全文
posted @ 2017-07-01 17:26 Angel_Kitty 阅读(872) 评论(4) 推荐(2) 编辑
51Nod 1083 矩阵取数问题(矩阵取数dp,基础题)
摘要：1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 例如：3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获 阅读全文
posted @ 2017-05-29 20:31 Angel_Kitty 阅读(608) 评论(0) 推荐(0) 编辑
51Nod 1090 3个数和为0(暴力)
摘要：1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 阅读全文
posted @ 2017-05-11 20:40 Angel_Kitty 阅读(318) 评论(0) 推荐(0) 编辑
51Nod 1091 线段的重叠(贪心+区间相关,板子题)
摘要：1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 阅读全文
posted @ 2017-04-04 17:09 Angel_Kitty 阅读(1032) 评论(0) 推荐(0) 编辑
51Nod 1016 水仙花数 V2(组合数学,枚举打表法)
摘要：1016 水仙花数 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1016 水仙花数 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1016 水仙花数 V2 基准时间限制：1 秒 空间限制：131072 KB 阅读全文
posted @ 2017-04-03 19:23 Angel_Kitty 阅读(865) 评论(0) 推荐(0) 编辑
51Nod 1182 完美字符串(字符串处理 贪心 Facebook Hacker Cup选拔)
摘要：1182 完美字符串 题目来源： Facebook Hacker Cup选拔 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1182 完美字符串 题目来源： Facebook Hacker Cup选拔 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 阅读全文
posted @ 2017-03-29 17:37 Angel_Kitty 阅读(286) 评论(0) 推荐(0) 编辑
51Nod 1080 两个数的平方和(数论，经典题)
摘要：1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 阅读全文
posted @ 2017-03-28 23:26 Angel_Kitty 阅读(654) 评论(0) 推荐(0) 编辑
51Nod 1289 大鱼吃小鱼(模拟，经典好题)
摘要：1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1289 大鱼吃小鱼 题目来源： 阅读全文
posted @ 2017-03-28 21:54 Angel_Kitty 阅读(1574) 评论(0) 推荐(0) 编辑
1082 与7无关的数(思维题,巨坑)
摘要：1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1082 与7无关的数 题目来源： 有道难题 阅读全文
posted @ 2017-03-28 20:09 Angel_Kitty 阅读(2589) 评论(0) 推荐(0) 编辑

1 2 下一页