jzoj

JZOJ-senior-5964. 【NOIP2018提高组D2T1】旅行

TimeLimits:1000msMemoryLimits:524288KBDescription小Y是一个爱好旅行的OIer。她来到X国，打算将各个城市都玩一遍。小Y了解到，X国的n个城市之间有m条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个
HuangXinyue1017·2018-11-18 15:09

JZOJ-senior-5963. 【NOIP2018提高组D1T3】赛道修建

TimeLimits:1000msMemoryLimits:524288KBDescriptionC城将要举办一系列的赛车比赛。在比赛前，需要在城内修建m条赛道。C城一共有n个路口，这些路口编号为1,2,…,n，有n-1条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第i条道路连接的两个路口编号为ai和bi，该道路的长度为li。借助这n-1条道路，从任何一个路口出发都能到达其他所有
HuangXinyue1017·2018-11-18 15:06

JZOJ-senior-5962. 【NOIP2018提高组D1T2】货币系统

TimeLimits:1000msMemoryLimits:524288KBDescription在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1…n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t[i]满足a[i
HuangXinyue1017·2018-11-18 11:51

JZOJ-senior-5961. 【NOIP2018提高组D1T1】铺设道路

TimeLimits:1000msMemoryLimits:524288KBDescription春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为d[i]。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷
HuangXinyue1017·2018-11-18 11:41

[jzoj]5966. 【NOIP2018提高组D2T3】保卫王国（矩阵乘法+链剖维护线段树 或 倍增DP）

Problem弱化版动态询问一棵树的最小覆盖集.每次只选择其中某两个点必选或必不选，且询问独立.Dataconstraintn,m≤105n,m\le10^5n,m≤105Solution【动态DP=树链剖分+线段树+矩阵转移】这好像是WC2018WC_{2018}WC2018搞出来的一个新玩意儿，挺神奇的.首先，最小覆盖集=全集-最大独立集.其次，一个点必选或不必选，可以直接把他的权值赋值为无穷
Algor_pro_king_John·2018-11-17 17:32

[jzoj]5965. 【NOIP2018提高组D2T2】填数游戏（推式子）

Problem给定你一个n⋅mn·mn⋅m网格棋盘，要求用0/10/10/1填充每一个格子.使得任意两条从原点(0,0)(0,0)(0,0)到(n−1,m−1)(n-1,m-1)(n−1,m−1)的不完全相交路径，先走右方向（字典序大）的路径的010101路径字典序相对小.求方案数.Dataconstraintn≤8,m≤106n\le8,m\le10^6n≤8,m≤106Solution其实这题
Algor_pro_king_John·2018-11-16 15:18

JZOJ5400 Repulsed（树上dp+贪心）

对于一个点，它被它的k级父亲覆盖肯定是最优的。f[i][j]:i这个点的子树中和它距离为j的待灭点数。g[i][j]：i这个点的子树中和它距离为j的灭火器能灭点数。f[i][k]：一定是在i这里灭是最优的，因为相距k.对于与i相距z的的灭火器(所在点）d2和与i相距w的待灭点ｄ１，如果z+w=k或z+w=k-1(如果再往上走ｄ１，ｄ２就相距ｋ＋１就灭不到了）。如果灭火器还能灭，就灭。／／每次找距离
bluelanzhan·2018-11-08 16:38

【JZOJ A组】初音未来

DescriptionHercier作为一位喜爱HatsuneMiku的OIer，痛下决心，将Vocaloid买回了家。打开之后，你发现界面是一个长为n的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本，进行m次操作，每次对一段区间进行操作。可惜Hercier不会写脚本，他找到了在机房里的你，请你模拟出最后
CE自动机·2018-11-03 16:06

【JZOJ A组】时空幻境

DescriptionTim拥有控制时间的能力。他学会了BFS后，出了一道题：求出一张无向图中连通块的个数。他想请你做出这道题来InputOutputT行，每行一个数，表示联通块的个数。SampleInputSampleInput11998244353413SampleInput259982443539088709393585591328017998244353840847636804812217
CE自动机·2018-11-03 16:54

【JZOJ A组】昆特牌

Description作为一个资深OIer，你被邀请到位于波兰的CDPR总部参观。但没想到你刚一到就遇到了麻烦。昆特牌的数据库发生了故障。原本昆特牌中有k种卡牌和n种阵营，为了平衡，每个阵营拥有的卡牌种数都是相等的，并且每个阵营的数据顺序排列。由于故障，卡牌数据被打乱了，每个阵营现在有ai种卡牌。因为昆特牌即将迎来重大更新，每种牌的所属阵营并不重要，工程师只想尽快让每个阵营拥有相同数量的卡牌。由于
CE自动机·2018-11-03 15:16

【JZOJ A组】信标

DescriptionInput第一行一个正整数n.接下来n−1行每行两个个正整数u,v,表示有一条连接u,v的道路.Output一行,表示最少需要的信标数量.SampleInput4121314SampleOutput2样例1解释在村庄3,4放置信标,四个村庄接收到的定位序列分别为[1,1],[2,2],[0,2],[2,0].如果只在3放置,则村庄2,4接收到的定位序列都是[2],不满足要求.
CE自动机·2018-11-02 13:39

[jzoj3252] 【GDOI三校联考】炸弹（经典DP）

Problem给出一个网格图，由010101构成，其中000相连，构成一颗树.可以放炸弹，一个炸弹可以覆盖连续的一行000或一列000.求放至少多少个炸弹，使得每个000都会被至少111个炸弹覆盖。Dataconstraintn,m≤50n,m\le50n,m≤50Solution数据范围很小，加起来就250025002500个点，很容易让人误入歧途.正解实质上是DP以从左到右，从上到下的顺序找到
Algor_pro_king_John·2018-11-01 19:50

JZOJ-senior-5921. 【NOIP2018模拟10.21】种花

TimeLimits:2000msMemoryLimits:524288KBDescription院子落叶，跟我的思念厚厚一叠；窗台蝴蝶，像诗里纷飞的美丽章节……Input小H是一个喜欢养花的女孩子。她买了n株花，编号为一里香，二里香……七里香……n里香，她想把这些花分别种在n个不同的花盆里。对于一种方案，第i个花盆里种的是ai里香，小H定义其美丽值为：第一行一个整数n，第二行有n个整数表示{pi
HuangXinyue1017·2018-10-28 10:30

【JZOJ B组】斐波那契

Description小明有一个数列。a[0]=a[1]=1。a[i]=i*a[i-1]*a[i-2]（i≥2）。小明想知道a[n]的因子个数。Input输入仅一个正整数n。Output输出a[n]的因子个数mod1,000,000,007的值。SampleInput3SampleOutput4Hint【数据范围】对于30%的数据满足0≤n≤1,000。对于100%的数据满足0≤n≤1,000,0
CE自动机·2018-10-27 17:09

【JZOJ B组】秘密文件

Description某天，情报局得到了一份秘密文件。文件的内容是加密后的全部由大写字母组成字符串。情报局局长小明想将其发送给远在东方神秘的XX大陆上的老朋友小刘来解密。然而若字符串太长，则需要很长的发送时间，太不安全了，因此小明想尽量将其缩短。于是小明制定了这样一个缩短规则：若一个字符串t连续出现k次，则可以用k(t)进行说明。如ABABAB可以缩成3(AB)。当然，重复缩短是允许的，如ABAB
CE自动机·2018-10-27 17:36

【JZOJ B组】Hash函数

Description明明觉得hash是个好算法，代码短、效率高。某天，他碰到了一个求正方形个数的问题，于是很淡定地枚举对角线然后用hash判存在，妥妥的搞定，但是提交后却wa了几个点。仔细观察其hash函数为：h=x*y+x+y。为了让明明知道这个函数存在什么问题，对于给出一个h值，请你来告诉他有多少对(x,y)满足上述式子(max(x,y)#include#includeusingnamesp
CE自动机·2018-10-27 17:14

JZOJ 5344【NOIP2017模拟9.3A组】摘果子

罕见的树形背包啊好东西要做做(不过总感觉不会考)先放题目DescriptionInput上面由字改成有强迫症=-=OutputSampleInput7939613222674-195286-171213241546273SampleOutput52DataConstraint树形背包哇好东西哇我不会哇背包放树上好处都有啥谁说对了送给他废话挂那么高当然是拿不到包了啦好了好了不乱搞了开始讲题目先讲讲树
Frocean_拾月氷海·2018-10-23 16:05

JZOJ5917. 【NOIP2018模拟10.20】moon

Description作为申国的学者，你需要严格遵守三大基本原则：战争即和平自由即奴役无知即力量你正在对一本书进行审核，其中片段写道：“少焉，月出于东山之上，徘徊于斗牛之间。白露横江，水光接天。纵一苇之所如，凌万顷之茫然。浩浩乎如冯虚御风，而不知其所止；飘飘乎如遗世独立，羽化而登仙。”这种行为明显不符合三大原则，比如“纵一苇之所如”中自由的意思已经在新话中杯删除了。但是你在修改的同时，发现书中夹着
李峻枫·2018-10-21 22:50

JZOJ-senior-4627. 【NOIP2016提高A组模拟7.15】斐波那契数列

TimeLimits:1000msMemoryLimits:524288KBDescriptionInputOutputSampleInput510SampleOutput8DataConstraintSolution数列的递推公式为：F[0]=1，F[1]=1，F[n]=F[n−1]+F[n−2]（n>=3）F[0]=1，F[1]=1，F[n]=F[n-1]+F[n-2]（n>=3）
HuangXinyue1017·2018-10-21 11:29

JZOJ-senior-5917. 【NOIP2018模拟10.20】moon

TimeLimits:2000msMemoryLimits:524288KBDescription作为申国的学者，你需要严格遵守三大基本原则：战争即和平自由即奴役无知即力量你正在对一本书进行审核，其中片段写道：“少焉，月出于东山之上，徘徊于斗牛之间。白露横江，水光接天。纵一苇之所如，凌万顷之茫然。浩浩乎如冯虚御风，而不知其所止；飘飘乎如遗世独立，羽化而登仙。”这种行为明显不符合三大原则，比如“纵一
HuangXinyue1017·2018-10-21 10:36

Jzoj P5914 盟主的忧虑___思维+并查集

题目大意：给出一棵有NNN个节点的树的N−1N-1N−1条边，它们通过这些边不需要消耗费用，然后给出MMM条密道，需要花费wiw_iwi经过，将一开始的N−1N-1N−1条边分别断掉，然后每次求出两个点断掉以后通过剩下的边和密道使这两点连通花费的最少费用，无法连通就是-1。N,M<=100,000N,M<=100,000N,M#include#include#include#inclu
disPlayLzy_·2018-10-20 14:02

【JZOJ A组】盟主的忧虑

Description江湖由N个门派（2≤N≤100,000，编号从1到N）组成，这些门派之间有N-1条小道将他们连接起来，每条道路都以“尺”为单位去计量，武林盟主发现任何两个门派都能够直接或者间接通过小道连接。虽然整个江湖是可以互相到达的，但是他担心有心怀不轨之徒破坏这个武林的安定，破坏小道，于是武林盟主又秘密地修建了M条密道（1≤M≤100,000），但每条小道距离都不超过10亿尺。果不其然，
CE自动机·2018-10-19 22:49

JZOJ3101. 【NOIP2012提高组】开车旅行

题目描述Description小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i的海拔高度为Hi，城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=|??−??|。旅行过程中，小A和小B轮流开车，第一天小A开车，之后每天轮换一次。他们计划选择一个城市S作为起点，一直向
gmh77·2018-10-19 21:14

JZOJ5831 number

Description给定正整数n,m，问有多少个正整数满足：(1)不含前导0；(2)是m的倍数；(3)可以通过重排列各个数位得到n。Input一行两个整数n，m。Output一行一个整数表示答案对998244353取模的结果。SampleInput8479314813SampleOutput766HintDataConstraint对于20%的数据，n9731，之后会出现把9放在731前面->9
DancingZ·2018-10-17 17:05

JZOJ5831 number

Description给定正整数n,m，问有多少个正整数满足：(1)不含前导0；(2)是m的倍数；(3)可以通过重排列各个数位得到n。Input一行两个整数n，m。Output一行一个整数表示答案对998244353取模的结果。SampleInput8479314813SampleOutput766HintDataConstraint对于20%的数据，n9731，之后会出现把9放在731前面->9
DancingZ·2018-10-17 17:05

Jzoj P5907 轻功___动态规划

题目大意：给出一个长为NNN的序列，起点在000，有KKK种方式，每种可以花费wiw_iwi然后从某个位置iii走到位置i+Cii+C_ii+Ci，如果走到iii用的是jjj方式，那么当你下一次走的时候方式不是jjj时，切换方式需要花费WWW，有QQQ个限制ai,bia_i,b_iai,bi，表示不能使用方式aia_iai经过位置bib_ibi，问走到位置NNN的最少花费。N<=500，K&
disPlayLzy_·2018-10-16 20:24

【JZOJ A组】传送门

Description8102年，Normalgod在GLaDOS的帮助下，研制出了传送枪。但GLaDOS想把传送枪据为己有，于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Normalgod在一号节点，出口也在一号节点，但为了打开它，必须经过每一个节点按下每个节点的开关，出口才能打开。GLaDOS为了杀死Normalgod，开始在实验室里释放毒气，因此Normalg
CE自动机·2018-10-16 07:47

【JZOJ B组】小W的动漫

Description小W最近迷上了日本动漫，每天都有无数部动漫的更新等着他去看，所以他必须将所有的动漫排个顺序，当然，虽然有无数部动漫，但除了1号动漫，每部动漫都有且仅有一部动漫是它的前传（父亲），也就是说，所有的动漫形成一个树形结构。而动漫的顺序必须满足以下两个限制：1、一部动漫的所有后继（子孙）都必须排在它的后面；2、对于同一部动漫的续集（孩子），小W喜爱度高的须排在前面。光排序小W还不爽，
CE自动机·2018-10-06 14:22

【JZOJ B组】小A做CF

Description目标rating超过CLJ的小A最近在疯狂做CF，话说这次CF在赛前十分钟出了个相当奇葩的预选题，要求十分钟内必须做出这道题才能参加这次CF。这道题是这样的，给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少
CE自动机·2018-10-06 14:09

【JZOJ A组】GCD生成树

DescriptionInputOutputSampleInput55671021SampleOutput17DataConstraintHint思路先将权值相等的点消去。仿照最大生成树算法从大往小枚举边权，假设当前枚举的边权值为i，这种边显然存在于点权为ki的点之间，我们暴力枚举k，这些点中有些点已经相连（两个点的点权为k1i和k2i且k1与k2不互质时），而另外的点未相连（两个点的点权为k1i
CE自动机·2018-10-01 14:32

JZOJ1609 幻灯片 离散化+模拟

https://jzoj.net/junior/#main/show/1609数据说明：对于50%的数据，0#include#includeusingnamespacestd;constintN=100
Legend4ever·2018-09-29 11:56

【JZOJ B组】幸运数

Description如果一个正整数的所有质因子都小于等于m且每种质因子个数都为奇数，则称这个数为幸运数，例如当m=3时，6是幸运数而5不是，12也不是幸运数(2这个质因子有偶数个)。给定n,m，求小于等于n的幸运数有多少个。Input一行2个数，表示n,m。Output一行1个数，表示幸运数的个数。SampleInput103SampleOutput5DataConstraint对于20%的数据
CE自动机·2018-09-23 23:38

【JZOJ B组】逃离迷宫

Descriptionryz被困在了一个n*m四连通网格图的迷宫中，每走一步需要消耗一定的体力，消耗的体力等于格子的高度差的平方。在迷宫的某一些格子上有体力药水，可以恢复ryz一定的体力。现在ryz希望消耗最少的体力值到达迷宫出口，请你计算出这个最小的体力值。你可以认为ryz一开始有足够多的体力。Input第一行7个正整数n,m,k,sx,sy,tx,ty分别表示迷宫的长度，宽度，体力药水的数量，
CE自动机·2018-09-23 23:41

Jzoj P5459 密室___状压spfa

题目大意：有NNN个房间,小XXX开始在房间111,出口在房间NNN,有KKK种类型的钥匙，给出通过某个房间能获得的钥匙，有MMM个传送门，每个传送门单向的从房间XXX通向房间YYY，而使用需要通过一些钥匙的搭配才能开启，钥匙在使用并不会消失。问最少通过多少个传送门才能到达出口。如果不能逃出这个密室，输出NoSolutionNoSolutionNoSolution。N≤5000,M≤6000,K≤
disPlayLzy_·2018-09-22 21:52

JZOJA组 01串

Description某日，小Q得到了一种新的生成01串的代码。给定一个整数Z，执行n次下列语句会得到一个01串z=[(a*z+c)/k]%m;if(z现在小Q已经得到了某串01串，小Q想知道有多少个可能的不同的最初的Z可以生成这个01串。Input第一行五个整数a,c,k,m,n。第二行n个连续的01数字描述01串。Output一行一个整数表示答案。SampleInput3629210Sampl
DancingZ·2018-09-22 18:03

【JZOJ A组】拉力赛

Description车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花费一定的时间。举办方共拟举办m个赛段的比赛，每次从第u个计时点到第v个计时点，当然
CE自动机·2018-09-22 16:42

【JZOJ A组】小A的任务

DescriptionInputOutputSampleInput3123SampleOutput6243DataConstraint对于10%的数据，保证n#include#include#definelllonglongusingnamespacestd;constintmod=1e9+7,N=1e7+7;intn;lla[N],ans=0,inv=0;llpower(lly,intb){ll
CE自动机·2018-09-21 21:40

【JZOJ B组】过河

Description有(N+1)个平行于y轴的河岸排成一排，每两个河岸之间夹着一条河，所以一共有N条河。第i条河的宽度为wi，ryz在第i条河中行进的速度为vi。河岸的宽度忽略不计。令X=sigma(wi)。规定：1、ryz从(0,0)出发，终点是(X,Y)。Y是一个给定的整数。2、ryz在渡河时，必须从一个整点驶向另一个整点，花费的时间为这两个点的欧几里得距离除以速度。3、ryz可以在河岸上行
CE自动机·2018-09-17 22:36

【JZOJ A组】孤独

DescriptionInputOutputSampleInput2234123SampleOutput31DataConstraintHint思路容斥原理Ans=选择第一个话题能交流的人数的k次方+选择第二个话题交流的人数的k次方+……-选择一二两个话题都能交流的人数的k次方+…那么我们现在可以用2的n次方来枚举选择哪几个话题，并统计出当前选择话题个数对答案的贡献的正负。统计“选择某些话题都能交
CE自动机·2018-09-17 13:40

【JZOJ A组】绿洲

DescriptionInputOutputSampleInput5722312131424343545SampleOutput12212DataConstraint思路裸的spfa。对于所有绿州，跑一遍spfa用一个数组统计答案代码#include#include#include#includeusingnamespacestd;constintmaxn=1000077,inf=0x3f3f3f
CE自动机·2018-09-15 23:05

【JZOJ5869】绿洲

descriptionanalysis正解spfa从kk个点每个跑一次最短路，每跑完一次统计最大值code#pragmaGCCoptimize("O3")#pragmaG++optimize("O3")#include#include#include#include#defineMAXN100005#defineMAXMMAXN*2#definefo(i,a,b)for(registerinti=
路人黑的纸巾·2018-09-15 15:53

【JZOJ 5459】密室【最短路】

题目大意：题目链接：https://jzoj.net/senior/#main/show/5459题目图片：http://wx1.sinaimg.cn/mw690/0060lm7Tly1fva78gse8vj30jc0fu3z6
SSL_ZYC·2018-09-15 14:39

【JZOJ A组】吃蛋糕

DescriptionBeny想要用蛋糕填饱肚子。Beny一共想吃体积为c的蛋糕，他发现有两种蛋糕可以吃，一种体积为a，一种体积为b，但两种蛋糕各有特色。Beny想知道他一共有多少种不同吃法，使得他恰好可以填饱肚子。Input第一行一个t接下来t行，每行三个正整数a,b,cOutput对于每个a,b,c，输出一个整数表示有几种不同吃法SampleInput样例输入1323434243711样例输入
CE自动机·2018-09-08 23:31

Jzoj P3470 最短路___分点spfa+dfs

题目大意：一个nn个点mm条边的有向图，有kk个标记点，要求从规定的起点SS按任意顺序经过所有标记点到达规定的终点TT，问最短的距离是多少。nx−>y−>TS−>x−>y−>T或者S−>y−>x−>TS−>y−>x−>T，−>−>表示间接或者直接地到达，那么最小距离显然是min(dis[S][x]+dis[x][y]+dis[y][T]，dis[S][y]+dis[y][x]+dis[x][T])
disPlayLzy_·2018-09-08 15:46

【JZOJ A组】 d

DescriptionInputOutputSampleInput见下发文件SampleOutput见下发文件DataConstraint思路一开始胡想法是二分答案套树状数组，结果玄学WA最大化min{a_i}*min{b_i}，那肯定贪心的选择若干个a_i最小的矩形和若干个b_i最小的矩形删除。枚举删除几个a_i最小的矩形，剩下的删除b_i最小的矩形，用排序预处理min{a_i}，用堆维护min
CE自动机·2018-08-25 23:19

【JZOJ 4742】【NOIP2016提高A组模拟9.2】单峰 (数学,快速幂)

问题描述输入输出样例输入2样例输出2数据范围算法讨论#include#defineLLlonglong#definemo1000000007usingnamespacestd;LLn;LLpower(LLa,LLb){LLans=1,base=a;while(b!=0){if((b&1)!=0)ans=(ans*base)%mo;base=(base*base)%mo;b>>=1;}returna
Fallen_Angel001·2018-08-25 08:42

【JZOJ 4725】【NOIP2016提高A组模拟8.22】质数序列 (数学,筛素数)

问题描述由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目：对于一个长度为L≥2的序列，X：x1,x2,…,xL，如果满足对于任意的1≤i#defineMAX_N1006usingnamespacestd;inta[MAX_N],prime[970710],v[30000006],n,m,l,Max,x,y,p;boolf[300000
Fallen_Angel001·2018-08-25 08:22

【JZOJ 2499】【NOIP2011模拟7.28】东风谷早苗 (模拟)

问题描述在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一个单位。作为新型机器人，自然不会只单单执
Fallen_Angel001·2018-08-25 08:59

【JZOJ 5838】【广州市选2011一试】旅游路线 (前缀和)

问题描述GZOI队员们到X镇游玩。X镇是一个很特别的城镇，它有m+1条东西方向和n+1条南北方向的道路，划分成m*n个区域，这些区域标从北到南、从西到东的坐标标识为从坐标(1,1)到坐标(m,n)。GZOI队员们预先对这m*n个区域打分V(i，j)(分数可正可负)。分数越高表示他们越想到那个地方，越低表示他们越不想去。为了方便游玩，队员们需要选定一个连续的区域集合作为活动范围。例如，如果他们选择了
Fallen_Angel001·2018-08-25 08:36

【JZOJ 4421】【GDOI2016模拟4.2】aplusb (数学,gcd)

问题描述SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b]([a,b]表示a,b的最小公倍数)尽可能大。输入输入文件的第一行一个整数T表示数据组数。接下来T行每行一个整数n，表示.out中的数值，即a+b=n。输出共T行，每行一个整数表示最大的[a,b]
Fallen_Angel001·2018-08-25 08:54
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他