SRM 552 DIV2

第一题:

题意:给一个包含‘F’和'.'的矩阵,'F'代表花,'.'代表空地,给你一个r,c,表示第r行第c列的那个点不可选,问题包含最多'F'的矩阵中有多少'F'。

题解:枚举以r,c划分的九个子矩阵,求最大和即可。

代码

#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;
class FoxAndFlowerShopDivTwo {
public:
	int theMaxFlowers(vector <string> flowers, int r, int c) {
		int a[8];
		memset(a,0,sizeof(a));
		int y=flowers[0].size(),summ=0;
		for(int i=0;i<flowers.size();++i)
		    for(int j=0;j<y;++j)
		        if(flowers[i][j]=='F')
		        {
		             if(i<r&&j<c) a[0]++;
		             else if(i<r&&j==c) a[1]++;
		             else if(i<r&&j>c) a[2]++;
		             else if(i==r&&j<c) a[3]++;
		             else if(i==r&&j>c) a[4]++;
		             else if(i>r&&j<c) a[5]++;
		             else if(i>r&&j==c) a[6]++;
		             else if(i>r&&j>c) a[7]++;
		        }
		 summ=max(summ,a[0]+a[1]+a[2]);
		 summ=max(summ,a[2]+a[4]+a[7]);
		 summ=max(summ,a[0]+a[3]+a[5]);
		 summ=max(summ,a[5]+a[6]+a[7]);
	return summ;
	}
};

第二题:

题意:一个由球堆叠成的正三角(边长为n),现在要用3种颜色(红,蓝,绿)的球组成这的三角形(边长为n),其中要求相邻的两个球不能是同一种颜色,而且每种颜色的球有数量上限,问最多可以组成多少个这样的正三角。

题解:可以发现n%3==1的时候组成一个符合要求的三角形要求三种颜色的球的数量分别为(n+1)*n/6,(n+1)*n/6,(n+1)*n/6+1,n%3!=1的时候组成一个符合要求的三角形要求三种颜色的球的数量都为(n+1)*n/6。按情况分别处理即可。

代码:

#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>

using namespace std;


class FoxPaintingBalls {
public:
	long long theMax(long long R, long long G, long long B, int N) {
		long long summ=((N+1)*N)/2;
		long long cnt=summ/3;
		if(R+G+B<summ) return 0;
		if(N==1) return R+G+B;
		if(R==0||B==0||G==0) return 0;
		if(N%3!=1)
		   return min(R/cnt,min(G/cnt,B/cnt));
		long long a[3];
		a[0]=R;a[1]=B;a[2]=G;
		long long countx=(a[0]/(cnt*3+1));
		a[0]-=(countx*(cnt*3+1));
		a[1]-=(countx*(cnt*3+1));
		a[2]-=(countx*(cnt*3+1));
		countx*=3;
		sort(a,a+3);
		long long count=min(a[0]/cnt,a[2]/(cnt+1));
		a[0]-=(count*cnt);
		a[1]-=(count*cnt);
		a[2]-=(count*(cnt+1));
		sort(a,a+3);
		return countx+count+min(a[0]/cnt,a[2]/(cnt+1));
	}
};

第三题:



来源:http://blog.youkuaiyun.com/ACM_Ted

### 关于 SACMA SRM01 的中文版资料 SACMA SRM01 是由复合材料学会(Society for the Advancement of Material and Process Engineering, SAMPE)发布的标准之一,主要用于描述短切玻璃纤维增强热固性模塑料的性能测试方法[^1]。该标准通常涉及材料特性、制备工艺以及质量控制等方面的内容。 对于寻找 SACMA SRM01 中文版文档的需求,可以通过以下途径获取: #### 1. 官方渠道 SAMPE 或其中国分会可能提供官方翻译版本的下载服务。建议访问 SAMPE China 的官方网站或其他授权机构网站查询是否有正式的中文译本[^2]。 #### 2. 图书馆资源 部分高校图书馆或行业技术中心会收藏此类国际标准的技术文件及其翻译件。可以联系所在地区的科技图书馆或者通过 Interlibrary Loan (ILL) 请求借阅相关文献[^3]。 #### 3. 商业平台购买 一些商业数据库如 CNKI(知网)、万方数据等可能会收录经过合法授权的标准翻译版本。如果这些平台上未找到具体条目,则需进一步确认是否已发布官方认可的中文版本[^4]。 以下是基于 Python 编写的简单脚本来演示如何自动化搜索某些在线学术资源库中的关键词匹配项: ```python import requests from bs4 import BeautifulSoup def search_sacma(keyword="SACMA SRM01"): url = f"https://example-academic-resource.com/search?q={keyword}" response = requests.get(url) soup = BeautifulSoup(response.text, 'html.parser') results = [] for item in soup.find_all('div', class_='result-item'): title = item.find('h3').text.strip() link = item.find('a')['href'] abstract = item.find('p', class_='abstract').text.strip()[:150]+'...' results.append({ "title": title, "link": link, "abstract": abstract }) return results if __name__ == "__main__": res = search_sacma("SACMA SRM01") for r in res: print(f"{r['title']}\n{r['link']}\nAbstract: {r['abstract']}\n---\n") ``` 请注意以上代码仅为示例用途,在实际应用前应调整目标网址并遵循各站点的服务条款与版权政策[^5]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值