【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。

　　【2】周雯的妈妈是豫林水泥厂的化验员。 一天，周雯来到化验室做作业。做完后想出去玩。 "等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你 能只移动1只玻璃杯，就便盛满水的杯子和空杯子间隔起来 吗?" 爱动脑筋的周雯，是学校里有名的"小机灵"，她只想了一会儿就做到了。 请你想想看，"小机灵"是怎样做的?

　　【3】三个小伙子同时爱上了一 个姑娘，为了决定他们谁能娶这个姑娘，他们决定用手枪进行一次决斗。小李的命中率是30%，小黄比他好些，命中率是50%，最出色的枪手是小林，他从不失 误，命中率是100%。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开枪，小黄第二，小林最后。然后这样循环，直到他们只剩下一个 人。那么这三个人中谁活下来的机会最大呢?他们都应该采取什么样的策略?

　　【4】一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个 人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可 是，现在这间囚房里又加进来一个新犯人，现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢?

　　按：心理问题，不是逻辑问题

　　【5】在一张长方形的桌面上放了n个一样大小的圆形硬币。这些硬币中可能有一些不完全在桌面内，也可能有一些彼此重叠;当再多放一个硬币而它的圆心在桌面内时，新放的硬币便必定与原先某些硬币重叠。请证明整个桌面可以用4n个硬币完全覆盖

　　【6】一个球、一把长度大约是球的直径2/3长度的直尺.你怎样测出球的半径?方法很多，看看谁的比较巧妙

　　【7】五个大小相同的一元人民币硬币。要求两两相接触，应该怎么摆?

　　S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉 P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q 先生：你们能从已知的点数或花色中推知这张牌是什么牌吗? 于是，S先生听到如下的对话：P先生：我不知道这张牌。

　　Q先生：我知道你不知道这张牌。

　　P先生：现在我知道这张牌了。

　　Q先生：我也知道了。

　　听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。

　　请问：这张牌是什么牌?

　　【9】一个教授逻辑学的教授，有三个学生，而且三个学生均非常聪明!

　　一天教授给他们出了一个题，教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数，且某两个数的和等于第三个!(每个人可以看见另两个数，但看不见自己的)

　　教授问第一个学生：你能猜出自己的数吗?回答：不能，问第二个，不能，第三个，不能，再问第一个，不能，第二个，不能，第三个：我猜出来了，是144!教授很满意的笑了。请问您能猜出另外两个人的数吗?

　　【10】某城市发生了一起汽车撞人逃跑事件

　　该城市只有两种颜色的车,蓝色15% 绿色85%

　　事发时有一个人在现场看见了

　　但是根据专家在现场分析,当时那种条件能看正确的可能性是80%

　　那么,肇事的车是蓝车的概率到底是多少?

　　【11】有一人有240公斤 水，他想运往干旱地区赚钱。他每次最多携带60公斤，并且每前进一公里须耗水1公斤(均匀耗水)。假设水的价格在出发地为0，以后，与运输路程成正比， (即在10公里处为10元/公斤，在20公里处为20元/公斤......)，又假设他必须安全返回，请问，他最多可赚多少钱?

　　【12】现在共有100匹马跟100块石头，马分3种，大型马;中型马跟小型马。其中一匹大马一次可以驮3块石头，中型马可以驮2块，而小型马2头可以驮一块石头。问需要多少匹大马，中型马跟小型马?(问题的关键是刚好必须是用完100匹马)

　　【14】有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元(纸票子)。愚蠢的电影院开始卖票时1分钱也没有。

　　问： 有多少种排队方法 使得 每当一个拥有1美元买票时，电影院都有50美分找钱

　　1美元=100美分

　　拥有1美元的人，拥有的是纸币，没法破成2个50美分

　　【15】一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块卖给另外一个人。问他赚了多少?

　　【16】有一种体育竞赛共含M个项目，有运动员A，B，C参加，在每一项目中，第一,第二,第三名分别的X，Y，Z分，其中X,Y,Z为正整数且X>Y>Z。最后A得22分，B与C均得9分，B在百米赛中取得第一。求M的值，并问在跳高中谁得第二名。

　　1 有五栋五种颜色的房子

　　2 每一位房子的主人国籍都不同

　　3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物

　　4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料

　　1 英国人住在红房子里

　　2 瑞典人养了一条狗

　　4 绿房子在白房子左边

