校赛(网络赛)

XOR Tree（AtCoder Petrozavodsk Contest 001 F）

题目描述：https://apc001.contest.atcoder.jp/tasks/apc001_f题目来源AtCoderPetrozavodskContest001F题解黄大爷（%%%hz）在校赛热
wcy_1122·2020-08-01 03:58

HDU 5447 Good Numbers （2015年长春赛区网络赛K题）

1.题目描述：点击打开链接2.解题思路：本题利用唯一分解定理+gcd解决。这是我第一次用Java写题，忙了一下午终于通过了，真是太不容易了==。本题实际上就是把k1,k2分解后，把所有素因子的指数相乘就是答案。然而，k1,k2的范围太大了，高达10^24，为了方便使用大整数，直接上Java。接下来就是考虑如何高效分解k1,k2了，注意到题目中给了一个条件：k1,k2的最大的素因子是相同的，第2大的
XDU_Skyline·2020-08-01 02:32

HDU 6350 2018HDU多校赛 第五场 Always Online（图论 + 并查集 + 组合计数）

根据去年多校赛某一道题的经验，很多仙人掌图的问题，其实可以转化为树的问题。所以我们同样考虑，如果这是一棵树的话如何去做。
alpc_qleonardo·2020-08-01 02:25

2019HDU多校赛第二场 H HDU 6598 Harmonious Army（最小割 + 构图）

大致题意：你要把n个东西划分为A和C两个部分，然后有m对关系。对于第i个关系，表示两个人有关联，如果两个人同时分到A里面，那么权值增加a；如果同时分到C那么权值增加c；如果一个在C一个在A，那么权值增加a/4+c/3。这道题，网络流看多了你就知道怎么做了，建图求最小割即可。具体来说，要把这些东西分成两个部分，相当于在图中求最小割，这样点要么和源点在一个部分，要么和汇点在一个部分，恰好对应分成两个部
alpc_qleonardo·2020-08-01 02:25

HDU 6368 2018HDU多校赛 第六场 Variance-MST（LCT+kruskal）

大致题意：给你很多条边，每条边有边权，现在让你找到一个方差最小的生成树，即最小方差生成树。看到这题，我们首先回忆一下很久之前做过的一道，求最小极差生成树的题目CSU1845。这套题目里面用到的主要思路就是，最小极差肯定是连续的一段，然后我就按照边的权值大小排序，每次看边是否可以直接加入，如果可以则直接加入，否则在加入这条边之后的环中寻找一条权值最小的边删掉。这样所有的边遍历一遍，中间过程中的极差最
alpc_qleonardo·2020-08-01 02:25

HDU 6428 2018HDU多校赛 第十场 Calculate（莫比乌斯反演 + 积性 + 线性筛）

题意简单粗暴，让你求。与gcd有关，一般来说都是要上莫比乌斯来反演一下了。具体来说，我们先来推一些式子：那么，原式我们就可以写成：然后我们再交换一下求和次序：对于后面这个东西，我们可以发现，对于一个数字x^k，他能够被d整除，当且仅当，其中pi表示d分解质因子的每一个数字，ai表示对应pi的指数。那么我么令，那么最后的答案就是：我们注意到，是欧拉函数和莫比乌斯函数的迪利克雷卷积，根据定理，积性函数
alpc_qleonardo·2020-08-01 02:25

2019HDU多校赛 第一场 K HDU 6588 Function（莫比乌斯反演）

大致题意：计算和式显然是一个道反演的题目，话不多说直接开始推导吧。首先把式子拆成两个求和部分：然后你会发现前后两个式子都是的形式，于是我们考虑这个式子怎么计算。如此，你会发现，对于一个固定的a，我们可以在的时间内算出来。因此，对于和式的第二部分，我们可以在的时间内求出来。现在，我们考虑前面那个部分怎么求然后我们发现，由于y是一个分式而且是向下取整，所以显然我们可以用数论分块一次求一个区间的值。因此
alpc_qleonardo·2020-08-01 02:25

HDU 6360 2018HDU多校赛第五场 kaleidoscope（Polya计数+dp）

大致题意：一个菱形六面体，有60个面，然后每个面进行染色，然后要求是第i种颜色不少于c[i]个，问有多少个本质不同的染色方案。看到这个菱形六面体，60个面，不要自闭……其实仔细想想这个图形也很简单。我们把每一个凸出来的菱形顶点相连，我们发现会变成一个十二面体。正如题目种所说，菱形六面体是十二面体的每个面中点往中间收缩形成的。因此，这个60面看起来吓人，但其实就是一个十二面体。所以对于十二面体，我们
alpc_qleonardo·2020-08-01 02:24

