ACM-思维题

ACM-必备知识点

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，sh
alalalalalqp·2013-04-04 19:00

2013-2-22 ACM-第三次月赛 1005 BT飞船

BT飞船TimeLimit:3000/1000ms(Java/Other)  MemoryLimit: 65535/32768K(Java/Other)TotalSubmission(s):0  AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription外星人BT近日要乘他的飞船造访地
gubojun123·2013-02-22 17:00

2013-2-22 ACM-第三次月赛 1002 表格

表格TimeLimit:3000/1000ms(Java/Other)  MemoryLimit: 65535/32768K(Java/Other)TotalSubmission(s):0  AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionExcel中的列号是使用大写字母标识
gubojun123·2013-02-22 17:00

2013-2-22 ACM-第三次月赛 1001 铺地毯

铺地毯TimeLimit:3000/1000ms(Java/Other)  MemoryLimit: 65535/65536K(Java/Other)TotalSubmission(s):0  AcceptedSubmission(s):0Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription为了准备一个独特的颁奖典礼，组织者
gubojun123·2013-02-22 17:00

程序员必须知道75道逻辑思维题（原来网上搜集的，比较经典）

俗话说做程序就要很强的逻辑思维能力，可以测试下你的逻辑思维，做做，看你能做对多少道，有空也完善答案，好久没做了，呵呵75道逻辑思维题【1】 假设有一个池塘，里面有无穷多的水。
浪子剑客·2013-02-20 14:00

ACM-输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

#include //#include #defineN100 voidremoveObjectAtIndex2(char*ptr,intindex); voidremoveObjectAtIndex2(char*ptr,intindex){ ptr+=index; for(;*ptr!='\0';ptr++){ *ptr=*(ptr+1); } *ptr='\0'; } voidremo
qiuxuewei2012·2012-12-08 11:00

75道程序员面试逻辑思维题

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗?"爱动脑筋的周雯，是学校里有名
jack_wong2010·2012-11-21 21:45

75道程序员面试逻辑思维题

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗?"爱动脑筋的周雯，是学校里有名
b11040805·2012-11-16 21:14

多益网络2013校园招聘第二轮笔试题目

                前几天去参加了多益的校园招聘，年薪10W的程序员待遇让一帮程序员屌丝感到甚是激动，第一轮笔试难度一般，看看网上的c、c++题目基本就差不多了，还有两个思维题目。
lilien1010·2012-11-14 19:00

杭电题库分类

ACM/ICPC PKU 题目分类(2008-02-0817:16:27)标签：icpc it 分类：ICPC ACM-题型分类的代码主流算法：Ø         1.搜索//回溯Ø         2
xuexiacm·2012-10-26 20:00

有意思的思维题

题目描述给定N的值（1≤N≤1000000000）计算N!末尾0的个数如果暴力计算，时间与空间都不允许可以转而分析0出现的条件2*5=10转而计算2和5因子出现的次数转而计算5出现的次数5，10，15，20，25，30，35，40……需要注意：25，50，75，100，125，……5……25……50……75……100……125  5        5        5         5     
hellobabygogo3·2012-10-08 20:00

用数学来推导趣味逻辑题：骑士与流氓问题。

对于类似骑士与流氓的这种逻辑思维题，除了极个别的天才能够大脑随便一想就知道答案，绝大多数人都要好好的推断一会。而离散数学就教给了我们一种用数学方法来推导这种逻辑题，使得这些问题的难度降低不少。
gujiayue·2012-09-26 18:00

ACM－游玩景点（AC，动态规划，最大子序列和问题）

游玩景点TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:182Accepted:35DescriptionDieIng五一要去旅游，旅游区的景点道路分布如图：欣赏景点的道路为东西走向，每条道路有DieIng对它的喜爱值；南北走向为林间小道，供休息用。由于五一游客较多，旅游区规定欣赏景点的道路只能单向行走，自东向西走；林间小道可双向行走。DieIng要你
gzzheyi·2012-05-14 13:00

2012中南大学校赛D题 - 很好的思维题...

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1163     这题首先提醒的是做除法再模一个数..分子分母分别模了后再相除是得不到正确结果的...开始这题纠结了很久..想了同余方程..甚至讨论了线段树...最后想通了还是Soeazy的,     由于乘法是可以分别取模再相乘的...本题的方法和经典DP问题合唱队形差不多...算出从第一个数开始一
kk303·2012-04-17 00:00

腾讯面试题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法【原】

有个同学去了腾讯，他说面试时有这么一道思维题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？
繁花 XcessLeo·2011-09-14 08:00

【转】The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest 出题报告

然后简单写一下出题报告，这次出题之前，我们定的原则就是经历不考模板题，多考一些思维题，最后基本做到了这点。
wukonwukon·2011-09-11 19:00

