ACM_ICPC网络赛

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider(二进制枚举)

题目链接：http://hihocoder.com/problemset/problem/1829题意是在n个环形的(首尾相连)字符串中找最长公共子序列。在比赛的时候因为数据范围不大，想着去一个一个的暴力把每个串以每个字符为首字符的串都存起来然后去求他们的lcs，然后发现求n个字符串的lcs是没法往下传递的，所以就不会了...这道题其实和当时的思路是差不多的，就是去枚举每个字符串的子序列，但是不用
Charlesssf·2018-09-24 15:40

2018 ICPC青岛网络赛 B. Red Black Tree (lca)

题意给你一棵树，有m个结点是红色的，其中根1肯定是红色的，其他结点的权重是到祖先的红色结点的距离，q个询问，每次问k个结点，在修改树上一个点为红色的情况下，这k个点的最大的权重的最小值，每次询问相互独立题解首先一个dfs求出每个点的权重，以及lca所需的东西，对于每个询问，按照权重排序，把权重从大到小的合并起来，将他们的共同的lca染成红色，也就是把这些大的用新的红点去更新权重，然后更新答案；其中
abutoto·2018-09-23 22:59

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 D. 80 Days(贪心)

题目链接：http://hihocoder.com/problemset/problem/1831题意是有n个城市编号为1-n，然后输入c表示刚开始所拥有的钱，然后输入n个数表示到达第i个城市所得到的钱，再输入n个数表示到达第i个城市所花费的钱，现在要按顺序(按1-n的顺序成环)去周游这n个城市，求出从哪个城市开始，可以在周游的过程中钱数始终是大于等于0的。思路就是贪心，一个一个去遍历就好了，注意
Charlesssf·2018-09-23 01:16

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 hihocoder #1829 : Tomb Raider(模拟)

题目2:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer,mustpushherselfbeyondherlimitswhenshediscoverstheislandwhereherfatherdisappeared.Inthismyst
Amovement·2018-09-23 00:52

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 hihocoder#1828 : Saving Tang Monk II ( BFS )

题目1:SavingTangMonkII时间限制:1000ms单点时限:1000ms内存限制:256MB描述《JourneytotheWest》(also《Monkey》)isoneoftheFourGreatClassicalNovelsofChineseliterature.ItwaswrittenbyWuCheng'enduringtheMingDynasty.Inthisnovel,Mon
Amovement·2018-09-22 23:51

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 hihocoder #1831 : 80 Days(拆点+线段树)

80Days时间限制:1000ms单点时限:1000ms内存限制:256MB描述80DaysisaninterestinggamebasedonJulesVerne'ssciencefiction"AroundtheWorldinEightyDays".Inthisgame,youhavetomanagethelimitedmoneyandtime.Nowwesimplifiedthegameas
Amovement·2018-09-22 23:50

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A. Saving Tang Monk II(bfs)

题目链接：http://hihocoder.com/problemset/problem/1828题意是问有一个人从S点走到T点的最短路程，其中有氧气瓶分布在地图中，用'B'表示，它的作用是可以穿过'#'毒气室，每次穿过一个毒气室消耗一个氧气瓶，而氧气瓶最多能带5个，还有就是穿过毒气室需要额外花费1s的时间，地图中还存在加速药丸，用'P'表示，可以有无限个，每使用一次可以节省1s的时间。思路就是优
Charlesssf·2018-09-22 23:42

ACM _ICPC2018北京网络赛 80 Days(签到题)

#1831:80Days时间限制:1000ms单点时限:1000ms内存限制:256MB描述80DaysisaninterestinggamebasedonJulesVerne'ssciencefiction"AroundtheWorldinEightyDays". Inthisgame,youhavetomanagethelimitedmoneyandtime.Nowwesimplifiedth
Achanss·2018-09-22 21:10

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 C.Cheat [大模拟]

题意有一副扑克，四个人玩游戏，每个人一开始有13张牌。每个人有各自的策略，问这个游戏结束后每个人手中牌的情况。题解按照题意模拟即可。AC代码#include#include#include#include#include#include#includeusingnamespacestd;stringA[13]={"10","2","3","4","5","6","7","8","9","A","J
ACTerminate·2018-09-22 18:45

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 D. 80 Days

