2015ACM

2015acm湖南湘潭邀请赛总结+游记

今天总算是考完了数据库，了却心头之患，也有时间写一下这篇博客。这次邀请赛前后虽然不是很顺利，遗憾失金，但是结果还是可以接受的。先说重点：胡牛立功了！这次比赛是胡牛carry起来的，最后a了三道题，都离不开胡牛。首先拿到题我们分着看，首先发现了一个似乎是线段树的模板题，然后就扔给了徐教主敲，我跟胡牛看其他的题。后来这个线段树的题卡了，于是我们决定先跟榜，把一个a的最多的题先做了，于是，蛋疼从这里开始
qdbszsj·2020-09-14 22:06

HDU 5438 Ponds（2015ACM/ICPC长春网络赛B）

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=5438【解题报告】比赛的时候队友用并查集过的，对每个堆维护节点数量即可。但是比赛中对于删点操作调试了很久，最后还用了一个set来删边……赛后看题解，领悟到可以维护一个队列来进行删点操作，队列中的点的度均小于等于1，每次取出一个点删掉，和它相邻的点如果度变成了1，那么把这个点压进队列里，直到队列为空。之
gungnir__·2020-08-24 08:10

2015ACM/ICPC亚洲区沈阳站 HDU 5517 Triple （二维线段树）

题意：略首先我们先假设出a1,b1和a2,b2分别为（1,2）,和（2,2）。那么我们发现，其实（1,2）对于答案是根本没有贡献的。所以对于b相同的，取a最大的即可。首先我们定义一个矩阵Map[N][N],Map[c'][d']代表当c=c',d=d'的时候，a所能取到的最大值。那么对于一个点c'，d'假如任何的(c''>=c'&&d''>=d'（不包括点（c',d'））如果都没有Map[c'']
tianji_fange_tuhao·2020-08-18 03:21

hdu 5532 Almost Sorted Array 【2015ACM/ICPC亚洲区长春站-重现赛】

AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):404AcceptedSubmission(s):188ProblemDescriptionWeareallfamiliarwithsortingalgorithms:quickso
weixin_34026276·2020-08-13 21:52

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

HDU 5532 Almost Sorted Array （2015ACM/ICPC长春&&LIS）

【题目链接】：clickhere~~【题目描述】：AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):272AcceptedSubmission(s):132ProblemDescriptionWeareallfamiliarwith
herongweiV·2020-08-13 20:32

HDU 5532 Almost Sorted Array(最长非递减子序列 模板题)——2015ACM/ICPC亚洲区长春站

AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionWeareallfamiliarwithsortingalgorithms:quicksort,mergesort,heapsort,insertionsort,selectionso
queuelovestack·2020-08-13 18:36

【套题】2015ACM/ICPC亚洲区长春站 HDU5532 5533 5534 5536 5538

