CCF记录2020

CCF记录2020,第1张

觉得代码写得挺好的,放上来记录一下
2020.01

#include
#define inf 0x7fffffff 
using namespace std;

/*
心得,尽量用简单一点的数据结构,不要乱搞 
*/

int main() {
	int n,x,y;//数量,检测者位置 
	cin>>n>>x>>y;
	
	int p1=-1,p2=-1,p3=-1;//存储三个监测点的序号
	int d1=inf,d2=inf,d3=inf;//存储三个监测点对应的距离 
	int xx,yy;//存储监测点坐标 
	
	for(int i=0;i>xx>>yy;
	int d=(x-xx)*(x-xx)+(y-yy)*(y-yy);
	if(d

我觉得精彩的地方是三个数字的大小和序号顺序处理得非常漂亮,三个变量解决,可以依靠输入顺序来保证,d1 比优先队列强非常多
我优先队列很菜,不打算用这些不熟悉的复杂数据结构

2020.02
这道题是我自己做出来的,感觉很漂亮,记录一下

#include
using namespace std;

/*
刷题小记录:
WA,但是发现代码没问题 
要仔细看代码,因为有可能是漏了测试的提示输出了 
*/

int main() {
	int n,k,t,xl,yd,xr,yu;
	cin>>n>>k>>t>>xl>>yd>>xr>>yu;
	
	int x,y;//每一个坐标点
	int res1=0,res2=0;//经过和逗留 
	for(int i=0;i>x>>y;
			
			if(x>=xl&&x<=xr&&y>=yd&&y<=yu)  innum++;
			else innum=0;
			
			max=max>innum?max:innum;
			
		}
		
		if(max>0&&max=k) 
		{
		res2++;
		res1++;
		} 
		
	}
	cout<

核心部分是一个动态规划的状态转移方程

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/langs/1352968.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-06-14
下一篇2022-06-14

发表评论

登录后才能评论

评论列表(0条)