CCPC网络赛

2017 CCPC 哈尔滨 A （hdu 6230） Palindrome （Manacher + BIT）

解题思路：题目中要求的回文串大致为______i____j______分别以ij为中心的两个回文串我们可以使用Manacher算法先处理出以每个字符为中心的回文串的长度，注意这里求出来的回文串长度一定都是奇数然后我们令p[i]为以第i个字符为中心的回文半径然后一个字符串想要满足题意需要满足下面三个条件j>ij-i=j-p[j]①所以我们可以每次把满足①条件的j放入树状数组中，然后每次求在(i,i+
wchhlbt·2020-09-17 13:18

2017 CCPC 哈尔滨 M （ hdu 6242） Geometry Problem (随机化 + 三角形外心)

解题思路：看到1/2这个概率可以很容易想到随机化的算法，每次随机一个三元组，表示从n个点中随机选取三个点，然后判断这三个点的外接圆是不是满足题意的点。可以证明的是选取三个点不能构成这么一个圆的概率是（1-1/8）=7/8.那么选取100次还没找到这个圆的概率已经是1e-6，近似为0.所以算法的复杂度得到证明。Tips：比赛的时候一直以为是精度问题导致WrongAnswer，没有注意考虑算法细节，其
wchhlbt·2020-09-17 13:18

2016 ACM-CCPC长春站比赛总结

以此篇文章记录我ACM生涯第一场正式比赛CCPC长春站。
wchhlbt·2020-09-17 13:17

Permutation

本题是今天哈理工的一个网络赛上的排列组合题。n个人排成一队，队头的人编号为1，后面的人编号分别为2,3,…,n.1号人前面没有人，i号人的前面是i-1。
shengniulvzm·2020-09-17 13:50

hdu 5442 2015长春网络赛

FavoriteDonutTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):478AcceptedSubmission(s):126ProblemDescriptionLuluhasasweettooth.Herfavoritefoodisringdonut.Eve
tanmlh·2020-09-17 13:27

HDU - 6235 Permutation （2017CCPC哈尔滨 思维）

PermutationProblemDescriptionApermutationp1,p2,...,pnof1,2,...,niscalledaluckypermutationifandonlyifpi≡0(mod|pi−pi−2|)fori=3...n.Nowyouneedtoconstructaluckypermutationwithagivenn.InputThefirstlineisth
LP_Cong·2020-09-17 12:16

HDU 5456 Matches Puzzle Game 2015沈阳网络赛（记忆化搜索）

题意:用n#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definepr(x)cout=m)x-=m;}LLdfs(intn,boolcarry,boolB,boolC){LL&ret=dp[n][carry][B]
TaoSama·2020-09-17 12:43

2017ACM6场网络赛总结

虽然顺利的拿到了三场区域赛的名额，但是我们队的成绩只能说还可以，这六场区域赛主要是我在A题，这也暴露出了我自己的一个很大的问题，码力不行也不是写不出来，而是写不好，下一步还要继续刷一些简单的模拟，先提高自己的实力吧说起来这几次网络赛
limn2o4·2020-09-17 12:12

2017 CCPC Final B Wash

WashTimeLimit:20000/10000MS(Java/Others)MemoryLimit:64000/64000K(Java/Others)TotalSubmission(s):258AcceptedSubmission(s):61ProblemDescriptionMr.Pandaisabouttoengageinhisfavouriteactivitydoinglaundry!H
jijijix·2020-09-17 11:24

hdu 5898 odd-even number （数位dp 沈阳网络赛）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5898题意：求l到r的数里面，有多少数符合奇数连续的数位长度是偶数，偶数连续的数位长度是奇数。分析：裸的数位dp代码：#includeusingnamespacestd;constintN=30;typedefunsignedlonglongll;llf[N][2][N];//数位、奇偶、长度intbit[
HARD_UNDERSTAND·2020-09-17 11:44

HDU 3652

这题是成都赛区网络赛的一题。
RaceBug2010·2020-09-17 11:34

广东工业大学2016校赛决赛－网络赛 1169 Problem A: Krito的讨伐 优先队列

ProblemA:Krito的讨伐DescriptionKrito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时，你才可以打败他，同时每打败只怪物,你会获得一定的攻击力加成。一
weixin_30772261·2020-09-17 10:06

2017 CCPC-WFinal&&HDOJ6025 Coprime Sequence(前缀后缀GCD问题)

CoprimeSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionDoyouknowwhatiscalled``CoprimeSequence''?Thatisaseq
Dust_Heart·2020-09-17 03:07

【题解】CCPC-final 2019 Problem B - Infimum of Paths

