ccpc 第14页

HDU6741秦皇岛CCPC2019MUV LUV UNLIMITED（博弈）

HDU6741题目描述：每次可以拿任意个数的叶子节点。谁取走根节点谁赢。首先一个比较明显的结论就是如果一个叶子节点有兄弟节点的话一定是先手必胜的。（这个节点不影响你取其他节点，且如果其他节点都不能取，你可以取走这个节点）。同时这个也意味着如果参加游戏的某一方通过自己的操作给另外一方填了一个叶子结点，且该叶子节点有兄弟节点，那么就相当于将胜态给了对方。根据这个结论，继续拓展一下。我们建两个数组。fa

bestjerry007·2020-08-11 02:59

CentOS7编译安装nginx1.16

官网下载：http://nginx.org/en/download.htmlyum安装依赖项yuminstallgccpcre-develzlib-developenssl-devel-y#gcc是linux

吹动红旗的风·2020-08-11 02:01

2019 CCPC 秦皇岛现场赛

2019CCPC秦皇岛现场赛纪念我的第一次ACM现场赛，4题银尾，算是比较满意了。感谢队友的努力付出，希望接下来的两场ICPC可以有更好的成绩！热身赛：jlsNB！

宇宙飞船冲上月球·2020-08-11 02:39

2019 CCPC 徐州现场赛

2019CCPC徐州现场赛在南京打铜之后吸取教训，全力准备徐州的ICPC。这次银牌第四，总算是体会到了别人银首的痛心。

宇宙飞船冲上月球·2020-08-11 02:39

2018CCPC吉林赛区（重现赛）B. The World （模拟时区转换）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6556题意：就是一个时区转换和上下午判别。解题心得：就是一个常规题，时间转换之后时钟大于等于24代表是在Tomorrow，如果小于0代表在Yesterday。只不过有一点就是半夜0点写成12点AM，这里要注意输入和输出，还有就是输出小时是%d，分钟是%02d。#includeusingnamespace

GoldenFingers·2020-08-11 01:13

2018CCPC桂林站题解（D G H J L）

