ACM____思维题

Restoring Painting __ map or set 、思维题

B.RestoringPaintingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyaworksasawatchmaninthegallery.Unfortunately,oneofthemostexpensivepaintingswasstolenwhi
ProLightsfxjh·2016-05-17 19:00

Infinite Sequence 思维题

A.InfiniteSequencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyalikeseverythinginfinite.Nowheisstudyingthepropertiesofasequence s,suchthatitsfirstelem
ProLightsfxjh·2016-05-17 19:00

hdu 5600 N bulbs（BC——思维题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5600NbulbsTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):778    AcceptedSubmission(s):395ProblemDescripti
qiqi_skystar·2016-05-07 15:00

HDU 1719 Friend（思维题目）

FriendTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2420AcceptedSubmission(s):1226ProblemDescriptionFriendnumberaredefinedrecursivelyasfollows.(1)numbers1an
qq_32866009·2016-05-03 08:00

哈理工OJ 1304 13哥的机器人（思维题）

13哥的机器人TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:379(122users)TotalAccepted:139(108users)Rating:SpecialJudge:NoDescription13哥酷爱学习，13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时，就不知道该怎么走了，但是经过13哥的努力，这个机器人可以
qq_32866009·2016-05-03 08:00

思维题目（nyoj47）

看到这个题目的第一感觉是简单题，后来看样例，推不出来，然后想了想题意，发现刚开始我想的有点过于简单，题目链接：点击打开链接过河有两种情况比较特殊也就是样例采用的过河方法a[0]和a[1]过去，a[0]回来;a[1]留在对岸a[n-1]和a[n-2]过去，a[1]回来；a[n-1],a[n-2]留在对岸所用时间为a[1]+a[0]+a[n-1]+a[1]另一种情况较为常规a[0]和a[n-1]过去，
dongdongdong122·2016-05-02 15:00

hdu 5671 Matrix(BC——思维题)

题目链接:acm.hdu.edu.cn/showproblem.php?pid=5671MatrixTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):891    AcceptedSubmission(s):371ProblemDescriptionTher
qiqi_skystar·2016-04-28 21:00

HDU 5671 Matrix（思维题目，记录变化）

