ACM____思维题

洛谷 P1007 独木桥

思维题。。难度是普及-。。。
OI界第一麻瓜·2020-08-14 07:06

洛谷P1007独木桥

洛谷P1007独木桥这是一道思维题，没看题解之前想得太复杂了，看来题解后——尼玛，这也太简单了吧。
二货RK·2020-08-14 07:17

Flippy Sequence （思维题）

题目链接：https://cn.vjudge.net/contest/268424#problem/H参考来源：https://blog.csdn.net/chen_zan_yu_/article/details/83904832https://blog.csdn.net/BePosit/article/details/83927964题目描述：DreamGridhasjustfoundtwobi
fanxingxue·2020-08-14 06:51

The Meaningless Game（思维题）

TheMeaninglessGametimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSlastyonaandherloyaldogPushokareplayingameaninglessgamethatisindeedveryinteresting.Thegamec
ZX_zengxi·2020-08-14 04:03

沉鱼落雁(思维题)

题目描述胖头鱼在苦恼“沉鱼落雁”是什么好吃的东西，这很显然是因为他成语没背够。于是他决定开始背成语。胖头鱼身为鱼界大佬，背成语的姿势自然也和常人不一：他会先将所有要背的成语一字排开，比较难背的成语会重复出现，最多重复3次(也就是出现次数可能为1,2或3)。这样就得到了一个可能有重复元素的成语序列，然后他会将这个序列打乱顺序，并按打乱后的顺序背下去。为了均匀的背所有成语，提高背成语的效率，相同成语在
骑马看骆驼a·2020-08-14 04:19

Largest Rectangle in a Histogram （动态规划+奇思妙想单调栈）求最大矩状图面积

感觉动态规划都是玄妙的很，思维题吧（单调栈思维）题解：让求最大矩形面积，宽为1，暴力超时可以发现当第i-1个比第i个高的时候比第i-1个高的所有也一定比第i个高于是可以用到动态规划的思想令left[i]
zeng_jun_yv·2020-08-14 04:49

75道逻辑思维题(无聊时看看，锻炼思维也不错)（一）

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

Codeforces Phoenix and Distribution（字符串、排序、思维）

题目大意：给你一个长为n的字符串，从中选择字符组成k个不为空的字符串，使得max(s1,s2,…,sk)最小，输出max(s1,s2,…,sk)解题思路：这是一道思维题，首先将原字符串进行排序，将前k个字符作为字符串的第一个字符如果这
风萧萧兮易水寒丶·2020-08-13 22:49

I - Inverted Deck（思维题）

题目题意：给出n个数，若能交换其中的一段数序列使之能从小到大排列。输出改变的左端点和右端点的下标值；否则输出-1；思路：sort一遍使序列成为从小到大的排列，与原串对比查找;1特判与原串相同输出“11”；2特判从大到小的情况输出“1n”;3剩余的情况：left从1开始找不相等的左端点，right从n开始倒着找不相等的右端点；swap（left,right)的序列；若swap与原串相同输出“left
sherry味·2020-08-13 18:46

思维题 求最小公因数

题目题目大致意思就是找手帕，如果能遍历所有的位置就输出yes，不能遍历所有的就输出no，给出m，n，找东西的时候喜欢绕过n-1个点去找，比如3个点，n=2，从a开始找然后找c再找b那么就可以。思路拓展：如果m和n互质那么就能遍历所有点，如果有公因数且大于1就不能遍历所有点。#includeusingnamespacestd;intgcd(inta,intb){returnb?gcd(b,a%b):
我想打职业·2020-08-13 18:26

丑数【思维题】

Description丑数就是这个数的质因子只有2,3,5,7这四个，除此之外不再含有其它别的质因子。注意1也被认为是丑数.丑数的前20个为1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,...;Input每行输入一个N,1#include#include#include#include#include#include#include#incl
Andres_Lionel·2020-08-13 17:03

HDU 6016 Count the Sheep（思维题）（Interesting）

CounttheSheepTimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1338AcceptedSubmission(s):612ProblemDescriptionAltoughSkippingtheclassishappy,thenewtermstillcand
nka_kun·2020-08-13 16:20

建通道（思维题）

