20190802中山晨考DAY2 题解

博客介绍了中山晨考中的三道算法题,包括T1的KDtree问题,允许使用O(nm)的暴力解法;T2的期望计算题,建议使用二分和矩阵乘法;以及T3的几何题,提出了贪心策略和可能的分治解决方案,同时作者表达了对代码风格的反思。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

T1.Attack

俗话说得好,题题能打表,暴力碾标算,n方过百万

是的没错,正解KDtree的题目因为老师的手抖时限扩大了10倍(震惊)所以老师无奈的说O(NM)能过,所以暴力就好了啊

(只是nm的代码,真的不知道能过不,现在评测机卡的像什么一样)

好了话不投机……

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<map>
#include<queue>
#include<vector>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cmath>
#define int long long
using namespace std;
inline int read()
{
	int x=0,f=1;
	char c=getchar();
	while(!isdigit(c))
	{
		if(c=='-')
		{
			f=-1;
		}
		c=getchar();
	}
	while(isdigit(c))
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
struct node
{
	int x,y,z,id;
}a[3000001];
int n,m;
int len;
int ida[60001];
inline int Query(int x0,int y0,int x2,int y2,int k);
inline void change(int id1,int id2);
inline bool cmp(node a,node b);
signed main()
{
	//freopen("1.in","r",stdin);
	//freopen("1.out","w",stdout);
	n=read(),m=read();
	for(int i=1
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值