规律题（思维题)

建通道（思维题）

链接：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

正睿OI提高组十连测 day1 总结

T1是个找规律题，结果一开始愚蠢地找错了规律，然后又对拍，到1h多一点才过掉然后看t2和t3，以为t2是个水题，t3也只要处理一下就好了，先写t2T2同样很简单，但是一开始有几个细节没有处理好，在2h多写完了第一版
aozhuan8489·2020-08-13 13:25

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

118. 杨辉三角Leetcode

示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]/*思路：这是一道找规律题1、第一行有一个数，第n行有n个数2、用i控制行，j输出每行的每一个数*/
为什么会这样1994·2020-08-11 22:12

【百度之星】【思维】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

HDU6147(2017百度之星程序设计大赛 - 复赛)[Pokémon GO II]--找规律

博主已经懒得打了【解题报告】经过日复一日，年复一年的画图终究得出这题是道规律题woc!!!!!如果路线相交只会出现两种情况，如下：所以只需要判一判就出结果了。
Greninja_Wu·2020-08-11 11:14

题解 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

Cat 思维规律题

0：21，回顾一下今天打的徐州重现赛叭.题意:T次询问让你选择一个最长的区间，异或小于等于P题目思路:首先T是5e5l,r都是1e18嗯...确定这个题基本是个规律题然后放一张图:区间异或值，发现偶数开头的区间
一只酷酷光儿( CoolGuang)·2020-08-11 03:49

2019 上海网络赛 D. Counting Sequences I （dfs + 剪枝）

(你以为是个结论题或者规律题，结果他是个暴力题)通过小范围数据打表会发现非1的数字个数非常有限，且最大数字不会超过n。
猝死在学ACM的路上·2020-08-11 03:00

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

FZU-2147-2147 A-B Game,规律题。。

Problem2147A-BGameTimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gamebytwointegersAandB.FirstFatbrotherwriteanintegerAonawhitepaperandthenMazes
weixin_30679823·2020-08-10 23:27

状压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

牛客网 2018校招真题 网易 操作序列

Description牛客网2018校招真题操作序列SolvingIdeas规律题，对于长度为n的序列a如果n为偶数，则结果为a[n-1],a[n-3],a[n-5],...,a[3],a[1],a[0
15wylu·2020-08-10 07:21

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

Codeforces 题解 （不断更新，一起上分）

RatedforDiv.2)CodeforcesRound#662(Div.2)EducationalCodeforcesRound45(RatedforDiv.2)题目：A.CommentaryBoxes题解思维题题目
DeathYmz·2020-08-09 18:54

A. Three Pairwise Maximums（思维）Codeforces Round #656 (Div. 3)

解题思路：这是一道思维题，我们千万不要被套在里面，不要认为给定的三个整数就一定要按它的顺序来，这是什么意思呢？这三个数x，y，z
叶的一生·2020-08-09 17:03

CodeForces - 264A（思维题）

CodeForces-264A（思维题）SquirrelLisslivedinaforestpeacefully,butunexpectedtroublehappens.Stonesfallfromamountain.InitiallySquirrelLissoccupiesaninterval
长歌丶采薇·2020-08-09 15:34

CodeForces - 243A——The Brand New Function （令人烦躁的思维题）

Polycarpushasasequence,consistingofnnon-negativeintegers:a1, a2, ..., an.Let'sdefinefunctionf(l, r)(l, rareinteger,1 ≤ l ≤ r ≤ n)forsequenceaasanoperationofbitwiseORofallthesequenceelementswithindexes
vocaloid01·2020-08-09 13:52

CodeForces 477B-E - Dreamoon and Sets-构造规律题

题意：给出n,k;输出n组集合，每组4个。对于任意一组中的4个元素，一组内任意2个数的gcd==k且n组的所有数字不能重复。要使得n组中最大的数字最小。并输出n数数组思路：显然输出的只是每四个互质的数，与k无关规律居然是：从一开始【1233+2】上次最后的数是5，然后【5+2899+2】for(i=1;i#include#include#include#include#include#includ
yuhong_liu·2020-08-09 13:50
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他