题目链接题意求有向图0道1的字典序最小路径（注意，这里转化成小数值，所以和路径长度毫无关系，末尾可以接无数个0）观察：肯定会有无限循环的情况，但是只会在一个最优的环上走这道题首先要做两个事情删除不能到1的点把1加上0的自环，这样可以把无限和有限放在一起处理有三种方法。其中两种是题解的方法1正着走，贪心的思想，每次走最优的路径。更新合法的点集（注意这里需要去重，否则会指数级增长）。走3n步前n步一定
Thomas_ZQQ@Runespoor·2020-09-16 19:30

【题解】CCPC-Final 2019 C - Mr. Panda and Typewriter

题目题意给一个打字机，有三种操作：打一个字符花费X的时间复制一段已经打过的子串到剪贴板，花费Y的时间粘贴剪贴板内容到串末尾，剪贴板内容不变，花费Z的时间求打出给定串最短的用时要求复杂度O(n2)O(n^2)O(n2)题解很容易想到DP，在观察一下这个状态是n2n^2n2的：f[i][j]:表示已经输入了i，当前剪贴板是当前串长度为j的后缀，j=0表示剪贴板为空f[i][j]:表示已经输入了i，当前
Thomas_ZQQ@Runespoor·2020-09-16 19:30

hdu 6736 Forest Program(2019CCPC秦皇岛 F题）dfs做法

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6736ForestProgramTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):305AcceptedSubmission(s):115ProblemDescripti
nowting_csdn·2020-09-16 16:45

ngnix+keepalive负载均衡搭建

3.7负载均衡搭建3.7.1环境架构图3.7.1nginx环境架构图3.7.2安装依赖包命令：#yum-yinstallgccpcre-develzlib-developenssl-devel3.7.3
点滴寸土·2020-09-16 16:55

2019CCPC哈尔滨站 E题 O(n)

在此贴另外一个简单题：吃糖果如果AC上面一个题目之后，发现两个吃的方法其实一模一样，但是又来了一个问题，因为这个题目数据很大，卡O(nlogn)，则我们如何O(n)求出现次数最多的数。在此贴另外一个简单题：#2456.mode过了上面一个题目你会发现，这个是求出现次数>=(n+1)/2的数，但是如果我们没有这样一个数怎么办？仔细分析，如果不过半的话，则答案为sum，这个最大值没意义，则我们只需要再
谁抢了我的happypeople·2020-09-16 15:49

负载均衡 Nginx+keepalive

规划和准备两台相同配置的web用途IPMASTER192.168.1.100BACKUP192.1681.1012安装两台接入服务器分别安装NginX和keepalived:准备依赖包：yum-yinstallgccpcre-develzlib-developenssl-develyum-yinstallpopt-devel
离你多远·2020-09-16 14:16

总结：高性能web服务器Nginx

编译[root@CentOS7~]#curl-I-AIEhttp://www.163.com返回报头-A冒充浏览器HTTP/1.1200OK[root@CentOS7~]#yuminstallgccpcre-developenssl-develzlib-devel-y
N45_632917996·2020-09-16 12:25

