ACM
文章平均质量分 65
sotsog
知行统一--天下英雄我舞
展开
-
trunc函数
TRUNC for number(数字) TRUNC函数返回处理后的数值,其工作机制与ROUND函数极为类似,只是该函数不对指定小数前或后的部分做相应舍入选择处理,而统统截去。 其具体的语法格式如下 TRUNC(number[,decimals])原创 2011-09-02 20:14:11 · 548 阅读 · 0 评论 -
trie树--详解
trie树--详解文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。关键词:trie trie树 数据结构 前几天学原创 2011-08-17 22:11:00 · 383 阅读 · 0 评论 -
ACM总结经验
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练: 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常原创 2011-08-18 00:20:21 · 1018 阅读 · 0 评论 -
树状数组
树状数组先废话一下.嗯 嗯 从今天开始 从基础一步一步开始 追逐我的梦想!今天先来讨论一下树状数组.问题提出:已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(1思考:对于这个问题,我们可以暴力地来原创 2011-08-18 00:11:06 · 450 阅读 · 0 评论 -
再谈食物链
转自 http://blog.chinaunix.net/u3/113538/showart_2212684.html题意为有三类动物,他们的食物链是环,即 A 吃 B, B 吃 C, C 吃 A。给出一些动物的食物链关系,根据以前的关系,判断当前关系是否原创 2011-08-17 22:25:51 · 336 阅读 · 0 评论 -
并查集--食物链
Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:原创 2011-08-17 22:25:09 · 436 阅读 · 0 评论 -
trie-树详解(后续)
01//删除一个单词,以及只和这个单词所相关的中间结点,不删除root02//当一个结点的isStr为false 而且next都为空时就可以断定它只和该word相关,可以删除03原创 2011-08-17 22:12:48 · 338 阅读 · 0 评论 -
ACM与就业
ACM被誉为计算机界奥林匹克,每年的获奖者都几乎被google、微软、IBM、百度等大公司哄抢一空,很多大公司赞助ACM赛事的目的就是“近水楼台”,能够比其他竞争对手笼络更多的人才。ACM可以看做是“聪明者的游戏”,在ACM题目研究深入的人通常有非常高的数学素养、计算机算原创 2011-05-18 14:54:00 · 2783 阅读 · 0 评论 -
组合数的素数算法(ACM基础教程1010)
题目描述: 组合数 TimeLimit: 1 Second MemoryLimit: 32 Megabyte T原创 2011-05-18 14:58:00 · 766 阅读 · 0 评论 -
HDU-PROBLEM
如果没有任何条件限制,A、B、C、D组成长度为n的字符串,其个数应该为:4n。因为有了A、C需要出现偶数次的要求,就出现合法和不合法的不同分组。在不合法的组里,又有1.A出现奇数次、C出现偶数次;2.C出现奇数次、A出现偶数次;3.A出现奇数次、C出现奇数次;原创 2011-08-16 20:49:43 · 353 阅读 · 0 评论 -
在ACM中使用Java解程序
ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest(ACM-ICPC或ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解 决问题能力的原创 2011-09-07 22:58:28 · 2206 阅读 · 0 评论 -
分享以个DFS的程序--有点意思
#include #include #include #includeusing namespace std;int a[100] = {0};int n;int cnt=0;void dfs(int k){ if(k >= n原创 2011-09-06 08:51:33 · 658 阅读 · 0 评论 -
百度最新面试题集锦
1、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。例子:func(7) = 4,可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思转载 2012-03-19 13:08:37 · 665 阅读 · 1 评论