E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
zzu校赛
MCTF--PWN
被催了好久的PWN的WP,那今天就写一下前一段时间我们
校赛
的PWN题的详解吧。猜猜标志直接输入大量的字符溢出就有标志了,走后门吗?
Jason_ZhouYetao
·
2020-08-04 12:37
MCTF
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
ACM——成长之路
(
校赛
)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
我的竢实扬华
ACM比赛
最短路 (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
Tarjan
有“趣”的图论题
ACM算法之旅
ACM-ICPC2018北京站游记
在火车上还在讨论最近的试题,然后发现很多不会不熟的东西,然后就在担心比赛暴零,周六上午到达帝都,进北大转了一圈,方方面面都能感觉的到巨大的差距,从教学楼到未名湖,安检以及他们的国际化和勤奋的学生,然后热身赛正好撞了学校
校赛
志存高远CS
·
2020-08-03 22:08
ACM算法
hdu6321 (状态压缩)
昨天打的多
校赛
,打到一半去打cf了,然后今天看见题解发现第三题是如此简单易懂。
zyhyz
·
2020-08-03 22:48
【总结】ACM比赛生涯总结
程序设计竞赛相关奖项总结时间比赛奖励大一下学期2017.5西安交通大学ACM
校赛
铜奖大二下学期2018.5蓝桥杯C++国赛A组三等奖2018.5ICPC全国邀请赛-西安站铜奖2018.6ICPC全国邀请赛
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
ACM
成长心得
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
ACM(c++)
acm竞赛
国防科大
校赛
I题: Prime Summation
地址:clickhere国防科大今年
校赛
的I题目,大意是:对于正整数N、K,N可以表示成若干个质数之和的形式,问合法的方案数有多少(质数相同次序不同视为同一方案),并输出字典序第K大的表示方案。
glq007
·
2020-08-03 05:01
DP
HDU2020多
校赛
第二场
A-TotalEclipse题目让我们模拟每次找出最大的正连通块然后全部权值减一。容易发现优化这个过程就是在最大的正连通块中找到最小值然后删去它。因为加点维护连通性有并查集可以写比删点好写一万倍。所以我们倒过来考虑每次加入值最大的点然后合并一下维护一下花费即可。ACCode\mathcalAC\CodeACCode#include#definemaxn100005#defineLLlonglong
Freopen
·
2020-08-03 03:50
[个人总结]首次师大
校赛
反思如下:1.没有递推的想法曾经在
校赛
见过一道经典的递推,当时就没出来,后来查看别人的代码,恍然大悟。但遗憾的是当时自己没有再敲
五更瑠璃
·
2020-08-02 17:11
Java项目:用集合实现学生管理系统
packagecom.
zzu
.Test;importjava.util.ArrayList;importjava.util.Scanner;importcom.
zzu
.vo.Student;publicclassMain
一个小叫兽
·
2020-08-02 15:04
学生管理系统的实现
Java中级
hnust
校赛
2015 问题 D: 水果消除
hnust
校赛
2015问题D:水果消除时间限制:2Sec内存限制:128MB提交:125解决:44[提交][状态][讨论版]题目描述“水果消除”是一款手机游戏,相信大家都玩过或玩过类似的游戏。
AC_AC_ACGIRL
·
2020-08-02 15:28
hnust
dfs
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
ACM秃头历程
二分_Mode(2016swust
校赛
)
这里有一个含有n个数的数组a,你的任务就是找出在数组中出现次数最多的数m。但是在找这个数之前,你可以做不超过k次操作:每次操作从数组中选择一个数,然后使它的值增加1。同一个数可以接受多次操作。现在你的任务就是对数组a进行不超过k次操作后,使得m的出现次数最多,如果有多种操作情况使得m有多个值,那么你需要找出最小的m。Description多组测试数据第一行一个整数T(T≤40),表示有T组测试数据
YzlCoder
·
2020-08-01 07:00
ACM_日常
暴力____Football(2016swust
校赛
)
SWUST杯第X届足球比赛正在激烈进行中,现在是小组赛阶段,下面是小组赛的规则:一场比赛中进球较多的队伍赢得这场比赛赢的队伍得3分,平局两队各得1分,输的队伍0分一个小组有4只队,6场比赛,每只队分别与其他队比赛一次每个小组排位第一和第二的队伍从小组中晋级分数越高排位越高,如果两个队有相同的分数,那么按以下规则排序(优先度递减):小组中总净胜球高者排位靠前,总净胜球=总进球数-总失球数小组中总进球
YzlCoder
·
2020-08-01 07:00
ACM_日常
牛客网多
校赛
第九场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
nowcoder
还不会
数论
国赛数学建模——北理工
校赛
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
STD比赛题解
默写单词的小程序
还好
校赛
完对代码上瘾,自己瞎捉摸出一个默写的小程序,这样背单次感觉方便多了。嗯嗯感觉有前途,期末考试完加几个功能挑战一下百词斩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
题解
dp及其优化
——状压dp
HDU 6350 2018HDU多
校赛
第五场 Always Online(图论 + 并查集 + 组合计数)
根据去年多
校赛
某一道题的经验,很多仙人掌图的问题,其实可以转化为树的问题。所以我们同样考虑,如果这是一棵树的话如何去做。
alpc_qleonardo
·
2020-08-01 02:25
树/生成树相关
---------Online
Judge--------
HDU
2018HDU多校赛
组合计数
2019HDU多
校赛
第二场 H HDU 6598 Harmonious Army(最小割 + 构图)
大致题意:你要把n个东西划分为A和C两个部分,然后有m对关系。对于第i个关系,表示两个人有关联,如果两个人同时分到A里面,那么权值增加a;如果同时分到C那么权值增加c;如果一个在C一个在A,那么权值增加a/4+c/3。这道题,网络流看多了你就知道怎么做了,建图求最小割即可。具体来说,要把这些东西分成两个部分,相当于在图中求最小割,这样点要么和源点在一个部分,要么和汇点在一个部分,恰好对应分成两个部
alpc_qleonardo
·
2020-08-01 02:25
网络流
---------Online
Judge--------
HDU
2019HDU多校赛
2019HDU多校赛
HDU
最小割
构图
HDU 6368 2018HDU多
校赛
第六场 Variance-MST(LCT+kruskal)
大致题意:给你很多条边,每条边有边权,现在让你找到一个方差最小的生成树,即最小方差生成树。看到这题,我们首先回忆一下很久之前做过的一道,求最小极差生成树的题目CSU1845。这套题目里面用到的主要思路就是,最小极差肯定是连续的一段,然后我就按照边的权值大小排序,每次看边是否可以直接加入,如果可以则直接加入,否则在加入这条边之后的环中寻找一条权值最小的边删掉。这样所有的边遍历一遍,中间过程中的极差最
alpc_qleonardo
·
2020-08-01 02:25
树/生成树相关
Link
Cut
Tree
---------Online
Judge--------
HDU
2018HDU多校赛
HDU 6428 2018HDU多
校赛
第十场 Calculate(莫比乌斯反演 + 积性 + 线性筛)
题意简单粗暴,让你求。与gcd有关,一般来说都是要上莫比乌斯来反演一下了。具体来说,我们先来推一些式子:那么,原式我们就可以写成:然后我们再交换一下求和次序:对于后面这个东西,我们可以发现,对于一个数字x^k,他能够被d整除,当且仅当,其中pi表示d分解质因子的每一个数字,ai表示对应pi的指数。那么我么令,那么最后的答案就是:我们注意到,是欧拉函数和莫比乌斯函数的迪利克雷卷积,根据定理,积性函数
alpc_qleonardo
·
2020-08-01 02:25
---------Online
Judge--------
HDU
2018HDU多校赛
欧拉/莫比乌斯
筛法
2019HDU多
校赛
第一场 K HDU 6588 Function(莫比乌斯反演)
大致题意:计算和式显然是一个道反演的题目,话不多说直接开始推导吧。首先把式子拆成两个求和部分:然后你会发现前后两个式子都是的形式,于是我们考虑这个式子怎么计算。如此,你会发现,对于一个固定的a,我们可以在的时间内算出来。因此,对于和式的第二部分,我们可以在的时间内求出来。现在,我们考虑前面那个部分怎么求然后我们发现,由于y是一个分式而且是向下取整,所以显然我们可以用数论分块一次求一个区间的值。因此
alpc_qleonardo
·
2020-08-01 02:25
---------Online
Judge--------
HDU
数论
欧拉/莫比乌斯
2019HDU多校赛
HDU 6360 2018HDU多
校赛
第五场 kaleidoscope(Polya计数+dp)
大致题意:一个菱形六面体,有60个面,然后每个面进行染色,然后要求是第i种颜色不少于c[i]个,问有多少个本质不同的染色方案。看到这个菱形六面体,60个面,不要自闭……其实仔细想想这个图形也很简单。我们把每一个凸出来的菱形顶点相连,我们发现会变成一个十二面体。正如题目种所说,菱形六面体是十二面体的每个面中点往中间收缩形成的。因此,这个60面看起来吓人,但其实就是一个十二面体。所以对于十二面体,我们
alpc_qleonardo
·
2020-08-01 02:24
---------Online
Judge--------
HDU
2018HDU多校赛
Polya
背包dp
【数位DP】SWUST 2014
校赛
J:2014
总时间限制:1000ms内存限制:32768kB描述今年是2014年,所以小明喜欢2014的每一位数字(即:2,0,1,4),小明想知道在区间[l,r](包括l和r)中有多少个数中含有这4个数字(数字无前缀零)。输入多组数据。每组数据输入2个数l,r(0输出输出占一行,即区间[l,r](包括l和r)中包含的满足条件的数的个数样例输入1101001024样例输出01套用模板,注意前导零的处理#inc
F丶轩
·
2020-08-01 01:22
DP
【缩点】SWUST 2014
校赛
H:挖金子
总时间限制:1000ms内存限制:32768kB描述你在一个N*M的区域中,一开始在(1,1)的位置,每个位置有可能有金子,也有可能不能到达,也有可能有传送门。你只能往右或者下走,不能走出这个区域。当你位于传送门时,传送门你可以选择使用或者不使用,使用的次数无限,若使用则传送到传送门指定的位置。每个位置的金子你可以拿走它,问最后你最多能够拿走多少金子。输入首先测试数据组数T。对于每组测试数据,先输
F丶轩
·
2020-08-01 01:22
tarjan
2018湖南省第十四届“嘉杰杯”大学生计算机程序设计竞赛总结
从一开始刷南阳oj八十道水题,vj上的二十场
校赛
,再到多校的场场自闭,CF的熬夜作战。嗯,我确实付出了很多。然而我始终在思考,我这么多的付出到底学到了什么。貌似也接触了许多新算法,也刷过算法题。
z听歌的小孩z
·
2020-07-31 23:20
hdu 多
校赛
第三场
slove2/11rank288补题5/11---------------------------------------------------6604Blowupthecityhttp://acm.hdu.edu.cn/showproblem.php?pid=6604题意:给定一个DAG定义一个点的指挥中心为这个点沿着边走到底的终点给出q个查询,查询两个点,一次只能删除一个点,如果删除一个点后
JZK-Keven
·
2020-07-31 23:11
2019
hdu
多校赛
hdu 多
校赛
第五场
slove2/10rank434补题5/10---------------------------------------------------link6624fractionhttps://blog.csdn.net/qq_41608020/article/details/989423056625threearrays两个长度为n的数组a,b,规定数组,ab数组之间可以任意改变位置。求最小字典
JZK-Keven
·
2020-07-31 23:11
2019
hdu
多校赛
2019 HDU 多
校赛
第三场 HDU 6609 Find the answer(multiset 遍历神仙做法 )
题意:多组询问,n个人,值m,接下来n个值,要求当前值加上前面尽量多的值之和小于等于m,问前面要去掉几个值模拟判断,然后把当前值插入,再while()把不合法的直接删除,因为当前这个数不合法以后就不会用了。具体见代码#include#definelllonglongusingnamespacestd;multisets;llsum;voider(llv){s.erase(s.find(v));su
wym_king
·
2020-07-31 23:40
2019HDU多校
思维
2019HDU多
校赛
第三场 HDU 6608 Fansblog(米勒拉宾判断素数 + 威尔逊定理 )
题意:给一个素数P,求小于P的第一个素数Q!%P的值。威尔逊定理:即:当且仅当p为素数时:(p-1)!≡-1(modp)米勒拉宾判素数——大整数是否为素数则找到小于P的第一个素数Q,1*....Q*...*(P-1)%P≡-1,则1*...*Q%P≡-1/((Q+1)*(Q+2)...*(P-1))其中除法用逆元(除以一个数取模相当于乘以这个数的模减2次方)求。#include#include#i
wym_king
·
2020-07-31 23:40
2019HDU多校
数论
模板
杭电多
校赛
4 HDU - 6333 Harvest of Apples
Therearennapplesonatree,numberedfrom11tonn.Countthenumberofwaystopickatmostmmapples.InputThefirstlineoftheinputcontainsanintegerTT(1≤T≤105)(1≤T≤105)denotingthenumberoftestcases.Eachtestcaseconsistsofo
untilyouydc
·
2020-07-31 23:53
离线数据结构
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他