ECJTU_ACM校赛第9页

2019牛客网暑期多校赛第四场J题--free

链接：https://ac.nowcoder.com/acm/contest/884/J来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Youraregivenanundirectconnectedgraph.Everyedgehasacosttopass.Youshouldchooseapa

Guapifang·2020-08-05 03:12

2018年东北农业大学春季校赛 I-wyh的物品(二分查找)

链接：https://www.nowcoder.com/acm/contest/93/I来源：牛客网题目描述wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值）输入描述:输入第一行一个整数T(1∑v[i]∑(v[i]-x*w[i])#include#include#

weixin_30781107·2020-08-05 02:14

Harmonious Army HDU2019多校赛第二场【网络流建图套路】

传送门最近好像越来越懒了也越来越忙了所以就直接到处cpy这不是你放弃高质量题解的理由啊喂由于实在是没有时间，所以就先cpy一下让自己先看懂这是（官方）给出的题解以下是某集训队论文（考试的时候tlydalaotql快速翻出这篇论文->“套路题”->快速列方程->解一下建个图跑最小割=最大流就好了）（%%%）下面加入一些我自己的理解假设我们先得到所有的收益但显然这样的状态是不合法的因为不能两个都选是非

杏花疏影里_吹笛到天明·2020-08-04 23:10

河南省第十届ACM程序设计大赛参赛心得

******今年上半年参加了好多比赛，从前到后有天梯赛、蓝桥杯、自己学校的校赛、还有第十届ACM程序设计大赛。省赛成绩不好啦，本来并不想写些什么，但是组织内部要求内部成员必须写一篇放到自己博客上。

温姑娘·2020-08-04 21:53

HDU 5676 ztr loves lucky numbers

—亚信科技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州）（包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？

weixin_30510153·2020-08-04 19:19

Problem 1581 - Union of cubes+武大校赛+线段树维护

题目http://acm.whu.edu.cn/land/problem/detail?problem_id=1581题意：在一个三维空间里，有N*(K*N)*(K*K*N)个点，每个点有一定的值，然后有M个长方体，每个长方体以固定位置（（x1,y1,z1）（x2,y2,z2）为对角位置，其中(x1#include#includeusingnamespacestd;intSum[11][101][

974792789·2020-08-04 19:53

2018西安电子科技大学第十六届“华为杯”大学生程序设计竞赛现场赛部分题解

总体来说，这次校赛打的中规中矩，算是正常发挥吧。过了4题，依靠罚时取得了还不错的成绩。

star_moon0309·2020-08-04 18:21