水几个题，熟悉一下键盘。。。HDU5532AlmostSortedArray题意：ASA定义为，仅去掉一个(OneandOnlyOne)元素后数组是非降序或者非升序。题解：很明显，判断一个序列是否有序可以通过判断其LongestNonDecreasingSubsquence或者LongestNonIncreasingSubsquence是否等于序列长度来得到。/******************
bit_line·2020-08-13 13:55

【hdu5532】【 2015ACM/ICPC亚洲区长春站】Almost Sorted Array题意＆题解＆代码

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5532题意：给出n个数，问如果去掉其中一个数，能否构成不上升或者不下降的序列。题解：求一边最长不上升子序列和最长不下降子序列，判断长度是否大于等于n-1即可。需要用nlogn的算法，然而CDQ分治n*(logn)^2居然TLE了，我表示很惊讶，也可能是我的CDQ分支写的丑，或者说那根本就不是CDQ分治，
deritt·2020-08-13 11:10

HDU 5437 Alisha’s Party 优先队列

2015ACM/ICPCAsiaRegionalChangchunOnline优先队列模拟，邀请k个朋友，每个朋友带有礼物价值不一，m次开门，每次开门让一定人数p（如果门外人数少于p，全都进去）进来，当最后所有人都到了还会再开一次门
KeyboardPianist·2020-08-04 12:22

2015ACM浙江省省赛部分题解

The12thZhejiangProvincialCollegiateProgrammingContest总体感觉题目有大概7道不涉及算法的题目。听群里讨论，现场赛有队伍一小时ac了7道题目。不过对于本弱，还是挺艰难的。Ahttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3869AceofAcesTimeLimit:2Seco
bupt_xycr·2020-08-03 11:30

【解题报告】2015ACM/ICPC亚洲区上海站

题目链接A.AnEasyPhysicsProblem（HDU5572）思路我们可以将问题分为以下2种情况：球与圆柱相撞球与圆柱不相撞我们可以通过判断以A为起点以V⃗为方向的射线与圆（题目中的圆柱的俯视）的交点的个数来判断输入是那种情况。针对这2种情况，我们可以得到以下2种判断方法：当情况1发生时，设求与圆的第1个交点为I。当B在线段AI上时球经过B。或者，球反弹后方向合适，球也会经过B。那么怎么知
TRiddle·2020-07-04 08:00

2015ACM/ICPC亚洲区沈阳站-——Pagodas（简单博弈）

nnpagodaswerestandingerectinHongJueSibetweentheNiushouMountainandtheYuntaiMountain,labelledfrom11tonn.However,onlytwoofthem(labelledaaandbb,where1≤a≠b≤n1≤a≠b≤n)withstoodthetestoftime.Twomonks,Yuwgnaan
Achanss·2018-10-02 09:41

2015ACM/ICPC 北京站 K题 数论 + 搜索

题目链接题意：给定一个数列FFF，满足：F[1]=1F[1]=1F[1]=13F[n]∗F[2n+1]=F[2n]∗(1+3F[n])3F[n]*F[2n+1]=F[2n]*(1+3F[n])3F[n]∗F[2n+1]=F[2n]∗(1+3F[n])F[2n]<6F[n]F[2n]<6F[n]F[2n]=1所以k=1k=1k=1即：F[2n]=3F[n]F[2n]=3F[n]F[2n]
新熊君·2017-11-11 15:57

2015ACM/ICPC亚洲区上海站 An Easy Physics Problem

AnEasyPhysicsProblemTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1151AcceptedSubmission(s):195ProblemDescriptionOnaninfinitesmoothtable,there’sabigroundfix
Apm__5·2016-07-17 02:13

2015ACM/ICPC亚洲区上海站 LCM Walk

LCMWalkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):682AcceptedSubmission(s):358ProblemDescriptionAfroghasjustlearnedsomenumbertheory,andcan’twaittoshowhis
Apm__5·2016-07-15 17:07

HDU 5578 Friendship of Frog

2015ACM/ICPC亚洲区上海站F#include #include #include #include usingnamespacestd; intmain() { intt; scanf("%d
YYecust·2016-05-22 19:00

HDU-5532//2015ACM/ICPC亚洲区长春站-重现赛-F - Almost Sorted Array/,哈哈，水一把区域赛的题~~

F- AlmostSortedArrayTimeLimit:2000MS     MemoryLimit:262144KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU5532DescriptionWeareallfamiliarwithsortingalgorithms:quicksort,mergesort,heapsort,i
NYIST_TC_LYQ·2016-04-26 10:00

2015ACM/ICPC亚洲区长春站部分题解

field=problem&key=2015ACM%2FICPC%D1%C7%D6%DE%C7%F8%B3%A4%B4%BA%D5%BE-%D6%D8%CF%D6%C8%FC%A3%A8%B8%D0%D0%
hfengzhi·2016-04-26 09:00

2015ACM浙江省省赛部分题解

The12thZhejiangProvincialCollegiateProgrammingContest总体感觉题目有大概7道不涉及算法的题目。听群里讨论，现场赛有队伍一小时ac了7道题目。不过对于本弱，还是挺艰难的。A  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3869AceofAcesTimeLimit: 2S
u013077144·2016-04-21 19:00

[hdu 5534]2015ACM/ICPC亚洲区长春站　Partial Tree　　完全背包

PartialTreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):674AcceptedSubmission(s):331ProblemDescriptionInmathematics,andmorespecificallyingraphtheory,atre
ALPS233·2016-04-21 14:21

[hdu 5534]2015ACM/ICPC亚洲区长春站　Partial Tree　　完全背包

PartialTreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):674AcceptedSubmission(s):331ProblemDescriptionInmathematics,andmorespecificallyingraphtheory,atre
ALPS233·2016-04-21 14:00

【hdu5534】【2015ACM/ICPC亚洲区长春站】Partial Tree 题意＆题解＆代码

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534题意：构造一棵有ｎ个节点的数，f[i]表示度数（入度＋出度）为i的节点的点权，给出所有的f[i]，问这棵树最大点权。题解：一道dp题，思维很巧妙一共有ｎ个点则总度数为２×（n-1），首先每个点至少也要一度则将这确定的一度先分配到每个点上，接下来还剩下n-2度没有分配，因为度数是任意分配的，接下来我
deritt·2016-04-21 14:44

【hdu5534】【2015ACM/ICPC亚洲区长春站】Partial Tree 题意＆题解＆代码

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534题意：构造一棵有ｎ个节点的数，f[i]表示度数（入度＋出度）为i的节点的点权，给出所有的f[i]，问这棵树最大点权。题解：一道dp题，思维很巧妙一共有ｎ个点则总度数为２×（n-1），首先每个点至少也要一度则将这确定的一度先分配到每个点上，接下来还剩下n-2度没有分配，因为度数是任意分配的，接下来我
DERITt·2016-04-21 14:00

[hdu 5533][2015ACM/ICPC亚洲区长春站] Dancing Stars on Me 计算几何

DancingStarsonMeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):841AcceptedSubmission(s):458ProblemDescriptionTheskywasbrushedcleanbythewindandthestarswerec
ALPS233·2016-04-21 14:00

【hdu5533】【2015ACM/ICPC亚洲区长春站】Dancing Stars on Me 题意＆题解＆代码

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5533题意：给出n个点的坐标问这些点是否能构成正n边形。题解：因为数据范围给的很小，n #include #include #include usingnamespacestd; intn,T,x[105],y[105],cnt; doubledis[105][105]; intmain() { sca
DERITt·2016-04-21 14:00

[hdu 5536][2015ACM/ICPC亚洲区长春站]Chip Factory 二进制字典树

ChipFactoryTimeLimit:18000/9000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1270AcceptedSubmission(s):580ProblemDescriptionJohnisamanagerofaCPUchipfactory,thefactoryproduce
ALPS233·2016-04-21 14:00

【hdu 5536】【 2015ACM/ICPC亚洲区长春站 】Chip Factory　题意＆题解＆代码

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536题意：给定n个个数s1,s2…sn，求最大的(si+sj)^sk且满足（i!=j!=k）。题解：很明显的一道字典树题目，把每个数都插入字典树，枚举两个数的和。考虑到可能会有重复的数，每次枚举到i,j时首先在字典树上删除si和sj然后再查询si+sj。代码：#include #include #in
DERITt·2016-04-21 11:00

【hdu5538】【2015ACM/ICPC亚洲区长春站 】House Building　题意＆题解＆代码

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5538题意：给你积木图的俯视图，输入数据表示(i,j)位置放了一个高度为h[i][j]的积木，求表面积(不算下表面！！！)。题解：水题一个，像我这样的蒟蒻都能快速想到题解。。。具体看代码实现就懂了。代码：#include #include #include #include usingnamespace
DERITt·2016-04-21 10:00

【hdu5532】【 2015ACM/ICPC亚洲区长春站】Almost Sorted Array题意＆题解＆代码

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5532题意：给出n个数，问如果去掉其中一个数，能否构成不上升或者不下降的序列。题解：求一边最长不上升子序列和最长不下降子序列，判断长度是否大于等于n-1即可。需要用nlogn的算法，然而CDQ分治n*(logn)^2居然TLE了，我表示很惊讶，也可能是我的CDQ分支写的丑，或者说那根本就不是CDQ分治，
DERITt·2016-04-21 10:00

[hdu 5521][2015ACM/ICPC亚洲区长春站] House Building

HouseBuildingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):624AcceptedSubmission(s):400ProblemDescriptionHaveyoueverplayedthevideogameMinecraft?Thisgameha
ALPS233·2016-04-21 09:00

【hdu5527】【2015ACM/ICPC亚洲区长春站 】Too Rich

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5527题意＆题解：感觉自己真是弱啊，自己想的贪心是错的，根本没想到２０，５０的特判，╮（╯▽╰）╭附我参考的聚聚的题解：http://blog.csdn.net/snowy_smile/article/details/49592521代码：（几乎和那位聚聚的一样，ＯＲＺ）#include #includ
DERITt·2016-04-21 08:00

[hdu 5532] [2015ACM/ICPC亚洲区长春站 ] Almost Sorted Array　最长不下降子序列

AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1917AcceptedSubmission(s):494ProblemDescriptionWeareallfamiliarwithsortingalgorithms:quicks
ALPS233·2016-04-21 08:00

【hdu 5527】 [2015ACM/ICPC亚洲区长春站] Too Rich　贪心

TooRichTimeLimit:6000/3000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):673AcceptedSubmission(s):173ProblemDescriptionYouarearichperson,andyouthinkyourwalletistooheavyandful
ALPS233·2016-04-21 08:00

[HDU 5521] 2015ACM/ICPC亚洲区沈阳站 Meeting 最短路

MeetingTimeLimit:12000/6000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1190AcceptedSubmission(s):374ProblemDescriptionBessieandherfriendElsiedecidetohaveameeting.However,a
ALPS233·2016-04-21 07:00

【hdu 5521】【 2015ACM/ICPC亚洲区沈阳站重现赛】Meeting　题意＆题解＆代码

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5521题意：输入：输入ｎ表示有ｎ个点，输入ｍ表示有ｍ个点集。接下来ｍ行信息，每行先输入一个ｔ表示这个点集中任意两点费时为ｔ，再输入一个ｓ，表示有ｓ个点在这个点集中，接下来ｓ个数表示这些数在这个点集之中。现在有两个人，其中一个人住在点1，另一个人住在点n，如果两个人要见面，同时出发，可以走走停停，问需要最
DERITt·2016-04-20 22:00

【hdu 5517】【2015ACM/ICPC亚洲区沈阳站】Triple　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5517题意：给出ｎ个二元组和ｍ个三元组现在将其组合成一个新的三元组集合，新三元组中允许有重复元素，一个二元组和一个三元组可以组合当且仅当ｂ==ｅ时将其组合成，在新组合的三元组中任取一元素，如果在新组合存在一个元素使得u!=a&&v!=b&&w!=c同时u>=a&&v>=b&&w>=c则元素不统计在答案的
DERITt·2016-04-20 15:00

[HDU 5517][2015ACM/ICPC亚洲区沈阳站] Triple 二维树状数组

TripleTimeLimit:12000/6000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):295AcceptedSubmission(s):120ProblemDescriptionGiventhefinitemulti-setAofnpairsofintegers,ananotherfinit
ALPS233·2016-04-20 15:00

【hdu5515】【2015ACM/ICPC亚洲区沈阳站】 Game of Flying Circus 题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5515题意：不得不说，这题意很扯，不过还是有好心人将题意写的很清楚，我只想说阅读理解满分。题意＆题解传送门：http://blog.csdn.net/snowy_smile/article/details/49535301代码：#include #include #include #include us
DERITt·2016-04-20 12:00

【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5512题意：给出ｎ个点和ａ，ｂ两个初始被标记的点，每次可以选取已经被标记点中的两个点i,j来标记新点i+j或i-j，两个人轮流标记，如果谁无法标记，谁输，输出赢的人。题解：首先我们发现当a,b互质时，它通过以上操作，一定能标记到1号点，接着所有点都可以标记，当a,b不互质时，多写几个数找规律发现gcd(
deritt·2016-04-20 09:14

【hdu 5510】【2015ACM/ICPC亚洲区沈阳站-重现赛 】Bazinga　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510题意：给出ｎ个字符串，求下标最大的字符串，存在下标小于它的字符串中有字符串不是他的子串。题解：首先能想到kmp＋n^2暴力匹配，但是感觉会超时，因此我们需要加一些剪枝，水题，不要被他的数据范围吓到。。代码：#include#include#include#includeusingnamespace
deritt·2016-04-20 08:54

【hdu 5510】【2015ACM/ICPC亚洲区沈阳站-重现赛 】Bazinga　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510题意：给出ｎ个字符串，求下标最大的字符串，存在下标小于它的字符串中有字符串不是他的子串。题解：首先能想到kmp＋n^2暴力匹配，但是感觉会超时，因此我们需要加一些剪枝，水题，不要被他的数据范围吓到。。代码：#include#include#include#includeusingnamespace
deritt·2016-04-20 08:54

【hdu 5510】【2015ACM/ICPC亚洲区沈阳站-重现赛 】Bazinga　题意＆题解＆代码（Ｃ＋＋）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510题意：给出ｎ个字符串，求下标最大的字符串，存在下标小于它的字符串中有字符串不是他的子串。题解：首先能想到kmp＋n^2暴力匹配，但是感觉会超时，因此我们需要加一些剪枝，水题，不要被他的数据范围吓到。。代码：#include #include #include #include usingnames
DERITt·2016-04-20 08:00

[HDU 5510][2015ACM/ICPC 亚洲区沈阳站]　Bazinga　KMP+剪支

BazingaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1597AcceptedSubmission(s):499ProblemDescriptionLadiesandgentlemen,pleasesitupstraight.Don’ttiltyourhead
ALPS233·2016-04-20 08:13

[HDU 5510][2015ACM/ICPC 亚洲区沈阳站]　Bazinga　KMP+剪支

BazingaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1597AcceptedSubmission(s):499ProblemDescriptionLadiesandgentlemen,pleasesitupstraight.Don’ttiltyourhead
ALPS233·2016-04-20 08:00

【解题报告】2015ACM/ICPC亚洲区长春站

题目链接F.AlmostSortedArray（HDU5532）分析不妨先解决这个问题的判断非降序的部分。既然符合条件的数组移除一个数字就能使得整个数组非降序，那么我们先统计满足a[i−1]>a[i]的i的个数cnt。另外，令idx等于当cnt=1时的满足a[i−1]>a[i]i的值。下面根据cnt的值来分类讨论：当cnt=0时数组满足条件。当cnt>1时数组不满足条件。当cnt=1时，idx=1
TRiddle·2016-02-19 23:00

【解题报告】2015ACM/ICPC亚洲区沈阳站

题目链接B.Bazinga（HDU5510）思路设第i个字符串存储在ss[i][]中。本题最直观最朴素的做法是枚举两个字符串ss[i]和ss[j](i+1≤j)，再用KMP算法匹配这两个字符串。首先从大到小枚举j，若对某个ss[j]存在某个ss[i]不是其子串，则立即可以得到答案j。但是，这样做的时间复杂度太高，因此行不通。不难看出，之所以复杂度这么高，是因为对任意的ss[i]和ss[j]，朴素算
TRiddle·2016-02-19 16:00

【解题报告】2015ACM/ICPC亚洲区上海站

题目链接A.AnEasyPhysicsProblem（HDU5572）思路我们可以将问题分为以下2种情况：球与圆柱相撞球与圆柱不相撞我们可以通过判断以A为起点以V⃗ 为方向的射线与圆（题目中的圆柱的俯视）的交点的个数来判断输入是那种情况。针对这2种情况，我们可以得到以下2种判断方法：当情况1发生时，设求与圆的第1个交点为I。当B在线段AI上时球经过B。或者，球反弹后方向合适，球也会经过B。那么怎么
TRiddle·2016-02-01 22:00

HDU 5578.Friendship of Frog【字符串相同字符最近距离】【2015ACM/ICPC亚洲区上海站】【12月30】

FriendshipofFrogProblemDescriptionN frogsfromdifferentcountriesarestandinginaline.Eachcountryisrepresentedbyalowercaseletter.Thedistancebetweenadjacentfrogs(e.g.the 1st andthe 2nd frog,the N−1th andth
wangyaninglm·2015-12-30 13:00

HDU 5538.House Building【求表面积】【2015ACM/ICPC亚洲区长春站】【12月30】

HouseBuildingProblemDescriptionHaveyoueverplayedthevideogameMinecraft?Thisgamehasbeenoneoftheworld'smostpopulargameinrecentyears.TheworldofMinecraftismadeupoflotsof 1×1×1 blocksina3Dmap.Blocksaretheba
wangyaninglm·2015-12-30 12:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他