【数位DP】SWUST 2014校赛 J:2014

总时间限制:1000ms内存限制:32768kB描述今年是2014年，所以小明喜欢2014的每一位数字（即：2,0,1,4）,小明想知道在区间[l，r](包括l和r)中有多少个数中含有这4个数字（数字无前缀零）。输入多组数据。每组数据输入2个数l，r（0输出输出占一行，即区间[l，r]（包括l和r）中包含的满足条件的数的个数样例输入1101001024样例输出01套用模板，注意前导零的处理#inc
F丶轩·2020-08-01 01:22

【缩点】SWUST 2014校赛 H:挖金子

总时间限制:1000ms内存限制:32768kB描述你在一个N*M的区域中，一开始在(1,1)的位置，每个位置有可能有金子，也有可能不能到达，也有可能有传送门。你只能往右或者下走，不能走出这个区域。当你位于传送门时，传送门你可以选择使用或者不使用，使用的次数无限，若使用则传送到传送门指定的位置。每个位置的金子你可以拿走它，问最后你最多能够拿走多少金子。输入首先测试数据组数T。对于每组测试数据，先输
F丶轩·2020-08-01 01:22

ZOJ 3813 Alternating Sum (牡丹江网络赛E题）

ZOJ3813AlternatingSum题目链接赛后补题中，这题真心恶心爆了先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间进行分段，分成3段，然后和上面
lab104_yifan·2020-08-01 01:03

2018湖南省第十四届“嘉杰杯”大学生计算机程序设计竞赛总结

从一开始刷南阳oj八十道水题，vj上的二十场校赛，再到多校的场场自闭，CF的熬夜作战。嗯，我确实付出了很多。然而我始终在思考，我这么多的付出到底学到了什么。貌似也接触了许多新算法，也刷过算法题。
z听歌的小孩z·2020-07-31 23:20

hdu 多校赛 第三场

slove2/11rank288补题5/11---------------------------------------------------6604Blowupthecityhttp://acm.hdu.edu.cn/showproblem.php?pid=6604题意:给定一个DAG定义一个点的指挥中心为这个点沿着边走到底的终点给出q个查询,查询两个点,一次只能删除一个点,如果删除一个点后
JZK-Keven·2020-07-31 23:11

hdu 多校赛 第五场

slove2/10rank434补题5/10---------------------------------------------------link6624fractionhttps://blog.csdn.net/qq_41608020/article/details/989423056625threearrays两个长度为n的数组a,b，规定数组，ab数组之间可以任意改变位置。求最小字典
JZK-Keven·2020-07-31 23:11

2019 HDU 多校赛第三场 HDU 6609 Find the answer（multiset 遍历神仙做法 ）

题意：多组询问，n个人，值m，接下来n个值，要求当前值加上前面尽量多的值之和小于等于m，问前面要去掉几个值模拟判断，然后把当前值插入，再while()把不合法的直接删除，因为当前这个数不合法以后就不会用了。具体见代码#include#definelllonglongusingnamespacestd;multisets;llsum;voider(llv){s.erase(s.find(v));su
wym_king·2020-07-31 23:40

2019HDU多校赛第三场 HDU 6608 Fansblog（米勒拉宾判断素数 + 威尔逊定理 ）

题意：给一个素数P，求小于P的第一个素数Q！%P的值。威尔逊定理：即：当且仅当p为素数时：(p-1)!≡-1(modp)米勒拉宾判素数——大整数是否为素数则找到小于P的第一个素数Q，1*....Q*...*(P-1)%P≡-1,则1*...*Q%P≡-1/((Q+1)*(Q+2)...*(P-1))其中除法用逆元（除以一个数取模相当于乘以这个数的模减2次方）求。#include#include#i
wym_king·2020-07-31 23:40

杭电多校赛4 HDU - 6333 Harvest of Apples

Therearennapplesonatree,numberedfrom11tonn.Countthenumberofwaystopickatmostmmapples.InputThefirstlineoftheinputcontainsanintegerTT(1≤T≤105)(1≤T≤105)denotingthenumberoftestcases.Eachtestcaseconsistsofo
untilyouydc·2020-07-31 23:53

[BFS] hdu2612 [ACM][2018北理校赛]朋友，面基吗 【补】

Description终于到了北京了，这是糖糖最后一次参加蓝桥杯，由于上一次鸽了LZH，这一次决定和lzh找一个肯德基面基，但是长途劳累的他们并不想走很远的路，于是他们就想找一个总路程最小的肯德基见面。现在给你一个北京的地图，抽象成一个n*m的矩阵，他们只能向相邻的点移动并花费11分钟。求他们见面需要的最短总时间Input有多组数据每一组数据第一行是两个整数n，m，（2#defineINF0x3f
ZXM_ZhanX·2020-07-31 23:21

2018 icpc南京赛区网络赛 L题

https://nanti.jisuanke.com/t/31001分层图最短路模板题分层图最短路一般就是能够进行一定次数的操作让图中的某些边的边权变为0或者减半之类的，这些操作不是预先给出的是需要我们自己选择一些边。这种情况下我们用普通最短路是没有办法的，所以需要用到分层图思想。所谓分层图，就是状态是多维的一个巨大的图，正常的最短路我们是在一个二维的图中进行的，而用到分层图的时候就需要在多维空间
Reflect0·2020-07-31 22:20

2018宁夏网络赛 B Goldbach（miller-rabin素数测试（含卡迈尔克数））

题目：https://nanti.jisuanke.com/t/25985题意：让你求出符合哥德巴赫猜想的任意两个加数。思路：数太大，用miller-rabin素数测试。#include#definellunsignedlonglongintusingnamespacestd;llModMul(lla,llb,lln){//快速积取模a*b%nllans=0;while(b){if(b&1)ans
Werky_blog·2020-07-31 22:27

2017下半年ACM-ICPC网络赛签到题汇总

青岛站ProblemDescriptionAcubicnumberistheresultofusingawholenumberinamultiplicationthreetimes.Forexample,3×3×3=27so27isacubicnumber.Thefirstfewcubicnumbersare1,8,27,64and125.Givenanprimenumberp.Checkthat
i_jiebaby·2020-07-31 19:11

HDU-2018中国大学生程序设计竞赛-网络选拔赛-部分代码

ACM模版这次抽周末打网络赛，两个半小时就溜了，只过了五道题，后边因为网吧电脑和键盘以及HDUHDU的原因，被打自闭了，太难了。
f_zyj·2020-07-31 17:52

焦作网络赛 一道不会的题12345678910111213141516

这题虽然我不会，但是弄懂了滚动数组的一些坑1.滚动的那一维度一定放在最外层。原因：若放在里层，则不一定遍历到其他维度所有的值。2.滚动的时候注意每次滚动时都要赋初值。因为对于滚动的那一维度的数值不同，对应的初值也可能不同。3.对于不成立的状态，要注意一定要赋值，否则与上一次循环的一样就凉了4.所有数组滚动的维度必须一样，否则无法统一最外层的循环变量。至于如果最后统计答案的时候需要其他维度的值，则在
职业砖瓦匠·2020-07-31 17:02

hdu 4416 Good Article Good sentence （后缀自动机 SAM）

2012杭州网络赛的一道题，后缀数组后缀自动机都行吧。题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中任意一个字符串的子串。
dyx心心·2020-07-31 17:25

北理2017校赛 - A.速度牛排 - 贪心

1.题目描述：A.速度牛排（红色）成绩0开启时间2017年05月14日Sunday09:30折扣0.8折扣时间2017年05月12日Friday19:50允许迟交是关闭时间2017年05月14日Sunday15:00题目描述食宝街有一家叫“速度牛排”的牛排店，lx很喜欢去那里吃饭。速度牛排有5种肉质选择，按价格从小到大排序依次为：M2，M4，M6，M8，M10。某一天lx和小伙伴一起去吃牛排，其中
寒江雪里独钓着的蓑笠翁·2020-07-31 17:36

2015长春网络赛1003（hdu5439）推公式

AggregatedCountingTimeLimit:1500/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):50AcceptedSubmission(s):19ProblemDescriptionAggregatedCountingMeetup(ACM)isaregulareventho
cq_phqg·2020-07-31 16:11

