校赛(网络赛)

HDU 2239 机器人的项链(Polya+快速幂模+欧拉函数）

题目链接今天郁闷啊，网络赛在打酱油，就一个题可以贪心可以搞，暴搜一下，TLE，贪心一下WA，直接没心情再去做了，虽然题目描述也有点问题，但是主要还是自己没有状态啊。。。日子还是要继续，明天继续加油！
weixin_30345055·2020-08-10 02:09

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

2018焦作区域赛网络赛F: Modular Production Line（最大费用流）

传送门给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。建图：1.对权值为w的区间[u,v],加边id(u)->id(v+1),容量为1,费用为-w;2.对所有相邻的点加边id(i)->id(i+1),容量为正无穷,费用为0;3.建立源点汇点,由源点s向最左侧的点加边,容量为K,费用为0,由最右侧的点向汇点加边,容量为K,费用为04.跑出最大流后,最小费用
125小黑黑521·2020-08-09 15:40

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年沈阳网络赛D题】【Fish eating fruit】【树形dp(转移写法)】

题目链接：https://nanti.jisuanke.com/t/41403题意：题目给了一个NNN个点N−1N-1N−1条边的树形图现在每次出行的交通工具是鱼，而鱼对于路径长度有不同的喜好如果总路径长度是3的倍数，那么鱼需要路径长度数量的榴莲如果总路径长度%3=1，那么鱼需要路径长度数量的木瓜如果总路径长度%3=2，那么鱼需要路径长度数量的牛奶果现在问，从图上的每个点iii到达除了iii之外的
linbinwu123·2020-08-09 15:52

【2019年CCPC网络赛】【HDU 6703】【array】【线段树】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6703题意：给一个数组ana_nan，ai∈[1,n]a_i∈[1,n]ai∈[1,n]，且各不相同现在有两种操作：①将aposa_{pos}apos加上10710^7107②查找满足大于等于kkk且不等于a1,a2,⋅⋅⋅,ara_1,a_2,···,a_ra1,a2,⋅⋅⋅,ar中的任意一个的最小值
linbinwu123·2020-08-09 15:52

2019区域赛网络赛总结

网络赛总结一个多月下来打了差不多7场左右的网络赛，网络赛一般都是12：00~17：00，争夺区域赛名额。
creator平·2020-08-09 14:57

HDU 4405 Aeroplane chess 第37届ACM/ICPC 金华赛区网络赛（递推求期望）

AeroplanechessTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):229AcceptedSubmission(s):158ProblemDescriptionHzzlovesaeroplanechessverymuch.Thechessmapcontains
weixin_33728268·2020-08-09 14:11

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

退役了。。。退役了。。。退役了。。。

网络赛，费了好大劲。。。就俩ICPC名额。。CCPC没有。。西安银尾，青岛银首，戏剧性退役。。打破大学记录。。第一个银。。哇！开心！
YYyyCCCcccBb·2020-08-09 10:50

ZOJ-#3809 The Himalayas

解题思路：还是祭奠下我们第一次的网络赛吧！咋说呢？
沁路墨彦·2020-08-09 10:52

HDU-#5003 Osu!（精度题）

题目大意：鞍山赛区网络赛签到题，给出每首歌的分值，按照降序排列，每首歌按照0.95^(i-1)*ai来计算最后总共多少分。解题思路：理解了题就拍了，以为会是签到题，结果一直WA，那个泪奔。
沁路墨彦·2020-08-09 10:52

计蒜客 AC Challenge （2018 ICPC亚洲区域赛网络赛 南京 E）（状压DP）

题目链接：https://nanti.jisuanke.com/t/30994Dlsjiscompetinginacontestwithn(0#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1<<21;constllINF=1e18;lldp[MAXN];llqian[MAXN],a[MAXN],b[
LP_Cong·2020-08-09 09:56

SOJ 4109 卡特兰数

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

2019ICPC上海网络赛A 边分治+线段树