　　5 绿房子主人喝咖啡

　　8 住在中间那间房子的人喝牛奶

　　9 挪威人住第一间房子

　　10 抽混合烟的人住在养猫人的旁边

　　11 养马人住在抽DUNHILL烟的人旁边

　　14 挪威人住在蓝房子旁边

　　15 抽混合烟的人的邻居喝矿泉水

　　问题是：谁养鱼???

　　【18】5个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。

　　1. 红房子在蓝房子的右边，白房子的左边(不一定紧邻)

　　2. 黄房子的主人来自香港，而且他的房子不在最左边。

　　3. 爱吃比萨的人住在爱喝矿泉水的人的隔壁。

　　4. 来自北京的人爱喝茅台，住在来自上海的人的隔壁。

　　5. 吸希尔顿香烟的人住在养马人的右边隔壁。

　　6. 爱喝啤酒的人也爱吃鸡。

　　7. 绿房子的人养狗。

　　8. 爱吃面条的人住在养蛇人的隔壁。

　　9. 来自天津的人的邻居(紧邻)一个爱吃牛肉，另一个来自成都。

　　10.养鱼的人住在最右边的房子里。

　　11.吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间(紧邻)

　　12.红房子的人爱喝茶。

　　13.爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。

　　14.吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。

　　15.来自上海的人住在左数第二间房子里。

　　16.爱喝矿泉水的人住在最中间的房子里。

　　17.爱吃面条的人也爱喝葡萄酒。

　　18.吸“555”香烟的人比吸希尔顿香烟的人住的靠右

　　【19】斗地主附残局

　　地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、3、3、7、7、7、7

　　长工甲手中牌大王、小王、2、A、K、Q、J、10、Q、J、10、9、8、5、5、4、4

　　长工乙手中牌2、2、A、A、A、K、K、Q、J、10、9、9、8、6、6、4、4

　　三家都是明手，互知底牌。要求是：在三家都不打错牌的情况下，地主必须要么输要么赢。

　　【20】一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗?

　　【21】U2合唱团在17分钟 内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起 过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则 以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在17分钟内过 桥呢?

　　【22】一个家庭有两个小孩，其中有一个是女孩，问另一个也是女孩的概率

　　(假定生男生女的概率一样)

　　【23】为什么下水道的盖子是圆的?

　　【24】有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90克各一份?

　　【25】芯片测试：有2k块芯片，已知好芯片比坏芯片多.请设计算法从其中找出一片

　　好芯片，说明你所用的比较次数上限.

　　其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏.

　　坏芯片和其它芯片比较时，会随机的给出好或是坏。

　　【26】话说有十二个鸡蛋，有一个是坏的(重量与其余鸡蛋不同)，现要求用天平称三次，称出哪个鸡蛋是坏的!

　　【27】100个人回答五道试题，有81人答对第一题，91人答对第二题，85人答对第三题，79人答对第四题，74人答对第五题，答对三道题或三道题以上的人算及格， 那么，在这100人中，至少有( )人及格。

　　【28】陈奕迅有首歌叫十年

　　吕珊有首歌叫3650夜

　　那现在问,十年可能有多少天?

　　【30】烧一根不均匀的绳要用一个小时，如何用它来判断半个小时?

　　烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? (微软的笔试题)

关卡1-1 洛谷的第一个任务

超级玛丽游戏（洛谷-P1000）：点击这里
小玉买文具（洛谷-P1421）：点击这里
小鱼的游泳时间（洛谷-P1425）：点击这里
关卡1-2 顺序与分支
小玉家的电费（洛谷-P1422）：点击这里
不高兴的津津（洛谷-P1085）：点击这里
津津的储蓄计划（洛谷-P1089）：点击这里
买铅笔（洛谷-P1909）：点击这里
关卡1-3 循环！循环！循环！
三连击（洛谷-P1008）：点击这里
级数求和（洛谷-P1035）：点击这里
小玉在游泳（洛谷-P1423）：点击这里
小鱼的航程(改进版)（洛谷-P1424）：点击这里
计数问题（洛谷-P1980）：点击这里

陶陶摘苹果（洛谷-P1046）：点击这里
校门外的树（洛谷-P1047）：点击这里
小鱼的数字游戏（洛谷-P1427）：点击这里
小鱼比可爱（洛谷-P1428）：点击这里
珠心算测验（洛谷-P2141）：点击这里
统计天数（洛谷-P1567）：点击这里
关卡1-5 简单字符串

