• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

.yin

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

2021年1月31日

Educational Codeforces Round 103 (Rated for Div. 2) A.K-divisible Sum+B.Inflation+C.Longest Simple Cycle题解

摘要: A. K-divisible Sum(可分割总和) 题意:给两个数字n,k,构造一个有n个数的数组使得数组的总和可以整除k,且要使这个数组中的每个数尽可能的小,输出数组中的最大值; 思路:这题分两种情况 一:k<=n ;这种情况也分为两种; 1.是n%k==0,这个时候数组中的数字都为1就可以整除k 阅读全文

posted @ 2021-01-31 22:21 .yin 阅读(48) 评论(0) 推荐(0)

D - Staircase Sequences

摘要: 传送门:https://atcoder.jp/contests/abc190/tasks/abc190_d 题目大意 求有多少个连续的数相加等于n 1<=n<=1e121<=n<=1e12 题目思路 定义sum[l,r]=l+(l+1)+.....(r-1)+r 首先假设所有连续的数都是正数,那么为 阅读全文

posted @ 2021-01-31 16:32 .yin 阅读(60) 评论(0) 推荐(0)

 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3