03 2017 档案

L2-018. 多项式A除以B
摘要：L2-018. 多项式A除以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8 阅读全文
posted @ 2017-03-31 14:34 code_lc 阅读(544) 评论(0) 推荐(0)
L3-015. 球队“食物链”
摘要：L3-015. 球队“食物链” 时间限制 1000 ms 内存限制 262144 kB 代码长度限制 8000 B 判题程序 Standard 作者 李文新（北京大学） 时间限制 1000 ms 时间限制 1000 ms 内存限制 262144 kB 内存限制 262144 kB 代码长度限制 80 阅读全文
posted @ 2017-03-31 14:28 code_lc 阅读(387) 评论(0) 推荐(0)
L3-013. 非常弹的球
摘要：L3-013. 非常弹的球 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 俞勇（上海交通大学） 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码 阅读全文
posted @ 2017-03-31 14:16 code_lc 阅读(312) 评论(0) 推荐(0)
L2-020. 功夫传人
摘要：L2-020. 功夫传人 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-31 14:10 code_lc 阅读(363) 评论(0) 推荐(0)
L1-039. 古风排版
摘要：L1-039. 古风排版 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-31 14:05 code_lc 阅读(788) 评论(0) 推荐(0)
数论基础--质因数分解
摘要：先引入几个基本概念：任何一个合数都至少有一个不大于根号n的素因子（可以用反证法证明一下），并且可以得出结论，如果该数有大于根号N的质因子，那么只能存在一个，这个也可以用反证法证明一下，这就是为什么下面要加上一行（if(n!=1) cout<<n, 因为此时n是最大的那个大于根号n的质因子） 下面的代 阅读全文
posted @ 2017-03-31 13:27 code_lc 阅读(273) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #10 (Div.2) E
摘要：喵哈哈村与哗啦啦村的大战（五） 发布时间: 2017年3月27日 10:55 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源，展开了激烈的战斗！ 喵哈哈村为了选拔出优秀的战士，于是出了一道题： 喵哈哈村定义GCP，叫做最大质因数前缀，比如60=2*2* 阅读全文
posted @ 2017-03-31 11:17 code_lc 阅读(159) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #10 (Div.2) D
摘要：喵哈哈村与哗啦啦村的大战（四） 发布时间: 2017年3月27日 10:10 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源，展开了激烈的战斗！ 喵哈哈村的部落可以视为由n个节点组成，其中有n-1条边连接这n个节点，使得任意两个节点都会有一条路径相连接 阅读全文
posted @ 2017-03-31 10:59 code_lc 阅读(183) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #10 (Div.2) C
摘要：喵哈哈村与哗啦啦村的大战（三） 发布时间: 2017年3月27日 09:41 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源，展开了激烈的战斗！ 对于喵哈哈村而言，现在有n个战士，每个战士的能力值是a[i]，现在战士可以花费c[i]的代价使得自己的能力 阅读全文
posted @ 2017-03-30 22:47 code_lc 阅读(207) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #10 (Div.2) B
摘要：喵哈哈村与哗啦啦村的大战（二） 发布时间: 2017年3月27日 09:25 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源，展开了激烈的战斗。 喵哈哈村与哗啦啦村战斗的地图可以视为一个二维平面。 喵哈哈村准备修建n个防御工事，唯一的要求就是任意两个防 阅读全文
posted @ 2017-03-30 22:37 code_lc 阅读(224) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #10 (Div.2) A
摘要：喵哈哈村与哗啦啦村的大战（一） 发布时间: 2017年3月27日 09:13 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源，展开了激烈的战斗！ 喵哈哈村里面有n个战士，这些战士每个人一开始拥有a[i]的战斗力，现在每个战士可以被艾尔之光强化三次，每次 阅读全文
posted @ 2017-03-30 22:21 code_lc 阅读(226) 评论(0) 推荐(0)
L1-025. 正整数A+B
摘要：L1-025. 正整数A+B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80 阅读全文
posted @ 2017-03-24 16:40 code_lc 阅读(843) 评论(0) 推荐(0)
L2-015. 互评成绩
摘要：L2-015. 互评成绩 时间限制 250 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 250 ms 时间限制 250 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-24 11:46 code_lc 阅读(462) 评论(0) 推荐(0)
L2-014. 列车调度
摘要：L2-014. 列车调度 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-24 11:44 code_lc 阅读(2943) 评论(0) 推荐(0)
L2-013. 红色警报
摘要：L2-013. 红色警报 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-24 11:37 code_lc 阅读(346) 评论(0) 推荐(0)
L2-012. 关于堆的判断
摘要：L2-012. 关于堆的判断 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80 阅读全文
posted @ 2017-03-24 11:29 code_lc 阅读(351) 评论(0) 推荐(0)
L2-010. 排座位
摘要：L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-24 11:02 code_lc 阅读(525) 评论(0) 推荐(0)
L2-009. 抢红包
摘要：L2-009. 抢红包 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-24 10:56 code_lc 阅读(152) 评论(0) 推荐(0)
L2-007. 家庭房产
摘要：L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-24 10:49 code_lc 阅读(629) 评论(0) 推荐(0)
L2-008. 最长对称子串
摘要：L2-008. 最长对称子串 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串 阅读全文
posted @ 2017-03-24 10:22 code_lc 阅读(229) 评论(0) 推荐(0)
L2-011. 玩转二叉树
摘要：L2-011. 玩转二叉树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文
posted @ 2017-03-20 22:08 code_lc 阅读(231) 评论(0) 推荐(0)
l2-006 树的遍历
摘要：L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2017-03-20 22:05 code_lc 阅读(743) 评论(0) 推荐(0)
l2-005
摘要：L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文
posted @ 2017-03-19 23:00 code_lc 阅读(221) 评论(0) 推荐(0)
l1-20 帅到没朋友
摘要：L1-020. 帅到没朋友 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文
posted @ 2017-03-19 11:05 code_lc 阅读(378) 评论(0) 推荐(0)
l2-03
摘要：L2-003. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2017-03-18 20:15 code_lc 阅读(184) 评论(0) 推荐(0)
康托展开
摘要：有一个关于排列问题的神奇的公式，康托展开 维基百科是这样描述的： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 以下称第x个全排列是都是指由小到大的顺序。 这可以用来求一个排列是全排列中的第几个排列. 阅读全文
posted @ 2017-03-18 11:58 code_lc 阅读(302) 评论(0) 推荐(0)
L2-001. 紧急救援
摘要：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格 阅读全文
posted @ 2017-03-18 11:17 code_lc 阅读(171) 评论(0) 推荐(0)
Dijkstra算法
摘要：Dijkstra算法是用来解决单源最短路的问题的... 1.从当前距离s最短的点开始向它的邻边更新节点距离 2.将更新后的节点放入队列中，用优先队列来维护这个节点 3.重复以上操作，直到更新到最后一个节点 输入 第一行4个整数n (<=500), m, start, end。n表示房间的个数，房间编 阅读全文
posted @ 2017-03-16 20:58 code_lc 阅读(221) 评论(0) 推荐(0)
Huffman编码
摘要：Huffman编码用来解决最小二叉树问题... 用堆来维护，所用用优先队列（稍微修改一下放入方式）每次将两个权值最小的取出来，然后把他们的和再放进去，重复这个操作就可以解决了 阅读全文
posted @ 2017-03-16 20:12 code_lc 阅读(175) 评论(0) 推荐(0)
最小生成树（prim and kruskal）
摘要：最小生成树算法 比较经典的是这两种 prim kruskal 思想都是贪心的思想 然而我只会一种...kruskal 这里用到了并查集check关系 先将边权从小到大排序，每次选择没有选择的边中的最小边权，check一下是否会形成环，如果形成环就不选择 否则就选择这条边，就这么做下去... 用邻接表 阅读全文
posted @ 2017-03-16 18:30 code_lc 阅读(149) 评论(0) 推荐(0)
任务执行顺序
摘要：有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。 输入 第1行：1个数N，表示任务的数量。（2 < 阅读全文
posted @ 2017-03-16 15:32 code_lc 阅读(517) 评论(0) 推荐(1)
独木舟问题
摘要：n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 输入 第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。 阅读全文
posted @ 2017-03-16 15:29 code_lc 阅读(372) 评论(0) 推荐(0)
活动安排问题之二
摘要：有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于100000 阅读全文
posted @ 2017-03-16 15:22 code_lc 阅读(823) 评论(0) 推荐(1)
活动安排问题
摘要：有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 输入 第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9) 输出 输出最多可以选 阅读全文
posted @ 2017-03-16 15:12 code_lc 阅读(250) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #5 (Div.2) C
摘要：喵哈哈村的狼人杀大战(4) 发布时间: 2017年3月6日 11:36 最后更新: 2017年3月6日 11:39 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！ 徐元帅同学今天他抽到的是女巫的身份，按照他的一贯玩法，他喜欢一开始就把自己毒死。 于是 阅读全文
posted @ 2017-03-16 14:55 code_lc 阅读(143) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #5 (Div.2) B
摘要：喵哈哈村的狼人杀大战(2) 发布时间: 2017年3月5日 22:47 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！ 星星同学今天她抽到的是狼的身份，按照她的一贯玩法，她喜欢无情的屠杀掉所有的神。 她现在已经很清楚了场上的预言家，女巫，猎人是谁。但 阅读全文
posted @ 2017-03-16 13:15 code_lc 阅读(199) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #6 (Div.3) E
摘要：喵哈哈村的代码传说 第五章 找规律 发布时间: 2017年3月11日 16:04 最后更新: 2017年3月11日 16:04 时间限制: 1000ms 内存限制: 128M 描述 桌面上有n组牌，每组牌有a[i]个扑克，两个玩家轮流拿扑克，谁拿到最后一张扑克，谁就胜利了。 但是这个规矩有点奇怪：他 阅读全文
posted @ 2017-03-16 12:48 code_lc 阅读(167) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #6 (Div.3) BC总结
摘要：喵哈哈村的代码传说 第二章 神经网络 发布时间: 2017年3月11日 14:45 最后更新: 2017年3月11日 14:48 时间限制: 1000ms 内存限制: 128M 描述 （不想读废话的，可以直接跳到最后。） 现在，假设你就是徐告，你会怎么应对这异或问题呢？ 如果不知道异或是什么，那就百 阅读全文
posted @ 2017-03-15 23:00 code_lc 阅读(160) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #7 (Div.2) E
摘要：喵哈哈村的小美 发布时间: 2017年3月13日 12:40 时间限制: 1000ms 内存限制: 128M 描述 为了拯救喵哈哈村，这个世界必须要存在英雄。 一名叫做小美的英雄站了出来！他现在面临一个难题： 小美在玩一个游戏，她需要把1, 2, 3, ... NM填入一个N行M列的矩阵中，使得矩阵 阅读全文
posted @ 2017-03-15 22:44 code_lc 阅读(212) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #7 (Div.2) C
摘要：喵哈哈村的Dva 发布时间: 2017年3月13日 12:01 时间限制: 1000ms 内存限制: 128M 描述 为了拯救喵哈哈村，这个世界必须要存在英雄。 一名叫做Dva的英雄站了出来！她现在面临一个问题： 计算机系统中使用的UTC时间基于原子钟，这种计时方式同“地球自转一周是24小时”的计时 阅读全文
posted @ 2017-03-15 21:43 code_lc 阅读(206) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #7 (Div.2) B
摘要：喵哈哈村的麦克雷 发布时间: 2017年3月13日 11:51 最后更新: 2017年3月14日 18:16 时间限制: 1000ms 内存限制: 128M 描述 为了拯救喵哈哈村，这个世界必须要存在英雄。 一名叫做麦克雷的英雄站了出来！他现在面临一个难题： 给定一个N x M的01矩阵，其中1表示 阅读全文
posted @ 2017-03-15 21:27 code_lc 阅读(174) 评论(0) 推荐(0)
喵哈哈村的魔法考试 Round #7 (Div.2)
摘要：喵哈哈村的七十六 发布时间: 2017年3月13日 11:40 最后更新: 2017年3月13日 11:40 时间限制: 1000ms 内存限制: 128M 描述 为了拯救喵哈哈村，这个世界必须要存在英雄。 一名英雄七十六站了出来！ 但是七十六需要一把强大的武器，于是他走进了武器商店。 第i 把武器 阅读全文
posted @ 2017-03-15 20:56 code_lc 阅读(119) 评论(0) 推荐(0)