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算法
题之区间
★题目描述有一天,杰哥在数轴上玩游戏,杰哥有N个区间,第i个区间的端点是li和ri,即第i个区间覆盖了[li,ri],他想知道是否存在一个编号最小的区间包含所有的区间。如果存在,则输出区间编号,否则输出"-1".区间包含指的是,假设一个区间[a,b]包含另外一个区间[c,d],需要满足ausingnamespacestd;intmain(){intsize,a,b,i=1,index=-1;int
赴前尘
·
2020-08-10 19:01
ACM
区间
ACM
计数二进制子串
思维题
计数二进制子串给定一个字符串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
二进制
相同连续01字串个数
相邻最小值累加
思维题
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
题解
大礼包
luogu
题表
luogu
试炼场
luogu1563:玩具谜题:环形双向思维
T6试炼场2-1题解包:2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形
思维题
目大意
liusu201601
·
2020-08-10 17:21
题解
题表
luogu
大礼包
luogu1056:排座椅:模拟=统计+排序:NOIP2008普及T2
T4试炼场2-1题解包:2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形
思维题
目大意
liusu201601
·
2020-08-10 17:21
题解
luogu
题表
大礼包
luogu试炼场
luogu1067:多项式输出:模拟:NOIP2009普及T1
T2试炼场2-1题解包:2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形
思维题
目大意
liusu201601
·
2020-08-10 17:20
题解
luogu
NOIP真题
大礼包
题表
luogu1540:机器翻译:模拟+循环队列
T3试炼场2-1题解包:2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形
思维题
目大意
liusu201601
·
2020-08-10 17:20
题解
大礼包
luogu
队列
题表
luogu1003:铺地毯:逆向查找:NOIP2011提高组T1
T1试炼场2-1题解包:2-1简单模拟题号题目备注1003铺地毯逆向查找1067多项式输出分段模拟1540机器翻译循环队列1056排座椅统计排序1328生活大爆炸版石头剪刀布暴力模拟1563玩具谜题环形
思维题
目大意
liusu201601
·
2020-08-10 17:20
题解
luogu
题表
大礼包
luogu试炼场
模拟
NOIP2011
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
CodeForces 707B Bakery(思维+贪心)
思路:
思维题
,面包店一定与面粉店直接相连,所以直接处理每条路径即可,每次贪心的选取一条最短路径,判断相连的两个城市是否只有一个开了面粉店。
ccDLlyy
·
2020-08-10 09:07
思想+思维
贪心
codeforces
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
cf
思维题
n个点的树 染k种颜色
http://acm.hdu.edu.cn/showproblem.php?pid=6228然后相同颜色的点用最少的边连起来一条线那么最后就会有k条线问这些线重叠的线段最多是多少随便染色,任意点,想了一下好像并没有什么贪心的策略所以说我们换一个思路考虑。我们知道,在一棵树中,边是与点紧密连接的,而一条边要么属于最后答案所在的集合,要么不属于,那么我们要做的就是看看哪些边可以属于最后答案,哪些不属于
liangnimahanwei
·
2020-08-09 22:08
思维
dfs
Codeforces 题解 (不断更新,一起上分)
RatedforDiv.2)CodeforcesRound#662(Div.2)EducationalCodeforcesRound45(RatedforDiv.2)题目:A.CommentaryBoxes题解
思维题
题目
DeathYmz
·
2020-08-09 18:54
codeforce
算法
algorithm
A. Three Pairwise Maximums(思维)Codeforces Round #656 (Div. 3)
解题思路:这是一道
思维题
,我们千万不要被套在里面,不要认为给定的三个整数就一定要按它的顺序来,这是什么意思呢?这三个数x,y,z
叶的一生
·
2020-08-09 17:03
codeforces
思维
思维
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 - 574B(思维+暴力)
CodeForces-574B
思维题
最暴力的想法是直接枚举3个点,这样复杂度为o(n^3),对于4000的数据量肯定会挂掉,所以可以改变一下思路先枚举边,每枚举出一条边就得到了两个点,然后枚举剩下那个点找到度数最小值就行
霜雨蓝焰,
·
2020-08-09 11:01
思维
图论
【CodeForces】【
思维题
】797 b Odd sum
【题目】http://codeforces.com/problemset/problem/797/B【题意】给出一串数,取其中的任意个数使得和为奇数,并且和最大。问这个和是多少?数据保证一定有奇数和。【思路】我还想dp....真是失了智....只要将所有的正数加起来,如果这个和是奇数那么这就是答案;如果这个和是偶数,那么就要将这个数减去最小的正奇数或者加上绝对值最小的负奇数,让这个和变成奇数。另外
swqeaaa
·
2020-08-09 10:49
CodeForces
思维题
codeforces 965c Greedy Arkady (
思维题
)
C.GreedyArkadytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputkkpeoplewanttosplitnncandiesbetweenthem.Eachcandyshouldbegiventoexactlyoneofthemorbethrownaway.
yjt9299
·
2020-08-09 03:18
思维
NOIP2016 天天爱跑步 线段树合并_桶_
思维题
NOIP2016天天爱跑步线段树合并_桶_
思维题
竟然独自想出来了,好开心Code:#include#definesetIO(s)freopen(s".in","r",stdin)#definemaxn400000
EM-LGH
·
2020-08-08 17:01
五校联考第一套第一式总结
已经没有什么好害怕的一道
思维题
,我的思考方向是考虑每个位置所在的
dddddd_pppppp
·
2020-08-08 01:30
总结
各类线段树题解
Codeforces301D:线段树或者树状数组,节点保存位置信息,
思维题
。Codeforces914D:同样维护区间gcd,查询是难点,运用好相邻区间gcd之间的关系进行判断。
to'get'her
·
2020-08-08 01:23
“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 A-L 解题报告
A组队比赛题目类型:
思维题
目链接:A-组队比赛题目大意:给你四个数组,两两一组,每组实力值为队内实力值之和,求解两组差值最小解题思路:四个数组排序,最大与最小,第二与倒二,绝对值下差值即可代码:inta
月光不染是非
·
2020-08-07 23:32
nowcode
信息学竞赛 - 如何提高思维思维能力?
信息学竞赛如何提高“”解决
思维题
“”的水平?RT,高二蒟蒻一枚,学了不少的算法和数据结构了,高一拿到了NOIP一等但是分数不高。
_Wolverine
·
2020-08-04 23:39
强贴
2015多校联合第十场 hdu5414CRB and String字符串
思维题
ProblemDescriptionCRBhastwostringssandt.Ineachstep,CRBcanselectarbitrarycharactercofsandinsertanycharacterd(d≠c)justafterit.CRBwantstoconvertstot.Butisitpossible?InputTherearemultipletestcases.Thefirs
MissZhou要努力
·
2020-08-04 22:03
—2015多校联合
—思维题
AcWing 刷题计划:0x00基础算法——AcWing 123. 士兵
思维题
杀我QwQ。由于我们可以往四个方向走,所以我们直接拆分成x坐标和y坐标来看就ok了!1)对于y坐标:我们观察一下它的要求,从一点出发到达所需点的代价最小。这不就是中位数就ok了吗!
Jetiaime
·
2020-08-04 21:02
AcWing
面试题每日一练 ----2020-06-03
逻辑
思维题
:1、3L和5L的桶,要得到4L的水如何操作?
小雯子打豆豆
·
2020-08-04 20:27
每日一练
ACM算法
总结大全
初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
weixin_38654235
·
2020-08-04 20:55
数据结构和算法基础
[HRBUST-1688]数论中的异或(
思维题
)
数论中的异或TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:75(41users)TotalAccepted:35(30users)Rating:SpecialJudge:NoDescription给出两集合A和B,找出最小的非负整数x使得A⊕x=B.假设A={a1,a2,…,an},A⊕x={a1⊕x,a2⊕x,…,an⊕x}.⊕代表异或操作Input
_执念_
·
2020-08-04 19:33
数学
排布二进制网格的最少交换次数 冒泡排序
思维题
暴力
排布二进制网格的最少交换次数给你一个nxn的二进制网格grid,每一次操作中,你可以选择网格的相邻两行进行交换。一个符合要求的网格需要满足主对角线以上的格子全部都是0。请你返回使网格满足要求的最少操作次数,如果无法使网格符合要求,请你返回-1。主对角线指的是从(1,1)到(n,n)的这些格子。输入:grid=[[0,0,1],[1,1,0],[1,0,0]]输出:3思路:先观察排好的结果有什么性质
qq_31036127
·
2020-08-04 16:07
leetcode
冒泡排序
思维题
暴力
HDU5414——字符串
思维题
——CRB and String
http://acm.hdu.edu.cn/showproblem.php?pid=5414/*************************************************Author:Powatr*CreatedTime:2015-8-2110:45:46*FileName:1009.cpp*******************************************
dgjm4087
·
2020-08-04 13:39
ACM算法
比赛笔记
1.能把数据分类先分类(分而治之)。2.散列表3.十字表(先用两个数组存取每一行每一列的首地址,然后根据行列顺序进行插入)4.堆栈(先进后出,用链表实现的时候新增加的元素应该作为链首)5.队列(先进先出)6.算法比赛允许打印算法,把提取各个位的数的程序,以及链表,以及位运算取操作的代码打出来。7.关于在左边补0:%06d0代表补的是06代表的是位宽d代表的是类型。8.关于控制输出小数位数%.nf或
我要七龙ru
·
2020-08-04 12:35
ACM
PAT
AcWing 97.约数之和(递归分治)
整理的算法模板:
ACM算法
模板总结(分类详细版)假设现在有两个自然数A和B,S是ABAB的所有约数之和。请你求出Smod9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。
bool_memset
·
2020-08-04 11:38
基础算法——数论
#
分治
ACM算法
笔记
HNU君陌此笔记为本人在准备ACM校赛时阅读资料所整理的总结心得,适合入门级的同学,仅供参考:第一部分语言第一章程序设计入门1.1算术表达式整数型用printf()时为%d,实数用%f输出,保留一位n数为printf(“%.nf”,)1.2变量及其输入整数型用scanf()时为%d,实数用%lf输入,%5d表示按5位数打印,%05d表示按5位数表示,不足补0。占位符和变量的数据类型一一对应,且每个
HNU君陌
·
2020-08-04 11:16
算法设计
ACM算法
总结 数论(二)
目录原根质因数分解卢卡斯定理(Lucas)数论分块莫比乌斯反演杜教筛威尔逊定理原根若(a,m)=1(a,m)=1(a,m)=1,使得ax≡1(modm)a^x\equiv1(mod\m)ax≡1(modm)成立的最小的xxx,称为aaa关于模mmm的阶,记为ordmaord_maordma。若ordma=xord_ma=xordma=x,则ordmat=x(t,x)ord_ma^t=\frac{x
dragonylee
·
2020-08-04 10:54
ACM算法总结
ACM集训队纳新准备
1,
思维题
#include#includeusingnamespacestd;inta[2000010];intmain(){intn;scanf("%d",&n);for(inti=0;i<2*n+1
codediyi
·
2020-08-04 07:52
思维题
15年浙江省赛总结
第一次参加省赛,感觉省赛风格和区域赛差别蛮大的,
思维题
偏多,算法题偏少。和其他正常的Acmer一样,对于这次比赛,感觉自己弱爆了。早上七点出发前往浙大。
weixin_33857230
·
2020-08-04 04:29
ACM好题汇总
本篇博客在距离2019icpc区域赛大约有一个月开始写,主要题目来自18-19HDU多校,当然也会有一些线上比赛的好题,水题签到题目就不整理,整理的为主要为高级
思维题
和在这之上多一层的算法题1.OJ题号
pxlsdz
·
2020-08-04 00:38
好题
网易2020校招笔试- 运维工程师(正式批)编程题 吃葡萄
题面:思路:一看数据这么大有1e18肯定是
思维题
,再一看答案具有单调性直接二分答案。
芋圆西米露
·
2020-08-03 23:28
Superhero Battle】
思维题
E.SuperheroBattle题意有一个怪兽,初始血量为HHH,他的血量变化情况是一个长度为nnn轮的周期。问怪兽会在第几轮死去。1≤H≤10121\leqH\leq10^{12}1≤H≤10121≤n≤2×1051\leqn\leq2\times10^51≤n≤2×105做法首先如果怪兽血量在一个周期内不曾小于等于000而且每个周期之后怪兽血量增加,直接输出−1-1−1。之后要知道,怪兽在某
lajiyuan_
·
2020-08-03 22:27
Codeforces
思维题
[CF743C]Vladik and fractions
题目原题链接解说找来一些
思维题
练手,碰上了这一道,个人觉得挺有意思,写博客以记之。首先有\(x,y,z\)三个变量对于我们来说是非常不利的,因为很难进一步确定变量之间的关系。
DarthVictor
·
2020-08-03 21:00
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他