校赛(网络赛) 第7页

ICPC网络赛沈阳站补题

K.SupremeNumber期望难度：easy考虑到答案中任意一位都必须是1或质数，可知答案只可能由1、2、3、5、7构成。由于任意两个不为1的数字构成的两位数一定可以被11整除，所以答案中除1外的数字只能出现一次；1最多出现2次，因为111可以被3整除；而2、5、7三者一定不会有两者同时出现。因此满足条件的整数不会超过四位，全部预处理出来即可可以推出一共一下几个数字12357111317233

3cqscbr·2020-09-15 23:12

ICPC网络赛南京站 -分层图-数论

A题：题意求再%n的值思路：(n+1)!=n*n!+n!1!+2!+3!+4!+...+(n+1)!=S+0!+1!+2!+3!+...n!等式两边同时减去n!得S=n!-1对于这个题(n!-1)%n=n-1//由同余定理可以推出来所以代码为#includeusingnamespacestd;intmain(){intt;longlongn;cin>>t;while(t--){scanf("%ll

3cqscbr·2020-09-15 23:12

第三届华中地区邀请赛网络赛题解

Problem1537-A-StonesITimeLimit:1000MSMemoryLimit:65536KBTotalSubmit:491Accepted:90SpecialJudge:NoDescriptionXiaomingtooktheflightMH370onMarch8,2014toChinatotaketheACMcontestinWHU.Unfortunately,whenthe

果7·2020-09-15 23:25

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

hdu6709 fishing master 2019ccpc网络赛

pid=6709我还记得去年ccpc网络赛第一题也是这种贪心题，放进堆里然后时光倒流。。。

二分抄代码·2020-09-15 22:04

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

最近队伍训练记录20170926

一共六场网络赛基本GG分别是乌鲁木齐沈阳西安青岛北京南宁太菜了，只能继续冲刺一个月了。网络赛的具体记录就不写了。因为可能惨到不想写。

bandi8620·2020-09-15 22:34

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

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

anthony1314·2020-09-15 22:21

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了，只能打打网赛了，现场赛是被学校放弃了其实说来这场比赛也是我们队成立以来的第一次合作总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的，加油这次比赛用的是杭电的oj，先看看我做出来的这题吧6154CaoHaha'sstaff思路：说白了这题就是个几何计算，找规律，推公式，给面积求边，难度不小，转化为二分边看是否满足面积对

Owen_Q·2020-09-15 22:46

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

WindowsOfCCPCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenum

_caorui_blog·2020-09-15 21:21

Fishing Master 贪心+思维

2019CCPC秦皇岛站网络赛-1008ProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows

jjl0229·2020-09-15 21:34

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

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

粽子小黑·2020-09-15 21:53

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

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

mmk27·2020-09-15 21:48

hdu 4738 Caocao's Bridges(2013杭州网络赛丶神坑)

就是求最小权值的桥。。不过有好几个坑。。。1：原图不连通，ans=0.2：m#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=1111;constintINF=100000000;int

yang_bro·2020-09-15 21:46

算法训练之 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

数模校赛——车辆路径规划问题&自适应蚁群算法

一、问题描述杨浦区卫计委通过捐赠和购买组织了一批重达50吨防疫物资需要分发到本区内的各街道（具体分配方案如下表）。假设卫计委雇用了运输公司的一辆载重量为5吨的卡车负责将物资分别从卫计委运送到各街道办事处，请建立数学模型给出详细且最经济的运输方案。已知：卡车的每公里运输成本为:20元+载货量*10元/吨。综合考虑时间和运输成本,给出一个最优运输方案。物资分配方案（单位：吨）街道物资量街道物资数量定海

软糖糖·2020-09-15 21:14

浙江大学第十九届图森未来杯大学生程序设计竞赛

浙江大学第十九届图森未来杯大学生程序设计竞赛赛后总结：T：这是我们第二次集体去参加学校的比赛，总体来说比上一次去浙江中医药校赛成绩好一点，也算是看到了我们自己的进步？

Tangent_1231·2020-09-15 14:49

dijkstra算法模板

TotalSubmission(s):27AcceptedSubmission(s):17Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription在每年的校赛里

balalalalalalala·2020-09-15 13:24

湖师大ACM校赛总结