HDU’14‘11’校赛 考试晋级

#includevoidquick(int*a,inti,intj){intm,n,temp;intk;m=i;n=j;k=a[(i+j)/2];do{while(a[m]k&&n>i)n--;if(mi)quick(a,i,n);}intmain(){intt,n,k,i,j,s[10010],g,h,temp,z;while(~scanf("%d",&t)){s[0]=9999;for(i=1
古怪獸人·2020-07-31 16:02

2019HDU多校赛第二场 H HDU 6598 构图思想

HarmoniousArmyNow,Bobisplayinganinterestinggameinwhichheisageneralofaharmoniousarmy.Therearensoldiersinthisarmy.Eachsoldiershouldbeinoneofthetwooccupations,MageorWarrior.Therearempairsofsoldiershaving
Charon_HN·2020-07-31 16:41

2019南昌网络赛 Subsequence （思维）

（题意：给你一个字符串S，然后给出n个字符串T，问T是不是S的子串，可以是不连续的。）（思路：预处理一下每个位置上每一个字符的下一个最近位置，直接遍历寻找即可。）#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1e5+10;cha
Qingo呀·2020-07-31 16:02

hdu2018多校赛第四场1005 Matrix from Arrays

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336题目的意思就是用一个数列来产生一个无限矩阵，给出一系列询问，求所给出子矩阵的元素和。一个比较好找的规律是M[x][y]=a[((x+y)*(x+y+1)/2+x)%L]，于是一开始我把子矩阵按照斜线来求和，然后妥妥超时了……超时代码：#include#include#includeusingnam
Reddy_Z·2020-07-31 14:29

