ccpc

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

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

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

hdu-6708（打表）

WindowsOfCCPCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionInrecentyears
lpls1·2020-09-15 23:01

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

题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=8691001.^&^位运算签到题，输出a，b与的结果，如果为0，输出lowbit最小的。#includeusingnamespacestd;#definelowbit(x)x&-xtypedeflonglongll;intmain(){longlonga,b;intt;cin>>t;
Hrbust-张学峰·2020-09-15 23:53

2019CCPC-网络选拔赛 HDU-6703 array (主席树 or 线段树)

CY提供的主席树思路https://blog.csdn.net/chenyume/article/details/100045386题意：给出一个序列，保证序列是一个1~n的全排列，q次操作，两种类型，一是给a[i]a[i]a[i]加10710^7107，另一种是给出r，k，询问一个最小的数字x，使得x>=kx>=kx>=k，x不等于区间[1,r]内的任何一个数字，强制在线，数据范围：n,musi
ZHXU1998·2020-09-15 23:41

2018 ccpc 网络赛总结及部分题解

参加的第一场正儿八经的ACM比赛，从头到尾连开五题最终除了1004签到之外全部凉凉。总结一下，在做题策略上还是不要过于长时间一个人生怼一道题，要注重团队合作的意识，除此之外，能力还是差很多，做题量远远不够，对模型的分析和转化能力待加强。大概就说下开了的那五题吧链接1001hdu6438BuyandResell题目大意：商人能在N个地方以aiai的价格买入或卖出商品，在每个地方只能做一次交易。要求最
AAATK·2020-09-15 23:08

2019CCPC网络赛部分题解

这场锅最大的应该是我吧。。。一个半小时的时候我已经写完了08的正解，然而突发奇想也没造数据就把自己叉了，然后带着学弟想了俩小时这道傻逼题。。。三道签到题我都没看题，学弟一个人写的；wtw不在学校，抽空回酒店写了03，原话“这道题我看了30s就会了”；我的本场唯一贡献08，加上一大段时间的负输出。最后五题滚粗有点难受，有些题压根没时间搞。。。1002array这道题似乎做法很多，我最初以为必须要主席
happy_windman·2020-09-15 23:22

2019CCPC网络赛 HDU - 6703 array 主席树 查询第一个大于等于k的数

题目链接：https://vjudge.net/problem/HDU-6703题解：因为每次加1e7，k也只有[1,n]，所以结果也就是[1,n+1]，所以对于加了1e7的数我们set记录一下原先的值，对于每次查询，我们输出set中第一个大于等于k的和原序列[r+1,n]大于等于k的最小值中较小的即可，那么问题就是用主席树找到第一个大于等于k的数了，这种方式也是第一次写，看代码吧#include
mmk27·2020-09-15 23:29

2019河北CCPC省赛 D单

#includeusingnamespacestd;intn;intget_time(string&s){if(s=="GAME")return-1;return(s[1]-'0')*60+(s[3]-'0')*10+(s[4]-'0');}intget_state(string&s){if(s=="Accepted")return1;if(s=="WrongAnswer")return2;if(
mlm5678·2020-09-15 23:29

hdu6709 fishing master 2019ccpc网络赛

pid=6709我还记得去年ccpc网络赛第一题也是这种贪心题，放进堆里然后时光倒流。。。
二分抄代码·2020-09-15 22:04

[贪心,dp] 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master (Problem - 6709)...

题目:http://acm.hdu.edu.cn/showproblem.php?pid=6709FishingMasterTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):631AcceptedSubmission(s):170ProblemDescriptionHe
dixiangee374493·2020-09-15 22:33

2019CCPC网络赛 HD6707——杜教筛

题意求$f(n,a,b)=\sum_{i=1}^n\sum_{j=1}^igcd(i^a-j^a,i^b-j^b)[gcd(i,j)=1]\%(10^9+7)$，$1\len,a,b\le10^9$，共有$T$组测试，其中只有10组的$n$大于$10^6$.分析首先，当$i,j$互质，$a,b$互质时，有$gcd(i^a-j^a,i^b-j^b)=i-j$（证明见链接），也可以打表猜一猜嘛。可以推
dianshu1593·2020-09-15 22:01

