重庆大学校赛第13页

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

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

多校赛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

HDU校赛 | 2019 Multi-University Training Contest 6

2019Multi-UniversityTrainingContest6http://acm.hdu.edu.cn/contests/contest_show.php?cid=8531002.NonsenseTime这题比较神奇...有一个结论是：一个长度为\(n\)的随机排列的最长上升子序列期望长度为\(O(\sqrtn)\)。那么我们考虑倒着删数，每次暴力处理出当前任意一个最长上升子序列，然后

weixin_30480075·2020-08-11 02:46

训练4 习题9

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

xiaobai11as·2020-08-11 01:56

之江学院2017ACM 校赛Problem D: qwb与神奇的序列

TimeLimit:1SecMemoryLimit:128MBDescriptionqwb又遇到了一道题目：有一个序列，初始时只有两个数x和y，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。举例说明：初始：12操作1次：132操作2次：14352……请问在操作n次之后，得到的序列的所有数之和是多少？Input多组测试数据，处理到文件结束（测试例数量#include#in

梦里的星空·2020-08-11 01:40

寒假集训图论B/J/L(最短路问题/SPFA算法)

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

水墨青杉·2020-08-11 00:52

最短路径——Floyd

问题描述D-最短路（题目链接在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

Michael_策·2020-08-11 00:34

树形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

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

最短路TimeLimit:1000msMemoryLimit:32768KB在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。

潇洒走一回LW·2020-08-10 21:30

最短路算法（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

多校前四版刷题

上次多校赛后就模拟的很顺利，

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

2019 牛客多校赛第八场

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

JZK-Keven·2020-08-10 00:57

RaspberryPi sudo apt-get update "E: Some index files failed to download..."

问题：在使用树莓派（raspberryPi）的时候，一般大家都会切换一下国内的源，比如阿里云，重庆大学，清华大学的源。

翻阅一页页·2020-08-09 23:39

宁波工程学院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

【PTA】归并排序(指定归并次数)

目录题目来源问题描述思路分析算法实现题目来源作者:姚军单位:重庆大学时间限制:400ms内存限制:64MB代码长度限制:16KB问题描述请返回一个二路归并排序经过2次归并后的结果。

Charles_Chung·2020-08-09 13:55

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

重庆大学大数据工程实训选题汇报观摩会成功举行

2018年7月6日，重庆大学大数据与软件学院2015级软件工程专业阿里云大数据工程实训成功举行选题汇报观摩会，重庆大学大数据与软件学院蔡斌、吴映波、杨正益、雷跃明、谭会辛、廖军等老师出席本次观摩会。

weixin_34331102·2020-08-09 00:35

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

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

NewYoungZone·2020-08-08 23:04

第一次出去比赛（河工大校赛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;