链接：https://ac.nowcoder.com/acm/contest/3003/I来源：牛客网时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述在无垠的宇宙中，有n个星球，第i个星球有权值viv_ivi。由于星球之间距离极远，因此想在有限的时间内在星际间旅行，就必须要在星球间建立传送通道。任意两个星球
lbperfect123·2020-08-13 15:22

2018.09.27 codeforces618F. Double Knapsack（抽屉原理+构造）

传送门思维题。
SC.ldxcaicai·2020-08-13 14:09

Gym - 100451E - 思维题

题目链接：https://vjudge.net/problem/Gym-100451F解题思路：对于每一对，将较小的放在x，大的放在y。然后将他们以x从小到大得规则放进set中。在遍历的过程中如果有一对不满足条件，将他调换过来，因为y是大于x的，所以调换之后这一对肯定出现在后面，将调换的一对标记为1，如果当某一对标记是1且还不满足条件，说明这一对的任意一种形态都不能，那么就是无解。满足条件的一对不
a1214034447·2020-08-13 12:26

Gym - 101597D-搜索&思维&推结论-Effective network

http://codeforces.com/gym/101597/problem/D这种搜索不像是普通的搜索，更像是一种思维题。并且题目有一个暗示：输出的集合只要满足条件就行，没有说最大还是最小。
左佥都御史·2020-08-13 10:17

La Salle-Pui Ching Programming Challenge 2017 Gym - 101522A,B,C,D,H,I,K

A题：计算模糊日期的天数，简单思维题，注意longlong#include#include#includeusingnamespacestd;#defineLLlonglonginta[100005];
这个昵称好像藏起来了·2020-08-12 16:26

poj -1852 ants (思维题）

n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行，当蚂蚁爬到杆子的端点时就会掉落，由于杆子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反向爬回去，对于每只蚂蚁，我们知道它距离杆子左端的距离为x，但不知道它当前的朝向，请计算所有蚂蚁落下杆子所需的最短时间很最长时间。#include#include#include#include#include#include#include#include#
NowAndForever·2020-08-11 23:29

【百度之星】【思维】hdu 6724Totori's Switching Game

思维题，最后只要判断每个点的度数>=k即可。
Tangent_1231·2020-08-11 13:21

题解 CF461D 【Appleman and Complicated Task】

传送门挺难的思维题。考虑将"x"视作1，将"o"视作0，则一个点周围四个点的异或和为0。
AyoAyo_wei·2020-08-11 11:22

题解 CF911D 【Inversion Counting】

这是一道看似复杂其实也不简单的思维题。其实思路很明显。因为这道题的数据范围比较大，有1e5的询问，如果暴力（像我考场上那样打平衡树）的话可以做到$mnlogn$。但那样也是稳T。
weixin_34082854·2020-08-11 10:17

记录在ACM的第一年历程

2018年10月1日，第一次接触ACM  入学没多久便参加学校ACM协会组织的国庆新生欢乐赛，主要都是一些比较简单的思维题。
SolitaryOrz·2020-08-11 04:29

G - Pastoral Life in Stardew Valley（超强思维题+组合数计算）

题意：给你一个NM的矩阵，问选出一个子矩阵，使得这个矩阵里面包含有别的子矩阵一共有多少种方案；这道题其实在比赛的时候队友推出来了公式，我也是太佩服了，这…俺啥也不说就是NB；其实这道题只需要包含关系就行，可以从1行来考虑，因为一行搞出来之后，那么对1列也同样的想法去求解，然后就是1行的方案数乘上1列的方案数得到的就是总的方案数；这就可以用到组合数：比如这种：那么满足的就只有这两种；所以列也同理，所
Forward in time·2020-08-11 03:21

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)（蒟蒻解题）（全部都是水题和思维题）

2018.5.14:还有三个没有补，一个然颜色种类那个，一个求fn的，一个尺取能写的题(估计是个简单dp)http://codeforces.com/gym/101652AproblemN给定一个字符串，问你判断该字符串的所有回文字串（注意单词consective，连续，故是回文子串）的长度是否都是奇数串，若是就输出Odd.否则输出Ornot.思路：如果存在回文字串为偶数的话，一定会有两个相同的字
左佥都御史·2020-08-11 03:40

牛客网练习赛34-D-little w and Exchange（思维题）

