CCPC网络赛

计蒜客 Supreme Number （2018-ICPC-沈阳-网络赛）

Aprimenumber(oraprime)isanaturalnumbergreaterthan11thatcannotbeformedbymultiplyingtwosmallernaturalnumbers.NowletsdefineanumberNNasthesupremenumberifandonlyifeachnumbermadeupofannon-emptysubsequenceof
LinzhiQQQ·2018-10-02 10:27

2018CCPC秦皇岛站参赛总结

CCPC秦皇岛站参赛总结NCC_9754隋金禧9.25青岛北乘火车至秦皇岛，火车上睡的超级难受，床太窄，还直不起身子。经常有下车的，基本每一小时醒一次。顺便被某两位战术传染的感冒了是什么操作。
JinxiSui·2018-10-01 10:01

2018CCPC秦皇岛站参赛总结

原文链接：http://www.cnblogs.com/JinxiSui/p/9740513.htmlCCPC秦皇岛站参赛总结NCC_9754隋金禧9.25青岛北乘火车至秦皇岛，火车上睡的超级难受，床太窄
a7152326·2018-10-01 10:00

2018CCPC秦皇岛站总结

CCPC秦皇岛站总结热身赛:比赛开始，三人各自读题，我读到了签到题，开始搞，敲完WA了一发，发现没有开longlong，改完后，顺利签到。
明日可7·2018-09-30 23:51

2018CCPC秦皇岛站（赛后总结）

2018CCPC秦皇岛站（赛后总结）这大概是我的最后一场ACM竞赛了，我们长途跋涉来到秦皇岛参赛，然而表现的一点儿也不好。9.27号的热身赛共有四道题，热身赛估计有点难，第二名也就只做了两题。
爱玲姐姐·2018-09-29 22:03

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

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

2018 CCPC 吉林站小结

吉林站比赛总结先说成绩，铜尾。作为一名大三老选手了，并没有拿到自己想要的成绩，比赛过程也发生了很多不希望发生的问题。先说一下比赛过程吧（这次总结可能会说的直接点，每次都不好意思说出来感觉并不好）：A题裸的题目，兴志没能直接敲出来，浪费了些许时间。B题模拟，比赛状态还是不如平时，毕竟会紧张，也没有敲的特别快。C题一开始莹巨和学长想出了一个思路，后面把思路转接给我，发现思路是错的，后面又想了一波新的思
笑对这个世界的志贵·2018-09-24 12:45

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年中国量产车性能大赛东南DX7 Prime 勇夺五冠

9月13日至9月16日，2018年中国量产车性能大赛(CCPC)在"麋鹿之乡"盐城大丰正式开战！
若那只是曾经·2018-09-20 16:51

首战告捷2018年中国量产车性能大赛大丰站DX7Prime六冠王了解一下

作为2018中国量产车性能大赛的第一站，大丰站共设置了麋鹿测试、蛇形绕桩、干湿路面紧急制动、车内噪音测试、性能综合赛、高速工况长距离节能测试赛等多个项目，参赛车辆都是由CCPC主办方直接从4S店购买、
若那只是曾经·2018-09-20 16:54

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

RedHat7安装Nginx及第三方模块（亲测，亚马逊服务器安装）

RedHat7安装Nginx及第三方模块编译安装Nginx先安装编译过程中所需依赖包#yum-yinstallgccpcre-developenssl-develzlib-develjemalloc（更好的内存管理
dinghuan2011·2018-09-18 14:45

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

首战告捷！2018年中国量产车性能大赛大丰站DX7 Prime六冠王了解一下？

作为2018中国量产车性能大赛的第一站，大丰站共设置了麋鹿测试、蛇形绕桩、干湿路面紧急制动、车内噪音测试、性能综合赛、高速工况长距离节能测试赛等多个项目，参赛车辆都是由CCPC主办方直接从4S店购买、
那一点小激动·2018-09-17 17:12

2018-09-17 首战告捷！2018年中国量产车性能大赛DX7 Prime六冠王了解下？

作为2018中国量产车性能大赛的第yi站，大丰站共设置了麋鹿测试、蛇形绕桩、干湿路面紧急制动、车内噪音测试、性能综合赛、高速工况长距离节能测试赛等多个项目，参赛车辆都是由CCPC主办方直接从4S店购买
靖福东南·2018-09-17 15:26

计蒜客 焦作网络赛 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

A - Buy and Resell HDU - 6438 2018-ccpc -csdn博客

A-BuyandResellHDU-64382018-ccpc-csdn博客ThePowerCubeisusedasastashofExoticPower.Therearencitiesnumbered1,2
i-Curve·2018-09-03 21:00

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
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他