1、公约公倍 输入两个正整数，求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a,b(1≤a,b≤10 e4 )。 输出格式 输出两行，分别是 a,b的最大公约数和最小公倍数。 2、小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋 ...
分类：
其他好文 时间：
2018-10-24 20:04:29
阅读次数：
173
狼抓兔子 https://www.lydsy.com/JudgeOnline/problem.php?id=1001 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个 ...
分类：
其他好文 时间：
2018-10-22 14:56:23
阅读次数：
241
传送门 一道很有趣的贪心题（bin哥看了1s就会了%%%） 觉得本题似乎是环形均分纸牌，但是其实我们不需要再枚举断点。首先每个人最后分到的糖果数是固定的，我们设x[i]表示第i个人给了ta左边的人多少颗糖果（第一个人就给到最后一个人），a[i]表示小朋友原来有多少糖果。那么就有a[i] - x[i] ...
分类：
其他好文 时间：
2018-10-19 10:14:45
阅读次数：
139
字符串小朋友结交了很多好朋友，他们大多都很乐于助人，帮助字符串解决他的问题 一.字符串哈希 字符串渴望和整数交好朋友，哈希是一个连接字符串和整数之间的媒介，他可以把字符串和整数相互匹配。哈希是多少?当然这个是要做题的人自己来设置的。 求一个字符串前缀哈希的公式是：hash【i】=（1ll *hash ...
分类：
其他好文 时间：
2018-10-18 10:53:46
阅读次数：
141
妈妈的爱如一望无际的天空，妈妈的爱如一万层楼房，妈妈的爱如地球，太阳，月亮……总结一句话没有妈妈就没有我，妈妈的爱我们一辈子都还不起！ 记得小时候我还很小，得过一场病住进了医院，经过检查得知是支原体肺炎，医生把我和几个小朋友放在一起，隔离了起来。那时我很伤心，因为见不到妈妈了，那时在十六楼住院，妈妈 ...
分类：
其他好文 时间：
2018-10-15 12:04:51
阅读次数：
168
[模拟赛10.12] 老大 题目描述 因为 OB 今年拿下 4 块金牌，学校赞助扩建劳模办公室为劳模办公室群，为了体现 OI 的特色，办公室群被设计成了树形（n 个点 n ? 1 条边的无向连通图），由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光，OB 想请你帮帮他 ...
分类：
其他好文 时间：
2018-10-12 17:02:58
阅读次数：
250
luogu1665 思路 一道第二类斯特兰数的模板题。只不过需要写个高精。 f[i][j]表示前i个球放到j个盒子里的方案数。第i个球可以单独一个盒子，所以f[i][j]+=f[i 1][j 1]。还可以与前面的放到同一个盒子里，所以f[i][j]+=f[i 1][j] j ...
分类：
其他好文 时间：
2018-10-11 19:37:54
阅读次数：
134
Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希 望能让他们在动物园度过一段美好的时光。但这并不是一 ...
分类：
其他好文 时间：
2018-10-11 11:40:03
阅读次数：
164
原标题：擅开电梯门致岳父踏空坠亡当事人：开门是想检查 据微信公众号贵州广播电视台“百姓关注”10月8日报道，前几天，一则女婿擅自拧开电梯门，老丈人坠落8米电梯井身亡的视频在网上流传，引起很多人的关注。经过记者核实，这起悲剧发生在黔东南州岑巩县的一小区内。 视频中，女婿用钥匙拧开了电梯门，老人随后走了 ...
分类：
其他好文 时间：
2018-10-09 19:05:55
阅读次数：
197
Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希 望能让他们在动物园度过一段美好的时光。但这并不是一 ...
分类：
其他好文 时间：
2018-10-06 22:32:45
阅读次数：
252
