亚洲区

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

所有题目链接：http://acm.hdu.edu.cn/search.php?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%BB%B6%AB%B1%B1%CA%A6%B4%F3%A3%A9&source=1&searchmode=sour
hfengzhi·2016-04-26 09: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

【解题报告】2014ACM/ICPC亚洲区鞍山站

题目链接C.Coprime（HDU5072）思路题意为统计满足“两两互质或两两不互质”的三元组的个数。首先暴力枚举肯定会超时。数据的规模暗示只能用O(n)的算法解决问题。这样以来用直接法统计似乎有点困难。于是看看间接法能不能帮我们减少麻烦。我们定义不满足条件的三元组为Not(a,b,c)，它是满足“有且仅有一个数对互质”或“有且仅有一个数对不互质”的三元组。这样，Not(a,b,c)中一定有两个数
TRiddle·2016-04-15 17:00

HDU 4006 The kth great number（线段树【亚洲区网络赛题目】）

ThekthgreatnumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):9217AcceptedSubmission(s):3652ProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgam
qq_32866009·2016-04-12 18:00

横下一条心，我们能出线！

北京时间4月12日16：30，2018年俄罗斯世界杯亚洲区预选赛12强赛抽签仪式在吉隆坡举行。最终经过抽签，中国与伊朗、韩国、乌兹别克斯坦、卡塔尔和叙利亚分在一组。
足球·2016-04-12 00:00

高家军五大经典战役

高洪波将带领国足征战亚洲区预选赛的12强赛，全国球迷欢欣鼓舞！这位备受爱戴的本土教练，曾经带给球迷怎样的快乐？接下来我们一起回顾一下高洪波执教期间的国足五大经典战役。
足球·2016-04-05 00:00

叙利亚足协邀穆里尼奥，12强赛将战国足？

据叙利亚足协官方Facebook称，叙利亚足协主席以及叙利亚国家队相关决策领导已经同意向目前正待业在家的穆里尼奥发出执教邀请，希望穆里尼奥能接手叙利亚国家队正在世预赛亚洲区十二强赛事。
虎扑足球·2016-04-04 00:00

恒大重奖100万！黄博文从弃将到国足头号功臣 “世界博”的成长路

本周二国足在世界杯亚洲区预选赛上以一场胜利，搭上了12强的末班车。率先帮助中国队破门的黄博文以一脚世界波提振了全队的气势，赛后他竟然坦言那一脚是蒙的。
CCTV5·2016-04-01 00:00

一周热点：国足进军世预赛亚洲区12强 男篮公布集训名单竟无主帅

本周，国足战胜卡塔尔，压哨进军世预赛亚洲区12强赛，受命于危难之际的主帅高洪波受到热烈追捧；男篮公布了集训名单，主教练人选却仍未确定，功勋教练宫鲁鸣何去何从？
CCTV5·2016-04-01 00:00

尝鲜丨星巴克也可以喝酒啦！

韩剧中男女主角最常以啤酒配炸鸡谈心聊天，亚洲区就有连锁快餐业者在去年底推出啤酒套餐应景，美味组合掀起一阵热潮。现在日本星巴克也开始卖酒精饮品啦！
日本通·2016-04-01 00:00

体育产业未来5万亿元市场中，BAT砸钱就能抢份额？

北京时间3月29日，2018俄罗斯世界杯预选赛亚洲区40强赛最后一轮全面打响，中国队坐镇主场迎战卡塔尔。最终国足2-0获胜，时隔15年再次挺进12强赛。体育事业受关注的程度，多年来的丝毫未减！
南极圈·2016-03-31 00:00

文体明星草根网友为国足喝彩 李易峰晒健身照

北京时间3月29日晚，2018年俄罗斯世界杯预选赛亚洲区40强小组赛最后一轮，中国男足在西安2-0战胜卡塔尔，国足晋级2018年世界杯预选赛亚洲区12强赛。
央视网体育·2016-03-30 00:00

中国男足奇迹般晋级12强，娱乐圈激动欢呼发来贺电

腾讯娱乐综合报道北京时间3月29日20时15分，俄罗斯世预赛亚洲区40强赛C组末轮，国足主场2-0战胜卡塔尔，第57分钟黄博文世界波，第88分钟武磊锁定胜局。
腾讯娱乐·2016-03-30 00:00

