亚洲区

2014年亚洲区域赛北京赛区现场赛A,D,H,I,K题解(hdu5112,5115,5119,5220,5122)

转载请注明出处： http://www.cnblogs.com/fraud/           ——by fraud   下午在HDU上打了一下今年北京区域赛的重现，过了5题，看来单挑只能拿拿铜牌，呜呜。 先将这五题的题解放上来，剩余题目等搞出来再补上 A题 A Cur
·2015-11-11 08:36

电子科技大学2010年暑期训练计划

电子科大ACM团队，在学校教务处、学工部和团委等部门的大力支持下，在去年第34届ACM-ICPC国际大学生程序设计竞赛亚洲区域赛中，数学科学学院负责并组织六支队伍出战了六个赛区的比赛，最终获得四金、四银
·2015-11-11 05:06

hdu 5510 Bazinga (kmp+dfs剪枝) 2015ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）

废话：这道题很是花了我一番功夫。首先，我不会kmp算法，还专门学了一下这个算法。其次，即使会用kmp，但是如果暴力枚举的话，还是毫无疑问会爆掉。因此在dfs的基础上加上两次剪枝解决了这道题。 题意：我没有读题，只是队友给我解释了题意，然后我根据题意写的题。大概意思是给n个字符串，从上到下依次标记为1——n，寻找一个标记最大的串，要求这个串满足：标记比它小的串中至少有一个不是它的子串。 输入：第一行
mypride·2015-11-09 23:00

[存档]xx-09210xxx-2010-ACM-ICPC竞赛总结

==== ACM-ICPC亚洲区预选赛 分区赛竞赛个人总结 2010年赛季 一.个人训练情况 1.训练的数量与质量情况 做题总数： 231=128(BuptOJ)+13(PkuOJ)+39(Ural
·2015-11-09 14:06

[存档]xx-09210xxx-2011-ACM-ICPC竞赛总结

==== ACM-ICPC亚洲区预选赛 分区赛竞赛个人总结 2011年赛季   1．
·2015-11-09 14:06

歪果仁：你大天朝电视剧都这么牛么……

其实几天前我就知道江左盟的大名已经传到歪国去了，先是席卷亚洲区域，再是占领整个世界。泰国又哭着喊着要来翻拍了………别闹了，又不是不知道你们什么水平……这次的《琅琊榜》漂洋过海，让我想起了《甄嬛传》了。
电影头条·2015-11-09 00:00

第36届ACM国际大学生程序设计竞赛亚洲区预赛北京邀请赛 A

http://acm.bupt.edu.cn/onlinejudge/newoj/ShowContest/show_contest_problem.php?contest_id=140&problem_id=196&problem_rank=A 我用的是记忆化搜索来实现树状DP。 首先以点1为根进行建树。然后dp[i][0],dp[i][1] 记录的是以i为根的，到其子树的叶子
·2015-11-08 13:29

hdu5113 贪心搜索 2014ACM/ICPC亚洲区北京站 B题 Black And White

题意：一个n*m的棋盘，最大是5*5的，最多25个格子，然后在格子上涂色，告诉你有a种颜色，每种颜色涂xi个格子，问有没有一种涂法，使得相邻的格子颜色都不一样，有临边才算相邻。思路：一道考验智商的题目，首先想到的肯定是爆搜了，但是需要剪枝，但是不知道如何下手。首先可以确定的是，只要有一个x>(n*m+1)/2，直接就挂掉了，输出NO，然后想着想着就觉得这个东西应该能贪心解决。首先把不同颜色的多少排
qdbszsj·2015-11-08 11:00

SAT又又又用老题凑数……这门考试怎么就走到了今天？

11月7日，SAT考试亚洲区，又是曾经北美的原题，又有培训机构悄悄庆贺自己成功押中，又有一小部分考生欢喜鼓舞，大部分考生和家长垂头丧气。
北美留学生日报·2015-11-08 00:00

第39届大学生程序设计大赛亚洲区域赛广州站比赛总结

第39届大学生程序设计大赛亚洲区域赛广州站 说起这场比赛，多多少少有些遗憾，有些坑，首先要吐槽一下的是这么重要的比赛，测试样例都有错的，我也是醉了，更想不到的是比赛结束后，同样是四道题，有得银的，有得铜的
·2015-11-07 12:44

2013ACM-ICPC亚洲区南京站现场赛G题

题目大意：一个n维的系统中随机选一个向量(X1,X2,X3,...,Xn)，其中0<=Xi<=R，且X1^2+X2^2+X3^2+……+Xn^2 <= R^2。 现在给定n,R。求Xi的期望。   其实是一道很简单的数学题。 首先证明:对于(X1,X2,X3,...,Xn)，其中0<=Xi<=R，且X1^2+X2^2+X3^2+……+Xn^2 <
·2015-11-06 07:44

给你十大理由——去贺龙，挺国足!

北京时间11月12日,2018年俄罗斯世界杯亚洲区预选赛40强战将重燃战火。
黄健翔谈·2015-11-06 00:00

因为热爱 高雷雷为公益复出足坛

11月4日，足球公益者、前国安足球运动员高雷雷复出足坛发布会在京举行，高雷雷正式复出足坛，加盟西乙B联赛（西班牙第三级联赛）科尔内利亚队，同时他还将成为西班牙哈维运动器械亚洲区的代言人。
黄健翔谈·2015-11-05 00:00

2015ACM/ICPC亚洲区长春站 HDU 5532

题意：删除一个数字之后，剩下的数列是非递增或非递减。#include #include #include usingnamespacestd; constintmaxm=1e5+10; inta[maxm]; intn; intok; voidjudge1() { intnum=0; intk; for(inti=1;ia[i-1]) { num++; k=i; } } if(num==0) ok
zyx520ytt·2015-11-04 23:00

HDU 5533 Dancing Stars on Me （2015ACM/ICPC亚洲区长春 &&计算几何）

【题目链接】：clickhere~~【题目描述】:DancingStarsonMeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):141    AcceptedSubmission(s):96ProblemDescriptionTheskywasbrush
u013050857·2015-11-04 16:00

