ACM-思维题

ACM-搜索之Robot Motion——hdu1035

RobotMotion题目：http://acm.hdu.edu.cn/showproblem.php?pid=1035ProblemDescriptionArobothasbeenprogrammedtofollowtheinstructionsinitspath.Instructionsforthenextdirectiontherobotistomovearelaiddowninagrid.
lx417147512·2014-03-28 14:00

ACM-进阶之路

ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有：   l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l&
·2014-03-27 17:00

ACM-搜索之变形课——hdu1181

变形课ProblemDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)
lx417147512·2014-03-26 18:00

ACM-搜索之连连看——hdu1175

连连看ProblemDescription“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将
lx417147512·2014-03-26 08:00

ACM-搜索之FireNet——hdu1045

展开搜索专题，恩，先来一道简单的回溯搜索。回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。用回溯算法解决问题的一般步骤： 1针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。   2确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间。     3以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索。问题的解空间通常是在搜索问题解的过程中动态产生的，这是回
lx417147512·2014-03-24 20:00

二分专题 codeforces 「343 C」 &「371 C」 题解

这都是思维题。
u013724185·2014-03-19 15:00

ACM-简单题之Children's Day——hdu4706

Children'sDayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):646AcceptedSubmission(s):421ProblemDescriptionTodayisChildren'sDay.Somechildrenaskyoutooutputabig
lx417147512·2014-03-11 13:00

ACM-简单题之大明A+B——hdu1753

大明A+BTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7220AcceptedSubmission(s):2533ProblemDescription话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加
lx417147512·2014-03-10 18:00

ACM-简单题之Just a Numble——hdu2117

JustaNumbleTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2106AcceptedSubmission(s):986ProblemDescriptionNowgiveyoutwointegersnm,youjusttellmethem-thnumberaf
lx417147512·2014-03-09 13:00

ACM-简单题之超级楼梯——hdu2041

超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26862AcceptedSubmission(s):13830ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
lx417147512·2014-03-09 13:00

ACM-简单题之找新朋友——hdu1286

找新朋友TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6710AcceptedSubmission(s):3475ProblemDescription新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长
lx417147512·2014-03-09 12:00

ACM-递归之n皇后——hdu2553

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6950AcceptedSubmission(s):3150ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边
lx417147512·2014-03-08 20:00

ACM-递归之展开字符串——hdu1274

展开字符串TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)ProblemDescription在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(
lx417147512·2014-03-08 19:00

ACM-简单题之进制转换——hdu2031

进制转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22198AcceptedSubmission(s):12416ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32
lx417147512·2014-03-03 21:00

ACM-简单题之u Calculate e——hdu1012

uCalculateeTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):2AcceptedSubmission(s):2ProblemDescriptionAsimplemathematicalformulaforeiswherenisallowedtogotoinfini
lx417147512·2014-03-03 21:00

ACM-简单题之18岁生日——hdu1201

18岁生日TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):6AcceptedSubmission(s):2ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一
lx417147512·2014-03-03 20:00

ACM-栈之Train Problem I——hdu1022

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18202AcceptedSubmission(s):6819ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisveryb
lx417147512·2014-03-03 09:00

ACM-大数之N！——hdu1042

N!TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):51640    AcceptedSubmission(s):14540ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN
lx417147512·2014-03-03 09:00

ACM-大数之A + B Problem II——hdu1002

A+BProblemIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):189306    AcceptedSubmission(s):36174ProblemDescriptionIhaveaverysimpleproblemforyou.Giventwoi
lx417147512·2014-02-28 21:00

找出一堆球中唯一最轻者

    下面是在《算法之道》上看到的思维题，感觉很简单，就敲了敲，没写算法题也有一段时间了。现在又做做算法题，感觉真的很喜欢搞算法。大牛曾说，程序是蓝色的诗，算法是诗的灵魂。    
xj2419174554·2014-01-14 23:00

简单思维题 poj 1852 Ants

题目链接：http://poj.org/problem?id=1852题目意思：有n只蚂蚁，在长为l的杆子上，开始方向未知，各自沿着初始方向以单位速度爬，当两蚂蚁相遇时两只蚂蚁都向相反的方向爬，求所有蚂蚁都离开杆子的最短时间和最长时间。解题思路：思维转换，当两只蚂蚁相遇都掉头时，可以等价处理为蚂蚁不改变方向交错的继续往前爬。问题就等价为max(蚂蚁到两段的距离最大或最小）问题喽。代码：//#inc
cc_again·2014-01-09 16:00

