ACM_ICPC网络赛

近期总结

周天下午北邮的网络赛。可以说是比赛大集中啊。这几次比赛都没写总结，也没写解题报告。不想写，一直没感觉。。。今天抽点时间写点开学以后这段时间的小结吧。 　　
·2015-10-21 11:01

2015 俄罗斯网络赛 D. Boulevard

题意：所有人都在一条街上，抽象成坐标轴，有三组输入数据ti,si,fi，表示第i个人在ti秒出现在街上，从si往fi走，单位时间位移为1当两个人走到一个位置时，都互相打招呼，如果两个人相遇多次，只打一次招呼，到了目的地之后就不能打招呼了分析：开始没头绪，后来队友说，可以抽象成线段的交点个数问题，每个人的行走过程可以描述成一个二维坐标轴上的线段，这样记录斜率和开始结束的时间就可以搞定了，然后分两类，
N维解析几何·2015-10-19 21:00

2015 俄罗斯网络赛 Layer Cake

题意：给你n个蛋糕，有长和宽，高度均为1，所有的蛋糕可以切除多余部分作为目标蛋糕的一层，但是小的不可以要，切除的部分扔掉（太浪费了），每层蛋糕大小要求都一样，求最大体积分析：当时犯傻了，按照宽排序，选取一个宽，然后选择比这个宽大的长的最小，过了14组数据，后来又遍历所有数据，n3的算法超了第二天想明白了，输入的时候先把所有的长宽固定（因为有的数据长宽是倒着的），然后按照宽对所有数据排序从小到大枚举
N维解析几何·2015-10-19 21:00

补题列表

上海网络赛：HDU5468PuzzledElena 莫比乌斯反演树形DPHDU5469Antonidas 暴力+剪枝HDU5473Therewasakingdom 求凸包然后做DP 合肥网络赛：HDU5487DifferenceofLanguages
AOQNRMGYXLMV·2015-10-05 14:00

2015长春网络赛hdu5444Elven Postman搜索二叉树

酱油的网络赛啊~工大大牛来上课才又做了下，然而还是改了n久差点忘了orz#include #include #include usingnamespacestd; #defineN1010 intL[N
zhou_yujia·2015-10-03 17:00

hdu5489 ||2015合肥网络赛1006 dp+离散化树状数组优化

http://acm.hdu.edu.cn/showproblem.php?pid=5489RemovedIntervalTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):656    AcceptedSubmission(s):245ProblemDescri
u013573047·2015-09-30 21:00

LCA&RMQ

是基础：RangeMax/MinQuery：查找区间的最大或者最小的算法：见刘汝佳训练指南P197-P198思想：dp【i】【j】表示从i开始的，长度为2^j的一段元素的最小值点我就搞懂了RMQ例题：网络赛签到题
kevin66654·2015-09-28 21:00

hdu5476 Explore Track of Point 2015上海网络赛

题目大意：一道几何题，题意是这样的，如图所示。有一个等腰三角形ABC，底边是BC，M是BC中点，在三角形内有一个点P，现在求P的轨迹，使得角BPM+角APC=角APB+角CPM=180度。ABC三个点的坐标已知。解题思路：这个题显而易见的能发现，AM三线合一，肯定是P的轨迹，因为角两两相等。除此之外，在比赛的时候，给的样例告诉我们，P的轨迹肯定不止这一条线，然后我就找从B、C出发的角平分线、高……
qdbszsj·2015-09-28 21:00

[置顶] 五场网络赛精选题（比简单题难一点的题）

网络赛结束了，最后一发合肥站不知道拿没拿到名额，看天命了，然而网络赛好题还是不少的，起码我这种模版流感到了很大的压力简单的水题我还是会做的，我要记录一些比简单题难一点的，大概铜牌难度的题（银牌难度的暂时我还不行呢
Miracle_ma·2015-09-28 20:00

HDU 5493 Queue （线段树） 2015合肥网络赛

题意:给定Nn−i−k个由于要字典序最小的,小的尽量往前放,所以取个min(k,n−i−k),如果这个值为负了,那么就表示不能放,就是impossible了接下来就是普通的线段树求第min(k,n−i−k)+1个位置放进去当前这个人,维护区间坑位的个数,查询的时候同时维护一下ans数组就好了代码:// //CreatedbyTaoSamaon2015-09-28 //Copyright(c)201
lwt36·2015-09-28 16:00

HDU 5489 Removed Interval （dp+线段树） 2015合肥网络赛

题意:给定一个长度为N #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definepr(x)cout>1; if(o>1,ret=-INF; if(Lm)ret=max(ret,query
lwt36·2015-09-28 01:00

HDU 5491 The Next （二进制） 2015合肥网络赛

