首页 > 其他分享 >AtCoder Beginner Contest 315

AtCoder Beginner Contest 315

时间:2023-08-20 10:22:26浏览次数:45  
标签:AtCoder le Beginner Contest 代码 315

A

模拟,代码

B

模拟,代码

C

我们发现美味度最高的食物必选,排序后枚举即可。

代码

D

模拟。

代码

E

DFS。

代码

F

我们发现 \(2^C\) 增长很快,因此不选的数量最多只有 \(\log\) 次,直接 DP 即可。

代码

G

我们枚举 \(i\),那么也就是求出 \(Bj+Ck=X-Ai(1\le j\le N, 1\le k\le N)\) 解的数量,exgcd 即可。

代码

标签:AtCoder,le,Beginner,Contest,代码,315
From: https://www.cnblogs.com/hcywoi/p/17643667.html

相关文章

  • AtCoder 题目集1
    AtCoder题目集1这是一个AT个人刷题总结的开始,感觉确实应该做一做这种总结,如果只是不断的刷题,感觉貌似也没有什么意思,还不如时常适当的回望一下过去的好题。希望能一直做下去吧。update(22.12.14):AT赛后总结归为另外一栏,此处为过去AT题目的记录。总结了一些比较有趣或者有思......
  • ABC315
    T1:tcdr模拟代码实现#include<bits/stdc++.h>usingnamespacestd;intmain(){strings;cin>>s;erase_if(s,[](charc){returnranges::count("aeiou",c);});cout<<s<<'\n';......
  • IT3158 业务决策建模
    IT3158BusinessDecisionModellingAssignment1:LinearProgramming,SensitivityAnalysis,andIntegerLinearProgramming-usingMicrosoftExcelSolverThisassignmentisworth30%ofyourfinalmark(subjecttothehurdlesdescribedintheFIT3158UnitGu......
  • AtCoder Beginner Contest 288 - C Don't be cycle 删除图中最少的边使得图中无环
    C-Don'tbecycle题意给定一个n个顶点,m条边的无向图,你需要删除图中的一些边使得图中不存在环问你需要删除的最少边数?思路考虑连通块的生成树一个由n个顶点组成的连通块最多只能有n-1条边,不然就会成环。那么对于本题,我们只需要找到每个连通块的顶点数,那么每个连......
  • Atcoder_[abc284E]Count Simple Paths题解
    题目链接这题就是很简单的图上深搜,我觉得放在E题太水了,代码里有详细注释。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongvector<int>v[200010];//邻接表intans;//答案boolvis[200010];//vis[i]记录i号点有没有被访问过voiddfs(intx)......
  • AtCoder Beginner Contest 311 - D(思维题)
    目录D-GridIceFloorABC简单题D思维题D-GridIceFloor题意给定一个\(n\timesm\)的矩阵,矩阵每个位置上的字符要么是'.'要么是'#',保证矩阵的最外围一圈都是'#'。玩家初始位于位置(2,2)。玩家可以进行移动,但是移动有条件:玩家首先选定一个移动方向,之后在这个方......
  • AtCoder-ABC-267 C - Index × A(Continuous ver
    C-Index×A(Continuousver.)题目大意:给定n个数(\(a_1,a_2...a_n\)),从中选连续m个数,这m个数的和为:\(\sum_{i=1}^mi*b_i\)求最大的和为多少。\(1<=m<=n<=2*10^5\)\(-2*10^5<=a_i<=2*10^5\)解题思路首先m个数为一组,那么最多有n-m+1组,这个数量是可以被遍历的,但是......
  • AtCoder-ABC-309 C - Medicine
    C-Medicine题目大意:给n种药,第i种药吃\(a_i\)天,每天\(b_i\)粒。问最早在第几天,当天要吃的药≤K。\(1<=n<=3*10^5\)\(0<=k<=10^9\)\(1<=a_i,b_i<=10^9\)解题思路首先了解了n种药,每次都是从第一天开始,持续\(a_i\)天,所以我当时直接想到用差分来做,数组初始全为......
  • AtCoder Beginner Contest 314
    AtCoderBeginnerContest314-AtCoderA-3.14(atcoder.jp)题目提供了100位,所以直接用字符串输出#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;signedmain(){ios::sync_with_stdio(false);cin.tie(nullptr);strings="3.14......
  • AtCoder Beginner Contest 314
    AtCoderBeginnerContest314-AtCoderA3.14voidsolve(){strings="3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679";intn;cin>>n;cout<<s.substr(0,n......