ACM-思维题

ACM-简单的主题Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttree Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4436&n
·2015-10-27 15:08

第一次面试

     他们的题分为编程基础题和逻辑思维题，题都不难，而且我感觉逻辑思维题答得不错，难道我确实有天赋？明天就知道成绩了，我
·2015-10-27 15:42

思维题

1、单选题：(每小题4分，5小题，共20分)1）给你8颗小石头和一架托盘天平。有7颗石头的重量是一样，另外一颗比其它石头略重，除此之外，这些石头完全没有分别。你不得假设那颗石头到底比其它的石头重了多少。请问：最少要称量几次，你才能把那颗较重的石头找出来？ A 1次 B 2次 C 3次 D 4次 2）一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，
·2015-10-27 15:02

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

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

lightoj 1100 - Again Array Queries 【思维题】

1100-AgainArrayQueriesPDF(English)StatisticsForumTimeLimit: 3second(s)MemoryLimit: 32MBGivenanarraywith n integers,andyouaregiventwoindices i and j(i≠j) inthearray.Youhavetofindtwointegersintherangewh
chenzhenyu123456·2015-10-25 14:00

hdoj 4937 Lucky Number 【思维题】

LuckyNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1487    AcceptedSubmission(s):441ProblemDescription“LadiesandGentlemen,It’sshowtime!”“Athiefi
chenzhenyu123456·2015-10-23 21:00

ACM-简单的主题Factorial——poj1401

明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The most
·2015-10-23 08:23

ACM-光滑最小生成树project——hdu1863

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** 畅通project Time Limit: 1000/1000 MS (Java/Others)    Memory Limi
·2015-10-21 12:59

HDU 5500 Reorder the Books（思维题，很巧妙）

题目地址：点击打开链接题意：给你一堆书，每个书有一个代号，每次抽一本书放到最上面，问最少移动多少次，可以把书变的有序，即最上面的书的代号最小，最下面的书的代号最大思路：从标号最大数从后往前扫一遍就行，扫到最后就是要搬的次数，因为这些标号大的书可以不动，把他们中间的书抽走就行，而把这些标号大的书放到前面只会浪费次数AC代码：#include #include #include #include #i
qq_25605637·2015-10-21 11:00

发散思维题——不用加减乘除做加法（剑指offer）

不用加减乘除做加法参与人数：1096时间限制：1秒空间限制：32768K通过比例：37.37%最佳记录：0ms|0K（）题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。链接：http://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?rp=3&ru=/ta/coding-interview
u010579068·2015-10-12 16:00

发散思维题——求1+2+3+...+n（剑指offer）

求1+2+3+...+n参与人数：1364时间限制：1秒空间限制：32768K通过比例：27.43%最佳记录：0ms|0K（）题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。链接：http://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12
u010579068·2015-10-12 15:00

Divide 二进制思维题

http://www.bnuoj.com/v3/contest_show.php?cid=6869#problem/DAliceandBobhasfoundaislandoftreasureinbyteland!TheyfindNkindsoftreasuresontheisland,andeachkindoftreasurehasacertainnumber,andasinbyteland,th
u013573047·2015-10-07 19:00

75道逻辑思维题

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

UVALive 7147 思维题(贪心)

Innormalfootballgames,thewinnerteamgets3points,loserteamgets0point,andifthereisadrawgame,bothoftheteamsget1point.InWorldCup1994,GroupDthereisaninterestthinghappened.Thereare4teamsinthatgroup,Argentina
became_a_wolf·2015-10-05 20:00

SDUT2937---人活着系列之寻找最完美的人生

点这里^_^思维题：权值为增函数；题目描述也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。
lv414333532·2015-09-11 20:00

ACM-括号匹配问题

对ACM仰慕已久，无奈今天才开始。好吧，遇到的第二个题目就把我难到了。（实话是第一个）进入正题，下面Copy出题目： 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0解析到最小解；2.消除-->匹配以后我就不用管了。===========================================================================在括号匹
ply616·2015-09-10 01:00

hdu(5301)——Buildings

果然思维题还是有点弱。。题意：给你一个n*m的矩形，然后给你一个点的坐标(x,y)，然后问你在不经过这个点的情况下，能够覆盖余下矩形中的最小的最大矩形面积是多少。
ACMer_hades·2015-09-04 20:20

2015多校联合第十场 hdu5414CRB and String字符串思维题

ProblemDescription CRBhastwostringssandt. Ineachstep,CRBcanselectarbitrarycharactercofsandinsertanycharacterd(d≠c)justafterit. CRBwantstoconvertstot.Butisitpossible?Input Therearemultipletestcases.The
zhou_yujia·2015-08-21 23:00

HDU 5386 思维