ccpc网赛 hdu6705 path（队列模拟 贪心

http://acm.hdu.edu.cn/showproblem.php?pid=6705这是比赛前8题过的人数第二少的题，于是就来补了，但感觉并不难啊。。（怕不是签到难度题意：给个图，给几条路，让你求第k短路，所有路径不限制使用次数。思路：最短路肯定是最短的那条，第2短就有2种可能，可能是长度第二短的那条，也有可能是接着刚才的最短路继续走（2个还不会，但是先这样拓展），到第3短就真的是2种可能
ddb21246·2020-09-15 22:22

2019CCPC哈尔滨站

day0坐了一整天的高铁+动车到哈尔滨，直接坐自闭了。。。day1热身赛题面是真的长，做到第三题的时候发现诶这不是牛客原题嘛，直接上去敲，敲到了比赛结束。。。最后发现自己少了一个边界条件，菜，热身赛我背锅，传统艺能。day2正式赛开局观察气球发现J是黑色的，便猜想这题一定很难，结果该题是签到233。刚开始还是挺紧张的，这一天我和lt状态都不是很好，签到题Jlt要写一个傻逼做法被我直接拦了。接下来便
cy41·2020-09-15 22:59

HDU - 6705 K短路（无源点） 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛

pathYouhaveadirectedweightedgraphwithnvertexesandmedges.Thevalueofapathisthesumoftheweightoftheedgesyoupassed.Notethatyoucanpassanyedgeanytimesandeverytimeyoupassityouwillgaintheweight.Nowthereareqque
Charon_HN·2020-09-15 22:15

最近队伍训练记录20170926

下面是队伍训练的博客2013::Asia-Changchun2013::杭州2016::合肥2016CCPC杭州2016ChinaCollegia
bandi8620·2020-09-15 22:34

2019CCPC网络选拔赛 hdu6703 array（主席树+set）

题意给你一个1~n的排列，由两种操作：1pos：将a[pos]+100000002rk：求大于等于k且不等于a[1~r]的数的最小值。强制在线。思路如果没有1操作，那么我们直接主席树就OK了。考虑不真正的进行修改，每次1操作就把a[pos]插进set，因为加10000000后肯定是大于n的，而k是小于等于n的，所以set里的数是可以用的。要和1~r的数都不相同，那么我们用主席树查找区间l+1~n+
autfuhyql782263188·2020-09-15 22:28

hdu6705 path 【优先队列】【贪心】【2019CCPC网络赛】

题意给你n个点的有向图，有m条边，q次查询，每次查询第k大的路径的长度思路对于每个点所出去的边先排个序，预处理一下，我没可以知道最开始最短的边肯定只有一条，所以我们把每个点出去的最短的边先放到优先队列里面,然后最短的边肯定就是当前最短的路径，那要如何扩展路径了，我们每次求出当前最短的路径那么放到队列里的肯定是由这条路径扩展出来的，因为其他路径暂时不用扩，因为有更短的在队列里面，但我们放出(u,v)
anthony1314·2020-09-15 22:21

【FAKE-ACM】2017-CCPC-FINAL泛刷总结

感觉这个CCPC-FINAL的题目非常常规啊，感觉不少题目都能很快口胡，作为一个向往WF的OIer，自然要刷刷国内的毒瘤题目来提高下姿势水平辣~另外就是我写/看最后几题的时候HDU挂掉了……导致看不了题目
WenDavidOI·2020-09-15 22:20

2019CCPC网络赛 HDU6705 - path（图论，优先队列）

链接：HDU6705-path题意：给出一个带边权有向图，含有nnn个结点mmm条边，共qqq次询问，每次询问在所有路径中第kkk小的路径边权和是多少？（一条边可以走无限次）(1≤n,m,q,k≤5∗104)(1≤n,m,q,k≤5∗10^4)(1≤n,m,q,k≤5∗104)分析：每次把边权和尽量小的路径状态放入优先队列中，每次从队首取出当前最小路径（即第iii小），利用此路径状态找到接下来尽量
墓华·2020-09-15 22:24

2017ccpc网络赛