【段子】去年现场赛拿了个铁。铁牌第三名，好玩吧。问题D:BitsReverse时间限制:1Sec内存限制:128MB提交:167解决:127[提交][状态][命题人:admin]题目描述Nowgiventwointegersxandy,youcanreverseeveryconsecutivethreebitsinarbitrarynumber’sbinaryform(anyleadingzero

winter2121·2020-08-11 00:35

CCPC网络赛-补

1002arrayarrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1382AcceptedSubmission(s):534ProblemDescriptionYouaregivenanarraya1,a2,...,an(∀i∈[1,n],1≤ai≤n)

lero1005·2020-08-11 00:01

2018CCPC吉林总结

文章目录2018CCPC吉林A题意分析B分析C题意分析D题意分析E题意分析FHLovers2018CCPC吉林A题意求∑in⌊ni⌋\sum_{i}^{n}\left\lfloor\frac{n}{i}

海边拾贝的言·2020-08-10 23:58

[2018CCPC吉林赛区（重现赛）- 感谢北华大学] 补题记录躁起来

1007HighPriestess埃及分数1008Lovers线段树维护取膜意义下的区间s和。每个区间保存前缀lazy和后缀lazy。#includeusingnamespacestd;#definepbpush_back#definefifirst#definesesecond#definedebug(x)cerrpii;typedefpairpll;templatevoid_R(T&x){ci

weixin_30657541·2020-08-10 22:51

2017ccpc哈尔滨现场赛

2017ccpc哈尔滨现场赛就过了6个题，放现场赛上的话勉强能打个金吧。

wcy_1122·2020-08-10 22:58

2015 ICPC && CCPC - 小记

南阳第一届中国大学生程序设计竞赛(ccpc)在南阳理工学院举行然后，我们选择了这里，其实理由很多的，我队友不想去长春，我也不想去不过这一站是和一堆学弟自费去的，没有老师带着，很自由，但是还是感觉好贵╮(

zzuspy·2020-08-10 22:04

nginx- FastDFS-nginx-module-FastDFS安装

libfastcommonV1.0.7到虚拟机上一般上传到/usr/local下，安装libfastcommontar-zxvflibfastcommonV1.0.7.tar.gz上方可合并为一句yuminstall-ygccpcrepcre-d

Ins咸鱼的日常生活·2020-08-10 21:36

WaWa的奇妙冒险（第十六周集训自闭现场）

第十六周周记（线段树与icpc/ccpc练习）（一）线段树（二）icpc/ccpc签到题（一）线段树WhoGetstheMostCandies?

不迎自来不期而遇·2020-08-10 20:34

详解2020 CCPC-Wannafly Winter Camp Day3 Div.1 G火山哥周游世界树dp

题目链接上面是样例2的图，首先我们看到数据范围就一定要明确，肯定不是暴力，然后由于题目说了是n个点n-1条边，这就是一棵树，在这里就要考虑到树dp！！（要是没想到就没了）我们来考虑下我们要什么，我们需要知道每个点走过所有目标点的最短路程，一个点怎么走完所有的目标点呢？设当前在i点从点i向上走，走完上面所有目标点后回到i，在从i往下走，走到到达最后一个目标点就停止从点i向下走，走完下面所有目标点后回

Boxxxxxxx·2020-08-10 20:04

2018CCPC吉林赛区（重现赛）

2018CCPC吉林赛区（重现赛）第一题题目：ProblemDescriptionTheFoolisnumbered0–thenumberofunlimitedpotential–andthereforedoesnothaveaspecificplaceinthesequenceoftheTarotcards.TheFoolcanbeplacedeitheratthebeginningoftheM

超大号怪兽·2020-08-10 20:53

2017 CCPC哈尔滨站 Palindrome (马拉车+树状数组）

题目定义了“一个半回文串”，其实就是形如abab，是一个长度3n-2的字符串，其中子串[1,2n-1]是长度为奇数的回文串，[n,3n-2]同样是长度为奇数的回文串。那么所求可转化如下。首先，因为回文串长度均为奇数，因此我们不需要考虑偶数长度的回文子串。假设位置i的字符作为回文子串的中心时的最大回文半径为r[i]（这个显然可以通过马拉车算法预处理出），则我们要求的是这样的(i,j)的对数：假设i>

happy_windman·2020-08-10 19:45

NJUPT CCPC和ICPC邀请赛组队选拔赛

运气不错，第一次参加学校的选拔赛我们是第七名，拿到了一个湖南邀请赛的名额。后面的两个队伍和我们做出了相同多的题目，但是我们的罚时比较少。A.水题#includeusingnamespacestd;intp1,q1,p2,q2;intmain(){while(cin>>p1>>q1>>p2>>q2){if((p1*p2)%(q1*q2)==0)cout#include#include#definei

oldwong77·2020-08-10 19:08

dp小练

CCPC吉林D题，概率DP。暴力打表为2^n不可行，考虑每个点由什么状态转移过来。设DP[i][j]表示到坚持到玩了i回合，赢了j次仍然没有结束的概率。

ye-leng·2020-08-10 19:59

2017哈尔滨ccpc部分题解

A题思路:最主要的点就是要得出这个结论:设p[i]为以i为中心的回文半径-1，那么如果满足j-ij+p[j]，所以算可以和i组成究极回文串的时候得将所有满足j+p[j]的j算进去，再计算满足小于i+p[i]的j的个数。这里可以用bit#include#include#include#includeusingnamespacestd;constintmaxn=500005+10;charstr[ma

大学要有梦想·2020-08-10 19:25

2015 CCPC 国赛K题，HDU5550（线性递推DP）

GameRoomsTimeLimit:4000/4000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):123AcceptedSubmission(s):34ProblemDescriptionYourcompanyhasjustconstructedanewskyscraper,butyoujustno

makewei13·2020-08-10 18:51

2016年首届南航-河海联合程序设计竞赛暨第十一届南航程序设计竞赛题解

问题A:Unhappysion时间限制:1Sec内存限制:128MB提交:335解决:153[提交][状态][讨论版]题目描述After2rdccpc,UNCLERANgivesionatask,sionhavetoset10questionsforthiscontest.Butasaacmfan

kyoma·2020-08-10 17:20

2019江西省赛ccpc题解

题号不分前后，后续接着补题，写一些自己感悟，及心得。String传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6572Avinhasastring.Hewouldliketouniform-randomlyselectfourcharacters(selectingthesamecharacterisallowed)fromit.Youareasked

稳健的不二少年·2020-08-10 16:49

CCPC.2017哈尔滨站-重现赛-B（二分）

题意：给你一个序列，让你将所有子串中第k大的数拿出来，排成一排，求生成序列第m大的数是多少？题解：比赛时想的是单调栈的方法，哇，搞了快两个小时，思路一开始就是错的。。。。真的是。。。正解是二分答案，很容易想到对于第m大的数的取值是存在单调性的。想到二分答案问题基本上就解决了，剩下的就是判断答案的合法性，我们可以每次枚举所有子串的起点，然后定义指针p往后遍历直到以p结尾的子区间中大于等于当前答案的数

信仰..·2020-08-10 16:41

2018CCPC吉林赛区题解

1001.TheFool整除分块，签到#include#definelllonglongusingnamespacestd;constintmaxn=2e5+10,mod=1e9+7;intmain(){intT,n,kase=0;cin>>T;while(T--){cin>>n;llans=0;for(intl=1,r;l#definelllonglongusingnamespacestd;co

一只叫橘子的猫·2020-08-10 15:58

CCPC2017 杭州站题解

A题不解释，不过所有题目在这里hdu6264B题MasterofPhihdu6265题意：有T个数据，模数是998244353，每个数据输入一个m，然后m行每行输入一个pi，qi，其中每个pi都是质数且不重复，表示pi的qi次方，最后把每个pi的qi次方相乘得到一个n，求n的每一个因数的（欧拉函数*n/这个因数）的和，输出它们的和。分享一个wa了的思路，感觉没毛病，如果有大神发现其bug，求指教，

一只叫橘子的猫·2020-08-10 15:26

2016CCPC网络赛赛后总结——回顾与反思

今天的比赛是特别遗憾的一场，如果能多出一题，或许是一个相反的场面，但是，实力就到这里了，瓶颈了，再假设如果毫无意义，一切都是我们平时不严格的训练和懈怠自己造成的，或许说起来难听，我们一点也不遗憾，是“罪有应得”，那些平时犯得“罪”，终于在今天判了刑。在比赛前几天，我几乎每天都会做噩梦，做的梦也奇奇怪怪，梦到瘟疫，梦到被蛇咬的伤口，梦到了天灾，我知道，这是我对现实中的挑战没有底气，不知道比赛将导向什

WildKid1024·2020-08-10 15:21

CCPC网络选拔赛网赛赛后总结

CCPC网络选拔赛结束，全军覆没，实在太惨，经过了一个月的训练，虽然见过了很多题，也知道CCPC是个很难的比赛，但是很多题目没想到题目到手后几乎没有思路。

bnuz_kuye·2020-08-10 15:21

2018ccpc吉林 B：THE WORLD （模拟）

问题B:THEWORLD时间限制:1Sec内存限制:128MB提交:426解决:91[提交][状态][命题人:admin]题目描述TheWorldcanindicateworldtravel,particularlyonalargescale.Youmaubeluckyenoughtobeembarkingonasix-monthoverseastrip,orareworking,studying

Qingo呀·2020-08-10 15:16

2016_09_30_CCPC长春

一次奇葩的CCPC比赛历程基本上错过了所有正常的行动方案，一路上甚至跟队友坐了不同的车来回，估计也是没谁了。

_OTTFF·2020-08-10 15:39

HDU重现赛之2019CCPC-江西省赛：1004 Wave

//果然还是要看别人的博客增长见识，哦哈哈哈，加油町酱~~~//多校打的很自闭，昨天打了杭电的江西省赛，一共出了8个题，都是队友出的，补一下两个相对难一点的题1001,1004，我用谷歌直接翻译了一下，其实题目是英文的。。。题解：因为数的范围是1~100，其实我们可以列举出所有的数，只是一个双层循环，然后再把取出的两个数（包括他们的位置）放在vector里，然后排序（按位置），然后查找（其实有点怕

YoRoll_町·2020-08-10 14:49

2018CCPC吉林赛区（重现赛）- 感谢北华大学部分题解

ATheFoolTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1346AcceptedSubmission(s):535ProblemDescriptionTheFoolisnumbered0–thenumberofunlimitedpotential–andt

看身后·2020-08-10 13:34

2019CCPC-江西省赛（重现赛）- 感谢南昌大学

StringProblemDescriptionAvinhasastring.Hewouldliketouniform-randomlyselectfourcharacters(selectingthesamecharacterisallowed)fromit.Youareaskedtocalculatetheprobabilityofthefourcharactersbeing”avin”ino

看身后·2020-08-10 13:34

2020 这一年的我

关于ICPC和CCPC，之前从来是没有想过的，自己一直也没怎么学算法方面的内容，大一的时候初

梦心长存·2020-08-10 13:55

2017-CCPC哈尔滨站 (补题）

HDU6230-6242HDU6230Palindrome字符串马拉车+树状数组HDU6230题解HDU6231K-thNumber二分+尺取HDU6231题解HDU6232Confliction待补HDU6233X-Men待补HDU6234SquareNetwork防AK题HDU6235Permutation思维+构造(签到)HDU6236Debug防AK题HDU6237ASimpleStone

mizp·2020-08-10 13:31

【2019年CCPC网络赛】【HDU 6703】【array】【线段树】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6703题意：给一个数组ana_nan，ai∈[1,n]a_i∈[1,n]ai∈[1,n]，且各不相同现在有两种操作：①将aposa_{pos}apos加上10710^7107②查找满足大于等于kkk且不等于a1,a2,⋅⋅⋅,ara_1,a_2,···,a_ra1,a2,⋅⋅⋅,ar中的任意一个的最小值

linbinwu123·2020-08-09 15:52

[莫比乌斯反演] CCPC 2016 Hangzhou J & HDU 5942 Just a Math Problem

记f(k)表示k的素因子个数，g(k)=2f(k)。求g(1)+…+g(n)。n≤1012g(k)的组合意义为满足(i,j)=1且ij=k的对数。所以变成求(i,j)=1且ij≤n的对数。∑ij≤n[(i,j)=1]===∑ij≤n∑d|id|jμ(d)∑d=1n√μ(d)∑ij≤⌊nd2⌋1∑d=1n√μ(d)∑i=1⌊nd2⌋⌊nd2i⌋复杂度O(n√lnn)#include#include#

里阿奴摩西·2020-08-09 13:31

退役了。。。退役了。。。退役了。。。

CCPC没有。。西安银尾，青岛银首，戏剧性退役。。打破大学记录。。第一个银。。哇！开心！感觉集训队这段时光真的很充实，每天都有事情干，今天还是依旧的“早起”。然后点开U3D，看了看游戏制作材料。

YYyyCCCcccBb·2020-08-09 10:50

centos7+nginx+keepalived互为主从

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

jzbis·2020-08-07 14:09

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

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

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

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

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

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

hupopoo·2020-08-04 20:42

2019/9/16网络赛总结

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

sdau_fangshifeng·2020-08-04 18:43

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

2016 杭州 ccpc 铜牌旅游经历

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

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

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

CCPC之湘潭邀请赛

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

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

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

推荐频道

ccpc