ISBN号码（洛谷-P1055）：点击这里
你的飞碟在这儿（洛谷-P1200 ）：点击这里
统计单词数（洛谷-P1308）：点击这里
数字反转（升级版）（洛谷-P1553）：点击这里
垂直柱状图（洛谷-P1598 ）：点击这里
小书童——密码（洛谷-P1914）：点击这里
关卡1-6 过程函数与递归

数的计算（洛谷-P1028）：点击这里
选数（洛谷-P1036）：点击这里
火柴棒等式（洛谷-P1149）：点击这里
回文质数（洛谷-P1217）：点击这里

陶陶摘苹果（升级版）（洛谷-P1478）：点击这里
三连击（升级版）（洛谷-P1618）：点击这里
哥德巴赫猜想（升级版）（洛谷-P1579）： 点击这里
烤鸡（洛谷-P2089）：点击这里

小鱼会有危险吗（洛谷-P1426）：点击这里
计算器的改良（洛谷-P1022）：点击这里
数字反转（洛谷-P1307）：点击这里
关卡2-1 简单的模拟

铺地毯（洛谷-P1003）：点击这里
多项式输出（洛谷-P1067）：点击这里
机器翻译（洛谷-P1540）：点击这里
排座椅（洛谷-P1056）：点击这里
生活大爆炸版石头剪刀布（洛谷-P1328）：点击这里
玩具谜题（洛谷-P1563）：点击这里

税收与补贴问题（洛谷-P1023）：点击这里
均分纸牌（洛谷-P1031）：点击这里
乒乓球（洛谷-P1042）：点击这里
花生采摘（洛谷-P1086）：点击这里
字符串的展开（洛谷-P1098）：点击这里

【模板】快速排序（洛谷-P1177）：点击这里
明明的随机数（洛谷-P1059）：点击这里
分数线划定（洛谷-P1068）：点击这里
宇宙总统（洛谷-P1781）：点击这里

魔法照片（洛谷-P1583）：点击这里
谁拿了最多奖学金（洛谷-P1051）：点击这里
奖学金（洛谷-P1093）：点击这里
瑞士轮（洛谷-P1309）：点击这里
关卡2-5 字符串处理

斯诺登的密码（洛谷-P1603）：点击这里
潜伏者（洛谷-P1071）：点击这里
拼数（洛谷-P1012）：点击这里
迎春舞会之数字舞蹈（洛谷-P1538）：点击这里

合并果子（洛谷-P1090）：点击这里
混合牛奶（洛谷-P1208）：点击这里
排队接水（洛谷-P1223）：点击这里
纪念品分组（洛谷-P1094）：点击这里
凌乱的yyy（洛谷-P1803）：点击这里
均分纸牌（洛谷-P1031）：点击这里
国王游戏（洛谷-P1080）：点击这里
关卡2-7 深度优先搜索

八皇后（洛谷-P1219）：点击这里
单词接龙（洛谷-P1019）：点击这里
单词方阵（洛谷-P1101）：点击这里
迷宫（洛谷-P1605）：点击这里
加分二叉树（洛谷-P1040）：点击这里
虫食算（洛谷-P1092）：点击这里
关卡2-8 广度优先搜索

填涂颜色（洛谷-P1162）：点击这里
字串变换（洛谷-P1032）：点击这里
01迷宫（洛谷-P1141）：点击这里
机器人搬重物（洛谷-P1126）：点击这里
马的遍历（洛谷-P1443）：点击这里
关卡2-9 带有技巧的搜索

数字三角形（洛谷-P1118）：点击这里
滑雪（洛谷-P1434）：点击这里
吃奶酪（洛谷-P1433）：点击这里
靶形数独（洛谷-P1074）：点击这里
关卡2-10 分治算法

取余运算||快速幂（洛谷-P1226）：点击这里
幂次方（洛谷-P1010）：点击这里
逆序对（洛谷-P1908）：点击这里
南蛮图腾（洛谷-P1498）：点击这里
关卡2-11 简单数学问题

火星人（洛谷-P1088）：点击这里
麦森数（洛谷-P1045）：点击这里
约数研究（洛谷-P1403）：点击这里
进制转换（洛谷-P1017）：点击这里
连续自然数和（洛谷-P1147）：点击这里
最大公约数和最小公倍数问题（洛谷-P1029）：点击这里
关卡2-12 递推与递归二分