题解题目大意n个点组成一个环形初始钱为m从i走到j需要-b[i]+a[j]要求按照顺时针走完所有的点(不用再回到起点)过程中m不能小于0输出最小的起点编号直接把a[i]和b[i]合在一起看作到达这个点会增加的值起点先算一次做一次前缀和并且增长一倍记为si枚举1到n为起点用ST表求i到i+n-1区间的最小值-s[i-1]+m如果大于等于0则满足条件AC代码#include#includeusingn
CaprYang·2018-09-22 17:22

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider

题解给你n个串这n个串都看作一个环问n个串的最长公共子序列(不连续)输出字典序最小的一个暴力枚举第一个串的子序列(最多2^8个)然后用string和rotate暴力尝试答案是否正确最后找字典序最小注意只有一个串的时候也需要找字典序最小AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;intm
CaprYang·2018-09-22 17:29

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A. Saving Tang Monk II

题解题目大意给一个图S是起点T是终点.是空房间#是毒气室B是氧气瓶存放室P是加速室每次走到空房间或者起点消耗1秒走到氧气室获得一个氧气瓶最多携带5个氧气瓶进入毒气室需要一瓶氧气并且消耗2秒进入加速室不消耗时间(可以这么理解)问S走到T的最短时间按照题意分层BFS搜索即可AC代码#include#includeusingnamespacestd;typedeflonglongll;constintI
CaprYang·2018-09-22 17:11

2018 青岛网络赛部分题解

ALiveLove传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4047水题，输入t组数据，总共n个数，m个perfect的数，问有最多有多少个连续的perfect的数，最少有多少个perfect的数，先判断特殊条件m=0，那么就都是0，然后最多肯定就是m,最少的话，有n-m个NON-PERFECT的数，所以可以把
curry___·2018-09-19 22:21

2018icpc青岛网络赛

A题大水题，求最大连续数多少个和最小的最大连续数多少个。最多连续个数，毫无疑问就是perfect的个数全都连续才最多。注意最少的个数是要平均分，比如一共8个其中6个perfect，分成2，2，2连续的个数才是最少的，如果有比2小的就会有比2大的，那么最小的最大的连续数就>2了#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){int
QLU_minoz·2018-09-18 00:51

2018青岛网络赛G题

2018青岛网络赛G题传送门：2018青岛网络赛G题题目大意：给n个数，然后依次删除这n个数，每删一个数等于将一个连续区间分成两个连续的区间（分开了），然后输出每次操作完所有区间的逆序数中最大的一个（一开始就是一个
Lgq_3de5·2018-09-17 21:06

Trace 2018徐州网络赛

Trace2018徐州网络赛https://nanti.jisuanke.com/t/31459分析：是一个贪心，由于不存在任意的两个矩形他们相互包含，所以我么可以从后往前的便利x坐标和y坐标，找到第一个比自身小的值
胖胖 wl·2018-09-17 20:58

BE, GE or NE 2018徐州网络赛B题

BE,GEorNE2018徐州网络赛B题题目大意：有A和B两个人，有一个初始分数m，A与B会进行n次操作，每次操作可以让一个数乘-1，或加x，或减x，A想让分数尽量打，B想让分数尽量小。
胖胖 wl·2018-09-17 19:31

BE, GE or NE 2018徐州网络赛B题

BE,GEorNE2018徐州网络赛B题题目大意：有A和B两个人，有一个初始分数m，A与B会进行n次操作，每次操作可以让一个数乘-1，或加x，或减x，A想让分数尽量打，B想让分数尽量小。
胖胖 wl·2018-09-17 19:31

计蒜客 焦作网络赛 String and Times（后缀数组）

题目：给一个字符串问重复出现的次数在[A，B]区间的子串有多少种。思路：后缀数组，对于一个height[i],求height[i-1]---height[i]区间有多少个h满足存在大于等于h的连续的最长长度>=A并且#include#include#includeusingnamespacestd;constintmaxn=200010;intt1[maxn],t2[maxn],c[maxn];b
_XFire·2018-09-15 20:34

ACM-ICPC 2018 焦作赛区网络赛 H. String and Times（后缀自动机）

