ECJTU_ACM校赛

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

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

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;
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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他