Roni_i - 博客园

2017年11月29日

摘要：如题，初始小根堆为空，我们需要支持以下3种操作：操作1： 1 x 表示将x插入到堆中操作2： 2 输出该小根堆内的最小数操作3： 3 删除该小根堆内的最小数输入输出格式输入格式：第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：操作1：阅读全文

posted @ 2017-11-29 19:11 Roni_i 阅读(199) 评论(0) 推荐(0)

洛谷 P1803 凌乱的yyy【经典贪心/选择不相交区间】

摘要：题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输阅读全文

posted @ 2017-11-29 15:12 Roni_i 阅读(519) 评论(0) 推荐(0)

洛谷 P1094 纪念品分组【贪心/双指针/最少多少组合法不要求连续的两两捆绑】

摘要：题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你阅读全文

posted @ 2017-11-29 13:48 Roni_i 阅读(250) 评论(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 阅读(283) 评论(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 阅读(177) 评论(0) 推荐(0)

2017年11月28日

洛谷 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 阅读(387) 评论(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 阅读(262) 评论(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 阅读(216) 评论(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 阅读(491) 评论(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 阅读(104) 评论(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 阅读(321) 评论(0) 推荐(0)

Code+ A 晨跑【三个数的最小公倍数】

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 “无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子”在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范阅读全文

posted @ 2017-11-28 13:02 Roni_i 阅读(358) 评论(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 阅读(625) 评论(0) 推荐(0)

2017年11月27日

中矿大新生赛 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 阅读(284) 评论(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 阅读(523) 评论(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 阅读(295) 评论(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 阅读(368) 评论(0) 推荐(0)

2017年11月26日

中矿大新生赛 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 阅读(134) 评论(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 阅读(284) 评论(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 阅读(216) 评论(0) 推荐(0)

2017年11月25日

洛谷 P3955 图书管理员【模拟/思维】

摘要：题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请阅读全文

posted @ 2017-11-25 17:19 Roni_i 阅读(847) 评论(0) 推荐(0)

经验笔记一

摘要：树的BFS不需要判重，因为根本不会重复；但对于图来说，如果不判重，时间和空间都将产生极大的浪费。双向BFS的使用要求之一就是知道终止状态状态空间的一般搜索过程 OPEN表：用于存放刚生成的节点 CLOSE表：用于存放将要扩展或已扩展的节点竞赛中一般都是限制128M(大约10000000) 多源阅读全文

posted @ 2017-11-25 09:28 Roni_i 阅读(464) 评论(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 阅读(278) 评论(0) 推荐(0)

2017年11月24日

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 阅读(156) 评论(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 阅读(167) 评论(0) 推荐(0)

Roni

coding, design, style and best practices

公告