当前位置:网站首页>2020 ICPC Shanghai Site G
2020 ICPC Shanghai Site G
2022-08-10 19:07:00 【eyuhaobanga】
可知x·y为偶数,那么x和y的组成要么是一奇一偶要么是两个偶数,所以通过观察Fibonacci数列可以得到,每三个作为一个循环,每个循环前两个为奇数,第三个为偶数,因此偶数的个数就是
,奇数的个数就是
,因此奇数和偶数互相匹配的个数就是
,偶数匹配偶数可以得到一个等差数列,根据等差数列求和公式得到
AC代码:
#include <bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<n;i++) using namespace std; using LL = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; int cnt = n / 3; LL ans = 1ll * cnt * (n - cnt) + 1ll * (cnt - 1) * cnt / 2; cout << ans << '\n'; return 0; }
边栏推荐
- 巧用RoaringBitMap处理海量数据内存diff问题
- Pt/CeO2单原子纳米酶|[email protected] NPs纳米酶|碳纳米管负载铂颗粒纳米酶|白血病拮抗多肽修饰的FeOPtPEG复合纳米酶
- flask装饰器版登录、session
- 测试/开发程序员值这么多钱么?“我“不会愿赌服输......
- 哈工大软件构造Lab3(2022)
- 【自然语言处理】【向量表示】PairSupCon:用于句子表示的成对监督对比学习
- 七月券商金工精选
- 新建离线同步节点时选择数据去向-表时报错,数据库类型是adb pg,怎么办?
- 主动信息收集
- Rider调试ASP.NET Core时报thread not gc-safe的解决方法
猜你喜欢
3D Game Modeling Learning Route
Optimization is a habit The starting point is to 'stand close to the critical'
『牛客|每日一题』岛屿数量
网站架构探测&chrome插件用于信息收集
Common ports and services
苹果字体查找
[Go WebSocket] Your first Go WebSocket server: echo server
基于TCP的聊天系统
[email protected] NPs)"/>
转铁蛋白修饰蛇床子素长循环脂质体/负载三七皂苷R1的PEG-PLGA纳米粒([email protected] NPs)
铁蛋白颗粒负载雷替曲塞/培美曲塞/磺胺地索辛/金刚烷(科研试剂)
随机推荐
电脑开不了机是什么原因?
The Biotin-PEG3-Br/acid/NHS ester/alcohol/amine collection that everyone wants to share
【自然语言处理】【向量表示】PairSupCon:用于句子表示的成对监督对比学习
Win11如何清除最近打开过的文件记录?
力扣18-四数之和——双指针法
799. 最长连续不重复(双指针)
Redis 持久化机制
电脑重装系统Win11格式化硬盘的详细方法
mysql 中大小写问题
代理模式的使用总结
When selecting a data destination when creating an offline synchronization node - an error is reported in the table, the database type is adb pg, what should I do?
西安凯新(CAS:2408831-65-0)Biotin-PEG4-Acrylamide 特性
2022 Hangdian Multi-School Seven Black Magic (Sign-in)
大家要的Biotin-PEG3-Br/acid/NHS ester/alcohol/amine合集分享
几行深度学习代码设计包含功能位点的候选免疫原、酶活性位点、蛋白结合蛋白、金属配位蛋白
苹果字体查找
转铁蛋白修饰蛇床子素长循环脂质体/负载三七皂苷R1的PEG-PLGA纳米粒([email protected] NPs)
LeetCode·283.移除零·双指针
servlet映射路径匹配解析
YOLOv3 SPP源码分析