摘要: 分解质因数: 1.保留重复 #include<stdio.h> #include<iostream> #include<string.h> #include<string> #include<ctype.h> #include<math.h> #include<set> #include<map> 阅读全文
posted @ 2018-04-10 22:47 Roni_i 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 4210: 孙壕请一盘青岛大虾呗 Description 话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了。按照约定,gdut的孙壕得请客。大家呼声很高,均高呼:“孙壕请一盘青岛大呗!”作为gd的一壕,孙壕爽快的答应了。不过zsj说光吃大虾怎么能过瘾,酒是必须上的。说罢,zsj拿出 阅读全文
posted @ 2018-04-10 22:12 Roni_i 阅读(234) 评论(0) 推荐(0) 编辑
摘要: lightoj1045 - Digits of Factorial (N!不同进制的位数) 对于一个B进制的数,只需要对其取以B的对数就可以得到他在B进制情况下的位数(取了对数之后可能为小数,所以还需要取整后再+1) — N ! 的位数就是 [lg(N!)]+1=[lg(1)+lg(2)+…+lg( 阅读全文
posted @ 2018-04-10 20:25 Roni_i 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 三、搜索题集整理 1、DFS Red and Black ★☆☆☆☆ FloodFill The Game ★☆☆☆☆ FloodFill Frogger ★☆☆☆☆ 二分枚举答案 + FloodFill Nearest Common Ancestors ★☆☆☆☆ 最近公共祖先 Robot Mot 阅读全文
posted @ 2018-04-10 19:51 Roni_i 阅读(395) 评论(0) 推荐(0) 编辑
摘要: A Math game Time Limit: 2000/1000MS (Java/Others) Memory Limit: 256000/128000KB (Java/Others) Submit Statistic Next Problem Problem Description Recent 阅读全文
posted @ 2018-04-10 19:43 Roni_i 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 位运算 功能 示例 位运算 去掉最后一位 (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) 编辑