codeforces964（A~G2）

最新推荐文章于 2024-09-13 18:11:35 发布
最新推荐文章于 2024-09-13 18:11:35 发布
阅读量575 收藏 1
点赞数 23
文章标签： leetcode 算法 职场和发展 c++ 经验分享 笔记 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sgyjhhik/article/details/141073481
版权

A.A+B Again?


#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()
{
   string s;
   cin >> s;
   cout << s[0]-'0' + s[1]-'0' << endl;
}

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

B.Card Game


#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()
{
   ll a1, a2, b1, b2;
   ll cnt = 0;
   cin >> a1 >> a2 >> b1 >> b2;
   int cnt1 = 0, cnt2 = 0;
   if(a1>b1) cnt1++;
   else if(a1<b1) cnt2++;
   if(a2>b2)  cnt1++;
   else  if(a2<b2)cnt2++;
    if(cnt1>cnt2)  cnt++;
    cnt1 = 0, cnt2 = 0;
    if (a1 > b2)   cnt1++;
    else if(a1<b2)   cnt2++;
    if (a2 > b1) cnt1++;
    else if(a2<b1)   cnt2++;
    if (cnt1 > cnt2) cnt++;
    cout << 2 * cnt << endl;
}

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

C.Showering


#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;
PII a[N];

void Miraitowa()
{
   ll n, s, m;
   cin >> n >> s >> m;
   for (int i = 1; i <= n; i++)
      cin >> a[i].first >> a[i].second;

   sort(a + 1, a + 1 + n);

   ll res = 0, j = 0;
   for (int i = 1; i <= n; i++)
      res = max(res, a[i].first - j), j = a[i].second;
   res = max(res, m - a[n].second);

   if (res >= s)
      cout << "Yes" << endl;
   else
      cout << "No" << endl;
}

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

D.Slavic’s Exam


#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;
PII a[N];

void Miraitowa()
{
   string s, t;
   cin >> s >> t;
   int cnt = 0;

   for (int i = 0; i < s.size();i++){
        if(cnt>=t.size())    continue;
        if (s[i] == t[cnt])     cnt++;
          else{
             if(s[i]=='?')     s[i] = t[cnt], cnt++;
          }
   }

   for (int i = 0; i < s.size();i++)
       if(s[i]=='?')    s[i] = 'a';

       if(cnt>=t.size()){
          cout << "YES" << endl;
          cout << s << endl;
       }else     cout << "NO" << endl;
}

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

E.Triple Operations


#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];

void Miraitowa(){
   int l, r;
   cin >> l >> r;
   cout << a[r] - a[l - 1] + a[l] - a[l - 1] << endl;
}


int main(){
 ios::sync_with_stdio(false);
 cin.tie(0),cout.tie(0);

 for (int i = 1; i < N;i++){
    int x = i, cnt = 0;
    while(x)  x /= 3, cnt++;
    a[i] = cnt;
 }

 for (int i = 1; i < N;i++)
    a[i] += a[i - 1];

    int t;
 cin >> t;
 while (t--)
    Miraitowa();
 return 0;
};

F.Expected Median


#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 fact[N], infact[N];

ll qmi(ll a,ll b){
   ll res = 1;
   while(b){
          if(b&1)   res = res * a % mod;
          b >>= 1;
          a = a * a % mod;
   }
   return res;
}
ll C(ll a,ll b){
   return fact[a] * infact[b] % mod * infact[a - b] % mod;
}




void Miraitowa(){
   ll cnt1=0, cnt2=0;
   ll n, k;
   cin >> n >> k;
   for (int i = 1; i <= n;i++){
      ll x;
      cin >> x;
      if(x==1)  cnt1++;
      else  cnt2++;
   }


   ll res = 0;
   for (int i = k / 2 + 1; i <= k;i++){
      int j = k - i;
      if(i>cnt1)   continue;
      if(j>cnt2)    continue;
   res=(res+C(cnt1,i)*C(cnt2,j)%mod)%mod;   
   }
   cout << res << endl;
}


int main(){
 ios::sync_with_stdio(false);
 cin.tie(0),cout.tie(0);

 fact[0] = infact[0] = 1;

 for (int i = 1; i < N;i++){
    fact[i] = fact[i - 1] * i % mod;
    infact[i] = infact[i - 1] * qmi(i, mod - 2) % mod;
 }

    int t;
 cin >> t;
 while (t--)
    Miraitowa();
 return 0;
};

G1.Ruler (easy version)


#include <bits/stdc++.h>
using namespace std;
#define lll __int128
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');
}