链接：https://ac.nowcoder.com/acm/contest/297/D来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述旅行到K国的小w发现K国有着很多物美价廉的商品，他想要买一些商品。结果一掏钱包，包里只剩下n张K国的纸币了，说起来也奇怪，K国纸币并不像其他国家一样都是1元，5
weixin_30911809·2020-08-11 02:47

codeforces1077C思维题

C.GoodArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet'scallanarraygoodifthereisanelementinthearraythatequalstothesumofallotherelements.Forexample,th
零千·2020-08-11 01:23

2018-10-14普及模拟赛」Hash 键值 (hash)

今天，带大家看一看一道思维题。。。
CQBZ_xiaofang·2020-08-11 01:13

[Codeforces Round #661 (Div. 3)] E1.Weights Division (easy version)

题目链接：E1.WeightsDivision(easyversion)可能这几天没练基础思维题导致前面签到题打得慢，关键均题WA1发，又关键有两道题败在输入输出上，很不应该，后面等牛客完了，补补cf的题
张小生的先生·2020-08-11 00:45

状压dp入门（模板题+思维题）

洛谷P1879[USACO06NOV]玉米田CornFields入门题/*洛谷P1879n*m矩阵有些位置可选有些不可选不能选择两块相邻的土地状压裸题：记录状态->判断矛盾->处理答案*/#includeusingnamespacestd;#defineN13#definemod100000000inta[N][N],dp[N][1usingnamespacestd;#definelllonglo
weixin_30591551·2020-08-10 22:06

WaWa的奇妙冒险（第十一周集训自闭现场）

2.玄学退火3.差分方程4.数据规模的特性5.变形图下的bfs6.打表思维题（打表找规律）（一）LCA（简单题）1.反向求同一最近公共祖先下有多少对组合洛谷P5002专心OI-找祖先链接https://
不迎自来 不期而遇·2020-08-10 20:04

计数二进制子串 思维题

计数二进制子串给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1:输入:“00110011”输出:6解释:有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011”和“01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“00110011
qq_31036127·2020-08-10 19:52

B. Universal Solution

添加链接描述该题其实还是比较水，就是一道思维题目思路：直接判断哪种最多，找到最多的以后，直接找到克他的所有的输出即可JavaAC代码：package练习;importjava.io.BufferedReader
ABq·2020-08-10 18:05

CF859C Pie Rules 动态规划 逆推_思维题

题意：有n个物品，每个物品有不同的价值，物品按顺序分给两个人，有一块令牌，每回合拥有令牌的人拥有物品的分配权，但是该回合未获得物品的那个人会在下回合获得令牌，开始令牌在Bob手里，两个人都采取最优的策略，问最后各能获得的最大价值是多少。我们设状态dp[i]为轮到第i个物品时拥有令牌所能获得的最大值。如果正着进行求解会有些困难，我们不妨考虑逆着求解：1.取当前的价值，那说明在上一回合中是不能有令牌的
EM-LGH·2020-08-10 17:44

luogu1328：生活大爆炸版石头剪刀布：打表模拟：NOIP2014

T5试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:21

luogu1563：玩具谜题：环形双向思维

T6试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:21

luogu1056：排座椅：模拟=统计+排序：NOIP2008普及T2

T4试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:21

luogu1067：多项式输出：模拟：NOIP2009普及T1

T2试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:20

luogu1540：机器翻译：模拟+循环队列

T3试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:20

luogu1003：铺地毯：逆向查找：NOIP2011提高组T1

T1试炼场2-1题解包：2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形思维题目大意
liusu201601·2020-08-10 17:20

Codeforces 729D Sea Battle(思维题,好题)

D.SeaBattletimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGalyaisplayingone-dimensionalSeaBattleona1 × ngrid.Inthisgameashipsareplacedonthegrid.Eachoftheshi
___fouzhe·2020-08-10 16:22

Distinct Sub-palindromes（思维题）

题目链接题目：设一个字符串的值为其所含回问子串的个数，给你一个数字n，全由小写字母构成的长度为n的值最小的字符串由多少个。思路：分两种情况，当n小于3的时候任意字符串的值都相等，稍微想想就知道如果字符串中每个字符不同那么值就为长度，当有字符是同一字符时，虽然长度为1的回文子串少了但长度大于1的回文子串必然增加所以值还是等于n.但当n大于3时情况发生了改变，含有相同字符时子串可能不会增加如：abca
yqcr·2020-08-10 15:38

局域网(最小生成树思维题)

题目链接思路：根据题意要使得图中不成环，那么删去边后剩下的图肯定就是一棵树，又因为要使得删去边的权值总和最大，就意味着剩下那棵树的权值总和要尽量小，毫无疑问剩下那棵树就是这幅图的最小生成树，所以直接求最小生成树就行了。ac代码：#include#include#include#include#include#includeusingnamespacestd;#defineintlonglongin
yqcr·2020-08-10 15:07

2019广工ACM校赛决赛A题：思维题 HDU 6461 zsl 和hzy的生存挑战

2019广工校赛决赛A题、HDU6461http://acm.hdu.edu.cn/showproblem.php?pid=6461题目描述zsl和hzy来到了臭臭城堡，打算挑战臭臭城堡的大魔王hyz，大魔王hyz设置了这样的一个挑战：zsl和hzy两个人各自来到一间密室，期间两人无法以任何形式交流大魔王hyz会随机在两个人的脑海里各发送一个数字，0或者是1zsl和hzy需要猜对这俩个数字才算通关
Authur_gyc·2020-08-10 14:59

暴力出奇迹（思维题）

链接：https://ac.nowcoder.com/acm/contest/275/F来源：牛客网题目描述给定一个序列，寻找一对l,r，满足1≤l≤r≤n最大化的值其中表示将al,al+1,...,ar按位与后的结果输入描述:第一行一个整数n,表示数列长度.第二行有n个整数,表示这个数列的初始数值.输出描述:一行一个整数表示答案.输入107994008847输出162设dp[x][i]=最小的p
Jaihk662·2020-08-10 14:55

Codeforces Round #410 (Div. 2)(A,字符串,水坑，B,暴力枚举，C,思维题，D,区间贪心)

A.Mikeandpalindrometimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputMikehasastringsconsistingofonlylowercaseEnglishletters.Hewantstochangeexactlyonechara
weixin_33921089·2020-08-10 11:46

Codeforces Problem 707B Bakery(思维题)

此文章可以使用目录功能哟↑(点击上方[+])比赛链接→CodeforcesRound#368(Div.2)CodeforcesProblem707BBakeryAccept:0Submit:0TimeLimit:2secondsMemoryLimit:256megabytesProblemDescriptionMashawantstoopenherownbakeryandbakemuffinsin
queuelovestack·2020-08-10 10:04

CodeForces 707B Bakery（思维+贪心）

思路：思维题，面包店一定与面粉店直接相连，所以直接处理每条路径即可，每次贪心的选取一条最短路径，判断相连的两个城市是否只有一个开了面粉店。
ccDLlyy·2020-08-10 09:07

JavaScript中简单的逻辑思维题

1.输入半径，高，求圆柱体的面积，和体积，把体积、面积返回给函数调用者，然后由调用者输出面积和体积大小.圆面积：PI*R*R圆周长：2*PI*R圆柱体表面积s：(2PIR)h+(PIRR)2圆柱体积v：（PIRR）*hvarr=parseInt(prompt("请输入半径")),h=parseInt(prompt("请输入高")),mianji,tiji;//声明变量//求圆柱体面积，体积func
人间正道是沧桑_jinwei·2020-08-10 07:18

cf:C. Ehab and Prefix MEXs

思路吐槽自己：首先这是一道思维题，如果想出来的话，几行代码就搞定了，但是昨天晚上愣是1小时做出了，菜鸡一个，下面讲一下思路做法：①：我们先找一下规律，首先明确，如果要在b[i]位置放一个数字，那么这个数字必然不可能是
～无相～·2020-08-10 04:23

思维题 n个点的树 染k种颜色

http://acm.hdu.edu.cn/showproblem.php?pid=6228然后相同颜色的点用最少的边连起来一条线那么最后就会有k条线问这些线重叠的线段最多是多少随便染色，任意点，想了一下好像并没有什么贪心的策略所以说我们换一个思路考虑。我们知道，在一棵树中，边是与点紧密连接的，而一条边要么属于最后答案所在的集合，要么不属于，那么我们要做的就是看看哪些边可以属于最后答案，哪些不属于
liangnimahanwei·2020-08-09 22:08
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他