Roni_i - 博客园

2018年4月10日

摘要：位运算功能示例位运算去掉最后一位 (101101->10110) x >> 1 在最后加一个0 (101101->1011010) x << 1 在最后加一个1 (101101->1011011) x << 1+1 把最后一位变成1 (101100->101101) x | 1 把最后一位变阅读全文

posted @ 2018-04-10 18:51 Roni_i 阅读(190) 评论(0) 推荐(0) 编辑

无向图判断三元环

摘要：在无向图中，如果三个不同的顶点之间都有边，则称他们组成了一个三角形。在一张无向图 G 中，有且仅有一个三角形。现在你的任务是找到它。输入格式第一行两个数 n,mn,m，表示 G 的顶点个数和边的条数。接下来 mm 行，每行两个数 i,ji,j 表示点 ii 和 jj 之间有一条边。题目保证没阅读全文

posted @ 2018-04-10 18:23 Roni_i 阅读(566) 评论(0) 推荐(0) 编辑

2018年4月9日

POJ 2785 4 Values whose Sum is 0

摘要： Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A 阅读全文

posted @ 2018-04-09 23:52 Roni_i 阅读(190) 评论(0) 推荐(0) 编辑

lower_bound和upper_bound

摘要：时间复杂度：O（logN）用法：在一个左闭右开（a,b] 的有序区间里进行二分查找，需要查找的值由第三个参数给出。条件：使用这两个函数注意要有序对于upper_bound来说，返回的是被查序列中第一个大于查找值的指针，也就是返回指向被查值 > 查找值的最小指针，lower_bound则是返阅读全文

posted @ 2018-04-09 23:24 Roni_i 阅读(299) 评论(0) 推荐(1) 编辑

2153: 2018湖南多校第二场-20180407（网络同步赛）

摘要： E(2031): Barareh on Fire Submit Page Description The Barareh village is on fire due to the attack of the virtual enemy. Several places are already on 阅读全文

posted @ 2018-04-09 18:06 Roni_i 阅读(219) 评论(0) 推荐(0) 编辑

前缀和、前缀积

摘要：什么是前缀和、前缀积？前缀和、前缀积也称前缀和数组，前缀积数组。给一数组A，前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和；后缀和：新建一数组B，数组中每一项B[i]保存A中[i…n-1]的和；前缀积：新建一数组B，数组中每一项B[i]保存A中[0…i]的积；后缀积：新阅读全文

posted @ 2018-04-09 17:45 Roni_i 阅读(532) 评论(0) 推荐(0) 编辑

2018年4月7日

紫薯第十章

