摘要: 题意:给定n,m求n/m小数部分的最小循环节 解析:昨天集训做山东省赛,正好和一道题类似(Grade Point Average)。都是模拟长除法的 找到循环的起始和结尾,可以用map<pair,int>来存储 注意:格式处理要小心,有点复杂 代码: 1 #include<bits/stdc++.h 阅读全文
posted @ 2021-05-13 20:31 Kaoru1120 阅读(60) 评论(0) 推荐(0)
摘要: 题意:二维空间里放了n个盒子,有水平往左和竖直往下两种重力,求重力作用之后形成的轮廓周长。 解析: 用数组分别存储xi、yi坐标下盒子的数量,分类讨论: 首先先把盒子的周长加上,即+4 1.如果底下有接触-2 2.如果左边有接触-2 3.如果右边有接触-2 水平和垂直都适用于此方法 代码: 1 #i 阅读全文
posted @ 2021-05-13 12:17 Kaoru1120 阅读(185) 评论(0) 推荐(0)