ACM____思维题

K-th Not Divisible by n(cf640)(思维题)

Youaregiventwopositiveintegersnandk.Printthek-thpositiveintegerthatisnotdivisiblebyn.Forexample,ifn=3,andk=7,thenallnumbersthatarenotdivisibleby3are:1,2,4,5,7,8,10,11,13….The7-thnumberamongthemis10.In
bug生产专家·2020-07-05 10:35

Dreamoon Likes Coloring（构造+思维题） Codeforces Round #631 (Div. 2)

题目大意给n(nusingnamespacestd;constintmaxn=1e5+100;typedeflonglongll;lll[maxn],suff[maxn],p[maxn],n,m;intmain(){inti,j;ios::sync_with_stdio(false);cin>>n>>m;for(i=1;i>l[i];if(l[i]>n-i+1){//无法保证在i之前染色的每一个区
尧fighting·2020-07-05 09:30

Codeforces Round #529 (Div. 3) ABCD题解

A.RepeatingCipher简单思维题题目大意：给你一个经过加密的字符串S，S=S1S2S3.....
z听歌的小孩z·2020-07-05 09:56

蓝桥杯 连号区间数

思维题：一个区间是否连续，就看这个区间中（最大值-最小值+1）是否等于区间长度......
一年不久·2020-07-05 07:30

codeforces简单思维题合集

1030C题意是问一个数列能否划分为几段使得每段的和相等(段数至少为2)必然有一段是从1开始的所以答案必然是n-1个前缀和中的一个O(n)枚举，O(n)检验#includeusingnamespacestd;#defineLLlonglong#definedbdoubleconstintMAXN=200;constintLIM=101;constintINF=0x3f3f3f3f;template
Karshilov·2020-07-05 06:59

关于招聘时面试的感想

正文面试过程中遇到的问题，总结为以下几点：1.有一些看似很难，实际很简单的面试题（例如简单的思维题），应聘者会留空白，不愿意去思考。询问是否愿意尝试一下，答曰：我做不出来，不要
不介意你跳海·2020-07-05 04:31

Codeforces 1063A Oh Those Palindromes

思维题。给你N个字符，可以任意重排这些字符的顺序。现在我们需要求出这样一个字符顺序，使得它的回文子串的数量是最多的。
polanwind·2020-07-05 02:16

Day 5：21天逻辑思维训练（5）

摘抄整理的逻辑思维题1、记者、商人与演员一个记者、一个商人和一个演员，他们三个是高中时期的同学，春节放假时聚到了一起。记者总是说真话；商人总是说假话；而演员有时说真话有时说假话。三人见面各说了一句话。
ChangeCAT·2020-07-04 22:40

洛谷1852 BZOJ2144 跳跳棋 思维题

题目链接题意：坐标轴上告诉你三个互不相同的位置作为三个棋子的起点，再告诉你三个不同的位置作为三个棋子的终点，每次操作可以让一个棋子以另一个棋子为轴跳到对称位置，并且只能跳过一个棋子，问你是否能最终是否能到达目标状态，如果能输出最少多少次到达。题解：感觉这题确实不好想啊，没看题解的话我只会搜索。。。这题我们考虑对于一种状态(x,y,z)，我们设x,y,z是递增的，我们可能的操作只有把y移到x的左侧，
forever_shi·2020-07-04 15:41

codeforce 994c 思维题

http://codeforces.com/problemset/problem/994/C给你两个正方形的四个顶点，让你求是否两者有交点用set来维护所有在正方形里面的点，这样看两个set里面是否有相同的点，如果有不就是相交了#includeusingnamespacestd;constintmod=1e9+7;typedeflonglongll;#definerep(i,a,b)for(int
Charon_HN·2020-07-04 12:00

Magical GCD ----思维题

题目链接：https://cn.vjudge.net/problem/49313/origin题目大意：定义一个魔法GCD，规则是用[l,r]区间内的数的gcd*区间长度，求这个魔法GCD的最大值。这个题上来竟然wa了一发，我们记录最大公约数及其最左的区间举个栗子：3060202020我们从第一个数开始求：（30,1）（30,1），（60,2）（10,1），（20,2），（20,2）（10,1），
bless295·2020-07-04 12:12

codeforces1251E2 Voting【优先队列+思维】

题目思考这个题是一个比较强的思维题。首先我们一定可以知道以下几个关系：1、如果我能够让第i个人免费给我投票的话，那么所有m[i]小于i的人，一定也
beckyUp·2020-07-04 11:21

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

D.VanyaandTrianglestimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputVanyagotboredandhepaintedndistinctpointsontheplane.Afterthatheconnectedallthepointspairwi
jxust_tj·2020-07-02 06:19

Codeforces Global Round 7笔记

并且多做思维题，思维还是过于僵化。实时Rating:1304，不能再低了，再低真对不起我自己了。
Edward-Tsui·2020-07-01 23:27

AtCoder Beginner Contest 130

思路：思维题，尽可能大那么就是二分之一矩形的面积，最后判断这个点是不是在矩形正中央。
Q王路飞·2020-07-01 18:05

75道逻辑思维题及答案(68-75答案)

[color=red]【68】一共3红4黑5白,第十个人不知道的话,可推出前9个人的所有可能情况:红黑白333324315234225135如果第九个人不知道的话，可推出前8个人的所有可能情况：红黑白125134215224233314323由此类推可知，当推倒第六个人时，会发现他已经肯定知道他自己戴的是什么颜色的帽子了．“有3顶黑帽子，2顶白帽子。让三个人从前到后站成一排，给他们每个人头上戴一顶
babyjj59240·2020-07-01 17:12

2020.03.21日常总结——思维题与全面的思考

思维题——洛谷P4588[TJOI2018]数学计算\color{green}{\text{思维题——洛谷P4588\\\\\[TJOI2018]数学计算}}思维题——洛谷P4588[TJOI2018]
ZHUYINGYE_123456·2020-07-01 15:56

程序员必备75道逻辑思维题（附答案）之一

逻辑训练身为一个大数据工程师，平时的算法训练还是不能少的，今天给大家看几道我曾经看到的逻辑思维题觉得很好，想分享一下。【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。
蛋蛋淡淡定·2020-07-01 04:11

程序员逻辑思维题解答；

逻辑题第三题（三个小伙子爱上一个姑娘）一、小李非常理智，认真思考则不开枪（黄攻击林，林攻击黄）第一轮：则得出如下结论小李：存活率为100%；小黄：存活率为65%；（小林活下来35%，则小黄为65%）小林：存活率为35%；（70%*50%相当于都没打中的概率）第二轮：（一定余下俩人；林活则黄死）李和黄：黄活：65%*(100%-30%)=45.5%；李死：45.5%*50%=22.75%李和林：林活
dnt59856·2020-07-01 02:07

程序员的逻辑思维题

转，1-15http://blog.sina.com.cn/s/blog_4ed027020100ardt.html16-30http://blog.sina.com.cn/s/blog_4ed027020100ardy.html31-45http://blog.sina.com.cn/s/blog_4ed027020100aref.html46-60http://blog.sina.com.cn
lee79·2020-07-01 00:05

暑假集训Day8 P3472 [POI2008]MAF-Mafia(思维题)

题目大意你猜呀输入格式你猜呀输出格式你猜呀数据范围与提示你接着猜呀算法分析设最少存活人数为MIN最多存货人数为MAX来看张图：首先我们先来统计一下每个点的入度，如果一个点的入度为0，则自始至终这个人都不可能被杀（没人想杀小姐姐），就像图里的1和4，所以这个人想杀的人一定会死(震惊)也就是图中的2每个人都会有想杀的人（咱也不知道为啥会想杀自己），一个人如果入度不为0，他想杀的人就不一定会死（为了保护
HISKrrr·2020-06-30 21:00

训练日记——2018.8.16——day31

第十场多校还是有几道简单题目的，有一道题目是树形dp，巧妙运用了异或的性质，这种异或的题目遇到就要想到两两异或就为0.还有一道是思维题，大概就是字符串有关的，将所有情况都x想到就好了。
sdau_blue·2020-06-30 00:06

算法竞赛进阶指南学习笔记(基础算法篇)

二次更新记录一下要注意的题和一些心得:3最短Hamilton路径(这题虽然很经典.不过是状压dp的经典题.)4.起床困难综合征(这是运算顺序的问题,很多时候前往后算不对,后往前算可能就可能对了,尤其是贪心题.)9奇怪的汉诺塔(思维题
GA_PK·2020-06-29 16:32

逻辑思维题一

题目：1.只使用两个水壶A(6升),B（5升）取水，如何取3升水。2.有6个杯子，前三个装满水，后三个为空，只移动一个杯子，使满水杯和空水杯隔离开。3.三个小伙子同时爱上了一个，为了决定他们谁能娶这个姑娘，他们决定用手枪进行一次决斗。小李的命中率是30％，小黄比他好些，命中率是50％，最出色的枪手是小林，他从不失误，命中率是100％。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先
weixin_33898876·2020-06-28 07:31

P3226 [HNOI2012]集合选数 状压dp（思维题）

题目题目大意《集合论与图论》这门课程有一道作业题，要求同学们求出{1,2,3,4,5}的所有满足以下条件的子集：若x在该子集中，则2x和3x不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数n≤100000，如何求出{1,2,...,n}的满足上述约束条件的子集的个数（只需输出对1,000,000,001取模的结果），现在这个问题就交给你了。输入格式只有
HISKrrr·2020-06-27 20:00

逻辑思维题

【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用枪进行一次决斗。小李的命中率是30％，小黄比他好些，命中率是50％，最出色的枪手是小林，他从不失误，命中率是100％。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开枪，小黄第二，小林
weixin_30344795·2020-06-27 18:47

ACdreamoj 1417 思维题

http://115.28.76.232/contest?cid=1128#problem-EProblemDescriptionConsidernumbersfrom1ton.Youhavetofindthesmallestlexicographicallynumberamongthemwhichisdivisiblebyk.InputInputfilecontainsseveraltestca
life4711·2020-06-27 07:01

75道逻辑思维题

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

hdu 4970 树状数组区间更新 思维题

http://acm.hdu.edu.cn/showproblem.php?pid=4970好像还没有用树状数组写过区间更新，但是树状数组的确比线段树快很多，不知道跟ZKW线段树比效率怎么样：先贴个模板：#includeconstintMAXN=1024;intB[MAXN],C[MAXN];#defineLOWBIT(x)((x)&(-(x)))voidbit_update(int*a,intp
Z-Pilgrim·2020-06-27 00:06

ZOJ 3829 贪心 思维题

problemCode=3829现场做这道题的时候，感觉是思维题，自己智商不够，不敢搞，想着队友智商好，他们搞吧，但是没出来这题......以后任何时候，都自信点....该想的还是好好自己想，这类题感觉就是先去找性质
Z-Pilgrim·2020-06-27 00:32

那年，一只猴子走上了创新创业之路

文/卢基思维题他给了猴子一条没有主线的十万八千里明路，一个波澜壮阔的平台，一个官方许可执照，一个调动天上地下一切资源的授权。上天下海，人家都尊称猴子大圣，再也不敢叫弼马温！敢问路在何方？
卢基思维·2020-06-26 06:01

CodeForces - 123A Prime Permutation

一道思维题。没怎么观察规律，直接按字面意思做的。用并查集将字符相同的位置归类，然后将类数和已出现字符数量比较，如果出现字符数量小于类数则失败。
一步一步地往上爬·2020-06-26 01:21

RationalLee 思维题

题意给你n个数字，要求把它们分成k组，每组w[i]个，ans为每组的最小值加最大值的总和。思路很容易看出，如果一组只有一个人，那么把尽可能较大的分给他，最小值和最大值都会大，ans也会大，所有我们先把大的数分给那些只有一个人的组。考虑剩下的情况，现在每组的最大值都是确认的(较大的每组一个)，那么我们需要把每组的最小值尽可能地提高，所以我们依次把一个最大值，w[cnt]-1个小值分给cnt号组，cn
艾尔夏尔-Layton·2020-06-25 11:00

逻辑思维题目及答案（二）

【21】U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分
在南京看海·2020-06-25 06:06

HDU 5680 zxa and set（思维题目）

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5680【中文题意】问题描述zxa有一个集合A={a_1,a_2,\cdots,a_n}A={a1,a2,⋯,an}，nn表示集合AA的元素个数，这个集合明显有(2^n-1)(2n−1)个非空子集合。对于每个属于AA的子集合B={b_1,b_2,\cdots,b_m}(1\leqm\leqn)
夜幕下的ACM之路·2020-06-25 06:30

HDU 5047 Sawtooth(有趣的思维题+证明)

SawtoothTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):979AcceptedSubmission(s):375ProblemDescriptionThinkaboutaplane:●Onestraightlinecandivideaplaneintotwor
mowayao·2020-06-24 15:50

计算机与软件工程-研究生复试-专业面试题型举例

本人笔记本里这是十五个独立的文章，汇聚在一起，可能模块不是很清楚，这里可以自行对应一下开放思维题Java原理操作系统个人经历行业前沿基本问题计算机网络计算机组成原理软件工程数据结构数据库智力题数学题（或者你本科学过的某些课程
什么你竟然不会敲代码·2020-06-24 11:31

【LeetCode & 剑指offer刷题】发散思维题2：43 n个骰子的点数

【LeetCode&剑指offer刷题】发散思维题2：43n个骰子的点数【LeetCode&剑指offer刷题笔记】目录（持续更新中...）43n个骰子的点数题目：把n个骰子仍在地上，所有骰子朝上一面的点数之和为
wikiwen·2020-06-24 01:35

有一个期待向着未来

图片发自App01生活中最美好的就是30%的偶然知道罗胖，是我在上教师培训课程时培训老师介绍到逻辑思维题时说“如果想要提升一下自己的逻辑思维能力，可以去看看罗胖的《逻辑思维》节目。”
黄俊钰·2020-06-24 00:19

Day 3：21天逻辑思维训练（3）

摘抄整理的逻辑思维题1、鞋子的颜色之谜星期一，刚来到学校，小华就告诉同学们，妈妈给她买了一双特别漂亮的鞋子，颜色非常艳丽，但他没有穿来。同学们都很好奇，就猜测鞋子的颜色。
ChangeCAT·2020-06-23 23:48

逻辑思维题01

三个小伙子同时爱上了一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用手枪进行一次决斗。小李的命中率是30％，小黄比他好些，命中率是50％，最出色的枪手是小林，他从不失误，命中率是100％。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开枪，小黄第二，小林最后。然后这样循环，直到他们只剩下一个人。那么这三个人中谁活下来的机会最大呢？他们都应该采取什么样的策略？分析：将小李，小黄，小
demonHunter1234·2020-06-23 03:12

思维题】

题目大意：给一个n*m的棋盘，然后有很多棋子，这些棋子不能“8相邻”，也不能在同一行同一列上。然后问，剩下的棋盘的格子，合法配对中，两两配对的最短距离的和，除以配对的对数。配对对数好算，两两配对的最短距离的和，比较难算。题目要求出所有合法点对间的最短路径的平均值，因此我们应当求出所有合法最短点对的最短路径之和，再除以合法点对个数。题目中Guard之间有着很不自然的制约关系，每个Guard的周围和同
CMTM4·2020-06-22 16:10

DAY6 复利的魔力

来一个思维题：一片池塘出现了一小块浮萍，它每天增长一倍，专家预计10天就能长满整个池塘，请问，多少天能长满一半水面？思考中。。。答案是9！第9天就是一个“临界点”，最后1天的成长却是翻倍。
梦想家小马爷·2020-06-22 10:30

hdu 3830 Checkers 【非常好的思维题】

文章目录题目链接：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3830题意：坐标上给三个点(x1,y1,z1)(x_1,y_1,z_1)(x1,y1,z1)，问能不能移动成另外3个点(x2,y2,z2)(x_2,y_2,z_2)(x2,y2,z2)移动的规则是：比如(x,y,z)(x,y,z)(x,y,z)，设t1=y−x,t2=z−yt_1=y-
SwustLpf·2020-06-22 06:57

HDU 5744 Keep On Movin（水题，思维题）

ProblemDescriptionProfessorZhanghaskindsofcharactersandthequantityofthei-thcharacterisai.ProfessorZhangwantstouseallthecharactersbuildseveralpalindromicstrings.Healsowantstomaximizethelengthoftheshort
ShannonNansen·2020-06-22 05:38

分享几个软件测试逻辑思维和综合面试题

逻辑思维题一个经理有3个女儿,3个女儿的年龄相加等于13,3个女儿的年龄相乘等于经理的年龄,一个下属知道经理的年龄,但不知道3个女儿的年龄,经理说只有一个女儿的头发是黑的.问3个女儿的年龄是多少?
NoamaNelson·2020-06-22 02:43

油腻中年女，预备唱，我们不一样…

01有这么一个场景妈妈，这道数学思维题，我不会呀，怎么做？/哦，好的，好的，这么简单都不会？说过多少遍啦妈妈，检查作业吧，背书…/哦，好的好的，来背个10遍先妈妈，你猜我今天考试考了多少分？
一竺·2020-06-22 01:47

每日一题 — 2020 - 04 - 29

题目链接思维题，主要是找规律，最近不知道怎么回事，感觉做题不耐烦，总是不愿意去想思路推理：拿到这个题，看到0变成01,1变成10，一开始知道是有一些规律，但是没找出来一开始还想着有什么算法？
清泠，·2020-06-22 00:33

HDU 1722 Cake（思维题）

CakeTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2832AcceptedSubmission(s):1482ProblemDescription一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使
loserof50day·2020-06-21 20:10

2018年长沙理工大学第十三届程序设计竞赛 A B C E L 题解

A了四个签到，加上抄过了一道裸板子，一共AC五道，G和H准备这两天抽空补下，补过了再传一下题解，H题思维题，貌似是公式题，G题双重BFS。。。我们ACM的一个大佬G题都写了很长时间才过。。。
FrozenAllen·2020-06-21 20:14
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他