CCPC网络赛

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

大连2011ACM网络赛【5道水题总结】……很黄很暴力

[size=medium]KIDx的解题报告[/size][img]http://dl.iteye.com/upload/attachment/549202/25e5a98b-f15a-3820-93b6-bb9278333409.png[/img][url]http://acm.hdu.edu.cn/listproblem.php?vol=31[/url][b][size=medium]4001
pk972169909·2020-08-16 07:01

2017CCPC 秦皇岛一点总结

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

2019ICPC沈阳网络赛-D-Fish eating fruit(树上DP, 换根, 点分治)

链接:https://nanti.jisuanke.com/t/41403题意:StateZisaunderwaterkingdomoftheAtlanticOcean.Thiscountryisamazing.Therearenncitiesinthecountryandn-1n−1undirectedunderwaterroadswhichconnectallcities.Inordertos
weixin_30693683·2020-08-15 16:34

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

2019南京网络赛A 树状数组+思维

官方题解：代码如下：#include#definefifirst#definesesecond#definempmake_pair#definepbpush_back#defineLLlonglong#definepiipair#defineSZ(x)(int)x.size()#defineall(x)x.begin(),x.end()usingnamespacestd;LLgcd(LLa,LLb
pubgoso·2020-08-15 15:05

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

The 2019 ICPC Asia-East Continent Final(M、E、H、C)

大概有10套题目&7套网络赛题目…(署训就…)A在瓜大签了个A，之后坐着数了4个小时气球。补题M做的时候为什么没有想到暴力…?
rqdmap·2020-08-15 13:14

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

HDU 5454 Excited Database （2015年沈阳赛区网络赛E题）

1.题目描述：点击打开链接2.解题思路：本题利用线段树解决，根据题意，我们需要建立两棵线段树，分别维护主对角线，副对角线。每个线段树的结点需要维护sum,sumL,sumR,其中，sum表示当前区间元素的和，sumL表示[L,R]这段区间中三角形和（第L层从1开始算）的值，sumR类似于sumL。查询时候把矩形看做一个平行四边形加上上下两个三角形来分3次查询。这样，本题即可在O(logN)时间内查
XDU_Skyline·2020-08-15 11:04

CCP下位机驱动程序解析

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

今日头条杯 2018 年首届湖北省大学生程序设计竞赛 (网络赛)Problem B.（计算几何）

ProblemB.GSSandInterestingSculptureInputfile:standardinputOutputfile:standardoutputTimelimit:1secondsMemorylimit:512mebibytesGSSispaintinganstrangesculpture,thesculpturecontestsoftwoballsandtheymayint
短发--短发·2020-08-15 11:37

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

今日头条杯2018湖北省大学生程序设计竞赛（网络赛）

A.GSSandCQtimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputCQCQCQthisisBG6TOEBravoGolfSixTangoOscarEchoBG6TOEInamateurradiocommunication,everyhamhashisorherca
bryce1010·2020-08-15 10:27

ACM/ICPC2016沈阳网络赛（不完全）解题报告

比赛地址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=7241003.hannnnah_j’sBiologicalTest题目大意：圆周上有N个不同的椅子，要让M个相同的人坐在上面，使得两人之间至少隔K把空椅子，求方案数（模1e9+7）。0=K.将每个数都减去K-1，即得到：M个正数之和为N-K*M，方案数为C(N-K*M-1,M-1).
wmdcstdio·2020-08-15 09:02

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

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

【2019年南京网络赛A题】【The beautiful values of the palace】【离散化+主席树】

题目链接：https://nanti.jisuanke.com/t/41298题解：这里要解决几个问题：①(x,y)(x,y)(x,y)在螺旋方阵的值②用某种数据结构查询矩形区间内元素值之和由于这里nnn很大（n≤106n\leq10^6n≤106），二维数组开不下所以问题①不能直接暴力求解，问题②不能用前缀和直接求出对于问题①，我们可以先求出点(x,y)(x,y)(x,y)在第几层（一圈一圈），
linbinwu123·2020-08-14 21:56

蓝桥杯和天梯赛反思和感想--温平平

自己以前没有现场比赛的经验，感觉自己打现场赛的时候和打网络赛的时候状态完全不一样。
weixin_42631698·2020-08-14 21:38

ICPC 南京赛区网络赛——A

题目链接：https://nanti.jisuanke.com/t/30990题目大意就是，给你一个数n然后给你一个公式求S，让你输出S%n；这个题目不用想，直接用用题目中的公式暴力写肯定超时；可以先手算简化一下公式：（n-1）*(n-1)!=n*(n-1)-(n-1)!=n！-（n-1）！所以可得：S=1*1！+······+（n-1）*（n-1）！=2！-1！+3！-2！+·····+n！-（
小丁要进大厂·2020-08-14 21:10

