猫史档案馆


tiger666250

tiger666250

Lv.1

恶.管)tiger666250在社区的分身

获赞:5收藏:0浏览:17作品收藏:0
回复帖子评论
上一页13 页 / 共 14下一页

【二分查找法】二分查找算法略解() 中回复

给你一个小练习吧()

 

https://www.luogu.com.cn/problem/P9497

 

洛谷月赛打到的就是二分查找()

2023-08-06T18:17:27 点赞:0

【二分查找法】二分查找算法略解() 中回复

顺面附赠一个昨天才打过的二分()

 

int find(int x){
	int l=1,r=n*n;//这边r=数组长度哈()
	while(l<r){
		int mid=l+(r-l)/2;
		if(arr[mid]>=x)r=mid;
		else l=mid+1;
	}
	return l;
}

 

 

2023-08-06T18:19:00 点赞:0

数学逻辑分析 中回复

Charles喵后,他的girl friend()Ada受到了惊吓,深怕下一个就是她;
在Luke喵后,Scott立马报police了。但是晚了,他没看到背后的凶手,只来得及对电话喊出凶手的名字;
Iris除了和Bob在交wang以外,另外还和三个有对象的人发生了关系,可怜Bob却并不知情;
这是旧卷宗混了进来,一桩连环kill人案浮现在眼前:

在这桩惨剧中,共挂了12人,只是,这个文档实在是看得人头大……

Tips:

人物遇害后的房屋不视为空房:

邻居只视为该居民左右边的居住者,如果提及了周围那一定是以他为中心的九宫格范围;

以1号房为起始计算行列

