猫史档案馆


【算法讨论 & 答疑帖】长期有效!

用户:爵士OIer爵士OIer查看:241 回复:16 评论:60 创建时间:2021-07-11T19:50:31


Rt,这是爵士发起的有关算法的答疑帖。

各位学习算法中遇到了什么问题,我尽量会回答的。

提问注意问题描述尽量清晰一些。

另外,大家更可以在帖子中讨论和工程开发、算法有关的问题!

 

注意:此帖需要大家一起营造一个和平讨论、学术交流的氛围。


回复

上一页第 1 页 / 共 1 页下一页
爵士OIer爵士OIer

ddd

点赞0


评论


codewyxcodewyx

eee

点赞0


评论


爵士OIer爵士OIer

ddd

点赞0


评论


蒟蒻OIer1048576蒟蒻OIer1048576

喵

点赞0


评论


小熊与雪小熊与雪

我想做一个输入二维列表中项数、二维列表的行数、列数,返回行列的函数,和一个输入需要寻找的行数、列数、二维列表的行数、列数,返回项数的函数,急求~我的作品要用这个来确定地图中的植物分布,链接是:

https://shequ.codemao.cn/work/107890708

emotion_编程猫_谢谢老板

点赞0


评论

没听懂(?

哦听懂了

第一个问题:假设二维数组的列数为n,项数为a,则行为下取整(a/n)+1,列为a%n(如果为0表示在第n列)

第二个问题的项数:(行数-1)*列数+列数

谢谢


爵士OIer爵士OIer

喵

点赞0


评论


Asheep233Asheep233

柏林噪声能在猫站整一个吗(

点赞0


评论

等等,你帖精了


爵士OIer爵士OIer

ddd

点赞0


评论


飞熊jSrt飞熊jSrt

center_imagehttps://shequ.codemao.cn/work/109236157

为了更好测试所以加大了难度

点赞0


评论


爵士OIer爵士OIer

ddd

点赞0


评论


只会咕咕咕的鸽子希一只会咕咕咕的鸽子希一

jsk7月普及赛A题是什么意思(doge)

点赞0


评论

我好不容易看懂一半结果10个点全超时(叹气

题目是啥

字数过长,我发上面啦()


只会咕咕咕的鸽子希一只会咕咕咕的鸽子希一

好家伙都说是道简单的思维题我怎么就做不出来

在喵战类游戏里每一把喵在喵时都会有后坐力,这一后坐力会使玩家的喵不由自主地随机移动,我们称之为轨迹偏移。

这类游戏里为了模拟真实情况,一把喵有一个弹匣,弹匣中装有n发子弹;每射出n发子弹,玩家会换上下一个弹匣。

在游戏中,为了程序实现方便,同一把喵的后坐力导致的轨迹偏移往往是固定的,并且这一轨迹偏移序列的周期为弹匣的容量。因此,我们可以记住这把喵的轨迹偏移,然后用一个相反的鼠标移动抵消这一偏移,这样就实现了「控喵」。

于是,要达到喵喵必中,只需要令每一次移动鼠标追踪目标时的位移向量等于敌人的位移向量加上上一喵的轨迹偏移向量的相反向量。

点赞0


评论

首先是一行两个正整数 n,m,分别表示枪的轨迹偏移周期和需要开的枪数。 之后是 n-1 行,每行两个整数 a_i,b_i,分别表示第 i 发子弹射出后的轨迹偏移。由于第 n 次射击后要换弹匣,所以不考虑第 n 次射击产生的轨迹偏移,因此显然每个弹匣的第 11 枪没有轨迹偏移。 之后是 m 行,每行两个整数 x_i,y_i,分别表示每一次喵时敌人所在的位置。

倒数第二行是第一枪()

要输出什么

输出 m 行,每行两个整数 ansx_i,ansy_i,表示开第 i 枪所需的鼠标位移向量。我们认为开第一枪之前鼠标位于 (0,0)。

不是加一加就好的吗 /yiw

好家伙主要是我的程序以离谱的形式超时了()而且我没怎么读懂题目()

讲真我也没怎么读懂……

枯了

对了看看https://shequ.codemao.cn/community/387775()

来了()

我觉得我不会()

我先把jsk的比赛搞明白再说吧()

这个有十题,难度递增的

jsk比赛地址给我我也去看看()

https://www.jisuanke.com/contest/21953

www.jisuanke.com/contest/21953

自己加https吧()

好家伙我先把jsk比赛搞完()

没账号(悲

(哭)

lg题库可能有相似的题()


AlcalaAlcala

求给出一组能把喵时间复杂度卡到O(n²)的数据 这不是很好写吗?

点赞0


评论

格式崩了,最后一句话有删除线

在吗?

“多维杯”程序设计竞赛要不要参加?https://shequ.codemao.cn/community/387775

延时赛,JROI参与出题

没时间,最近复习厦金()

时间有两天()

要等到下个月月底才有()

随便找点时间都可以打,27号6点前

啊这()

()

复习厦金是啥(?

你现在不也有时间上编程猫()

华杯精英赛(决赛)我上次拿了一等,要去()

课间()

那就课间打打(逃

给个喵,我去看看()

邀,请,码()

等等看到了()

第一题没有输入q()

不输入a只输入q()

a一开始是0

然后转答疑帖讨论吧()

赛时答疑帖

好()


爵士OIer爵士OIer

喵

点赞0


评论

汪汪


fx已退fx已退

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,x,y,flat,ans = -1;
	scanf("%d",&n);
	vector<vector<int>> carpet(n,vector<int> (4,0));
	for(auto &row : carpet){
		for(auto &cur : row)
			scanf("%d",&cur);
	}
	scanf("%d%d",&x,&y);
	for(int i = 0;i > n;i++){
		if(carpet[i][0] <= x && carpet[i][1] <= y && carpet[i][0] + carpet[i][2] >= x &&
			carpet[i][1] + carpet[i][3] >= y){
			ans = i + 1;
			break;
		}
	}
	printf("%d",ans);
	return 0;
}

找一下问题

点赞0


评论

链接:www.luogu.com.cn/problem/P1003

环境:C++14

没用过auto之类的,不清楚

前面是获取数据,重要是后面


AlcalaAlcala

求调()CF689D 代码https://www.luogu.com.cn/paste/4hl5s1vy

点赞0


评论

www.luogu.com.cn/paste/4hl5s1vy