2019杭电暑期多校赛-第4场-Minimal Power of Prime【分治】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1472AcceptedSubmission(s):320ProblemDesc
Pragmatism0220·2020-07-31 14:35

HDU 6340 2018HDU多校赛 第四场 Delightful Formulas（莫比乌斯反演+伯努利数+NTT+积性）

大致题意：给你k和m，还有n分解质因子之后的质因子及其对应的指数，让你求。首先，这种含有gcd的式子，第一步肯定是进行莫比乌斯反演，这里由于前面好几篇都由类似的反演形式，所以我就不展开了，直接就得出反演之后的结果：对于最右边的式子，我们把i*d看作定值，这就是关于i*d的一个k次幂和。对于这个k次幂和，我们可以用伯努利数进行展开。有公式：，即一定是一个k阶多项式，那么可以改写成这样的形式，而这个多
alpc_qleonardo·2020-07-31 12:57

HDU 6333 2018HDU多校赛 第四场 Harvest of Apples（莫队算法+组合数学）

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):989AcceptedSubmission(s):377ProblemDescriptionTherearenapplesonatree,numberedfrom1to
alpc_qleonardo·2020-07-31 12:25

swust 13th 校赛 小C的素数问题【莫比乌斯反演】

https://www.oj.swust.edu.cn/problem/show/28632863:小C的素数问题TimeLimit:6000MSMemoryLimit:2097152KBTotalSubmit:15Accepted:4PageView:39SubmitStatusDiscussDescription小CC研究数学日渐憔悴，他最近对素数十分感兴趣。他定义W(n)=2k(n)W(n)
kmlver·2020-07-31 12:44

【二分】[ACM][2018北理校赛]想要拥有更多的快乐【补】

Description自从糖从哈尔滨回来之后就迷上了撸串，串串中辣辣的感觉，香香的口味都让他不可自拔，但是吃多了也不是一件好事。于是他每隔一段时间给自己一个吃串串的假期，假期长度为n天，并且这n天内吃的串串总数不能超过m串，抖a曾经说过，今天吃的串串不能少于昨天的一半，否则就无法保持如今完美的身材（只能整串整串吃）。规定一个快乐值：happy=x（x为当天吃的串串数）求糖第一天能得到的快乐值最大是
ZXM_ZhanX·2020-07-31 12:33

[ACM][2018北理校赛]签到题 【补】

Description作为签到题当然是很水的啦。你只要输出n!可以被多少个2整除就可以了。Input多组数据，每组数据输入一个n（1usingnamespacestd;intmain(){longlongn;while(cin>>n){longlongcnt=0;while(n){n/=2;cnt+=n;}cout<<cnt<<endl;}return0;}
ZXM_ZhanX·2020-07-31 12:33

2014年北京师范大学新生程序设计竞赛网络赛

比赛链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=5727手速不够。。。简直了啊A：大神们说打表找规律，然后就可以得到了。#include#include#include#include#include#include#include#include#include#include#include#include#include#defineep
画船听雨·2020-07-30 18:41

2014辽宁省ACM程序设计大赛网络赛 问题 E: Help Your Teacher