湖师大ACM校赛总结这是寒假后参加的第一场比赛，是湖南师范大学的校赛，居然是场个人赛！隔了一个寒假，比赛过程很不顺利！并且一直在卡一道题，直到最后也没有A来。

Lur·2020-09-15 13:26

2018ACM-ICPC焦作赛区网络赛题目---Give Candies

GiveCandies时间限制：1000ms内存限制：65536KThereareNchildreninkindergarten.MissLiboughtthemNcandies.Tomaketheprocessmoreinteresting,MissLicomesupwiththerule:Allthechildrenlineupaccordingtotheirstudentnumber(1..

maozhengxiang·2020-09-15 03:36

2018ACM-ICPC青岛网络赛A、C、K

A.Livelove#include#include#include#include#includeusingnamespacestd;intn,m;intmain(){intt;cin>>t;while(t--){cin>>n>>m;if(m==0){cout#include#include#include#includeusingnamespacestd;structpoint{strings

maozhengxiang·2020-09-15 03:36

2017年中国大学生程序设计竞赛网络赛杭电OJ---1003 Friend-Graph

Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6514AcceptedSubmission(s):1610ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthed

maozhengxiang·2020-09-15 03:35

ZCMUOJ2014: 一生之敌 2017浙江中医药校赛（usigned long long ）

点击打开链接解析：因为a,b都是整数，所以最后可以将满足条件的b化简成b=2*k*(2*k*k+1)k=1,2,3,.....因为n最大可以到10^19次方所以要用usignedlonglong(0-2^128-1)最后直接用一个STL库里面的函数来二分查找满足条件的值点击打开链接ForwardIterlower_bound(ForwardIterfirst,ForwardIterlast,con

Just_JK·2020-09-15 02:37

ZCMU-校赛C-1778

1778:分钱哪TimeLimit:1SecMemoryLimit:128MBSubmit:241Solved:52[Submit][Status][WebBoard]Description生活在杭州，大家是不是习惯了出门只带一只手机就好啦，无论是大商场还是街边小摊都能用上支付宝，不得不说真是方便呀，知识改变命运，科技改变生活，代码改变世界，每当放假回家，我就回到了没有支付宝的地方了，然后，就要使

rv0p111·2020-09-15 02:44

专题四 Problem I

一、题目编号：1009二、简单题意:在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

ML_ACM·2020-09-15 02:50

ZCMU-校赛E-1780

1780:LoL？TimeLimit:1SecMemoryLimit:128MBSubmit:131Solved:19[Submit][Status][WebBoard]Description校园的生活是美好的，学习之余，大家都有着自己的休闲方式，听音乐，看电影，打游戏什么的，说到游戏，不得不说一个很有意思的游戏，这个游戏中需要两位同志配合一起，开始的时候只能靠攻击小兵挣钱，挣钱的规则是谁最后打死

rv0p111·2020-09-15 02:42

2011年大连ACM网络赛 hdu 4002 Find the maximum

FindthemaximumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):276AcceptedSubmission(s):141ProblemDescriptionEuler'sTotientfunction,φ(n)[sometimescalledthephif

深度抽象·2020-09-14 21:54

SCAU 2019年校赛部分题解

我的博客园传送门，阅读起来方便些18438FirstBlood题意：∑i=1a\sum_{i=1}^a∑i=1a∑j=1b\sum_{j=1}^b∑j=1b(i+j)，求和。思路：签到题，照着题目A就行了。viewcode#include#include#include#include#include#include#include#include#include#include#include#

追风者_·2020-09-14 20:31

2019上海网络赛 Stone Game （背包dp）

传送门题意：n个石头，每个石头有一个重量ai,所有石头重量之和为S，要求从中选一些石头，被选石头重量和为S’,满足S’>=S-S’且从S’中去掉任何一个石头，上式不成立，也就是选的石头的重量和刚好>=总重量的一半。问共有多少种选择方案。思路：把序列通过贪心法进行预处理，即由大至小排序，然后设计状态dp[i][j]表示前i个石头里面选取若干个，使总和为j的方案个数。这样的状态转移方程dp[i][j]

HOGWARTS333·2020-09-14 20:09

HDU 4279 2012网络赛Number(数论欧拉函数结论约数个数)

NumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2500AcceptedSubmission(s):692ProblemDescriptionHerearetwonumbersAandB(02)。而一个数的约数的个数是由它素数分解幂数决定的，比如x=e1^

果7·2020-09-14 17:01

浙大校赛--B（找规律+数学问题+大数）

B--EvenNumberTheory思路：每个偶数的e!!的阶乘就是求对e不断/2=x,然后将所有x相加，直到e=0.因为所要求的就是所有e和e之前所有正偶数所包含的2的个数（也就是从2，4，6，……,2*(n-1)，2*n，中每个数字所包含的最多的2的个数，将n/2=x,x就是相当于将2~2*n的偶数数字都提取出一个2，然后令n=x(相当于在1~x中找偶数，就是寻找还能被2整除的数字的个数，因

WA掘机·2020-09-14 15:37

2017北京网络赛 F - Cake

TocelebratethatWF-2018willbeheldinPKU,Alice,Bob,andCateareaskedtomakeNcakes.Everycakeineedstogothrough3stepsinrestrictorder:1.Alicemixesflourandwaterforaiminutes;2.Bobcarefullybakesitforbiminutes;3.Ca

okimaru·2020-09-14 14:19

2017gdut校赛初赛题解

题目来源：http://www.gdutcode.sinaapp.com/contest.php?cid=1054ProblemA:Aneasyproblem解析：标准签到题，(⊙o⊙)…，直接输出Accept，A不大写的人不知道什么心态#include#include#include#include#include#include#include#include#include#include#

15zhazhahe·2020-09-14 13:32

2016中国大学生程序设计竞赛-网络赛

折腾五个小时，水了两道题，队友solve了一道.不得不说题目太难了，我们还是太弱了.1001大数Mod问题(AC代码点击打开链接)用C++的classBigNum就TLE,用Java的BigInteger就MLE（这道题似乎针对BigInteger进行了特殊的设计导致正好无法使用BigInteger）最后翻箱倒柜的从模板库的很古老的一个地方扒到了一段代码，改了改，A了。1011LIS模板题(AC代

Kiritow·2020-09-14 13:29

西安邮电大学第五届ACM-ICPC校赛（同步赛）

比赛入口文章目录B-烦人的依赖（字典序的拓扑排序）-超时E-无敌阿姨（模拟）G-校车（差分+离散化）H-中位数因子（思维）*B-烦人的依赖（字典序的拓扑排序）-超时有字典序的拓扑排序，但是因为容易超时所以可以将字符串映射成数字来操作，还有就是接收字符串后要排序后映射，不然也会超时（我也不知道这是什么玄学）#include#include#include#include#include#includ

coder370·2020-09-14 03:27

2018 acm-icpc焦作网络赛 F（费用流+区间离散化）

这道题和poj3680很相似，不过这道题每个点只能重复一次。但我们可以将右端点加一，这样就可以建图了。区间离散时加了一段代码，导致T了10多次，后来发现这段代码不加也可以，因为，离散化之后保证相对不相交就可以。。。#include#include#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3finthead[1100];i

zyy_2017·2020-09-14 03:38

2018 ACM-ICPC北京网络赛 A.Saving Tang Monk II(bfs)

好久没bfs了，没想到用三维数组去标记状态来进行bfs。。。但仔细一想想，这么解很有道理。。。因为这个图每个格子可以走多遍，我们考虑，对于一个格子，如果带着相同的氧气瓶走两次，那结果是相同的。所以我们从这个约束进行搜索，开一个三位数字，vis[i][j][k]代表带着k个氧气瓶走到第[i][j]个格子。然后就是进行讨论。我们要求到达终点的时间最短，所以可以用优先队列进行bfs，首先到达终点的肯定是

zyy_2017·2020-09-14 03:38

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider（暴力枚举）

题目链接：hihoCoder#1829:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer,mustpushherselfbeyondherlimitswhenshediscoverstheislandwhereherfatherdisapp

别动我的白羊毛·2020-09-13 20:41

2018南京网络赛 j题 sum（筛法、非平方数相乘）

#include#include#include#include#include#include#include#include#include#include#definemaxz200005#defineINF0x3f3f3f3f#defineMOD1000000007#defineLLlonglong#defineev2.71828182usingnamespacestd;constdoub

wwwlps·2020-09-13 20:51

2018 南京网络赛 J. Sum【离线打表】

J.Sum；题意：f[x]={x=a∗b的个数|a,b不能有平方因子x=a∗b的个数|a,b不能有平方因子}，求：∑ni=1f[i]∑i=1nf[i].分析：离线分段打表，然后暴力查询。#pragmaGCCoptimize("O3")#pragmaGCCoptimize("O2")#includeusingnamespacestd;#definemet(s)memset(s,0,sizeof(s)

UCAS王小二·2020-09-13 19:21

2018 icpc 南京站网络赛 J sum （魔改线性筛法）

题目链接：https://nanti.jisuanke.com/t/30999Asquare-freeintegerisanintegerwhichisindivisiblebyanysquarenumberexcept11.Forexample,6=2⋅36=2⋅3issquare-free,but12=22⋅312=22⋅3isnot,because2222isasquarenumber.So

neuq_zsmj·2020-09-13 19:50

HDU 6156 Palindrome Function(数位回文串 17CCPC网络赛)

题目大意定义：f(n,k)={k1如果n在k进制下是一个回文数否则让你求∑i=LR∑j=lrf(i,j)分析这道题可以将问题简化成求：给你一个数n(十进制)，问你在k进制下不超过n的回文数有多少个这道题我的做法有点冗余了，改了好久找了一份AC代码对拍才改过的。设n在k进制下长度为m，用数组表示为a[1...len]先分类：长度小于m的回文数的个数，这个比较好求，初始化以下就行长度等于m的回文数的个

programmy·2020-09-13 19:08

西北大学2019年春季校赛 G题房间迷宫

题目链接:传送门(密码:jwjtxdy)题意:鸡尾酒被困入了一个迷宫！这个迷宫总共有n个房间组成，鸡尾酒初始在1号房间，n号房间为迷宫的出口。每进入一次第i个房间都需要缴纳ai的过路费（包括初始的一号房间）。每个房间有一张纸条和一个箱子。纸条上写着的数字di代表鸡尾酒下一个可以到达的房间编号。鸡尾酒也可以选择花费bi的金钱打开箱子，箱子中有一个密码ci，打开箱子之后鸡尾酒可以移动到i+k号房间，其

JingLuoZZZ·2020-09-13 18:11

第一学年比赛总结

文章目录蓝桥杯国赛（2019.5.25）HBCPC（2019.5.11——2019.5.12）ICPC网络赛（2019.4.20）蓝桥杯省赛（2019.3.24）蓝桥杯国赛（2019.5.25）上周刚刚结束了国赛

默_silence·2020-09-13 17:39

【HDU4001】To Miss Our Children Time（LIS变形）

pid=4001三种木板每一种木板对放在其下面木板的长宽以及面积有不同的限制求最大可以堆积的高度简单的LIS变形对每个值的比较改成相应种类木板的长宽面积比较就好了感觉作为2011年大连网络赛的第一题还是很友善的就是最长不下降子序列没发现其他坑的地方

auguralpha·2020-09-13 16:01

喝酒，酒瓶瓶盖换酒js解决

题目是王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的ACM校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后3个空瓶可以换一瓶，4个瓶盖也可以换一瓶酒。

梁毅·2020-09-13 08:07

hust校赛 1615 Matrix 矩阵和其逆矩阵的乘积中不为0的元素个数

MatrixTimeLimit:3SecMemoryLimit:128MBSubmissions:164Solved:38DescriptionToefficientcalculatethemultiplicationofasparsematrixisveryusefulinindustrialfiled.Let'sconsiderthisproblem:AisanN*Nmatrixwhichon

chasexie(xiehonghao)·2020-09-13 08:22

HDU 2018CCPC 网络赛整理

1001原题链接https://blog.csdn.net/qq_28954601/article/details/78146932本题链接：用pair的原因是为了统计操作的次数。#includeusingnamespacestd;multiset>s;intmain(){intT;scanf("%d",&T);while(T--){s.clear();intn;scanf("%d",&n);lo

axuhongbo·2020-09-13 07:37

2019亚洲区域赛徐州网络赛 M Longest subsequence(序列自动机)

MLongestsubsequence题意:给出两个串s和t在求出s中求出一个长度最大的序列其字典序严格大于t。思路：枚举s串能够和t串匹配的最长公共前缀序列长度i，再求出s串比t的第i+1个字符大的最近的位置pos，其长度为（i-1）+n-pos+1.最后特殊注意一下s的最长公共前缀不能和t完全相同。AC代码：#includeusingnamespacestd;constintINF=0x3f3

纵无涯·2020-09-13 03:23

推荐频道

校赛(网络赛)