ll query(ll a, ll b)
{
   std::cout << "? " << a << " " << b << std::endl;
   int res;
   std::cin >> res;
   return res;
}

void solve()
{
   ll lo = 2, hi = 999;
   while (lo < hi)
   {
      ll x = (lo + hi) / 2;
      if (query(1, x) == x + 1)
      {
         hi = x;
      }
      else
      {
         lo = x + 1;
      }
   }
   std::cout << "! " << lo << std::endl;
}

int main()
{
   ios::sync_with_stdio(false);
   cin.tie(0), cout.tie(0);

   int t;
   cin >> t;
   while (t--)
      solve();
   return 0;
};

G2.Ruler (hard version)


#include <bits/stdc++.h>
using namespace std;
#define lll __int128
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');
}

int query(int a, int b)
{
   std::cout << "? " << a << " " << b << std::endl;
   int res;
   std::cin >> res;
   return res;
}

void solve()
{
   int lo = 1, hi = 999;
   while (hi - lo > 1)
   {
      int x = lo + (hi - lo) / 3;
      int y = lo + (hi - lo) * 2 / 3;
      int res = query(x, y);
      if (res == x * y)
      {
         lo = y;
      }
      else if (res == x * (y + 1))
      {
         lo = x;
         hi = y;
      }
      else
      {
         assert(res == (x + 1) * (y + 1));
         hi = x;
      }
   }
   std::cout << "! " << hi << std::endl;
}