好久没撸c，第一场回状态的题(埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛

题目链接：埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A:WassersteinDistance##题意：有2大堆柱状图的土(总体积相同，问从第一堆土移动到第二堆消耗最少的力气,每堆土所耗的力气为

ye-leng·2020-08-04 16:49

MCTF--PWN

被催了好久的PWN的WP，那今天就写一下前一段时间我们校赛的PWN题的详解吧。猜猜标志直接输入大量的字符溢出就有标志了，走后门吗？

Jason_ZhouYetao·2020-08-04 12:37

ACM算法笔记

HNU君陌此笔记为本人在准备ACM校赛时阅读资料所整理的总结心得，适合入门级的同学，仅供参考：第一部分语言第一章程序设计入门1.1算术表达式整数型用printf()时为%d，实数用%f输出，保留一位n数为

HNU君陌·2020-08-04 11:16

记ACM之路的第一步——西南交大校赛

前言：第一次听说ACM是在13年寒假，是在火车上遇见了一个在科大读研的老乡，巧的是我的那位老乡刚好是在科大读计算机的，于是我就抓住机会向他问了一些计算机方面的问题，我们聊得很愉快，最后他向我推荐了ACM，当时他并没有告诉我过多有关ACM的东西，就只是说要想把自己锻炼成为一个一流的编程高手，那就必须参加ACM大赛，当时我就在心里想，既然是这位研究生级别的老乡告诉我的，应该是很有用的。回到家以后，我就

懵懂记忆·2020-08-04 03:35

（校赛）URAL 1991 The battle near the swamp

InthebattlewiththeTradeFederation,QueenAmidaladecidedtoaskgungansforhelp.JarJarBinksescortedtheQueenandherpeopletotheholyplacewheretheyhadanagreement.Thegungansagreedtoprovidetheirarmyinordertogetthed

Tisuama·2020-08-04 03:22

14-15西南交通大学ACM校赛初赛题解A、D、H、J

ProblemADullDongGua撰写：Hacker_vision题目大意：n个数1,2,3,4……,n;给你每个数的出现次数，判断是否存在这n个数构成的序列满足相邻元素两两互异。题解:组合数学中的插空，可以证明只要出现次数最多的那个元素能够剩下所有元素分隔开即可（构成的空能被插满）#include#include#include#include#include#include#include

Hacker_vision·2020-08-04 02:21

最短路 (Dijkstra）

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

Z2Min_·2020-08-04 00:14

2020WHU校赛 I - Interesting Matrix Problem（规律+整除分块）

传送门先放出题解的PPT：考虑二分答案。因为小于等于kkk的数他们的因子一定出现在坐标(i,j)(i,j)(i,j)中，设f(x)f(x)f(x)为xxx的因子个数，因为是成对出现的，实际上在矩阵中xxx的个数就是因子的个数。那么就是求∑i=1kf(i)\sum_{i=1}^kf(i)∑i=1kf(i)，不难发现这个式子其实就是整除分块，那么就套个板子求就行了，题解上说有边界需要处理，但是不处理也

Happig丶·2020-08-03 23:58

CSU-2133:balabala小魔法箱-湖南多校赛第八场---求大佬hack

（有任何问题欢迎留言或私聊（ps:本来昨晚就写好了，然后被大佬hack了，现在才勉强敢写，欢迎大佬来hack我题目：传送门题目意思很简单，就是给你n个点，m条边的无向图。规定一个起点和终点。然后m条边有的边标号为1，其他为0。问是否存在一条从起点到终点的路径且路径经过至少一条标号为1的边。（注意每条边只能走一次，点不做要求）思路：听了大佬的话得知正解是缩点写，(然后我用了最短路，费用流，最大流

Cwolf9·2020-08-03 22:51

ACM-ICPC2018北京站游记

在火车上还在讨论最近的试题，然后发现很多不会不熟的东西，然后就在担心比赛暴零，周六上午到达帝都，进北大转了一圈，方方面面都能感觉的到巨大的差距，从教学楼到未名湖，安检以及他们的国际化和勤奋的学生，然后热身赛正好撞了学校校赛

志存高远CS·2020-08-03 22:08

hdu6321 (状态压缩)

昨天打的多校赛，打到一半去打cf了，然后今天看见题解发现第三题是如此简单易懂。

zyhyz·2020-08-03 22:48

【总结】ACM比赛生涯总结

Little_Fall·2020-08-03 19:16

2017 西南交通大学ACM校赛简易题解

2017/5/15敝队打了一发西南交通大学的校赛，仍然3人一台电脑的方式，最终A掉9题，现场竟然最多才A8题。。。由于线下打的比赛记录好像全部GG了。

just_sort·2020-08-03 18:42

大二总结

（而且，暑假集训还是大家一起努力，想想应该会很开心）今年我们学校第一次申请了多校赛，实验室也准备整改，如果有能力，师兄也答应让我们去参加北方的区域赛。我相

FZH_SYU·2020-08-03 16:58

2019暑期集训第一次校赛

A.Math(求最小公倍数)**题目描述**给定三个数：x,y,z；找出一个数v使得：x|v,y|v,z|v，那么v/x+v/y+v/z最小可能是多少？说明：a|b表示a整除b。输入描述:三个整数x,y,z（1≤x,y,z≤1e8）输出描述:一个数，表示答案。示例1输入124输出7思路求最小公倍数，两个数的最小公倍数就等与他们的乘积再除他们的gcd,如题干中x、y、z三个整数，x、y的最小公倍数c

多行不译必自闭·2020-08-03 16:34

最短路——Dijkstra+优先队列

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

「已注销」·2020-08-03 14:50

C++程序提高运行速度的方法

之前在网上看到有大神说，使用C语言中的格式输入输出（scanf/prinrf）比C++中的标准输入输出（cin/cout）要快很多，今天在做东北大学校赛重现

T_world·2020-08-03 13:12

2018 ACM-ICPC 西安邀请赛记录

和之前在浙大参加的校赛，省赛完全不一样。

Dup4·2020-08-03 12:34

校赛第二轮 —— 国产电影保护月是国产电影之福 / 祸

今年校赛好像出了不少问题“你们要对他们说谢谢，因为他们让你们上场”“你们要对他们说抱歉。因为你们让他们再也没法上场”这句话扎心了。。。。废话不多说一辩稿：谢谢主席，问候在场各位。

野生大奶牛·2020-08-03 09:45

Problem E: yesky wine展销会

来源：浙江理工大学程序设计校赛同步赛浙江理工大学程序设计校赛同步赛注：听反馈说同步赛的数据少了，然后这个代码只能拿98，辩证的参考着看看吧，如果有ac的代码推个给我学习下，嘻嘻~题目描述懒羊羊的酒吧生意越来越好

upc iot_clk·2020-08-03 08:12

国防科大校赛I题: Prime Summation

地址：clickhere国防科大今年校赛的I题目，大意是：对于正整数N、K，N可以表示成若干个质数之和的形式，问合法的方案数有多少（质数相同次序不同视为同一方案），并输出字典序第K大的表示方案。

glq007·2020-08-03 05:01

HDU2020多校赛第二场

A-TotalEclipse题目让我们模拟每次找出最大的正连通块然后全部权值减一。容易发现优化这个过程就是在最大的正连通块中找到最小值然后删去它。因为加点维护连通性有并查集可以写比删点好写一万倍。所以我们倒过来考虑每次加入值最大的点然后合并一下维护一下花费即可。ACCode\mathcalAC\CodeACCode#include#definemaxn100005#defineLLlonglong

Freopen·2020-08-03 03:50

[个人总结]首次师大校赛

反思如下：1.没有递推的想法曾经在校赛见过一道经典的递推，当时就没出来，后来查看别人的代码，恍然大悟。但遗憾的是当时自己没有再敲

五更瑠璃·2020-08-02 17:11

hnust校赛2015 问题 D: 水果消除

hnust校赛2015问题D:水果消除时间限制:2Sec内存限制:128MB提交:125解决:44[提交][状态][讨论版]题目描述“水果消除”是一款手机游戏，相信大家都玩过或玩过类似的游戏。

AC_AC_ACGIRL·2020-08-02 15:28

JNU校赛 K 【贪心+数据结构水题】

题目CTG(CunTouGaming)是我校的一支LOL战队，他们参加比赛总是可以拿到冠军，因为每次都只有他们一支队伍参赛，所以只需要去签个到就可以直接夺冠并领取奖金。现在有n场比赛可以让他们选择，每场比赛都有各自的截止日期d和奖金r，而CTG战队必须在截止日期之前（包括截止日期当天）去参赛才可以拿到奖金。由于签到是一项很辛苦的工作所以战队一天只能参加一场比赛。现在要你设计出一种参赛方案，使他们可

beckyUp·2020-08-02 12:29

JNU 第四届校赛网络赛 D 迎接知名校友【dfs+贪心】

D题要求n*n的方阵中取n个数，保证每行每列各有一个，这样的取法有n!种，这里可以用next_permutation求一个全排列就好了，但是由于里面有若干个被涂抹的数，对于一种方案来说，如果要使得他最大，只可能填入大的数，所以，统计一下这种方案中0的个数，从大到小，填入m个数当中的数即可。复杂度是o(n!)#include#definerep(i,a,b)for(inti=a;ib;}intmai

beckyUp·2020-08-02 12:29

东北林业大学第14届校赛（大一组）- 补档

time：2019.12.01水题不少，难题也有几个。ProblemA：NEFU2020库特选数从1到1e6扫一遍，判断整除情况：若当前数在数组中且能整除，商也在数组中，则符合条件。注意特判完全平方的情况。//#pragmaGCCoptimize(2)#includeusingnamespacestd;constintmaxn=1e6+10;intn,m,x,a[maxn];intmain(){i

Havoc.Wei·2020-08-01 11:59

SDUT 2020 Summer Team Contest 2nd(for 19) BDJ题解

ClonefromRegionalOlympiadofStudentStPetersburg,October24,2015题目pdf版本前言主要整理了觉得有意思的题以及赛后补的题，VJ的训练赛难度确实没有多校赛高

SDUT_ACMer·2020-08-01 09:54

二分_Mode(2016swust校赛)

这里有一个含有n个数的数组a，你的任务就是找出在数组中出现次数最多的数m。但是在找这个数之前，你可以做不超过k次操作：每次操作从数组中选择一个数，然后使它的值增加1。同一个数可以接受多次操作。现在你的任务就是对数组a进行不超过k次操作后，使得m的出现次数最多，如果有多种操作情况使得m有多个值，那么你需要找出最小的m。Description多组测试数据第一行一个整数T(T≤40)，表示有T组测试数据

YzlCoder·2020-08-01 07:00

暴力____Football(2016swust校赛)

SWUST杯第X届足球比赛正在激烈进行中，现在是小组赛阶段，下面是小组赛的规则：一场比赛中进球较多的队伍赢得这场比赛赢的队伍得3分，平局两队各得1分，输的队伍0分一个小组有4只队，6场比赛，每只队分别与其他队比赛一次每个小组排位第一和第二的队伍从小组中晋级分数越高排位越高，如果两个队有相同的分数，那么按以下规则排序（优先度递减）：小组中总净胜球高者排位靠前，总净胜球=总进球数-总失球数小组中总进球

YzlCoder·2020-08-01 07:00

牛客网多校赛第九场A-circulant matrix【数论】

链接：https://www.nowcoder.com/acm/contest/147/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述NiuniuhasrecentlylearnedhowtouseGaussianeliminationtosolvesystemsoflinearequati

wybooooooooo·2020-08-01 07:18

国赛数学建模——北理工校赛1

3.31组队参赛很早就听过数学建模这样一个量级的比赛，也一直想着参加，但是没想到他来的这么快。导员突然在群里通知国赛校级选拔的消息，让我猝不及防地惊了一下。疫情原因，过去的一整个寒假都宅在家里，却并没有干任何实质性的事情。这建模比赛……心里还真没谱。算了，冲就完事了。问了几个同学，不是没兴趣就是已经组队了。无奈之下在群里发了“一缺二求带”，竟真就有人原意要我。没什么好犹豫的，我成为了他们队伍中的一

blxiaoelong·2020-08-01 06:58

hdu多校赛第十场1003Valentine`s Day

题库6693http://acm.hdu.edu.cn/showproblem.php?pid=6693计算概率的一道题，给出几个礼物成功概率，计算只有一个礼物成功的最大概率是多少例子：20.30.3ans=0.3*0.7+0.7*0.3看懂题意直接暴力一遍AC代码#include#includeusingnamespacestd;doublea[1000005];intmain(){intT;s

斯莱特林ttg·2020-08-01 05:46

默写单词的小程序

还好校赛完对代码上瘾，自己瞎捉摸出一个默写的小程序，这样背单次感觉方便多了。嗯嗯感觉有前途，期末考试完加几个功能挑战一下百词斩hh（我也信了）。

HIT_NOVA·2020-08-01 05:25

长理校赛的一个贪心题

cls与lzp的热身赛发布时间:2017年12月11日13:58最后更新:2017年12月11日14:46时间限制:1000ms内存限制:128M描述众所周知，长春理工大学的“嗨呀好气啊”队伍由两个菜鸡lzp和cls以及某X姓巨巨组成，热身赛打的太好可能导致电脑里的PC^2被删掉，所以热身赛一般都是由lzp和cls两个菜鸡代表队伍参加比赛，热身赛由n道题组成，他们队内分工明确，lzp想出思路，然后

weixin_33883178·2020-08-01 04:25

XOR Tree（AtCoder Petrozavodsk Contest 001 F）

题目描述：https://apc001.contest.atcoder.jp/tasks/apc001_f题目来源AtCoderPetrozavodskContest001F题解黄大爷（%%%hz）在校赛热

wcy_1122·2020-08-01 03:58