gmoj

2020.06.13【NOIP普及组】模拟赛C组38

[T1：圆圈](https://gmoj.net/junior/#contest/show/1746/0)题目描述输入输出格式样例难度：⭐⭐~⭐⭐⭐⭐不等标签：思维题我的思路实际分数：AC[T2：迷宫]
Tonvia·2020-09-14 00:49

【P3885】方程的解（较详细）

题目链接：https://www.luogu.org/problem/P1771想要更多磨练的，这里https://gmoj.net/senior/#main/show/1344区别在内存空间的限制上。
a1137775617·2020-08-23 01:03

GMOJ.1153【贪心算法】硬币交换

好难啊！！！可聪明的我还是解出来了！（逃题目描述小z最近迷上了一款游戏――ToBeAFarmer，他在游戏中控制的人物是一个叫FZ的Farmer。FZ身上有G1个金币、S1个银币和B1个铜币，而他至少需要G2个金币、S2个银币和B2个铜币。为了完成这个目标，小z只好控制FZ来到了游戏中的银行。银行有如下规定：(1)你可以用1个金币交换9个银币；(2)你可以用11个银币交换1个金币；(3)你可以用1
Bill_liu2020·2020-08-21 12:15

GMOJ.1002【USACO题库】1.1.3 Friday the Thirteenth黑色星期五

题目描述13号又是星期五是一个不寻常的日子吗?13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的:1900年1月1日是星期一.4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天,平年2月有28天.年份可以被
Bill_liu2020·2020-08-21 12:15

gmoj 5058. 【GDSOI2017模拟4.13】采蘑菇 O(n)做法

TimeLimits:2000msMemoryLimits:262144KB题目DescriptionA君住在魔法森林里，魔法森林可以看做一棵n个结点的树，结点从1~n编号。树中的每个结点上都生长着蘑菇。蘑菇有许多不同的种类，但同一个结点上的蘑菇都是同一种类，更具体地，i号结点上生长着种类为c[i]的蘑菇。现在A君打算出去采蘑菇，但他并不知道哪里的蘑菇更好，因此他选定起点s后会等概率随机选择树中的
_Alexander_·2020-08-17 22:26

GMOJ 3569. 正则表达式

InputOutput对于每一组数据，如果正则表达式r能表示字符串str，输出“Yes”，否则输出“No”。Solution考虑对于题目所给的正则表达式建一个自动机。设当前在处理S[l...r]，last指向当前自动机要继续扩展的点(ed)。1.串联last向新增的st连一条空边，然后将last设为ed2.单个字符a新建st、ed节点，然后连一条权值为此字符的边。3."("找到与之对应的")"，新
zhouzj2004·2020-08-15 21:00

SSLOJ 1459.空间简单度

...题意：分析：代码：题意：给出一棵树以及若干条边给出一个定值kkk，求有多少条路径的空间简单度>k>k>k而空间简单度的定义如下：分析：这道题和JZOJ(GMOJ)P6276JZOJ(GMOJ)\\
滑稽大佬·2020-08-13 17:39

2020寒假【gmoj1671】【友好数对】【容斥原理】

题目描述在顺利完成家庭作业以后，Mirko感到非常的厌倦。所以，他列出了N个数，这些数中有些数对他是喜欢的，有些数对他是不喜欢的。他喜欢的数对叫做友好数对，如果两个数至少有一个相同的数字(不要求在相同的位置），那么这两个数就是友好数对。请帮助Mirko在这N个数找出有多少友好数对。输入第一行一个正整数N（1#include#includeusingnamespacestd;longlongnum[
ssllyr·2020-08-08 01:55

gmoj 1914. 【2011集训队出题】最短路

题目描述Description给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。Input输入的第一行包含三个整数，分别表示N和M和Q下接M行，每行三个整数v，u，w表示一条无向边v-u，长度为w最后Q行，每行两个整数v，u表示一组询问Output输出Q行，每行一个整数表示询问的答案SampleInput91021211413412313717827
_Alexander_·2020-07-11 08:33

2020寒假【gmoj2416】【Berry Picking】

题目描述Bessie和她的妹妹Elsie正在FarmerJohn的浆果园里采浆果。FarmerJohn的浆果园里有N棵浆果树（1≤N≤1000）；树i上有Bi个浆果（1≤Bi≤1000）。Bessie有K个篮子（1≤K≤1000，K为偶数）。每个篮子里可以装同一棵树上采下的任意多个浆果，但是不能装来自于不同的树上的浆果，因为它们的口味可能不同。篮子里也可以不装浆果。Bessie想要使得她得到的浆果
ssllyr·2020-07-07 06:59

2020寒假【gmoj1670】【家庭作业】【最大公因(约)数】

题目描述Mirko最近收到了一个家庭作业，作业的任务是计算两个数A和B的最大公约数。由于这两个数太大了，我们给出了N个数，他们的乘积是A，给出M个数，他们的乘积是B。Mirko想要验算自己的答案，所以他想找你写一个程序来解决这个问题。如果这个最大公约数超过了9位数，那么只需要输出最后9位就可以了。输入第一行包含一个正整数N，范围是1到1000。第二行是N个用空格隔开的正整数(小于10亿），他们的乘
ssllyr·2020-07-07 06:59

2020寒假【gmoj2092】【game】【埃氏筛】

题目描述GuyuGuo和TubeLu正在玩一个游戏：Lu默想一个1和n之间的数x，然后Guo尝试猜出这个数。Guo能提出m个这样的问题：“未知数是否能被yi整除？”游戏按照如下流程进行：Guo先给出他想问的全部m个问题，然后Lu对所有问题依次以“是”或“否”作答。得到m个问题的答案之后，Guo就要给出他的猜测。Guo写了一个程序帮他以最优的方式提出这m个问题，现在他想知道在保证得到一个确定的答案下
ssllyr·2020-07-07 06:59

2020寒假【gmoj2417】【Loan Repayment】【二分】

题目描述FarmerJohn欠了BessieN加仑牛奶（1≤N≤1012）。他必须在KKK天内将牛奶给Bessie。但是，他不想将牛奶太早拿出手。另一方面，他不得不在还债上有所进展，所以他必须每天给Bessie至少MMM加仑牛奶（1≤M≤10^12）。以下是FarmerJohn决定偿还Bessie的方式。首先他选择一个正整数XXX。然后他每天都重复以下过程：假设FarmerJohn已经给了Bess
ssllyr·2020-07-07 06:59

2020寒假【gmoj2414】【Social Distancing 2】

题目描述由于高传染性的牛传染病COWVID-19的爆发，FarmerJohn非常担忧他的奶牛们的健康。尽管他尽了最大努力使他的N头奶牛们（1≤N≤1000）践行“社交距离”，还是有许多奶牛不幸染上了疾病。编号为1…N的奶牛们分别位于一条长直道路上的不同位置（相当于一维数轴），奶牛i位于位置xi。FarmerJohn知道存在一个半径R，任何与一头被感染的奶牛距离不超过R单位的奶牛也会被感染（然后会传
ssllyr·2020-07-07 06:28

2020寒假【gmoj2413】【Social Distancing 1】

题目描述一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。FarmerJohn正在采取尽可能多的预防措施来防止他的牛群被感染。FarmerJohn的牛棚是一个狭长的建筑物，有一排共N个牛栏（2≤N≤10^5）。有些牛栏里目前有奶牛，有些目前空着。得知“社交距离”的重要性，FarmerJohn希望使得D尽可能大，其中D为最近的两个有奶牛的牛栏的距离。例如，如果牛栏3和8是最近的有奶牛的牛
ssllyr·2020-07-07 06:28

2020寒假【gmoj2418】【Wormhole Sort】【并查集】

题目描述FarmerJohn的奶牛们已经厌倦了他对她们每天早上排好序离开牛棚的要求。她们刚刚完成了量子物理学的博士学位，准备将这一过程搞快点。今天早上，如同往常一样，FarmerJohn的N头编号为1…N的奶牛（1≤N≤105），分散在牛棚中N个编号为1…N的不同位置，奶牛i位于位置pi。但是今天早上还出现了M个编号为1…M的虫洞(1≤M≤105)，其中虫洞i双向连接了位置ai和bi，宽度为(1≤
ssllyr·2020-07-07 06:28

2020寒假【gmoj2410】【 Swapity Swap】【类似快速幂】

题目描述FarmerJohn的N头奶牛（1≤N≤10^5）站成一排。对于每一个1≤i≤N，从左往右数第i头奶牛的编号为i。FarmerJohn想到了一个新的奶牛晨练方案。他给奶牛们M对整数(L1,R1)…(LM,RM)，其中1≤M≤100。他让她们重复以下包含M个步骤的过程K（1≤K≤10^9）次：对于从1到M的每一个步骤i：当前从左往右数在位置Li…Ri的奶牛序列反转她们的顺序。当奶牛们重复这一
ssllyr·2020-07-07 06:28

2020寒假【gmoj2379】【怪兽】【模拟】

题目描述PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物。开始的时候,怪兽有X个头,你有n种打击方式。如果你选择第i种打击方式,这个神奇的怪兽会减少min(di,cur)个头。这里cur表示当前怪兽拥有的头的数量。但是如果怪兽被打击以后还至少留下了一个头,那么它就会再长出hi个头来。当cur=0或者小于0的时候,怪兽被打败了。注意,你可以使用任何一种打击
ssllyr·2020-07-07 06:27

2020寒假【gmoj2411】【Triangles】

题目描述FarmerJohn想要给他的奶牛们建造一个三角形牧场。有N（3≤N≤10^5）个栅栏柱子分别位于农场的二维平面上不同的点(X1,Y1)…(XN,YN)。他可以选择其中三个点组成三角形牧场，只要三角形有一条边与x轴平行，且有另一条边与y轴平行。FJ可以组成的所有可能的牧场的面积之和等于多少？输入第一行包含N。以下N行每行包含两个整数Xi和Yi，均在范围−104…104之内，描述一个栅栏柱子
ssllyr·2020-07-06 16:51

【GMOJ6377】幽曲[埋骨于弘川]

Description\(n\in[1,500],k\in[2,10]\)。Solution这是一道有点很有难度的题。先考虑判断一个数是否在数列\(a\)中。由于每次加的数是在\([0,k)\)的范围内，所以个位不定，但除个以外的位可以任意取值。考虑DP。记个位为第\(1\)位，设\(g_{i,p,x,a}\)表示我们构造的数第\(2\simi\)位为0，第\(i\sim\infty\)位中最大的
weixin_30306905·2020-06-27 15:37

【GMOJ6293】迷宫

题目题目链接：https://gmoj.net/senior/#main/show/6293\(n\leq5,m\leq200000,Q\leq50000\)。思路先想一个暴力\(dp\)怎么做。
stoorz·2020-02-16 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他