- 博客(2)
- 资源 (3)
- 问答 (7)
- 收藏
- 关注
RSS订阅原创 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
664
原创 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
541
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关注的人