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
ACM算法_思维题
【
ACM算法
】-- 排序篇 - 自定义快速排序 - 1
如图:如果想要将,样例输出按照降序输出,即自定义排序规则,该怎么办呢?答:运用辅助函数,自定义排序规则声明:sort()函数只用小于号来定序代码如下:#includeusingnamespacestd;boolcmp(intx,inty){//自定义辅助函数,定义我们自己的排序规则returnx>y;}intmain(){intn;intbuf[100];while(scanf("%d",&n)!
猪猪传奇
·
2020-09-14 20:30
【
ACM算法
】-- 排序篇 - 默认快速排序
如图:还是上题,除了用冒泡排序外,还可以用快速排序当复杂度超过百万数量级,我们就不能用冒泡排序了,应该使用诸如快速排序,归并排序等排序算法,他们的复杂度为O(nlogn)代码如下:#includeusingnamespacestd;intmain(){intn;intbuf[10000];while(scanf("%d",&n)!=EOF){for(inti=0;i对于快速排序其排序所用符号,只是
猪猪传奇
·
2020-09-14 20:30
Dima and Sequence CodeForces - 272B (
思维题
)
Dimagotintonumbersequences.Nowhe’sgotsequencea1, a2, …, an,consistingofnpositiveintegers.Also,Dimahasgotafunctionf(x),whichcanbedefinedwiththefollowingrecurrence:f(0) = 0;f(2·x) = f(x);f(2·x + 1) = f(
elbadaernu
·
2020-09-14 18:32
思维题
The Meaningless Game CodeForces - 834C (
思维题
)
TheMeaninglessGameCodeForces-834CSlastyonaandherloyaldogPushokareplayingameaninglessgamethatisindeedveryinteresting.Thegameconsistsofmultiplerounds.Itsrulesareverysimple:ineachround,anaturalnumberkisc
Guuuuuu老师儿
·
2020-09-14 18:26
#
思维技巧
CodeForces - 1030D Vasya and Triangle (
思维题
-构造+数论)
题目给定n,m,k,求平面上0=2,有2*n/t#include#include#includeusingnamespacestd;typedeflonglongll;lln,m,k;voidsolve(llgcd){if(2*n*m%k){puts("NO");return;}puts("YES");puts("00");//固定原点if(2*n%k==0)printf("%I64d%I64d\
Code92007
·
2020-09-14 18:33
构造
思维题
Codeforces Round #562 (Div. 2) E. And Reachability(dp)
题目n(n0,则称i到j是可达的,igo[x][k]->y,可达;所有都不符合,则不可达心得开始WA了一发,注意初始化感觉自己
思维题
还是练的不够吧但所幸现在能照着turorial大致敲出来,码力还凑活相信随着积累应该是可以渐渐培养思维的代码
Code92007
·
2020-09-14 18:47
#
Sum 分块的技巧、
思维题
、Interesting
I-ITimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeGym100541BDescriptionstandardinput/outputWriteaprogramtocomputethefollowingsumSgivenapositiveintegern:,whereisthelar
ProLightsfxjh
·
2020-09-14 13:30
技巧☺☺
☺藏题阁☺
Gym
UESTC
2016
Summer
Training
思维题
算法的艺术
洛谷T44252 线索_分治线段树_
思维题
分治线段树,其实就是将标记永久化,到最后再统一下传所有标记。至于先后顺序,可以给每个节点开一个时间戳。一般地,分治线段树用于离线,只查询一次答案的题目。本题中,标记要被下传222次。Code:#include#include#includeusingnamespacestd;constintmaxn=100000+10;intn,m,tag[maxnr||rR)return;if(l>=L&&r>
EM-LGH
·
2020-09-14 03:48
思维题
分治线段树
PTA L2-008 最长对称子串(25分)
思维题
题目链接解题思路:遍历字符串的每个字符,把其当成一个中心字符,并向左右两端进行延伸,判断延伸的字符是否相等。分为两种情况:奇数字符串和偶数字符串**奇数字符串:**每次循环,初始化ans=1,判定字符下标x为i-1,y为i+1**偶数字符串:**每次循环,初始化ans=0,判定字符下标x为i,y为i+1代码#includeusingnamespacestd;intmain(){charstr[10
ChasingTheFreeWind
·
2020-09-14 02:43
天梯赛
思维题
PAT
My Friend of Misery Gym - 101086A——
思维题
原题链接:https://codeforces.com/gym/101086/problem/AWiththeSCPC2015gettingcloser,NouraBoubou,SCPCHeadofMedia,wasverybusytotheextentofnothavingtimetorechargeherphone'screditbalance.However,herbestfriend,Ni
大弱智鱼
·
2020-09-14 00:15
ACM-ICPC
C++
Game of the Rows(
思维题
)
题目B.GameoftheRowstimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputDaenerysTargaryenhasanarmyconsistingofkgroupsofsoldiers,thei-thgroupcontainsaisoldiers.S
DQiuLin
·
2020-09-14 00:57
自学练习
2020.06.13【NOIP普及组】模拟赛C组38
[T1:圆圈](https://gmoj.net/junior/#contest/show/1746/0)题目描述输入输出格式样例难度:⭐⭐~⭐⭐⭐⭐不等标签:
思维题
我的思路实际分数:AC[T2:迷宫]
Tonvia
·
2020-09-14 00:49
考试总结
思维题
——Gym(102302J) Weird Sanchola
题目Sancholaisgettinganarrayofintegersasgift.He’sweird,sohedoesn’tlikehavingdistinctintegersinthesamearrayandheonlylikesprimenumbers.That’swhyhebelievesthathemightneedtofixthearrayafterreceivingitbyturn
无奈的睡神
·
2020-09-13 20:49
思维题
原创
GYM
Codeforces 1238D AB-string 【
思维题
】
传送门:Codeforces1238DD.AB-stringtimelimitpertest2secondsmemorylimitpertest256megabytesThestringt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1.Apalindromeisastring
心悦灵溪
·
2020-09-13 20:07
模拟和思维
杭电多校九 HDU6869 Slime and Stones(扩展威佐夫博弈)
思路:建议去看大佬博客以为是
思维题
,想了很久,结果是算法题orz。
tomjobs
·
2020-09-13 19:39
#
威佐夫博弈
#
其他比赛题目
Mismatched Socks
思维题
题目链接:2016PacificNorthwestRegionProgrammingContest—Division2ProblemU:MismatchedSocks如果(数量最大的一堆袜子*2)>(所有袜子的总和)答案就是:所有袜子的总和-数量最大的一堆袜子否则答案就是:所有袜子的总和/2最后仅仅会剩下一只袜子,(奇数堆的任意一堆的其中一只袜子)#include#include#include#
傻蛋的阿简
·
2020-09-13 19:33
思维题
Round Corridor(模拟
思维题
)
题意,就是把内部均分为n份,外部均分为m份,根据题意编号,给每个的编号,判断坐标之间是不是能够到达;我一看,就想到了1.m==n的情况,这种情况就可以直接判断是不是在同一个对应区域就行了也就是:那么需要满足的条件就是:if(m==n){if((sx==1&&ex==2&&sy==ey)||(sx==2&&ex==1&&sy==ey)||(sx==1&&ex==1&&sy==ey)||(sx==2&
Forward in time
·
2020-09-13 19:16
数学几何
模拟题(逻辑思维)
【
思维题
】Mismatched Socks
【题目】【题意】一堆袜子,每种颜色的袜子有若干只,问最多能凑出多少双不同颜色的袜子。【思路】如果有一种颜色的比总数的一半多,那么答案就是sum-max;如果最多的没有一半多,那么答案就是sum/2(奇数剩一只,偶数全用上)【代码】#includeusingnamespacestd;intmain(){longlongi,t,n,m=-1,sum=0;cin>>n;for(i=0;i>t;m=max
swqeaaa
·
2020-09-13 19:08
思维题
AB-string CodeForces - 1238D 字符串——
思维题
问题:Thestringt1t2…tkt1t2…tkisgoodifeachletterofthisstringbelongstoatleastonepalindromeoflengthgreaterthan1.Apalindromeisastringthatreadsthesamebackwardasforward.Forexample,thestringsA,BAB,ABBA,BAABBBAA
HXX904
·
2020-09-13 18:20
字符串
第十届蓝桥杯省赛 后缀表达式(
思维题
)
给定N个加号、M个减号以及N+M+1个整数A1,A2,⋅⋅⋅,AN+M+1,小明想知道在所有由这N个加号、M个减号以及N+M+1个整数凑出的合法的后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用123+−,则“23+1−”这个后缀表达式结果是4,是最大的。输入格式第一行包含两个整数N和M。第二行包含N+M+1个整数A1,A2,⋅⋅⋅,AN+M+1。输出格式输出一个整数,代表答案。
管超龙
·
2020-09-13 16:07
蓝桥杯
二叉树
算法
(转载)
ACM算法
模板 · 一些常用的算法模板-模板合集(打比赛专用)
https://blog.csdn.net/qq_32265245/article/details/53046750
XMU丶Weii
·
2020-09-13 13:42
ACM算法
模板--BY Focus
1.数学1.1素数1.1.1素数筛法(欧拉筛法,判断big)swap(big,small);inttemp;while(small!=0){//辗转相除法if(small>big)swap(big,small);temp=big%small;big=small;small=temp;}returnbig;}1.3快速幂1.3.1普通快速幂intpower(longlonga,intn){longl
Focus5679
·
2020-09-13 12:36
算法讲解及小技巧
11.13蓝桥杯选拔赛热身赛题解——辉辉学长爱喝水
这是道
思维题
,注意一下特殊情况,即当00时,应该输出0。。。01时为0.。。。10时为Noanswer!
Cupccino
·
2020-09-13 08:44
Java
codeforces 878D
思维题
(看了题解后自己又画了半天才搞懂…)题意:给出k(12)个生物,每个生物有n(105)个特性,然后q(105)个操作,每次操作可以任选之前的两个生物产生一个新生物(特性为这两个生物的特性的max/
Site1997
·
2020-09-13 04:36
思维
HDU1214c语言
思维题
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1214ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDUACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在
长河弟弟
·
2020-09-13 03:50
ACM算法
——线性筛
应用:判断是否为素数第一个想法:普通优化,对数字加根号遍历。不够优秀第二个想法:如果我们知道一个数是素数,那么我们可以将这个素数的倍数筛去。我们从2开始,每次循环到一个数,先判断它是否被筛过,如果没有,那么它肯定是素数,就用它去筛它的倍数,否则就跳过。上述的筛法称为:埃氏筛法复杂度大约为nln(n)这个算法时间主要浪费在一个数字会被重复筛去。比如6=2*3。它被2筛了一次,被3又筛了一次。为了解决
SeddonShen
·
2020-09-13 01:06
算法学习
算法
ACM算法
——组合数学
卡特兰数问题:n对括号有多少种合法的匹配方式?(卡特兰数的常见应用之一)结论:对于n对括号,合法的排列共有C(n,2n)-C(n+1,2n)基本思路:考虑n对括号,有n个(和n个),对于任意一个)其前面必定有一个(跟他对应,如果没有则是非法序列。也就是说,对于),其前面的(的数量必须大于等于)的数量。假设(=1,)=-1。合法的序列是1-11-11-1,不合法的序列是1-1-111-1。n对括号的
SeddonShen
·
2020-09-13 01:35
算法学习
算法
【蓝桥杯】蚂蚁感冒(简单
思维题
)
题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入第一行输入一个整数n(10,那么结果是a+这只蚂蚁右边往左走的蚂蚁的数量+1(2)如果
十七的余年
·
2020-09-12 08:08
蓝桥杯
楼兰图腾—树形dp
整理的算法模板:
ACM算法
模板总结(分类详细版)在完成了分配任务之后,西部314来到了楼兰古城的西部。
bool_memset
·
2020-09-12 08:57
基础算法——DP动态规划
hdu5533 Dancing Stars on Me (
思维题
)
题目地址hdu5533题目大意给出n个点,问你能不能凑成一个正n边形。解题思路非常有意思的一个题。想要形成正n边形,两个点之间的距离必定是它周围的点之间的最短距离。那我们把每个点和其他边的距离存下来,查找到其中相等并且最短的边数量,如果等于n就能凑成正n边形。AC代码#include#include#includeusingnamespacestd;structnode{doublex,y;};s
忆南妄北
·
2020-09-12 07:49
练习题
蓝桥杯往届试题——蚂蚁感冒(
思维题
目)
本题是一道简单的
思维题
目,可以把蚂蚁视作穿行,具体是这样的,假如两个蚂蚁碰了头,他们会反向,他们两个都会感冒,可以视作他们没有反向,而且他们互相从彼此的身体里穿了过去(想象一下有点邪恶)下面附上AC代码
夜幕下的ACM之路
·
2020-09-12 06:22
蓝桥杯省赛
思维题目
ST表———解决静态RMQ问题
ST表———解决静态RMQ问题应用范围比较窄,只能求解区间最值查询,可以查最大值,也可以查最小值,一般在比赛中会和
思维题
放在一起考察还有一种解决静态RMQ问题的是利用线段树时间复杂度:线段树:O(nlogn
qlldeboke
·
2020-09-12 06:46
[POI2017] Flappy Bird (
思维题
)
题目ProblemDescription《飞扬的小鸟》是一款风靡的小游戏。在游戏中,小鸟一开始位于(0,0)处,它的目标是飞到横坐标为X的某个位置上。每一秒,你可以选择点击屏幕,那么小鸟会从(x,y)飞到(x+1,y+1),或者不点击,那么小鸟会飞到(x+1,y-1)。在游戏中还有n个障碍物,用三元组(xi,ai,bi)描述,表示在直线x=xi上,y=bi的部分都是障碍物,碰到或者擦边都算游戏失败
Jacky_50
·
2020-09-12 06:26
题目
2019年第十届蓝桥杯【C++省赛B组】【第四题: 数的分解】——附解题思路及代码
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,
ACM算法
学习【文档】【视频】大放送【点击此进入】第四题标题:数的分解(本题总分:10分)【问题描述】把2019分解成3个各不相同的正整数之和
广海_小疯疯丶
·
2020-09-12 04:34
【蓝桥杯题解】
AtCoder Grant Contest 010 C - Cleaning DP, DFS,
思维题
2017/2/6
有一棵N个节点的树,节点标号1-N,第i个边连着两个节点ai,bi。每个节点有Ai个石头。每次你可以选择一对叶子节点(叶子节点是度数为1的点),然后将连接着两个节点的路径上的所有节点的石头数减一,如果这条路径上存在石头数为0的点,那么不能进行这个操作。问是否能把树上的所有石头全部移除。数据(2Ai的时候,就不能画出x1条第一种路径,x2条第二种路径。动手模拟一下就可以看出来。最后,看一下整棵树的根
just_sort
·
2020-09-12 04:06
ACM/ICPC技巧/脑洞题
ACM/ICPC_树形dp
ACM/ICPC
Wanna_fly
2019年第十届蓝桥杯【C++省赛B组】【第七题:完全二叉树的权值】——附解题思路及代码
蓝桥杯历届题目及解析汇总(附思路及代码)【点击此进入】蓝桥杯,
ACM算法
学习【文档】【视频】大放送【点击此进入】第七题标题:完全二叉树的权值(时间限制:1.0s内存限制:256.0MB本题总分:20分)
广海_小疯疯丶
·
2020-09-12 04:48
【蓝桥杯题解】
2019
第十届
蓝桥杯
【CodeForces】【
思维题
】799 A Carrot Cakes
【题目】http://codeforces.com/problemset/problem/799/A【题意】现在要做n个蛋糕,一个机器每t时间做k个蛋糕,你可以选择用d时间再造一个机器,造机器时第一个机器也能工作。问造第2个机器能不能缩短总时间?【思路】先求出只用第一个机器做需要多少时间,再看看造成第2个机器后,这个机器能否赶在第1个机器做出所有的蛋糕之前做1次蛋糕。只要第2个机器能做哪怕1次蛋糕
swqeaaa
·
2020-09-11 15:41
思维题
CodeForces
CF1296C Yet Another Walking Robot 题解
题目:Link一道较简单的
思维题
,实现过程很简单,主要是怎样想到做法对于此题,只能用减少走动操作的方式来优化路线,并不能用短路经替换长路径。
_Wolverine
·
2020-09-11 13:27
题解
#Codeforces
【CodeForces】【
思维题
】817 A Treasure Hunt
【题目】http://codeforces.com/problemset/problem/817/A【题意】一个人去找宝藏,已知他现在的坐标和宝藏的坐标,他有一种药水会让他瞬间移动,这个药水的值是(a,b),他喝了之后会向四周(+a,+b),(-a,-b),(-a,+b),(+a,-b)四个方向移动,药水能喝无数次,问他能否到终点。【思路】很容易想到,当终点和起点的差值是药水的整数倍时,就大概能走
swqeaaa
·
2020-09-11 12:02
思维题
CodeForces
ACM算法
题之杰哥和数字
★题目描述杰哥特别喜欢和数字打交道,现在他有一个正整数X,他想知道有多少个满足要求的正整数D存在,要求是D是X的因子,并且D和X至少有一位相同。★输入格式只有一行,一个正整数X。对于30%的数据,X#include#include#includeusingnamespacestd;vectorto_vector(intnum)//将num倒序存进向量vec{vectorvec;while(num)
赴前尘
·
2020-09-11 03:51
ACM
一天一道算法题--5.27--
思维题
感谢微信平台:一天一道算法题每天带来很有意义的东西-----------今天它提供的题目可以参照戳我题目大意:有N个正整数构成的一个序列给定整数S求长度最短的连续序列使他们的和大于或等于S输入第一行是n和S(102#include3usingnamespacestd;45constintsize=1000000+10;6intsum[size];7intmain()8{9intt;10inti,j
weixin_30569033
·
2020-08-26 14:29
CF 661 DIV3 C - Boats Competition
amazing,
思维题
真难搞#include#include
爱吃辣酱
·
2020-08-25 05:36
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
思维
算法
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他