CCPC网络赛第21页

2017 ACM-ICPC 亚洲区（西安赛区）网络赛： B. Coin

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin’sfrontfaceupisqp(qp≤12)Thequestionis,whenBobtossesthecoinkktimes,what’stheprobabilitythatthefrequencyofthecoinfacingupisevennumber

Mitsuha_·2020-08-09 06:49

LOJ#3160. 「NOI2019」斗主地（打表+组合数学+拉格朗日插值）

传送门然而我这个并不是官方解法网络赛的时候只会303030分的O(n2m)dpO(n^2m)dpO(n2m)dp和O(n3logm)O(n^3log_m)O(n3logm)的矩乘快速幂。

SC.ldxcaicai·2020-08-08 15:19

centos7+nginx+keepalived互为主从

cnetos7mininmcli&nmtui->edit->autoconnectyumupdatecd~mkdirinityuminstallnet-toolswgetvimyum-yinstallgccpcre-develzlib-developenssl-develinstallkeepaliveandnginxkeepalivedversionhttp

jzbis·2020-08-07 14:09

任意进制转换(2进制、8进制、16进制等)

文章目录写在前面CC++任意进制转换函数写在前面今天网络赛有道题涉及进制转换，最后时间不够了，气死我了。还是对进制转换太生疏了，所以决定对进制转换总结一下。

唔仄lo咚锵·2020-08-07 10:15

2019 ccpc 第十四届黑龙江省赛题解总结

首先，不得不承认，这块金牌确实是运气赶上了年份。最后以6题告终。虽然拿了金，但是感觉和别人差距太大了，这场简单的简单，难的太难完全是运气好了，金也没什么可往外说出去的题解（找不到重现赛，代码就不附了）：A.PuzzleGame题目思路：单纯的模拟，对于一个数的后边那个数，先找有没有出现过，再在出现过的里边找距离上一个数这个位置最近出现的，然后维护ans记录取多少次，和index记录上一个数的左边，

我不管这题我就是不会做·2020-08-06 10:48

最短路算法之SPFA算法

最短路算法之SPFA算法H题签到题题面思路附spfa算法：源码9.1南昌网络赛H题签到题题面Asthecurrentheirofawizardingfamilywithalonghistory,unfortunately

琅歌·2020-08-05 20:31

2019 南昌网络赛 H-The Nth Item

题目链接：https://nanti.jisuanke.com/t/41355分段打表。。将一个ll整数分成三部分：123456789123456789：123456789123456789将这三部分的矩阵幂分别预处理出来。很秀的打表方法。。。。代码：#includeusingnamespacestd;typedeflonglongll;constintMAXN=2,mod=998244353;c

ccsu_deer·2020-08-05 19:42

2016CCPC东北地区大学生程序设计竞赛 - 重现赛部分题解

field=problem&key=2016CCPC%B6%AB%B1%B1%B5%D8%C7%F8%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%

just_sort·2020-08-05 19:37

搭建商用密码 HTTPS服务——真正全网最完整方案

环境：Linux系统版本：CentOS764位在安装nginx前首先要确认系统中安装了gcc、pcre-devel、zlib-devel、openssl-devel安装命令：yum-yinstallgccpcre-develzlib-developensslopenssl-devel

pz641·2020-08-05 09:32

这些年，这些ACM大佬-施韩原访谈

2018CCPC-WannaflyWinterCamp（2019年一月下旬举行）貌似过去很久了吧，9102年的春天都已经到了…但近日有一位CometOJ(cometoj.com)用户发消息给我们，说想看看上次冬令营的讲师采访

CometOJ海上钢琴师·2020-08-05 02:59

安徽省大数据网络赛大数据分析第二小题