2011 ACM/ICPC Chengdu Regional Preliminary 出题报告

然后简单写一下出题报告，这次出题之前，我们定的原则就是经历不考模板题，多考一些思维题，最后基本做到了这点。
power721·2011-09-11 17:00

HNOJ - 121580 纯思维题...

  题目的意思就是一个金额..并给出每个人可以获得得最大额...问怎么分配能最平均...其中题目有指出...数字大的尽量要多分配...数字一样大的..序列在前的多分配...  今天湖大网赛的一道题...一上来就水掉了...觉得思维也不够严谨~~~但就是这样过了...我的思路就是首先每个人排序~~~以最大额从小到大...如果最大额一样序列再从大到小排....然后从前往后扫...如果当前值小于目前的平
kk303·2011-09-04 17:00

经典的售前思维题目，一个很经典的故事

 有一群小朋友在外面玩而那个地方有两条铁轨，一条还在使用，一条已经停用只有一个小朋友选择在停用的铁轨上玩其它的小朋友全都在仍在使用的铁轨上玩很不巧，火车来了(而且理所当然的往上面有很多小孩的，仍在使用的铁轨上行驶）而你正站在铁轨的切换器旁，因此你能让火车转往停用的铁轨这样的话你就可以救了大多数的小朋友;但是那名在停用铁轨上的小朋友将被牺牲你会怎么办？据说大多数人会选择救多一些的人,换句话说，牺牲那
JamFang·2011-07-08 14:45

北大ACM-题型分类

http://acm.pku.edu.cn/主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆10.博弈论1、排序1423,1694,1723,1727,1763,1788,1828,1838,1840,220
guomei·2011-06-19 13:00

超难的75道逻辑思维题1~30

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你
isiqi·2011-05-08 08:00

ACM-宏定义常量的运行速度与常量的运行速度

   最近做了一道北大ACM题，题目ID：3761，题目名称为BubbleSort。惊奇的发现，我用宏定义数值常量，RuntimeError了。而如果将所有的宏定义常量转化为const定义的常量的时候，却可以顺利的通过，这点令我很惊讶。一直以为宏定义只影响编译速度，对代码的运行速度没有影响。我唯一的猜测是，现在的CPU对变量进行了优化，将经常使用的变量放在了常用的寄存器中，从而提高了速度，然而仅仅
zengniao·2011-05-04 14:00

todo list

-         Y:\c++\acm-         Y:\c++\编程之美-         3.
cutepig·2011-03-05 16:00

一个售前思维问题

今天忙里偷闲看看一个售前论坛，无意看到一个经典的售前思维题目，一个很经典的故事：有一群小朋友在外面玩而那个地方有两条铁轨，一条还在使用，一
xmpan·2010-12-23 17:04

75道逻辑思维题及答案(68-75答案)

阅读更多【68】一共3红4黑5白,第十个人不知道的话,可推出前9个人的所有可能情况:红黑白333324315234225135如果第九个人不知道的话，可推出前8个人的所有可能情况：红黑白125134215224233314323由此类推可知，当推倒第六个人时，会发现他已经肯定知道他自己戴的是什么颜色的帽子了．“有3顶黑帽子，2顶白帽子。让三个人从前到后站成一排，给他们每个人头上戴一顶帽子。每个人都
itmg_lee·2010-12-21 00:00

75道逻辑思维题及答案(68-75答案)

【68】 一共3红4黑5白,第十个人不知道的话,可推出前9个人的所有可能情况: 红 黑 白 3 3 3 3 2 4 3 1 5 2 3 4 2 2 5 1 3 5 如果第九个人不知道的话，可推出前8个人的所有可能情况： 红 黑 白 1 2 5 1 3 4 2 1 5 2 2 4 2 3 3 3 1 4 3 2 3 由此类推可知，当推倒第六个人时，会发现他已经肯定
itmg_lee·2010-12-21 00:00

75道逻辑思维题及答案(1-67答案)

阅读更多【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗?"爱动脑筋的周雯，是学
itmg_lee·2010-12-20 23:00

75道逻辑思维题及答案(1-67答案)

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来
itmg_lee·2010-12-20 23:00

Timus 1069. The Prufer code

.ThePrufercode *File:  Timus1069.ThePrufercode *Author:xiaotian@hnu *Createdon2010年10月9日,上午9:35 *题解：思维题目
晓天动漫·2010-10-09 10:00

有趣的逻辑思维题

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。取5升,倒在6升中;再取5升,倒入6升水壶至其满,5升水壶中剩下4升;将6升水壶倒空,将5升水壶中4升水倒入6升水壶,再取5升水,倒入6升水壶至其满,5升水壶中剩余3升.答题完毕.【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还
zzz_robinson·2010-06-12 09:00

超难的75道逻辑思维题。

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂的化验员。 一天，周雯来到化验室做作业。做完后想出去玩。 "等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你 能只移动1只玻璃杯，就便盛满水的杯子和
xiaojing3517·2010-05-04 13:00

ACM-位运算

运算方法有六种：&与运算|或运算^异或运算~非运算(求补)>>右移运算10110)|            x>>1在最后加一个0       |(101101->1011010)|         x1011011)|           x101101)|            x|1把最后一位变成0     |(101101->101100)|             x| 1-1最后一位取
linleiqin·2010-04-18 20:00

