ACM____思维题

思维题+set URAL 1718 Rejudge

  题目传送门 1 /* 2 题意：数据加10组，再删掉第6组数据，问rejudge后最少最多几个作者收到邮件 3 思维题：当错在6时结果是不一定，错在7时是一定改变，因为会变成
·2015-11-11 12:45

思维题 UVA 10881 Piotr's Ants

  题目传送门 1 /* 2 题意：在坐标轴上一群蚂蚁向左或向右爬，问经过ts后，蚂蚁的位置和状态 3 思维题：本题的关键1：蚂蚁相撞看作是对穿过去，那么只要判断谁是谁就可以了
·2015-11-11 12:41

贪心/思维题 UVA 11292 The Dragon of Loowater

  题目传送门 1 /* 2 题意：n个头，m个士兵，问能否砍掉n个头 3 贪心/思维题：两个数组升序排序，用最弱的士兵砍掉当前的头 4 */ 5 #include <
·2015-11-11 12:40

思维题 Gym 100553A Alter Board

问最少的翻转次数，每次翻转可指定任意一个子矩形 3 思维题：最少要把偶数行和列翻转，也就是n/2+m/2次 4 */ 5 #include <cstdio> 6 using namespace
·2015-11-11 12:34

贪心/思维题 Codeforces Round #310 (Div. 2) C. Case of Matryoshkas

-(n-1)，问最少要几步 3 贪心/思维题：娃娃的状态：取出+套上(2)，套上(1), 已套上(0)，先从1开始找到已经套好的娃娃层数， 4 其他是2次操作，还要减去k-1个娃娃是只要套上就可以
·2015-11-11 12:32

思维题 URAL 1409 Two Gangsters

  题目传送门 1 /* 2 思维题：注意题目一句话：At some moment it happened so that they shot one and the same can
·2015-11-11 07:27

hdu 4747 Mex (线段树)

hdu 4747 Mex (线段树) 不错的思维题，犀利的线段树。解题思路百度很多。。我那蹩脚的表达能力，就不误导大家了。
·2015-11-11 04:26

hdu 4803 贪心/思维题

http://acm.hdu.edu.cn/showproblem.php?pid=4803 话说C++还卡精度么？  G++  AC  C++ WA 我自己的贪心策略错了 -- 就是尽量下键，然后上键，最后下键补全，可是例子都过不了..... 题解參考http://www.cnblogs.com/xuesu/p/3967704.html http://www
·2015-11-11 03:23

hdu 5014 思维题/推理

http://acm.hdu.edu.cn/showproblem.php?pid=5014 从小数開始模拟找方法规律，然后推广，尤其敢猜敢尝试，错了一种思路继续猜-----这是一种非常重要的方法啊 这道题还是从小数開始模拟，我是依据16以内的找的规律 依据 2^k---2^k-1 2^k+1---2^k-2 ... 这样陪下去 当2^k==n的时候， 从2^(k-1)按相同的方
·2015-11-11 03:21

思维题 HDOJ 5288 OO’s Sequence

  题目传送门 1 /* 2 定义两个数组，l[i]和r[i]表示第i个数左侧右侧接近它且值是a[i]因子的位置， 3 第i个数被选择后贡献的值是(r[i]-i)*(i-l[i])，每个数都枚举它的因子，更新l[i], r[i]，复杂度O(n*sqrt(a[i])) 4 */ 5 #include <cstdio> 6 #include <cmat
·2015-11-11 01:50

hdu 2015校赛1002 Dual horsetail （思维题 ）

Dual horsetail Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 500    Accepted Submission(s): 189 Prob
·2015-11-08 16:24

hihocoder 挑战赛9 A.好配对（思维题目 防止超时）

#1123 : 好配对 时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 给定两个序列a和b，每个序列中可能含有重复的数字。 一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二个序列中选出一个数bj且满足ai>bj。 给出两个序列，问存在多少个好配对。 输入 输入包含多组数据，数据第一行一个整数T，表示数据组
·2015-11-08 16:04

hackerrank：Almost sorted interval

almost-sorted-interval 题目大意： 定义一个“几乎单调”区间（区间最小值在最左面，最大值在最右面） 给一个N的排列，求“几乎单调”区间的个数 N=100W  解法为O(n) 很好的思维题
·2015-11-08 14:34

西电oj 6月月赛

西电oj 6月月赛 最近确实比较累，加上天气很热，宿舍一群人在打游戏，同时由于本身自己思维题做的不多，所以这次月赛自然而然的被虐了。 不过还是写写总结，顺便留坑以后补题解。
·2015-11-07 15:12

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

://www.cnblogs.com/flowerszhong/archive/2011/09/14/2176374.html     有个同学去了腾讯，他说面试时有这么一道思维题
·2015-11-07 11:33

poj 1032 Parliament 【思维题】

题目地址：http://poj.org/problem?id=1032 Parliament Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17473   Accepted: 7371 Description New convocation of The Fool L
·2015-11-02 16:24

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

有个同学去了腾讯，他说面试时有这么一道思维题：50个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？
·2015-11-02 13:39

线段树专辑 —— pku 2828 Buy Tickets

id=2828 灰常有趣的一道逆序思维题目，并且题目掐的很死，用链表什么的，统统tle 如何逆序思维？
·2015-11-02 09:21

Vanya and Field 思维题

E. Vanya and Field time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vanya decided to walk in the field of size n ×
·2015-11-01 09:57

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

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

逻辑思维题：称金币

已知有12戴金币， 其中有一袋是假的， 已知真的金币每枚重10g, 而假的金币每枚重9g, 给你一杆秤， 要求称最少的次数找出哪袋金币是假的？   答：1次。 方案：将12袋金币一次编号1-12, 1号袋子取一枚， 2号袋子取2枚，..12号袋子取12枚，将它们放在一起称重， 得出这些金币的实际重量， 假设这些金币都为真的， 算出它们的理论重量， 用理论重量减去实际重量， 然后除
·2015-10-31 09:07

75道逻辑思维题

————据说：会作10道智商就是正常，会作30道就不是凡人，会作60道就是高智商稀有人才了！   【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂的化验员。 一天，周雯来到化验室做作业。做完后想出去玩。 "等等，妈妈还要考你一个题目，"她接着说，&qu
·2015-10-31 09:56

递推、规律思维题总结

一般来说，递推题目的后一项会和前几项有一个关系式，当然也许这个关系式还得加个常熟。比如：a[n]=a[n-1]*2+a[n-2]-a[n-3]+9;等等，这样的形式的话，可以打一个表，从中找出规律。当然也不排除后一项减去前一项，是2的n次方的情况等等........ 当发现不是这样的规律的时候，就应该去考虑位数上的规律......... 就比如这道题目：http://www.bnuoj.com
·2015-10-30 13:34

POJ 1852 Ants 思维题 简单题

　　　　　　　　　　　　　　　　　　Ants Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly fall
·2015-10-28 08:58

第一次面试

     他们的题分为编程基础题和逻辑思维题，题都不难，而且我感觉逻辑思维题答得不错，难道我确实有天赋？明天就知道成绩了，我
·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

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

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

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

1.题目描述：点击打开链接2.解题思路：本题是一道很好的思维题。看好多人用单调栈解决的。
u014800748·2015-05-28 13:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他