FZU 2077 the tallest trees

关注

原创最新推荐文章于 2026-11-07 19:20:20 发布 633 阅读 AI 写同款· GEO 优化 ›

5个4000比特大状态置换算法的设计与分析下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。阅读详情

题目

做题思路：按每天生长速度排序,再按高度排序，每次遍历找到最靠左的且最高的那个记录idx，排序的话是生长速度是第一序高度按第二序。这样就可以直接暴力水过了。在群里别人告诉我的思路

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<string.h>
using namespace std; 
#define maxn 100006
struct node
{
	int h,v;
}num[maxn];
struct Que
{
	int val;
	int ID;
	int ans;
}Q[maxn];
bool cmp1(node a,node b)
{
	return ( a.v>b.v )||( a.v==b.v && a.h>b.h);
}
bool cmp2(Que a,Que b)
{
	return a.val < b.val;
}
bool cmp3(Que a,Que b)
{
	return a.ID < b.ID; 
}
int main()
{
	int n,m;
	int i,j;
	int MAX;
	int id;
	int tmp;
	int iid;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&num[i].h,&num[i].v);
		}
		sort(num,num+n,cmp1);
		MAX=-1;
		for(i=0;i<n;i++)
		{
			if(num[i].h>MAX)
			{
				MAX=num[i].h;
				id=i;
			}
		}
		////////离线算法///////////
		for(i=0;i<m;i++)
		{
			scanf("%d",&Q[i].val);
			Q[i].ID=i;
		}
		sort(Q,Q+m,cmp2);
		for(i=0;i<m;i++)
		{
			MAX=-1;
			for(j=0;j<=id;j++)
			{
				tmp=Q[i].val*num[j].v+num[j].h;
				if(MAX<tmp)
				{
					MAX=tmp;
					iid=j;
				}
			}
			Q[i].ans=MAX;
			id=iid;
		}
		sort(Q,Q+m,cmp3);
		for(i=0;i<m;i++)
			printf("%d\n",Q[i].ans);
	}
	return 0; 
}