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)插入:若新元素从队尾插入后会破坏单调性,则删除队尾元素,直到插入后不再破坏单调性为止,再将其插入单调队列。(2)获取最优(最大、最小)值:访问首尾元素。原理:在处理时,去掉不和谐的状态,使得每个状态在队列中只出现一次;同时维护一个能瞬间得出最优解的队列,减少重新访问的时间;在取得自己
agarophobia
·
2020-08-15 12:31
ACM-
单调队列之Sliding Window——poj2823
SlidingWindowTimeLimit:12000MSMemoryLimit:65536KTotalSubmissions:36326Accepted:10762CaseTimeLimit:5000MSDescriptionAnarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryle
ltree98
·
2020-08-15 11:13
ACM-数据结构
漫漫刷题路
9.2日记
快要
区域赛
了,每天总结一下自己干的事情。昨天晚上打了一场CF,发挥中规中矩,上橙还需要努力。今天上午先是研究了一下div1c,发现是个线段树套树状数组。学习了一波姿势。
luotuoqingshan
·
2020-08-14 07:55
总结
2018年第43届ACM/ICPC亚洲
区域赛
沈阳站现场赛
2018年第43届ACM/ICPC亚洲
区域赛
沈阳站现场赛 这次比赛赛前,有消息称这次比赛的难度是div1,比赛前心里没底。
花飞雨追
·
2020-08-14 05:06
ACM终章
2019ICPC亚洲
区域赛
沈阳网络赛F - Honk's pool(贪心&模拟)
题目链接:https://nanti.jisuanke.com/t/41406时间限制:1000毫秒内存限制:262144KProblemDescriptionAsweallknow,Honkhasnnpools,numberedas111~nnn.Thereisaia_iailiterswaterintheiii-thpool.Everyday,Honkwillperformthefollowi
ityanger
·
2020-08-14 05:01
ACM题解
#
模拟
#
贪心
ACM-
直方图最大面积-Largest Rectangle in Histogram
LargestRectangleinHistogram题目描述:Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbari
E01014165
·
2020-08-14 04:31
ACM
HDU-5532//2015ACM/ICPC亚洲区长春站-重现赛-F - Almost Sorted Array/,哈哈,水一把
区域赛
的题~~...
F-AlmostSortedArrayTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU5532DescriptionWeareallfamiliarwithsortingalgorithms:quicksort,mergesort,heapsort,insertionsort,s
weixin_30650859
·
2020-08-13 20:15
ZOJ 3822 Domination 概率DP 2014年ACM_ICPC亚洲
区域赛
牡丹江现场赛D题
题目大意:就是现在有一个N*M的棋盘(1#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constdoubleeps(1e-
Gatevin
·
2020-08-13 20:06
ACM_Probability
ZOJ
ACM-
博弈之找规律
有些博弈论的题目,仅仅需要的是一些简单的分析和观察,就可以得出结论,话不多说,先上一道基础题吧,当然是最简单的题目,HDOJ:1846,时空转移(点击打开链接),题目如下:BraveGameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6770AcceptedSub
潜水的疯
·
2020-08-13 19:03
ACM-专题-数学
题目序号配给 字典序最小的拓扑排序
来源:长沙理工大学2018
区域赛
个人选拔赛1题目:描述:在一种竞赛中,题目往往是成套出现的。一道基础题,稍加改动就会使难度上升几个档次。
傻蛋的阿简
·
2020-08-13 18:05
图论
2019 ICPC 南京
区域赛
- C Digital Path(多段图DP)
题目链接前言:时隔八个多月,终于学了DP,前来补题首先看到这个题,容易想到从最左列到最右列的最短(长)路的问题,明显是DP。唯一的区别是本题可能有多个起点,因为是求长度大于等于444的序列个数,那么我们设d(i,j,k)d(i,j,k)d(i,j,k)代表当前坐标(i,j)(i,j)(i,j),以它为起点的长度为kkk的序列个数,大于444的也归为444中。然后我一开始写的dfs是这样的:void
Happig丶
·
2020-08-13 18:36
ICPC
Contests
2019 ICPC 南京
区域赛
-H Prince and Princess
题目链接PrinceMochioftheMochiKingdomfallsinlovewithPrincessTofuoftheTofuKingdom,butthequeenoftheTofuKingdomdoesnotassenttothismarriage.ThequeenchallengestheirloveandadvocatesataskforPrinceMochi.Solvingthi
Happig丶
·
2020-08-13 18:35
ICPC
Contests
2019ICPC徐州站比赛经历
前言这是我们队第一次参加的正式的
区域赛
,在10月初有过一些的训练,不过由于在比赛前一周我生病住院了,导致了接近一周的时间都没有做题。
摇摇乐
·
2020-08-13 17:33
比赛经历
2015长春
区域赛
- F - Almost Sorted Array HDU - 5532
Weareallfamiliarwithsortingalgorithms:quicksort,mergesort,heapsort,insertionsort,selectionsort,bubblesort,etc.Butsometimesitisanoverkilltousethesealgorithmsforanalmostsortedarray.Wesayanarrayissortedi
如不如此都如此
·
2020-08-13 17:57
往年多校—2015
基础
2018南京
区域赛
J题 Prime Game
J.PrimeGame题意:给你一个含有n个元素的数组a[i],定义mul(l,r)mul(l,r)mul(l,r)=∏i=lrai\prod_{i=l}^r{ai}∏i=lrai,定义fac(i,j)=mul(l,r)fac(i,j)=mul(l,r)fac(i,j)=mul(l,r)中不同素因数的个数。现在求∑i=1n∑j=infab(i,j)\sum_{i=1}^n\sum_{j=i}^nf
子灬丶逾
·
2020-08-13 17:53
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
ACM-博弈
漫漫刷题路
ACM 2017 北京
区域赛
J-Pangu and Stones(区间dp)
HihoCoder-1636题目大意:有n堆石子,每次可以选择连续的一段合并,最少l个,最多r个,每次合并的花费为这些堆的石子的和,问最小花费是多少题解:训练的时候反映出来了这是区间dp,并且是经典问题石子合并的延伸但是自己犯了一个非常愚蠢的错误,很随意地想了想n的范围是100,竟然就觉得肯定是3重循环,而不能是4重,为什么不能是4重呢!!!dp[i][j][k]表示把区间[i,j]分成k堆的最小
hxxjxw
·
2020-08-13 14:08
ACM
dp
Pangu and Stones HihoCoder - 1636 (区间DP) 2017
区域赛
北京站
PanguandStones题目链接:HihoCoder-1636题意:现有n堆石子,每次合并k堆石子,L=2时,dp[i][j][k]=min(dp[i][i+x][k-1]+dp[i+x+1][j][1]|i#defineINF0x3f3f3f3fusingnamespacestd;intsum[110][110],dp[110][110][110],a[110];intmain(){intN
LBJHan
·
2020-08-13 12:10
怒刷DP
HDU Vacation模拟
区域赛
ProblemDescriptionTomandJerryaregoingonavacation.Theyarenowdrivingonaone-wayroadandseveralcarsareinfrontofthem.Tobemorespecific,therearencarsinfrontofthem.Theithcarhasalengthofli,theheadofitissifromth
快乐撸代码
·
2020-08-13 11:43
爱摸鱼的zhrt 01背包
来源:长沙理工大学2018
区域赛
个人选拔赛1题目:描述:爱摸鱼的LMJ最近喜欢上了B站的鬼畜视频,为了拉人一起摸鱼,他还喊上了zhrt一起看。
傻蛋的阿简
·
2020-08-13 10:31
DP
2014西安
区域赛
G The Problem to Slow Down You 回文树
问AAA和BBB两个串中,相同的回文串的对数。为AAA和BBB建立两棵回文树,然后记录每个点的次数(也就是回文串的个数),随后分别从两棵树对应的奇长度树和偶长度树向下遍历即可,遇到相同的节点就统计答案,否则停止搜索。#defineothers#ifdefpoj#include#include#include#include#include#include#include#include#inclu
meopass
·
2020-08-13 10:43
数据结构
回文树
ACM-
贪心之今年暑假不AC——hdu2037
今年暑假不ACProblemDescription“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《
ltree98
·
2020-08-13 10:04
ACM-贪心
漫漫刷题路
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
XMU
区域赛
选拔赛题解
XMU
区域赛
选拔赛题解B.是谁打了奶奶Description最近发生了一起骇人听闻的打奶奶事件,凶手就是——惊奇队长。惊奇队长是在电车上打的奶奶,那么我们就来看一个和电车有关的问题。
GoatWu
·
2020-08-12 13:42
比赛回顾
2019-CCPC广东省赛总结
2018年11月第一次参加ICPC
区域赛
青岛赛区,打铁了!2019年5月第一次参加CCPC广东省赛,4题滚粗,C题莫队TLE13发,只拿了个铜牌!教训总结:比赛时千万不能犹豫,不能犹豫,不能犹豫!
weixin_30776545
·
2020-08-11 14:36
ACM-
自学之旅
分类知识清单数据结构链式前向星树状数组线段树线段树的区间合并基于ST表格的RMQ树链剖分树上差分图论最近公共祖先树的直径、树的重心与树的点分治树的最小支配集,最小点覆盖与最大独立集求无向连通图的割点数学鸽巢原理群和Pólya定理基础知识博弈初等数论基础知识欧几里得+拓展欧几里得数论四大定理反素数动态规划动态规划-有关计数问题的DP-多重集组合数动态规划-有关计数问题的DP-n的m划分动态规划之最长
bo o ya ka
·
2020-08-11 14:19
数据结构与算法
2015年东北四省
区域赛
——B题题解(Matrix)
这题其实比较水,由于相关算法还不太会,硬生生的给水过了,但有一个WA点让我们找了好久。。。。这题大致意思就是有一个矩阵A每一个元素的值都是行标列标之和(Aij=i+j)然后又两种操作:Mxyu就是把Axy的值改变为uQxyuv就是求(x,y)与(u,v)为对角线位置的子矩阵的值的和操作做多有1000个,M操作做多10个矩阵的行与列#include#include#include#includeus
tt2767
·
2020-08-11 13:51
ACM_做过的一些题
acm退役
2018.10.21今天打完沈阳站,gg,又打了一次铁一共打了两场
区域赛
,一场杭州,一场沈阳都打铁了现在自己都大三了有很多遗憾,更多的是自己菜吧从大一打黑龙江省赛自费去的而且差一点二等奖到大二打黑龙江省赛也是自费去的反而名次比去年还差自己真是一点长进都没有东北赛一场都没打过
syyyyyw
·
2020-08-11 12:53
再见了,ACM
——记于2014.12.7上海上海
区域赛
结束了,很遗憾,在自己acm旅途的最后也只是遗憾。这场
区域赛
的题目略难,但不怪题目,最后看榜单距离铜牌就差两名,但还是自己能力不够,不想为自己争辩什么。
purevegetable
·
2020-08-11 12:31
生活感悟
2017年ICPC中国大陆
区域赛
- Sum of xor sum (线段树维护子段)
题意:链接:https://vjudge.net/contest/319951#problem/T给你n个数,和q次询问,每次询问给你[l,r],让输出在区间[l,r]里每一个子区间亦或和加和。比如:给你三个数1、2、3、和一个询问[1,3],需要输出1+2+3+1^2+2^3+1^2^3。(1≤N,Q≤100000,1≤i≤N,0≤A[i]≤1000000,1≤L≤R≤N)解题思路:这个题目可以
ltrbless
·
2020-08-11 12:21
ACM
数据结构
ICPC中国大陆区域赛
ACM退役赛总结
补充一下,我的退役赛是指2016年11月的青岛
区域赛
,在中石油大学举办,推荐品尝崂山舌草水(都懂的)。
hit_buxiaoyu
·
2020-08-11 12:34
acm
赛后总结
ACM退役贴
四场
区域赛
,两铜两铁,在大牛云集的acmer中实在是弱的不行。作为弱校的acmer,搞acm确实是一件心酸的事情,但我相信每个搞过acm的都不曾后悔。
Anonymous-邦
·
2020-08-11 10:02
随笔
探秘计算机视觉中的注意力机制
点击左上方蓝字关注我们【飞桨开发者说】储泽栋,北京交通大学软件学院学生,曾获ICPC国际大学生程序设计竞赛亚洲
区域赛
铜牌,全国大学生服务外包大赛二等奖近年来,越来越多的工作专注于将注意力机制融入计算机视觉任务中
百度大脑
·
2020-08-11 04:08
人工智能
深度学习
python
机器学习
计算机视觉
第 43 届 ACM-ICPC 亚洲
区域赛
(徐州)现场赛名额分配规则及相关说明
2018年第43届ACM-ICPC亚洲
区域赛
(徐州),将于2018年10月27-28日在中国矿业大学举办现场赛,现将现场赛名额分配相关信息发布如下:1.徐州站网络赛学校排名前120名的高校获得1个现场赛名额
Enjoy_process
·
2020-08-11 02:46
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
算法笔记
焦作
区域赛
distance(思维+贪心)
Therearenpointsonahorizontalline,labelledwith1throughnfromlefttoright.有n个点在一条水平线上,从左到右以1到n标号Thedistancebetweenthei-thpointandthe(i+1)-thpointisai.点i+1与点i的距离为aiForeachintegerkrangedfrom1ton,youareasked
西行妖下的亡灵
·
2020-08-11 00:35
贪心算法
【原创】2012ACM长春赛区现场赛总结
2012年ACM长春赛区
区域赛
结束了,这是今年的第一场
区域赛
。
weixin_34406086
·
2020-08-10 23:28
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大牛(曾经的hero)
2006年起参加ACM/ICPC竞赛,获得分别获得上海、西安、长春三枚
区域赛
银牌。
lshacm
·
2020-08-10 22:57
acm_激励
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
算法题解
HDU5074 ACM-ICPC亚洲
区域赛
鞍山赛区现场赛E题 Hatsune Miku 二维DP
HatsuneMikuTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):318AcceptedSubmission(s):238ProblemDescriptionHatsuneMikuisapopularvirtualsinger.Itisverypopulari
Puyuacm
·
2020-08-10 21:09
ACM
HDU5078 2014 ACM-ICPC亚洲
区域赛
鞍山赛区现场赛I题 Osu! 签到题
Osu!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):392AcceptedSubmission(s):230SpecialJudgeProblemDescriptionOsu!isaverypopularmusicgame.Basically,itisagam
Puyuacm
·
2020-08-10 21:09
ACM
HDU5073 ACM-ICPC亚洲
区域赛
鞍山赛区现场赛D题 Galaxy 贪心+数学推导
GalaxyTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1396AcceptedSubmission(s):317SpecialJudgeProblemDescriptionGoodnewsforus:toreleasethefinancialpressure
Puyuacm
·
2020-08-10 21:09
ACM
ZOJ3829 ACM-ICPC 2014 亚洲
区域赛
牡丹江赛区现场赛K题 Known Notation 贪心
KnownNotationTimeLimit:2SecondsMemoryLimit:131072KBDoyouknowreversePolishnotation(RPN)?Itisaknownnotationintheareaofmathematicsandcomputerscience.Itisalsoknownaspostfixnotationsinceeveryoperatorinanex
Puyuacm
·
2020-08-10 21:38
ACM
ZOJ3827 ACM-ICPC 2014 亚洲
区域赛
牡丹江现场赛I题 Information Entropy 水题
InformationEntropyTimeLimit:2SecondsMemoryLimit:131072KBSpecialJudgeInformationTheoryisoneofthemostpopularcoursesinMarjarUniversity.Inthiscourse,thereisanimportantchapteraboutinformationentropy.Entrop
Puyuacm
·
2020-08-10 21:38
ACM
ZOJ3819 ACM-ICPC 2014 亚洲
区域赛
牡丹江赛区现场赛A题 Average Score 签到题
AverageScoreTimeLimit:2SecondsMemoryLimit:131072KBBobisafreshmaninMarjarUniversity.Heiscleveranddiligent.However,heisnotgoodatmath,especiallyinMathematicalAnalysis.Afteramid-termexam,Bobwasanxiousabou
Puyuacm
·
2020-08-10 21:38
ACM
ZOJ3822 ACM-ICPC 2014 亚洲
区域赛
牡丹江赛区现场赛D题Domination 概率DP
DominationTimeLimit:8SecondsMemoryLimit:131072KBSpecialJudgeEdwardistheheadmasterofMarjarUniversity.Heisenthusiasticaboutchessandoftenplayschesswithhisfriends.What'smore,heboughtalargedecorativechessb
Puyuacm
·
2020-08-10 21:38
ACM
Tri_integral Winter Training 0 比赛总结
挂的是今年杭州的
区域赛
。CBA读完这题之后我就觉得可做,而且不是很难,就不想跟board了,所以先敲。
Tri_integral
·
2020-08-10 21:18
比赛
ACM-
补提交 (ZCMU-1617)
DescriptionTOM给自己定了一个宏伟的目标:连续100天每天坚持在zcmu上提交一个程序。100天过去了,tom查看自己的提交记录发现有N天因为贪玩忘记提交了。于是TOM要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。tom想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数"最多变成多少天。Input第一行是一个整数T(
舒然---小广广
·
2020-08-10 21:36
2019ICPC亚洲
区域赛
(银川站) I Base62 【大数进制转换】
DescriptionAswealreadyknow,base64isacommonbinary-to-textencodingscheme.Herewedefineaspecialseriesofpositionalsystemsthatrepresentnumbersusingabase(a.k.a.radix)of2to62.Thesymbols'0'--'9'representzeroto
醉酒、冰城外
·
2020-08-10 20:34
ACM学习
数学
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他