11 2017 档案

Codeforces Round #164 (Div. 2) A. Games【暴力/模拟/每个球队分主场和客场，所有球队两两之间进行一场比赛，要求双方球服颜色不能相同】
摘要：A. Games time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Manao works on a sports TV. He's 阅读全文
posted @ 2017-11-30 21:01 Roni_i 阅读(366) 评论(0) 推荐(0) 编辑
Codeforces Round #262 (Div. 2) A. Vasya and Socks【暴力/模拟/袜子在可以在合法情况下增加后用几天】
摘要：A. Vasya and Socks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has n pairs of s 阅读全文
posted @ 2017-11-30 20:43 Roni_i 阅读(260) 评论(0) 推荐(0) 编辑
Codeforces Round #321 (Div. 2) A. Kefa and First Steps【暴力/dp/最长不递减子序列】
摘要：A. Kefa and First Steps time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Kefa and Firs 阅读全文
posted @ 2017-11-30 13:13 Roni_i 阅读(216) 评论(0) 推荐(0) 编辑
Codeforces Round #166 (Div. 2) A. Beautiful Year【暴力枚举/逆向思维/大于当前数且每个位数不同】
摘要：A. Beautiful Year time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Beautiful Year time 阅读全文
posted @ 2017-11-29 22:52 Roni_i 阅读(203) 评论(0) 推荐(0) 编辑
洛谷 P3383 【模板】线性筛素数
摘要：题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包含M行，每行为Yes或N 阅读全文
posted @ 2017-11-29 19:45 Roni_i 阅读(319) 评论(0) 推荐(0) 编辑
洛谷 P3378 【模板】堆
摘要：如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式： 第一行包含一个整数N，表示操作的个数 接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下： 操作1： 阅读全文
posted @ 2017-11-29 19:11 Roni_i 阅读(193) 评论(0) 推荐(0) 编辑
洛谷 P1803 凌乱的yyy【经典贪心/选择不相交区间】
摘要：题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输 阅读全文
posted @ 2017-11-29 15:12 Roni_i 阅读(509) 评论(0) 推荐(0) 编辑
洛谷 P1094 纪念品分组【贪心/双指针/最少多少组合法不要求连续的两两捆绑】
摘要：题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 阅读全文
posted @ 2017-11-29 13:48 Roni_i 阅读(241) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #91 (Div. 2 Only) A. Lucky Division【暴力/判断是不是幸运数字4，7的倍数】
摘要：A. Lucky Division time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Lucky Division time 阅读全文
posted @ 2017-11-29 01:17 Roni_i 阅读(275) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #4 (Div. 2 Only) A. Watermelon【暴力/数学/只有偶数才能分解为两个偶数】
摘要：time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output time limit per test 1 second time limit pe 阅读全文
posted @ 2017-11-29 00:53 Roni_i 阅读(171) 评论(0) 推荐(0) 编辑
洛谷 P1181 数列分段Section I【贪心/最少分成多少合法的连续若干段】
摘要：题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。 输入输出格式 输入格式： 输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含N个空格隔 阅读全文
posted @ 2017-11-28 23:38 Roni_i 阅读(369) 评论(0) 推荐(0) 编辑
POJ 1862 Stripies【哈夫曼/贪心/优先队列】
摘要：Stripies Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18198 Accepted: 8175 Description Our chemical biologists have invented a new very 阅读全文
posted @ 2017-11-28 22:24 Roni_i 阅读(257) 评论(0) 推荐(1) 编辑
POJ 3253 Fence Repair【哈弗曼树/贪心/优先队列】
摘要：Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 53645 Accepted: 17670 Description Farmer John wants to repair a small length o 阅读全文
posted @ 2017-11-28 21:59 Roni_i 阅读(212) 评论(0) 推荐(0) 编辑
中矿大 C 石头剪刀布【决策DP*待看/codeforces原题】
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 齐齐和司机正在玩剪刀石头布，不过他俩有些玩腻了，所以思考了一个全新的“剪刀石头布”的游戏。 全新的“剪刀石头布“”的胜负规则和剪刀石头布一样，每人有3 阅读全文
posted @ 2017-11-28 18:14 Roni_i 阅读(462) 评论(0) 推荐(0) 编辑
hihocoder Arithmetic Expression【在线查询】
摘要：Arithmetic Expression 时间限制:2000ms 单点时限:200ms 内存限制:256MB Arithmetic Expression 时间限制:2000ms 单点时限:200ms 内存限制:256MB 描述 Given N arithmetic expressions, can 阅读全文
posted @ 2017-11-28 17:51 Roni_i 阅读(101) 评论(0) 推荐(0) 编辑
Code+ B 汀博尔【二分答案】
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 有 n 棵树，初始时每棵树的高度为 Hi，第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单，客户要求每块木料的长度不能小于L，而 阅读全文
posted @ 2017-11-28 14:38 Roni_i 阅读(316) 评论(0) 推荐(0) 编辑
Code+ A 晨跑【三个数的最小公倍数】
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 “无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子”在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范 阅读全文
posted @ 2017-11-28 13:02 Roni_i 阅读(348) 评论(0) 推荐(0) 编辑
中矿新生赛 H 璐神看岛屿【BFS/DFS求联通块/连通块区域在边界则此连通块无效】
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 璐神现在有张n*m大小的地图，地图上标明了陆地（用"#"表示）和海洋（用"."表示），现在璐神要计算这张地图上岛屿的数量。 已知岛屿是由陆地的连通块组 阅读全文
posted @ 2017-11-28 12:10 Roni_i 阅读(603) 评论(0) 推荐(0) 编辑
中矿大新生赛 G 甄总搬石头【优先队列/哈夫曼/贪心】
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 https://www.nowcoder.com/acm/contest/41/G 现在草地上有n堆石头，甄总想要合并这n堆石头成为1堆，但是他每次能 阅读全文
posted @ 2017-11-27 22:08 Roni_i 阅读(281) 评论(0) 推荐(0) 编辑
Codeforces Round #448 (Div. 2) B. XK Segments【二分搜索/排序/查找合法的数在哪些不同区间的区间数目】
摘要：B. XK Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. XK Segments time limit 阅读全文
posted @ 2017-11-27 17:44 Roni_i 阅读(518) 评论(0) 推荐(1) 编辑
模板：统计1~n内x的个数
摘要：http://noi.openjudge.cn/ch0105/40/ 40:数1的个数-拓展变形 40:数1的个数-拓展变形 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个十进制正整数n，写下从1到n的所有整数，然后数一下其中出现 阅读全文
posted @ 2017-11-27 15:08 Roni_i 阅读(292) 评论(0) 推荐(0) 编辑
Codeforces Round #448 (Div. 2) A. Pizza Separation【前缀和/枚举/将圆（披萨）分为连续的两块使其差最小】
摘要：A. Pizza Separation time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Students Vasya and Pe 阅读全文
posted @ 2017-11-27 10:41 Roni_i 阅读(357) 评论(0) 推荐(0) 编辑
中矿大新生赛 A 求解位数和【字符串】
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 给出一个数x，求x的所有位数的和。 输入描述: 第1行输入组数T，代表有T组数据。 第2-T+1行，每行输入一个数x。 输入数据保证：0≤x≤1020 阅读全文
posted @ 2017-11-26 19:03 Roni_i 阅读(130) 评论(0) 推荐(0) 编辑
HDU 17新生赛 身份证验证【模拟】
摘要：身份证验证 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1611 Accepted Submission(s): 201 Problem De 阅读全文
posted @ 2017-11-26 11:01 Roni_i 阅读(273) 评论(0) 推荐(0) 编辑
HDU 17新生赛 正品的概率【数论-概率论】
摘要：正品的概率 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 848 Accepted Submission(s): 67 Problem Desc 阅读全文
posted @ 2017-11-26 00:01 Roni_i 阅读(209) 评论(0) 推荐(0) 编辑
洛谷 P3955 图书管理员【模拟/思维】
摘要：题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请 阅读全文
posted @ 2017-11-25 17:19 Roni_i 阅读(819) 评论(0) 推荐(0) 编辑
经验笔记一
摘要：树的BFS不需要判重，因为根本不会重复；但对于图来说，如果不判重，时间和空间都将产生极大的浪费。 双向BFS的使用要求之一就是知道终止状态 状态空间的一般搜索过程 OPEN表：用于存放刚生成的节点 CLOSE表：用于存放将要扩展或已扩展的节点 竞赛中一般都是限制128M(大约10000000) 多源 阅读全文
posted @ 2017-11-25 09:28 Roni_i 阅读(438) 评论(0) 推荐(0) 编辑
Wannafly挑战赛4 A解方程【二分/set/hash求解方程】
摘要：https://www.nowcoder.com/acm/contest/35/A 题目描述 给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。 输入描述: 第一行两个整数n，x第二行n个整数a[i]表示可以用的数1 <= n <= 1000, - 阅读全文
posted @ 2017-11-25 01:12 Roni_i 阅读(275) 评论(0) 推荐(0) 编辑
Codeforces Round #446 (Div. 2) C. Pride【】
摘要：C. Pride time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Pride time limit per test 2 阅读全文
posted @ 2017-11-24 23:29 Roni_i 阅读(152) 评论(0) 推荐(0) 编辑
Codeforces Round #446 (Div. 2) B. Wrath【模拟/贪心】
摘要：B. Wrath time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Hands that shed innocent blood! 阅读全文
posted @ 2017-11-24 21:15 Roni_i 阅读(166) 评论(0) 推荐(0) 编辑
Codeforces Round #446 (Div. 2) A. Greed【模拟】
摘要：A. Greed time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Greed time limit per test 2 阅读全文
posted @ 2017-11-24 21:11 Roni_i 阅读(160) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 33 (Rated for Div. 2) D. Credit Card
摘要：D. Credit Card time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Credit Card time limit 阅读全文
posted @ 2017-11-24 16:10 Roni_i 阅读(207) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 33 (Rated for Div. 2) C. Rumor【并查集+贪心/维护集合最小值】
摘要：C. Rumor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Rumor time limit per test 2 阅读全文
posted @ 2017-11-24 15:24 Roni_i 阅读(268) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 33 (Rated for Div. 2) B. Beautiful Divisors【进制思维/打表】
摘要：B. Beautiful Divisors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Recently Luba lear 阅读全文
posted @ 2017-11-24 12:15 Roni_i 阅读(261) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 33 (Rated for Div. 2) A. Chess For Three【模拟/逻辑推理】
摘要：A. Chess For Three time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Chess For Three tim 阅读全文
posted @ 2017-11-24 11:51 Roni_i 阅读(231) 评论(0) 推荐(0) 编辑
java中的BigInteger
摘要：头文件 import java.io.*; import java.math.*; 读入 Scanner cin = Scann(System.in); while(cin.hasNext()) <-> !=EOF n = cin.nextInt(); <-> 读入一个int数 n = cin.ne 阅读全文
posted @ 2017-11-21 21:13 Roni_i 阅读(311) 评论(0) 推荐(0) 编辑
动态规划-最长上升子序列（LIS模板）多解+变形
摘要：问题描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列( 阅读全文
posted @ 2017-11-20 18:43 Roni_i 阅读(502) 评论(0) 推荐(0) 编辑
Codeforces Round #447 (Div. 2) C. Marco and GCD Sequence【构造/GCD】
摘要：C. Marco and GCD Sequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Marco and GC 阅读全文
posted @ 2017-11-20 15:40 Roni_i 阅读(273) 评论(0) 推荐(0) 编辑
Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field【数论/组合数学】
摘要：B. Ralph And His Magic Field time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Ralph And 阅读全文
posted @ 2017-11-20 15:05 Roni_i 阅读(482) 评论(0) 推荐(0) 编辑
Codeforces Round #447 (Div. 2) A. QAQ【三重暴力枚举】
摘要：A. QAQ time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. QAQ time limit per test 1 secon 阅读全文
posted @ 2017-11-20 14:02 Roni_i 阅读(203) 评论(0) 推荐(0) 编辑
Codeforces Round #428 A. Arya and Bran【模拟】
摘要：A. Arya and Bran time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bran and his older siste 阅读全文
posted @ 2017-11-17 15:19 Roni_i 阅读(173) 评论(0) 推荐(0) 编辑
51nod 1420 数袋鼠好有趣【贪心】
摘要：1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 14 阅读全文
posted @ 2017-11-15 22:20 Roni_i 阅读(193) 评论(0) 推荐(0) 编辑
51 nod 1419 最小公倍数挑战【数论/互质+思维】
摘要：1419 最小公倍数挑战 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1419 最小公倍数挑战 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 阅读全文
posted @ 2017-11-15 17:29 Roni_i 阅读(170) 评论(0) 推荐(0) 编辑
51nod 1413 权势二进制【进制思维】
摘要：1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1413 阅读全文
posted @ 2017-11-15 17:01 Roni_i 阅读(306) 评论(0) 推荐(0) 编辑
POJ 1833 排列【STL/next_permutation】
摘要：题目描述： 大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。 任务描述： 给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列 阅读全文
posted @ 2017-11-14 23:25 Roni_i 阅读(208) 评论(0) 推荐(0) 编辑
POJ 1298 The Hardest Problem Ever【字符串】
摘要：Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, 阅读全文
posted @ 2017-11-14 22:28 Roni_i 阅读(282) 评论(0) 推荐(0) 编辑
Codeforces Round #445 D. Restoration of string【字符串】
摘要：D. Restoration of string time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Restoration 阅读全文
posted @ 2017-11-14 10:40 Roni_i 阅读(305) 评论(0) 推荐(0) 编辑
Codeforces Round #445 C. Petya and Catacombs【思维/题意】
摘要：C. Petya and Catacombs time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Petya and Catac 阅读全文
posted @ 2017-11-14 10:34 Roni_i 阅读(475) 评论(0) 推荐(1) 编辑
Codeforces Round #445 B. Vlad and Cafes【时间轴】
摘要：B. Vlad and Cafes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Vlad and Cafes time 阅读全文
posted @ 2017-11-14 10:27 Roni_i 阅读(241) 评论(0) 推荐(0) 编辑
Codeforces Round #445 A. ACM ICPC【暴力】
摘要：A. ACM ICPC time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. ACM ICPC time limit per t 阅读全文
posted @ 2017-11-14 10:01 Roni_i 阅读(459) 评论(0) 推荐(0) 编辑
“玲珑杯”ACM比赛 Round #1
摘要：Start Time：2016-08-20 13:00:00 End Time：2016-08-20 18:00:00 Refresh Time：2017-11-12 19:51:52 Public A -- Absolute Defeat Time Limit：2s Memory Limit：64 阅读全文
posted @ 2017-11-12 19:53 Roni_i 阅读(139) 评论(0) 推荐(0) 编辑
HDU 6034 Balala Power!【排序/进制思维】
摘要：Balala Power!【排序/进制思维】 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 6703 Accepted Submission 阅读全文
posted @ 2017-11-12 15:58 Roni_i 阅读(166) 评论(0) 推荐(0) 编辑
2017多校训练1
摘要：Source 2017 Multi-University Training Contest - Team 1 Add More Zero【数学/思维】 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java 阅读全文
posted @ 2017-11-12 15:41 Roni_i 阅读(304) 评论(0) 推荐(0) 编辑
POJ 3620 Avoid The Lakes【DFS找联通块】
摘要：Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6826 Accepted: 3637 Description Farmer John's farm was flooded in the most 阅读全文
posted @ 2017-11-12 15:05 Roni_i 阅读(173) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 1D 【DFS求联通块】
摘要：http://blog.csdn.net/snowy_smile/article/details/49924965 D. Igor In the Museum time limit per test 1 second memory limit per test 256 megabytes input 阅读全文
posted @ 2017-11-12 14:56 Roni_i 阅读(126) 评论(0) 推荐(0) 编辑
Openjudge1388 Lake Counting【DFS/Flood Fill】
摘要：http://blog.csdn.net/c20182030/article/details/52327948 1388:Lake Counting 1388:Lake Counting 总时间限制: 1000ms 内存限制: 65536kB描述Due to recent rains, water 阅读全文
posted @ 2017-11-12 14:50 Roni_i 阅读(199) 评论(0) 推荐(0) 编辑
洛谷 P1506 拯救oibh总部【DFS/Flood Fill】
摘要：题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由”0”表示）有多少。 输入输出格式 输入 阅读全文
posted @ 2017-11-12 14:37 Roni_i 阅读(264) 评论(0) 推荐(0) 编辑
小白书 黑白图像【DFS/Flood Fill】
摘要：http://blog.csdn.net/u010470972/article/details/33415617 Description 输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3 阅读全文
posted @ 2017-11-12 14:09 Roni_i 阅读(270) 评论(0) 推荐(0) 编辑
SSOJ 2316 面积【DFS/Flood Fill】
摘要：题目描述 编程计算由“1”号围成的下列图形的面积。面积计算方法是统计1号所围成的闭合曲线中点的数目。 如图所示，在10*10的二维数组中，“1”围住了15个点，因此面积为15. 题目大意：对于给定的10*10的01矩阵，请问有多少个0被1包围了？（包围是指不能由上下左右通向边缘）本文来源于OIER博 阅读全文
posted @ 2017-11-12 14:02 Roni_i 阅读(392) 评论(0) 推荐(0) 编辑
HDU 6113 度度熊的01世界【DFS/Flood Fill】
摘要：度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊是一个喜欢计 阅读全文
posted @ 2017-11-12 13:59 Roni_i 阅读(226) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 32
摘要：http://codeforces.com/contest/888 A Local Extrema【水】 【题意】：计算极值点个数 【分析】：除了第一个最后一个外，遇到极值点ans++，包括极大和极小 【代码】： #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2017-11-10 10:58 Roni_i 阅读(301) 评论(1) 推荐(0) 编辑
kuangbin系列【简单搜索】
摘要：poj-1321棋盘问题【bfs/回溯】 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36385 Accepted: 17950 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要 阅读全文
posted @ 2017-11-07 13:04 Roni_i 阅读(345) 评论(0) 推荐(0) 编辑
51nod 1007 正整数分组【01背包变形】
摘要：1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1007 正整数分组 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2017-11-06 00:22 Roni_i 阅读(221) 评论(0) 推荐(0) 编辑
Codeforces Round #444 (Div. 2)A. Div. 64【进制思维】
摘要：A. Div. 64 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Top-model Izabella participate 阅读全文
posted @ 2017-11-05 19:48 Roni_i 阅读(229) 评论(0) 推荐(0) 编辑
51nod 1096 距离之和最小【中位数】
摘要：1096 距离之和最小 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1096 距离之和最小 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1096 距离之和最小 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2017-11-05 11:58 Roni_i 阅读(231) 评论(0) 推荐(0) 编辑
51nod 1433 0和5【数论/九余定理】
摘要：1433 0和5 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1433 0和5 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1433 0和5 阅读全文
posted @ 2017-11-05 10:14 Roni_i 阅读(229) 评论(0) 推荐(0) 编辑
51nod 1596 搬货物【贪心/二进制】
摘要：1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 取消关注 1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1596 搬 阅读全文
posted @ 2017-11-04 15:37 Roni_i 阅读(210) 评论(0) 推荐(0) 编辑
51nod 1873 初中的算术【Java BigDecimal/高精度小数】
摘要：1873 初中的算术 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1873 初中的算术 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1873 初中的算术 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2017-11-04 15:17 Roni_i 阅读(188) 评论(0) 推荐(0) 编辑
51nod 1094 和为k的连续区间【前缀和/区间差/map】
摘要：1094 和为k的连续区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1094 和为k的连续区间 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1094 和为k的连续区间 基准时间限制：1 秒 空间限制：13 阅读全文
posted @ 2017-11-04 10:42 Roni_i 阅读(236) 评论(0) 推荐(0) 编辑
51nod 1095 Anigram单词【hash/map/排序/字典树】
摘要：1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1095 Anigram单词 基准时间限制：1 秒 空间限制 阅读全文
posted @ 2017-11-04 09:48 Roni_i 阅读(225) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 31 B. Japanese Crosswords Strike Back【暴力】
摘要：B. Japanese Crosswords Strike Back time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Jap 阅读全文
posted @ 2017-11-03 23:23 Roni_i 阅读(23472) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 31 A. Book Reading【暴力】
摘要：A. Book Reading time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Book Reading time lim 阅读全文
posted @ 2017-11-03 23:07 Roni_i 阅读(243) 评论(0) 推荐(0) 编辑
51nod 1062 序列中最大的数【打表】
摘要：1062 序列中最大的数 题目来源： Ural 1079 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1062 序列中最大的数 题目来源： Ural 1079 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 10 阅读全文
posted @ 2017-11-03 16:44 Roni_i 阅读(272) 评论(0) 推荐(0) 编辑
51nod 1133 不重叠的线段【贪心/区间覆盖】
摘要：1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2017-11-03 15:07 Roni_i 阅读(434) 评论(0) 推荐(0) 编辑
51nod 1432 独木舟【贪心】
摘要：1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10  阅读全文
posted @ 2017-11-03 00:42 Roni_i 阅读(252) 评论(0) 推荐(0) 编辑
51nod 1004 n^n的末位数字【快速幂】
摘要：1004 n^n的末位数字 题目来源： Author Ignatius.L (Hdu 1061) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1004 n^n的末位数字 题目来源： Author Ignatius.L (Hdu 1061) 基准时间限 阅读全文
posted @ 2017-11-02 20:18 Roni_i 阅读(184) 评论(0) 推荐(0) 编辑
51nod 1001 数组中和等于K的数对【二分查找/排序】
摘要：1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1001 数组中和等于K的数对 基准时间限制：1 秒 空间限 阅读全文
posted @ 2017-11-02 20:04 Roni_i 阅读(223) 评论(0) 推荐(0) 编辑
51nod 1087 1 10 100 1000【打表】
摘要：题目来源： Ural 1209 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 题目来源： Ural 1209 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 题目来源： Ural 1209 基准时间限制：1 秒 空间限 阅读全文
posted @ 2017-11-01 20:42 Roni_i 阅读(279) 评论(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 阅读全文
posted @ 2017-11-01 19:00 Roni_i 阅读(303) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示