题目：给定一棵树，带边权。现在有2种操作：1.修改第i条边的权值。2.询问u到其他一个任意点的最大距离是多少。解法：边分治+线段树首先我们将所有的点修改和边修改都存在对应的边里面。然后接下来就是边分治的过程。对于边分治的一层来说，以这条边为界分割出来。设这条边为x,y,w我们把这层图上所有的边修改，点询问都拿出来，按照修改时间排序一下。在切掉这条边的基础上。然后以x为根，dfn建立一棵线段树，记下
dengpangbu3703·2020-08-09 07:10

2017 ACM-ICPC 亚洲区（西安赛区）网络赛： B. Coin

Bobhasanotevencoin,everytimehetossesthecoin,theprobabilitythatthecoin’sfrontfaceupisqp(qp≤12)Thequestionis,whenBobtossesthecoinkktimes,what’stheprobabilitythatthefrequencyofthecoinfacingupisevennumber
Mitsuha_·2020-08-09 06:49

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

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

LOJ#3160. 「NOI2019」斗主地（打表+组合数学+拉格朗日插值）

传送门然而我这个并不是官方解法网络赛的时候只会303030分的O(n2m)dpO(n^2m)dpO(n2m)dp和O(n3logm)O(n^3log_m)O(n3logm)的矩乘快速幂。
SC.ldxcaicai·2020-08-08 15:19

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

任意进制转换(2进制、8进制、16进制等)

文章目录写在前面CC++任意进制转换函数写在前面今天网络赛有道题涉及进制转换，最后时间不够了，气死我了。还是对进制转换太生疏了，所以决定对进制转换总结一下。
唔仄lo咚锵·2020-08-07 10:15

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

最短路算法之SPFA算法

最短路算法之SPFA算法H题签到题题面思路附spfa算法：源码9.1南昌网络赛H题签到题题面Asthecurrentheirofawizardingfamilywithalonghistory,unfortunately
琅歌·2020-08-05 20:31

2019 南昌网络赛 H-The Nth Item

题目链接：https://nanti.jisuanke.com/t/41355分段打表。。将一个ll整数分成三部分：123456789123456789：123456789123456789将这三部分的矩阵幂分别预处理出来。很秀的打表方法。。。。代码：#includeusingnamespacestd;typedeflonglongll;constintMAXN=2,mod=998244353;c
ccsu_deer·2020-08-05 19:42

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

安徽省大数据网络赛大数据分析第二小题

具体数据和字段介绍在此篇博客中：安徽省大数据分析第一小题请你将原始数据中用户的"uid","platform","app_version","pid","cityid"五个字段和期对应的值提取出来。（编写相关代码及部分结果截图7分）解题思路：首先我们观察数据的格式，按照什么切分，最终确定按照逗号切分效果最好。第一步：map阶段进行过滤，只要包含这五个字段就进行写进reduce核心算法我提取出来：来
一曲无痕奈何·2020-08-05 01:43

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

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

2018年安徽省大数据网络赛数据分析（三）

数据36.63.116.201|sdk.conf.igexin.com|20170207161935|61.147.218.24;222.186.20.109;222.186.20.123|036.63.123.215|cm052.getui.igexin.com|20170207161935|183.131.1.82|036.63.132.38|mmbiz.qpic.cn|20170207161
二〇二〇·2020-08-04 23:08

HDU 5437 Alisha’s Party(优先队列）（2015网络赛长春站）

#include#include#include#includeusingnamespacestd;constintmaxm=200005;intans[maxm];intk,m,p;structnode{charname[205];intval;intid;booloperators.id;}}}q[maxm];structNode{intd,f;}t[maxm];intcmp(Nodep,No
南宫嘉俊·2020-08-04 23:03

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

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

HDU 4288 Coder 第37届ACM/ICPC 成都赛区网络赛1001题 （线段树）

CoderTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):120AcceptedSubmission(s):52ProblemDescriptionInmathematicsandcomputerscience,analgorithmdescribesasetof
weixin_34203832·2020-08-04 20:15

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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他