2019南京网络赛A题

在线做法两个区间范围限制可以考虑主席树如果知道x1,x2范围y值的分布在y中进行[y1,y2]的区间和查询不就行了吗明显的主席树#includeusingnamespacestd;typedeflonglongll;constintmaxn=100010;structnode{intx,y,ans;boolfriendoperator>1;L[num]=build(l,m);R[num]=buil
qq_44620200·2020-08-14 19:45

2019icpc南京网络赛总结

这场的比赛很难，没签到题，差点爆零。前一个小时脑子很乱，完全没有一点思路，感觉H可以做，他俩开的B，我在过去了三个小时才真正的静下来了，仔细考虑了一遍题意把B想出来了，跑了两遍Floyd过了，他们B做了四个小时也没出来，数学知识储备不够，我看我们已经π到18级的第一了就让他们把B放了，试了几次F就没再做，结果最后他们改了一下输出格式都过了，暴力也可以过，我们也没再改剩下三分钟很乱了也不清楚怎么改输
邵光亮·2020-08-14 19:35

2019南京网络赛 max answer(单调栈)(特殊数据的处理)

题干：给你n个数，任意选择一个区间[l,r]，ans为区间[l,r]所以数的和乘以区间内最小值，求最大的ans。-10510^5105#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmx=610000;llqz[mx];intx[mx],r[mx],l[mx];s
恋花飘落·2020-08-14 19:02

2019南京ICPC网络赛A题

二维偏序，利用二维前缀和的思想，一个矩阵(x1,y1,x2,y2)可以由(0,0,x2,y2)+(0,0,x1-1,x2-1)-(0,0,x1-1,y2)-(0,0,x2,y1-1)得出，所以按x轴排序，用树状数组记录y轴的(0,y]的值，然后就ok了。此题有一个nc坑点，就是他让你计算的一个点的权值不是这个值在螺旋矩阵中的值，而是螺旋矩阵的值的每位数的和，列如5*5的螺旋矩阵在(3,3)为25，
EDGiboy·2020-08-14 15:54

ACM之路——2019南京网络赛A题

题目链接传送门这道题上来应该是找规律（打表不现实，也很浪费空间，就算允许也应该先考虑规律），这个规律也比较简单，就是按照主对角线对矩阵进行拆分，这样可以发现所有元素都呈现如下规律llind(llx,lly,lln){llqs=n/2,q=min(n-y+1,min(n-x+1,min(x,y)))-1;if(x==qs+1&&y==qs+1){returnn*n;}llans=q*(8*qs+8*
教室中的行走者·2020-08-14 15:07

【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

2019沈阳网络赛H-Texas hold'em Poker（大模拟）

题目链接-H存每种牌的出现次数，然后从大到小找，用多个ans数组存大小。虽然代码长但是很稳。WA点：①10不能算两个字符，应该拆开考虑②相同时候，多开个数组记录。#includeusingnamespacestd;inta[100010][14];intsum[100010];stringname[100010],val[100010];structp{stringname;intans1,ans
zjyang12345·2020-08-14 05:42

2019 icpc 上海网络赛 J Stone game（退背包）

AC通道题目大意：有n个不同重量的石头，求有多少种取的方案满足取走的石头的集合A的总重量>=剩余石头的总重，从取走的石头中任意去掉一个后集合A的总重usingnamespacestd;constintN=310*510;typedeflonglongll;llf[N],a[N];intT,n;constintmod=1e9+7;templateboolread(T1&res){res=0;intf
correct！·2020-08-14 05:15

Light bulbs（2019年亚洲区域（上海）网络赛B ）

ThereareNNlightbulbsindexedfrom00toN-1N−1.Initially,allofthemareoff.AFLIPoperationswitchesthestateofacontiguoussubsetofbulbs.FLIP(L,R)FLIP(L,R)meanstoflipallbulbsxxsuchthatL\leqx\leqRL≤x≤R.Soforexampl
叶卡捷琳娜2号·2020-08-14 05:14

2019上海网络赛 J Stone game

题意：给定n块石头，每一块重量为ai，现在要求你选取一些石头组成第一堆，剩下的石头组成第二堆，要求第一堆石头的总重量大于等于第二堆，并且若从第一堆石头中任取一块石头，剩下的总重量需要小于等于第二堆，求取法的方案数。分析：说是任取。。其实只要取第一堆中最小的石头后满足条件，那么这个堆就是一种合理的取法。所以我们可以把所有石头从大到小排序，并设dp[k]表示第一堆石头总重量为k的方案数，这就成了0-1
半缘、·2020-08-14 05:42
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他