atcoder365（A~E）

最新推荐文章于 2024-09-10 23:34:31 发布
最新推荐文章于 2024-09-10 23:34:31 发布
阅读量483 收藏 2
点赞数 13
文章标签： 算法 c++ 数据结构 动态规划 贪心算法 经验分享 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sgyjhhik/article/details/140933232
版权

A.Leap Year

/*    ʕ•̀ ω • ʔ  *˘︶˘*).。.:*♡ (∗ᵒ̶̶̷̀ω˂̶́∗)੭₎₎̊₊♡ (⋈◍＞◡＜◍)       ʕ•̫͡• ʔ•̫͡•ཻʕ•̫͡•ʔ•͓͡•ʔ.•♫•♬ •♬•♫•.✿.｡.:* ☆ .:**:.☆*.:｡.✿  *★°*:.☆:*.°★*
●▂● ●０● ●︿● ●ω● ●﹏● ●△● ●▽●   ♡⃝ ʜᴇʟʟᴏ •ᴗ• ☽⋆
     ∩  ∩        ̋(๑˃́ꇴ˂̀๑)   ᐕ)⁾⁾  *:ஐ (๑´ᵕ`) ஐ:* *ଘ(੭*ˊᵕˋ)੭* (੭ˊᵕˋ)੭* ੈ✩˚
  ＞(>_<)＜
    I   I
    I   I     ʕง•ᴥ•ʔง
    IU UI
   I     I          ꉂꉂ꒰•̤▿•̤*ૢ꒱
≧▂≦ ≧０≦ ≧︿≦ ≧ω≦ ≧﹏≦ ≧△≦ ꒰๑˃͈꒵˂͈๑꒱
☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫
(～o▔▽▔)～o o～(▔▽▔o～)   ‿︵‿︵‿︵୨˚̣̣̣͙୧ - - - -୨˚̣̣̣͙୧‿︵‿︵‿︵
  */
#include<bits/stdc++.h>
using namespace std;
#define lll __int128
#define endl '\n'
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll> PII;
const int mod=1e9+7;
inline ll read()
{
   ll x = 0, y = 1;
   char c = getchar();
   while (!isdigit(c))
   {
      if (c == '-')
         y = -1;
      c = getchar();
   }
   while (isdigit(c))
   {
      x = (x << 3) + (x << 1) + (c ^ 48);
      c = getchar();
   }
   return x *= y;
}
inline void write(ll x)
{
   if (x < 0)
      x = -x, putchar('-');
   ll sta[35], top = 0;
   do
      sta[top++] = x % 10, x /= 10;
   while (x);
   while (top)
      putchar(sta[--top] + '0');
}




void Miraitowa(){
   int n;
   cin >> n;
     if(n%4!=0)
        cout << 365 << endl;
        else if(n%4==0&&n%100!=0)
           cout << 366 << endl;
   else if(n%100==0&&n%400!=0)
      cout << 365 << endl;
      else if(n%400==0)
         cout << 366 << endl;
}


int main(){
 ios::sync_with_stdio(false);
 cin.tie(0),cout.tie(0);
   // int t;
   // cin>>t;
   // while(t--)
      Miraitowa();
     return 0;
};

B.Second Best

/*    ʕ•̀ ω • ʔ  *˘︶˘*).。.:*♡ (∗ᵒ̶̶̷̀ω˂̶́∗)੭₎₎̊₊♡ (⋈◍＞◡＜◍)       ʕ•̫͡• ʔ•̫͡•ཻʕ•̫͡•ʔ•͓͡•ʔ.•♫•♬ •♬•♫•.✿.｡.:* ☆ .:**:.☆*.:｡.✿  *★°*:.☆:*.°★*
●▂● ●０● ●︿● ●ω● ●﹏● ●△● ●▽●   ♡⃝ ʜᴇʟʟᴏ •ᴗ• ☽⋆
     ∩  ∩        ̋(๑˃́ꇴ˂̀๑)   ᐕ)⁾⁾  *:ஐ (๑´ᵕ`) ஐ:* *ଘ(੭*ˊᵕˋ)੭* (੭ˊᵕˋ)੭* ੈ✩˚
  ＞(>_<)＜
    I   I
    I   I     ʕง•ᴥ•ʔง
    IU UI
   I     I          ꉂꉂ꒰•̤▿•̤*ૢ꒱
≧▂≦ ≧０≦ ≧︿≦ ≧ω≦ ≧﹏≦ ≧△≦ ꒰๑˃͈꒵˂͈๑꒱
☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫
(～o▔▽▔)～o o～(▔▽▔o～)   ‿︵‿︵‿︵୨˚̣̣̣͙୧ - - - -୨˚̣̣̣͙୧‿︵‿︵‿︵
  */