摘要： 1.欧几里得算法和唯一分解定理 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; int a[1000005]; int GCD(int a,int b) { 阅读全文

posted @ 2018-04-07 00:54 Roni_i 阅读(138) 评论(0) 推荐(0) 编辑

2018年4月6日

洛谷 P1031 均分纸牌【交叉模拟】

摘要：题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻阅读全文

posted @ 2018-04-06 20:25 Roni_i 阅读(225) 评论(0) 推荐(0) 编辑

洛谷 P1056 排座椅【贪心/结构体排序】

摘要：题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置阅读全文

posted @ 2018-04-06 15:44 Roni_i 阅读(300) 评论(0) 推荐(0) 编辑

洛谷 P1328 生活大爆炸版石头剪刀布【模拟/环/周期】

摘要：题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中的反面角色。阅读全文

posted @ 2018-04-06 14:38 Roni_i 阅读(275) 评论(0) 推荐(0) 编辑

洛谷 P1563 玩具谜题【模拟/环】

摘要：题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小阅读全文

posted @ 2018-04-06 13:03 Roni_i 阅读(282) 评论(0) 推荐(0) 编辑

洛谷 P1014 Cantor表【蛇皮矩阵/找规律/模拟】

摘要：题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一阅读全文

posted @ 2018-04-06 10:26 Roni_i 阅读(344) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 K wyh的数列【数论/斐波那契数列大数取模/循环节】

摘要：链接：https://www.nowcoder.com/acm/contest/93/K来源：牛客网题目描述 wyh学长特别喜欢斐波那契数列，F（0）=0，F（1）=1，F（n)=F(n-1)+F(n-2)(n>=2) 一天他突发奇想，想求F（a^b）%c 输入描述: 输入第一行一个整数T(1<= 阅读全文

posted @ 2018-04-06 10:19 Roni_i 阅读(301) 评论(0) 推荐(0) 编辑

2018年4月5日

2018年东北农业大学春季校赛 I wyh的物品【01分数规划/二分】

摘要：链接：https://www.nowcoder.com/acm/contest/93/I来源：牛客网题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值）阅读全文

posted @ 2018-04-05 23:35 Roni_i 阅读(349) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 F wyh的集合【思维】

摘要：链接：https://www.nowcoder.com/acm/contest/93/F来源：牛客网题目描述你们wyh学长给你n个点，让你分成2个集合，然后让你将这n个点进行两两连接在一起，连接规则是这样的 1. 连接的两个点必须在不同的两个集合 2. 一个集合内部任意两个点之间不能相连现在，阅读全文

posted @ 2018-04-05 23:29 Roni_i 阅读(309) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 D wyh的迷宫【搜索】

摘要：链接：https://www.nowcoder.com/acm/contest/93/D来源：牛客网题目描述给你一个n*m的迷宫，这个迷宫中有以下几个标识： s代表起点 t代表终点 x代表障碍物 .代表空地现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移动到阅读全文

posted @ 2018-04-05 23:26 Roni_i 阅读(308) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 E 阶乘后的0【数论】

摘要：链接：https://www.nowcoder.com/acm/contest/93/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制阅读全文

posted @ 2018-04-05 23:20 Roni_i 阅读(267) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 B wyh的矩阵【找规律】

摘要：链接：https://www.nowcoder.com/acm/contest/93/B来源：牛客网题目描述给你一个n*n矩阵，按照顺序填入1到n*n的数，例如n=5，该矩阵如下 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2 阅读全文

posted @ 2018-04-05 23:15 Roni_i 阅读(321) 评论(0) 推荐(0) 编辑

2018年4月4日

20180401第九届蓝桥杯题解

摘要：注意1.1是第一天，那么要往后推一天！答案是：124+1=125。【代码】： #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<set> #include<map> #include 阅读全文

posted @ 2018-04-04 23:46 Roni_i 阅读(561) 评论(0) 推荐(0) 编辑

CSU 1997: Seating Arrangement【构造】

摘要： 1997: Seating Arrangement Description Mr. Teacher老师班上一共有n个同学，编号为1到n。在上课的时候Mr. Teacher要求同学们从左至右按1, 2, …, n的顺序坐成一排，这样每个同学的位置是固定的，谁没来上课就一目了然了。但是时间长了之后，阅读全文

posted @ 2018-04-04 19:38 Roni_i 阅读(263) 评论(0) 推荐(0) 编辑

CSU 1505: 酷酷的单词【字符串】

摘要： Description 输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的，即每种字母出现的次数都不同。比如ada是酷的，因为a出现2次，d出现1次，而1和2不同。再比如，banana也是酷的，因为a出现3次，n出现2次，b出现1次。但是，bbacccd不是酷的，因为a和d出现的次阅读全文

posted @ 2018-04-04 16:13 Roni_i 阅读(273) 评论(0) 推荐(0) 编辑

HDU 2036 改革春风吹满地【计算几何/叉乘求多边形面积】

摘要：改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41018 Accepted Submission(s): 21049 Probl 阅读全文

posted @ 2018-04-04 15:03 Roni_i 阅读(219) 评论(0) 推荐(0) 编辑

HDU 2034 人见人爱A-B【STL/set】

摘要：人见人爱A-B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95146 Accepted Submission(s): 26564 Probl 阅读全文

posted @ 2018-04-04 14:42 Roni_i 阅读(385) 评论(0) 推荐(0) 编辑

HDU 2031 进制转换

摘要：进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58687 Accepted Submission(s): 31957 Problem 阅读全文

posted @ 2018-04-04 13:09 Roni_i 阅读(155) 评论(0) 推荐(0) 编辑

HDU 1020 Encoding【连续的计数器重置】

摘要： Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51785 Accepted Submission(s): 23041 Prob 阅读全文

posted @ 2018-04-04 00:14 Roni_i 阅读(232) 评论(0) 推荐(0) 编辑

Roni

coding, design, style and best practices

公告