四面体体积公式 hdu 1411

再有三个月左右就是亚洲区域赛了，今年压力很大，要顶住压力拿银奖，RP如果再度爆发的话就冲刺Gold...
·2015-11-03 22:41

HDU 5538 House Building（2015ACM/ICPC亚洲区长春&&几何体表面积）

【题目链接】：clickhere~~【题目描述】：HouseBuildingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):119    AcceptedSubmission(s):97ProblemDescriptionHaveyoueverplayed
u013050857·2015-11-02 21:00

最近好乱-acm与数模时间重复了

月之前和我说亚洲区预选赛的事，我终于报名成功了，多亏了辽科大的人，不然我也参加不了acm。
·2015-11-02 12:36

ESPRIT 开启#不完美的完美#活动

作为本次亚洲区活动的品牌形象大使，国际超模刘雯为Esprit精彩演绎#不完美的完美#概念，赋予这个主题无限灵感。
世界时装之苑·2015-11-02 00:00

HDU 5531 Rebuild ——— 2015ACM-ICPC亚洲区长春站

原题见HDU5531依次输入n个点的坐标，分别为圆心。保证相邻圆心的距离是个正整数。第n个圆和第1个圆相邻。要求相邻两个圆要相切，求全部圆面积和的最小值，以及此时半径的取法。先根据坐标求出相邻圆心距离依次为a0,a1,...,an−1设圆半径分别为x0,x1,...,xn−1化为方程，即：⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪x0+x1=a0x1+x2=a1x2+x3=a2...xn−1+x0=an−1①则x
Danliwoo·2015-11-01 23:43

HDU 5531 Rebuild ——— 2015ACM-ICPC亚洲区长春站

原题见HDU5531依次输入n个点的坐标，分别为圆心。保证相邻圆心的距离是个正整数。第n个圆和第1个圆相邻。要求相邻两个圆要相切，求全部圆面积和的最小值，以及此时半径的取法。先根据坐标求出相邻圆心距离依次为a0,a1,...,an−1设圆半径分别为x0,x1,...,xn−1化为方程，即：⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪x0+x1=a0x1+x2=a1x2+x3=a2...xn−1+x0=an−1①则x
Danliwoo·2015-11-01 23:00

HDU 5536 Chip Factory(01字典树找最大异或值)——2015ACM/ICPC亚洲区长春站

ChipFactoryTimeLimit:18000/9000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionJohnisamanagerofaCPUchipfactory,thefactoryproduceslotsofchipseveryday.Tomanagelargeamountsofp
queuelovestack·2015-11-01 19:00

HDU 5533 Dancing Stars on Me(判断n个整数点是否能组成正n边形)——2015ACM/ICPC亚洲区长春站

DancingStarsonMeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionTheskywasbrushedcleanbythewindandthestarswerecoldinablacksky.Whatawonderfulnight.Youobser
queuelovestack·2015-11-01 19:00

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

AlmostSortedArrayTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionWeareallfamiliarwithsortingalgorithms:quicksort,mergesort,heapsort,insertionsort,selecti
queuelovestack·2015-11-01 18:00

HDU 5538 House Building(矩阵处理 表面积 水)——2015ACM/ICPC亚洲区长春站

HouseBuildingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionHaveyoueverplayedthevideogameMinecraft?Thisgamehasbeenoneoftheworld'smostpopulargameinrecent
queuelovestack·2015-11-01 18:00

acm牛人

dwyak我知道，真名戴文渊，上海交大ACM-ICPC代表队队员、队长、教练，先后获得2004年第29届ACM国际大学生程序设计竞赛亚洲区预选赛台北赛区冠军、日本赛区冠军，200
·2015-11-01 15:41

HDU-5512(Pagodas) 2015 ACM/ICPC 亚洲区沈阳赛区 （题目编号1004）

ProblemDescriptionnpagodaswerestandingerectinHongJueSibetweentheNiushouMountainandtheYuntaiMountain,labelledfrom1ton.However,onlytwoofthem(labelledaandb,where1≤a≠b≤n)withstoodthetestoftime.Twomonks,Yu
kavu1·2015-10-31 21:00

hdu5512 Pagodas（2015ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学） ）

PagodasTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):14AcceptedSubmission(s):13ProblemDescriptionnpagodaswerestandingerectinHongJueSibetweentheNiushouMounta
随心丶而遇·2015-10-31 18:05

hdu5512 Pagodas（2015ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学） ）

PagodasTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):14AcceptedSubmission(s):13ProblemDescriptionnpagodaswerestandingerectinHongJueSibetweentheNiushouMounta
d_x_d·2015-10-31 18:00

HDU 5510 Bazinga 字符串HASH (2015ACM/ICPC亚洲区沈阳站)

【题目链接】：clickhere~~【题目大意】：BazingaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):39    AcceptedSubmission(s):15ProblemDescriptionLadiesandgentlemen,pleases
u013050857·2015-10-31 17:00

HDU 5512 Pagodas 找规律 (2015ACM/ICPC亚洲区沈阳站)

【题目链接】：clickhere~~【题目大意】：PagodasTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):15    AcceptedSubmission(s):14ProblemDescriptionn pagodaswerestandingerect
u013050857·2015-10-31 17:00

亚洲区哈尔滨赛区网络预选赛--over

那天中午，过了半个多小时才开始做题，又是一个人。我做题后才发现自己什么也没带，于是给毕立志打电话，她把水、笔、纸都带来了。这回比赛不像省赛一样还出那么小儿科的题目了，题目都很有难度，我开始做过的人最多的最后一题了，用笔画了画，感觉有思路，通过调试，例子给的数据正确通过，但是超时了，估计是自己数据理解错了。当时太郁闷，就和她到校外走走。 回来问大连理工的祖龙，他说最后一题用线性树过了，就这一题，没
·2015-10-31 10:42

时间不多

如果我象棋下好了，也能去参加智力运动会，管理学通了也能去做个微软的亚洲区总裁，逆向做好了，也能去黑帽子上做个演讲。但是都没有，太多的时间做了一些无用功，同时本职的东西也没做好。看了这
·2015-10-31 10:33

2013ACM/ICPC亚洲区南京站现场赛——题目重现

GPA Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1206 Accepted Submission(s): 748 Problem Description In college, a student may take several
·2015-10-31 09:35

2011亚洲区预选赛北京赛区 第一题 dfs||bfs预处理一个dp

  表示原来用RMQ和LCA做的方法烦了，现在直接在建最小生成树的过程中建双向边就好了， cost[i][j]表示i到j的最长树边 View Code 1 #include<string.h> 2 #include<stdio.h> 3 #include<vector> 4 #include<math.h> 5 #
·2015-10-30 16:59

2015亚洲区域赛沈阳站总结

这应该是自己代表学校的最后一场比赛了。由于本校是主办方，作为弱弱的我们，也获得了打星的名额。刚开赛的时候，读题很快，在wyf的帮助下，很快我们就找到了思路，并过了b题。之后，我们开了m题，是一个图论的题目，很快得到是两次最短路的算法，有zdf花了两个小时去写，但是，最后仍然是tle。之后我给他分析了复杂度，是mlogn，由于m=n*n,所以超时是必然的。最后zdf认为可以用spfa写，但是最后也没
u014451076·2015-10-25 19:00

2011-ACM/ICPC亚洲区中国大陆5个赛区信息汇集

大连赛区(大连理工大学) 网络赛(DLUT-OJ)：2011.09.03 12:00-17:00 现场赛时间：2011.09.24-25 竞赛主页：http://icpc.dlut.edu.cn 上海赛区(复旦大学) 网络赛(HDOJ)：2011.09.10 12:00-17:00 现场赛时间：2011.10.15-16 竞赛主页：http://www.cs.fudan.
·2015-10-23 08:05

2014亚洲区域赛现场赛上海站(SET+贪心)