#include<bits/stdc++.h>
using namespace std;
#define lll __int128
#define endl '\n'
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll> PII;
const int mod=1e9+7;
inline ll read()
{
   ll x = 0, y = 1;
   char c = getchar();
   while (!isdigit(c))
   {
      if (c == '-')
         y = -1;
      c = getchar();
   }
   while (isdigit(c))
   {
      x = (x << 3) + (x << 1) + (c ^ 48);
      c = getchar();
   }
   return x *= y;
}
inline void write(ll x)
{
   if (x < 0)
      x = -x, putchar('-');
   ll sta[35], top = 0;
   do
      sta[top++] = x % 10, x /= 10;
   while (x);
   while (top)
      putchar(sta[--top] + '0');
}

const int N = 2e5 + 10;
PII a[N];

bool cmp(PII a,PII b){
   return a.first > b.first;
}

void Miraitowa(){
   int n;
   cin >> n;
   for (int i = 1; i <= n;i++)
      cin >> a[i].first, a[i].second = i;
   sort(a + 1, a + 1 + n, cmp);
   cout << a[2].second << endl;
}


int main(){
 ios::sync_with_stdio(false);
 cin.tie(0),cout.tie(0);
   // int t;
   // cin>>t;
   // while(t--)
      Miraitowa();
     return 0;
};