台阶问题（洛谷-P1192）：点击这里
数的划分（洛谷-P1025）：点击这里
传球游戏（洛谷-P1057）：点击这里
奇怪的电梯（洛谷-P1135）：点击这里
数字三角形（洛谷-P1216）：点击这里
数列分段II（洛谷-P1182）：点击这里
丢瓶盖（洛谷-P1316）：点击这里
关卡2-13 线性数据结构

关卡2-14 树形数据结构

关卡2-15 动态规划的背包问题

开心的金明（洛谷-P1060）：点击这里
小A点菜（洛谷-P1164）：点击这里
金明的预算方案（洛谷-P1064）：点击这里
采药（洛谷-P1048）：点击这里
装箱问题（洛谷-P1049）：点击这里
疯狂的采药（洛谷-P1616）：点击这里
关卡2-16 线性动态规划
导弹拦截（洛谷-P1020）：点击这里
合唱队形（洛谷-P1091）：点击这里
尼克的任务（洛谷-P1280）：点击这里
石子合并（洛谷-P1880）：点击这里
相似基因（洛谷-P1140）：点击这里
多米诺骨牌（洛谷-P1282）：点击这里
关卡2-17 多维动态规划

传纸条（洛谷-P1006）：点击这里
最大正方形（洛谷-P1387）：点击这里
烹调方案（洛谷-P1417）：点击这里
创意吃鱼法（洛谷-P1736）：点击这里
关卡2-18 更要技巧的动规与记忆化

关卡2-19 高精度算法

高精度减法（洛谷-P2142）：点击这里
数楼梯（洛谷-P1255）：点击这里
B进制星球（洛谷-P1604）：点击这里

小木棍（洛谷-P1120 ）：点击这里
青蛙的约会（洛谷-P1516）(线性同余方程)：点击这里
YY的GCD（洛谷-P2257）(莫比乌斯反演)：点击这里
释放囚犯（洛谷-P1622）(区间DP)：点击这里
最小总代价（洛谷-U17433）(状压DP)：点击这里
约数研究（洛谷-P1403）(整除分块)：点击这里
没有上司的舞会（洛谷-P1352）(树形DP)：点击这里
重建道路（洛谷-P1272）(树形DP)：点击这里
有线电视网（洛谷-P1273）(树形DP)：点击这里
最大子树和（洛谷-P1122）(树形DP)：点击这里
程序自动分析（洛谷-P1955）(离散化+并查集)：点击这里
数颜色（洛谷-P1903）(带修莫队)：点击这里
借教室（洛谷-P1083）(差分数组+二分)：点击这里
营救（洛谷-P1396）(最小瓶颈路)：点击这里
图的m着色问题（洛谷-P2819）(m着色问题)：点击这里
平衡的阵容（洛谷-P2880）(RMQ 求极差)：点击这里
扩散（洛谷-P1661）(朴素的曼哈顿最小生成树+最长边)：点击这里
传送带（洛谷-P2571）(三分套三分)：点击这里
乘法逆元（洛谷-P3811）(线性筛逆元)：点击这里
有理数取余（洛谷-P2613）(费马小定理求逆元+大数)：点击这里
挑战NPC（洛谷-P4258）(带花树)：点击这里
小朋友（洛谷-P3852）(弦图最大独立集)：点击这里
Uim的情人节礼物·其之弐（洛谷-P2524）(康托展开)：点击这里
Cow Line（洛谷-P3014）(康托展开+逆康托展开)：点击这里
彩灯（洛谷-P3857）(线性基中元素个数)：点击这里
元素（洛谷-P4570）(添加线性基+贪心)：点击这里
幸运数字（洛谷-P3292）(最大异或和+LCA)：点击这里
最小生成树计数（洛谷-P4208）(最小生成树计数)：点击这里
欧拉定理（洛谷-P5091）(十进制快速幂)：点击这里
欧拉定理（洛谷-P5091）(扩展欧拉定理)：点击这里
支配树（洛谷-P5180）(一般有向图的支配树)：点击这里
最小费用最大流（洛谷-P3381）(zkw费用流)：点击这里
平衡点 / 吊打XXX（洛谷-P1337）(模拟退火)：点击这里
————————————————