对xiang的双方是异性的!(

2023-08-22T22:47:16 点赞:1

【神奇代码岛】【建议收藏】喵代码合集awa【Box3】 中回复

6还以为你退了()

2023-08-22T22:48:01 点赞:0

数学逻辑分析 中回复

这题做了2h()离谱了的()

2023-08-22T22:48:38 点赞:1

数学逻辑分析 中回复

1.有多少间空房 多少个人的镇子

 

2.Duke本人住哪里

 

3.谁还存活

 

4.凶手是谁(根据逻辑推理和剧情分析才能得到答案)

2023-08-23T19:04:08 点赞:0

数学逻辑分析 中回复

Charles喵后,他的girl friend()Ada受到了惊吓,深怕下一个就是她;
在Luke喵后,Scott立马报police了。但是晚了,他没看到背后的凶手,只来得及对电话喊出凶手的名字;
Iris除了和Bob在交wang以外,另外还和三个有对象的人发生了关系,可怜Bob却并不知情;
这是旧卷宗混了进来,一桩连环kill人案浮现在眼前:

在这桩惨剧中,共挂了12人,只是,这个文档实在是看得人头大……

Tips:

人物遇害后的房屋不视为空房:

邻居只视为该居民左右边的居住者,如果提及了周围那一定是以他为中心的九宫格范围;

以1号房为起始计算行列

对xiang的双方是异性的!(

 

解题方向:

1.有多少间空房 多少个人的镇子

 

2.Duke本人住哪里

 

3.谁还存活

 

4.凶手是谁(根据逻辑推理和剧情分析才能得到答案)

 

提示:

男:Ben, Bob, Charles, Duke, Luke, Robin, Scott, Steve, York, Young

女:Ada, Alice, Elisa, Iris, Tina, Olivia

这个对解题非常有用!

 

 

2023-08-23T22:23:37 点赞:0

【神岛更新了】扩展地图、私服玩法……一步到位! 中回复

吃瓜(

贝壳充值过分了哈()

 

 

2023-08-23T22:28:43 点赞:2

岛,还是那个岛吗? 中回复

贝壳真把我看的(很6

2023-08-24T00:14:22 点赞:1

公 开 处 刑 中回复

已举报 不要谢我! LLL

(?)

2023-08-26T11:30:14 点赞:0

数学逻辑分析 中回复

要不要公开答案了()

2023-08-26T17:25:33 点赞:0

【再崩格式?你再崩?】关于神岛批判的反对意见 中回复

说实在的问题是加了贝壳没意义说实话()

 

应该没几个人会买贝壳吧()

2023-08-27T12:01:37 点赞:0

神岛认证创作者标准公布 中回复

新版本获得500浏览不上首页还要保证人均游玩5min的话说实话还是有点困难呢()人均5min能不能改成最高游玩时间的前500人的平均值要大于5min()

2023-08-30T18:05:50 点赞:2

【神岛创作节】比赛获奖名单出炉:PRO编辑器的一小步,创作的一大步! 中回复

好耶感觉三等奖合情合理()

2023-08-31T19:10:56 点赞:0

吐槽一些沙diao代码(雾 中回复

其实很多代码问题我还是有的(

 

积极认错,绝不悔改!

 

我写代码不喜欢写分区,分区一般都是那些单独的管理员特权啊或者一些函数,我感觉写分区各种变量搞不明白。

 

分号这东西可加可不加没啥可吐槽的,我一个C++的Oier也经常忘记打分号。

 

还有return的事情在有些情况下可以减少时间复杂度可以优化卡顿(特别实在一些async function中用

 

还有就是为啥代码都说要什么什么精简啊,三目运算符算啥啊,重点是能看懂吧()

 

还有,sql一般最后写吧,前面写得多改的更多,最后写一次解决基本不会出现sql有三次这种问题(我个人喜欢把sql放在所有代码的最前面或者最后面,一般放在最前面(

 

npc的话一般来说我会在每个npc分别定义个npc的标签然后所有搜一边这样会方便很多

 

给玩家变量名字的问题,我感觉问题不大吧,在定义时标注一下写的是啥就行(

 

还有最重要的:

 

我特别不喜欢代码格式化啊啊啊啊(我习惯不打空格)

 

除非:

#include <iostream>
#include <cstring>
#define int long long
using namespace std;
inline int read(){
    char c=getchar();
	int x=0,f=1;
    while(c<'0' || c>'9'){
		if(c=='-')f=-1;
		c=getchar();
	}
    while(c>='0' && c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
int n,m,q;
int arr[1000005];
int brr[1000005];
int dp[601][601];
signed main(){
	n=read();
	m=read();
	q=read();
	for(int i=1;i<=m;i++)
		for(int j=0;j<=q;j++)
			dp[i][j]=喵10;
	for(int i=1;i<=n;i++){
		arr[i]=read();
		brr[arr[i]]++;
	}
	for(int i=1;i<=m;i++)
		for(int j=0;j<=q;j++)
			for(int k=0;k<=j;k++)
				dp[i][j]=min(dp[i][j],dp[i-1][k]+((brr[i]/(j-k+1)+1)*(j-k+1)-brr[i])*(brr[i]/(j-k+1))*(brr[i]/(j-k+1)+1)/2+(j-k+1-((brr[i]/(j-k+1)+1)*(j-k+1)-brr[i]))*(brr[i]/(j-k+1)+1)*(brr[i]/(j-k+1)+2)/2);
	cout<<dp[m][q];
	return 0;
}

(本人打过的一个C++代码(小声))

2023-09-14T21:34:25 点赞:5

【Python作品分享】【CSP】比赛后感受分享 中回复

csp考S时我真的离谱()

 

就是那个不动点那道题(我感觉应该是16进制)特离谱()

 

最后那个分治完善程序没看懂()蒙了5题,现在一看,全错。

2023-09-16T21:14:12 点赞:1

求题!!!!! 中回复

简简单单的题目:证明质数有无限个(

2023-09-17T18:25:52 点赞:1

话说这函数有没有名字 中回复

双曲线好像是(

 

2023-09-22T19:22:43 点赞:0

CSP-J初赛2023部分题目思路分享(选择题&程序阅读部分) 中回复

哇今年j组难度似乎不高呢()

 

我认为GD/ZJ这几个强省75+不过分吧(

2023-09-23T17:42:07 点赞:0

【求助】【box3】缓降怎么做啊()逝了好多种办法都不行()求大佬帮助() 中回复

zone加上force来调(单个玩家的gravity)

2023-09-24T11:00:37 点赞:1

关于CSP-J/S 中回复

没出 但是无望(

2023-09-25T19:12:21 点赞:0

box3的新创作界面 中回复

那么既然这样的话box3很快就会掌握斜面的技术吧(喜

2023-09-26T18:42:30 点赞:5

初赛67.5()()() 中回复

csps50.5 坐标广东 很慌()

2023-09-26T22:19:30 点赞:0

你说得对,但是屑star在帮泰戈尔干好事 中回复

wc nb orz(

2023-10-14T23:42:19 点赞:0

#有奖竞猜 猜猜这是谁? 中回复

6 看屑之魔女进(

2023-10-21T00:05:14 点赞:1

分治:二分查找(c++教学) 中回复

其实可以建议分治讲多一点的,分治解题的思路和很多经典算法有关比如说STL和线段树之类的其实都有

2023-10-21T23:23:23 点赞:0

【神岛创作节】月黑风高万圣夜,倒数1天! 中回复

不是这样我连主题都不知道会不会有点过分哎(

2023-10-24T20:37:24 点赞:0

10月28日下午16:00,美术喵频道直播间开张,这次肝什么新图? 中回复

沙(

2023-10-25T17:58:27 点赞:0

万圣创作节几个策划()大家觉得哪个比较好() 中回复

感谢灵感!(

2023-10-27T23:06:12 点赞:0

万圣创作节几个策划()大家觉得哪个比较好() 中回复

我这边有一个很久以前想法可以说一下:

 

剧情地图,更像是RPG游戏之类的。

2023-10-27T23:07:47 点赞:0