zzuli校赛

杭电 hdu 2544 最短路 (最短路径 + Dijkstra算法)

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):39824AcceptedSubmission(s):17369ProblemDescription在每年的校赛里
thestarfish·2020-08-13 19:29

zzuli OJ 1101: 逆序数字（函数专题）

Description输入一个正整数n，计算n的逆序数m，输出m与n的和。要求程序定义一个inverse()函数和一个main()函数，inverse()函数接收一个整数值,返回这个数中数字逆序后的结果值。例如,给定数7631,函数返回1367。intinverse(intn){//计算并返回n的逆序数字}Input一个正整数n，输入保证计算结果在int范围内。Output输出一个整数，n与n的逆
强强强子·2020-08-13 18:38

zzuli OJ 1042: 数列求和3

Description求1-2/3+3/5-4/7+5/9-6/11+...的前n项和，结果保留3位小数。Input输入正整数n(n>0)。Output输出一个实数，保留3位小数，单独占一行。SampleInput5SampleOutput0.917HINTSource#includeintmain(){inti,n;doublesum,deno,flag;scanf("%d",&n);sum=0
强强强子·2020-08-13 18:37

zzuli OJ 1100: 求组合数（函数专题）

Description马上要举办新生程序设计竞赛了，与以往不同的是，本次比赛以班为单位，为了全面衡量一个班级的整体水平，要求从一个班的m位同学中任选k位同学代表本班参加比赛，问有多少种组合方案。显然，这个组合数是m!/(k!(m-k)!)。要求编写函数fact()，实现求一个数的阶乘功能，在主函数中调用此函数。unsignegdlongfact(unsignedintn){//函数返回值为n的阶乘
强强强子·2020-08-13 18:37

zzuli OJ 1041: 数列求和2

Description输入一个整数n，输出数列1-1/3+1/5-……前n项的和。Input输入只有一个整数n。Output结果保留2为小数,单独占一行。SampleInput3SampleOutput0.87HINTSource#includeintmain(){inti,n;doublesum,deno,flag;scanf("%d",&n);sum=0.0;deno=1.0;//初始值为第一
强强强子·2020-08-13 18:37

zzuli OJ 1052: 数列求和4

Description输入n和a，求a+aa+aaa+…aa…a(n个a)，如当n=3,a=2时，2+22+222的结果为246Input包含两个整数，n和a,含义如上述，你可以假定n和a都是小于10的非负整数Output输出前n项和，单独占一行SampleInput32SampleOutput246HINT...Source#includeintmain(void){inti,n;inta,it
强强强子·2020-08-13 18:37

zzuli OJ 1019: 公园门票

Description某公园门票的票价是每人50元，一次购票满30张，每张可以少收2元。试编写自动计费系统程序。Input输入一个正整数，表示购票的数量。Output输出一个实数，表示用户实际需要支付的金额，保留两位小数。SampleInput30SampleOutput1440.00HINT...Source...#include#definePRICE50//票价定义为符号常量，便于修改int
强强强子·2020-08-13 18:37

OJ 1040 迟来的A+B

描述“A+B”多么熟悉的题目,在本届校赛开始前CHZ同学（人称“dp小王子“）一直叫我出道A+B给他做，但由于各种原因没有出成，使他感到很遗憾，为了在世界末日前弥补他的遗憾，就决定出道A+B献给CHZ同学
云淡风轻(→o←)·2020-08-13 18:22

WHU 校赛2019 D题Dandelion的补题以及相关的知识点整理

上个周日在外面玩了一圈过后，去参加了武大的网络赛，当时我在负责D题的时候出了一点问题，当时以为只是一个简单的dp，后来发现条件没有加，然后加了过后测试了几组数据发现结果是对的，但是我一看当时给的数据范围...这根本就不可以用dp来，要么超时，要么就是内存空间不够大，直接爆内存，当时为了开辟内存想了各种各样的方法，结果最后没有搞出来，记得数据每个好像给的是一百万，然后想看看这个题的数据水不水，结果降
卑微小张在线咕咕咕·2020-08-13 18:38

[CQOI2011]动态逆序对 【主席树+树状数组】

传送门废话：这道题和当初队长他们去电子科技大学的校赛A题几乎是一样，这道题没有挂在他们的OJ上，无意之间发现了这道题，赶紧补一下。这道题的做法也太多了吧。。。。。
什么都不会的菜鸡·2020-08-13 18:54

【目录】线段树练习题

……持续更新中(假的)关于线段树相关知识，大佬博客讲的非常好1.poj2528线段树+离散化题目地址蒟蒻题解2.sdoj2790线段树区间整除题目地址蒟蒻题解3.hdu2795（2018-07-28校赛线段树入门
不进清北不改名·2020-08-13 18:45

WHU校赛2019 网络预选赛 C. Store（线段树 + 二分）

【题解】题意：商品编号从1-n，总共q次操作。两种操作，MXY表示编号为Y的商品在第X天卖出去，DXY表示查询编号>=Y且在#include#include#definelllonglongusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=200000;llv[maxn+10];llmi[4*maxn+10];voidchange(intk
芋圆西米露·2020-08-13 17:58

2018牛客多校赛第二场 J-farm（二进制位运算思想+二维差分数组）

这个位运算+二维差分数组对于我这种菜鸡来说可以说是神思维了。。即使想到了用差分数组搞一搞，但是根本想不到位运算啊orz。。事后看了好多题解，终于理解了位运算的思维，赶快记录下来题目链接：https://www.nowcoder.com/acm/contest/140/J题解思路：先考虑只有0和1两种数的情况，如果这一位植物是0，撒完农药后这一位有1，说明必死，同理对于1也一样。至于处理的方法，对于
迹影·2020-08-13 17:57

又是一学期谢幕时~~~

这学期的ACM之旅在今天的校赛中结束了。今天的比赛可以说是90%的完美了，我们第一次在比赛总获奖，第一次拿到奖金，第一次在比赛中做出6道题，我们的队第一次达到最大的默契。这一切都是非常的激动人心。
petercsj·2020-08-13 16:56

武大校赛 26. Lost in WHU（矩阵快速幂）

题意：给出n个点，m条边，问t步内从1到达n的方案数。解题思路：这题的做法在离散课本上有介绍，邻接矩阵A的l次的第i行第j列数表示i到j的长度为l的路的条数,应该是一道经典题了吧。知道这个就好做了，不过还要做一点做处理，因为这题求的是t步内的方案数。求t步呢的方案数，那么在t步之前就到达n点的方案应该让点不再变化，所以我们需要可以把所有从n出去的边删去，再连上一条n到n的边，这样形成一个自环，一个
johsnows·2020-08-13 15:42

长安大学校赛-2017

比赛链接：长安大学校赛-2017A:水#includeusingnamespacestd;inta[10]={1,0,0,0,0,0,1,0,2,1};intmain(){intx,T;scanf("%
jinglinxiao·2020-08-13 15:26

ccpc河北大学生程序设计竞赛dp小总结

近期题目来自校赛，赛前训练，省赛热身，河北ccpc正式比赛。
RabbitMQ！！！·2020-08-13 14:06

【zzulioj 2133 密室逃脱】

2133:密室逃脱TimeLimit:1SecMemoryLimit:128MBSubmit:163Solved:19SubmitStatusWebBoardDescriptionXOR在玩密室逃脱，在某一关中，桌上有一个一张纸，上面写着“请根据所给例子求解答案从而获得密码”，下面写了几个字符串“011011”，而答案为“6”，聪明的XOR立马就知道了这是给出一些二进制数字S，求存在多少对有序二元
楚江枫·2020-08-13 12:39

Problem4-1009

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

ZZULIOJ JAVA T1030-T1039

ZZULIOJJAVAT1030-T1039T1030importjava.util.Scanner;publicclassT1030{publicstaticvoidmain(String[]args
极星ZERO·2020-08-13 11:04

ZZULIOJ 1900: 985的“树”难题 （DFS+并查集）

1900:985的“树”难题TimeLimit:1SecMemoryLimit:128MBSubmit:32Solved:8SubmitStatusWebBoardDescription985给你一棵“树”以及它的根节点，要求你先判定它是否是一棵树，其次他想知道每个节点的“太子”数目以及它的父亲（root的话输出自己）。“太子判定条件”：一、若x是y的孩子节点，那么x是y的“太子”；二、若x是y的
Calm微笑·2020-08-13 11:52

WHU校赛2019 Online F. Climb（树上主席树）

WHU校赛2019OnlineF.Climb[没有链接]题目JBTisgoingtoclimbthemountain,buthewassuddenlytrappedintoanunknownenchantment.Therearenmountains
xuziling_·2020-08-13 11:51

zzuli OJ 1030: 判断直角三角形

Description输入三个正整数，判断用这三个整数做边长是否能构成一个直角三角形。Input输入三个正整数。Output能否构成直角三角形。如能输出：yes.若不能，输出：no。SampleInput6810SampleOutputyesHINT#includeintmain(void){inta,b,c;scanf("%d%d%d",&a,&b,&c);if((a*a+b*b==c*c)||
强强强子·2020-08-13 10:03

2020智算之道复赛 D - 分数（素筛）

这题我背最大的锅，这种题目显然是考虑所有分母的LCMLCMLCM，今年的校赛我还出过一道这样的题，然而比赛时我竟然是找规律凭第一感觉判断的，真的tcl对于第iii个数，我们需要的只是考虑他的前缀所有分母的
Happig丶·2020-08-13 10:22

WHU校赛2019(网络赛) 解题报告(CCNU_你们好强啊我们都是面包手) Apare_xzc

WHU校赛2019(网络赛)解题报告CCNU_你们好强啊我们都是面包手(xzczxlj)战况：比赛时3题，排名57，现在5题了题目链接:WHU校赛2019#defineFor(i,a,b)for(registerinti
Apare_xzc·2020-08-13 10:34

杭电多校赛 contests 4 Rower Bo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5761杭电OJ的题目直接贴过来好麻烦啊，因为有的数据他是以贴图形式给出的，在博客这就显示不正确，干脆贴链接。这道题其实就是个高中物理题一样，一开始小船是在Y轴上（0，a）点朝着原点的，并且有一个一直不变的速度V1，但是水流也有速度，速度是V2，所以小船会被冲走，当到达某个角度的时候，x轴的分速度大于或者
eIectron·2020-08-13 10:03

第五届华中区程序设计邀请赛暨武汉大学第十四届校赛 现场赛 WHU oj Problem 1613 - Count in Sama’s triangle 扩展欧几里得

链接：戳这里TimeLimit:1000MSMemoryLimit:65536KBDescriptionToday,themathteachertaughtAliceHuiYang’striangle.However,theteachercameupwithanewone,calledSama’striangle(someofyoumaybefamiliarwiththisname).Inthis
CrossDolphin·2020-08-13 10:54

数论（欧拉降幂和质数分解数） ——杭电多校赛第九场E

数论（欧拉降幂）——杭电多校赛第九场E给定a,b,c,d,x,y求0⩽a,b,c,d⩽3×106,0usingnamespacestd;typedeflonglongll;constllmod=998244353
accrazypt·2020-08-13 10:48

2020 WHU校赛 J - Jogging along the Yangtze River（组合数学+卡特兰数）

题目链接五月份的比赛七月份补题，接触卡特兰数就补吧！但看向右上走和向右下走且不能越过xxx轴，这不就是卡特兰数经典问题的缩影吗：在n×nn×nn×n的表格中不超过第一象限和y=xy=xy=x这条射线的路径方案数。如上图斜着旋转，再将y=xy=xy=x这条线放在xxx轴上，就是卡特兰数。但是我们还需要考虑直线向右走的情况，不难发现一次直线向右走就相当于一次右上和一次右下，因为二者的组合方式互相无影响
Happig丶·2020-08-13 10:41

Crosses Puzzles zoj 4018 （zju校赛）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5746题目大意：N*M的方格里，每个格子有一个指针，一开始指向上下左右四个方向中的一个，选一个格子点一次，那个格子的指针会顺时针转一下，接着被它指着的那个格子的针也会顺时针转一下，一直连锁下去。构造一种不超过6000次点击的方案，使得所有针朝上。题解：$need[x][y]$表示
dehs8915·2020-08-12 16:37

校赛笔试记

最后一道压轴题：当时困死了想了半小时题目才做出来小明和小强都是张老师的学生，张老师的生日是某月某日，2人都不知道张老师的生日。生日是下列10组中一天：3月4日3月5日3月8日6月4日6月7日9月1日9月5日12月1日12月2日12月8日张老师把月份告诉了小明，把日子告诉了小强，张老师问他们知道他的生日是那一天吗?小明说：如果我不知道的话，小强肯定也不知道。小强说：本来我也不知道，但是现在我知道了。
滑头鬼之亨·2020-08-12 16:22

大学生程序设计竞赛暨西南地区高校邀请赛 赛后总结

多校赛，是一个神奇的比赛。一共11道题，5个小时，每A一道题，都会有志愿者来发气球。猜猜我们队有几个气球吧。1个。是的，只有1个。
Lannister_Stark·2020-08-11 20:33

ZZULIOJ 1055兔子繁殖问题

题目描述这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？输入输入月数n（1intmain(){inti,n,a1=1,a2=1,a3;scanf("%d",&n);for(i=3;i<=n;i++
你在开玩笑吧·2020-08-11 19:06

多说都是泪 GDUT 广东工业大学2016校赛决赛－网络赛 1170 Problem B Sward Art Online

题目：点我http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=1今天打网络个人赛，一开始就不太顺利，到了这个题，刚看到的时候，认为是手到擒拿，结果到最后也没AC。wa啊T的，最后想尽各种办法优化，结果解法越来越复杂，也离答案越来越远，最后题目认识得都是错的。有时人喝水也会塞牙缝，到最后一分钟，有人告诉我m最大只有500(其实应该是400)。我大
PoemK·2020-08-11 15:03

2018GDCCPC总结

这场省赛是第一次省赛，试机是让队友去的，比赛前心态还是放的比较平稳的，但上一次华工校赛爆0，有点恐惧，还是很担忧。
keepcoral·2020-08-11 12:55

安徽大学第四届ACM校赛题解

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxlove仅仅是CXLOVE弱菜的个人见解，并非官方题解，有错误请指出。http://icpc.ahu.edu.cn558-574网络赛A：窃取任务数据结构堆栈。如果当前位置的塔比栈顶的要低，意味着当前塔会把信息传到栈顶的塔，则次数+1，而当前塔入栈（比前一个低，还有利
iteye_6233·2020-08-11 12:33

2019 年百度之星·程序设计大赛 - 复赛

打完csp，再参加一下hust的校赛（maybe），应该就没有然后了。。。。。P.S.:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI
weixin_30659829·2020-08-11 10:12

智算之道第一场 共三题

智算之道高校赛第一场共10个测试点每个测试点10分每个测试点限时1秒运行内存上限512MB查看本题最近一次测评结果小A现在站在一个n个人的队伍里排队，他们的编号依次为1∼n，现在她面前有m个窗口，其中第
自扰之·2020-08-11 04:09

hdu 6804【2020杭电多校赛第四场1003】【负值01背包】【random_shuffle】

Sourcehdu6804ContestofRopePullingSolution有两个班级，一班有n个人，二班有m个人，每个人都有力气值和美丽值，从两个班分别选出任意个人，要让他们的力气之和相同（可以全选也可以不选），并使它们的美丽值最大。实际上我们可以把题目转化成01背包问题：n+m个物品，把力气作为cost，把美丽值作为value，一班的cost做负贡献，二班的cost做正贡献，最后取dp[
SolitaryOrz·2020-08-11 04:30

HDU 6795【2020杭电多校赛第三场1005】【并查集】【组合数学】

LittleWandContestSourseHDU6795LittleWandContestSolution有两种人，读题的和写代码的，读题的人能力值是1，写代码的人能力值是2，组成一个团队最少需要能力5，所以至少要有2个写代码的人才能组成一个团队。团队里的人，任意两个人不能互相认识。每个回合教练都会介绍任意两个人认识（因此这两人不能在同一个团队里），并且认识的人之间具有传递性，即题目说明了a认
SolitaryOrz·2020-08-11 04:30

记录2019CCPC厦门打铁

省赛的时候，因为之前只是参加过校赛，在校赛里取得过相对还可以的成绩，其实并没有特别认真地去训练，把训练当作作业，完不成也罢。省赛打铁之后的一个星期整个人都比较消沉，也有思考过自己要不要继续走下去。
SolitaryOrz·2020-08-11 04:29

ZZULIOJ 1152: 二分搜索

题目描述在有序序列中查找某一元素x。输入首先输入一个正整数n(nusingnamespacestd;voidcz(inta[],intt,intn);intmain(){intm,t,j,i,n;cin>>t;inta[100010];for(i=0;i>a[i];cin>>m;while(m--){cin>>n;cz(a,t,n);}return0;}voidcz(inta[],intt,int
brav0·2020-08-11 04:05

ZZULIOJ 1151: 大整数加法

题目描述比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。输入输入数据有多组。首先输入一个整数T，表示有T组输入。每组输入两个大整数，并用空格隔开。每个整数最多1000位。没有负数输入。输出对于每组输入，输出两个整数的和，单独占一行。样例输入212112233445566778899998877665544332211样例输出3111111111111
brav0·2020-08-11 04:04

ZZULIOJ 1154：校门外的树

1154:校门外的树时间限制:1Sec内存限制:128MB提交:2824解决:1450[提交][状态][讨论版][命题人:admin]题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的
brav0·2020-08-11 04:34

HDU校赛 | 2019 Multi-University Training Contest 2

2019Multi-UniversityTrainingContest2http://acm.hdu.edu.cn/contests/contest_show.php?cid=8491005.EverythingIsGeneratedInEqualProbability考虑一个随机的排列的逆序对个数，显然对于两个数\(a,b\)，他们位置是均匀排布的，也就是说有\(\frac{1}{2}\)的概率
weixin_30471561·2020-08-11 04:30

HDU 6326 2018HDU多校赛 第三场 Monster Hunter（贪心+并查集+优先队列）

ProblemH.MonsterHunterTimeLimit:6000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):318AcceptedSubmission(s):79ProblemDescriptionLittleQisfightingagainstscarymonstersinth
alpc_qleonardo·2020-08-11 04:22

河南理工2019暑期选拔赛（ZZULIOJ）

A：dp问题，往往想不出来思路的感觉都是dp问题。他的代码很简短，公式很简单，遗憾的那天天太黑我没看清楚。#includeusingnamespacestd;#definelllonglong#defineINF0x3f3f3f3fconstintMAXN=1e5+7;chars[1005];intdp[1005];intcheck(inti,intj){while(i>t;while(t--){
HPU-Lane·2020-08-11 03:05

多校赛2018 Multi-University Training Contest 8 1010 Taotao Picks Apples

TaotaoPicksApplesTimeLimit:2000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2307AcceptedSubmission(s):344ProblemDescriptionThereisanappletreeinfrontofTaotao'shouse.Whe
Unango·2020-08-11 03:12

环+逆——牛客多校赛第二场J题

环+逆元——牛客多校赛第二场J题Givenapermutationwithsizenandanintegerk,youshouldfindapermutationsubstitutionPthat{1,2
accrazypt·2020-08-11 02:41

2019 Multi-University Training Contest 10 HDU多校赛 题解

HDU669101.MinimumSpanningTrees题意给n个点，每条边的权值有一定概率出现，题目给出。权值为0表示不存在。问对于若干个S求最小生成树恰好为S的概率。题解转自Master.Yi的博客CODE#includeusingnamespacestd;constintMAXN=50;constintMAXK=6;constintmod=1e9+7;constintinv100=570
_Ark·2020-08-11 02:45
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他