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
2016ACM校赛
AYITACM2016省赛第四周 j-最短路(Dijkstra算法)
Description在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
linyuxilu
·
2016-05-10 21:00
HDU 4390 Number Sequence
多
校赛
蛮难。。这道题,二项式反演。。
qq_32995183
·
2016-05-10 20:00
HDU
容斥
二项式反演
在Ubuntu Server 32bit搭建hustoj -- 上
昨天下午,学校老师找到我,聊了一会,大概意思有两点:1.
校赛
、省赛都得参加,东北四省赛看我的表现,允许我自由选择队员2.把学校的比赛环境重新搭建。于是,今天下午过去开始搭建服务器。
dutong0321
·
2016-05-10 16:00
server
ubuntu
HUSTOJ
【题解】2016.5.8SWJTU
校赛
题解
这套题目总体而言,中等题偏多,而简单题和难题较少。一些题目需要组合运用多种算法和数据结构,而代码复杂度并不高,主要目的使是选手在整个比赛过程中不至于进入“垃圾时间”,能感受到思考并解决题目的乐趣……但好像大家都跳进坑里面了。 A:Tickets寻找最少花费及购买方式,若有多种则输出最前一种,直接处理即可,注意数据较大,用cin,cout可能会超时,这点在宣讲会上已经提过了。 B:Wavestrin
bamboohiko
·
2016-05-09 22:00
ACM
[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼
技,巴卡斯(杭州),壹晨仟阳(杭州),英雄互娱(杭州)(包括2016级新生)除了
校赛
,还有什么途径可以申请加入ACM校队?
Amaswz
·
2016-05-09 22:56
acm
算法
基础DP1
[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼
技,巴卡斯(杭州),壹晨仟阳(杭州),英雄互娱(杭州) (包括2016级新生)除了
校赛
,还有什么途径可以申请加入ACM校队?
Amaswz
·
2016-05-09 22:00
沈阳化工大学第五届ACM
校赛
ProblemA:M1crosoftExce1直接的模拟题,代码:#includeusingnamespacestd;structstu{stringtext;intalign;structstu*f;}p[30][30],*self;intmain(){//freopen("in.txt","r",stdin);intt,n,m,d,k,i,j,flag,b,y;chars[10],ch[300
Mosu_
·
2016-05-09 16:53
笔记
第五届ACM
校赛
ProblemA: M1crosoftExce1直接的模拟题,代码:#include usingnamespacestd; structstu { stringtext; intalign; structstu*f; }p[30][30],*self; intmain() { //freopen("in.txt","r",stdin); intt,n,m,d,k,i,j,flag,b,y; c
Mosu_
·
2016-05-09 16:00
2016.5.8 PKU
校赛
总结
必须感谢PKU的包容,使得我这种没有书读的文盲得以参加off-line比赛,十分excited!下面是流水账。上个月在群上得知了这个比赛,然后顺便在群上找到了一位高中生队友absi2011,这位同学CF分和我差不多,也是2k出头,不过感觉实际水平应该比我强些。他一再强调自己英语水平烂到无法读题,我表示我可以打辅助读题。。我们试图寻找第三名队友,最后以失败告终,于是注册了一个2人team,队名叫“有
squee_spoon
·
2016-05-09 13:00
PKU校赛
HDU 2544 最短路 -- floyd
32768/32768K(Java/Others)TotalSubmission(s):50863 AcceptedSubmission(s):22365ProblemDescription在每年的
校赛
里
qq_27717967
·
2016-05-08 22:00
最短路
HDU
floyd
HDU 2544 最短路(Dijkstra算法)
32768/32768K(Java/Others)TotalSubmission(s):50795 AcceptedSubmission(s):22339ProblemDescription在每年的
校赛
里
hurmishine
·
2016-05-07 22:00
最短路
hdu2544
hdu 4387 Stone Game
多
校赛
真的好难,,唔。。只贡献了一道题。
qq_32995183
·
2016-05-07 22:00
HDU
第五届华中区程序设计邀请赛暨武汉大学第十四届
校赛
现场赛 WHU oj Problem 1613 - Count in Sama’s triangle 扩展欧几里得
链接:戳这里TimeLimit:1000MS MemoryLimit:65536KB Description Today,themathteachertaughtAliceHuiYang’striangle.However,theteachercameupwithanewone,calledSama’striangle(someofyoumaybefamiliarwiththisname)
libin66
·
2016-05-05 19:00
hdoj-2544-最短路
Description在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
Ypopstar
·
2016-05-04 22:00
hdu 4135_Co-prime(容斥原理)
/* hdu4135(容斥原理)Hot~~招聘——亚信科技,巴卡斯(杭州),壹晨仟阳(杭州),英雄互娱(杭州)(包括2016级新生)除了
校赛
,还有什么途径可以申请加入ACM校队?
huangshuai147
·
2016-05-04 21:00
LCS
pid=1159生)除了
校赛
,还有什么途径可以申请加入ACM校队?
glu_cky
·
2016-05-03 15:00
HDU 2544 最短路(dijkstra or Floyd or bellman or spfa )
32768/32768K(Java/Others)TotalSubmission(s):50648 AcceptedSubmission(s):22268ProblemDescription在每年的
校赛
里
liangzhaoyang1
·
2016-05-02 21:00
最短路
HDU
dijkstra
2544
hdu1257 最少拦截系统
和南京理工大学第八届
校赛
sequence相似,那个题求的是不降子序列个数,可以看一下加深理解题目链接。
IQ_IT
·
2016-05-02 20:00
南京理工
校赛
sequence
思路:求一个序列中不降子序列的个数,贪心思想,动规求解#include #include #include usingnamespacestd; intdp[10100],m; intmain() { intn,b,t; cin>>t; while(t--) { scanf("%d",&n); m=0; dp[1]=0; for(inti=0;im) { dp[++m]=b; } } printf
IQ_IT
·
2016-05-02 18:00
dp贪心
HDU 5676 ztr loves lucky numbers
—亚信科技,巴卡斯(杭州),壹晨仟阳(杭州),英雄互娱(杭州) (包括2016级新生)除了
校赛
,还有什么途径可以申请加入ACM校队?
Dacc123
·
2016-04-30 21:00
二分
Lucky
numb
Loves
ztr
HDU5676
离散数学之集合上关系的判断
这次实验由于自己这周遇到了太多了的事情所以没有认真的完成,但还是把代码拿出来和大家分享分享这周太挫败了1.acm
校赛
没能拿奖(这点对我打击太大了,不过我这样的人总是当时心情不爽,过了几天也就好了)2.linux
u011613367
·
2016-04-30 14:00
离散数学
HDU2544:最短路(Dijkstra)
ProblemDescription在每年的
校赛
里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!
qq_27601815
·
2016-04-29 19:00
最短路
dijkstra
第五届华中区程序设计邀请赛暨武汉大学第十四届
校赛
网络预选赛
Problem1611-NullDescription Null.InputNullOutputOutput“Null”inaline.SampleInputNullSampleOutputNullHintSource#include #include usingnamespacestd; intmain() { strings; cin>>s; cout #include #include u
k183000860
·
2016-04-29 08:00
POJ 2544 最短路
MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):50509AcceptedSubmission(s):22218ProblemDescription在每年的
校赛
里
jingttkx
·
2016-04-28 17:00
hdu 2544
32768/32768K(Java/Others)TotalSubmission(s):50493 AcceptedSubmission(s):22211ProblemDescription在每年的
校赛
里
zcj5027
·
2016-04-28 16:00
北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A-喝酒【模拟】
王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的ACM
校赛
推出了优惠活动:凡是在本店买的啤酒,喝完以后 33 个空瓶可以换一瓶,44 个瓶盖也可以换一瓶酒。
qq_29600137
·
2016-04-28 13:00
模拟
bnu 51644 Whalyzh's Problem(网络流,最大密度图) (北师16
校赛
)
很久以前,当whalyzh同学是一个萌新的时候,遇到了这么一个问题:给定长为的序列,构造一个只有0和1的长为的序列,使得的值最大。小Q同学想了一秒钟之后说:这不是一眼题么?然后whalyzh同学瞬间就会了。过了几天,当whalyzh同学还是一个萌新的时候,遇到了这么一个问题:给定阶方阵,构造一个只有0和1的的向量,使得的值最大。小Q同学想了一分钟之后说:这不是一眼题么?然后whalyzh同学瞬间就
chat_c
·
2016-04-27 19:00
图论
网络流
最大密度图
POJ2312坦克大战(优先队列bfs)
有点像QUT
校赛
的那一题。【代码】#include #include #include #incl
chaiwenjun000
·
2016-04-27 15:00
搜索
图论
华工
校赛
F. Bracket Sequence
F.BracketSequenceTimeLimit:1Sec,MemoryLimit:128MBDescriptionAbracketsequenceisastring,containingonlycharacters"(",")","["and"]".Acorrectbracketsequenceisabracketsequencethatcanbetransformedintoacorrec
qq_31457873
·
2016-04-27 10:00
dp
华工校赛
bnu 51643 Cactus Exploration(图论+一元二次方程最值)(北师16
校赛
)
很久以前,whalyzh同学去沙漠旅行,看到了很多很多的仙人掌,但是现在whalyzh同学已经想不起来最酷炫的那棵仙人掌长什么样了,只记得一些特征。小Q同学根据whalyzh同学的描述,发现这棵仙人掌可以画成一个无向的连通图,这个图不存在自环,且任意一条边至多属于一个简单环。所谓简单环,是指在图中任取一个顶点作为起点,沿着不重复的边、经过不重复的点再次走到起点的闭合路径。定义一棵仙人掌的酷炫程度为
chat_c
·
2016-04-27 00:00
数学
图论
BNU
北师16校赛
喝酒
王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的ACM
校赛
推出了优惠活动:凡是在本店买的啤酒,喝完以后333个空瓶可以换一瓶,444个瓶盖也可以换一瓶酒。
wanghandou
·
2016-04-26 17:00
hdu 2544 最短路
32768/32768K(Java/Others)TotalSubmission(s):50416 AcceptedSubmission(s):22181ProblemDescription在每年的
校赛
里
qq_33406883
·
2016-04-26 15:00
高精度 a*b的实现
在fzu
校赛
结束之后,我反思了一下自己这两个月的得失,感觉自己虽然投入较多,但是效率和收获的东西太少,之前一直在刷水题来巩固C的基础,这个阶段有喜悦有难过,但更多的是成长。
qq_34202958
·
2016-04-26 11:00
bnu 51641 Certain Maze(bfs)(北师16
校赛
)
最近,无聊的过河船同学发现了一种无聊的迷宫生成算法。算法过程如下:一个的矩形区域可以看作个单位网格组成。在每个网格中,随机生成一个从右上角到左下角的L型障碍或者从左上角到右下角的R型障碍(障碍可以被看作一条线段)。图1:两种障碍这样便可以生成一个大小为的迷宫,如图2所示。图2:无聊的迷宫然后过河船同学想知道,是否存在迷宫内的从迷宫上边界到达迷宫的下边界的路径。于是无聊的过河船同学花了一夜的时间,终
chat_c
·
2016-04-25 19:00
bfs
BNU
bnu 51638 Air Hockey(三分+二分)(北师16
校赛
)
无聊的过河船同学和无聊的胀鱼同学非常喜欢打桌上冰球(其实只是喜欢听球碰撞时的声音)。在无聊的一天,无聊的过河船同学想到了一个无聊的玩法:两人同时将两个球放桌面上,同时击出,然后听两颗球撞在一起时的声音。然而他们都对击球的精确度把握得不是很好,所以这两颗球并不一定能相撞。现在假设桌面无限大,并且绝对光滑,给出两球的初始位置、半径和运动速度,保证两球初始没有接触。无聊的过河船同学想知道两球能否相撞(接
chat_c
·
2016-04-25 19:00
二分
BNU
bnu 51640 Training Plan(类似区间dp)(北师16
校赛
)
小Q同学为了准备今年的ICPCRegional,计划在天之内刷掉道题,每道题有一个难度值,其中第道题的难度值为。然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目,定义第天中刷的题的难度的最大值减最小值为(如果第天没有刷题,则),那么整个计划的难度为。小Q同学可以按照任意的顺序刷题,并且一天中可以刷任意多道题,但是每道题只需要做一次,现在小Q同学想知道完成这个计划的总难度的最小值是
chat_c
·
2016-04-25 18:00
BNU
bnu 51636 Squared Permutation(树状数组)(北师16
校赛
)
最近,无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。现在过河船同学手有张牌,分别写着,打乱顺序之后排成一行,位置从左往右按照标号。接下来小Q同学会给出个操作,分为以下两种:1.给定,交换从左往右数的第和第张牌,2.给定,对从左往右数的第张牌,记下位置是这张牌上的数字的牌的数字,询问所有记下的数字加起来的结果。虽然无聊的过河船同学精通四则运算,但是要完成这么大的计算量还是太辛苦了,希
chat_c
·
2016-04-25 18:00
树状数组
BNU
北京林业大学
校赛
-H题(Ivan 的等待焦虑症发作了)
题目链接点击打开链接这道题不要想复杂了,就是计算电梯和人之间的间隔楼层数(层数*5),和过程中会停多少个楼层(楼层数量*15),按题意计算即可,注意当人与电梯在同一楼层时,答案为0. 然后输出格式按照题目要求输出即可!!#include #include #include #include #include #include #include #include #include #include
yizhen_acmer
·
2016-04-25 17:00
北京林业大学校赛
北京林业大学
校赛
-G题(易彰彪的一张表)
题目链接点击打开链接字串匹配问题!!我直接用的string中的find函数,,AC!最好还是用KMP算法防止超时!!#include #include #include #include #include #include #include #include #include #include #definelsonl,m,rt>s[i]; } stringss=""; for(i=0;i>t;
yizhen_acmer
·
2016-04-25 17:00
北京林业大学校赛
北京林业大学
校赛
-D题(A letter from Chensg)
题目链接点击打开链接这道题的长度比较短,数据也很小,,所以暴力就能过,,采取的办法就是,找到第一个字符串,,枚举它的所有字串,,然后在其它的字符串中找,,如果都存在,说明这个字串是所有字符串共有的,那么我就去判断一下与我当前的ans比较。。。根据题目输出要求,,一开始要保证长度最长,,如果长度一样,,找字典序最小,,那么比较就按这俩个原则比较就行。。注意,,一开始错了一个,字典序大的长度不一定长,
yizhen_acmer
·
2016-04-25 16:00
北京林业大学校赛
北京林业大学
校赛
-B题(大钉骑马走江湖)
题目链接点击打开链接这道题是一个简单的搜索题,,只是在状态转移的过程中,有8个方向,,但是并不是任何情况下都能转移,,要满足马走日的规则!!当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向!!!上面题目的描叙,,左前和右前,,我开始的时候没考虑上面和下面,w
yizhen_acmer
·
2016-04-25 16:00
北京林业大学校赛
北京林业大学
校赛
-C题(Candy)
题目链接点击打开链接这是一道类似于贪心的题目,题目要求如果一个儿童比周围儿童的rating高的话,那么他得到的糖果数应该比周围的高,但是最后让我们求最小的总糖果数!!那么我们从左往右的顺序想,,找相邻的,首先令第一个为糖果数为1,后面的扫描中,如果当前儿童比左边儿童rating高,那么当前儿童的糖果数就是左边儿童糖果数加1,仅仅加1,,满足从左到右的顺序是最小的。。。这个时候,我们要需要满足从右到
yizhen_acmer
·
2016-04-25 16:00
北京林业大学校赛
北京林业大学
校赛
-A题(喝酒)
题目链接点击打开链接这道题是一个简单模拟题,看懂题意,知道什么情况下能换,只要瓶和盖子有一个条件能够满足换的可能,就能继续循环,最后注意一下,换过来新的酒之后,剩余的瓶子和盖子都得加上这个值,,代码注释很清楚!!#include #include #include #include #include #include #include #include #include #include #def
yizhen_acmer
·
2016-04-25 16:00
北京林业大学校赛
bnu 51635 Check In(简单题)(北师16
校赛
)
又到了一年一度的北京师范大学程序设计竞赛!本次比赛的负责人萌萌哒whalyzh同学要给大家发比赛账号。由于参赛队伍众多,面对长长的参赛名单,whalyzh同学表示压力山大。现在whalyzh同学实在忙不过来,就扔了一份参赛队伍的账号列表给你。为了确定给校内队伍颁发的各类奖项的名额,他需要知道一共有多少支校内队伍参加了比赛。Input第一行是一个正整数,表示测试数据的组数,对于每组测试数据,第一行是
chat_c
·
2016-04-25 15:00
简单题
BNU
最短路:Dijkstra算法-通过边实现松弛
32768/32768K(Java/Others)TotalSubmission(s):50350 AcceptedSubmission(s):22137ProblemDescription在每年的
校赛
里
liyingjie01
·
2016-04-25 13:00
计蒜网 喝酒 (模拟)水
喝酒王大钉喜欢喝酒,存货都喝完了,他就去楼下买,正好楼下的商店为了响应学校的ACM
校赛
推出了优惠活动:凡是在本店买的啤酒,喝完以后 33 个空瓶可以换一瓶,44 个瓶盖也可以换一瓶酒。
yanghui07216
·
2016-04-25 12:00
最短路:Floyd算法
32768/32768K(Java/Others)TotalSubmission(s):50349 AcceptedSubmission(s):22136ProblemDescription在每年的
校赛
里
liyingjie01
·
2016-04-25 10:00
湖科大
校赛
第三题
题目描述 小兔位于X轴的x点,欲跳至X轴的y点。x,y均为整数。小兔每次沿x轴直线跳跃,每跳的长度均为正整数,假设小兔一共跳了n次才到目的地,每次跳的长度为F1,F2,...,Fn.有规则如下:F1=Fn=1|Fi-Fi-1| #include #include usingnamespacestd; inta[100010]; constintinf=1000000000; intmain() {
qq_31138083
·
2016-04-24 23:00
XDU-1139 猴子吃桃 II (水~斐波那契数列求和) From 西电
校赛
网络赛
XDU-1139猴子吃桃II(水~斐波那契数列求和)题目链接题意:若桃子无限提供,第i个猴子可分到F(i)个桃子(斐波那契数列),当n个桃子被猴子瓜分掉,求分到最多的猴子的位置和桃子数(相等输出靠前),考虑前两种情况a[i]+t\a[i-1]\a[i-2],如n=3,应该输出11#include"iostream" usingnamespacestd; longlongsum,a[100],i;
no_alternantive
·
2016-04-24 09:00
水
xdu
XDU-1138 Z1+Z2 (水~复数相加) From 西电
校赛
网络赛
XDU-1138Z1+Z2(水~复数相加)题目链接题意:复数相加#include"stdio.h" intmain(){ inta1,b1,a2,b2; while(~scanf("%d+%di",&a1,&b1)){ scanf("%d+%di",&a2,&b2); printf("%d+%di\n",a1+a2,b1+b2); } return0; }
no_alternantive
·
2016-04-24 09:00
水
xdu
上一页
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
其他