cin
  • 2025-01-23ACM寒假集训第一讲博客1
    num1:code:该题使用C语言include<stdio.h>intmain(void){intn;scanf("%d",&n);printf("L");for(inti=0;i<n;i++){printf("o");}printf("ng");}解题思路:直接打印出L与ng,其次使用循环输出n个o即可。num2:code:C++语言includeinc
  • 2025-01-23acm 专题一
    一、第一题代码:#include<iostream>usingnamespacestd;#include<string>intmain(){ intn; cin>>n; strings(n,'o'); cout<<'L'<<s<<"ng"; return0;}思路:通过字符串s实现‘o’的n次复制,然后输出二、第二题代码:#inc
  • 2025-01-23打卡信奥刷题(651)用C++信奥P8396[普及组/提高] [CCC2022 S2] Good Groups
    [CCC2022S2]GoodGroups题目背景请注意:这道题是CCO2022J4GoodGroups的加强版。管理备注:似乎没有加强。题目描述一个班级会被分成ggg个组,每个组有三个人,这
  • 2025-01-23【动态规划】01背包专题
    01背包在恰好等于的情况下求最小物品数MELON的难题每个物品(石头)的价值w[i]就是其自己的个数,为1体积题目已给出。状态定义:f[i][j]表示在前i个物品中选,且体积总和恰好等于j需要的物品个数的最小值初始化:f[i][0]=0,1<=i<=nf[0][j]=INF,1<=j<=m,答案是f[n][m]
  • 2025-01-23102400118 林嘉祚 集训第一专题
    AC截图1、LongLoong本题易知字符串开头为L,结尾为ng,唯一不同的是中间o的个数,于是想到用3个字符串拼接得到目标字符串。(直接用for循环输出似乎更简单)#include<iostream>#include<string>usingnamespacestd;intmain(){ intn; cin>>n; stringstr="L"; stri
  • 2025-01-23GESP2024年6月认证C++六级( 第三部分编程题(1)计算得分)
    参考程序:#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;inta[30];strings;intdp[N];intmain(){ intn; cin>>n; for(inti=1;i<=n;i++) { cin>>a[i]; } intm; cin>>m; cin>>s; for(inti=1;i<=
  • 2025-01-222025/1/23学习
    #include<bits/stdc++.h>#defineintlonglong#definexfirst#defineysecond#defineendl'\n'#definepqpriority_queueusingnamespacestd;typedefpair<int,int>pii;voidsolve(){ intn; cin>>n; vector<array<int,3>>
  • 2025-01-22Codeforces Round 998 (Div. 3)(部分题解)
    补题链接A. Fibonacciness思路:了解清楚题意,求得是最大的斐波那契的度,数组只有5个数(最多度为3),能列出其对应的式子 或 或#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongvoidsolve(){intn,m,k;vector<int>a(4);set<int>s;
  • 2025-01-22C. Game of Mathletes(题解)
    首先Alice擦一个数a,然后Bob再擦一个数b,只有当a+b=k的时候才可以得分,Alice想要最小化分数而Bob想要最大化分数,所以如果给定的数中存在两个数的和为k,那么当Alice擦掉其中一个的时候Bob一定会擦掉另一个来得分,而且题目给定的数组长度为偶数,所以我们只需要运用双指针的思想找到数组
  • 2025-01-22[SDOI2016小学组] 数苹果(apple)
    题目描述苹果丰收了,有n堆苹果,小红就在苹果堆旁。小红已经知道了每堆苹果有多少个。她要问一问从第a堆到第b堆一共有多少个苹果。输入输入数字n,然后输入n个数据。再输入问m,然后输入c行数据。输出输出m次a到b堆一共有多少个。样例输入 复制51234
  • 2025-01-22ABC388G Simultaneous Kagamimochi 2
    问题描述有\(N\)个元团子(米团),按照大小升序排列。第\(i\)个元团子\((1≤i≤N)\)的大小是\(A_i\)。给定两个元团子\(A\)和\(B\),它们的大小分别是\(a\)和\(b\),你只有在\(a\)不超过\(b\)的一半时,才能通过将元团子\(A\)放在元团子\(B\)之上来制作一个元团子(ka
  • 2025-01-22一气贯通之刃(2025牛客寒假算法基础集训营1)
    #include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();constintN=1e5+7;vector<vector<int>>e(N);signedmain(){#ifdefGor
  • 2025-01-22E-双生双宿之错
    题目链接:https://ac.nowcoder.com/acm/contest/95323/E题意:给定一个长度为偶数的数组,要求将其转化为只有两个元素且两个元素数量相等的数组。每次操作可以将数组元素+1或者-1,求最小的操作次数思路:先将数组排序,前一半肯定对应要转化的较小的那一个元素,不妨设为x。后一半转化为
  • 2025-01-223
    #include<bits/stdc++.h>usingnamespacestd;intmain(){intn;cin>>n;for(inti=0;i<n;i++){cout<<setw(i+1);for(intj=0;j<n;j++){cout<<'*';}cout<<
  • 2025-01-21IAEPC Preliminary Contest (Codeforces Round 999, Div. 1 + Div. 2)
    B.KevinandGeometryvector的删除,无论是删除单个元素还是区间,一定是传入迭代器,而且区间一定是左闭右开区间点击查看代码#include<bits/stdc++.h>usingnamespacestd;intmain(){ ios::sync_with_stdio(false); cin.tie(0); intT; cin>>T; while(T--) { int
  • 2025-01-21Codeforces Round 983 (Div. 2)(EF未改)
    有点爆。感觉自己速度又慢效果又不好。A简单题。最多就尽量让\(1,0\)搭配起;最少就是尽量搭配\(0,0\)和\(1,1\)。B也是简单题,想一下就可以了。首先,想要保证给定的是中位数,最简单的就是比它小的分一组,比它大的分一组,自己分一组。但是因为组长度必须是奇数,所以只有在偶数位
  • 2025-01-212025牛客寒假算法基础集训营1
    A.茕茕孑立之影题意:给你\(n\)个数,你要找一个数使得这个数和数组的任意一个数都不成倍数关系。如果数组里有\(1\)肯定不行,\(1\)是所有数的因子。其他情况我们只需要找一个大质数就行,因为值域只有\(1e9\),可以输出\(1e9+7\)。点击查看代码voidsolve(){ intn; std::cin>>
  • 2025-01-21IAEPC Preliminary Contest (Codeforces Round 999, Div. 1 + Div. 2)
    A.KevinandArithmetic题意:给你\(n\)个数,你一开始有一个\(x=0\),每次你让\(x\)加上一个没用过的数,然后\(x\)会一直除二直到变成奇数。如果你加上一个数后能除2,分数加1,问分数最大多少。奇数后面加奇数才能是偶数,但一开始\(x\)是零,那么需要一个偶数,否则只能浪费一个奇数。所
  • 2025-01-20VP AtCoder Beginner Contest 380
    A-123233模拟即可。点击查看代码voidsolve(){intcnt[10]{};intn;std::cin>>n;while(n){ ++cnt[n%10]; n/=10;}for(inti=1;i<=3;++i){ if(cnt[i]!=i){ std::cout<<"No\n&qu
  • 2025-01-20Codeforces Round 998 (Div. 3)
    题目链接:CodeforcesRound998(Div.3)总结:复建,Cwa两发,E读假题了。A.Fibonaccinesstag:签到Solution:简单模拟一下即可。voidsolve(){inta[5];for(inti=0;i<5;i++){if(i==2){continue;}cin>>a[i];
  • 2025-01-19F. 机惨
    数学建模:均值不等式模型。注意除不尽时平均分配到每个乘数上才是最优的点击查看代码#include<bits/stdc++.h>usingnamespacestd;longlongseed,mod,w,k;intrnd(){ seed=(1ll*seed*7+13)%mod; returnseed;}intmain(){ ios::sync_with_stdio(false)
  • 2025-01-19I. 乒乓球赛
    很有意思的一道题目,正好这个学期自己也挺关心乒乓球的~\(n\leq10^5\)直接递推就好了。要推数学公式的话也不难。分类讨论找一下规律,注意到10平之后一定是双方各有胜负,区别只在于先后顺序,故方案数可以表示为2的次幂点击查看代码#include<bits/stdc++.h>usingnamespaces
  • 2025-01-19K. GCD of Set
    贪心。猜测最优方案一定可以满足至多只有一个集合的大小不为1点击查看代码#include<bits/stdc++.h>usingnamespacestd;inta[1000005];intcnt[1000005];vector<int>c[1000005];vector<longlong>s[1000005];intmain(){ ios::sync_with_stdio(false); cin.tie(0
  • 2025-01-19AtCoder Beginner Contest 389
    A-9x9题意一位数的乘法思路模拟代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){ strings; cin>>s; cout<<(s[0]-'0')
  • 2025-01-19VP AtCoder Beginner Contest 381
    A-11/22String题意:定义\(11/22\)串是前面都是\(1\)后面都是\(2\),\(1,2\)的个数相同,中间是一个'/'。判断给你的字符串是不是\(11/22\)串。模拟即可。点击查看代码voidsolve(){ intn; std::cin>>n;std::strings;std::cin>>s;if(n%2==0||s.