由于学校经费不足，今年的ccpc算是byebye了，只能打打网赛了，现场赛是被学校放弃了其实说来这场比赛也是我们队成立以来的第一次合作总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的
Owen_Q·2020-09-15 22:46

hdu5547 Sudoku （暴力DFS）

题目点我点我点我CCPC的H题，当时现场赛是连DFS都不会啊，唉o(︶︿︶)o题目大意：数独思路：直接暴力DFS，row[i][k]第i行数字为k的，col[i][k]第i列数字为k的。
空白君有着一把空白键blanKey·2020-09-15 21:29

String of CCPC 思维，字符串，细节

BaoBaohasjustfoundastringoflengthconsistingof'C'and'P'inhispocket.AsabigfanoftheChinaCollegiateProgrammingContest,BaoBaothinksasubstringofis"good",ifandonlyif'C',and'P',wheredenotesthe-thcharacterinst
Cworld2017·2020-09-15 21:54

2019 CCPC网络赛——1007——Windows Of CCPC

WindowsOfCCPCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s
_caorui_blog·2020-09-15 21:21

Windows Of CCPC

ProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWindows.The1
X~R·2020-09-15 21:39

Fishing Master 贪心+思维

2019CCPC秦皇岛站网络赛-1008ProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows
jjl0229·2020-09-15 21:34

（2019CCPC网络赛）HDU 6709 Fishing Master 贪心

直接上题目链接今天打了CCPC网络赛，真的是菜到抠脚题目分析：贪心先遍历一遍每个煮鱼时间可以抓到的鱼的数量，再求和预处理出每个煮鱼的时间多等一会再抓一条鱼所需的时间花费，对余数排个序，差几个鱼加多少余数即可
粽子小黑·2020-09-15 21:53

HDU-6708 Windows Of CCPC（打表，递归）

6708TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompe
weixin_30299539·2020-09-15 21:37

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

65536/65536K(Java/Others)TotalSubmission(s):278AcceptedSubmission(s):227ProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcomp
真·skysys·2020-09-15 21:00

HDU 6703(array 权值线段树)

HDU6703(array权值线段树)来源：2019中国大学生程序设计竞赛（CCPC）权值线段树的巧妙运用（对于蒟蒻的我来说）附上题目描述：题目描述Youaregivenanarraya1,a2,…,an
岛屿失梦°·2020-09-15 21:22

2019ccpc网络赛 HDU - 6705 path 贪心跑第k小的路径长度

题目链接：https://vjudge.net/problem/HDU-6705题解：建立源点汇点跑A*，到最后也一直超内存也真是菜到家了，A*时间空间怎么也得n^2，这个题原来是个贪心。。。。官方题解：先把每条边以形式放进堆，堆按路径权值从小到大排序，然后每次取出堆顶，用v的出边扩展新的路径。但是一个点的出度可能会非常大（如菊花图），可以发现，将出边排序之后，每次只需要扩展当前点最小的出边，和扩
mmk27·2020-09-15 21:48

算法训练 之 2019-CCPC网络赛-1007 Windows Of CCPC

输入和输出用例：解题思路：用递归。n=1时，左下角那个P和其余3个C。n=2时，用n=1时的图形拼成n=2的图形，但是：左下角和n=1的图形相反(C变为P，P变为C），其余则相同。代码：#include#includevoidf(intn,ints,intt){if(n==2){if(t==1){if(s==1)printf("CC");elseprintf("PC");}else{if(s==1
Flowerwither·2020-09-15 21:21

hdu6708 Windows Of CCPC

hdu6708WindowsOfCCPC传送门第一次看到这个题感觉非常高大上，又过了几个月，我又碰见了。发现是一个水题。
zzuliwyl·2020-09-15 21:48

Windows Of CCPC(递推)

WindowsOfCCPC(递推)思路：签到题，每个矩形分成四个小块，递推，除了左下角取反外，其他由k−1k-1k−1的块得到。
Harris-H·2020-09-15 21:36

LNMP安装步骤&附带一键安装脚本

[root@zabbixserver~]#yum-yinstallgccpcre-developenssl-devel[root@zabbixserver~]#tar-xfnginx-1.12.2.tar.gz
壹号炸弹·2020-09-15 17:17
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他