ccpc邀请赛

ccpc网络赛——Graph Theory Class（min_25筛）

题意构造最小生成树，边权lcm(i+1,j+1);解析优化∑i=3n+1i+∑p=3n+1p\sum_{i=3}^{n+1}i+\sum_{p=3}^{n+1}{p}∑i=3n+1i+∑p=3n+1p1e10质数min_25筛题目链接赛前评测机快，上__int128还行，赛后就老老实实优化常数吧//#pragmacomment(linker,"/STACK:1024000000,102400000
玛咖二锅头·2020-09-24 20:07

带秀｜说“黑山老妖”的封了！南波儿关掉美颜镜头，还原“真实自己”被吐槽！

早期成名大概是从“电竞女神邀请赛”开始，当时担任中单的她，在比赛中多次秒杀敌队的韩服大师，每一次的击杀都让观众热血沸腾，也正是因为这一场比赛，让南波儿一战成名，成为了网友心中的“LOL女神”！！
DY星闻·2020-09-23 00:00

篮球版“邻里大战”在南宁拉开战幕，16支队伍球场上拼高下

9月20日下午，第二届高新工业园社区篮球邀请赛在南宁大信球馆拉开战幕，一场篮球版的“邻里大战”再度引起关注。
南国早报·2020-09-21 14:00

篮球版“邻里大战”在南宁拉开战幕，16支队伍球场上拼高下

9月20日下午，第二届高新工业园社区篮球邀请赛在南宁大信球馆拉开战幕，一场篮球版的“邻里大战”再度引起关注。
南国早报·2020-09-21 13:55

篮球版“邻里大战”在南宁拉开战幕，16支队伍球场上拼高下

9月20日下午，第二届高新工业园社区篮球邀请赛在南宁大信球馆拉开战幕，一场篮球版的“邻里大战”再度引起关注。
南国早报·2020-09-21 12:20

篮球版“邻里大战”在南宁拉开战幕，16支队伍球场上拼高下

9月20日下午，第二届高新工业园社区篮球邀请赛在南宁大信球馆拉开战幕，一场篮球版的“邻里大战”再度引起关注。
南国早报·2020-09-21 11:45

十四万多就能买到227马力的SUV，它还参加了这么爷们的运动！

我们这些长不大的男人们总爱在文章的字里行间夹带一些自己的私货，罗浩钟爱的军事、郭松热衷的修复，还有站长喜欢的……本来大家都是汽车编辑，可大家都喜欢做点出格的事儿，就连公司风气都被“带偏了”，这不，这个月汽车之家和WEY品牌一起冠名的中国首届IPSC气枪全国邀请赛暨
汽车之家·2020-09-21 00:00

《西邮XUPT-ACM学子的文字》

ACM-ICPC/CCPC个人经历总结_楚东方http://blog.cs
zhouyuan930·2020-09-17 14:50

2018 湘潭邀请赛 F.Sorting

思路一longdouble精度可能不够，直接交叉相乘需要6×(2×109)2>264.转化为排序ciai+bi+ci，交叉相乘只需要3×(2×109)2#include#includeusingnamespacestd;structnode{intid;longdoublev;}w[1005];boolcmp(nodex,nodey){if(x.v==y.v)returnx.idy.v;}intm
也道长·2020-09-17 14:03

sro_2018CCPC与ICPC区域赛总结—迷茫与收获_orz

sro_2018CCPC与ICPC区域赛总结—迷茫与收获_orz2018年的双十一，和队友一起在北京区域赛的赛场上度过，今年参加的最后一场区域赛，剩下的只有final了。
z472421519·2020-09-17 14:26

2018 ccpc湘潭邀请赛 F -Sorting [思维+排序]

SortingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):415AcceptedSubmission(s):114ProblemDescriptionBobohasntuples(a1,b1,c1),(a2,b2,c2),…,(an,bn,cn).Hewouldl
Whowell·2020-09-17 13:07

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

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

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

Echo （湘潭大学OJ）

“湖南华园科技杯”第4届湘潭市程序设计比赛暨2012ACM/ICPC湘潭邀请赛（Semilive）http://202.197.224.59/OnlineJudge2/index.php/Problem
hackerzchao·2020-09-17 11:45

XTU 1268 Strange Optimization 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛（湖南）

StrangeOptimizationAccepted:65Submit:286TimeLimit:1000MSMemoryLimit:65536KBStrangeOptimizationBoboisfacingastrangeoptimizationproblem.Givenn,m,heisgoingtofindarealnumberαsuchthatf(12+α)ismaximized,whe
无知的渣渣·2020-09-17 11:23

2016年湘潭邀请赛 xtu1249

RollingVarianceAccepted:73Submit:205TimeLimit:3000MSMemoryLimit:65536KBSpecialJudgeRollingVarianceBobolearntthatthevarianceofasequencea1,a2,…,anis∑ni=1(ai−a¯)2n−1−−−−−−−−−−−−√wherea¯=∑ni=1ain.Bobohasa
这个昵称好像藏起来了·2020-09-17 11:20

2016湘潭邀请赛 xtu1250

SuperFastFourierTransformAccepted:67Submit:354TimeLimit:2000MSMemoryLimit:65536KBSuperFastFourierTransformBobohastwosequencesofintegers{a1,a2,…,an}and{b1,b2,…,bm}.Hewouldliketofind∑i=1n∑j=1m⌊|ai−bj|−−
这个昵称好像藏起来了·2020-09-17 11:20

XTU 1252 Defense Tower

$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$J$题贪心。优先删除$power$大的点。
weixin_34081595·2020-09-17 10:40

2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛:I— Strange Optimization

题目链接：传送门StrangeOptimizationBoboisfacingastrangeoptimizationproblem.Givenn,m,heisgoingtofindarealnumberαsuchthatf(12+α)ismaximized,wheref(t)=mini,j∈Z|in−jm+t|.Helphim!Note:Itcanbeprovedthattheresultisa
yuanS7·2020-09-17 10:12

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

“美登杯”上海市高校大学生程序设计邀请赛

这次比赛一半时间都是在车上做的，不过效果还行。A.小花梨的字符串没想太多，看完样例，就是找的区间内子序列的个数，直接写，就过了很迷。才写了16行！！！#includeusingnamespacestd;intmain(){intn,q;cin>>n>>q;chars[100005];cin>>s;while(q--){intl,r;cin>>l>>r;intlen=r-l+1;coutusingn
codehappy123·2020-09-16 11:52

牛客网国庆七天乐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

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

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