icpc网络赛第7页

以赛促教，赛研结合

本次活动由康乐明德学校筹划主办，大泉沟学校、铧尖明德小学、泱翔小学共同参与，依托“肃南县校园综合信息管理平台”直播系统进行网络赛课，赛课活动涉及语文、数学、英语、道德与法治、科学、音乐、班会、双语、综合实践活动等学科

康乐明德周文娟·2023-09-24 01:35

I Pa?sWorD

2023icpc网络赛第一场I题意：题目给出只包含大小写字母，数字以及'?'

Nanase_Mirai·2023-09-23 19:35

河南省第十三届ICPC程序设计竞赛 I题-七便士

题目描述七便士谜题是一个古老的谜题（如下左图），其规则如下：•方盘上有八个圆坑，每个圆坑能正好放置一枚便士，每个圆坑与其他另外两个圆坑相连（图中黑线）；•每次操作分为两部分：（每次操作两部分缺一不可）将一枚便士放置于一个尚未放置便士的圆坑中；再将该便士沿着黑线移动至另一尚未放置便士的圆坑中；•目标为成功放置七枚便士；为更好理解七便士谜题规则，现将圆坑按顺时针1～8编号，如上右图所示，i(1≤i≤8

Dejavuuuuuu·2023-09-21 03:58

第二证券：算力概念强势拉升，竞业达涨停，南凌科技等大涨

音讯面上，9月19日，国际大学生程序设计竞赛（ICPC）官网披露了华为创始人兼CEO任正非与ICPC基金会及金牌获得者的谈话纪要。

CAKDJF·2023-09-20 13:36

牛客小白月赛77

(0条未读通知)牛客小白月赛77_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)小Why的循环置换分析：题目理解：这里连成环相当于拿一个数其对应下标的位置则为数的位置将其连成环

Akct·2023-09-20 12:30

2023icpc网络预选赛I. Pa?sWorD(dp)

题目给定字符串长度n以及字符串s其中出现小写字母可以代表小写字母和大写字母比如'a'可以代表'a'和'A'出现'?'可以代表26个小写字母和26个大写字母和10个数字出现大写字母和数字就是原本的数同时要求大写字母，小写字母，数字一定都存在替换完的字符串中相邻的字母不能相同思路dp[2][70][8]第一维代表用来存前一个当前状态和前一个状态70用来存当前的字符0-25代表小写字母，26-51代表大

阿根廷必胜·2023-09-18 11:21

ICPC网络赛第一场挨打实录

LKaChang!这题很简单，看懂就能做。找出y的几倍能大于等于所给的所有数，同时倍数必须大于等于2；因此，我们直接找出这组数中最大的一个，对y做除法并向上取整就好了。#includeusingnamespacestd;constintN=1e5+10;signedmain(){intn,y;cin>>n>>y;intmaxn=-1;for(inti=1;i>x;maxn=max(maxn,x);

想七想八不如11408·2023-09-18 08:32

A Qualifiers Ranking Rules---The 2023 ICPC Asia Regionals Online Contest (1)

ThefollowingisthecurrentrankingrulesfortheICPCAsiaECOnlineQualifiers,andtherewillbetwoonlinecontests.Ineachcontest

陈进士学习·2023-09-18 07:28

2023 ICPC 网络赛 ADJL 现场 code | JorbanS

A#include#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectora,b,ans;mapaa,bb,mp;for(inti=0;i>ss;if(aa[ss])continue;aa[ss]=1;a.push_back(ss);}for(inti=0;i>ss;if(bb[ss])continue;bb[ss]=1

JorbanS·2023-09-18 07:17

ICPC 2023 网络赛 j （线性dp

#includeusingnamespacestd;usingVI=vector;usingll=longlong;constintmod=998244353;//?63//@64//a97//z122//Z90//A65intn;strings;//daxiaoshulldp[2][2][2][2][100];llsum[2][2][2];intchange(charx){if(x=='?')r

stay fool·2023-09-17 23:56

ICPC 2022 网络赛 h （模拟

#includeusingnamespacestd;usingVI=vector;usingll=longlong;constintmod=20220911;//枚举数位，枚举这一位余数是几//每一位的限制，//如果有repeat就下一个intchange(stringx){intres=0;for(inti=0;i>s){if(s=="library"){ct++;}elseif(s=="ari

stay fool·2023-09-16 16:51

ICPC 2022 网络赛 d （数位dp + 二分

#includeusingnamespacestd;usingVI=vector;usingll=longlong;constintmod=998244353;lln;intd[100];intdp[60][40][40][2];sets;//枚举数位，枚举这一位余数是几//每一位的限制，intdfs(intpos,intct1,inth0,intlead0,intlimit){if(pos==-

