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
noip模拟
(据说是)鏼爷和吴凯路爷爷出的
NOIP模拟
神题集锦
文章目录(据说是)鏼爷神题Day1T1回文切割(pal)T2模(mod)Day2T1数列(sequence)T2子集和(subsetsum)T3棋盘(board)Day3T1海龟(turtle)Day4T2欧拉回路(euler)(据说是)吴凯路爷爷神题Day4T2挣钱(trade)Day5T2马拉松路径(path)(据说是)鏼爷神题Day1T1回文切割(pal)题目大意:给定一个长为nnn(nnn
Maxwei_wzj
·
2020-09-14 00:40
总结
【
NOIP模拟
题】T3 【递归】【复杂公式】【模拟】
一套
NOIP模拟
题最后一题,看着感觉很奇怪,树的节点数是会按阶乘增加的,会超过int,但不会超longlong(最大260个节点),我们就以这里为突破口,说明不能建树,但是可以把节点个数存下来紧接着,
anantheparty
·
2020-09-14 00:00
模拟
递归
【2020.8.23
NOIP模拟
赛】最优路线
题目描述一个n个点m条边的无重边无自环的无向图,点有点权,边有边权,定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。思路:这题定义两个dis,分别表示路径长度和答案,如果大于的话就更新最后注意:这题n#include#include#include#include#include#include#includeusingnamespacestd;intn
V-Legendary skeleton
·
2020-09-14 00:36
题解
Floyed
【2020.8.23
NOIP模拟
赛】最优路线【Floyed+DP】
题目描述一个nnn个点mmm条边的无重边无自环的无向图,点有点权,边有边权,定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。输入格式第一行两个整数n,m,分别表示无向图的点数和边数。第二行n个正整数,第i个正整数表示点i的点权。接下来m行每行三个正整数ui,vi,wiu_i,v_i,w_iui,vi,wi,分别描述一条边的两个端点和边权。输出格式n行每行
SSL KJ
·
2020-09-14 00:34
图论
DP
洛古
【洛谷_T145192】【2020.8.23
NOIP模拟
赛】最优路线
【2020.8.23
NOIP模拟
赛】最优路线题目描述一个n个点m条边的无重边无自环的无向图,点有点权,边有边权,定义一条路径的权值为路径经过的点权的最大值乘边权最大值。
SSL_GYX
·
2020-09-14 00:18
最短路
最短路
T145192 【2020.8.23
NOIP模拟
赛】最优路线【DP&Floyd】
这道题主要思想就是修改FloydFloydFloyd为一个奇怪的DPDPDP?然后各种玄学优化+卡常,这样就能O(n3)O(n^3)O(n3)切掉这道题。我们定义ansansansi,j作为转移变量,表示iii号点到jjj号点的min(最大路径长度×路径上的最大点权)\min(最大路径长度\times路径上的最大点权)min(最大路径长度×路径上的最大点权)可得动态转移方程:ans[i][j]=
Jackma_mayichao
·
2020-09-14 00:36
题解(较高质量)
dp
图论
【
noip模拟
题】最大公约数(数论)
好神的一题。。。首先我们只需要枚举这个gcd即可。。从大到小,然后问题转换为判定问题。。。即判定是否有k个数有gcd这个约数。。orz这样做的复杂度最坏是O(n+n/2+n/3+…+n/n)=O(nlnn)的,证明自行Google“调和级数求和”。#include#include#include#include#include#include#include#include#includeusin
aocong4527
·
2020-09-13 05:47
[
noip模拟
赛2017.7.15]
全国信息学分区联赛模拟试题(七)【试题概览】试题名称塔圆猴子山提交文件towercirclemonkeyhill输入文件tower.incircle.inmonkey.inhill.in输出文件tower.outcircle.outmonkey.outhill.out时间限制1s1s1s1s空间限制128MB128MB128MB128MB题目来源TopcoderTopcoderPOIXCOI1、塔
diezhan1313
·
2020-09-12 05:05
「
NOIP模拟
」奇袭【线段树】【单调栈】
题意:给定数列,求有多少个区间满足区间最大+1-区间最小=区间长度满足条件为:max+1−min=r+1−l=>max−min=r−lmax+1-min=r+1-l=>max-min=r-lmax+1−min=r+1−l=>max−min=r−lmax−min+l=rmax-min+l=rmax−min+l=r所以我们考虑枚举rrr,线段树维护max−min+lmax-min+lmax
Yucoh
·
2020-09-10 21:56
NOIP及模拟
数据结构-(单调)栈
数据结构-线段树
NOIP模拟
题 2016.8.27 [贪心] [DP] [计数问题]
LGTB与偶数LGTB有一个长度为N的序列。当序列中存在相邻的两个数的和为偶数的话,LGTB就能把它们删掉。LGTB想让序列尽量短,请问能将序列缩短到几个数?输入第一行包含一个数N代表序列初始长度接下来一行包含N个数a1,a2,…,aN,代表序列对于50%的数据,1N1000对于100%的数据,1N105,0ai109输出输出包含一个数代表操作后序列最短长度样例样例输入样例输出1013
JacquesdeH
·
2020-08-26 13:26
动态规划
状压dp
数论
动态规划
状压dp
数论
【20150911】
NOIP模拟
套题02 day1 题解 & 总结
前言最近套题的难度越来越高了……应该说随着难度的提升,题目质量也在提升,至少已经没有一眼题了(不过这一套题仍在放水)。虽然说比赛结束时看到自己的低分总觉得些许不爽,但是实力摆在那里,再多刷刷题吧!T1_任务题目大意:有n个星球(1≤n≤105),第i个星球上储存了A[i]单位的燃料(燃料不会再生),从其他星球到达这个星球都需要消耗B[i]的燃料。现在你在第st个星球,燃料初始值为0,问以任意顺序到
longyuepeng
·
2020-08-25 16:00
总结
题解
【SPFA】【DFS】【记搜】【2020.8.23
NOIP模拟
赛】传送爸爸
LinkLinkLinkluoguT145195luogu\T145195luoguT145195DescriptionDescriptionDescriptionInputInputInputOutputOutputOutputSampleSampleSampleInputInputInput44.#.C.#.#....S...SampleSampleSampleOutputOutputOutp
SSL_LTH
·
2020-08-25 09:42
dfs
SPFA
【数学】【2020.8.23
NOIP模拟
赛】失落
LinkLinkLinkluoguT145185luogu\T145185luoguT145185DescriptionDescriptionDescription出题人心情很失落,于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少.InputInputInput第一行一个整数nnn。第二行nnn个整数aia_iaiOutputOutputOutput一个整数表示答案。Sampl
SSL_LTH
·
2020-08-25 09:42
数论
与
数学
数学
【Floyed】【2020.8.23
NOIP模拟
赛】最优路线
LinkLinkLinkluoguT145192luogu\T145192luoguT145192DescriptionDescriptionDescriptionSampleSampleSampleInputInputInput33233122233131SampleSampleSampleOutputOutputOutput063606360HintHintHint对于20%的数据,n#inc
SSL_LTH
·
2020-08-25 09:42
Floyed
Floyed
NOIp模拟
俄罗斯方块
俄罗斯方块(game.pas/c/cpp)【问题描述】相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种:在下落的过程中,游戏者可以作90、180或270度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,例如,有一个宽度为6列的平台,每一
Mr_Doublerun
·
2020-08-25 02:46
模拟
NOIP模拟
赛 CQBZ 3501. survive【并查集+倍增】
题面:n,m≤105n,m\le10^5n,m≤105题目分析:容易想到的暴力做法是把每次的区间要求[l,r]拆分成r-l+1个单点要求,并查集维护单点要求,最后扫一遍查询。复杂度是O(nmα)O(nm\alpha)O(nmα)的,但是由于出题人太过良心,这样你就能得到80分。把要求每次拆分很显然要T,我们考虑优化每次的要求,其时间就浪费在重复要求已经相等的点对上。怎么办呢,其实只要再稍微一想就能
Master.Yi
·
2020-08-25 02:10
奇技淫巧
杂题
2015
NOIP模拟
赛(二) 试题及解析
题目名称输入文件输入输出时间限制空间限制路灯改建计划light.inLight.out1S128M数独shudu.inshudu.out10S128MAimNetbarnetbar.innetbar.out1S128M路灯改建计划(light.pas/c/cpp)【问题描述】在康杰中学的道路上,新建了若干漂亮的路灯,这给同学们晚上的出行带来很大的方便。但是,问题随之出现了。一天晚上,我们信息学竞赛
ourhonor
·
2020-08-25 00:12
NOIP解题报告
noip模拟
题——单词分类
【问题描述】Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如:“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100.你要告诉Oliver这些单词会被分成几类。【输入
weixin_30872867
·
2020-08-24 23:19
NOIP模拟
8.12总结
做题过程不想吐槽今天的题面…非常吃力地看完题后,还是先做T1。T1发现n很大而m很小,就想肯定要从m下手,很快相处了正确的做法,dp很快打完,然而一开始打的组合数是不允许有0存在的,然后调了几次才发现问题所在,因为时间只有三个半钟,此时差不多过了一个钟了…这是有点心慌,忘了这最基本的挡板问题,还花了几分钟来推……。最后还是打了出来,测了大数据也没什么问题,这才放心。T2好像是提高组前几天做过的题,
lzxzxx
·
2020-08-24 22:56
总结
洛谷 1666 前缀单词 trie树 dp
题解:也是
NOIP模拟
赛出现的题。
forever_shi
·
2020-08-24 21:00
字符串
trie
dp
R6饮料AK赛(
NOIP模拟
赛)/省选专练HDU 5713 K个联通块
我好菜啊100+60+30滚犊子吧,两天加起来才410搞个屁我一年前都可以考400不说了,题毕竟比较难T1还是水题但是比昨天难这是一个开绝对值不等式的题。根据对奇数和偶数的最优根的归纳一定有一个解是在原址上于是上界OnLogn水过#include#include#include#include#includeusingnamespacestd;typedefintINT;#defineintlon
Leo_JAM
·
2020-08-24 05:41
OI套题
智商题
并查集(按秩合并/路径压缩)
二分(三分/多分/黄金分治)
动态规划
noip模拟
赛(10.4) 序列(sequence)
序列(sequence)【题目描述】给定一个1~n的排列x,每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。【输入数据】第一行一个整数t表示数据组数。每组数据第一行一个整数n,第二行n个整数x1~xn。【输出数据】每组数据输出一行一个整数表示答案。【样例输入】1886132457【样例输出】7【数据范围】对于100%的测试数据,t=5,n迭代限制时,剪枝。#incl
keshuqi
·
2020-08-24 00:06
启发式搜索
迭代搜索
启发式搜索
深度搜索
数据
迭代搜索
noip模拟
赛(10.4) 背包(pack)
【题目描述】蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和。【输入数据】第一行两个正整数n,m。接下来n行每行两个正整数ai,bi。接下来m行每行一个正整数cj。【输出数据】m行,每行一个整数表示答案。【样
keshuqi
·
2020-08-24 00:06
枚举
二分法
模拟
2018.10.19
NOIP模拟
比特战争(kruskal)
传送门考完发现是sbsbsb题啊。直接考虑优化状压的转移。可以证明最优解一定在求最小生成树的时候取得。因此再最小生成树时维护一下连通块的最值统计答案就行了。代码转载于:https://www.cnblogs.com/ldxcaicai/p/10084863.html
weixin_30765505
·
2020-08-23 07:26
[
NOIP模拟
题]chess(最短路计数)
题意有一个\(m*n\)的棋盘\((n,m\leq50)\),每个各自上有数字,一个马从起始位置出发跳向目标位置,走到0号格子会花费1代价,走到1号格子或者目标位置不花费代价,2号格子不能走,求\(S\)到\(T\)的最小代价及方案数(注意:两种方案不同当且仅当路径上的至少有一个不同的0号格子)思路下面的论述都不考虑2号格子对于最小代价,很容易想到建图跑最短路:对于每个点向八个方向连边,如果是0号
weixin_30767921
·
2020-08-23 07:26
noip模拟
赛 SAC E#1 - 一道中档题 Factorial
题目背景数据已修改SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。题目描述SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。输入输出格式输入格式:每组输入仅包含一行:两个整数n,k。输出格式:输出一个整数:n!在k进制下后缀0的个数。输入输出样例
weixin_30715523
·
2020-08-23 07:54
NOIp2018模拟赛四十二
今天看标题终于回到了“
NOIP模拟
赛”,十分高兴啊!然后一打开题目:**********所以今天又是一场NOIPlus模拟赛(微笑)成绩:0+70+0=70A题想了个贪心被myh两分钟cha掉了。。。
weixin_30667649
·
2020-08-23 07:20
noip模拟
赛 小Y的问题
【问题描述】有个孩子叫小Y,一天,小Y拿到了一个包含n个点和n-1条边的无向连通图,图中的点用1~n的整数编号。小Y突发奇想,想要数出图中有多少个“Y字形”。一个“Y字形”由5个不同的顶点A、B、C、D、E以及它们之间的4条边组成,其中AB、BC、BD、DE之间有边相连,如下图所示。同时,无向图中的每条边都是有一定长度的。一个“Y字形”的长度定义为构成它的四条边的长度和。小Y也想知道,图中长度最大
weixin_30606669
·
2020-08-23 07:14
【
NOIP模拟
赛】一道挖掉背景的数学题
Title:【Empty】TimeLimit:1000msMemoryLimit:131072KBytesDescription给定n与p,求\(\left\lfloorx^n\right\rfloor\%p\),x=\(\frac{\sqrt{5}+1}{2}\)。InputFormat输入一行,两个非负整数n,p。OutputFormat输出一个整数,表示答案SampleInput597Sam
weixin_30528371
·
2020-08-23 07:08
NOIP模拟
测试39,思维禁锢专场「工业题·玄学题·卡常题」
工业题题解抱歉,题解没时间写了代码#includeusingnamespacestd;#definelllonglong#defineA6666666#definemod998244353lljie[A],ni[A],acnt[A],bcnt[A];llfheng[A],fshu[A];lln,m,a,b;llmeng(llx,llk){llans=1;for(;k;k>>=1,x=x*x%mod
weixin_30484739
·
2020-08-23 07:04
【数学】
noip模拟
赛 环上的游戏
环上的游戏(cycle)有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下:(1)选择硬币左边或者右边的一条边,并且边上的数非0;(2)将这条边上的数减至任意一个非负整数(至少要有所减小);(3)将硬币移至边的另一端。如果轮到一个玩家走,这
weixin_30432007
·
2020-08-23 07:31
10.16
NOIP模拟
赛
目录2018.10.16
NOIP模拟
赛A购物shopB期望exp(DP期望按位计算)C魔法迷宫maze(状压暴力)考试代码C2018.10.16
NOIP模拟
赛时间:2h(实际)期望得分:100+100+
weixin_30369087
·
2020-08-23 07:27
NOIP模拟
(11.07)T3 小店购物
小店购物题目背景:11.07
NOIP模拟
T3分析:线段树+multiset这道题让我发现了自己的智障······set是会去重的,然后我塞了一模一样的东西进去然后删了很多次,还没有判end,然后就开心的去删掉了
scarlyw
·
2020-08-23 07:55
NOIP解题报告
multiset
线段树
noip模拟
题(航空公司)
noip模拟
题(航空公司)有一家航空公司,开设了M(M#definesmax10001usingnamespacestd;intn,m,k,q,x,y,w,geshu,u,v;longlongzuixiao
qq_45516411
·
2020-08-23 07:33
noip
c++
noip模拟
题(越野滑雪)
noip模拟
题(越野滑雪题目描述乡村越野滑雪比赛在一个m×n(1#definesmax501usingnamespacestd;intn,m,mmap[smax][smax];intdir[4][2]=
qq_45516411
·
2020-08-23 07:33
noip
c++
noip模拟
题(拥挤的奶牛)
问题B:【
NOIP模拟
赛】拥挤的奶牛时间限制:1Sec内存限制:128MB提交:10解决:2[提交][状态][讨论版][命题人:xingxing]题目描述有N头奶牛(1b.h;}};priority_queuepp
qq_45516411
·
2020-08-23 07:33
noip
c++
noip模拟
题(活动安排升级版——戏剧表演)
noip模拟
题(戏剧表演)某歌剧院有两个大厅,可以同时安排两场话剧表演。现在正值毕业季,电影学院的很多学生都要表演话剧,并且已经提前确定了演出的开始时间和结束时间。
qq_45516411
·
2020-08-23 07:33
noip
c++
[
NOIP模拟
]beautiful
题目描述:一个长度为n的序列,对于每个位置i的数ai都有一个优美值,其定义是:找到序列中最长的一段[l,r],满足l≤i≤r,且[l,r]中位数为ai(我们比较序列中两个位置的数的大小时,以数值为第一关键字,下标为第二关键字比较。这样的话[l,r]的长度只有可能是奇数),r-l+1就是i的优美值。接下来有Q个询问,每个询问[l,r]表示查询区间[l,r]内优美值的最大值。输入格式:第一行输入n。接
qianguch
·
2020-08-23 06:53
NOIP题
2017
NOIP模拟
赛 软件安装(tarjan缩点+树形dp)
问题描述现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M的计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作(软件吗i依赖软件j)。幸运的是,一个软件最多依赖另外一个软件。如果一个软件不能正常工作,
Maverick2019-.-
·
2020-08-23 06:58
【
NOIP模拟
】加密+硬币+比特战争
T1:其实直接转成数组模拟是可过的。。。正解:代码:#includeusingnamespacestd;typedeflonglongLL;constintRLEN=1>=1,a=(a+a)%mod)if(b&1)rs=(rs+a)%mod;returnrs;}intmain(){for(intQ=rd();Q;Q--){LLt=rd();t=ksc(t,cinv((1ll>22,x2=(t>>1
sszxzzh
·
2020-08-23 06:24
模拟
矩阵快速幂*
普通线性DP
最小生成树
NOIP
NOIP
模拟
DP
矩阵快速幂
最小生成树
#
NOIP模拟
赛#吃糖果candy(缩小选边范围--mod区间)
吃糖果(candy)【题目描述】小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果,他把两张卡片用线串起来,如果两张卡片上的数字分别为Pa和Pb,他就吃掉min(Pa%Pb,Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片,就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。【输入格式】第一行包含一个正整数N(1#include#include#includ
itselaineZ
·
2020-08-23 06:10
模拟赛
巧解
NOIP模拟
切木板(贪心)
【题目描述】有一个m×n的矩形木板。你需要把这个木板切成1×1的小方块,也就是竖着切n-1刀、横着切m-1刀。横着切第i个位置的权值为xi,竖着切第j个位置的权值为yj。切某一刀时的费用为切这一刀的权值乘上切过的块数。请你安排切的顺序使得所有费用之和最小。【输入格式】第一行两个数m,n。接下来一行m-1个整数x1,x2,…,xm-1。接下来一行n-1个整数y1,y2,…,yn-1。【输出格式】输出
Michael_GLF
·
2020-08-23 05:30
————基础算法————
贪心
[
NOIP模拟
赛]吃糖果
题目描述小D有一包糖果和N张卡片。每张卡片上都有一个正整数Pi。小D想这样吃糖果,他把两张卡片用线串起来,如果两张卡片上的数字分别为Pa和Pb,他就吃掉min(Pa%Pb,Pb%Pa)的糖果。他想最终把所有的卡片都串起来——即提起一张卡片,就可以将其他卡片都提起。请问他最少需要吃掉多少糖果。输入格式第一行包含一个正整数N(1≤N≤10^5)接下来N行,每行一个正整数Pi(1≤Pi≤10^7)输出格
UISG103
·
2020-08-23 05:48
考试
图论
树
NOIP模拟
10.17 单调队列 + 树形Dp + 区间Dp
烟火(fireworks.cpp/c/pas)【题目描述】城镇的主干道上有n个区域,从左到右编号为1到n,每个区域之间相距1个单位距离。在节日中要放m个烟火,第i个烟火会在ti时刻的ai区域放。如果在ti时刻你所处区域为x,那么你可以获得bi-|ai-x|的快乐值。在每个单位时间你可以移动不超过d个单位距离,初始的位置是任意的,求通过移动能获得快乐值和的最大值。【输入格式】第一行三个整数n,m,d
MaxMercer
·
2020-08-23 05:55
NOIP模拟
【
NOIP模拟
】怪兽
题面大M是一只怪兽,准备到比特王国吃人。比特王国有n个城市,城市之间由n-1条无向的路径连接,通过每条路径的时间为1。其中有m个特别的城市,这m个城市里都各有一个大神,于是大M打算不管普通人,只吃掉这些大神。然而大M是一只具有特别能力的怪物,它可以一开始降临到n个城市中的任意一个城市,同时还有一次机会在任意两个城市间打开一个虫洞,不消耗时间就能相互到达。大M想知道它最少要花多少时间来吃掉这些大神(
Ashley_2013
·
2020-08-23 04:31
【
NOIP模拟
】玛雅文字
题面解读玛雅文字向来不简单,因为单词中的字母顺序可以是任意排列的。今天,科研团队找到了你来解决一个简化过的问题——在给定的一段玛雅文字S中,求出给定的单词T出现了几次,并保证S和T均由大小写字母构成。1≤|T|≤3000,|T|≤|S|≤3,000,000分析和顺序无关代表仅和字母以及字母数量有关直接维护S的每个长度为T区间的每个字母的个数,因为区间每次向右移动的时候,只会改变一头一尾两个字母的数
Ashley_2013
·
2020-08-23 04:00
陈大哥的
NOIP模拟
8.19Path卢姥爷太强了!!!\((n+m-1)*\sum_{i=1}^{n+m-1}(A_i-A_{avg})^2\)\(=……\)\(=\sum_{i=1}^{n+m-1}[(n+m-1)*A_i^2]-\sum_{i=1}^{n+m-1}2*A_i*sum+sum^2\)\(=\sum_{i=1}^{n+m-1}[(n+m-1)*A_i^2]-2*sum*\sum_{i=1}^{n+m-
weixin_30735745
·
2020-08-23 04:47
NOIP模拟
--切木板
题目有一个m×n的矩形木板。你需要把这个木板切成1×1的小方块,也就是竖着切n-1刀、横着切m-1刀。横着切第i个位置的权值为xi,竖着切第j个位置的权值为yj。切某一刀时的费用为切这一刀的权值乘上切过的块数。请你安排切的顺序使得所有费用之和最小。输入格式第一行两个数m,n。接下来一行m-1个整数x1,x2,…,xm-1。接下来一行n-1个整数y1,y2,…,yn-1。输出格式输出一个数,表示最小
weixin_30781775
·
2020-08-23 04:15
NOIP模拟
测试18「引子·可爱宝贝精灵·相互再归的鹅妈妈」
待补引子题解大模拟,注意细节代码1#includeusingnamespacestd;intn,m;chara[1005][1005];boolvst[1005][1005];voidsolve(intna,intnb){inti=na,j=nb,now=0;while(1){j++;if(a[na][j]=='+')break;}while(1){i++;if(a[i][nb]=='+')bre
weixin_30484739
·
2020-08-23 04:43
NOIP模拟
测试9「随·单·题」
liu_runda出的题,先$\%\%\%\%\%\%\%\%\%\%\%$为敬随考试时没有Qj然后甚至没做,甚至没交我不知道我怎么想的这个题挺难改你需要用到循环矩阵快速幂,矩阵快速幂优化,打表找规律的基础题解首先我们可以列出来一个普通的dp式子设f为第i次操作,操作后x变为j的概率得到$f[i][j*a[q]\%mod]=f[i-1][j]$思考mod范围很大,那么肯定与mod无关或者矩阵快速幂
weixin_30484739
·
2020-08-23 04:42
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他