第49期：Codeforces-Round #774（Div.2）

Heptagonalwarrior

于 2022-03-05 18:02:17 发布

阅读量213

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces 文章标签：算法

本文链接：https://blog.csdn.net/qq_57351574/article/details/123293805

Codeforces 专栏收录该内容

7 篇文章 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

本文详细介绍了Codeforces Round #774（Div.2）比赛中的六道算法题，包括A. Square Counting、B. Quality vs Quantity、C. Factorials and Powers of Two、D. Weight the Tree、E. Power Board和F. Playing Around the Table(waiting)。每道题目提供了关键标签和思路，涉及数学、暴力求解、构造算法、贪心策略、排序、动态规划等多个方面。

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

A. Square Counting（tags: math; *800）

B. Quality vs Quantity（tags: brute force; constructive algorithms; greedy; sorting; two pointers; *800）

C. Factorials and Powers of Two（tags: bitmasks; brute force; constructive algorithms; math; *1500）

D. Weight the Tree （tags: constructive algorithms; dfs and similar; dp; implementation; trees; *2000）

E. Power Board（tags: brute force; dp; math; number theory; *2200）

F. Playing Around the Table(waiting)（tags: constructive algorithms; greedy; implementation; *2900）

A. Square Counting

tags: math; *800

思路：意思就是s最多包含多少个 $n^{2}$ 。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,n,s;
signed main(){
	cin>>t;
	while(t--){
		cin>>

了解本专栏

超级会员免费看

第49期：Codeforces-Round #774（Div.2）

​​​​​​A. Square Counting

A. Square Counting