stay fool·2023-09-16 16:49

2020南京站ICPC F Firworks - 概率 + 三分

几何分布：每次时间发生的概率互不影响每次成功的概率是1-（1-p）^k,所以期望就为1/（1-（1-p）^k）。期望再乘以该次花费的时间就是在第k轮放烟花的答案，然后让我们求最小答案。我也不知道怎么才能看出这是一个单峰函数，然后用三分来求就好了。#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'

泠楠子·2023-09-15 16:23

2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛(A/B/D/H/E/K/M/L)

https://codeforces.com/gym/103117A.水题intmain(){IOS;intt;cin>>t;while(t--){intk;cin>>k;if(k>12)coutk)break;elseif(i+j==k)++ans;}}coutmp;intsat[maxn];intmain(){IOS;intt;cin>>t;while(t--){re(sat);re(val)

蛀牙牙乐·2023-09-15 06:20

质数，思维，prime game

PrimeGame-Gym101981J-VirtualJudge(vjudge.net)Problem-1520(nefu.edu.cn)解析：这道题还是要考虑数的贡献题解参考至（【ACM-ICPC2018

Landing_on_Mars·2023-09-13 08:15

2023 ccpc 网络赛 L 题解

ProblemL.PartiallyFreeMeal题面官方题解官方题解解读w(k,x)计算部分主席树常规做法，在一般主席树中多维护一个这个区间的总和就ok了根据单调性分治求解部分接下来我们来推导一下单调性，也就是题解中的f(1)j因为w(2,i)和w(2,j)就相当于在w(1,i),w(1,j)基础上再选一个，然而i>j因为w(2,i)和w(2,j)就相当于在w(1,i),w(1,j)基础上再选

向夕阳Salute·2023-09-13 05:49

2021-2022 ICPC, NERC, Northern Eurasia Onsite Problem-L. Labyrinth

