校赛网络赛

2019CCPC网络赛

^&^(HDU6702)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionBitoperationisacommoncomputingmethodincomputerscience,NowwehavetwopositiveintegersAandB,Pleasefinda
weixin_30340819·2020-09-16 00:23

【瞎搞】ZOJ 3818 Pretty Poem 牡丹江网络赛J题

第一种情况：ABABA。先判断开头的A与结尾的A，得到A的长度，接着判断ABAB中的AB与AB是否相同（ABAB的长度一定为偶数）已经知道了A长度，AB的长度接着判断下A与B是否相同第二种情况：ABABCAB-可先讲AB看成整体即DDCD若存在一个D满足条件可得到C的长度和位置再判断A-B是否相同A-C是否相同B-C是否相同（暴力取A的长度咯）#include#include#include#in
Kewowlo·2020-09-15 23:39

2019CCPC网络赛

入报名链接）~pathTimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1411AcceptedSubmission(s):300ProblemDescriptionYouhaveadirectedweightedgraphwithnvertexesandmedges.
HUGOkungggg·2020-09-15 23:25

2019CCPC网络赛 杭电 6709 Fishing Master（题解+代码）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6709题目：FishingMasterProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER’sapprentice
Lesords·2020-09-15 23:53

kuangbin带你飞——基础数论专题习题总结

由于数论方面的知识太多了，有的知识我也不会，就不说知识点了，有关具体的知识可以参考刘汝佳紫书，白书上部分的专题，也可以看数论及应用（哈工大出版），这里只是对专题习题（加上最近网络赛的简单数论题，关于各种
木每立兄豪·2020-09-15 23:45

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

HDU 6709 Fishing Master 容斥+贪心

http://www.caiyiwen.tech/article/8.htmlH-FishingMaster这道题当年打网络赛的时候是想了一个策略的，但是训练时忘了，所以重新从更加数学的角度思考了一下。
蔡弈文·2020-09-15 23:46

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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他