原文:CCPC网络选拔赛Round2 Bigraph Extension 题解

题意 给你 times n 个点分成了 A 和 B 两个部分,其中 A 和 B 中都有 n 个点,开始的时候有一些边连接了 A 中的一些点和 B 中的一些点,你每一次可以加一条边,这条边的两端分别是 A 和 B 中的一个点,并且 A 与 B 之前并不直接相连,现在想让你求出最少要加几条边,才能满足 .任意从 A 中和 B 中选择一对点,这个点对互相之间是联通的 .任意从 A 中和 B 中选择一对点 ...

2021-10-11 17:27 0 96 推荐指数:

查看详情

CCPC网络选拔赛Round2 Jumping Monkey题解

题意 大概就是给你一棵树,每个点都有自己的点权,能从一个点\(u\)跳到另一个点\(v\)当且仅当\(v\)点的权值是\(u->v\)这条路径中最大的,现在想让你求出从每个点为起点时最多能跳到 ...

Mon Oct 11 18:42:00 CST 2021 0 162
CCPC网络选拔赛Round2 Monopoly 题解

题意 你有一个长度为\(n\)的序列\(a\),你的起始分数为\(0\),你第一次跳跃会从\(0\)到\(1\),然后接下来你每次跳跃都会从\(i\)号点跳跃到\(i+1\)号点,特殊的,如果你在\ ...

Mon Oct 11 20:56:00 CST 2021 0 115
2021CCPC网络选拔赛题解

A 签到 F 找规律,发现(n+2)^2-n^2=4n+4=4(n+1),于是4个凑一组,按余数进行讨论即可,code略 G 口胡的思路懒得写。 发现g(x)的取值只有54种(6位数*9= ...

Sun Aug 29 06:46:00 CST 2021 0 339
2021CCPC网络选拔赛

小去世:我正在看着视频吃着饭,突然队群里来了句:“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验:非常差。 看了各方言论,感觉也不能把锅直接甩给HDOJ,东部枢纽罪不至此。但是写题 ...

Sun Aug 29 05:22:00 CST 2021 2 488
2021CCPC网络选拔赛 (unrated)部分题目

1002-Time-division Multiplexing 题意: 给定你\(n\)个长度小于\(12\)的字符串,然后循环的构造一个无限长都的字符串\(s\),构造方式为依次从\(1-n\)的 ...

Tue Aug 31 01:27:00 CST 2021 0 121
CCPC2020网络选拔赛游记

失踪人口回归! 高考完了之后登陆博客园发现需要手机验证,我qtnd,然后这个博客就废了?? 本来想发个2020河北高考游记,然后咕咕了 然后今天又试了试发现怎么又不用了。。。难道我以前验证过了? ...

Mon Sep 21 05:15:00 CST 2020 1 431
CCPC—2021网络选拔赛

做题5min,交题2h。是从未有过的体验!~鉴于网站全程都是炸的.....故应该全程都有1W同学在线热血奋战。我愿称之为 真 · 网络选拔赛! 1001-A Cut The Wire 题目描述: 在[1,∞]的坐标轴上,问有几组跨越 n 的,满足以下条件的数对: 1. a > ...

Sun Aug 29 01:22:00 CST 2021 0 192
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM