E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
规律题(思维题)
洛谷 P1876 开灯(思维,枚举,
规律题
)
P1876开灯题目背景该题的题目是不是感到很眼熟呢?事实上,如果你懂的方法,该题的代码简直不能再短。但是如果你不懂得呢?那。。。(自己去想)题目描述首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来……直到第N个人为止。给定N,求N轮之后,还有哪几盏是开着的。输入输出格式输入格式
weixin_34269583
·
2020-08-25 05:04
Maximum Submatrix 2 (
思维题
)
题目地址:codeforces221D这场是人生中做的第一场CF中的D题。(当时只做出来了A题。。)过年之际回顾了一下,就顺便看了几道D题。现在做CF的D题在比赛时还是做不出来。但是赛后往往都可以自己做出来。据说D题能在比赛中稳出的话就可以区域赛银了。于是争取以后CF能稳出4道题吧。这道题刚开始不该看标签的。。给的是DP。。于是就一直朝着DP方向想。但是感觉不像是DP。就换了个思路,就做出来了。大
Aerolite坠落
·
2020-08-25 04:34
瞎搞题
Codeforces Round #664 (Div. 2) C. Boboniu and Bit Operations(非DP方法)
然后我就把这道DP题转化为
思维题
,构造出每个c[i]的值可见数学力量的强大。#include#includeusingnamespacestd;constintmaxn=210;
极地星辰
·
2020-08-25 03:29
codeforces
ACM-ICPC算法
Educational Codeforces Round 76 (Rated for Div. 2) C. Dominated Subarray
自我反思:一道简单的
思维题
,就是理解题意挺费劲的。
在路上Ven
·
2020-08-25 02:51
思维题
Fafa and his Company
题目样例这道题典型的
思维题
,但是因为数据小,所以暴力模拟就好了!
P.sz
·
2020-08-25 02:02
cf刷题随笔
codeforces ~ 1009 B Minimum Ternary String(超级恶心的
思维题
http://codeforces.com/problemset/problem/1009/BB.MinimumTernaryStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenaternarystring(itisastringwhi
weixin_30686845
·
2020-08-25 02:43
Minimum Ternary String (CodeForces - 1009B)(
思维题
)
Youaregivenaternarystring(itisastringwhichconsistsonlyofcharacters‘0’,‘1’and‘2’).Youcanswapanytwoadjacent(consecutive)characters‘0’and‘1’(i.e.replace“01”with“10”orviceversa)oranytwoadjacent(consecutiv
Dband
·
2020-08-25 02:07
思维题
Add Odd or Subtract Even(
思维题
) Codeforces Round #624 (Div. 3)
原题链接:http://codeforces.com/problemset/problem/1311/A题意:给你一个整数a,能够进行两种操作,问进行多少次操作后能变成整数b。解题思路:我们进行操作选取的数是任意大的,相当于我们只要判断一下a和b的关系则题解。AC代码:/**邮箱:
[email protected]
*blog:https://blog.csdn.net/hzf0701*注:代码如有
叶的一生
·
2020-08-25 01:04
#
CF
思维
Fafa and his Company(
思维题
)Codeforces Round #465 (Div. 2)
原题链接:http://codeforces.com/problemset/problem/935/A题意:有n个员工,从中选取i个领导人,要求每个领导人带的员工是相同的,且领导人带的员工数目不能为0。求选取的方案数解题思路:我们可以这样思考,最少可以有1个领导人,最多可以有n/2个领导人。那么我们再看看选取的成立条件,我们选完i个领导人之后还剩n-i个员工,如果这些员工能平分给i个领导人,那么就
叶的一生
·
2020-08-25 01:04
#
CF
思维
算法
Codeforces Round #665 (Div. 2)A-D题解
题解**//写于rating值2075/2184//下午刚补的题,28号之前都要练科三,这段时间的比赛应该都要鸽了比赛链接:https://codeforces.com/contest/1401A题简单
思维题
意为在
StandNotAlone
·
2020-08-25 01:42
codeforces
算法
整数反转
题目公司:迅雷类型:数学
规律题
意:把一个32位的有符号整数反转。注意虽然输入保证是32位的,但是反转过后就可能溢出,所以直接用longlong存。这道题是leetcode上的原题。
佩奇哥哥
·
2020-08-25 01:10
2018年校招真题
数论基础
Codeforces Round #648 (Div. 2)
这次状态不好,总是wa题,心态都有点炸了,这里写下CDEF传送门C.RotationMatching主要思路:主要是看两个相同的值的差距距离,然后计算差距距离最多的数值是多少即可解题思路:这题还是比较简单的
思维题
首先我们可以想到我们计算两个数组相同值差的距离
清泠,
·
2020-08-25 01:37
CodeForces
思维
DFS
补三道
思维题
:Codeforces Round #655 (Div. 2)【BCD】
比赛入口B.OmkarandLastClassofMath题意:给出一个整数nnn(1e9范围内),给出条件a+b=na+b=na+b=n,要使得lcm(a,b)lcm(a,b)lcm(a,b)最小,输出aaa和bbb。做法:结论是其中一个答案是nnn的最大因子(由于不会证明被拖出去枪毙),找了找官方题解的证明,总结(翻译)了一下证明如下:令a=k,b=n−ka=k,b=n-ka=k,b=n−k,
cornivores
·
2020-08-25 01:20
Gym 102152 problem K Subarrays OR
思路:比较好的一个
思维题
,用set存答案,再开两个set型的中间数组tmp,res。
S atur
·
2020-08-24 21:21
比赛&训练
列车调度(
思维题
,二分查找)
7-2列车调度(25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行
哎呀呀呀呀呀呀
·
2020-08-24 20:36
杂(要注意的)
经典第五章 习题 5-4 UVA 10763 Foreign Ex(
思维题
目)
题目:http://7xjob4.com1.z0.glb.clouddn.com/4014fbee7e223cef72af57b4d654578c很简单的题目,只需分为两个集合,然后判断两个集合里的元素是不是完全相等就OK了。下面是AC代码:#include#include#include#include#includeusingnamespacestd;inta[500005],b[500005
夜幕下的ACM之路
·
2020-08-24 15:12
UVA
刘汝佳-算法入门经典
经典第五章
2018-02-09
1、一定要多多练习思维,形成潜意识,除了与丰富多彩的
思维题
结合外没啥别的方法。
智囊团
·
2020-08-24 14:43
习题3-10 盒子(Box,ACM/ICPC NEERC 2004,UVa1587)
原题链接:https://vjudge.net/problem/UVA-1587分类:数组备注:
思维题
意 每行给出两个数表示一个矩形的两条边,六行为一组,以表示一个长方体,判断长方体是否能构成。
Barsaker
·
2020-08-24 13:04
《算法竞赛入门经典(第2版)》
2018.10.04【CodeForces1060】D. Social Circles(贪心)
又是一道
思维题
。。。思路:最开始考虑的是先将所有人单独成一个圈,再考虑如何合并减小答案。然而蒟蒻不知道如何维护。。。所以我们为什么要维护?
zxyoi_dreamer
·
2020-08-24 12:40
贪心
Codeforces 1076D - Edge Deletion - 思维
Codeforces1076D-EdgeDeletion-
思维题
解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/D
LucienShui
·
2020-08-24 11:02
Codeforces
题解
ACM
思维
图论
Mezo Playing Zoma&Deadline&Yet Another Meme Problem&HQ9+
下面正片开始啦MezoPlayingZoma这个题就是一个
思维题
(至少我是这么做的)有n步就能有n+1个答案啦(因为失效是随机的)Today,Mezoisplayingagame.Zoma,acharacterinthatgame
风月都好看
·
2020-08-24 11:50
ACM集训
2020杭电多校第七场
hdu-6850Game(
思维题
)#includeusingnamespacestd;int_,n;longlongx[2002],y[2002];structnode{intu,v;longlongw
ccsu_gcr
·
2020-08-24 11:11
BFS
图论
构造
Lineland Mail
思维题
timelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAllcitiesofLinelandarelocatedontheOxcoordinateaxis.Thus,eachcityisassociatedwithitspositionxi—acoordinateont
是水还是流年
·
2020-08-24 11:40
【Codeforces 1392C】 Omkar and Waterslide | 思维、差分
题目思路:一般的
思维题
首先可以确定的是,最终序列的首相即为a[1]因为考虑最优答案,所以不会让序列代价变得更大所以考虑从a[1]开始的一个连续递增子序列即为最后的序列
一只酷酷光儿( CoolGuang)
·
2020-08-24 09:59
思维锻炼
差分
扫描线
AtCoder Beginner Contest 176 E.Bomber
AtCoderBeginnerContest176E.Bomber题目链接比较简单的
思维题
,很明显,每一个点对行和列都有贡献值,我们只需找到最大的行贡献值和最大的列贡献值即可,这样成功了一大半,我们会发现行与列的交叉点如果有元素那么答案要减
旺 崽
·
2020-08-24 09:58
AtCoder
map
思维
二叉树的逻辑结构
剩下的基本上很少是像第二题那样的
规律题
了,嗯嗯,努力看看书就会的内容,争
雨潇ヽ
·
2020-08-24 09:16
数据结构
Monotonic Renumeration】
思维题
E.MonotonicRenumeration题意给你一个数组a,构造一个数组b,构造规则是:b1=0b_1=0b1=0对于每一对1<=i,j<=n,如果ai=aj,那么bi=bj对于每一对1<=i,j<=n,如果a_i=a_j,那么b_i=b_j对于每一对1=i我们更新right,否则说明出现不连续的段,答案*2之后再更新right.代码#include#include#
lajiyuan_
·
2020-08-24 09:16
Codeforces
思维题
Jzzhu and Sequences(CF #257 Div. 2)
一道
规律题
,比较简单。题目大意:给出一个公式f[n]=f[n-1]-f[n-2],然后给出f[1]和f[2]的值,以及n,求f[n]。
blackturtle
·
2020-08-24 08:39
ACM
解题报告
codeforces
(矩阵)快速幂
思维题
(HDU 5927)Auxiliary Set
思维题
AuxiliarySetProblemDescriptionGivenarootedtreewithnvertices,someoftheverticesareimportant.Anauxiliarysetisasetcontainingverticessatisfyingatleastoneofthetwoconditions:∙Itisanimportantvertex∙Itisthelea
STILLxjy
·
2020-08-24 07:43
HDU
Codeforces 1060D Nature Reserve
#Codefoces1060D
思维题
传送门:codeforces.com/contest/106…大概题意:排环状座位,可以有多个环,每个人对自己的座位都有如下要求:左边需要有空位置a个,右边需要有空位置
weixin_34123613
·
2020-08-24 07:13
Monotonic Renumeration(
思维题
)
题目链接题意:给出一个a数组,让你构建b数组,要求满足下列条件:b1=0;foreverypairofindicesiandjsuchthat1≤i,j≤n,ifai=aj,thenbi=bj(notethatifai≠aj,itisstillpossiblethatbi=bj);foreveryindexi∈[1,n−1]eitherbi=bi+1orbi+1=bi+1.最后要求的是组成b数组的
god_alonely
·
2020-08-24 06:55
思维
codeforces
acm新生集训第一周比赛题解
第一题:吃鸡蛋星人吃鸡蛋题解:签到题,按题意模拟每天吃的鸡蛋数相加即可,但是需要注意的是和的类型应该是longlong类型的第二题:沛奇之战题解:难度适中,
思维题
,其实只有两种情况,一种是沛沛作弊的情况下两者的时间差
weixin_30632899
·
2020-08-24 06:16
codeforces Round#377
codeforcesRound#377表示还是只会水题:虽然这次做出了三题,但是前三题都是
思维题
吧,到了D题就不会了,还好吧,昨晚涨了100多分;A.BuyaShovel题意:有若干个单位是10的和一个单位是
Lazines_by
·
2020-08-23 08:27
——题解——
第一章
初中数学考试中,经常出现数列的找
规律题
,本文就此类题的解题方法进行探索:一、基本方法——看增幅(一)如增幅相等(实为等差数列):对每
四点点元元神算
·
2020-08-23 04:26
PHP 逻辑
思维题
约瑟夫环一群猴子排成一圈,按1,2,...,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去...,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n,.输出最后那个大王的编号。1){//遍历数组,判断当前猴子是否为出局序号,如果是则出局,否则放到数组最后//echo$i.'';if(($i+1)%
weixin_33994429
·
2020-08-23 03:37
Codeforces Round #262 (Div. 2)解题报告
简单
思维题
:以前不注重这方面的训练,结果做了比较久,这种
robotcator
·
2020-08-23 02:29
codeforces
寻找字符串里第一个只出现过一次的字符
点:灵活的
思维题
意:一个字符串如"abcbddeffg",其中的a、c、e、g都是只出现过一次的字符,而a是它们中最靠前的,找出这样的最靠前的只出现过一次的字符。
FSak47
·
2020-08-23 02:56
面试题(抽象问题简化问题)
[USACO13NOV]空荡荡的摊位Empty Stalls
题目LuoguP3090[USACO13NOV]空荡荡的摊位EmptyStalls分析遇到一道
思维题
,难度不大,记录一下。
Sarlendy
·
2020-08-23 02:22
题目
【LGR-062】洛谷10月月赛 III div.2 C D
这种
思维题
比哈尔滨III简单一点,但是我依然没想出来,虽然已经特别接近了。要求找到一个策略:首先肯定要是拓扑序的走,那么队列有多个点,应该选哪一个呢?
mxYlulu
·
2020-08-23 02:56
洛谷
Ural Steaks -
思维题
1820.UralSteaksAfterthepersonalcontest,happybuthungryprogrammersdroppedintotherestaurant“UralSteaks”andorderednspecialtysteaks.Eachsteakiscookedbyfryingeachofitssidesonafryingpanforoneminute.Unfortuna
lyyy.
·
2020-08-23 01:31
思维题
立体思维法
今天的思维法讲解,我们从两道简单的
思维题
入手(1)现在要求你在一块山地上种四棵树,要求每棵树之间的距离均相等,你能做到吗?(2)如果给你5根火柴,要你摆出两个等边三角形,你肯定马上就能摆出。
未__央
·
2020-08-23 01:41
P1244 NOI2000青蛙过河 [
思维题
]
青蛙过河青蛙过河青蛙过河题目见标题链接.正解部分\color{red}{正解部分}正解部分开始前先说明若跳到BBB点,则不能跳出.设F[i,j]F[i,j]F[i,j]表示iii个石墩,jjj个荷叶的最优答案,首先F[0,j]=j+1F[0,j]=j+1F[0,j]=j+1,这很直观,然后考虑F[1,j]F[1,j]F[1,j]的值,现在中间有一个石墩,设为DDD,从起点先跳到DDD,然后从起点跳
Zbr162
·
2020-08-23 01:58
思维题
Second
LightOJ-1010-Knights in Chessboard [规律]
思路:
规律题
。-如果只有一行或者一列,则所有的棋盘均可以放马。-如果有两行或者两列,则一个田字型可以放2*2个马,然后空出一个田字型。-其他情况则可以放总面积的一半。
裤头Kt
·
2020-08-23 00:56
LightOJ
一条ACM咸鱼的自我修养
LightOJ1010---Knights in Chessboard (
规律题
)
Givenanmxnchessboardwhereyouwanttoplacechessknights.Youhavetofindthenumberofmaximumknightsthatcanbeplacedinthechessboardsuchthatnotwoknightsattackeachother.Thosewhoarenotfamiliarwithchessknights,notet
tokers
·
2020-08-23 00:42
LightOJ
2020 Multi-University Training Contest 10 hdu6883 Coin Game(
思维题
贪心)
题目多组样例,n(nusingnamespacestd;typedefunsignedlonglongull;typedeflonglongll;constintN=5e6+10,M=15e6+10,mod=1e9+7;constintmx=10000000;ullk1,k2;intt,n,m,a[N],b[N];llans,now;ullxorS(){ullk3=k1,k4=k2;k1=k4;k
Code92007
·
2020-08-23 00:55
思维题
#
杭电多校
思维题
递推
题解 CF938C 【Constructing Tests】
一道简单的
思维题
我们先按照题目中所说:给定两个正整数n,m(m≤n)n,m(m\len)n,m(m≤n),对于一个nnn阶0−10-10−1方阵,其任意mmm阶子方阵中至少有一个元素“000”,则可以求解这个方阵中的
A_zjzj
·
2020-08-23 00:39
【
思维题
】B036_LC_字符串中的查找与替换(排序+暴力替换 / 反向构造)
一、Problem对于某些字符串S,我们将执行一些替换操作,用新的字母组替换原有的字母组(不一定大小相同)。每个替换操作具有3个参数:起始索引i,源字x和目标字y。规则是如果x从原始字符串S中的位置i开始,那么我们将用y替换出现的x。如果没有,我们什么都不做。举个例子,如果我们有S=“abcd”并且我们有一些替换操作i=2,x=“cd”,y=“ffff”,那么因为“cd”从原始字符串S中的位置2开
wdt_
·
2020-08-23 00:30
#
思维题
逻辑
思维题
(1)
下列描述中,唯一错误的是?A.本题有五个选项是正确的B.B正确C.D正确D.DEF都正确E.ABC中有一个错误F.如果ABCDE都正确,那么F也正确还是用排除法和假设法吧!A.总共6个选项,有一个选项是错误的,那么肯定有五个选项是正确的,所以A正确B.如果B正确,那么E错误,先放着C.如果C错误,那么D也错误,反之,如果D错误,那么C也错误,所以C和D应该都是正确的D.由C可知,D正确,那么EF也
SuperToJob
·
2020-08-22 22:47
编程
蓝桥杯往届试题--分糖果 简单的
思维题
目
本题为一道简单的
思维题
目,就是组成了一个圈,每个人把他的糖果的一半给他左面的人,别忘了最后一个人的糖果要给第一个一半,另外一个要注意的地方便是(每一个人的初始糖果给别人一半,并不是接受了别人的糖果以后再给别人一半
夜幕下的ACM之路
·
2020-08-22 22:47
蓝桥杯省赛
简单题目
思维题目
思维题
Polycarplikesnumbersthataredivisibleby3.Hehasahugenumbers.Polycarpwantstocutfromitthemaximumnumberofnumbersthataredivisibleby3.Todothis,hemakesanarbitrarynumberofverticalcutsbetweenpairsofadjacentdigi
多鏃
·
2020-08-22 22:49
暑假题
数学题?
(思维)
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他