2019icpc网络赛

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

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

又是残暴的一场。。。。。竟然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

ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛A题2015-9-20

[PKUA题](http://hihocoder.com/contest/acmicpc2015beijingonline/problem/1)题目描述：题目1:TheCats’FeedingSpots时间限制:1000ms单点时限:1000ms内存限制:256MB描述InYanYuan,thePekingUniversitycampus,therearemanyhomelesscats.They
PNAN222·2015-09-20 17:00

ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛H题2015-9-20

[PKuH题](http://hihocoder.com/contest/acmicpc2015beijingonline/problem/8)题目描述：题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述h.pngThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:Pu
PNAN222·2015-09-20 16:00

HDOJ 5461 Largest Point（沈阳网络赛）

LargestPointTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):548    AcceptedSubmission(s):234ProblemDescriptionGiventhesequenceAwithnintegerst1,t2,⋯,tn.Giv
helloiamclh·2015-09-20 15:00

HDOJ 5455 Fang Fang（字符串）（沈阳网络赛）

FangFangTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):518    AcceptedSubmission(s):227ProblemDescriptionFangFangsaysshewantstoberemembered.Ipromiseher.W
helloiamclh·2015-09-20 15:00

HDU 5461 沈阳网络赛

LargestPointTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):235    AcceptedSubmission(s):112ProblemDescriptionGiventhesequenceAwithnintegerst1,t2,⋯,tn.Giv
became_a_wolf·2015-09-19 21:00

HDU 5461 Largest Point （水）

网络赛水题，主要是对t[i]平方，和t[i]分别排序，，然后先根据b的正负判断b该与哪个数相乘，然后在给a找数乘。
acraz·2015-09-19 20:00

2015 网络赛 Alisha’s Party

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2676    AcceptedSubmission(s):727ProblemDescriptionPrincessAlishainvitesherfriendstocometoh
DoJintian·2015-09-17 20:00

2015长春网络赛

1001（优先队列）Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2665    AcceptedSubmission(s):725ProblemDescriptionPrincessAlishainvitesherfriend
Below_Crusder·2015-09-17 19:48

Hdu5441 2015长春赛区网络赛

题目大意：有n个城市，城市之间有m条道路，每条道路用时为t。有q次询问，每次询问在时间T内可以在多少对城市之间走动。注意(a,b)和(b,a)算两种方案。 题目分析：我们可以知道，如果n个城市之间相互联通，那么方案数一共有n*(n-1)个，所以现在我们要求的就是在T范围内有多少城市相互联通以及有多少组。想到用并查集来做，并查集刚好可以计算出联通分量的个数以及每个连通分量的个数。 假设现在有两个连通
liuyanfeier·2015-09-16 21:00

2015区域赛长春网络赛 Travel

TravelTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1528    AcceptedSubmission(s):541ProblemDescriptionJacklikestotravelaroundtheworld,buthedoesn’tlik
u014451076·2015-09-16 21:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他