- 博客(2)
- 资源 (3)
- 问答 (7)
- 收藏
- 关注
原创 Hackerearth.com编程问题解题思路系列:Chandan and Balanced Strings
问题描述: 对于一个字符串S,如果S经过有限次分割,被分成几个子串,将这些子串组合成两个多重集(Multiset)M1和M2,若存在M1=M2这样的两个多重集,则说S是平衡的。 比如"abccba","abaccb","aabbcc"都是平衡串,因为能被分成两个多重集M1,M2,其中: M1=M2={a,b,c} 而串"ababab"和"abcabb"就不是平衡串 现在给出一个字符串S,
2015-12-30 23:10:49 692
原创 Hackerearth.com编程问题解题思路系列:Roy's Chocolates
问题描述: 设从1至n编号的n人围成一圈,给出序号M[i]的m人是被标记的,从序号为b的人开始,每过s人答一声“到”。要求找出这样的b和s,使得被标记的m人全部都答过一声“到”,而没有被标记过的人不答“到”。n在10^9量级,m在10^6量级。 问题分析: 最原始的方法是枚举s和b,时间复杂度为O(n^2*m),由于n,m的量级比较大,所以不能直接硬举,要先寻找一些规律,再配合搜
2015-12-30 21:50:44 554
windows堆随机访问速度快不快?
2015-09-25
msdn 6.0中windows api是写在那个文件里的?
2015-09-24
mfc怎样从外部读取位图
2015-09-24
为程序分配更多系统资源,或者说怎样提高一个程序的cpu使用率?
2015-09-24
CreateFile建立文件后无法立刻打开是什么原因?
2015-09-24
重写DestroyWindow后函数不调用是怎么回事?
2015-09-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人