zzuli校赛

树形DP(校赛A题)

这是题目链接：传送门题面很好理解就是给你一颗树，给你每个节点的权值和每条边的权值，让你求出对于所有路径，它的起始节点权值加上边权最大值。这题一看就是树形dp走一波，原谅我以前做的少，唉，没写出来，先来说这样一道题，在这提基础上我们求出所有点权和边权加在一起的结果：这题的dp方程是这样的，我们假设dp[i[表示以i为根节点的树的最大权值和，且包括当前节点啊，那么我们的转移方程就是dp[i[=max(
我的算法世界·2020-08-11 00:16

顺时针旋转矩阵的两种方法

（本来是校赛的水题，没想到我太不给力。。）Description一天无聊的DDF在玩弄矩阵：他把矩阵的子矩阵旋转了。
forOnward·2020-08-11 00:38

最短路径四种方法

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):89730AcceptedSubmission(s):38892ProblemDescription在每年的校赛里
aeipyuan·2020-08-11 00:07

1861: 斗破苍穹

题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?
weixin_34148456·2020-08-10 23:28

ZZULIOJ 1194: 总成绩排序（结构体专题）

有一学生成绩表，包括学号、姓名、3门课程成绩。请按如下规则排序：按总成绩降序排序，若总成绩相同，则按姓名升序排序。输入首先输入一个整数n(1#include#includetypedefstructstudent{charno[13];charname[21];inta;intb;intc;intsum;}student;voidswap(student*x,student*y){student*
vivi_cin·2020-08-10 22:42

ZZULIOJ1042: 数列求和3

题目描述求1-2/3+3/5-4/7+5/9-6/11+...的前n项和，结果保留3位小数。输入输入正整数n(n>0)。输出输出一个实数，保留3位小数，单独占一行。样例输入5样例输出0.917importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){doublesum=1.0;Scannerinput=ne
码上Java·2020-08-10 22:41

HDU 2544（2013.9.21周赛F题：最短路）

最短路TimeLimit:1000msMemoryLimit:32768KB在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。
潇洒走一回LW·2020-08-10 21:30

Post office （区间dp 记忆化搜索） http://acm.zzuli.edu.cn/problem.php?id=1468

从中间向两边推进dp[x-1][y+1]=dp[x][y]+dist[y]-dist[x];//#include#includeintdp[1100][1100];intdist[1100];intn;voidinit(){inti;memset(dp,-1,sizeof(dp));for(i=1;i<=n;i++){scanf("%d",&dist[i]);dp[i][i]=0;}for(i=1
superFool_song·2020-08-10 21:25

最短路算法（Dijkstra、SPFA、Floyd，vector存边和链式向前星存边）

最短路∙\bullet∙在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
痼·2020-08-10 20:53

校赛 折返跑

小明和小红在100m100m100m跑道上练习折返跑，小明以aaa米每秒的速度匀速跑步，小红以bbb米每秒的速度匀速跑步，小明跑得比小红快（即a>ba>ba>b)。假设他们同时出发，问小红跑一个来回的时间内，小明和小红相遇了几次。注意起点处不算相遇，若两人在结束时同时到达终点处则算相遇（具体可参见样例）。输入格式第一行一个整数TTT(1≤T≤101≤T≤101≤T≤10),代表数据组数
_sophon·2020-08-10 20:46

【题解】hdu2642（2018-07-25校赛 树状数组-最值-二分-二维G）二维树状数组

题目链接#include#include#includeusingnamespacestd;constintN=1e3+10;inta[N][N],vis[N][N];inlineintlowbit(intx){returnx&(-x);}voidupdate(intx,inty,intv){for(inti=x;i
不进清北不改名·2020-08-10 20:01

专题四 第六道题

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

九度OJ题目1447：最短路径（Dijstra 算法）

题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
风口的猪2016·2020-08-10 19:03

九度 OJ 题目1447：最短路径（Floyd 算法）

题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
风口的猪2016·2020-08-10 19:03

最短路

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

HDU 2544 最短路【Dijkstra算法堆优化，Vector建图】

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):55757AcceptedSubmission(s):24651ProblemDescription在每年的校赛里
AC_Dreameng·2020-08-10 16:35

hdu2544 基础最短路

A-基础最短路TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的
持之以恒_fighting·2020-08-10 16:25

图算法—Problem I

图算法—ProblemI题意在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
ACM-Blog-WUCHAO·2020-08-10 16:25

南邮 OJ 1987 集训队选拔

按照以往的惯例，通过ACM校赛预赛和决赛的两轮选拔，成绩优异者将入选集训队，获得下半年在各大赛区现场赛上与各路神牛角逐奖牌的机会。
chenrujun2010·2020-08-10 15:37

湖北省大学程序设计竞赛(武大校赛)

LinkA题意几何分析旋转一个三角形，观察即可得出B概率题，胆量==C题意给一棵树，问这棵树的所有子图分析定义：num[i]：以i为根的子树数量(i选择在内)，dfs递归count即可G模拟题直观的是1、并不是一直尽可能多的买卡片好2、X<=Y的时候并不一定不买，因为卡片一旦买了，产生的效益可以叠加故我们可以在每次预处理出下次购买时候的情况，并且我们可以O(1)算出下一个卡片购买的时间和不购买了的
auiayo82822·2020-08-10 15:52

zzuli2432: 非递减序列（动态规划）

http://acm.zzuli.edu.cn/problem.php?
aijina3259·2020-08-10 15:10

多校前四版刷题

上次多校赛后就模拟的很顺利，
SeeYouAlways·2020-08-10 15:00

2019广工ACM校赛决赛A题：思维题 HDU 6461 zsl 和hzy的生存挑战

2019广工校赛决赛A题、HDU6461http://acm.hdu.edu.cn/showproblem.php?
Authur_gyc·2020-08-10 14:59

BUAA集训队选拔赛部分简单题解

cid=1764A~I是今年北大校赛的题目，就不写了，怒跪干掉B和I的liuyiboJ对每种大小的盒子计算出可以装下该种盒子的最小的盒子，取最大即可K贪心L一共只有三种情况，0，正奇数和正偶数M数位DP
Sd_无心插柳·2020-08-10 14:54

zzuli OJ 1106: 回文数（函数专题）

Description一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。输入两个整数m和n（m#includeintinverse(intn){inti=0,j=0,b[10],sum=0,c,x;while(n>0){x=n%10;i++;++j;b[i]=x;n=n/10;}j-=1;for(intk=1;k<=i;k++,j--){c=b[k
强强强子·2020-08-10 00:53

ZZULIOJ 1079: a+b（多实例测试2）

题目描述计算A+B输入输入数据有多组。每组一行，为整数A,B。输出对每行输入，输出A+B的值，单独占一行。样例输入Copy1234样例输出Copy37提示此类多实例测试解决方案：while(scanf("%d%d",&a,&b)!=EOF){//读入一组测试数据//处理//输出结果}注：EOF是宏定义常量-1，scanf函数遇到文件结束标志函数返回值是-1，键盘输入时，ctrl+z表示输入结束例如
悠然顾屿·2020-08-10 00:35

ZZULIOJ 1064加密字符

题目描述从键盘输入一批字符，以@结束，按要求加密并输出。输入从键盘输入一批字符，占一行，以@结束。输出输出占一行加密规则:1）所有字母均转换为小写。2）若是字母'a'到'y'，则转化为下一个字母。3）若是'z'，则转化为'a'。4）其它字符，保持不变。样例输入CopyKyh520@样例输出Copylzi520#includeintmain(){charch;while(scanf("%c",&ch
悠然顾屿·2020-08-10 00:35

ZZULIOJ 1089：阶乘的最高位

本文为博主原创文章，未经博主允许不得转载。题目描述输入一个正整数n。输出n!的最高位上的数字。输入输入一个正整数n（n不超过1000）。输出输出n!的最高位上的数字。样例输入Copy1000样例输出Copy4提示注意double类型溢出问题。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TO
悠然顾屿·2020-08-10 00:35

ZZULIOJ 1181: 谁的年龄最小（结构体专题）

题目描述设计一个结构体类型，包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。输入n个好友的信息，输出年龄最小的好友的姓名和出生日期。输入首先输入一个整数n(1#includestructFRIDEND{charName[20];intyear,month,day;};intmain(){structFRIDENDfri,max;max.year=0;max.month=0;max.da
悠然顾屿·2020-08-10 00:34

ZZULIOJ 1188: 选票统计（一）（结构体专题）

题目描述1483.某单位进行选举，有5位候选人：zhang、wang、zhao、liu、miao。编写程序，统计每人所得的票数。要求每人的信息里包括两部分：name和votes，分别描述姓名和所得票数。每个人的信息用一个结构体来表示，5个人的信息使用结构体数组。输入首先输入一个整数n，表示一张选票，接下来n行，每行是一个由小写英文字母组成的字符串，表示以上5个候选人之一。输出输出5行，按zhang
悠然顾屿·2020-08-10 00:04

ZZULIOJ 1185: 添加记录（结构体专题）

题目描述有一学生成绩表，包括学号、姓名、3门课程成绩。已知该成绩表按学号升序排序。请编程实现，添加一个新的学生信息，且使成绩表仍按学号有序；若待添加的学号与已有学号重复，则输出错误信息，拒绝添加。输入首先输入一个整数n(13541207010188Zhangling789555541207010189Wangli879988541207010191Fangfang68767554120701019
悠然顾屿·2020-08-10 00:04

2019 牛客 多校赛 第八场

slove3/10rank374补题--------------------------------------------------------B、BeautyValues一个区间的贡献为这个区间的不同数字的个数，求所有子区间的贡献和反向思考，计算一个数字在子区间中出现的次数，当区间的左端点在这个数字上一次出现位置和当前位置之间，并且右端点在当前位置之后，这个数字都产生了贡献，所以当前位置的数
JZK-Keven·2020-08-10 00:57

宁波工程学院2020新生校赛B - 皮(A)卡(C)皮(M)~（思维）

链接：https://ac.nowcoder.com/acm/contest/6106/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述最近小梁的皮卡丘迷上了一款叫做ACM的游戏，它想把小梁的所有密码都改成包含有A、C、M这三个字母的大写字母字符串，现在她需要检查之前的她拥有的密码中少了哪个字
_Hayasaka·2020-08-09 19:18

宁波工程学院2020新生校赛A -恭喜小梁成为了宝可梦训练家~（水题）

链接：https://ac.nowcoder.com/acm/contest/6106/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小梁居住在关都地区的真新镇，年满十岁的她已经成为一名宝可梦新手训练家，为了获取第一只精灵，她来到了DoctorRabbit的实验室。DoctorRabbit给
_Hayasaka·2020-08-09 19:47

17th浙大校赛 ZOJ3952 Fibonacci Sequence Chicken Edition【汇编】

题意让你用汇编实现求斐波那契第n项(n#include#includeusingnamespacestd;intindex=1;intW=3;voidADD(){//cerr<
The_Dawn_Star·2020-08-09 15:15

2019牛客多校赛 第八场 H How Many Schemes（AC自动机 + 矩阵 + 向量 + 树链剖分 + 线段树）

大致题意：给你一棵树，每条边上有一个字符串，然后有一些模式串。现在给你一个询问，问你u到v的路径上，每个条边任意选择一个字符，最后按照顺序组成一个字符串，最后的字符串包括至少一个模式串的方案有多少种。看起来很难的样子，写起来其实很复杂，但是理解清楚了其实思路也不太难。首先，既然涉及到匹配问题，而且是多个模式串，很容易想到对模式串建立AC自动机。然后这题模式串长度和不超过40，也很容易可以想到可以和
alpc_qleonardo·2020-08-09 13:21

2019HDU多校赛 第十场 HDU 6694 Play Games with Rounddog（后缀自动机 + 线性基）

大致题意：给你一个字符串S，然后q个询问，每次给出S的一个子串T。对于每个询问的子串T，Calabash可以在Ｓ中选择任意个以T作为后缀的子串，然后生成子串对应数目个石子堆，每堆的石子数量等于w[对应子串在S中出现的次数]。然后Rounddog可以从这么多堆石子中选择任意堆的石子（至少选一堆），两人开始玩Nim游戏，Calabash先手。现在问Calabash是否存在必胜策略，如果有输出Calab
alpc_qleonardo·2020-08-09 13:21

2019 牛客 多校赛 第九场

slove1/10rank419补题4/10--------------------------------------------------------LinkA、ThepowerofFibonacci给两个整数n,m，求斐波那契的前N项的M次方的和ex杜教BM，存板子#includeusingnamespacestd;#ifndefONLINE_JUDGE#definedebug(fmt,.
JZK-Keven·2020-08-09 11:12

SOJ 4109 卡特兰数

这道题目是我为SCU11届校赛初赛出的题目，最裸的卡特兰数，就一个公式解决问题，可见我之水卡特兰数：h0=1h1=1h(n)=((4*n-2)/(n+1))*h(n-1);给出前30个卡特兰数12514421324291430486216796587862080127429002674440969484535357670129644790477638700176726319065641204202
lentty·2020-08-09 09:03

zzulioj 1916 （DFS序 树状数组）

TimeLimit:1SecMemoryLimit:128MBSubmit:228Solved:20SubmitStatusWebBoardDescription给一颗树,有n个结点,编号为1到n，1为根节点,有两种操作，1xy把x结点权值加y,2x查询x到根节点所有结点的权值和.每个结点权值初始化为0。Input第一行输入一个整数t，代表有t组测试数据。每组数据第一行为两个整数n,m代表结点个数
风吼迷林·2020-08-09 08:42

2018年蓝桥杯校赛Java与C语言题目

第一次参加蓝桥杯，把校赛java与C语言的题目分享给大家虽然自己没做出来，哈哈一：Java题1．【问题描述】小的时候，你玩过纸牌游戏吗？有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。
NewYoungZone·2020-08-08 23:04

《Endnote Style 参考文献格式》之《论文篇》

IJCAI:https://github.com/dugzzuli/Endnote_Style_Conference_Journal/
杜兵伟·2020-08-08 13:40

第一次出去比赛（河工大校赛4.22）

终于又有一篇原创了；这是第一次出去比赛，去郑州河南工业大学参与它们的校赛，感觉还不错；过程：做了4个多小时的车到达河工大，学校还不错，比赛完实在不想动，就在车旁边坐等着，没有转校园；然后就回到了酒店，状态不是很好
Here_jiaxinwei·2020-08-08 01:34

【牛客网】【埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛】B—合约数【莫队做法】

题目链接：B—合约数题意：一棵树，有n个节点，从1编号到n。根节点的编号为p。给出每个节点的val[i]值，定义f(i)为以编号i为根节点的子树中（包括根节点），所有val[j]是合数并且是val[i]的约数的节点个数。求所有f(i)的和。答案对1e9+7取模。题解：学长说可以用set的启发式合并或者splay的启发式合并。emmm，我太菜了不会这些怎么写。我的做法是：预处理范围内的数字是否是合数
gymgym1212·2020-08-07 23:55

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-I-丢史蒂芬妮

ACM模版描述题解与其说是博弈论问题，不如说是伪装成博弈论的记忆化搜索问题，通过记忆化搜索来预处理出来所有状态，然后直接访问即可。代码#include#include#includeusingnamespacestd;constintMAXN=555;intn,m;intprime[MAXN];booldp[MAXN][MAXN];intvis[MAXN][MAXN];booldfs(intx,i
f_zyj·2020-08-07 23:14

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-A~K && M

ACM模版这个比赛早就知道有，但是因为自己要骑行，结果就没有注册，后来骑行计划延期，但是也忘了注册，赛后重现赛尝试做了12道，感觉水题比较多，剩下三个AC的人好少啊，感觉我这么菜肯定也是做不出来，所以就先不补了吧……A-黑白图像直方图描述题解水题，扫描一遍就行了。代码#include#include#includeusingnamespacestd;constintMAXN=111;intn,m;
f_zyj·2020-08-07 23:14

第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛：L-K序列（DP）

链接：第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛：L-K序列题意：给一个数组a，长度为n，若某个子序列中的和为K的倍数，那么这个序列被称为“K序列”。
鬼沐冢·2020-08-07 23:18

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 J-小Y写文章(二分+二分图匹配)

链接：https://www.nowcoder.com/acm/contest/91/J来源：牛客网题目描述小Y写了一篇文章，他对自己的文笔很有自信，尤其是自己总结出了一套计算文章通顺性的公式。文章共N段，对于文章的每一段小Y对它都能计算出一个估值，而一篇文章的不连贯值定义为，现在小Y想要发布他的文章，但是编辑小Z让他加入一些广告，具体来说就是M段估值分别为的新段落。小Y很头疼，想让修改后的文章依
还是太年轻·2020-08-07 23:25

ACM失败之路

校赛打完，已过四月，该是准备背起行囊，踏上考研之路了，自然，得先阔别一下ACM了，想起这几年ACM路，感慨颇多，不得不一诉心肠，与大家分享一下我的ACM历程，如果有人能从此文获取一些益处，那我就很欣慰了
weixin_30735391·2020-08-07 19:10

九度 OJ 1447 题 最短路径问题 Dijkstra(迪杰斯特拉）算法实现，使用vector模板模拟邻接链表

pid=1447题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！
码农小非·2020-08-07 15:07
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他