ccpc

2018ccpc桂林 A.Array Merge(贪心+思维)

题意:给你一个长度为n的数组a和长度为m的数组b将数组a和数组b保留相对位置的基础上拼成数组c求的最小值题解:首先有一个贪心的小思路,优先选择大的,但是因为选择的时候有一定的限制性,a数组前面的元素一定比后面的元素先选,那么你若按照这个思路直接去选,肯定是不对的(随便找都是反例),其实我们可以去选择后面的大元素与前面的元素合并,然后优先选择平均数最大的元素块,(初始认为所有元素都是大小为1的元素块
Sher杨·2020-08-17 02:14

CCPC-FINAL WASH 贪心

L件衣服，N个洗衣机，M个烘干机。每个洗衣机和烘干机都有自己工作所需的时间，问洗完并烘干完所有衣服的最短时间。**收获：具有相互影响的问题应该尝试寻找其中互不影响的问题，是否能从互不影响的问题中探寻答案。参考博客：链接先用优先队列处理处洗完和烘干完每件衣服所需的最少时间，之后两个过程其实是相互独立的（这一点想了好久，贪心的选择时间最短的那一对就好）#includeusingnamespacestd
axuhongbo·2020-08-17 00:34

2019ccpc网络赛 path HDU - 6705 （贪心+第k短路）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705题意：给你一个有向图，让你求出所有的路径中第k短的官方题解：先把每条边以（u,v,w）形式放进堆，堆按路径权值从小到大排序，然后每次取出堆顶，用v的出边扩展新的路径。但是一个点的出度可能会非常大（如菊花图），可以发现，将出边排序之后，每次只需要扩展当前点最小的出边，和扩展到当前点的边的下一条边即可
电竞杜兰特·2020-08-16 23:39

CCPC[长春] 4.Triangle 贪心

TriangleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionMr.Froghasnsticks,whoselengthsare1,2,3⋯nrespectively.Wallice
chudongfang2015·2020-08-16 23:10

HDU 6832 A Very Easy Graph Problem 2020 HDU多校第六场

思路：这题跟这道2018CCPC网络赛很类似。由于边有2e5条。所以直接用dijkstra求最短距离是不可能的，复杂度直接炸了。因为第i条边的权值是2i，所以第i条的权值是大于前i-1条权值之和。
jiangxiaoju·2020-08-16 22:35

shell 学习（二） shell语法【特殊字符、转义字符、shell 字体颜色和字体背景】

bin/bashyum-yinstallwgetgccpcre-develzlib-develwgethttps://nginx.org/download/nginx-1.19.1.tar.gztarx
舰_长·2020-08-16 17:38

Riddle（2018 CCPC (秦皇岛站) I 题）

ProblemDescriptionInputOutputSampleInput331115112231012345678910SampleOutput715127SampleExplanation题意：有t组数据，对于每组数据，给出n个数字，最多有n个玩具，其中每个数字有两种含义，要么是一个玩具的重量，要么是一个袋的重量，袋子的重量表示袋子中的玩具的重量，其重量为任意个玩具的重量之和，问最多有多
Alex_McAvoy·2020-08-16 15:39

2017秦皇岛CCPC E.String of CCPC（暴力）

BaoBaohasjustfoundastringoflengthconsistingof‘C’and‘P’inhispocket.AsabigfanoftheChinaCollegiateProgrammingContest,BaoBaothinksasubstringofis“good”,ifandonlyif‘C’,and‘P’,wheredenotesthe-thcharacterinst
Cymbals·2020-08-16 11:08

2017CCPC 秦皇岛一点总结

比赛过去一个多月了突然想写篇总结五月份广东省赛后队伍基本停止了集训就我默默打了半年今年icpc网络赛队友都凑不齐也就没去拿名额了拿了个ccpc的名额毕竟弱校就我们队还在玩ACM十月决定去ccpc联系了学校老师也支持于是匆匆忙忙的开始集训队友搞学生会双学位也就没那么多时间一起训练所以这次比赛也没想过拿奖
Hugo5332·2020-08-15 17:08

2017 CCPC秦皇岛 A题 A Ballon Robot

2017CCPC秦皇岛A题ABallonRobotThe2017ChinaCollegiateProgrammingContestQinhuangdaoSiteiscoming!
SongOrz·2020-08-15 15:16

2019CCPC女生赛（重现赛）

SolvedPro.IDTitleRatio(Accepted/Submitted)1001Ticket55.32%(369/667)1002Gcd33.21%(268/807)1003Function22.49%(38/169)1004Tree34.62%(63/182)1005Checkout44.12%(15/34)1006String41.82%(23/55)1007Circle32.24
pxlsdz·2020-08-15 15:43

2019年ccpc女生赛重现赛题解K

2019年ccpc女生赛重现赛题解KTetrisTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission
V4yne.·2020-08-15 15:29

2019CCPC女生赛wfinal小结

2019.ccpc-wfinal总结2019ccpc女生赛离它结束有四天了，在这个期间我想了很多，想了想还是决定写这个总结。
_Vampire.·2020-08-15 15:29

2019年ccpc女生赛重现赛题解I

2019年ccpc女生赛重现赛题解I题目：UnionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission
V4yne.·2020-08-15 15:58

2019年ccpc女生赛重现赛题解C

2019年ccpc女生赛重现赛题解C题目：FunctionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others
V4yne.·2020-08-15 15:58

2019年ccpc女生赛重现赛题解F

2019年ccpc女生赛重现赛题解F题目：StringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission
V4yne.·2020-08-15 15:58

2019年ccpc女生赛重现赛题解A

2019年ccpc女生赛重现赛题解A题目：TicketTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission
V4yne.·2020-08-15 15:57

2017ccpc秦皇岛站总结

写报告的时候都已经是星期三了，经过一天的调整也终于把被一二十个小时火车晃晕的脑子调整了过来。第一次参加区域级的比赛，且第一次离家这么远，心理难免有些不适应。但心态总体来说还算好，只是有些不适应北方寒冷的秋天。坐了一整天晃荡的火车，终于在比赛前一天下午一点到达了秦皇岛，同行的只有两个队友。匆匆忙忙赶到学校，签完到，领上了服装和餐票，又匆匆忙忙的去找了个酒店放下东西就赶回学校吃饭。（环卫工服装便是此次
Miss灬徐·2020-08-15 15:04

2017CCPC秦皇岛（C、E、L、M）

C-CrusadersQuest#includeusingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))#definelinecout>T;while(T--){clr(s);scanf("%s",s);boolflag=false;charstr;for(inti=0;iusingnamespacestd;#defineclr(a)memset(a
辞树 LingTree·2020-08-15 14:02

CCPC.2017秦皇岛站-重现赛-H（二分匹配）

题目链接：https://www.nowcoder.com/acm/contest/25/H题意：给你一个序列，让你找出不超过k对的数对（i,j）使得a[i]+b[j]是一个质数，并且i!=j，且让这k对数对组成的序列的元素尽可能的多，问你最终生成序列的元素个数。比如：343可以组成2对（1，2）和（2，3）生成的序列就是343，呢答案就是3题解：对于一个质数，本题考虑一定是原数组的两个数所组成，
信仰..·2020-08-15 14:07

2019CCPC女生赛

C-FunctionHDU-6546由于a大于0，所有二次函数均是开口向上，而且x必须正整数。所以很自然想到先全部分配1.然后逐个分配，由于二次函数f[i]-f[i-1]左边一定比右边更优，即i越小结果越小。所以我们可以直接把F[I]-F[I-1]丢到优先队列里。每次让某一个二次函数的x+1，根据前面的分析，一定是队列首的二次函数加1更优，因为队列里的所有数，将来只可能更大，不会变小。然后把F[I
夕林山寸·2020-08-15 13:14

2017中国大学生程序设计竞赛 - 女生专场 1001

Others)TotalSubmission(s):827AcceptedSubmission(s):284ProblemDescriptionWelcometoHDUtotakepartinthesecondCCPCgirls
anvqxl0105·2020-08-15 13:21

2017 秦皇岛CCPC M题 Safest Buildings(概率+思维+计算几何)

题意：题目说的是一个叫“吃鸡”的游戏。给出两个半径R，r，R表示第一次的大圈半径，r表示第二次的小圈半径。第一次大圈的圆心位于（0，0），第二次小圈的圆心未知，但在大圈内，给你一个n,然后给出n个屋子的位置，问这些屋子中，第二次在小圈的概率最大的屋子有几个，都是哪些。思路：首先分析到如果小圈是一个很小很小的圈，那么靠近原点的区域的这些点的概率是一样的，因为都可以使小圈360度绕着这个点旋转。那么接
protecteyesight·2020-08-15 12:04

2017ACM-ICPC乌鲁木齐之旅

写在前面由于乌鲁木齐站的延期与CCPC的决赛冲突了，ObjectNotFound队把机会让给了我们队，由于我明年不搞了，教练不怎么想让我去，后来不知怎么的就把他说服了，迷迷糊糊的。
wjw1340·2020-08-15 12:01

2019CCPC秦皇岛赛区 hdu 6736 Forest Program（dfs找出所有环的大小&&组合计数）

传送门ForestProgramTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1745AcceptedSubmission(s):612ProblemDescriptionThekingdomofZisfightingagainstdesertification
_Alexander·2020-08-15 12:09

Subsequence Count 2017ccpc网络赛 1006 dp+线段树维护矩阵

ProblemDescriptionGivenabinarystringS[1,...,N](i.e.asequenceof0'sand1's),andQqueriesonthestring.Therearetwotypesofqueries:1.Flippingthebits(i.e.,changingall1to0and0to1)betweenlandr(inclusive).2.Counti
weixin_30300225·2020-08-15 11:51

CCP下位机驱动程序解析

初始化标定页，将标定ROM数据（16K）读取到RAM（初始化标定RAM）while(1)if(CAN_bNewData(8))//如果有CAN消息CAN_vGetMsgObj(8,&o);//接收CAN消息ccpCommand
软件框架设计·2020-08-15 11:46

2017秦皇岛 - ICPC - E - String of CCPC 【string的一些简单运用，思维】

StringofCCPCTimeLimit:1SecondMemoryLimit:65536KBBaoBaohasjustfoundastringSoflengthnconsistingof‘C’and
nobleman__·2020-08-15 11:01

2017CCPC哈尔滨 B：K-th Number（二分+尺取）

题意：给你n个数，之后求出所有连续区间的第k大并把他们排成一排，之后再求出这一排中第m大的数分析：二分答案x，对于当前x，可以用类似于尺取的方法可以得出有多少个区间满足第k大的数>=x（即是对每个head，有n-tail+1个区间都满足第k大数>=x），然后通过这个区间数量与m的大小关系来决定二分的方向#include#includetypedeflonglongll;constintmaxn=1
aolian4963·2020-08-15 10:29

空间存储公链的去中心化存储逻辑

我们设计的去中心化存储是把数据分布到个人未使用的电脑硬盘空间进行出租，当然，用户也可以购买专业的SSCCPC硬盘进行
空间存储公链（SSCC）·2020-08-15 05:42

【HDU5542 2015 CCPC 南阳国赛C】【DP】The Battle of Chibi n个数中恰好长度为m的单升子序列数

#include#include#includeusingnamespacestd;constintZ=1e9+7;constintN=1005;intcasenum,casei;intn,m;inta[N];intf[N][N];intd[N][N];inttop;#includemapmop;map::iteratorit;inlinevoidadd(int&x,inty){x+=y;if(x
snowy_smile·2020-08-14 07:11

HDU 5542 ccpc 树状数组优化dp +离散化

给出长度为n的序列，问这个序列中有多少个长度为m的单调递增子序列。dp[i][j]，表示到第i个数字，长度为j的单调递增子序列的个数。需要注意的是取第j个数字思路：通过枚举第i个数字来找出第i个数字前面存在的小于他的dp[k][i-1]的数量（i,j的位置不要颠倒了）超时算法：#include#definemod1000000007usingnamespacestd;intdp[1010][101
HAI__嗨I起来·2020-08-14 06:31

2018 ccpc女生赛 口算训练 （二分 + 唯一分解定理）

小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an，要求小T抛出mm个问题以训练他的口算能力。每个问题给出三个正整数l,r,dl,r,d，小Q需要通过口算快速判断al×al+1×...×ar−1×aral×al+1×...×ar−1×ar是不是dd的倍数。小Q迅速地回答了出来，但是小T并不知道正确答案是什么
sxh759151483·2020-08-13 19:57

第二届CCPC女生赛 粗略题解（要做重现的不要看哦）

因为再不全力投入华为软件精英挑战赛就来不及了！而且直播时讲过题了，所以只能粗略写一个题解，希望大家包涵>.#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;voidfre(){freopen("c://test//inpu
snowy_smile·2020-08-13 18:54

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现） HDU 5702

Others)TotalSubmission(s):9AcceptedSubmission(s):9ProblemDescriptionWelcometoHDUtotakepartinthefirstCCPCgirls'competition
sky_miange·2020-08-13 18:33