具体数据和字段介绍在此篇博客中：安徽省大数据分析第一小题请你将原始数据中用户的"uid","platform","app_version","pid","cityid"五个字段和期对应的值提取出来。（编写相关代码及部分结果截图7分）解题思路：首先我们观察数据的格式，按照什么切分，最终确定按照逗号切分效果最好。第一步：map阶段进行过滤，只要包含这五个字段就进行写进reduce核心算法我提取出来：来

一曲无痕奈何·2020-08-05 01:43

2018年安徽省大数据网络赛数据分析（三）

数据36.63.116.201|sdk.conf.igexin.com|20170207161935|61.147.218.24;222.186.20.109;222.186.20.123|036.63.123.215|cm052.getui.igexin.com|20170207161935|183.131.1.82|036.63.132.38|mmbiz.qpic.cn|20170207161

二〇二〇·2020-08-04 23:08

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

#include#include#include#includeusingnamespacestd;constintmaxm=200005;intans[maxm];intk,m,p;structnode{charname[205];intval;intid;booloperators.id;}}}q[maxm];structNode{intd,f;}t[maxm];intcmp(Nodep,No

南宫嘉俊·2020-08-04 23:03

2019ccpc秦皇岛赛区K. MUV LUV UNLIMITED(博弈)

题目连接题意：两个人在一棵树上玩游戏，两人轮流在树上选择一个以上的叶子进行删除。最后删掉根节点的人获胜，问是先手必胜还是后手必胜(1).若只有一条链，则直接判奇偶（废话）(2).若不只一条链，则分以下两类情况讨论。若一个叶子节点的父亲节点不只一个儿子，那么先手必胜。因为删掉这个叶子后若达到必败态那么必胜，若达到必胜态，那么可以再删掉一些叶子节点达到必败态。因为删掉这个叶子节点后，总的叶子节点减少，

hupopoo·2020-08-04 20:42

HDU 4288 Coder 第37届ACM/ICPC 成都赛区网络赛1001题（线段树）

CoderTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):120AcceptedSubmission(s):52ProblemDescriptionInmathematicsandcomputerscience,analgorithmdescribesasetof

weixin_34203832·2020-08-04 20:15

2019/9/16网络赛总结

从8月23开的CCPC的网络赛到昨天结束ICPC最后一站网络赛，差不多一共是7场比赛。

sdau_fangshifeng·2020-08-04 18:43

2019/8/23 第一场网络赛总结

时间：2019/8/2312：00--17：00结果：一道题目没有今天没有按照教练的意思自己队伍做自己的，而是整个实验室一起做的，因为签到题我们出的比较慢，就没有再看签到题，然后每支队伍选道题目开始做，我们选的题目开始题意读错后来又MLE，TLE，最后也没有做出题来，今天是0A的一天缺失：读题不仔细，没有抓住关键点，忽略了好几个重要的细节，导致签到题细节出错，出现罚时，出题慢队伍没有配合，没有一套

sdau_fangshifeng·2020-08-04 18:12

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 1008 Fishing Master

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1168AcceptedSubmission(s):371ProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmento

真·skysys·2020-08-04 16:00

2015长春网络赛1001 - HDU5433 - Alisha’s Party (模拟)

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthdaypar

77458·2020-08-04 16:50

2019南京网络赛 D. Robots（概率DP与拓扑排序）