题目：https://nanti.jisuanke.com/t/31717下午打的网络赛，一上来就开了这题，打算秒，结果发现题面没有给字符串长度，最后还是出题人在提问区补的，真的想打人。
Cymbals·2018-09-15 18:01

mark一下最近的规划

决定认真打好明后两天最后两场网络赛，写写博客记录下题解，以便日后回顾。二、这个学期的课只有两门是重要的，所以对这两门课就不临考突击了。现在抓紧跟上进度然后“超车”。
D0m1no·2018-09-14 22:13

2018 徐州网络赛 Hard to prepare （递推）

题意有n个人围成一圈，现有一个k位二进制数，表示第i种帽子，所以一共有2k2k种帽子。现在将这些个帽子分配给n个人，要求相邻的两个人之间的帽子所代表的二进制数，他们的同或和要大于0，问一共有多少种分配方法。分析看起来也像是一个高中的组合数学题目。手动模拟一下可以发现，对于每一个二进制数，有且仅有一个与之对应的二进制数跟他的同或和为0，因此如果每个人旁边只有一种帽子不能放，其他的都可以放。假设有m种
cug_ddc·2018-09-14 20:43

2018年9月13日训练总结

首先补完徐州网络赛的B题之后，就上网搜了一些记忆化搜索的资料，看了十几道例题。个人理解：记忆化搜索就是利用搜索的特性，在回溯的时候利用动态规划的思想进行状态转移。
LSD20164388·2018-09-13 17:53

2018徐州网络赛-菜鸡补题

I.CharacterswithHash签到题。消掉前缀零，特判一下差小于10的情况和全0的情况即可。ac代码：#includeusingnamespacestd;charp,s[1000005];intmain(){intt,n;scanf("%d",&t);while(t--){scanf("%d\n%c%s",&n,&p,s);inti=0,len=strlen(s),ans;while(i
Cymbals·2018-09-11 18:18

2018 icpc区域赛沈阳赛区网络赛F题 （一道不需要网络流的网络流题）

"Oh,Thereisabipartitegraph.""MakeitFantastic."Xwantstocheckwhetherabipartitegraphisafantasticgraph.Hehastwofantasticnumbers,andhewantstoletallthedegreestobetweenthetwoboundaries.Youcanpickupseveraledg
Evildoer_llc·2018-09-10 22:24

Features Track——徐州网络赛

31.32%1000ms262144KMorganaislearningcomputervision,andhelikescats,too.Onedayhewantstofindthecatmovementfromacatvideo.Todothis,heextractscatfeaturesineachframe.Acatfeatureisatwo-dimensionvector.Ifx_ixi
咕咕评测姬·2018-09-09 22:14

2018年9月9日训练日记

然后就是昨天今天两场网络赛。这两场网络赛都没出线，一个最明显的感觉就是，为啥别人都会就我们不会？？？还是和多校的问题一样。
LSD20164388·2018-09-09 20:45

计蒜客 徐州网络赛 A.Hard to prepare （递推）

题目：n个人坐成一圈，每个人可以选0....2^k-1里面选一个数，问最后相邻的人的数字的xnor大于0的方案数有多少。思路：对于一个确定的k位的数，与它nxor值为0的数字只有一个，就是他的补码。然后对于一条直线来说再加一个满足条件的数的数量就是n-1了。现在这个题目是个圈。加一个数，需要考虑所加数与第1个数是否冲突，与第n-1个数是否冲突。如果第1个数与第n-1个数一样，那么第n-2个数因为相
_XFire·2018-09-09 19:24

2018ICPC徐州站网络赛 Ryuji doesn't want to study 思维+前缀和+树状数组

做这道题让我对线段树和树状数组有了更深的理解。。主要是维护两个前缀和，一个a[i]，一个(n-i+1)*a[i]，最后结果减一下。剩下就是注意一些树状数组的操作更改了。附上通过代码：#include#include#include#include#include#includeusingnamespacestd;#definelllonglongconstintMAX=112345;llaa[MA
Cc_Sonia·2018-09-09 19:06

2018-ACM-ICPC-徐州赛区网络赛-G. Trace

2018-ACM-ICPC-徐州赛区网络赛-G.Trace【Description】There'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave
__Simon_·2018-09-09 19:34