C.[Transportation Expenses](https://atcoder.jp/contests/abc364/tasks/abc364_c)

/*    ʕ•̀ ω • ʔ  *˘︶˘*).。.:*♡ (∗ᵒ̶̶̷̀ω˂̶́∗)੭₎₎̊₊♡ (⋈◍＞◡＜◍)       ʕ•̫͡• ʔ•̫͡•ཻʕ•̫͡•ʔ•͓͡•ʔ.•♫•♬ •♬•♫•.✿.｡.:* ☆ .:**:.☆*.:｡.✿  *★°*:.☆:*.°★*
●▂● ●０● ●︿● ●ω● ●﹏● ●△● ●▽●   ♡⃝ ʜᴇʟʟᴏ •ᴗ• ☽⋆
     ∩  ∩        ̋(๑˃́ꇴ˂̀๑)   ᐕ)⁾⁾  *:ஐ (๑´ᵕ`) ஐ:* *ଘ(੭*ˊᵕˋ)੭* (੭ˊᵕˋ)੭* ੈ✩˚
  ＞(>_<)＜
    I   I
    I   I     ʕง•ᴥ•ʔง
    IU UI
   I     I          ꉂꉂ꒰•̤▿•̤*ૢ꒱
≧▂≦ ≧０≦ ≧︿≦ ≧ω≦ ≧﹏≦ ≧△≦ ꒰๑˃͈꒵˂͈๑꒱
☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫
(～o▔▽▔)～o o～(▔▽▔o～)   ‿︵‿︵‿︵୨˚̣̣̣͙୧ - - - -୨˚̣̣̣͙୧‿︵‿︵‿︵
  */
#include <bits/stdc++.h>
using namespace std;
#define lll __int128
#define endl '\n'
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll, ll> PII;
const int mod = 1e9 + 7;
inline ll read()
{
   ll x = 0, y = 1;
   char c = getchar();
   while (!isdigit(c))
   {
      if (c == '-')
         y = -1;
      c = getchar();
   }
   while (isdigit(c))
   {
      x = (x << 3) + (x << 1) + (c ^ 48);
      c = getchar();
   }
   return x *= y;
}
inline void write(ll x)
{
   if (x < 0)
      x = -x, putchar('-');
   ll sta[35], top = 0;
   do
      sta[top++] = x % 10, x /= 10;
   while (x);
   while (top)
      putchar(sta[--top] + '0');
}

const int N = 3e5 + 10;
ll a[N];
ll n, k;

bool check(ll mid)
{
   ll w = 0;
   for (int i = 1; i <= n; i++)
      w += min(mid, a[i]);
   return w > k;
}

void Miraitowa()
{
   cin >> n >> k;
   ll s = 0;
   for (int i = 1; i <= n; i++)
      cin >> a[i], s += a[i];
   // cout << s << endl;
   if (s <= k)
   {
      cout << "infinite" << endl;
      return;
   }
   ll l = 0, r = 1e18;
   while (l < r)
   {
      ll mid = l + r >> 1;
      if (check(mid))
         r = mid;

      else
         l = mid + 1;
   }
   cout << l-1 << endl;
}

int main()
{
   ios::sync_with_stdio(false);
   cin.tie(0), cout.tie(0);
   // int t;
   // cin>>t;
   // while(t--)
   Miraitowa();
   return 0;
};

D.[AtCoder Janken 3](https://atcoder.jp/contests/abc364/tasks/abc364_c)

/*    ʕ•̀ ω • ʔ  *˘︶˘*).。.:*♡ (∗ᵒ̶̶̷̀ω˂̶́∗)੭₎₎̊₊♡ (⋈◍＞◡＜◍)       ʕ•̫͡• ʔ•̫͡•ཻʕ•̫͡•ʔ•͓͡•ʔ.•♫•♬ •♬•♫•.✿.｡.:* ☆ .:**:.☆*.:｡.✿  *★°*:.☆:*.°★*
●▂● ●０● ●︿● ●ω● ●﹏● ●△● ●▽●   ♡⃝ ʜᴇʟʟᴏ •ᴗ• ☽⋆
     ∩  ∩        ̋(๑˃́ꇴ˂̀๑)   ᐕ)⁾⁾  *:ஐ (๑´ᵕ`) ஐ:* *ଘ(੭*ˊᵕˋ)੭* (੭ˊᵕˋ)੭* ੈ✩˚
  ＞(>_<)＜
    I   I
    I   I     ʕง•ᴥ•ʔง
    IU UI
   I     I          ꉂꉂ꒰•̤▿•̤*ૢ꒱
≧▂≦ ≧０≦ ≧︿≦ ≧ω≦ ≧﹏≦ ≧△≦ ꒰๑˃͈꒵˂͈๑꒱
☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫
(～o▔▽▔)～o o～(▔▽▔o～)   ‿︵‿︵‿︵୨˚̣̣̣͙୧ - - - -୨˚̣̣̣͙୧‿︵‿︵‿︵
  */
#include<bits/stdc++.h>
using namespace std;
#define lll __int128
#define endl '\n'
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll> PII;
const int mod=1e9+7;
inline ll read()
{
   ll x = 0, y = 1;
   char c = getchar();
   while (!isdigit(c))
   {
      if (c == '-')
         y = -1;
      c = getchar();
   }
   while (isdigit(c))
   {
      x = (x << 3) + (x << 1) + (c ^ 48);
      c = getchar();
   }
   return x *= y;
}
inline void write(ll x)
{
   if (x < 0)
      x = -x, putchar('-');
   ll sta[35], top = 0;
   do
      sta[top++] = x % 10, x /= 10;
   while (x);
   while (top)
      putchar(sta[--top] + '0');
}

const int N = 3e5 + 10;
int n;
string s;
int f[N][5];
void Miraitowa(){
  // R 石头  S剪刀  P 布
   cin >> n >> s;
   s = " " + s;
   for (int i = 1; i <= n;i++){
  
     if(s[i]=='R'){
        f[i][2] = max(f[i - 1][0], f[i - 1][1]) + 1;
        f[i][0] = max(f[i - 1][1], f[i - 1][2]);
     }
     else if (s[i] =='S'){
        f[i][0] = max(f[i - 1][1], f[i - 1][2]) + 1;
        f[i][1] = max(f[i - 1][0], f[i - 1][2]);
     }
     else{
        f[i][1] = max(f[i - 1][0], f[i - 1][2]) + 1;
        f[i][2] = max(f[i - 1][0], f[i - 1][1]);
     }
    }
    int res = max(f[n][0], f[n][1]);
    cout << max(res, f[n][2]) << endl;
}


int main(){
 ios::sync_with_stdio(false);
 cin.tie(0),cout.tie(0);
   // int t;
   // cin>>t;
   // while(t--)
      Miraitowa();
     return 0;
};

E.[ Xor Sigma Problem](https://atcoder.jp/contests/abc364/tasks/abc364_e)

/*    ʕ•̀ ω • ʔ  *˘︶˘*).。.:*♡ (∗ᵒ̶̶̷̀ω˂̶́∗)੭₎₎̊₊♡ (⋈◍＞◡＜◍)       ʕ•̫͡• ʔ•̫͡•ཻʕ•̫͡•ʔ•͓͡•ʔ.•♫•♬ •♬•♫•.✿.｡.:* ☆ .:**:.☆*.:｡.✿  *★°*:.☆:*.°★*
●▂● ●０● ●︿● ●ω● ●﹏● ●△● ●▽●   ♡⃝ ʜᴇʟʟᴏ •ᴗ• ☽⋆
     ∩  ∩        ̋(๑˃́ꇴ˂̀๑)   ᐕ)⁾⁾  *:ஐ (๑´ᵕ`) ஐ:* *ଘ(੭*ˊᵕˋ)੭* (੭ˊᵕˋ)੭* ੈ✩˚
  ＞(>_<)＜
    I   I
    I   I     ʕง•ᴥ•ʔง
    IU UI
   I     I          ꉂꉂ꒰•̤▿•̤*ૢ꒱
≧▂≦ ≧０≦ ≧︿≦ ≧ω≦ ≧﹏≦ ≧△≦ ꒰๑˃͈꒵˂͈๑꒱
☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫☗♪叮☖叮♫ ☗铛♪ ☖♫
(～o▔▽▔)～o o～(▔▽▔o～)   ‿︵‿︵‿︵୨˚̣̣̣͙୧ - - - -୨˚̣̣̣͙୧‿︵‿︵‿︵
  */
#include <bits/stdc++.h>
using namespace std;
#define lll __int128
#define endl '\n'
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll, ll> PII;
const int mod = 1e9 + 7;
inline ll read()
{
   ll x = 0, y = 1;
   char c = getchar();
   while (!isdigit(c))
   {
      if (c == '-')
         y = -1;
      c = getchar();
   }
   while (isdigit(c))
   {
      x = (x << 3) + (x << 1) + (c ^ 48);
      c = getchar();
   }
   return x *= y;
}
inline void write(ll x)
{
   if (x < 0)
      x = -x, putchar('-');
   ll sta[35], top = 0;
   do
      sta[top++] = x % 10, x /= 10;
   while (x);
   while (top)
      putchar(sta[--top] + '0');
}

const int N = 1e6 + 10;

ll n, a[N];
ll sum[N][40];

void Miraitowa()
{
   cin >> n;
   ll ans = 0;
   for (int i = 1; i <= n;i++)  cin >> a[i], ans += a[i];

   for (int i = 1; i <= n;i++)
      for (int j = 0; j < 40;j++)
         sum[i][j] = sum[i - 1][j] + (a[i] >> j & 1);

   ll res = 0;

   for (int j = 0; j < 40;j++){
      map<ll, ll> cnt;
      cnt[0]++;
      for (int i = 1; i <= n;i++){
         res += (1 << j) * cnt[(sum[i][j] & 1) ^ 1];
         cnt[sum[i][j] & 1]++;
      }
   }
   cout << res - ans << endl;
}

int main()
{
   ios::sync_with_stdio(false);
   cin.tie(0), cout.tie(0);
   // int t;
   // cin>>t;
   // while(t--)
   Miraitowa();
   return 0;
};
hh妙蛙种子
关注
  • 13
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
atcoder364（A~E）
sgyjhhik的博客
07-29 392
##A.
E - Xor Sigma Problem（abc365）
m0_74310050的博客
08-05 323
会发现其实只要每次算第i位最后得出来的数字乘以2的i次方即可。cnt[0] 统计到目前为止出现的前缀异或结果为0的次数。cnt[1] 统计到目前为止出现的前缀异或结果为1的次数。用an记录异或为1的个数，直接加上s[i]^1的个数就好啦。题意：给定一个长度为n的数组，求。
atcoder ABC 356-A题详解
2301_80662593的博客
06-02 523
将1～n个数存储到数组里，先要将l到r的数颠倒过来，可以用while循环实现并输出。
AtCoder ABC366 A-D题解
seanli1008的博客
08-12 223
AtCoder ABC366题解
Toyota Programming Contest 2024#8（AtCoder Beginner Contest 365）(A~E题解)
2301_80475191的博客
08-04 419
这次abc还是四个题，40分钟做了四个，由于前面三个题比较水，所以用的时间不多，第四个是忘了初始化，检查了十几分钟才发现错误，第五个拆位思想给忘了，后面去看了一下之前的那个博客才过的题意：就是说给你一个年份，让你去判断那个年份有多少天思路：4的倍数但是不是100的倍数是366天，400的倍数是366天，除了这两种情况都是365天。
atcoder361 A~E
2301_81239743的博客
07-07 909
他的路径数为n-1条，可以将图想象成一棵树，那么从一点去遍历这颗树再回到起点所需路程是所有路径×2.而题目没有要求回到起点，意味着从起点到其中一个叶子节点的路程是可以省略的，那么我们尝试去求出其中两叶子结点的最大距离，也就是求二叉树的直径，便能得出答案。相当于在序列中选取N-k个元素，使其中最大值减去最小值的结果最小，贪心的想，排序后连续的一段是最优的，所以先排序，然后遍历每一段长度为n-k的序列。给定一个长度为N的序列A，在删除k个元素后求出最小值ans=序列中的最大值-序列中的最小值。
AtCoder 235 A~E题
涛涛的个人博客
01-23 788
AtCoder小菜鸡训练A~D题
Atcoder abc A~E
yh2021tanghao的博客
08-24 394
AtCoder Beginner Contest 265 A~E
AtCoder Beginner Contest 365 A~E
Code_Shark的博客
08-11 390
给你一个介于1583和2023之间的整数Y。求公历Y年的天数。在给定的范围内，YY4365Y4100366Y100400365Y400366。
AtCoder Beginner Contest 166 A ~~E
01-03
A 水题： #include using namespace std; int main(){ string s; cin>>s; if(s==ABC) cout<<ARC>>n>>k; int d; for(int i=
2022.11.12日atcoder解题报告（A~E题）
wp_fxy的博客
11-14 516
atcoder277（A~E题解）
AtCoder Beginner Contest 250 A~E
m0_51731088的博客
05-09 499
AtCoder Beginner Contest 250 A~E A - Adjacent Squares 题意：给出一个行列为H，W的矩阵，再给一个坐标，问周围有多少个正方形。 // Problem: C - Adjacent Swaps // Contest: AtCoder - AtCoder Beginner Contest 250 // URL: https://atcoder.jp/contests/abc250/tasks/abc250_c // Memory Limit: 1024 MB /
AtCoder Beginner Contest 239 A~E
muxing_mushroom的博客
02-26 391
AtCoder Beginner Contest 239 A~E
代码随想录算法训练营day30
qq_56445436的博客
09-05 407
【代码】代码随想录算法训练营day30。
树状数组记录
volcan的博客
09-06 628
树状数组（Fenwick Tree）是一种用于维护数组前缀和的数据结构，支持高效的单点更新和区间查询操作。它的查询和更新时间复杂度为Ologn，适用于需要频繁更新和查询的场景。
秋招突击——算法练习——9/4——73-矩阵置零、54-螺旋矩阵、48-旋转图像、240-搜索二维矩阵II
最新发布
Blackoutdragon的博客
09-10 363
一有震动都想去看看，是不是有offer了，但是没啥反应，还是啥都没有，排序，排序！不过决定不了什么，就像今天游泳一样，想象周边得水流一点一点冲刷，冲刷，冲刷掉我的所有杂念，现在能够做的并不多，只能尽我所能去面试，准备面试，其他的，决定不了！ 9/10 看着上周写的执念，我忽然间释怀了，想告诉自己，美团没排序上，还是挂了，志愿结束了。不过这都不算什么，我还有机会，继续在面试就是了，加油！
深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别
mimo_mimo的博客
09-10 771
A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。
Atcoder358
06-17
AtCoder 358是指 AtCoder（一个知名的日本在线编程平台）的第358次比赛。AtCoder定期举办编程比赛，通常包含多种编程题目，涵盖算法、数学、数据结构等多个主题，目的是提供一个练习和提升编程技能的平台，并吸引全球范围内的程序员参与。 AtCoder 358的具体信息，如比赛名称、时间、题目类型等，通常可以在AtCoder的官方网站上找到，或者通过AtCoder的API或者社区讨论获取。如果你想了解某一场具体的比赛详情，可以访问AtCoder官网的竞赛历史页面，或者搜索相关的比赛公告。 如果你对AtCoder 358有兴趣，你可以尝试查找以下几个相关问题： 1. 这场比赛是什么时候举办的？ 2. 它的主题或特色是什么？ 3. 是否有公开的比赛题目和解题报告？ 要得到准确的答案，建议直接访问AtCoder的官方网站或相关论坛进行查阅。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值