MatrixTimeLimit:3000/1500MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):725AcceptedSubmission(s):304ProblemDescriptionThereisamatrixMthathasnrowsandmcolumns(1≤n≤1000,1≤m≤1000
qq_32866009·2016-04-26 12:00

HDU 5620 KK's Steel（思维题）

KK’sSteelTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):737AcceptedSubmission(s):345ProblemDescriptionOurlovelyKKhasadifficultmathematicalproblem:hehasaN(1≤N
qq_32866009·2016-04-25 18:00

HDU 5671 矩阵的交换行、交换列，整行加一个数 思维题

点击打开链接对于交换行、交换列的操作，分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作，也可以两个数组分别记录。注意当交换行、列的同时，也要交换增量数组。输出时通过索引找到原矩阵中的值，再加上行、列的增量。复杂度O(q+mn)O(q+mn)O(q+mn)#include #include #include usingnamespacestd; int
became_a_wolf·2016-04-22 21:00

android面试中经典的75道逻辑思维题

本宝宝不爱写博客，但是，哎，程序猿的世界要潜规则我，宝宝无力反抗我看很多人都在找面试方面的东西，所以本宝宝给个Q，后排的宝宝输出要跟上在这里说说面试中的逻辑思维题，我在面试的时候，碰到不少的逻辑思维题，
Mubai公子·2016-04-20 20:28

FZU 2135 数字游戏（思维题）

ProblemDescription给一个N位的正整数，该数不包含前导0，先让你调整其中每个数字的位置，得到另一个n位的数，并且使得这个数越小越好，而且这个数不能包含前导0。比如543210可以变成102345，而12345保持不变才是最优结果。Input第一行一个整数T（T #include #include usingnamespacestd; charstr[105]; inta[10];
qq_32866009·2016-04-17 16:00

HDU 5665 Lucky（思维题）【BC】

ProblemDescriptionChaosAugustlikestostudytheluckynumbers.ForasetofnumbersS,wesettheminimumnon-negativeinteger,whichcan'tbegottenbyaddingthenumberinS,astheluckynumber.Ofcourse,eachnumbercanbeusedmanyti
qq_32866009·2016-04-16 21:00

CCF 认证—消除类游戏（思维题目）

试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。现在给你一个n行m列的棋盘，棋盘中的每一个方格上有
qq_32866009·2016-04-06 23:00

UESTC 1297 Bank 思维题

BankTimeLimit:1000/1000MS(Java/Others)   MemoryLimit:131072/131072KB(Java/Others)Submit StatusGiven XCNY(Chineseyuan),canyouexchangeittoexactly YCNY soon?Theonlywayyouhaveistospendmoneyatavendingmachi
ProLightsfxjh·2016-03-29 12:00

51nod 1276 岛屿的数量（思维题）

有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如：岛屿的高度为：{2,1,3,2,3},查询为：{0,1,3,2}。当海面高度为0时，所有的岛形成了1个岛屿。当海面高度
became_a_wolf·2016-03-27 14:00

FZU 2205 据说题目很水（思维题目）

**Problem2205据说题目很水Accept:130Submit:315TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionSunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。在遥远的古代东方有N个城市，它们之间可以通过双向的道路相连
qq_32866009·2016-03-25 15:00

FZU 2210 攻占计划（思维题）

Problem2210攻占计划Accept:127Submit:224TimeLimit:1000mSecMemoryLimit:131072KBProblemDescriptionA国和B国正在进行一场战争，A国有n座城市，这些城市被m条有向道路相连，这些道路不会形成环路。其中有一部分城市比较特殊，其拥有粮仓，拥有粮仓的城市不能被其他城市到达，粮食可以从粮仓经过一些道路送往任意一座城市，现在B国
qq_32866009·2016-03-25 14:00

HDU 2830 移动的矩阵 （思维题）

ProblemDescriptionGivenanN*Mmatrixwitheachentryequalto0or1.Wecanfindsomerectanglesinthematrixwhoseentriesareall1,andwedefinethemaximumareaofsuchrectangleasthismatrix’sgoodness. Wecanswapanytwocolumnsa
u010850027·2016-03-23 18:00

（蓝桥杯）历届试题 蚂蚁感冒 (思维题)

题目链接:http://lx.lanqiao.org/problem.page?gpid=T119历届试题蚂蚁感冒 时间限制：1.0s 内存限制：256.0MB    问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感
qiqi_skystar·2016-03-19 20:00

nyoj-692-Chinese checkers【思维题】【好题】

nyoj-692-Chinesecheckers描述IthinkalmosteveryoneplayChinesecheckerswhenwewereyoung.Recently,hft777isfondofplayingChinesecheckers.Butheispuzzledwithhowmanystepsatleasttomoveallhispiecestohisoppositeposit
loy_184548·2016-03-09 18:00

HDU5635 LCP Array BestCoder

说实话这道题我是不会写这种思维题目我觉得bc的时候即使自己慢慢想也不一定能全想对这道题求后缀的最长前缀其实要注意这几个地方第一数列如果前一位不是0那么你这一位就只能比前一位少1我画的图好丑啊大家可以观察数列如果
mymilkbottles·2016-03-07 11:00

FZU 2197 最小花费（思维题目）

ProblemDescription给一个长度为n（n #include #include usingnamespacestd; chars[100005]; intmain() { intt; scanf("%d",&t); while(t--) { intx,y; scanf("%d%d",&x,&y); scanf("%s",&s); intflag1=0,flag2=0; intsum=
qq_32866009·2016-03-06 18:00

FZU 2193 So Hard (简单的思维题目)

乍一看题我心里猛地一喜，，这个题好做啊，，结果坑了好几发。。后来仔细想了想，是精度的问题。。。用字符串解决一下就OK了，，，么么哒。。。下面是AC代码。#include #include usingnamespacestd; intgcd(inta,intb) { intr; while(b!=0) { r=a%b; a=b; b=r; } returna; } intmain() { dou
qq_32866009·2016-03-06 18:00

CodeForces - 540B School Marks （数学思维题 中位数）

CodeForces-540BSchoolMarksTimeLimit: 2000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionLittleVovastudiesprogramminginaneliteschool.Vovaandhisclassmatesaresupposedtowrite n
yanghui07216·2016-03-05 22:00

网易云数据结构- Maximum Subsequence Sum

这也是道思维题，啥算法也没用到，全是思维技巧，真心不知道考试遇到这种题该怎么办了。
李晨龙·2016-03-04 11:00

网易云数据结构-最大子列和问题

这是道思维题，并没有什么用到经典算法。if(tempsum>maxsub) { maxsub=tempsum; } 最后输出maxsub就可以了。
李晨龙·2016-03-04 10:00

hdu5301

  这是一道思维题，N多个正方形铺成的矩形，其中弄坏一个点，问分割的最大的矩形中面积最小是多少，首先明确，没有坏点的时候，这个答案是不是确定的，想来想去会发现一定是确定的，最小的边+1除2，那么假如坏点之后对这个结果是如何影响的呢
nvnnv·2016-03-01 16:00

poj 1019 Number Sequence 找规律 思维题 （）

点击打开链接/*题意：给你一个单独的串，1121231234.。。。。然后让你输出第i位置上的对应的数字此处的数字是某一个数拆分之后对应的值例如10可以查分成10第80的位置上对应0而不是10；思路：1计算某一个数的长度(int)log10(n)+1;2可以把有规律的串拆分成几组小串。假设第i个小串存1234...i3将最长的子串每个位置上存的值记录下来3第i+1的小串比第i的串长i+1这个数的长
became_a_wolf·2016-02-19 23:00

HDU-4908-BestCoder Sequence【思维题】

HDU-4908-BestCoderSequenceDescriptionMrPotatoisacoder.MrPotatoistheBestCoder.Onenight,anamazingsequenceappearedinhisdream.Lengthofthissequenceisodd,themediannumberisM,andhenamedthissequenceasBestcoder
loy_184548·2016-01-27 14:00

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

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

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

#时针分针秒针是否重合好像是高中物理题？#     如题： 　　一天有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

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

每天一道逻辑思维题

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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他