黄博文世界波武磊封喉剑 视频回顾中国2-0卡塔尔

北京时间3月29日晚，世界杯亚洲区预选赛40强赛C组最后一轮，中国男足坐镇西安主场以2比0击败卡塔尔队！下半场第57分钟，中国队左路发动攻势，在对手门前制造混战。
央视网体育·2016-03-30 00:00

HDU 5477 A Sweet Journey（亚洲区水题）

MasterDiplanstotakehisgirlfriendforatravelbybike.Theirjourney,whichcanbeseenasalinesegmentoflengthL,isaroadofswampsandflats.Intheswamp,ittakesApointstrengthspermeterforMasterDitoride;Intheflats,Master
qq_32866009·2016-03-29 23:00

TOP|国足2-0胜无限接近12强赛 信兰成：希望宫鲁鸣继续任主帅

1、世预赛-黄博文武磊建功国足2-0胜无限接近出线北京时间3月29日20点15分，2018俄罗斯世界杯亚洲区预选赛40强赛C组最后一轮，中国男足坐镇主场陕西省体育场迎战已经锁定小组头名出线的卡塔尔队。
搜狐体育·2016-03-29 00:00

中国队，不要指望别人输球，去赢球！

大家都知道的，想要晋级世预赛亚洲区12强，国足今夜必须战胜卡塔尔，然后再去看别人的脸色……或许你也像大家一样，为国足练了一手“满分数学”。绞尽脑汁还是没有解题思路吧，可是谁有呢？
虎扑足球·2016-03-29 00:00

戴文渊

戴文渊在ACM大学生程序设计竞赛中屡获佳绩，先后获得ACM国际大学生程序设计竞赛亚洲区预选赛冠军3次。2005年4月，以队长身份在全球总决赛中夺得世界冠军。
AllInCode·2016-03-21 20:25

戴文渊

戴文渊在ACM大学生程序设计竞赛中屡获佳绩，先后获得ACM国际大学生程序设计竞赛亚洲区预选赛冠军3次。2005年4月，以队长身份在全球总决赛中夺得世界冠军。
DSLZTX·2016-03-21 20:00

组队

组队时间限制：1000ms|内存限制：65535KB难度：1描述ACMers在参加校赛、省赛、以及亚洲区域赛都是以三人一组进行比赛，现ACM队中有n个ACMers，每个ACMer都有自己的算法深度值
gz153016·2016-03-15 20:16

2014ACMICPC亚洲区域赛牡丹江现场赛之旅

       下午就要坐卧铺赶回北京了。闲来无事。写个总结，给以后的自己看。       因为孔神要保研面试，所以仅仅有我们队里三个人上路。我们是周五坐的十二点出发的卧铺，一路上不算无聊。恰巧邻床是北航的神犇。于是下午和北航神犇玩了一段时间的杀人游戏，晚上还旁观昂神与众神谈论职场形式，未来出路，认为听着有豁然开朗的感觉（听说网上卖菜比搞IT赚的很多其它，也是醉了）。无限YM中。。。只是尽管是卧铺，
lcchuguo·2016-03-11 17:00

女神们问你约不约，你打算怎么回答？

在2016里约奥运会女足亚洲区预选赛中，中国女足凭借自身的努力，一路高歌猛进，力压日韩，提前晋级2016里约奥运会！这样吹自己家的球队好爽啊！值此节日之际，小编决定回顾一下女神们的晋级之路！
虎扑足球·2016-03-08 00:00

【解题报告】2014ACM/ICPC亚洲区北京站

题目链接A.ACuriousMatt（HDU5112）分析简单的实现题。需要注意的是，输入数据不是按照时间先后顺序给出的。代码#include usingnamespacestd; typedefpairp; intt,n,ti,xi; doubledx,dt,ans; vectora; intmain(){ scanf("%d",&t); for(intkase=1;kase usingna
TRiddle·2016-02-22 23: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

HDU 4813 Hard Code（2013长春）

本题是一道水题，是亚洲区2013年长春站的一道题目，就是按照要求将字符串分割下面附上AC代码：这里写代码片#include #include #include usingnamespacestd; intmain
qq_32866009·2016-02-19 14:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他