2019CCPC网络赛 杭电 6708 Windows Of CCPC（题解+代码）

pid=6708题目：WindowsOfCCPCProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWind
Lesords·2020-08-13 18:08

HDU - 6287 口算训练 （主席树）（2018CCPC女生赛）

口算训练TimeLimit:8000/4000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):359AcceptedSubmission(s):70ProblemDescription小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,...,an，
LP_Cong·2020-08-13 15:09

ccpc河北大学生程序设计竞赛dp小总结

近期题目来自校赛，赛前训练，省赛热身，河北ccpc正式比赛。
RabbitMQ！！！·2020-08-13 14:06

2018ccpc吉林 A:THE FOOL(打表找规律)

问题A:THEFOOL时间限制:1Sec内存限制:128MB提交:255解决:107[提交][状态][命题人:admin]题目描述TheFoolisnumbered0thenumberofunlimitedpotential-andthereforedoesnothaveaspecificplaceinthesequenceoftheTarotcards.TheFoolcanbeplacedeit
Qingo呀·2020-08-13 13:26

HZNU_TI1050 训练实录

菜鸡队训练实录比赛记录：[名称：奖项/排名]2018：ZJPSCBronze/86CCPCJilinBronze/95ICPCShenyangBronze/74ICPCTsingdaoHonorable
banshen0201·2020-08-13 13:34

