ACM-思维题

Jump Game II 思维题

https://leetcode.com/problems/jump-game-ii/这道题很不错，我的一种代码感觉本质上跟Ans一样，但是TLE....因为我的写法还是会有重复思路一：DP倒过来看，dp[lastIdx-1]=0,dp[i]=min(1+dp[i+k]) k=1,2....nums[i].果断TLEconstintMAX=1147483647; constintSIZE=1000
u011026968·2016-01-12 22:00

First Missing Positive 思维题

https://leetcode.com/problems/first-missing-positive/如果是只缺一个数的话，好说，就是求和，然后n*(n+1)/2-sum 就是缺的数字但是，，，这道题，这样的数据也是要求有正确结果的：3145这类题最终要的是：找到一些性质这个题需要理解的性质是，假设缺的数是ans，那么他应该出现在下标为ans-1的位置而且下标为0~ans-2都是符合nums[
u011026968·2016-01-07 15:00

哈理工OJ 1652（思维题）1652 小球移动.

小球移动TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:82(21users)TotalAccepted:22(17users)Rating: SpecialJudge: NoDescription给你n个小球，从左到右编号依次为1,2,3,4,5,6.........n，并规定小球1的左边的球号为n，小球n的右边的球号为1.现在有以下3种操作：Axy表
mengxiang000000·2015-12-19 14:00

HDU 5596 思维题(逆向思维)*

GTWlikesgtTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):416    AcceptedSubmission(s):153ProblemDescriptionLonglongago,therewerenadorkableGT.Dividedint
became_a_wolf·2015-12-13 10:00

java经典问题

1. a值与b值调换 (逻辑思维题) 不能使用其他中间变量;2. x=x 1,和 x =1;在什么情况下不成立 而且 x=x 1 是错误的;3. j的值最终是多少？       
tanjunchen·2015-12-06 16:00

CodeForces 44B 思维题，防TLE