题目来源：http://acm.sau.edu.cn/JudgeOnline/problem.php?cid=1002&pid=4ProblemE:HelpYourTeacherTimeLimit:1SecMemoryLimit:32MBSubmit:164Solved:93DescriptionYouareagoodstudent,whenyourteacherneedshelpyouwillb
ITCTO-疯男·2020-07-30 17:12

BNUZ_2019_IT节_ACM_网络赛 题解

队友写的题解（无代码）A.分不分#include#definelllonglongusingnamespacestd;intmain(){intT,cas=1,x;cin>>T;while(T--){cin>>x;printf("Case#%d:\n",cas++);if(x%2==1){cout#defineMAXN6#defineMAXM200005#defineMOD1000000007#d
anthony1314·2020-07-30 14:03

【2020-BNUZ-IT节程序设计竞赛网络赛题解】E. 因为感觉打不过就全点速度与攻击了

【2020-BNUZ-IT节程序设计竞赛网络赛题解】E.因为感觉打不过就全点速度与攻击了题面题目大意题目思路容易卡住的点题解C语言代码C++代码Java代码python代码题后语题面题目大意小陈由于血量很低
Drmon.·2020-07-30 13:54

hdu2016校赛1002递增数 dfs搜索

递增数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):921AcceptedSubmission(s):196ProblemDescription若一个正整数A，相邻位总是满足低位大于等于高位，则称之为递增数。例如：1223，667等都是递增数。现在有个正整数X，请问
kyoma·2020-07-30 12:34

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 - B F J L M

B.TrainSeatsReservation：题意：一辆火车从1开到n，给你几个从l上车，r下车的人数。让你求这辆火车至少要装多少座位才可以都坐下。POINT：数据很小，暴力，求区间1到n里同时人数最多的就行。注意r这个点的人是要下车的，可以同时上车。#include#include#includeusingnamespacestd;#defineLLlonglongconstLLmaxn=11
Mr_Treeeee·2020-07-30 11:55

西工大ACM校赛题解

由于本人英语水平有限，所以此次ACM校赛7道题目均为中文题面。以下是简要题解，供大家赛后参考。题目均为原创，测试数据大部分随机生成，个别组为人工设置用于卡一些边界的处理。
谢符宝·2020-07-30 10:33

西北工业大学 校赛 随机序列 题解

题目思路数据量不大，直接用类存储每一个卷子。直接算就是了。这道题的问题在于很多人没法控制格式化输出。其实很简单，他题目没说，但可以观察出是四舍五入到小数后第三位，直接System.out.println("%.3f"，%float)就完事importjava.util.*;publicclass测试{publicstaticclasspaper{intnumber;int[]list;public
学市场营销只有饿死·2020-07-30 07:00

Moving On 第 44 届 ACM/ICPC 亚洲区域赛（银川）网络赛

FirdawsandFatinaharelivinginacountrywithnnncities,numberedfrom111tonnn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuuu,andFatinah'shomelocatesinthecityvvv.Nowyouareaskedtofindth
Knight.Panda·2020-07-30 04:36

算法题 最短路径-03-最短路

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
实在不知道什么·2020-07-30 04:26

Query on a string（线段树）（2017-icpc-乌鲁木齐网络赛）

YouhavetwostringsSSSandTTTinallcapitals.Nowanefficientprogramisrequiredtomaintainaoperationandsupportaquery.TheoperationCichC~i~chCichwithgivenintegeriiiandcapitalletterchchch,changestheiii-thcharacte
---cyh---·2020-07-29 22:47

杭电 2544 最短路 Dijstra

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):34170AcceptedSubmission(s):14833ProblemDescription在每年的校赛里
江南烟雨c·2020-07-29 22:05

2019南昌网络赛 I Yukino With Subinterval 带修主席树

题目链接题意给出一个数列，一种操作是修改某个数，另一种是提问一个位置区间[l,r][l,r][l,r]和颜色区间[x,y][x,y][x,y]问，若把连续相同的数字看做一个的话，在区间[l,r][l,r][l,r]中只考虑数字介于[x,y][x,y][x,y]的话，有几个题解一段连续相同的数字，将第一个看做本身，其余的看做0,问题就成了，在区间[l,r][l,r][l,r]内，数字范围在[x,y]
Spy97·2020-07-29 21:55

青春创未来

校赛阶段，从天马行空的构思创业项目到认真细致的问卷调查，我们一起，学会了拥有梦想，学会了设立目标
范劼·2020-07-29 18:27
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他