SPJ思路：思维题，因为一定有解，所以反着来只看目标矩阵，每次找满足条件的行或列，满足的条件是除了被访问过的点，其余点都相同，然后存不存在这样的操作，（注意，这里WA了无数）如果存在，则把该行或该列
beihai2013·2015-08-21 21:00

周赛二 CodeForces 545B 思维题

DescriptionLittleSusielovesstrings.Todayshecalculatesdistancesbetweenthem.AsSusieisasmallgirlafterall,herstringscontainonlydigitszeroandone.SheusesthedefinitionofHammingdistance:Wewilldefinethedistanc
became_a_wolf·2015-08-09 21:00

hdu5301 思维题

题目大意：给出a*b的矩阵，里面有一个坏点，求用不覆盖这个坏点的其他矩阵填满a*b的矩阵，使得其他矩阵的最大面积最小，并输出最小面积。思路：如果在正方形中央，且边长为奇数，答案就是n/2；如果是长方形，看那个坏点距离上下边界的最大值和左右边界的最小值那个更小，结果再和（n+1)/2取最大值即可。#include #include #include #include #include #includ
qq_24477135·2015-08-03 10:00

hdu5325 树的思维题

http://acm.hdu.edu.cn/showproblem.php?pid=5325ProblemDescriptionBobohasatree,whoseverticesareconvenientlylabeledby1,2,...,n.Eachnodehasaweight wi.Alltheweightsaredistrinct.Asetwithmnodes v1,v2,...,vm 
u013573047·2015-07-29 18:00

一些POI的简单题解

几个月前才发现，POI的题目几乎都是趣味性很强的思维题。初学者如果要锻炼思维的话可以去刷一刷。
IED98·2015-07-14 12:51

Codeforces Round #308 (Div. 2) —— D （思维题）

D.VanyaandTrianglestimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputVanyagotboredandhepainted n distinctpointsontheplane.Afterthatheconnectedallthepointspair
jxust_tj·2015-07-05 23:00

UVA 11388 GCD LCM 思维题==

根本用不上lcmgcd什么的==TheGCDoftwopositiveintegersisthelargestintegerthatdividesboththeintegerswithoutanyremainder.TheLCMoftwopositiveintegersisthesmallestpositiveintegerthatisdivisiblebyboththeintegers.Apos
zhou_yujia·2015-07-01 08:00

Codeforces Round 309 div2

举例三个a，aa，ab即可出公式(n+1)*25+1；B题思维题，题意给一个01矩阵，每次可以使某一列上的01翻转，问最多有多少全为1的行。因为初始状态决定不论如何翻转两个行
beihai2013·2015-06-25 11:00

多校对抗赛 2015年6月22

还好队友比较给力，过了D题的后缀数组（说实话这个数据结构还是第一次听说）I题的计算几何（更偏向思维题的那种）和B题的数学题（矩阵快速幂）。自己的话。
beihai2013·2015-06-24 09:00

关于75条逻辑思维题

【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】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考
a8752311·2015-06-12 11:41

关于75条逻辑思维题

【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】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考
a8752311·2015-06-12 11:41

ACM-汽水瓶(C语言基础题)

描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入输入文件最多
u012701023·2015-05-29 11:00

ACM-给定一个整数n，请求出0与n之间的所有偶数的和