DescriptionTocelebratetheopeningoftheWinterComputerSchooltheorganizersdecidedtobuyinnlitersofcola.However,anunexpecteddifficultyoccurredintheshop:itturnedoutthatcolaissoldinbottles0.5,1and2litersinvol
became_a_wolf·2015-11-15 10:00

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n; intM; ans[1]=1; ans[2]=1; for(inti=3;i>M; cout<
gzj_1101·2015-11-15 09:00

Hlg 1709 巧妙思维题.cpp

题意： 　　给出n个数，求出改变某个数后能得到最长的严格上升子序列 思路： 　　用一个数组pre[i]和suf[i]分别表示第i个数前的严格上升子序列有多长，第i个数后的严格上升子序列有多长 　　如果arr[i]的前一个数比后一个数起码小1的话..找出max(pre[i]+suf[i]+1)，否则max(ans, max(suf[i]+1, pre[i]+1)) Tips： 　　注意可
·2015-11-13 14:08

cf 226b 唯美思维题~.cpp

题意： 　　给出n个数，让你用最少次数把所有的数都摞成一堆。 　　其中当把arr[i]摞在第j堆上时，得扣分arr[i] 　　题目有要求每个数上面不许摞超过k次，有m个k，让你求出m种情况下限制为k时的最优解，即最少扣分。 思路： 　　经过多次推算会发现，如果要最后扣分最少，则应该尽量让arr[i]小的摞的次数比较多，而arr[i]大的摞的次数比较少。 　　然后还有一个规律是，如果想让
·2015-11-13 14:05

ACM-简单题之Factorial——poj1401

转载请注明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The
·2015-11-13 11:31

逻辑思维题之时针分针秒针问题

#时针分针秒针是否重合好像是高中物理题？#     如题： 　　一天有24小时，在这24小时之中，时钟的时针、分针重合多少次？ 　　答：22次。24小时之内分针会转过24圈，而时针也会转过2圈（易忽略导致以为重合24次），这就有些类似追击问题了。让我们仔细分析一下。 　　假设钟表从刚好0点开始走，此时时针和分针是重合的，那么在11点之前必定每个小时都会有一次重合，
·2015-11-13 06:44

逻辑思维题之轮流问题

    #废话#轮流问题还是比较常见的，特别是在各大互联网公司的招聘笔试上，其实这些与数学题差不多，就是考你个脑筋急转弯数学版。     轮流问题： 　　假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。 　　条件是：每次拿球者至少要拿1个,但最多不能超过5个。 　　问：如果你是最先拿球的人,你该拿几个
·2015-11-13 06:43

逻辑思维题之分桃问题

　　#废话#经常在网上发现一些比较有趣的逻辑思维题，仔细想一下解出来会发现很有趣的，网上没有答案，自己解出来记录一下。
·2015-11-13 06:42

75道逻辑思维题

由德德转来的，没时间看。承认时间和脑细胞不够挥霍，仅暂贴于此，由此原文件可以删除廖。 【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂的化验员。 一天，周雯来到化验室做作业。做完后想出去玩。 "等等，妈妈还要考你一个题目，"她接着说，"你看这6只做化验用的玻
·2015-11-13 00:17

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** Least Common Multiple Time Limit: 2000/1000 MS (Java/Others)  &n
·2015-11-12 19:42

Problem 1577 - K-th character 小思维题 逆向查找

　　　　　　　　　　　　　　　　　　　　　　Problem 1577 - K-th character 题目抽象：给你一个字符串，给你一些操作，每个操作将子串[L,R]反转。所有操作完成后，询问一些位置上的字符。 思路：只需逆向查找就行了。 这样的小思维有时候却想不到。         
·2015-11-12 16:03

cake 简单思维题

　　　　　　　　　　　　　　　　　　　　　　　　　　　cake 题目抽象：有n个人或m个人参加派对。问至少将圆形蛋糕切成多少块（每块不一定相等）使得无论是n个人还是m个人都能平分。 思路：以4和6为例。   1 #include <iostream> 2 #include <cstdio> 3 #include <cstring>
·2015-11-12 16:00

ACM-康托展开+预处理BFS之魔板——hdu1430

魔板 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1679    Accepted Submission(s): 354 Problem De
·2015-11-12 16:40

每天一道逻辑思维题

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

逻辑思维题

一：你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 两次弄断就应分成三份，我把金条分成１／７、２／７和４／７三份:这样： 第一天，给1/7 第二天，给2/7，找回1/7 第三天，给1/7，加上之前的2/7就是3/7了 第四天，给4/7,找回1/7和2/7 第五天，给1/7,加上之前的
·2015-11-12 15:21

[思维题]Bored Qishen

给出一个整数集，其中包含1-n的所有整数，要求挑选出一个元素最多的子集，使得子集中任意两数的乘积不是完全平方数 (n<=10^6) 求这样一个最大子集的元素个数 #include <cstdio> #include <cstring> #include <cmath> const int N = 1000006; int b[N]; int cnt
·2015-11-12 10:36

75道逻辑思维题

  75道逻辑思维题——-据说会作10道智商就是正常，会作30道就不是凡人，会作60道就是高智商稀有人才了！ 【1】假设有一个池塘，里面有无穷多的水。
·2015-11-11 18:40

思维 UVALive 3708 Graveyard

  题目传送门 1 /* 2 题意：本来有n个雕塑，等间距的分布在圆周上，现在多了m个雕塑，问一共要移动多少距离； 3 思维题：认为一个雕塑不动，视为坐标0，其他点向最近的点移动
·2015-11-11 18:38

遇到的一道发散思维题C#

最近面试遇到一道发散思维题，当时没答出来，后来想到了：问题：写一个函数，输入6返回9，输入9返回6；思路1，用if else 判断；思路2，用三元运算符；思路3，面试官期待的答案： 15减去输入值；思路是
·2015-11-11 14:56

思维题+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

Acm-群赛 Mengzhu 二分查找

这题大概题意是这样的，给定log2(x + y) = A 以及 log2(x - y) = B，现在要求出log2(x)是多少。首先这题中给定的A、B的范围是骗人的，实际上A、B的差值不能够大于1024，否则就不能够使用pow函数，不知道这种方法是不是错了。 首先有log2(x) = Min(A, B) - 1 + log2(2^|A-B|+1)那么我们就能够估计这个值的范围是[Mi
·2015-10-31 11:21

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

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

ACM-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   &nb
·2015-10-31 10: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
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他