摘要: L3-002. 堆栈 大家都知道“堆栈”是一种“先进后出”的线性结构,基本操作有“入栈”(将新元素插入栈顶)和“出栈”(将栈顶元素的值返回并从堆栈中将其删除)。现请你实现一种特殊的堆栈,它多了一种操作叫“查中值”,即返回堆栈中所有元素的中值。对于N个元素,若N是偶数,则中值定义为第N/2个最小元;若 阅读全文
posted @ 2017-04-16 23:29 Elpsywk 阅读(417) 评论(0) 推荐(0) 编辑
摘要: http://acm.xidian.edu.cn/problem.php?cid=1028&pid=5 题目描述 给N个字符串,请将他们以相同的组成元素(即组成的元素种类相同,每种元素的个数也一样)来分类,分类后按照原本出现的顺序输出! 给N个字符串,请将他们以相同的组成元素(即组成的元素种类相同, 阅读全文
posted @ 2017-04-16 21:33 Elpsywk 阅读(381) 评论(0) 推荐(0) 编辑
摘要: bsgs算法 主要用来解决${A^x} = B(\bmod C)$(c是质数),都是整数,已知A、B、C求x。 例:poj 2417 Discrete Logging 具体步骤如下: 先把$x = i*m - j$,其中$m = ceil(\sqrt C )$,(ceil是向上取整)。 这样原式就变 阅读全文
posted @ 2017-04-16 18:38 Elpsywk 阅读(2676) 评论(0) 推荐(0) 编辑
摘要: 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次, 阅读全文
posted @ 2017-04-16 18:31 Elpsywk 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 硬币游戏2 挑战程序设计竞赛P315 1堆的情况: n堆的情况: 阅读全文
posted @ 2017-04-16 18:21 Elpsywk 阅读(354) 评论(0) 推荐(0) 编辑