set,内数值自动按照顺序排序,并且可以删除指定的元素思路:要使得我方的军队进攻对方使得再能够消灭他们的前提下要使得留下的军队最多.所以先对我方军队按照攻击值从大到小来排序,敌方的防御从达到小排.将我方攻击>敌方防御的结构体中的我方防御数值存入set中.然后找到到大于(没有=)敌方的攻击值,然后进行操作.#include #include #include #include #include #i
Grit_ICPC·2015-10-06 10:00

2014ACM/ICPC亚洲区北京站

2014ACM/ICPC亚洲区北京站(HDU5112-5122)(以下题目描述摘自UVALIVE)H题题目描述MatthasNfriends.Theyareplayingagametogether.EachofMatt
CZWin32768·2015-08-29 17:35

世预赛抽签，国足分组你满意不……

劳伦斯颁奖盛典明天隆重举行，各路大腕纷纷抵沪星光闪耀，李娜、“卷福”等接受五星体育专访畅谈盛事；俄罗斯世界杯亚洲区40强赛抽签分组揭晓，最终经过抽签，中国队与卡塔尔、马尔代夫、不丹、中国香港分在一组。
体育快报·2015-04-15 00:00

Unity3D]Unity3D游戏开发之Unity与Android交互调用研究

本文转载自： http://blog.csdn.net/qinyuanpei/article/details/39348677      记得"仙剑之父“姚壮宪作为评委参加Unity亚洲区的比赛时曾经感慨道
yueqian_scut·2015-03-24 13:00

2013ACM/ICPC亚洲区南京站现场赛——题目重现

GPATimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1206AcceptedSubmission(s):748ProblemDescriptionIncollege,astudentmaytakeseveralcourses.foreachcoursei,heear
u010579068·2015-03-23 11:00

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 #include usingnamespacestd
u013738743·2014-12-23 20:00

2014年ACM亚洲区域赛2站1铜收场

感觉rp太差这两站都是差一点就能拿更高的牌,北京差8名拿铜,上海差7名拿银北京站A题签到题,全场全过code4101在15分时1Y,貌似敲代码时他卡了一下,接着code4101在34分钟时把K题1Y,这题也是水题,全场就个位数的队没A这题期间我看了H题和I题,H题涉及到异或,code4101比我熟这类数学题,毕竟是数学系的,i题是求两圆环相交面积,用圆圆相交+容斥定理就可以,于是换我上去敲I题,不
bnmjmz·2014-12-10 09:00

两年的心路历程

还没有毕业的时候，在紫竹科学园区，给微软做亚洲区客服，产品激活的客服。每
MeggeryWang·2014-11-21 00:00

2014 acm亚洲区域赛（北京）总结

                                 2014acm/icpc亚洲区域赛北京站  第一次到外面去比赛，周五下午做高铁到北京，报到注册后就去找在北京的同学玩了。  
caduca·2014-11-17 16:00

第39届ACM国际大学生程序设计竞赛 亚洲区域赛（现场赛）西安站

 第39届ACM国际大学生程序设计竞赛亚洲区域赛（现场赛）西安赛区总结报告报告人：田思明队名：ACpioneer队长：陈志阳，队员：顾振兴，田思明       西安区域赛告下帷幕，我和陈志阳，顾振兴组成的
Tc_To_Top·2014-10-31 01:00

2014ACM/ICPC亚洲区鞍山赛区现场赛——题目重现

2014ACM/ICPC亚洲区鞍山赛区现场赛——题目重现题目链接5小时内就搞了5题B、C、D、E，I。
u011217342·2014-10-23 10:00

2014ACM/ICPC亚洲区域赛牡丹江现场赛总结

不知道如何说起……感觉还没那个比赛的感觉呢？现在就结束了。9号、10号的时候学校还评比国奖、励志奖啥的，因为要来比赛，所以那些事情队友的国奖不能答辩，自己的励志奖班里乱搞要投票，自己又不在，真是无语了……烦得要死，然后在这些事情还没处理好之前我们就这样10号中午从地大去北京站上火车了……那时真感觉这场带着这种心情来现场赛感觉要打铁了……然后10号晚上队友的国奖让琦神帮答辩完了，得国奖无疑了，然后自
u011466175·2014-10-13 11:00

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest 【部分题解】

2014牡丹江亚洲区域赛邀请赛B题：图论题目题解：这里K题：想法题分析：两种变化，添加和交换，首先：星号是n的话最少需要的数字是n+1，那么可以首先判断数字够不够，不够的话现在最前面添数字，如果满足的话直接模拟如果数字不够的话把当前的星号和最后一个数字交换即可
y990041769·2014-10-12 13:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他