计蒜客 徐州网络赛J.Maze Designer（最小生成树）

题目：给一个n*m的方格，每个格子中间有个权值表示加上一堵墙的代价，然后需要构成一个图是的任意两点直接有且只有一条路，给出q组询问，每次查询两点之间的最短距离。思路：最大生成树，求lca。很裸的一道题目，唉。但是比赛时没读懂题意，以为每次查询都对应着一个图。。。。#includeusingnamespacestd;typedeflonglongll;constintmaxn=500*500+10;
_XFire·2018-09-09 19:23

徐州赛区网络赛 Ryuji doesn't want to study（树状数组）

Ryujiisnotagoodstudent,andhedoesn'twanttostudy.Buttherearenbooksheshouldlearn,eachbookhasitsknowledgea[i]a[i].Unfortunately,thelongerhelearns,thefewerhegets.Thatmeans,ifhereadsbooksfromlltorr,hewillge
hehedad·2018-09-09 19:20

2018 ICPC 徐州网络赛

A.Hardtoprepare(dp)题意NN个客人，主人手上有2k2k个面具。现在，NN个人围着圆桌相邻而坐，主人会给他们每个人发一个面具，相邻两个人得到的面具i,ji,j必须满足条件：iiXNORXNORjj为正数。问：有多少种方案？最终答案对109+7109+7取膜分析mask[i]XNORmask[1]>>0即：2进制下至少一位相同定义：dp[i][0]dp[i][0]——至第ii个人分发
CatDsy·2018-09-09 17:16

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛H.Skiing 【STL】

题目链接：点这里！Inthiswinterholiday,Bobhasaplanforskiingatthemountainresort.ThisskiresorthasMdifferentskipathsandNNdifferentflagssituatedatthoseturningpoints.Theii-thpathfromtheS_iSi-thflagtotheT_iTi-thflagh
Dreamers_Boy·2018-09-07 20:20

2018 icpc-南京网络赛

L.MagicalGirlHaze题目链接：https://nanti.jisuanke.com/t/31001题解：分层图-最短路（拆点建图），这篇博客写的很详细，包括整个思考的过程----https://www.cnblogs.com/shzr/p/9211128.html1、将每个点拆成k+1个点建立分层图，相当于将原图复制k份，对于第i个点，拆成i，i+n，i+2*n....i+k*n2、
cutedumpling·2018-09-06 21:16

南京赛区网络赛 计蒜客Sum 积性函数线性筛

题目链接：https://nanti.jisuanke.com/t/30999猜想..........f（x）是积性函数，即f（ab）=f（a）*f（b）其中a和b互质建议学习一下线性筛就会了。特殊处理n=1，n是质数以及n是质数的k次幂的情况#include#include#defineMOD20101009#defineFor(i,m,n)for(inti=m;i<=n;i++)#define
Dale_zero·2018-09-05 18:28

2018ICPC南京网络赛 J sum (线性筛 + 思维)