题目链接在做这道题之前看一个简化版：绿豆蛙的归宿设F[x]F[x]F[x]表示从xxx走到终点所经过的路径的期望长度。若从xxx出发有kkk条边，分别到达y1,y2...yky_1,y_2...y_ky1,y2...yk，边长分别为z1,z2...zkz_1,z_2...z_kz1,z2...zk，则根据数学期望的定义和性质，有：F[x]=1k∗∑i=1k(F[yi]+zi)F[x]=\frac{

燃烧的团团·2020-08-04 16:20

hdu5437(2015长春网络赛A题)

题意：有一个party，会有n个人来，每个人都带着礼物来，礼物有权值，由于屋子的大小有限，所以他会选择k个时间来开门，在t时间让p个人进来，接下来有q组询问，每组询问有一个数字ni，让你输出第ni个进入的人是谁。思路：使用优先队列，自己定义一下优先级就好，因为cin和scanf混用我们TLE一次，这是个教训。代码：#include#include#include#include#include#i

NeverMoreH·2020-08-04 15:41

HDU 4288 Coder（12年成都网络赛-离线线段树）

题目链接：Clickhere~~题意：维护一个有序数列{An}，有三种操作：1、添加一个元素。2、删除一个元素。3、求数列中下标%5=3的值的和。解题思路：看的各种题解，今天终于弄懂了。由于线段树中不支持添加、删除操作，所以题解写的是用离线做法。我们来看它是如何解决添加、删除的问题的。首先将所有出现过的数记录下来，然后排序去重，最后根据去重结果建树，然后每个操作数都会对应线段树中的一个点。遇到添加

iteye_3619·2020-08-04 14:03

HDOJ 5437 Alisha’s Party （优先队列）（长春网络赛）

Alisha’sPartyTimeLimit:3000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1104AcceptedSubmission(s):306ProblemDescriptionPrincessAlishainvitesherfriendstocometoherbirthd

AnICoo1·2020-08-04 14:41

2016 杭州 ccpc 铜牌旅游经历

和14学姐，15学弟参加了ccpc杭州站，然后弱菜因为实习太久，手生，打了个铜，羡慕同行的河工大银牌选手.10.16晚上11点53的车，很拼~到点睡觉10.17噩耗，路上遇到施工结果晚点了三个多小时..

神奇豆子·2020-08-04 13:43

hdu 5437 Alisha’s Party

2015长春网络赛1001，简单优先队列的题，由于许多细节问题，比赛的时候没能ac,心情不好，心情不好，代码也写的乱#include#include#include#include#definemaxn200000usingnamespacestd

zafkiel_nightmare·2020-08-04 11:14

hdu5437 Alisha’s Party 优先队列

2015年长春网络赛1001题意：有k个人要来，其中要开m次门，每次开门之前前t个人到了，可以进去p个人，最后q次询问第几个进去的人的编号分析：这题网络赛时想到用优先队列做了，结果一直WA感觉好没道理下去后发现要对

文竹balala·2020-08-04 11:20

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 Banana

签到题50的规模，随便搞搞都能过，用stl的string的搜索直接做了#includeusingnamespacestd;typedeflonglongll;constintmaxn=50;stringmonkey[maxn+5];stringplace[maxn+5];intn,m;inlinecharb2c(intb){return(char)(32+b);}intmain(){ios::sy

稻云麦花·2020-08-04 09:40

2017 CCPC - Online

A.VertexCover[zmy]二分图，贪心构造。B.Party[zmy]对于每个询问我们处理一遍。首先有一个这样的性质：如果纸上写了男生集合X，女生集合Y，如果X在Y在gi倍数的子图中均存在一个完备匹配，那么一定存在一种扩充集合方案X⊆X′,Y⊆Y′，证明显然。方案数为左边存在完备匹配的集合X的个数乘以右边存在完备匹配的集合Y的个数，再减去空集的1。接下来考虑如何计算存在完备匹配的个数。如果

xaphoenix·2020-08-04 08:37

2017年ACM/ICPC青岛站感想

******打了那么多地方的区域赛热身赛，最终获得青岛站一个名额，还是很惊喜的，因为再此之前我们学校在网络赛中从来没有出过线，此次不容易出线一个队伍，真的感觉很幸运，以前退役的学长听到这个消息，也是很开心

温姑娘·2020-08-04 08:23

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Train Seats Reservation

题目链接：https://nanti.jisuanke.com/t/17309题目翻译：给出N条信息，stk，代表从s站到t站需要k个座位，然后求至少要有多少座位才能使乘客不发生冲突。就是要找在整个区间需要座位的最大个数，以前写这样的题目都是模拟一下，一个数组，a[s]+=ka[t+1]-=k，但是这个题目，在t站就下车了，所以应该使a[s]+=k,a[t]-=k。然后定义sum=0，从前到后数组

温姑娘·2020-08-04 08:23

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Overlapping Rectangles

题目链接：https://nanti.jisuanke.com/t/17313题目翻译：给出N个矩形的左下角坐标和右上角坐标，让求矩形面积的并。这个题目有九百多人做出来了，因为这个是航电上的一个原题，就是HDU1542，那个题也是给出N个矩形的坐标，让求面积的并，利用线段树求矩形面积的并。之前刚好做过这个题目。比赛时代码拿出来改了改就提交了。题目思路在此链接：http://blog.csdn.ne

温姑娘·2020-08-04 08:22

2019ICPC南昌网络赛 - I. Yukino With Subinterval

题意：给定一个长为n的数组，定义值相同的区间为一子段，有m个操作，①：1，pos，v，修改pos上的值为v；②：2，l，r，x，y，询问区间[l,r]的值域在[x,y]的段个数，只计最长段。(n,musingnamespacestd;typedeflonglongll;typedefpairpii;#definepbpush_back#definesz(a)((int)a.size())#defi

freeze up·2020-08-04 07:31

CCPC之湘潭邀请赛

CCPC湘潭邀请赛热身赛5月11号，当天下午是打热身赛，四道题目，我本来以为是英文题，还特意让钢哥回去拿了下字典，可没想到热身赛是中文题，幸苦钢哥白跑一趟了。

木笙宝宝·2020-08-04 07:27

2019上海网络赛D Counting Sequences I （dfs暴力）

题目链接：点击前往题目：题目大意：有T(1≤T≤300)T(1\leqT\leq300)T(1≤T≤300)组测试，每组给定n(2≤n≤3000)n(2\leqn\leq3000)n(2≤n≤3000)，询问满足∑i=1nai=∏i=1nai\sum_{i=1}^{n}a_i=\prod_{i=1}^{n}a_i∑i=1nai=∏i=1nai的长度为n的序列有多少种。解题思路：因为乘积的增长速度是

Bug_Programmer·2020-08-04 06:04

LNMP部署、构建

一，部署、构建LNMP安装部署Nginx、MariaDB、PHP、PHP-FPM；1,装nginx#yum-yinstallgccpcre-developenssl-devel.i686zlib-devel

Reyn_vip·2020-08-04 06:24

2018 ccpc湘潭邀请赛 A. Easy h-index [思维]

TotalSubmission(s):259AcceptedSubmission(s):103ProblemDescription比赛题目：http://acm.hdu.edu.cn/downloads/2018ccpc_hn.pdfT

Whowell·2020-08-04 06:12

2018 ccpc湘潭邀请赛 K. 2018 [思维+容赤]

2018TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):243AcceptedSubmission(s):127ProblemDescriptionGivena,b,c,d,findoutthenumberofpairsofintegers(x,y)wherea≤x≤

Whowell·2020-08-04 06:12

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 L

TheHeaviestNon-decreasingSubsequenceProblem（最长不下降子序列变形）LetSSbeasequenceofintegerss_{1}s1,s_{2}s2,......,s_{n}snEachintegerisisassociatedwithaweightbythefollowingrules:(1)Ifisisnegative,thenitsweightis

077CYW·2020-08-04 06:56

ACM-ICPC 2018 徐州赛区网络预赛徐州网络赛

ACM-ICPC2018徐州赛区网络预赛A.HardtoprepareBB.BE,GEorNEH.Ryujidoesn’twanttostudyK.CactiLotteryACM-ICPC2018徐州赛区网络预赛待补：A.Hardtoprepare设答案为dp[n];考虑第n个人的面具1.与第一个相同,这时候相当于n-1个人，即dp[n-1]2.与第一个不同，根据同或不等于0的原则最后一个有(2^

海边拾贝的言·2020-08-04 06:15

2017ICPC青岛网络赛 Brute Force Sorting

BruteForceSortingTimeLimit:1000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):3375AcceptedSubmission(s):321ProblemDescriptionBeerusneedstosortanarrayofNintegers.Algorithms

phython96·2020-08-04 06:11

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 1010

#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;#definebug(x)coutq;intmain(){intT;scanf("%d",&T);while(T--){int

weixin_34409741·2020-08-04 05:18

2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 1009

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constdoubleeps=1e-6;constintINF=0x3f3f3f3f;c

Vincen??·2020-08-04 05:03

2017 ACM-ICPC 亚洲区（西安赛区）网络赛

这个西安赛区大概是我们学校打得最好的一次了，因为数学题多，而且嘛，那个I竟然就是暴力，恭喜我们学校分了个机会Coin问答只看题面23.46%1000ms32768KBobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin'sfrontfaceupis\frac{q}{p}(\frac{q}{p}\le\frac{1}

weixin_34026276·2020-08-04 05:55

2019南昌网络赛　 I. Yukino With Subinterval　树状数组套线段树

I.YukinoWithSubinterval题目链接：ProblemDescripeYukinohasanarray$a_1,a_2\cdotsa_n$.Asatsunderegirl,Yukinoisfondofstudyingsubinterval.Today,shegivesyoufourintegers$l,r,x,y$,andsheislookingforhowmanydiffer

weixin_30653023·2020-08-04 04:11

ccpc湘潭邀请赛 h-highway（树的直径）

HighwayAccepted:33Submit:137TimeLimit:4000MSMemoryLimit:65536KBHighwayInICPCCamptherewerentownsconvenientlynumberedwith1,2,…,nconnectedwith(n−1)roads.Thei-throadconnectingtownsaiandbihaslengthci.Itisg

czdb·2020-08-04 03:44

Skiing（2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H）

ProblemDescriptionInthiswinterholiday,Bobhasaplanforskiingatthemountainresort.ThisskiresorthasMdifferentskipathsandNdifferentflagssituatedatthoseturningpoints.Theii-thpathfromtheSi-thflagtotheTi-thfla

Alex_McAvoy·2020-08-04 02:31

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 G题 Query on a string

题意：给出字符串S和字符串T然后q次查询查询分为两种：1:查询字符串区间[x,y]内T能被匹配几次2.修改字符串S[x]为c题解：树状数组+瞎搞用树状数组保存前k个位置能匹配几次T第i个位置能匹配的意思是S[i~i+len-1]=T[1~len]len是字符串T的长度首先预处理出树状数组，然后查询时直接给出答案，修改时先将字符串修改，再将树状数组修改，因为T的长度最大为10所以可以直接暴力处理co

t51645·2020-08-04 01:10

【HDU5930 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 I】【线段树预处理加变更贡献】GCD 动态修改维护全局gcd数量

GCDTimeLimit:9000/4500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):78AcceptedSubmission(s):11ProblemDescriptionMr.Froglikesgeneratingnumbers!Hecangeneratemanynumbersfromasequ

snowy_smile·2020-08-04 01:08

2017ICPC青岛网络赛-The Dominator of Strings

ProblemDescriptionHereyouhaveasetofstrings.Adominatorisastringofthesetdominatingallstringselse.ThestringSisdominatedbyTifSisasubstringofT.InputTheinputcontainsseveraltestcasesandthefirstlineprovidesth

Super__M·2020-08-04 00:45

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

题目链接01：https://nanti.jisuanke.com/t/1730802：https://nanti.jisuanke.com/t/1730903：https://nanti.jisuanke.com/t/1731004：https://nanti.jisuanke.com/t/1731105：https://nanti.jisuanke.com/t/1731206：https://

real_Rickys·2020-08-04 00:18

推荐频道

CCPC网络赛