HDU ~ 6297 ~ CCPC直播 （模拟，输出格式控制）

思路：模拟就行了，注意Running和RTE的开头字母一样。iomanip是I/O流控制头文件,就像printf的格式化输出一样。以下是一些常用的:dec置基数为10相当于"%d"hex置基数为16相当于"%X"oct置基数为8相当于"%o"setfill(c)设填充字符为csetprecision(n)设显示小数精度为n位setw(n)设域宽为n个字符setioflags(ios::fixed)
张松超·2020-08-13 12:53

CCPC直播（字符串模拟）

在比特镇举行的中国大学生程序设计竞赛CCPC(ChinaCollegiateProgrammingContest)开始啦！这次比赛中加入了现场视频直播，而在直播屏幕的左下角，会显示评测队列。
MiaoPlus·2020-08-13 12:27

2016女生赛 1001 Solving Order

Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionWelcometoHDUtotakepartinthefirstCCPCgirls'competition
Puya·2020-08-13 12:02

nginx+tomcat7+memcached集群实现session共享

1.在server1上安装nginxtarzxfnginx-1.14.0.tar.gzyuminstall-ygccpcre-develunzipopenssl-devel2.编译.
一只猫-·2020-08-12 18:40

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

1001签到。输出A&B，当（A&B==0）时特判。1002HDU-6703array因为给的数字是1-n的全排列，对于操作2，可以转换为查询区间[r+1,n]里面第一个大于等于k的数字。（考虑到该区间可能没有大于等于k的数字，可以在n+1位置插入数字n+1，就一定能查询到了。所以每次查询区间[r+1,n+1]第一个大于等于k的数字。）对于操作1，可以将加了1e7的数字放在一个set里面，无论查询
Vwsrenzk·2020-08-11 21:11