ACM-水题之Hard Disk Drive——HDU4788

HardDiskDriveProblemDescriptionYesterdayyourdearcousinCoachPanggaveyouanew100MBharddiskdrive(HDD)asagiftbecauseyouwillgetmarriednextyear.Butyouturnedonyourcomputerandtheoperatingsystem(OS)toldyoutheHD
lx417147512·2013-11-21 20:00

ACM-数论之吃糖果——hdu1205

吃糖果ProblemDescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0 #incl
lx417147512·2013-11-06 20:00

ACM-最小生成树之Count the Pairs——hdu4750

CountThePairsProblemDescription  Withthe60thanniversarycelebrationofNanjingUniversityofScienceandTechnologycomingsoon,theuniversitysetsntouristspotstowelcomeguests.Ofcourse,Redwoodforestsinouruniversi
lx417147512·2013-11-01 19:00

ACM-最小生成树之还是畅通工程——hdu1233

还是畅通工程ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N( usingnamespacestd;
lx417147512·2013-10-29 19:00

ACM-递归之母牛的故事——hdu2018

母牛的故事ProblemDescription有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 usingnamespacestd; voidmain() { intarr[10001]; inti,n; for(i=1;i>n&&n)
lx417147512·2013-10-29 19:00

算法设计几个经典思维题目

算法课和.net是最有意思的两门课，一定得好好听！1.求n!尾数0的个数？(n>=10000)开始，我想的是dp的方法，但也说不上怎么dp。仔细想一下0是如何产生的呢？是2*5产生的，我们需要统计2和5的个数，不用想也清楚，2的个数肯定大于5的个数2，4=2*2，6=2*3，8=2*2*2.因此我们只需要统计5的个数即可。而如何统计5的个数也成为一个众说纷纭的问题。其实可以达到O(1)的复杂度，n
opm777·2013-10-24 19:00

ACM-贪心之Wooden Sticks——hdu1051

WoodenSticksProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime
lx417147512·2013-10-21 15:00

ACM-贪心之Moving Tables——hdu1050

MovingTablesProblemDescriptionThefamousACM(AdvancedComputerMaker)Companyhasrentedafloorofabuildingwhoseshapeisinthefollowingfigure.Thefloorhas200roomseachonthenorthsideandsouthsidealongthecorridor.Rec
lx417147512·2013-10-21 15:00

ACM-贪心之Fat Mouse Trade——hdu1009

FatMouse'TradeProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJava
lx417147512·2013-10-21 15:00

ACM-必备知识点

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

poj 3419 Difference Is Beautiful (区间最长连续不重复数 dp+二分+RMQ)

 poj3419DifferenceIsBeautiful(区间最长连续不重复数dp+二分+RMQ)分类： dp 二分、三分 数据结构 思维题2013-10-0219:20 91人阅读 评论(0) 收藏
pi9nc·2013-10-02 21:00

hdoj 3552 —— 思维题

Icandoit!TimeLimit:2000/2000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):749    AcceptedSubmission(s):345ProblemDescriptionGivennelements,whichhavetwoproperties,sayProper
zkzxmzk·2013-10-01 22:00

HDOJ 4393 Throw nails —— 思维题

ThrownailsTimeLimit:5000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1101    AcceptedSubmission(s):343ProblemDescriptionTheannualschoolbicycleconteststarted.ZLisastu
zkzxmzk·2013-10-01 16:00

求1+2+3+……+n

来自剑指offer分析：发散思维题方法一：利用构造函数求解 常规做法，和单例模式有点像。可以回想一下单例模式是如何利用构造函数的（将构造函数私有，用定义一个静态成员函数调用构造函数）。
zhaojinjia·2013-09-24 08:00

2013成都网络赛1004题HDU 4731Minimum palindrome (思维题目)

MinimumpalindromeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):254    AcceptedSubmission(s):123ProblemDescriptionSettingpasswordisveryimportant,especial
opm777·2013-09-14 23:00

HDU4722Good Numbers热身赛2 1007题(思维题 不用数位dp照样可以做的)

GoodNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):268    AcceptedSubmission(s):90ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbee
opm777·2013-09-11 20:00

HDU1116-欧拉回路

判断为Yes的情况：首先必须是连通的其次全部点入度=出度或有两个点入度-出度=1，出度-入度=1；入度=出度的情况为构成了回路，例如abc->cde->efa另外一种便是如同一条链，例如：acm->malform
u011538668·2013-08-27 22:00