首先，对于每一个素数x，f(x)=2。对于x含有一个大于等于三次的素因子，f(x)=0。然后是线性筛的过程，对于i*prime[j]有几种情况：如果i%prime[j]==0:如果i%(prime[j]*prime[j])==0那么，无论把素因子放到那一边，另一边肯定有素因子的平方或三次方，所以这种情况下f[i*prime[j]]=0如果不为0，那么只能把prime[j]各放一边，所以f[i*pr
Calculus_a·2018-09-03 20:42

ICPC2018南京网络赛 Magical Girl Haze（分层图+优先队列优化spfa）

ThereareNNcitiesinthecountry,andMMdirectionalroadsfromuutov(1\leu,v\len)v(1≤u,v≤n).Everyroadhasadistancec_ici.HazeisaMagicalGirlthatlivesinCity11,shecanchoosenomorethanKKroadsandmaketheirdistancesbeco
hehedad·2018-09-02 21:55

2018年9月2日训练日记

ICPC南京网络赛可以说打的不好（虽然也是前180，应该是出线了）。和我们差不多的学校都做了6题甚至更多，而我们只做出了4道题
LSD20164388·2018-09-02 21:17

计蒜客 2018南京网络赛 I Skr（马拉车+哈希）

题目：给一串由0..9组成的数字字符串，求所有不同回文串的权值和。比如说“1121”这个串中有“1”，“2”，“11”，“121”三种回文串，他们的权值分别是1，2，11，121。最终输出ans=135思路：昨天比赛时读题给读错了样例也没看怎么来的。写成了所有的回文串权值和。。。码完代码发现，玛德样例都不对，再读了一遍题，真是智障啊。今天看到有大佬讨论马拉车+哈希的做法，（本菜鸡学的马拉车都搁浅了
_XFire·2018-09-02 14:52

计蒜客 2018南京赛区网络赛 The writing on the wall 暴力dp

题目链接：https://nanti.jisuanke.com/t/30991Feelinghungry,acutehamsterdecidestoordersometake-awayfood(likefriedchickenforonly3030Yuan).However,hisownerCXYthinksthattake-awayfoodisunhealthyandexpensive.Sosh
Dale_zero·2018-09-01 17:47

2018 ACM-ICPC南京网络赛 Magical Girl Haze（分层最短路）

Thereare NN citiesinthecountry,and MM directionalroadsfrom uu to v(1\leu,v\len)v(1≤u,v≤n).Everyroadhasadistance c_ici​.HazeisaMagicalGirlthatlivesinCity 11,shecanchoosenomorethan KK roadsandmaketheird
hahahahhahello·2018-09-01 00:00

贪心法

贪心法解题报告51Nod_1182完美字符串51Nod_1091线段的重叠51Nod_1212无向图最小生成树2016CCPC网络赛DDanganronpa
Enjoy_process·2018-08-28 17:42

2018年8月26日训练日记

今天主要还是又回顾了一遍CCPC网络赛的部分题目。彻底弄清楚了1009、1003。然后1007还不能完全理解。扒循环节倒是容易，但是分段讨论还有地方不理解。
LSD20164388·2018-08-26 21:26

2018CCPC网络赛 find interge(D)

http://acm.hdu.edu.cn/showproblem.php?pid=6441ProblemDescriptionpeopleinUSSSlovemathverymuch,andthereisafamousmathproblem.giveyoutwointegersn,a,youarerequiredtofind2integersb,csuchthata^n+b^n=c^n.Inpu
curry___·2018-08-26 17:01

2018CCPC网络赛 Tree and Permutation（树上dfs + 组合数学）

TreeandPermutationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):548AcceptedSubmission(s):187ProblemDescriptionThereareNverticesconnectedbyN−1edges,eachedgeh
hahahahhahello·2018-08-26 11:29

2018年8月25日训练日记

今天的主要任务是总结昨晚牛客练习赛的题目和打今天的CCPC网络赛。首先可喜可贺。。。CCPC网络赛压线出线了。。。
LSD20164388·2018-08-25 22:59

2017 亚洲区（乌鲁木齐赛区）网络赛-E

规律找不出来百度一波解释转：序号半连续数ab（为了好说明问题，下面所提到的a,b数不包括平方）11==1^2*1^2836==2^2*3^2491225==5^2*7^228841616==12^2*17^2想必大家都能看懂，下一个数的a等于上一个数的a+b；而b的值则要分a的奇偶，当a为奇数时，b=sqrt(a^2*2-1),当a为偶数时，b=sqrt(a^2*2+1)；到了最重要的环节，就是序
pullulate_sir·2018-08-22 23:45

2017 亚洲区（乌鲁木齐赛区）网络赛-C

#includeusingnamespacestd;intc[1005],d[1005];intmain(){intT;scanf("%d",&T);while(T--){intn,b;scanf("%d%d",&n,&b);memset(c,0,sizeof(c));memset(d,0,sizeof(d));for(inti=1;i=0){flag=1;}else{flag=0;break;}
pullulate_sir·2018-08-22 16:44

2017 亚洲区（乌鲁木齐赛区）网络赛-A

#includeusingnamespacestd;intnum=-1e9;structnode{intx,y;}stu[55];intcmp(nodea,nodeb){if(a.x==b.x)returna.yv1[55];vectorv2[55];intn,m;scanf("%d%d",&n,&m);for(inti=0;i
pullulate_sir·2018-08-21 22:09
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他