hdu6152 Friend-Graph （2017 ccpc 网络赛 （暴力 + 一个神奇的定理）

Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):995AcceptedSubmission(s):512ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthedev
zzcblogs·2020-08-11 15:51

CCPC竞赛规则

竞赛规则原网址1.竞赛组成中国大学生程序设计竞赛（简称CCPC）是由中国大学生程序设计竞赛组委会（以下简称组委会）组织的年度性系列赛事，由以下各项比赛组成：1）每年8月举办1场网络赛；2）每年9月-11
WHOAMI-Long·2020-08-11 15:07

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 八道签到题题解

文章目录2019中国大学生程序设计竞赛（CCPC）-网络选拔赛6702&6703array6704K-thoccurrence6705path6706huntianoy6707ShuffleCard6708WindowsOfCCPC6709FishingMaster2019
复杂的哈皮狗·2020-08-11 14:15

2015南阳CCPC G - Ancient Go 暴力

G-AncientGoTimeLimit:1SecMemoryLimit:256MB题目连接无DescriptionYuZhoulikestoplayGowithSuLu.Fromthehistoricalresearch,wefoundthattherearemuchdifferenceontherulesbetweenancientgoandmoderngo.Hereistherulesfor
weixin_33692284·2020-08-11 14:17

2019-CCPC广东省赛总结

2019年5月第一次参加CCPC广东省赛，4题滚粗，C题莫队TLE13发，只拿了个铜牌！教训总结：比赛时千万不能犹豫，不能犹豫，不能犹豫！
weixin_30776545·2020-08-11 14:36
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他