hdu 5894 分位置（组合数学，沈阳网络赛）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5894题意：现在m个考生人需要坐在有n个座位的圆桌上。你需要安排位置，使得任意两个考生之间相距至少k个位置。桌子有编号，考生a和b交换位置视作一种方案，问有多少方案，mod1e9+7。(0usingnamespacestd;typedeflonglongll;constintmod=1e9+7;llqmod
HARD_UNDERSTAND·2020-09-16 11:35

牛客网国庆七天乐Day 1 J.Princess Principal(多括号匹配，区间查询，预处理+线段树查询)

先呈上原题链接PrincessPrincipal这是2018年牛客网国庆集训的题目，不会也没补，后来准备参加秦皇岛CCPC-WinterCamp时在第一场热身赛时又遇到了。
BNUbeginner·2020-09-16 02:12

HDU：6708-Windows Of CCPC

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6708解题心得：就是一个矩阵拼接的模拟，预处理出来之后直接输出就行了。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1050;intn,t;boolmatrix[12][maxn][maxn];voidpre_deal(){matrix
GoldenFingers·2020-09-16 00:31

2019CCPC网络赛——1003——K-th occurrence

K-thoccurrenceTimeLimit:5000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionYouaregivenastringSconsistingofonlylowercaseenglishl
_caorui_blog·2020-09-16 00:56

8.23CCPC网络赛——（HDU6708）Windows Of CCPC

题目Inrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWindows.The1
无奈的睡神·2020-09-16 00:10

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛（解题报告）

WindowsOfInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWindows.The1
剑断青丝i·2020-09-16 00:28

【2019年CCPC网络赛】【HDU 6709】【Fishing Master】【贪心】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6709题意：nnn条鱼，抓每条鱼需要kkk分钟，煮每条鱼至少需要tit_iti分钟，可以在煮鱼的时候去抓鱼，但不能在抓鱼的时候去捕鱼，问最少花费时间。题解：这里不确定的就是，在煮鱼的过程中，到底是先去抓鱼还是再等等。所以不如先把一定能确定的考虑掉，即当k≤tik\leqt_ik≤ti的时候，我们肯定是先
linbinwu123·2020-09-16 00:28

2019CCPC网络赛 - D. path

题意：给定一张有n个点、m条边的有向带权图，给q次询问，每次询问在图上的第k短路径的长度，点和边可反复经过。(n,m,q,kv)后只需选择扩展下一最短出弧(u->v’)，以及往下一层扩展v的最短出弧。参考代码：#includeusingnamespacestd;typedeflonglongll;typedefpairpii;#definepbpush_back#definesz(a)((int)
freeze up·2020-09-16 00:24

HDUOJ 6708 Windows Of CCPC（模拟）

solution：最开始是4个字符左下角那个和其余3个不一样，用最初的可以拼成第2个，把第2个分成4部分，左下角和第一个相反，也就是P变为C，C变为P，其余相同。#includeusingnamespacestd;chars[1025][1025];voidf(intk){if(s[(int)pow(2,k-1)][(int)pow(2,k-1)]==0){f(k-1);}for(inti=1;i
高自期许·2020-09-16 00:24

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

WindowsOfCCPCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s
是水还是流年·2020-09-16 00:22

HDU - 6709 Fishing Master（CCPC网络赛1008） 贪心+思维

HDU-6709FishingMaster（CCPC网络赛1008）思维HeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows
长歌丶采薇·2020-09-16 00:28

HDU-6705 path(2019CCPC网络赛1004) Kth路径 思维+套路题

HDU-6705path(2019CCPC网络赛1004)Youhaveadirectedweightedgraphwithnvertexesandmedges.Thevalueofapathisthesumoftheweightoftheedgesyoupassed.Notethatyoucanpassanyedgeanytimesandeverytimeyoupassityouwillgain
长歌丶采薇·2020-09-16 00:28

2019CCPC网络赛-HDU6703-array （线段树 权值线段树？）

题目链接题意样例第一个，序列43125，有两个操作：15：1操作，给第五个位置的数加10,000,000；211（op，r，op）：2操作，找一个大于等于k的数，且和区间[1，r]中的数不相等，求这个数的最小值。思路设数组a[n]记录当前的序列，设数组b[n]反向记录数组a，即记录每个数出现的位置。如果a[]为43125，则b[]为43125，表示数i出现的位置是b[i].再将题目的限制条件转化，
刀锋灬意志·2020-09-16 00:33

2019-CCPC网络赛部分题解

1001&题意简述：给定正整数a和b，找到一个最小的正整数c，使得(ac)&(bc)最小。解题思路：两个数按位与最小结果肯定是0啊，所以对于a和b，如果它们对应二进制位上有0，则c置为0即可，因为0^0=0,这就保证了异或之后肯定有一个是0，再&之后还是0；若它们对应二进制位都是1，则只能置c的对应二进制位为1了，因为1^1=0。值得注意的是，所求结果c是正整数，所以如果当c=0时，则需要从低位向
迷亭1213·2020-09-16 00:59

Windows Of CCPC

http://acm.hdu.edu.cn/showproblem.php?pid=6708#include#include#include#include#include#include#include#include#include#include//#includeusingnamespacestd;#definesfi(i)scanf("%d",&i)#definesfl(i)scanf(
newhonor·2020-09-16 00:16

【Windows Of CCPC HDU - 6708】【打表，找规律】

题意分析HDU-6708题意：给出一个整数k，要求你输出一个长和宽均为2^k^的符合要求的矩阵。比如k等于1时输出\[\begin{matrix}C&C\\P&C\end{matrix}\]k=2时输出\[\begin{matrix}C&C&C&C\\P&C&P&C\\P&P&C&C\\C&P&P&C\end{matrix}\]样例乍一看好像是第一个矩阵规定为k=1这种样子，后一个矩阵则以前一个矩
weixin_30745641·2020-09-16 00:48

2019CCPC网络赛

^&^(HDU6702)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience,NowwehavetwopositiveintegersAandB,Pleasefinda
weixin_30340819·2020-09-16 00:23

[CCPC2019 ONLINE]H Fishing Master

题意http://acm.hdu.edu.cn/showproblem.php?pid=6709思考先考虑所有鱼的烹饪时间小于k的情况。将T从大到小排序后，煮一条鱼相当于将其时间补齐至k。由于鱼的烹饪时间会大于等于k，那么，最优解一定不会出现鱼不够煮的情况。在煮鱼期间，可以钓到$\frac{t_i}{k}$条鱼，最后要补齐的鱼的数量有n-cnt-1条。-1是因为最开始没有鱼。代码1#include
weixin_30337251·2020-09-16 00:22

HDU 6709“Fishing Master”（贪心+优先级队列）

传送门•参考资料[1]:2019CCPC网络选拔赛H.FishingMaster(思维+贪心)•题意池塘里有n条鱼，捕捉一条鱼需要花费固定的k时间；你有一个锅，每次只能煮一条鱼，其中煮熟第i条鱼至少需要
weixin_30267697·2020-09-16 00:49

【瞎搞】ZOJ 3818 Pretty Poem 牡丹江网络赛J题

第一种情况：ABABA。先判断开头的A与结尾的A，得到A的长度，接着判断ABAB中的AB与AB是否相同（ABAB的长度一定为偶数）已经知道了A长度，AB的长度接着判断下A与B是否相同第二种情况：ABABCAB-可先讲AB看成整体即DDCD若存在一个D满足条件可得到C的长度和位置再判断A-B是否相同A-C是否相同B-C是否相同（暴力取A的长度咯）#include#include#include#in
Kewowlo·2020-09-15 23:39

HDU 6709 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 H Fishing Master (思维+贪心)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6709题目大意：有个人又钓鱼又煮鱼，钓鱼的时候不能煮鱼，但是煮鱼的时候可以钓鱼，问最少花多少时间。题目思路：队友直接秒杀tql，比赛的时候有点迷，变成了队友报听写，不知咋的就过了，最迷主代码..今天下午寻思会会这题，结果自闭了..太菜了....回归正题，是花的时间最少可以理解成罐子空闲的时间最少，首先可
smilestruggler·2020-09-15 23:31

HDU6703

2019CCPC网络选拨赛1002这里要用到权值线段树，因为题目保证了ai属于[1,n]，且不重复。这里要用到权值线段树，因为题目保证了a_i属于[1,n]，且不重复。
摸鱼选手·2020-09-15 23:59

array（2019CCPC网络预选赛 hdu6703主席树+set）主席树求大于等于k的最小值

ProblemDescriptionYouaregivenanarraya1,a2,…,an(∀i∈[1,n],1≤ai≤n).Initially,eachelementofthearrayisunique.Moreover,thereareminstructions.Eachinstructionisinoneofthefollowingtwoformats:(1,pos),indicating
starlet_kiss·2020-09-15 23:38

2019CCPC网络赛

入报名链接）~pathTimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1411AcceptedSubmission(s):300ProblemDescriptionYouhaveadirectedweightedgraphwithnvertexesandmedges.
HUGOkungggg·2020-09-15 23:25

HDU 6703 array 2019CCPC网络选拔赛 1002 （线段树/权值线段树/主席树+set）

arrayTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1356AcceptedSubmission(s):522ProblemDescriptionYouaregivenanarraya1,a2,...,an(∀i∈[1,n],1≤ai≤n).Initiall
pxlsdz·2020-09-15 23:40

HDU 5920 - 2016 CCPC 长春 - J.Ugly Problem - （模拟，字符串）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5920题意：给出长度为1000的10进制数n，让你用小于50个回文数来组成n。解析：考虑怎么构造较大的且尽可能接近n的回文串？拿出串n的前半部分，将其-1，然后对折到后半部分形成的回文数就是较为合适的一个累加项。然后减去这个累加项，递归处理差就好。然后对于100以内的数特殊处理作为递归边界。JAVA代码
菜圾·2020-09-15 23:07

2019 CCPC网络选拔赛题

第一次写CCPC的题感觉很难，还是自己太菜了呀！！！
X维·2020-09-15 23:54

2019CCPC网络赛 杭电 6709 Fishing Master（题解+代码）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6709题目：FishingMasterProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER’sapprentice
Lesords·2020-09-15 23:53

kuangbin带你飞——基础数论专题习题总结

由于数论方面的知识太多了，有的知识我也不会，就不说知识点了，有关具体的知识可以参考刘汝佳紫书，白书上部分的专题，也可以看数论及应用（哈工大出版），这里只是对专题习题（加上最近网络赛的简单数论题，关于各种
木每立兄豪·2020-09-15 23:45

2019中国大学生程序设计竞赛（CCPC）- 网络选拔赛（部分题解）

1001：^&^对第i位，如果A和B的第i位都是1，那么C的这一位需要为1，否则取0.C必须为正数，所以C可以取0的时候，要看A和B最小的一个为1一个为0的位出现的位置last，让C为1#definelllonglong#definelowbit(x)((x)&(-(x)))usingnamespacestd;intmain(){intT;cin>>T;lla,b,c;while(T--){sca
_ 泛白·2020-09-15 23:12
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他