![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP题目自己的见解
Favbeer
.....
展开
-
【cqoi2001】 分金币 自己做题时的一点思路
题目 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。 每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 分析:因为题目要求求出转手金币数量的最小值,根据贪心思想,一个人不可能将钱给出一个人又从给出钱的那个人手中得到钱,因为这会使转手金币数量增加,而效果会被抵消。所以我原创 2017-07-18 14:58:15 · 299 阅读 · 0 评论 -
字符串hash 自己的一点见解
题目有一个口吃的外星人,说的话里包含很多重复的字符串,比如babab包含两个bab。给出这个外星人说的一句话,找出至少出现m次的最长字符串。输入:输入包含多组数据。每组数据第一行为整数m,第二行为一个仅包含小写字母的字符串,长度在m~40000之间。输入结束博阿直为m=0。输出:对于每组数据,如果不存在,则输出'none',否则输出两个整数,即最长字符串的长度及原创 2017-07-19 16:56:58 · 485 阅读 · 0 评论