ACM-思维题

思维题 求最小公因数

题目题目大致意思就是找手帕，如果能遍历所有的位置就输出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

ACM-尼姆博弈之取(m堆)石子游戏——hdu2176

取(m堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1486AcceptedSubmission(s):865ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如
ltree98·2020-08-13 15:26

建通道（思维题）

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

ACM-贪心之今年暑假不AC——hdu2037

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《
ltree98·2020-08-13 10:04

ACM-计算几何之Toy Storage——poj2398

http://www.4shared.com/folder/yc1vvVlL/_20140419.htmlhttp://www.4shared.com/folder/n4oVZbIm/_20140419.htmlhttp://www.4shared.com/folder/JLLQD7aN/_20140419.htmlhttp://www.4shared.com/folder/ZnifiG3X/_2
tskdfvzw·2020-08-12 18:55

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

ACM-自学之旅

分类知识清单数据结构链式前向星树状数组线段树线段树的区间合并基于ST表格的RMQ树链剖分树上差分图论最近公共祖先树的直径、树的重心与树的点分治树的最小支配集，最小点覆盖与最大独立集求无向连通图的割点数学鸽巢原理群和Pólya定理基础知识博弈初等数论基础知识欧几里得+拓展欧几里得数论四大定理反素数动态规划动态规划-有关计数问题的DP-多重集组合数动态规划-有关计数问题的DP-n的m划分动态规划之最长
bo o ya ka·2020-08-11 14:19

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

ACM-博弈专题

基本解题思路(1)(1)(1)通过SGSGSG函数的转移解决问题。(2)(2)(2)寻找博弈模型(3)(3)(3)对称建立优势SGSGSG函数设NNN为先手必胜态，PPP为后手必胜态。SGSGSG函数主要利用了其定义以判断当前的胜负状态。往往最终局面的SGSGSG函数值被设为000，且当SGSGSG函数值为000时当前局面被认为是PPP状态，反之是一个NNN状态。这个结论是巧妙地和定义结合在一起的
月凉小朋友·2020-08-11 00:24

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

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

ACM-高精度模板(综合篇)

在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。本文包含1.高精度加法2.高精度减法3.高精度乘法1）高精度乘高精度的朴素算法2）高精度乘高精度FFT优化算法3）高精度乘单精度4.高精度除法1）高精度除高精度2）高精度除单精度5.高精度取模1）高精度对高精度取模2）高精度对单精度取模6.高精度阶乘7.高精度幂8.高精度GCD9.高精度进制转换10
你迎哥哥·2020-08-10 22:03

ACM-模拟-找规律 HDU5573二进制应用

原理就是二进制的转换0001==8-4-2-1（奇数）01011==(16-8)+(4-2)+1（奇数）（首位不变）01010==((16+1)-8)+(4-2)+1（偶数）（首位加一）对于二进制数16==32-16==16==64-32-16所以，我们转换n的二进制，然后判断每一段的开头0和末尾1就好。。。我天真的以为这样就行了。。。但是还有1.n可能是负数—–用个标记jud，判断输出+/-就行
oliveQ·2020-08-10 21:26

ACM-补提交 (ZCMU-1617)

DescriptionTOM给自己定了一个宏伟的目标：连续100天每天坚持在zcmu上提交一个程序。100天过去了，tom查看自己的提交记录发现有N天因为贪玩忘记提交了。于是TOM要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。tom想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。Input第一行是一个整数T(
舒然---小广广·2020-08-10 21:36

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

ACM-最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmissi
ltree98·2020-08-10 18:03

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

acm-最短路径算法

最短路径算法一、求出最短路径的长度以下没有特别说明的话，dis[u][v]表示从u到v最短路径长度，w[u][v]表示连接u，v的边的长度。1.Floyed-Warshall算法O(N3)简称Floyed(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。Floyed的时间复杂度是O(N3)，适用于出现负边权的情况。算法描述：初始化：点u、v如果有边相连，则dis[u][v
agarophobia·2020-08-10 11:45

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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他