- 博客(7)
- 收藏
- 关注
转载 CSDN 编程挑战 彩色石子
转载请注明出处http://blog.csdn.net/beluma123,谢谢! 这是CSDN英雄会中的一道题,详见:原题链接.题目如下:有一行彩色的棋子,每个棋子的颜色是k种颜色之一.你不能改变棋子的顺序,但是可以移走一些棋子。问至少移走多少个石子,才能使得两个同色得石子之间没有其他颜色的棋子?(额...原题怎么一会石子一会又棋子的,明确起见,本文后面全部改用棋子)
2014-05-27 22:58:13 585
原创 csdn编程挑战题解——高斯公式
题目: 题目详情 高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。 输入格式: 多组数据,每组数据一行,一个正整数n。 0 输出格式: 每组数据一行,包含一个正整数,表示结果。 答题说明 输入样例
2014-05-13 16:47:37 1138
原创 并查集
主要操作: 初始化 把每个点所在集合初始化为其自身。 通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。 查找 查找元素所在的集合,即根节点。 合并 将两个元素所在的集合合并为一个集合。 通常来说,合并之前,应先判断两个元素是否属于同一集合,这可用上面的“查找”操作实现。
2014-05-07 18:09:52 922
原创 大数问题 ZOJ Problem Set - 2001 Adding Reversed Numbers
题目: Time Limit: 2 Seconds Memory Limit: 65536 KB The Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dr
2014-05-03 01:17:35 560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人