当前位置:网站首页>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; }
边栏推荐
- Modern Privacy-Preserving Record Linkage Techniques: An Overview论文总结
- nfs挂载服务器,解决挂载后无法更改用户id,无法修改、写文件,文件只读权限Read-only file system等问题
- 史上最全GIS相关软件(CAD、FME、Arcgis、ArcgisPro)
- 转铁蛋白(Tf)修饰去氢骆驼蓬碱磁纳米脂质体/香豆素-6脂质体/多柔比星脂质体
- 苹果字体查找
- 【SemiDrive源码分析】【MailBox核间通信】51 - DCF_IPCC_Property实现原理分析 及 代码实战
- 2022 Hangdian Multi-School Seven Black Magic (Sign-in)
- 西安Biotin-PEG8-IA_IA-PEG8-生物素供应商
- 7-2 乒乓人训练大师(双指针)
- mysql 中大小写问题
猜你喜欢
Modern Privacy-Preserving Record Linkage Techniques: An Overview论文总结
从 Delta 2.0 开始聊聊我们需要怎样的数据湖
铁蛋白颗粒负载雷替曲塞/培美曲塞/磺胺地索辛/金刚烷(科研试剂)
Metasploit——渗透攻击模块(Exploit)
QoS服务质量六路由器拥塞管理
【C#】WCF和TCP消息通信练习,实现群聊功能
七月券商金工精选
电脑重装系统Win11格式化硬盘的详细方法
力扣18-四数之和——双指针法
铱钌合金/氧化铱仿生纳米酶|钯纳米酶|GMP-Pd纳米酶|金钯复合纳米酶|三元金属Pd-M-Ir纳米酶|中空金铂合金纳米笼核-多空二氧化硅壳纳米酶
随机推荐
Public Key Retrieval is not allowed(不允许公钥检索)【解决办法】
赎金信问题答记
Colocate Join :ClickHouse的一种高性能分布式join查询模型
【greenDao】Cannot access ‘org.greenrobot.greendao.AbstractDaoSession‘ which is a supertype of
nfs挂载服务器,解决挂载后无法更改用户id,无法修改、写文件,文件只读权限Read-only file system等问题
怎么完全卸载赛门铁克_Symantec卸载方法,赛门铁克卸载「建议收藏」
子域名收集&Google搜索引擎语法
这7个自动化办公模版 教你玩转表格数据自动化
我们用48h,合作创造了一款Web游戏:Dice Crush,参加国际赛事
Linux服务器安装Redis,详细步骤。
西安Biotin-PEG8-IA_IA-PEG8-生物素供应商
服务器上行带宽和下行带宽指的是什么
电脑重装系统Win11格式化硬盘的详细方法
状态压缩dp蒙德里安的梦想
pytorch使用Dataloader加载自己的数据集train_X和train_Y
水溶性合金量子点纳米酶|CuMoS纳米酶|多孔硅基Pt(Au)纳米酶|[email protected]纳米模拟酶|PtCo合金纳米粒子
杭电多校七 1003-Counting Stickmen(组合数学)
测试/开发程序员值这么多钱么?“我“不会愿赌服输......
mysql 中大小写问题
Site Architecture Detection & Chrome Plugin for Information Gathering