描述 给定一个整数n，请求出0与n之间的所有偶数的和（包括0和n）？输入有多组数据每种情况第一行一个整数n（002.usingnamespacestd;03.intmain()04.{05.intn,i,sum;06.while(cin>>n)07.{08.if(n>=0&&n<=500)09.sum=0;10.for(i=0;i<=n;i++)11.{12.if(i%2==0)13. 14.su
u012701023·2015-05-29 11:00

ACM-世界末日

描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n(102.usingnamespacestd;03.intmain()04.{05.intn,t;06.while(cin>>n)07.{08.while(n--)09.cin>>t;10.cout<<"YES"<<endl;11. 12.}13.}
u012701023·2015-05-29 11:00

ACM-奋斗的小蜗牛

描述传说中能站在金字塔顶的只有两种动物，一种是鹰，一种是蜗牛。一只小蜗牛听了这个传说后，大受鼓舞，立志要爬上金字塔。为了实现自己的梦想，蜗牛找到了老鹰,老鹰告诉它金字塔高H米，小蜗牛知道一个白天自己能向上爬10米，但由于晚上要休息，自己会下滑5米。它想知道自己在第几天能站在金字塔顶，它想让你帮他写个程序帮助它。输入第一行有一个整数t,表示t组测试数据。第二行一个整数H（002.usingnames
u012701023·2015-05-29 11:00

#305 (div.2) D. Mike and Feet

1.题目描述：点击打开链接2.解题思路：本题是一道很好的思维题。看好多人用单调栈解决的。
u014800748·2015-05-28 13:00

ACM-完数（分解因子）

描述一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，6是完数。要求给定一个整数n,请编写程序，确定n是否是完数。输入每组数据输入一个n（102.usingnamespacestd;03.intmain()04.{05.intx;06.while(cin>>x&&x!=-1)07.{08.intsum=0,i;09.for
u012701023·2015-05-27 13:00

ACM-谁是最好的Coder

描述计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅，所以他选了帅气和编程水平作为评选标准。每个同学的综合得分是帅气程度得分与编程水平得分的和。他希望你能写一个程序帮他一下。输入数据有多组。输入一个数n，代表计科班的总人数。接下来有n行数，一行数有两个数a,b。其中a代表该同学的编程水平，b代表该同学的帅气程度。n=0表示输入结束。输出每组数据占一行，输出所有同学中
u012701023·2015-05-27 13:00

ACM-九九乘法表

描述小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表.现在要求你输出它的格式与平常的不同啊!是那种反过来的三角形啦，具体如下图：每两个式子之前用一个空格隔开。。。输入第一有一个整数N，表示有N组数据（N 02.usingnamespacestd; 03.intmain() 04.{ 05.intx,y,z,k; 06.cin
u012701023·2015-05-27 13:00

ACM-小光棍数

描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m02.usingnamespacestd;03.intmain()04.{05.intn;06.longlongm;07.cin>>n;08.while(n--)09.{10.cin>>m;11.co
u012701023·2015-05-27 12:00

ACM-大小写互换

描述   现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。输入第一行只有一个整数m（m02.#include03.intmain()04.{05.intn,i;06.chara[101];07.scanf("%d",&n);08.while(n--)09.{10.scanf("%s",a);11.i=0;12.while(a[
u012701023·2015-05-27 12:00

ACM-黑色帽子

描述    最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶
u012701023·2015-05-27 12:00

ACM-整除个数

描述1、2、3……n这n(0 02.usingnamespacestd; 03.intmain() 04.{ 05.inta,b; 06.while(cin>>a>>b) 07.{ 08.cout<<a/b<<endl; 09.} 10.return0; 11.}  
u012701023·2015-05-27 11:00

ACM-有一个数n(0

描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(002.#include03.usingnamespacestd;04.intmain()05.{06.intt;07.cin>>t;08.while(t--)09.{10.intn,i;11.cin>>n;12.inta[10]={1,2,
u012701023·2015-05-27 11:00

ACM-写出1到n的全排列

描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0
u012701023·2015-05-27 10:00

ACM-数乌龟

描述有一只母乌龟 ，它每年年初生一头小母乌龟 。每头小母乌龟 从第四个年头开始，每年年初生一头小母乌龟 。请你计算第n年是共有多少只母乌龟 （第一年是有一头母乌龟）输入输入多组测试数据，每组测试数据占一行，输入一个整数n(0
u012701023·2015-05-27 10:00

ACM-猴子吃桃问题

描述有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？(m 02. using namespace std; 03. int main() 04. { 05. int i,j,sum;
u012701023·2015-05-27 10:00

ACM-算菜价(数组、字符串)

描述妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。输入输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（double型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有空格隔开的。注意：程序以文件结束符“EOF”结
u012701023·2015-05-27 10:00

ACM-车牌号

描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n 02. #include 03.   04. using namespac
u012701023·2015-05-27 10:00

ACM-比较字母大小

描述任意给出两个英文字母，比较它们的大小，规定26个英文字母A,B,C.....Z依次从大到小。输入第一行输入T，表示有T组数据；接下来有T行，每行有两个字母，以空格隔开；输出输出各组数据的比较结果，输出格式见样例输出；（注意输出严格按照输入的顺序即输入是AB，输出时必须是A?B）样例输入3 AB DD ZC样例输出A>B D=D Z 02. #include
u012701023·2015-05-27 10:00

ACM-正三角形的外接圆面积（经典算法）

描述给你正三角形的边长，pi=3.1415926,求正三角形的外接圆面积。输入只有一组测试数据第一行输入一个整数n(1 02. #definePI3.1415926 03. using namespace std; 04. #include 05. #include 06. int main()
u012701023·2015-05-27 10:00

ACM-字母小游戏

描述给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号，请你找出所给字符串里面所有的小写字母的个数，拿这个数对26取余，输出取余后的数字在子母表中对应的小写字母(0对应z,1对应a，2对应b....25对应y)。输入第一行是一个整数n(1 #include usingnamespacestd; intmain() { intt; cin>>t; while(t--) { char
u012701023·2015-05-27 10:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他