75道经典逻辑思维题及答案

75道逻辑思维题及答案【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。
董武明·2013-08-16 16:16

75道经典逻辑思维题及答案

75道逻辑思维题及答案【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。
dongwuming·2013-08-16 16:00

ACM-水题之Digital Roots——hdu1013

好吧，这几天刷一些水题找找感觉，发现，一段时间不练，水平下降好多啊，做个水题都磨蹭半天了。。。。 DigitalRootsProblemDescription Thedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledigitthenthatdigitisth
lx417147512·2013-08-01 10:00

逻辑思维题

1、有N个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。（2013年阿里巴巴暑期实习招聘笔试题）算法1：明星不认识任何人i不认识剩余的所有人，则i为明星，否则i不是明星，舍弃i.算法复杂度O(n*n)for
zhongyangzhong·2013-07-31 23:00

ACM-数论之 Fibonacci Again——hdu1021

这道题，虽然是个水题，但是没有一个数学公式，难死了==！，我暴力了很多遍还是没有成功，我知道不能用暴力破解，但实在想不出来有什么方法，没办法，求助咯，最终才知道有这么个余数公式：(a+b)%3=(a%3+b%3)%3有了这个公式，那真是手到擒来了！这题也体现出ACM与数学那不可分割的关系啊~FibonacciAgainTimeLimit:2000/1000MS(Java/Others)    Me
lx417147512·2013-07-30 10:00

ACM-水题之 let the balloon rise——hdu1004

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):65180    AcceptedSubmission(s):24152ProblemDescriptionContesttimeagain!Howexciteditistose
lx417147512·2013-07-30 09:00

hdu 4473 Exam (思维题 问题转化)

ExamTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):459    AcceptedSubmission(s):184ProblemDescriptionRikkaisahighschoolgirlsufferingseriouslyfromChūnib
u010228612·2013-07-22 14:00

codeforces 330A 330B 329A 分别是7月20DIV2的前三题

 题目地址：A.Cakeminator  B.RoadConstruction  C.Purification  都是思维题目，自己思想很不着调啊，还得多多练习。
opm777·2013-07-21 21:00

HDU4357(数学思维题)

题目：Stringchange把26个字母看成0~25对应的数字，当数慢慢增大时就对26取模，则字符串有一个总和s1,要使其变为末状态的总和s2;那么每交换一次s1要加2，故，s1+s2必须为偶数。两个字母单独处理，两个以上时，以三个数字为例，（a,b,c）为三个数，则有（a,b,c)->(a,c+1,b+1)->(c+2,,a+1,b+1)->(c再分别和a,b各交换12次，有（c+26,a+1
ACdreamers·2013-07-20 14:01

HDU4357(数学思维题)

题目：Stringchange 把26个字母看成0~25对应的数字，当数慢慢增大时就对26取模，则字符串有一个总和s1,要使其变为末状态的总和s2;那么每交换一次s1要加2，故，s1+s2必须为偶数。两个字母单独处理，两个以上时，以三个数字为例，（a,b,c）为三个数，则有（a,b,c)->(a,c+1,b+1)->(c+2,,a+1,b+1)->(c再分别和a,b各交换12次，有（c+26,a+
ACdreamers·2013-07-20 14:00

1.一些 贪心算法 的简单思维题:

1.渴婴问题:  有一个非常渴的、聪明的小婴儿，她可能得到的东西包括一杯水、一桶牛奶、多罐不同种类的果汁、许多不同的装在瓶子或罐子中的苏打水，即婴儿可得到n种不同的饮料。根据以前关于这n种饮料的不同体验，此婴儿知道这其中某些饮料更合自己的胃口，因此，婴儿采取如下方法为每一种饮料赋予一个满意度值：饮用1盎司第i种饮料，对它作出相对评价，将一个数值si作为满意度赋予第i种饮料。  通常，这个婴儿都会尽
PandaCub·2013-07-01 09:00

ACM-线段树

#include usingnamespacestd; #defineMAXN100 structNode { intleft,right,mid; intcover;//表示给数据是否存在 }seg_tree[4*MAXN];//数组一般开到4倍长度 voidbuild(intl,intr,intnum)//l,r为当前结点的左右端点，num为结点在数组中的编号 { cout=seg_tree
xianglunxi·2013-06-05 17:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他