int main()
{
   ios::sync_with_stdio(false);
   cin.tie(0), cout.tie(0);

   int t;
   cin >> t;
   while (t--)
      solve();
   return 0;
};
hh妙蛙种子
关注
codeforces Round 964 div4 (A~G2)
weixin_73332175的博客
08-08 693
其次这样就不得不用到组合数模版了，我们在sum1(数组中1的个数)中取i个1，sum2(数组中2的个数)中取(k - i)个0，两个组合数相乘即为所有的情况种数，但是要注意范围问题，我们for循环从sum_1遍历，i必须小于等于sum1且小于k，还有一个就是（k-i）小于等于sum0才是合法范围。在0，1数组里取子序列算中位数，中位数无非只有0和1两种，求和时0对答案是没贡献的，所以我们只用算子序列中中位数为1的情况个数就行了。知道了这些 ，我们可以上代码了！说太多了，下面上代码哈哈-------
Codeforces Round 971 (Div. 4) A~G2
2301_80105412的博客
09-04 1277
Codeforces Round 971 (Div. 4) A~G2
【A~G2所有题】-Codeforces Round 964 (Div. 4)
没有标题哈哈哈
08-07 833
遇到字母时，如果和当前正在匹配到pos2的位置上的字母一样时，让pos向后移动也就是pos++接着预处理前缀和数组pre，使用upper_lower函数查找某个数在a数组中的位置。遍历s1，当s1中遇到？时，可以插入当前正在匹配到pos的位置上的字母，这道题注意快速求解组合数，MOD是一个质数，使用费马小定理求解组合数。首先预处理3的次方的一个数组a。都符合合条件，那么缩小区间。都不符合条件，那么缩小区间。来说，将他分为3份，得到。不符合条件，那么缩小区间。，令两个中间的点分别为。符合条件的情况，因为。
Codeforces Round 964 (Div. 4) (A - G2)
m0_62349134的博客
08-07 1099
由于区间的值域在 2e5 以内，所以可以预处理每个数的除三次数，然后用前缀和优化一下，这样除三的次数就搞定了。当然是直接对当前的区间的左端点除三了，其产生的乘三次数也是当前区间内所有数字中最小的。有一把尺子在 [2,999] 的范围内遗失了一个刻度 x ，对于测量的长度 len ，如果小于 x ，测量结果是 len ，如果大于等于 x ，测量结果是 len+1。给定一个长度为 n 的 01 数组 a ，对其中所有长度为 k (奇数)的子序列的中位数求和，输出求和后对 1e9+7 取模的结果。
Codeforces Round #849 (Div. 4)题解A~G2
jiajajia的博客
02-04 602
蒟蒻初学
Codeforces Round 964 (Div. 4)(D~G）
weixin_61825750的博客
08-07 886
从未有过如此美妙的开局
Codeforces Round #849 (Div. 4) A~G2
JCGOODER的博客
02-05 1050
而若t
Codeforces Round 964 (Div. 4)
weixin_73914071的博客
08-07 1630
思路:肯定是先把一个较小的数变为零以后,剩下的数直接一直除。,直接三分,注意交互题的格式就行,比赛时写拉了,哭泣。思路: 写成答辩了,直接按照题意模拟。之间有没有连续一段空闲的时间超过。,直接二分,注意交互题的格式就行。两题一个小时才过, 还好写了。串能被插完就可以,否则不行。的个数统计出来,再至少保证有。即可,但要记得把每个数能被。进行排列组合就行,记得取模。这场的题不错,就是一直在。,体验感很是不好,导致我。除的次数预处理,不然会。思路: 输出数位之和。
Codeforces Round #805 (Div. 3)(A~G2)
m0_56203653的博客
07-14 319
Codeforces Round #805 (Div. 3)(A~G2)
【题解】codeforces 1209 - problem G2. Into Blocks (hard version)
执子之手,与子偕老
02-08 477
链接 做法 感谢 @newbiegcz 的指导 做法和题解是一样的，然而英文太烂没有看懂。看了cz_xuyixuan的才看懂。后面维护方法和他略有不同 要找分界点：分段后，每段包含其中的所有颜色的所有出现位置 首先：一个颜色只考虑其两端[Li,Ri][L_i,R_i][Li​,Ri​],分界点不能在这个区间中间。每个颜色会删去在[Li,Ri)[L_i,R_i)[Li​,Ri​)的分界点，剩下的就...
Codeforces Round #805 (Div. 3)参考代码
guajiProMax的博客
07-11 223
Codeforces Round #805 (Div. 3)参考代码
Codeforces Round #563 (Div. 2)
MekakuCityActors的博客
06-05 536
A. Ehab Fails to Be Thanos time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You’re given an array a of length 2n. Is it possible to reorder it i...
CODEFORCES：103E（二分图匹配&最大流）
da_kao_la的博客
05-13 1346
CODEFORCES 103E（二分图匹配&amp;最大流）参考：最大权闭合子图(https://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html) CF 103E 解题报告(https://www.cnblogs.com/xuesu/p/4418868.html)1. 题目E. Buying SetsThe Hexadecimal vi...
Codeforces 1198 简要题解
苟为蒟蒻又何妨
08-05 640
文章目录EF 传送门 前四题对应这套题的CCC~FFF E 传送门 考虑用扫描线的思想将原图分成若干小矩形，然后就可以利用行列二分图匹配+差分的思想建图，最后用dinicdinicdinic跑最小割即可。 代码： #include<bits/stdc++.h> #define ri register int #define fi first #define se second usin...
dp算法练习【7】
MADAO的博客
09-08 1401
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]非常简单，思路平方后排序。优化：插入法。
Python世界：力扣29题两数相除算法实践
最新发布
来知晓的博客
09-13 201
除法运算本质是减法，从理解原理到真正实现还是有距离，建议初步理解后，不参考任何代码，完全自己复现一遍，体会更深。注意提示：目的就是提醒越界问题：-2^31/-1=2&31，超过了整数表达范围。本问题来自于力扣29题，在做完大数相乘后，顺带也看下两数相除。将两数相除，要求不使用乘法、除法和 mod 运算符。给定两个整数，被除数。
【数据结构与算法 | 灵神题单 | 删除链表篇】力扣2487, 237
2301_80912559的博客
09-09 824
每个节点的值都是 1 ，所以没有需要移除的节点。需要移除的节点是 5 ，2 和 3。移除每个右侧有一个更大数值的节点。- 节点 13 在节点 5 右侧。- 节点 13 在节点 2 右侧。- 节点 8 在节点 3 右侧。给你一个链表的头节点。返回修改后链表的头节点。
Leetcode 两数之和
985小菜鸡
09-08 1321
哈希函数的设计：不良的哈希函数会导致较多的冲突，从而使查找和插入的时间复杂度退化为 O(n)。冲突的处理策略：冲突解决的方式（如链地址法或开放地址法）决定了在发生冲突时的额外开销。负载因子：过高的负载因子会增加冲突的几率，因此需要动态扩展哈希表来保持性能。一个均匀分布、计算高效的哈希函数能够显著减少冲突，保持哈希表在大多数情况下的 O(1) 性能。需要用到的头文件public://初始化一个hash table存储元素值和下标i++) {//求当前元素的补数。
codeforces1798A
06-10
Codeforces 1798A 题目叫做 "Split it!"，是一道简单的字符串问题。 题目描述： 给定一个字符串 $s$ 和一个整数 $k$，请问是否可以将 $s$ 分成恰好 $k$ 个非空子串，使得每个子串都是回文串。 解题思路： 首先，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值