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
zzu校赛
之江学院2017ACM
校赛
Problem J: qwb又偷懒了(树状数组)
Descriptionqwb最近在做一个群众收入统计。ta非常懒,以至于忘记了今天领导要来视察。所以急忙催下属去做统计。在接下来长度为n的时间里,每个单位时间都有事情发生,可能会发下以下两种事件:1)下属递交了一份调查报告,由于太匆忙,上面只有一个整数x,代表一个居民的收入。2)领导来视察了,领导会来询问,收入在区间[l,r]内的居民的平均收入,qwb需要给出回答。qwb非常讨厌小数,所以qwb上
cillyb
·
2017-06-01 20:07
树状数组
之江学院2017ACM
校赛
Problem D: qwb与神奇的序列(找规律 快速幂)
有一个序列,初始时只有两个数x和y,之后每次操作时,在原序列的任意两个相邻数之间插入这两个数的和,得到新序列。举例说明:初始:12操作1次:132操作2次:14352……请问在操作n次之后,得到的序列的所有数之和是多少?Input多组测试数据,处理到文件结束(测试例数量#include#includeusingnamespacestd;typedeflonglongll;constintmod=1
cillyb
·
2017-06-01 20:31
数学
矩阵
之江学院2017ACM
校赛
Problem D: qwb与神奇的序列(找规律 快速幂)
有一个序列,初始时只有两个数x和y,之后每次操作时,在原序列的任意两个相邻数之间插入这两个数的和,得到新序列。举例说明:初始:12操作1次:132操作2次:14352……请问在操作n次之后,得到的序列的所有数之和是多少?Input多组测试数据,处理到文件结束(测试例数量#include#includeusingnamespacestd;typedeflonglongll;constintmod=1
cillyb
·
2017-06-01 20:31
数学
矩阵
之江学院2017ACM
校赛
Problem B: qwb与矩阵(记忆化搜索)
题意:(n,m)的迷宫,每个点都有一个值,从(1,1)走到(n,m)有三种走法:移动到(x+1,y),(x,y+1)或者(x,y*k),其中k>1,问走到(n,m)的最大价值。思路:和HDU1078很像,记忆化搜索就行。代码:#include#include#includeusingnamespacestd;constintmaxn=25;constintmaxm=1e4+5;constintIN
cillyb
·
2017-06-01 20:00
搜索
DP
《英雄联盟》全球高校冠军杯来了!
一起来看看高
校赛
有什么精彩看点吧!在全国高校联赛总决赛中,以黑马姿态杀入决赛的广州白云工商技师学院以2:0击败了原本的夺冠大热门南昌理工学院夺得总冠
LOL超神助手
·
2017-05-29 00:00
[K分图判定]长安大学第二届ACM
校赛
题解 K-partite Graph
描述Weareallfamiliarwithbipartitegraph,actuallyitcanbeextendedtomultipartitegraph.IfverticesofanundirectedgraphGcanbedividedintoexactlyk(k≥2)non-emptysets,andforeachpairofverticesuandv,thereexistsanedge
chudongfang2015
·
2017-05-19 18:52
acm
长安大学第二届ACM
校赛
题解 A Count Circles
CountCircles发布时间:2017年4月19日15:09最后更新:2017年4月19日16:04时间限制:1000ms内存限制:128M描述StupidAguinfeelsconfusedwhilereading.Thebookshowsfollowingequations:6=9,8=1010,144=75,690=801StupidAguindoesn’tknowwhyandheask
chudongfang2015
·
2017-05-19 18:40
北理2017
校赛
- B.XC的缎带 - 排序+贪心
1.题目描述:B.XC的缎带(黄色)成绩0开启时间2017年05月14日Sunday09:30折扣0.8折扣时间2017年05月12日Friday19:55允许迟交是关闭时间2017年05月14日Sunday15:00题目描述女孩子都喜欢漂亮的缎带,XC也不例外。DY在玩XC的缎带时,不小心在缎带上弄了几个洞,DY很害怕。为了不被XC责怪,他决定把缎带修好。现在DY有一根布条和一把剪刀,剪刀可以把
寒江雪里独钓着的蓑笠翁
·
2017-05-16 19:26
排序
贪心
校赛
2017年 湘潭
校赛
H题 Highway 最长路径和
HighwayInICPCCamptherewerentownsconvenientlynumberedwith1,2,…,nconnectedwith(n−1)roads.Thei-throadconnectingtownsaiandbihaslengthci.Itisguaranteedthatanytwocitiesreacheachotherusingonlyroads.Bobowould
lifelikes
·
2017-05-14 19:32
栩的菜鸡笔记
一个彻彻底底的水军的ACM
校赛
感悟~~~
2017年4月23日刚刚结束了ACM
校赛
。作为一名不是ACM队的水军来说,抱着必突突突的决心,参加了这次的比赛。
燕临
·
2017-04-24 22:15
反思总结
河南工业大学2017
校赛
总结
省赛之前能来参加一次河工大的
校赛
历练一下也是很好的,虽然这场比赛打的非常惨,深受打击,组队上的很多问题也暴露无遗,昨天和学长提到的问题,今天也尝试用学长建议的组队策略,可是还是卡题卡到爆,还是不由自主的走老路
一念执着_
·
2017-04-23 19:40
总结
浙大17年
校赛
(ZOJ 3956)Course Selection System[01背包]
题意:给了n个物品,每个物品有两个值,H和C问你怎么取,使最后$$(\sum_{i=1}^{m}H_{x_i})^2-(\sum_{i=1}^{m}H_{x_i})\times(\sum_{i=1}^{m}C_{x_i})-(\sum_{i=1}^{m}C_{x_i})^2$$这个东西最大。分析:dp[i]表示取到C的总和为i的时候使答案最大的H的和为多少,剩下就和背包差不多了,需要注意的是dp值
C_z_Q
·
2017-04-10 08:41
ZOJ
浙大17年
校赛
(ZOJ 3953) Intervals[贪心]
题意:给了n个区间,要求你删去最少的区间,使任意三个区间a,b,c不存在a与b相交,b与c相交,c与a相交的情况。分析:比赛时候看到这题,还以为要用什么高深的数据结构,出来听他们说贪心后马上就想到了思路,,还是太菜了。。首先,我们先将n个区间按x从小到大,再y从小到大排序,然后遍历,如果三个区间满足上述的情况,那么我们将y最大的删去,y相等将x最小的删去。过程中维护两个区间tmp1,tmp2,表示
C_z_Q
·
2017-04-10 08:39
ZOJ
2017年ZJUT
校赛
-Problem F: 最小生成树
ProblemF:最小生成树Descriptionap最近学习了最小生成树树之后,向你提了这么一个问题:给一个n个节点的完全图,节点编号从1-n,如果限制这个完全图的生成树中k个点的度数为1,那么还能否构造出最小生成树呢?Input第一行一个正整数T,代表有T组数据每组数据,第一个两个正整数n,k(2=3时,以Kruskal算法为例,将所有边排序,依次取边,假设某次取出的边Ei的两个端点为ui,v
Joovo
·
2017-04-03 21:27
※
acm
和算法
最小生成树
校赛
浙江工业大学
校赛
小M和天平
小M和天平TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):568AcceptedSubmission(s):108ProblemDescription小M想知道某件物品的重量,但是摆在他面前的只有一个天平(没有游标)和一堆石子,石子可以放左边也可以放右边。他现在知道每
Dacc123
·
2017-03-22 15:45
动态规划
hdu
浙江工业大学
校赛
小马哥和数列
小马哥和数列TimeLimit:8000/4000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1468AcceptedSubmission(s):245ProblemDescription小马哥是个追求完美的人,现在给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M#incl
Dacc123
·
2017-03-22 15:04
hdu
浙江工业大学
校赛
猜猜谁是我
猜猜谁是我TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):704AcceptedSubmission(s):250ProblemDescription女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。”女神说。作为一个脸盲,再加上多年不见,Martin已经完全
Dacc123
·
2017-03-22 15:22
hdu
浙江工业大学
校赛
竹之书(大数,同余定理)
竹之书TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):548AcceptedSubmission(s):86ProblemDescription由于某些原因菲莉丝拿到了贤者之石,所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡,其中有一个原料是稗田一族对幻想乡
Dacc123
·
2017-03-22 14:09
hdu
浙江工业大学
校赛
竹之书(大数,同余定理)
竹之书TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):548AcceptedSubmission(s):86ProblemDescription由于某些原因菲莉丝拿到了贤者之石,所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡,其中有一个原料是稗田一族对幻想乡
Dacc123
·
2017-03-22 14:09
hdu
浙江工业大学
校赛
画图游戏 BugZhu抽抽抽!!
BugZhu抽抽抽!!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):695AcceptedSubmission(s):253ProblemDescription当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽
Dacc123
·
2017-03-22 14:54
hdu
浙江工业大学
校赛
画图游戏 BugZhu抽抽抽!!
BugZhu抽抽抽!!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):695AcceptedSubmission(s):253ProblemDescription当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽
Dacc123
·
2017-03-22 14:54
hdu
浙江工业大学
校赛
画图游戏
画图游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):613AcceptedSubmission(s):190ProblemDescriptionforever97和pikapikachu在玩一种画图游戏,两人相互往一个n*m大的矩形里画半径为r的圆,任意两圆不能相
Dacc123
·
2017-03-22 14:47
hdu
浙江工业大学
校赛
画图游戏
画图游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):613AcceptedSubmission(s):190ProblemDescriptionforever97和pikapikachu在玩一种画图游戏,两人相互往一个n*m大的矩形里画半径为r的圆,任意两圆不能相
Dacc123
·
2017-03-22 14:47
hdu
最短路径 sfpa + 前向星
最短路径TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription为了准备一年一度的
校赛
,大家都在忙着往赛场搬运东西,比如气球什么的
笑对这个世界的志贵
·
2017-02-27 22:01
最短路
BUAAOJ 610 北航
校赛
前前前世 dp 预处理
题目地址:https://biancheng.love/problem/610/index题意:给出一棵无穷结点的二叉树,根节点为1,并且对于结点i,它的两个子结点分别是2i和2i+1在结点p的前n层子树中寻找两个结点x和y,满足y是x的子结点的子结点的子结点,且x≡y≡1(modk)问可能的二元组(x,y)的数目模1e9+7的值。数据范围:1≤T=15时,此题是无解的,证明:由祖先关系可知y=8
Brassica_
·
2016-12-20 20:43
dp
树
DBCP和Druid数据库连接池使用
包,commons-dbcp2-*.jar、commons-logging-*.jar、commons-pool2-*.jar,*代表版本号DataSourceTest类packagecom.edu.
zzu
.Util
小鸡炖蘑菇_
·
2016-12-14 12:53
java
HZNU2016年
校赛
J.Lakes in HZNU[DFS]
(首先是废话....这道题比赛过程中改过很多次,,也可能是我英语太搓,,导致你们没读懂题意.....写了篇题解,,骗访问量..题意:给定了一个n*m的矩阵,矩阵上的每个点是由'*'或者'.'组成,问有几个是由'.'组成的连通块,且这个连通快不能跟矩阵外相连,,为了更好的说明题意,我给出几个样例input1:33*.**.****output1:0input2:33****.****output2:
C_z_Q
·
2016-12-04 19:39
浅谈全国大学生智能车竞赛-摄像头组图像处理及控制算法
参加了十届和十一届的智能车竞赛,当然结果是都没有出
校赛
这让我很尴尬。做了两届的摄像头,第一年跑的速度是1.8m/s第二年跑到了3m/s以上。虽然最后有一些可惜但是我希望把我自己的一些感想和遇到的
Q792499178
·
2016-11-08 23:38
图像处理
摄像头
算法
光学设计
图像处理
软件编程
硬件电路
机械结构
程序员必须掌握哪些算法?
初期(
校赛
及省赛水题难度):一.基本算法:枚举.(poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法.递推.构造法.(poj32
CSDN学院
·
2016-10-28 13:33
程序员必须掌握哪些算法?
初期(
校赛
及省赛水题难度):一.基本算法:枚举.(poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法.递推.构造法.(poj32
CSDNedu
·
2016-10-28 13:00
阶段总结
上半年4月吧,
校赛
失利。一方面自己实力不足,另一方面找不到队友,最后找了两个不搞acm的强行打比赛。A了3题排第8,省赛也没去成,基本全是上一届的学长去了。之后虽然自己也
Flynn_curry
·
2016-10-08 21:40
个人总结
个人流水账
看了这张图我只想说:让我再回去上一次大学!
一年一度的《英雄联盟》高校联赛正式启动这次高校联赛的内容比往年要丰富了许多袄一张图带你看懂《英雄联盟》高
校赛
事体系已经毕业的表示:真的生早了!
英雄小助手
·
2016-09-23 00:00
【辩论稿】富有比贫穷更容易暴露人性之恶
以下是本人在
校赛
比赛的场上一辩稿感谢主席,感谢在场各位来听一场可能有点严肃的辩题。我们今天讨论的是什么呢?富有和贫穷何者更容易暴露人性之恶。那么,问题来了。什么叫做人性之恶?
喃以之语
·
2016-09-09 16:31
凯评 | 高
校赛
事如何与职业赛事做出差异化?
「专栏/作者简介」「电子竞技」杂志|凯评:评论电竞事件,臧否电竞人物。只说道理,不论对错;既谈梦想,也聊金钱。「作者」:李楷平,知乎账号“李楷平”。2016年8月28日,首届中国高校电竞联赛(CUEL)总决赛在武汉体育学院落下帷幕。相比赛场上怒吼的大学生选手,场下欢呼的大学生观众,更能吸引我目光的却是场馆内外穿着整齐服装的大学生志愿者们。面对职业赛事在规模、水平、设备、资金方面的天然优势,回归高校
电子竞技
·
2016-09-03 00:00
多
校赛
第7场 hdu5818 Joint Stacks 双向链表
题目Astackisadatastructureinwhichallinsertionsanddeletionsofentriesaremadeatoneend,calledthe“top”ofthestack.Thelastentrywhichisinsertedisthefirstonethatwillberemoved.Inanotherword,theoperationsperformin
CZWin32768
·
2016-08-10 13:43
hdu
模拟
双向链表
多
校赛
第7场 hdu5818 Joint Stacks 双向链表
题目Astackisadatastructureinwhichallinsertionsanddeletionsofentriesaremadeatoneend,calledthe“top”ofthestack.Thelastentrywhichisinsertedisthefirstonethatwillberemoved.Inanotherword,theoperationsperformin
CZWin32768
·
2016-08-10 13:43
hdu
模拟
双向链表
多
校赛
第7场 hdu5820 Lights 主席树
hdu5820Lights比赛时候卡在一个构造题上了,结束改了一行1A,心痛。。没有时间看别的题,这是个很严重的问题。。题意一个50000x50000的网格,上面有500000个红绿灯(整点),问这些红绿灯两两之间是否都有一条这样的路,使得路上每个转弯点都有交通灯。解法题解上感觉写的有点问题。对于每个交通灯,找到距离它最近的上下左的交通灯(若没有则视为边界有),由这四个点可以构成一个矩形。这个矩形
CZWin32768
·
2016-08-10 13:18
hdu
多校赛
主席树
HDU-2544 最短路 【最短路裸题】
A-最短路TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的
DTL66
·
2016-08-06 22:09
14-最短路径
2016hdu多
校赛
第5场(hdu5790) 主席树(Persistent Segment Tree)
题意给你N个字符串,问你第l个到第r个字符串中有多少个不同前缀。强制在线做,所以没法用树状数组来做。主席树也就是PersistentSegmentTree,可持久化线段树。一般来讲线段树更新之后不会使用历史版本的线段树的信息,但是有些问题里面需要。可持久化线段树的做法是,新建一logn个节点,相当于一条链,线段树原本更新时是将这条链上的值更新,而主席树是新建一条链,其他部分连接原始的线段树,这样既
CZWin32768
·
2016-08-04 19:10
hdu
多校赛
主席树
字典树
hdu多
校赛
第5场(hdu5785)
hdu5785Interesting题意给你个三元组(i,j,k)满足1≤i≤j#include#includeusingnamespacestd;constintmod=1000000007;constintmaxn=1000010;typedeflonglongll;charstr[maxn];//原字符串chartmp[maxni)Len[i]=min(mx-i,Len[2*po-i]);/
CZWin32768
·
2016-08-02 19:31
hdu
多校赛
计数
2016HDU多
校赛
第1场
1005Necklace(hdu5727)题目SJXhas2*Nmagicgems.NofthemhaveYinenergyinsidewhileothershaveYangenergy.SJXwantstomakeanecklacewiththesemagicgemsforhisbelovedBHB.ToavoidmakingthenecklacetooYinortooYang,hemustpl
CZWin32768
·
2016-07-20 11:12
hdu
km
多校赛
二分图计数
2016HDU多
校赛
第1场
1005Necklace(hdu5727)题目SJXhas2*Nmagicgems.NofthemhaveYinenergyinsidewhileothershaveYangenergy.SJXwantstomakeanecklacewiththesemagicgemsforhisbelovedBHB.ToavoidmakingthenecklacetooYinortooYang,hemustpl
CZWin32768
·
2016-07-20 11:12
hdu
km
多校赛
二分图计数
Problem I
ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
wangran1111
·
2016-07-06 15:00
图算法7之1009
1题目编号:10092题目内容:ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。
德国战车E75
·
2016-07-06 11:19
ACM算法
HDU2544(最短路)
题目:ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
LMFQYJ
·
2016-07-04 17:00
HDU2544(最短路)
题目:ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
LMFQYJ
·
2016-07-04 17:00
1009
10092.题目大意:在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
nierunjie
·
2016-07-03 15:00
专题四 第六道题
1.题目编号:10092.简单题意:在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
qq_34273438
·
2016-06-28 23:00
1009 Problem I
题意:在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
diyutianxie
·
2016-06-23 17:00
专题四 Problem I
一、题目编号: 1009二、简单题意: 在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。
ML_ACM
·
2016-06-21 21:00
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
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
其他