题意:求数的二进制位中1的个数满足[s1,s2]的下一个数分析:从低位到高位枚举0变成1 把之后的从最低位到当前位补够1其他的全部置0     注意判断当前是否满足条件不行就枚举下一个 INT_MAX下一位会炸int国际惯例开LL了代码:// //CreatedbyTaoSamaon2015-09-27 //Copyright(c)2015TaoSama.Allrightsreserved. //
lwt36·2015-09-27 20:00

HDU 5492 Find a path （dp） 2015合肥网络赛

题意:30*30的网格从(1,1)走到(n,m)每次只能向右或者向下求路径的最小s2∗N2N为路径经过点数分析:都乘N2了其实都告诉你答案可以消掉除法了然后化简s2下得到s2=x21+x22+...+x2nn−(x1+x2+...+xn)2n2乘N2之后我们就可以很容易的建立出状态dp[i][j][k]:=到达(i,j)且路径权值和为k的最小路径权值平方和代码:// //CreatedbyTaoS
lwt36·2015-09-27 20:00

字符串各算法学习

在网络赛期间罢赛不做题了过来写博客真是一种罪过，然而被零封实在是没有勇气坚持最后一个小时。。。。
kevin66654·2015-09-27 16:00

hdu 5475 An easy problem (2015 上海网络赛 H题)

传送门 ←点这里题意：在一个初始值为x=1的计算器上进行两种操作：1.乘以y2.除以一个之前乘过的数每次操作之后，输出计算器上显示的数字%M的值思路：操作只有10^5个 可以视为有10^5个数字，他们的初始值都为1。每次操作都对其中一个数字进行修改：     1操作，把当前第i个数字改成y     2操作，把第y个数字改成1然后利用线段树的性质，对整个1~n的区间进行维护，每次输出sum[1]的值
u013382399·2015-09-27 11:00

HDU 5475 An easy problem（网络赛水题）

题目链接：HDU5475题目大意：一个数从1开始，有两种操作，1.将这个数乘y （0 #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=100000+10; typedefunsignedlonglongll; llnum[maxn]; structnode{
chaiwenjun000·2015-09-27 10:00

线段树 2015上海网络赛 An easy probleam