75道逻辑思维题

75道逻辑思维题-------会作10道智商就是正常，会作30道就不是凡人，会作60道就是高智商稀有人才了！ 
270175100·2010-02-18 09:56

75道逻辑思维题

75道逻辑思维题-------会作10道智商就是正常，会作30道就不是凡人，会作60道就是高智商稀有人才了！ 
270175100·2010-02-18 09:56

75道逻辑思维题——-会作10道智商就是正常，会作30道就不是凡人，会作60道就是高智商稀有人才了！

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂的化验员。 一天，周雯来到化验室做作业。做完后想出去玩。 “等等，妈妈还要考你一个题目，”她接着说，”你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你 能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来 吗?” 爱动脑筋的周雯，
famoushz·2010-02-01 22:00

75道逻辑思维题

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗?"爱动脑筋的周雯，是学校里有名
Mr_Bean·2009-12-12 17:00

HDOJ1116(Play on Words)

   本题意为将n个单词首尾相连组成一个单词链,如:acm->malform->mouse(a->m->m->m->m->e)   并查集+欧拉路实现      1.并查集判连通，这点不用多说      
放弃的blog·2009-05-10 08:00

75道逻辑思维题

75道逻辑思维题【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。
S.l.e!ep.￠%·2009-05-04 09:00

从一道简单题谈程序设计的思维（续）

从一道简单题谈程序设计的思维（续）从一道简单题谈程序设计的思维题目 StickProblem Anthonyhascollectedalargeamountofsticksformanufacturingchopsticks.Inordertosimplifyhisjob
忽若流星·2009-03-29 23:00

从一道简单题谈程序设计的思维

从一道简单题谈程序设计的思维从一道简单题谈程序设计的思维题目 StickProblem Anthonyhascollectedalargeamountofsticksformanufacturingchopsticks.Inordertosimplifyhisjob
忽若流星·2009-03-29 15:00

75道逻辑思维题-------会作10道智商就是正常，会作30道就不是凡人，会作60道就是高智商稀有人才了！

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来吗?"爱动脑筋的周雯，是学校里有名
More than C++·2009-02-06 11:00

poj 1386 欧拉路径

id=1386这个题题意是给你一组单词，要判断是否能够构成一个首尾相接的单词链，例如给出如下单词:3acmmalformmouse就可以构成acm->malform->mous的单词链。
infinity·2008-10-24 01:00

超难的75道逻辑思维题

超难的75道逻辑思维题（转载）【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是水泥厂的化验员。
太阳雨·2008-10-21 14:00

超难的75道逻辑思维题

 【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。“等等，妈妈还要考你一个题目。”她接着说，“你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就把盛满水的杯子和空杯子间隔起来吗？”爱动脑筋的周雯是学校里有名的“
笑看风云·2008-08-07 11:00

超难的75道逻辑思维题

超难的75道逻辑思维题[转载] 【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是水泥厂的化验员。
mvc 架构·2008-08-03 18:00

超难的75道逻辑思维题

超难的75道逻辑思维题（转载）【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是水泥厂的化验员。
千里冰封·2008-08-02 16:00

超难的75道逻辑思维题

超难的75道逻辑思维题（转载）【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是水泥厂的化验员。
Sealyu·2008-07-31 09:00

北大ACM-题型分类的代码(转帖)

 北大ACM-题型分类的代码(转帖)   http://acm.pku.edu.cn/ 主流算法：          1.搜索//回溯          2.DP（动态规划）          3.贪心
zhuqinglu·2008-01-20 18:00

趣味智力题（笔试常考题）

最近忙着找工作,也参加了几家公司的笔试、面试,发现每个公司都会出这方面的逻辑思维题。所以在网上搜了下，有需要的朋友可以看看哦！下面这些题有的笔者就曾经遇到过。
huqianhao·2007-12-09 21:00

又一次运气

笔试的内容有逻辑思维题，也有软件方面的题目，还有一部分情商方面的。试着答了一会，最后进去的，最快答完的。只可惜智商不够高，一个逻辑思维题没有做上来。
strugglu·2007-11-23 19:52
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他