2016ACM校赛第9页

【牛客网】【埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛】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

Confused-2019-BUPT校赛题解

2019BUPT题解前言A.SequenceB.KeyI.Poeroz&YYOJK.Candy&Magic前言由于OJ上还没有题没法测试，不保证代码准确，但是算法思想肯定是对的，等可以交的话通过后这句会删掉。其他的题以后补。A.Sequence题目大意为给定A,B。需要判定是否存在一组数l,r，使得区间内有A个奇数B个偶数。范围为1e18。是个水题。很明显奇数偶数最多差一个，否则不是连续的。所以当

Wrh.·2020-08-05 20:09

最短路（SPFA + 邻接表 + 队列）

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):25996AcceptedSubmission(s):11208ProblemDescription在每年的校赛里

--Simone-·2020-08-05 20:14

校赛 writeup

web1.warmup-web打开响应消息头，发现路径/NOTHERE访问即得flag2.web1看源码得到index.txt由题易知是hash长度扩展攻击在kali下运用hashpump进行攻击一开始不知道长度，利用爆破可知长度为26位>>hashpumpInputSignature:968c31570a2a3afa076112687ecca974InputData:adminInputKeyL

4ct10n·2020-08-05 19:58

HDU 2544-最短路(Dijkstra算法 Floyd算法 SPFA算法，3种实现代码，包含路径)

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):67093AcceptedSubmission(s):29309ProblemDescription在每年的校赛

尘封丶·2020-08-05 19:27

【2019华东交通校赛：H】谁在说谎（思维）

链接：https://ac.nowcoder.com/acm/contest/1168/H题目：题目描述邓志聪是一位非常聪明的小伙子，这次他在某个学校当班主任，他班上有n个学生，然而有些学生非常的讨厌邓志聪。一次考试结束后，邓志聪想知道这些学生的考试情况，于是一个一个叫这些学生叫去办公室问他们，但是有些学生并没有讲真话，第i个学生说：“有ai个人分数比我高，bi个人分数比我低。”邓志聪想知道最少有

_奶酪·2020-08-05 18:56

用scrapy爬取Kelly Blue Book二手车网数据

这是我以前的一篇博文：数学建模用/Python爬虫实战——爬取KelleyBlueBook（KBB二手车交易网站）的交易信息这是我在去年数学建模校赛时候写的一个爬虫，用来获得数据分析需要的数据信息。

TIM33470348·2020-08-05 11:35

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

2016 寒假集训有感

2016ACM教会了我太多东西，今天突然想写一点感想之类东西了。

just_sort·2020-08-03 18:42

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