可能是今年我写的最漂亮的一题（毕竟蒟蒻A大题传送门：Problem-L-Codeforces(Unofficialmirrorsite,acceleratedforChineseusers)题意：有向图，两个人从出发点开始从两条不同的路走到终点，出发点给定，终点任选（除出发点外）。注意：可能成环！可能非连通图！（写着写着把成环忘了，RE两发血亏TAT）/*样例输入5511223144335输出Po

浅度断墨·2023-09-12 06:57

算法不必多在于精----程序员必须掌握的算法

我啊~本是执着于这些算法的怪咖，梦想是icpc，ccpc~可是啊~在以后的科研和工作中，这些算法很多都是用不到的，学习算法更重要的目的是锻炼编程能力和分析解决问题的能力梦想本是美好的

善程序员文·2023-09-11 03:52

算法比赛备赛笔记

除了icpc和ccpc这两个比较难拿国奖之外，其他的比赛获奖难度并不大，比如蓝桥杯、天梯赛、睿抗，认真学习一年算法，水个国奖完全没问题。

开longlong了吗？·2023-09-10 07:48

是的，决定放弃算法去机器学习了

我啊~本是执着于这些算法的怪咖，梦想是icpc，ccpc~可是啊~在以后的科研和工作中，这些算法很多都是用不到的，学习算法更重要的目的是锻炼编程能力和分析解决问题的能力梦想本是美好的，现实却也打破了我计算机的偏科现状

善程序员文·2023-09-09 15:34

2019 ICPC香港站 G. Game Design

Problem-G-Codeforces问题描述：怪物只能在树叶子节点出生，向上走，可以花费一个值在一个节点建防御塔，防御塔会阻碍怪物向上走。最小花费可以让根节点无法被怪物走到的一个造塔方法算是一个方案。现给定方案数，让构造满足给定方案数的树。数据限制：节点数：[2,1e5]，每一个防御塔的花费[1,1e9]。思路：可以发现对于一个合数，它可以分解成许多质因数，例如8，可以分解成222这三个2，那

golitter.·2023-09-07 17:26

2016 湘潭邀请赛 c 题 Hamiltonian Path

现场赛的一道题InICPCCamp,therearencitiesandmdirectedroadsbetweencities.Thei-throadgoingfromtheai-thcitytothebi-thcityiscikilometerslong.Foreachpairofcities

MQLYES·2023-09-06 14:44

2015 ICPC 沈阳站M题

M-MeetingTimeLimit:6000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU5521Appointdescription:SystemCrawler(2016-04-18)DescriptionBessieandherfriendElsiedecidetohaveameeting.Howe

MQLYES·2023-09-06 14:13

ACM-ICPC算法与数据结构 —— 二级目录

·算法类-----------------------------------------退役fromACM-ICPC集训队ACM以及大学两年半经历A.总结、知识点前缀和，线段树，树状数组讲解（入门）[

GreyBtfly王宝彤·2023-09-06 10:42

2021 ICPC 昆明 I Mr Main and Windmills(直线与线段的交点)

2021ICPC昆明IMr.MainandWindmills(直线与线段的交点)IMr.MainandWindmills大意：给出一条线段，一个人从线段的起点走到线段的终点，线段的一侧有若干风车，当前的人在线段上的每一个位置观察风车都会得到一个顺序

.Ashy.·2023-09-04 19:56

2021CCPC网络赛第一场题解

比赛传送门作者：fn背景由于某些众所周知的原因，网络赛重赛了。所以这是网络赛“第一场”。

Frank_Star·2023-09-04 09:04

2020ICPC南京站

KKCo-primePermutation题意：给定n和k，让你构造n的排列，满足gcd(pi,i)=1的个数为k。思路：因为x和x-1互质，1和任何数互质，任何数和它本身不互质当k为奇数时，p1=1，后面k-1个数两两互换当k为偶数时，后面k个数两两互换#include#defineiosios::sync_with_stdio(0),cin.tie(0)#definePIIpairtypede

弱鸡_·2023-09-03 05:52

【暴力DP】2021 icpc上海 I

Problem-I-Codeforces题意：思路：考虑暴力DP即可设dp[i][j][k]表示前i个物品，已经翻倍了j次，A点数-B点数为k的最大价值和然后分为这6种决策分类讨论就好了注意数组里不能有负数，要加个偏移量PCode：#include#defineintlonglongusingi64=longlong;constexprintN=1e2+10;constexprintM=1e5+1

lamentropetion·2023-09-01 15:33

【组合计数 or 树DP】2021 icpc 上海 G

Problem-G-Codeforces题意：Code：#include#defineintlonglongusingnamespacestd;constintmxn=1e6+10;constintmxv=1e6+10;constintmod=998244353;vectorG[mxn];intN,u,v;intans=1;intsz[mxn];voiddfs(intu,intfa){intcnt

lamentropetion·2023-09-01 15:22

Battle 2023 (ICPC) Jiangxi Provincial Contest -- Official Contest

Problem-C-Codeforces题目大意：有n堆石子，给出一个数p，A先B后，每个人每次只能取p的幂个石子（包括1）问A能不能赢1#includeusingnamespacestd;typedeflonglongll;constllINF=1e18;mapsg;llpo[100];constintN=3e5+5;intit=1;lldfs(llx){//递归计算sg值if(sg.find(

timidcatt·2023-08-29 04:52

Permutation 2023 (ICPC) Jiangxi Provincial Contest -- Official Contest

Problem-H-Codeforces题目大意：对于一个长度为n的排列，可以将其平分成两份，A和B，然后每次从A和B的第一个数取一个较小的放在P里，如果有一个空了就把剩余没空的都放到B里，给出一个排列，问能否通过上述规则的到该排列1usingnamespacestd;typedeflonglongll;constintN=5e5+10;lla[N];intn;boolocc[N];intdp[N

timidcatt·2023-08-29 04:51

2022 ICPC 济南 E Identical Parity (扩欧）

2022ICPC济南E.IdenticalParity(扩欧)Problem-E-Codeforces大意：给出一个n和一个k，问是否能构造一个长n的排列使得所有长k的连续子序列和的奇偶性相同。

.Ashy.·2023-08-28 19:18

2022 ICPC 南京 M Drain the Water Tank(叉积 + 思维)

2022ICPC南京M.DraintheWaterTank(叉积+思维)Problem-M-Codeforces大意：给一个多边形，多边形充满水，点集逆时针给出，求最少的出水阀门的数量使得水可以全部流出

.Ashy.·2023-08-28 14:19

E - Plants vs. Zombies

[2018青岛ICPC（ZOJ）Cloned]-VirtualJudge(vjudge.net)问题描述：一个机器人可以走m步，每走一步可以给走到的那一个位置的花浇水，（如果要给一个位置的花浇多次，那么需要再回到这个位置才可以

golitter.·2023-08-28 07:00

9363 [ICPC2022 Xi‘an R] Hotel

#include#defineint_max0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll;typedefpairPII;typedefpairPDD;typedefunsignedlonglongull;constintMAXN=1e6;intn,c1,c2;strings;int

stay fool·2023-08-26 23:28

ZOJ - 4109 Welcome Party（并查集+优先队列+vector）

WelcomePartyTimeLimit:2SecondsMemoryLimit:131072KBThe44thWorldFinalsoftheInternationalCollegiateProgrammingContest(ICPC2020

程序员白泽·2023-08-26 10:52

牛客周赛round7题解

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A题：直接模拟就可以了，用cnty，cnto，cntu记录字符的个数，判断每一个2*2的小矩阵里面如果

彼阳的晚意·2023-08-15 05:56

【2021ICPC上海站】H-Life is a Game（kruskal重构树）

题目链接：https://ac.nowcoder.com/acm/contest/24872/H分析利用kruskal重构树，倍增法向上找到能够走到的最远点，再维护一个子树和即可。代码#include#defineINF0x3f3f3f3ftypedeflonglongll;constintmaxn=2e5+5;constintmod=1e9+7;usingnamespacestd;llsz[ma

Sankkl1·2023-08-15 01:31

ACM算法笔记（一）模拟算法【详细解析】

笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。

筱雨丶Colicsin·2023-08-13 21:41

Leetcode算法刷题笔记2-栈、队、堆

Leetcode算法刷题笔记2-栈、队、堆前言stack成员函数queue成员函数heap成员函数Leetcode225.用队列实现栈Leetcode155.最小栈堆的删除相关刷题笔记博客竞赛常用模板整理（ACM/ICPC

天空树下的誓言·2023-08-13 07:25

我写的书：《C++，挑战编程——程序设计竞赛进阶训练指南》

美国计算机协会（AssociationforComputingMachinery，ACM）主办的国际大学生程序设计竞赛（InternationalCollegiateProgrammingContest，ICPC

寂静山林·2023-08-12 23:10

山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）

这场比赛是三个人组队打的，结果昨天3个半小时一道题没出来，我是菜鸡....其中A题我们少考虑了一个点，然后就一直不对，然后就一直改，最后也没改出来，我也没有心思做别的题目了，其实还有一道签到题目，我感觉我们应该能做出来的。比赛时的心态还是非常重要的啊！！！一开始我们先开了Coins这题，然后我感觉这题是类完全背包问题，但是这个是超大背包，数组开不了，我之前也学过用map优化超大背包问题，但是也就写

_ounce·2023-08-09 17:09

【算法】什么是OJ系统？

历史&应用：OnlineJudge系统最初使用于ACM-ICPC国际大学生程序设计竞赛和OI信息学奥林匹克竞赛中的自动判题和排名。现广泛应用于世界各地高校学生程序设

调参侠鱼尾·2023-08-07 21:00

2022ICPC南京站 B. Ropeway

也许更好的阅读体验Description\mathcal{Description}Descriptionn+2n+2n+2个点编号0～n+10～n+10～n+1，每个点有点权，要求选若干个点使得总点权最小，其中编号为000和n+1n+1n+1的点必须选且点权为000，同时满足任意两个被选的点之间的距离不超过kkk，此外还会给一个010101串，表示1～n1～n1～n这些点是否为必选的点现在会给mm

Morning_Glory_JR·2023-08-07 00:25

ACM输入输出（C++）

(14条未读私信)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)1.A+B（1）输入两个数，返回两者相加结果输入：151020输出：630

陈岂几真幸运·2023-08-02 09:23

2022年5月8号补题

categories:“算法”tags:“前缀和”“贪心”“状态压缩”“思维”“树状数组”“树形dp”“混合背包”“分组背包”“分层图”“组合数学”比赛补题牛客小白月赛49_ACM/NOI/CSP/CCPC/ICPC

胡耀文·2023-07-27 16:54

F---图像识别---河南省第十三届ICPC大学生程序设计竞赛

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网输入1010........*.........*.........*.........*.....#...*.........*.........*.**********........*.........*.输出-43解析：遍历整个二维数组，判断坐标原点以及目标点的位置，注意原点在四角上需要特殊判断。从坐标原点开始BFS，注意移动的坐标判

陈进士学习·2023-07-24 20:41

2023“钉耙编程”中国大学生算法设计超级联赛（2）SPY finding NPY

但他零开始学习算法并赢得ICPC\text{ICPC}ICPC（国际大学生编程竞赛）金牌的回忆仍然历历在目，所以他正在寻找一个青年作为他的学徒，取得金牌。

dygxczn·2023-07-22 23:38

ACM国际大学生程序设计竞赛及练习题库

ACM国际大学生程序设计竞赛ACM国际大学生程序设计竞赛(英文全称:ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会

阿-杰·2023-07-22 15:11

北京林业大学“计蒜客”杯程序设计竞赛网络赛马踏棋盘的问题

//使用bfs#include#include#include#include#includeusingnamespacestd;chara[100][100];intd[100][100];//存放从起点开始到达每个点所用步数,同时也可标记该点有没有走过intn,m;intdx[]={-1,-2,-2,-1,1,2,2,1};intdy[]={-2,-1,1,2,2,1,-1,-2};intsx

奋起的熊猫·2023-07-22 13:19

推荐频道

icpc网络赛