其实就是一个线段树裸体=＝先build一棵树，树上的每个值为1ans储存当前树上的所有value之积%m查询如果为1那么输出ans[0]如果为2那么更新当前点的值为1代码如下/******************************************** Author:Crystal CreatedTime: FileName: *****************************
meixiuxiudd·2015-09-26 23:00

2015 上海网络赛 ACM/ICPC Asia Regional Shanghai Online

Aneasyproblem题意:两种操作1乘一个数2除一个之前乘过的数 输出答案模M分析:线段树--每次操作更新单点然后求区间乘积答案就是mul[1]代码:// //CreatedbyTaoSamaon2015-09-26 //Copyright(c)2015TaoSama.Allrightsreserved. // //#pragmacomment(linker,"/STACK:10240000
lwt36·2015-09-26 22:00

2015 上海网络赛

AneasyproblemTimeLimit:8000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):53AcceptedSubmission(s):22ProblemDescriptionOneday,auselesscalculatorwasbeingbuiltbyKuros.Let'sas
阿龙的圈子·2015-09-26 17:48

2015 上海网络赛

AneasyproblemTimeLimit:8000/5000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):53    AcceptedSubmission(s):22ProblemDescriptionOneday,auselesscalculatorwasbeingbuiltbyKuros
DoJintian·2015-09-26 17:00

2015亚洲网络赛上海站1010A Sweet Journey

ProblemDescriptionMasterDiplanstotakehisgirlfriendforatravelbybike.Theirjourney,whichcanbeseenasalinesegmentoflengthL,isaroadofswampsandflats.Intheswamp,ittakesApointstrengthspermeterforMasterDitoride
zhou_yujia·2015-09-26 15:00

HDU 5456 Matches Puzzle Game 2015沈阳网络赛（记忆化搜索）

题意:用n #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definepr(x)cout=m)x-=m; } LLdfs(intn,boolcarry,boolB,boolC){ LL&
lwt36·2015-09-25 23:00

hdu5445 || 2015长春网络赛1009题 多重背包问题

http://acm.hdu.edu.cn/showproblem.php?pid=5445ProblemDescriptionFewdaysbeforeagameoforienteering,Bellcametoamathematiciantosolveabigproblem.Bellispreparingthedessertforthegame.Thereareseveraldifferent
u013573047·2015-09-25 11:00

hihoCoder 1227 The Cats' Feeding Spots 2015北京赛区网络赛

题意：t组测试数据有n个点，先要求以其中的一个点为圆心画圆将m个点包围起来。求半径最小是多少，点不能在圆上。（坐标可以为小数）分析：水题，由于数据比较小，直接枚举以每一个点为圆心的情况就可以了。注意半径要为整数。#include #include #include #include #include //#pragma comment(linker, "/STACK:1024000000,1024
liuyanfeier·2015-09-24 16:00

HDU 5437 Alisha’s Party(优先队列）（2015网络赛长春站）

#include #include #include #include usingnamespacestd; constintmaxm=200005; intans[maxm]; intk,m,p; structnode { charname[205]; intval; intid; booloperators.id; } } }q[maxm]; structNode { intd,f; }t[m
zyx520ytt·2015-09-23 22:00

hdu4430 Yukari's Birthday 2012 ACM_ICPC Asia ChangChun Regional Contest problem K

题意：有个人过生日在蛋糕上插蜡烛，一圈一圈的插成同心圆，要求每一圈从里到外正好依次插k的i（1~r）次幂个蜡烛，最中间圆心可插可不插，给一个n（18~1w亿）,输出k和r。并且要求k*r尽可能小，同时r尽可能小。数据一共1w组左右。思路：看到有1w组n，并且n是10的12次方，那明显要用2分才能做了。题目时间给的很充足，所以先打个表。把小于1w亿的k的r次幂都打到表里（1次幂就不要打了，会超内存）
qdbszsj·2015-09-23 21:00

暴力模拟保平安（北京网络赛纪实）

又是残暴的一场。。。。。竟然3题可以出线我也是醉了。。2题的600+队全场计算几何，，，先说说AC的水题：TheCats'FeedingSpots这个题最大的难度是读题+浮点数处理Foreachtestcase,printtheradiusofthesmallestcircle.PleasenotethattheradiusmustbeanPOSITIVEINTEGERandnofeedingsp
kevin66654·2015-09-23 13:00

HDU 4002 Find the maximum （欧拉函数-积性函数的性质（2011年大连赛区网络赛第二题）

【题目链接】：clickhere~~【题目大意】：给出一个整数n，求一个数x，x在1到n之间，并且x/φ(x)最大(其中φ(x)为x的欧拉函数)。【思路】：由欧拉函数为积性函数，即：如果则有：且：则有：要使f(x)最大，须使x含尽量多的不同素数因子。代码：/* *Problem:HDUNo.4002 *Runningtime:1700MS *Complier:java *Author:javahe
u013050857·2015-09-23 00:00

hdu5452 || 沈阳网络赛1003题 最近公共祖先问题

http://acm.hdu.edu.cn/showproblem.php?pid=5452ProblemDescriptionGivenasimpleunweightedgraph G (anundirectedgraphcontainingnoloopsnormultipleedges)with n nodesand m edges.Let T beaspanningtreeof G.Wesa
u013573047·2015-09-22 21:00

[置顶] 数据结构（线段树）训练

我数据结构都只会点基础，所以要做一波题了，整天刷图论也没用啊，碰到很难得还是做不出线段树实在是太重要了啊，威武年神那天网络赛怒过一个只有9人过的线段树然而我的线段树太水了，只能做做最基础的那种单点更新和成段更新现在是时候怒刷一波线段树了
Miracle_ma·2015-09-22 20:00

Jesus Is Here（区域赛网络赛选拔）

JesusIsHereTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:65535/102400K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionI'vesentFangFangaround201314textmessagesinalmost
u012349696·2015-09-22 20:00

2015北京网络赛 Boxes

Boxes题意:有N #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definepr(x)coutq; memset(dp[n],-1,sizeofdp[n]); for(inti=0;i
lwt36·2015-09-22 00:00

2015年ACM北京网络赛 B题Mission Impossible 6-链表模拟

用链表模拟文本编辑操作L、R光标左右移动、到尽头则不移动S、切换插入模式覆盖模式C选中模式开启，再次按下C则为复制到剪切板V粘贴B删除光标前一个字符 在尽头则不删除D删除光标前一个字符在尽头则不删除、如果C选中模式开启了且选择了文字，则删除该段文字按下C后再按下除CLR外任何一个字母都会使C选中模式无效因为用了STL的list 其中pos为当前光标（当时没注意到以下2点，一直runtimeerro
viphong·2015-09-21 22:00

北京赛区(2015)网络赛The Cats' Feeding Spots

InYanYuan,thePekingUniversitycampus,therearemanyhomelesscats.TheyalllivehappylivesbecausestudentsfoundedaCatAssociationtotakecareofthem.Studentsnotonlyfeedthem,butalsotreattheirillnessandsterilizesome
q610376681·2015-09-21 21:00

2015北京赛区网络赛 Boxes

状压bfs 预处理所有的情况（样例数为6000，太多，所以预处理）先离散化一次状态的表示为数字t数字t的第i个数字上的数字为x，数字i在x位置上用mp数组来存每个状态tmp[t]表示t到终止状态的步数记住要用数组来存，不要用map，因为的存的数字过多，map的查询不是o(n)的时间要用数组#include #include #include #include #include #include #
meixiuxiudd·2015-09-21 21:00

HDU 5455 Fang Fang(2015沈阳赛区网络赛)

FangFangTimeLimit:1500/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):685AcceptedSubmission(s):285ProblemDescriptionFangFangsaysshewantstoberemembered.Ipromiseher.Wedefinet
Sterben_Da·2015-09-21 18:00

hihocoder 1232 || 2015北京网络赛F题 树连剖分

http://hihocoder.com/problemset/problem/1232描述"CoupleTrees"aretwotrees,ahusbandtreeandawifetree.Theyarenamedbecausetheylooklikeacoupleleaningoneachother.Theyshareasameroot,andtheirbranchesareintertwin
u013573047·2015-09-21 15:00

hihoCoder 1233 Boxes(状态压缩 + bfs)——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

题目7:Boxes时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThereisastrangestorehouseinPKU.Inthisstorehousetherearenslotsforboxes,formingaline.Ineachslotyoucanpileupanyamountofboxes.Thelimitationisthatyoucanonlypileas
queuelovestack·2015-09-21 14:00

HDU 5455 Fang Fang 2015沈阳网络赛

#include #include #include usingnamespacestd; constintmaxm=1e6+10; chars[maxm]; intmain() { intt; scanf("%d",&t); intk=1; while(t--) { scanf("%s",s); intlen=strlen(s); intsum=0; intok1=0,ok2=0; for(in
zyx520ytt·2015-09-21 10:00

2015 ACM/ICPC 北京赛区网络赛 B.Mission Impossible 6 解题报告

 MissionImpossible6时间限制:1000ms单点时限:1000ms内存限制:256MB描述Youmusthaveseentheveryfamousmovieseries,"MissionImpossible",from1to4.And"MissionImpossible5"isnowonscreeninChina.TomCruiseisjustlearningprogramming
常数406·2015-09-20 22:00

HDU 5461 2015沈阳网络赛水题 Largest Point

每次网络赛都会出一道水题#include #include #include usingnamespacestd; #defineLLlonglong constLLmaxm=1e7; LLm1[maxm
zyx520ytt·2015-09-20 22:00

HDU 5461 Largest Point(2015沈阳赛区网络赛+技巧水题)

LargestPointTimeLimit:1500/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):637AcceptedSubmission(s):266ProblemDescriptionGiventhesequenceAwithnintegerst1,t2,⋯,tn.Giventheint
Sterben_Da·2015-09-20 22:00

ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛有感

   对于此次的网络赛，尤其是B题这道模拟题，真是有种深深的无力感，首先，要读懂这题，真心不容易，而看懂这题之后，要把代码敲出来又是件艰辛的事儿，然而身为菜鸟的我，整整敲了3个多小时的代码，好不容易过了所有的样例
queuelovestack·2015-09-20 21:00

ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛 二分查找交点个数

题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:1.PutfourpointsA0(0,0),B0(0,1),C0(1,1),D0(1,0)onacartesiancoordinatesystem.2.LinkA0B
became_a_wolf·2015-09-20 21:00

可变的圆 二分？排序？

问题源自ACM-ICPC北京赛区2015网络赛题目1:TheCats'FeedingSpots大意是这样的，给出m个点，选其中一个点作为圆心画一个圆能把n个点包含在里面（边界不能有点），求最小的半径，找不到这样的半径输出
theArcticOcean·2015-09-20 20:00

hihoCoder 1227 The Cats' Feeding Spots(暴力)——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

题目1:TheCats'FeedingSpots时间限制:1000ms单点时限:1000ms内存限制:256MB描述InYanYuan,thePekingUniversitycampus,therearemanyhomelesscats.TheyalllivehappylivesbecausestudentsfoundedaCatAssociationtotakecareofthem.Studen
queuelovestack·2015-09-20 20:00

2015 网络赛

Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:1.PutfourpointsA0(0,0),B0(0,1),C0(1,1),D0(1,0)onacartesiancoordinatesystem.2.LinkA0B0,B0
阿龙的圈子·2015-09-20 19:32

2015 网络赛

Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:1.PutfourpointsA0(0,0),B0(0,1),C0(1,1),D0(1,0)onacartesiancoordinatesystem.2.LinkA0B0,B0
DoJintian·2015-09-20 19:00

hihoCoder 1234 Fractal——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:1.PutfourpointsA0(0,0),B0(0,1),C0(1,1),D0(1,0)onacartesiancoordinatesystem.2.LinkA0B
queuelovestack·2015-09-20 19:00

2015北京赛区网络赛模拟题

#include #include #include #include #include #include usingnamespacestd; #definerd(x)scanf("%d",&x) #definerdd(x,y)scanf("%d%d",&x,&y) #definerddd(x,y,z)scanf("%d%d%d",&x,&y,&z) #definerds(s)scanf("%s
zjck1995·2015-09-20 19:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他