2018暑假多校补题

HDU-7314 2023“钉耙编程”杭电多校赛（4）Simple Set Problem

HDU-73142023“钉耙编程”杭电多校赛（4）SimpleSetProblem题目大意有kkk个非空的多重集合，第iii个集合的大小为cic_ici，你需要在每个多重集合中选一个数，组成长度为kkk
tanjunming2020·2023-07-31 01:15

Bobo String Construction 2023牛客暑期多校训练营4-A

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一字符串t，求一个长为n的字符串，使t+s+t中包含且仅包含两个t1#definePpairusingnamespacestd;constintN=1e3+5;charstr[N],pattern[N];intfail[N];inta[N];intn;stringt,s="";voidgetfail(stringp,intplen){//取得p的
timidcatt·2023-07-30 22:15

2023牛客暑假多校训练营2

D.TheGameofEating贪心题目说每个人只关心自己享用的菜肴,而不考虑他人,每个人的目标都是使得自己喜欢的菜肴尽可能多也就是说每个人都很鸡贼,它们当下都是做出最有利于自己的选择,对于某一个人,他首先会算在他之后他最喜欢的菜是否会被选择,如果会被选择,那么他就不选自己最喜欢的菜,然后再看次喜欢的菜,看是否会被选,以此类推,直到发现后面没人选时,他才会选,这样当k个菜都选完时,他喜欢的菜的数
沫刃起·2023-07-30 21:55

2023牛客暑期多校训练营3

A.WorldFragmentsI将两个二进制数先转换成十进制数,因为只要二进制中有1,就加或减1(加减0是没有用的),所以求两个二进制的差的绝对值(这是在有1的情况下,其实只要不等于0就有1,数是非负整数)所以需要特判,如果第一个二进制数为0,第二个二进制数不为0,那么就不能转化,输出-1AC代码：#include#include#include#include#include#include#
沫刃起·2023-07-30 21:55

(杭电多校)2023“钉耙编程”中国大学生算法设计超级联赛（3）

1005OutofControl先将序列a升序,然后离散化比如说序列a为1000100050020010,然后升序后为1020050010001000,映射到从1开始的数,为12344,此即为前缀最大值序列,比如说53467的前缀最大值序列为55567动态规划f[i][j]表示长度为i的前缀最大值序列中,j为最大元素值的最大方案数AC代码：#include#include#include#incl
沫刃起·2023-07-30 21:55

(杭电多校)2023“钉耙编程”中国大学生算法设计超级联赛（4）

1003SimpleSetProblem双指针的思想,双端队列先从小到大排个序一个一个放到双端队列里,一边放一边维护集合个数为k个利用滑动窗口,当滑动窗口中集合个数为k时,只需算出滑动窗口最后一个数减去第一个数,然后每次取min就行了AC代码：#include#include#include#include#include#include#include#defineendl'\n'//#defi
沫刃起·2023-07-30 21:54

Election of the King 2023牛客暑期多校训练营4-F

登录—专业IT笔试面试备考平台_牛客网题目大意：有一个n个数的数组a，有n-1轮操作，每轮由每个数选择一个和它的差最大的数，如果相同就选值更大的，被最多数组选择的数字被删去，有相同的也去掉数值更大的那个，问最后剩下的是哪一个数字1#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;inta[N];intb[N];intmain()
timidcatt·2023-07-30 16:05

2023牛客暑期多校训练营4-J

登录—专业IT笔试面试备考平台_牛客网题目大意：求满足如下条件的长度为n的数组数量：所有数字的范围在-m~m之间，任意连续的元素数量>1的区间的的区间和>=01=0，我们只需在从左往右遍历时，确保所有后缀和都>=0，并且后缀和的最小值范围也是-m~m，所以我们假如前i个数都已合法，当前的后缀和最小值为j，那么我们放入的下一个数字k，一定满足k+j>=0，而这个k的取值又是一个连续区间，所以可以用差
timidcatt·2023-07-30 16:05

2023牛客暑期多校训练营4-H

登录—专业IT笔试面试备考平台_牛客网题目大意：有n*n个边长为1的小正方形摆放在边长为n的大正方形中，每次可以选择不超过50个正方形，将其合并为一个更大的正方形，求一种可行的操作使所有小正方形都被合并成一个n*n的大正方形1b)的矩形，我们可以用类似黄金分割的办法将其分割成cnt个b*b的正方形，然后剩下一个(a-cnt)*b*b的矩形，继续分割，一定能最后分割到剩下的矩形边长为1的情况，所以我
timidcatt·2023-07-30 16:05

2023牛客暑假多校第二场（补题向题解：H）

无数次倒在博弈论下，该好好补补了5题（D,E,G,I,K）875分钟H0and1inBIT（计组，二进制）思路mod=2kmod=2^kmod=2k（kkk为xxx的位数）一个数xxx的−x-x−x在取模意义下即xxx的补码,反码===补码−1-1−1，题中的翻转操作A即xxx的反码，而B则是正常+1+1+1。对于一个xxx，对于同一段区间的操作遇到A则是−x−1-x-1−x−1，遇到B则是+1+
CCSU_梅子酒·2023-07-30 14:59

【补题笔记】杭州师范大学第四届程序设计新生赛

比赛链接A-解开束缚缠丝Ⅱ(0:10,+)题目链接统计相同字符出现个数，如果个数是偶数，那么都可以对称地塞入回文串；如果是奇数，那么其最大偶数部分，也就是个数-1可以对称地塞入回文串。如果个数中有奇数，就可以将其中一个计数的单个字母塞到回文串的中间。#includeusingnamespacestd;typedeflonglongLL;intn;intcnt[130];intone=0,ans=0
xhyu61·2023-07-30 08:48

23.7.27 杭电暑期多校4部分题解

1010-KongMingQi1005-DataGeneration题目大意有一个111到nnn的顺序排列，交换nnn次，问期望有多少个数不在原来的位置上解题思路第一感觉是一个打表找规律的题，那么先打表再说打完之后就硬推式子找规律对于同一行的分子fif_ifi，f1=2n(n−1),fi=(fi=1+2(n−1)(n−2)∗(n(n−2))i−2)∗n2f_1=2n(n-1),\spacef_i=
Belief_yfly·2023-07-29 18:55

23.7.28 杭电暑期多校4部分题解

H-Mergethesquares题目大意有一张用n∗nn*nn∗n个小正方形组成的图你需要用更大正方形去反复覆盖，每次需要恰好覆盖222到505050个正方形，问如何操作才能使图变成一个n∗nn*nn∗n的正方形解题思路当n≤7n\le7n≤7时显然直接覆盖就行n>7n>7n>7时考虑递归当nnn为偶数时可以分成四个n2∗n2\frac{n}{2}*\frac{n}{2}2n∗2n的正方形做就可
Belief_yfly·2023-07-29 18:24

题解 | 2023 年牛客多校第三场 H 题 Until the Blue Moon Rises

题解|#栈的压入、弹出序列#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parampushVint整型一维数组*@par题解|#牛群排列去重#一、考察知识链表与指针的运用二、解题思路首先判断链表非空设置pivot指向头结点，cur指向头结点下一节点当cur存在时，若检测到pivot->val与c网易产品经理实习福利超好，种草给各位在网易产品经理实习入职差
2301_79125642·2023-07-29 10:23

北京大师画室-美术校考院校大幅减少，2020年美术高考怎么考？

北京大师画室为您解析2019年是美术高考变化幅度很大的年份，重要的变化之一，就是多校取消校考，改认联考。
美术榜·2023-07-28 14:19

看《猎罪图鉴》的观后感

“任晓玄校园暴力案”中，任晓玄对假小子美术老师的恋慕和依赖，让我印象最深刻，我很喜欢看小说，看过许多校园救赎文。
一点点吖·2023-07-28 13:26

2023牛客暑期多校训练营2 补题

DTheGameofEating结论，贪心ESquare数论，枚举FLinkwithChessGame博弈论，打表GLinkwithCentrallySymmetricStrings最长回文子串，结论Manacher算法H0and1inBIT线段树，结论推导ILinkwithGomoku构造KBox动态规划观察样例知，从头开始每次选择最大的时候，不会更优。反而倒着每次选择最大值，会得出解。而至于正
秦马·2023-07-27 17:14

“范式杯”2023牛客暑期多校训练营1 补题

DChocolate博弈论，结论HMatches线段树求最大交JRoulette数学，概率论KSubdivision图论细节MWater扩展欧几里得n=1&&m=1时W必胜n=1或者m=1时先手必胜。n>1&&m>1时，假设W必胜，则W第一次消除时一定不会选择(n,m)，所以他第一次消除时一定会剩下一部分。而先手完全可以事先达到这一状态，故先手必胜#includeusingnamespacestd
秦马·2023-07-27 17:14

2023杭电 “钉耙编程”中国大学生算法设计超级联赛（2）补题

AliceGameNim博弈与SG函数打表BinaryNumber结论构造，思维，细节模拟CardGame签到，快速幂foreverlastingandfried-chicken组合数学，bitset优化，细节StringProblem签到，字符串模拟KleelikesmakingfriendsDP，取模优化与后缀优化SPYfindingNPY概率论，组合数学Coin网络流建图，最大流Proble
秦马·2023-07-27 17:13

2022年5月8号补题

title:5月8号补题date:2022-05-0810:37:59author:“胡耀文”categories:“算法”tags:“前缀和”“贪心”“状态压缩”“思维”“树状数组”“树形dp”“混合背包
胡 耀文·2023-07-27 16:54

23.7.24 牛客暑期多校3部分题解

B-Auspiciousness题目大意你一个牌堆，其中有2n2n2n张牌，排面为1,2,…,2n1,2,…,2n1,2,…,2n，需要进行如下操作：从牌堆顶取走一张牌如果这张牌大于nnn则猜测下一张小于这张牌，否则猜测下一张大于这张牌取走下一张牌判断与猜测情况是否相同，相同则回到2操作继续，不相同则结束操作问在所有(2n)!(2n)!(2n)!种情况中一共能取几张牌（对输入的mmm取模）解题思路
Belief_yfly·2023-07-27 07:55

23.7.21 牛客暑期多校2部分题解

F-LinkwithChessGame题意、思路待补code#includeusingnamespacestd;intt,n,r,g,b;intmain(){scanf("%d",&t);while(t--){scanf("%d%d%d%d",&n,&r,&g,&b);if(n%2==0||(r+g+b)%2==0)printf("Alice\n");elseprintf("Bob\n");}re
Belief_yfly·2023-07-27 07:25

23.7.25 杭电暑期多校3部分题解

1005-OutofControl题目大意解题思路code1009-OperationHope题意、思路待补code#includeusingnamespacestd;constintN=1e5+9;structlol{intx,id;}e[3][N*2];intt,n,a[3][N*2],hd[3],tl[3],vis[N*2],q[N*2],num,f[N*2],ans;boolcmp(lol
Belief_yfly·2023-07-27 06:16

2023杭电多校第二场 1011.SPY finding NPY

传送门:Vjudge前题提要:一道被榜带偏的简单概率题.赛时过的人不是很多,题面巨长,还以为是什么奇奇怪怪的期望概率,没想到被诈骗了…发现我们最终要挑选一个最优的kkk,考虑观察一下我们最终的概率和kkk的关系.那么假设我们已经固定了kkk,最终的概率会是什么呢?设[1,n][1,n][1,n]的最大值为mmm,根据题意,我们要选mmm,那么显然当我们的mmm在[1,k][1,k][1,k]里是不
yingjiayu12·2023-07-27 04:36

2023杭电多校第三场 1012.Noblesse Code

传送门:Vjudge前题提要:一道挺有意思的数论题.赛时对于这道题没什么想法,但是赛后细品之后其实感觉也就那么一回事.但是这种更相损减术与辗转相除法相转化的题目还是有点典的,需要好好消化一下.首先看完题目.我们需要考虑的是(A,B)(A,B)(A,B)与(a,b)(a,b)(a,b)的相互转化关系.其中转化方法是使用类似于更相损减术的方法.显然.我们是不能直接转化的,因为对于更相损减术来说,如果(
yingjiayu12·2023-07-27 04:31

Codeforces Round 886 (Div. 4)

E这个样例已经比较特殊了，但是自己还是全部都过了，用的是二分，实在是想不明白自己哪里做错了，当时是交了五次，都错了，都错在样例三，我感觉我的代码没有毛病：第二天的我来补题了好吧，我承认这个题目牛逼，这个题目卡常数
lzllzz23·2023-07-26 18:25

2020.9月做题记录

要继续努力啊qwq…week-12020.08.302020.08.30今天考试，修了20+次锅，修的我都没有心情做题了…然后开始消极比赛…明明08还是有那么多质量高的题目，为什么要选这些题…结果考后补题的时候又发现了一堆没有修好的锅
C20190406Panda_hu·2023-07-26 16:29

2018暑假规划

6月21日学生中考完毕，意味着2018年暑假正式拉开序幕了。时间过的真快，每天在不经意中流逝，今天已是7月6日了，而自己在这半个月里似乎做了好多事，也好像什么也没做！总有一些不期而至的琐事羁绊，阅读计划搁浅，随笔记载没有，每天都在忙碌中度过，确又不知自己忙了些什么！总是在给自己找借口太忙了，而实际并不是想象中的那么忙，时间只要挤一挤总是有的。半夜醒来，再无睡意。无聊的翻看手机，才想起，是应该制定一
思明随笔·2023-07-26 16:05

至领留学捷报 |圣路易斯华盛顿大学EE硕士录取

说他的软背景丰富是因为本科期间参加了很多校内项目，多数以竞赛项目为
至领留学·2023-07-26 10:52

2023 年牛客多校第一场题解（下）

IRandom题意：给定对xxx进行mmm次左移/右移并异或的函数rand(x)\text{rand}(x)rand(x)，问期望对[0,2n−1][0,2^n-1][0,2n−1]上均匀随机分布的xxx执行多少次rand\text{rand}rand可以变回xxx本身。1≤n≤1051\len\le10^51≤n≤105，1≤log⁡2x≤321\le\log_2x\le321≤log2x≤32
懵哥很懵·2023-07-26 00:35

2023 年牛客多校第一场题解（上）

AAlmostCorrect题意：给定长度为nnn的010101串sss，构造一个排序网络，使得能够将除sss之外的任意010101序列正确排序，且sss无法被正确排序。TTT组测试，1≤T≤1041\leT\le10^41≤T≤104，2≤n≤162\len\le162≤n≤16。解法：记010101串sss中000所在位置的下标集合为S0S_0S0，111所在位置的下标集合为S1S_1S1（下
懵哥很懵·2023-07-26 00:05

2023 年牛客多校第二场题解

ALinkwithChecksum题意：定义如下的类CRC的校验和算法。stringLink_CRC(stringD){P=0x04C11DB7;intn=D.length();D+="00000000000000000000000000000000";for(inti=1;i=33){if(D的最高位为1)D最高33位异或P;去掉D的最高位;}取D最后32位作为D;returnD;}既然是传统C
懵哥很懵·2023-07-26 00:04

2023 年牛客多校第三场题解

AWorldFragmentsI题意：给定两个二进制数x,yx,yx,y，每次可以选择xxx二进制表达中的其中一位bbb，然后执行x←x−bx\leftarrowx-bx←x−b或x←x+bx\leftarrowx+bx←x+b。问xxx最少经过多少次操作变成yyy。1≤x,y≤1091\lex,y\le10^91≤x,y≤109。解法：只要数字不为000，就一直存在b=1b=1b=1，因而首先特
懵哥很懵·2023-07-26 00:33

2018暑假 · 厦门义工旅行招募

旅行的意义是什么?不是住酒店、吃美食、赏景点而是在旅行中不断遇见更好的自己做自己喜欢的事，成为自己想要成为的人深度体验的才叫旅行这是一场说走就走的独特旅行这也是蓄谋已久的逃亡计划一起去发现更大的世界和最好的自己吧厦门这座城就像是一部时光机，有自己古老的记忆，或许你来过这座城市，感受过它的清新和文艺。但义工旅行会让你更加深刻的感受这个有情怀有故事的厦门。在这里，你不必去赶着景点去游逛，你可以利用义工
强子行旅他乡·2023-07-25 22:26

K Box(“范式杯”2023牛客暑期多校训练营2)

目录题目详细：解题思路：代码详解：题目详细：解题思路：注：1.这里的最终状态为对所有盖子进行操作（左移、右移或者不移）完后的最终状态，2.这里对于f[i][j]并不是由其他状态转移得到f[i][j],而是对于f[i][j]所对应状态进行划分，枚举完所有能进行的操作并取最大值代码详解：注：这里状态转移的代码不能改变顺序，否则对于f[i][j]的含义就会发生改变#includeusingnamespa
CTGU-Yoghurt·2023-07-25 17:31

leetcode第355场周赛补题

6921.按分隔符拆分字符串-力扣（LeetCode）思路：模拟classSolution{public:vectorsplitWordsBySeparator(vector&words,chars){vectorres;stringtmp;for(autot:words){inti=0;while(t[i]==s)i++;for(;i&nums){intn=nums.size();longlon
我的鱼干呢w·2023-07-25 12:21

2023杭电多校第二场1010 Klee likes making friends

传送门:Vjudge前题提要:看完stdstdstd之后感觉官方给的stdstdstd简直是依托答辩,dpdpdp方程和minnminnminn的具体定义不同,但是变量一样,并且没有注释,容易导致歧义(具体来说minn本意是前缀最小值,题解却说是后缀).使用滚动数组并且故作玄虚的倒着枚举(实际上完全不需要),倒着枚举在我看来纯属zz,徒徒增加了思维负担罢了.仔细揣摩它的代码甚至还能发现一处错误(可
yingjiayu12·2023-07-24 16:08

2023杭电多校（二）

1002BinaryNumberBinaryNumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):276AcceptedSubmission(s):59ProblemDescriptionMarkyyzislearningbinarynumbers.There
linalw·2023-07-24 00:03

2023牛客多校（一）

Matches限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述WalkAlonehastworowsofmatches,eachofwhichcontainsnmatches.Hedefinesthedistancebetweenthemas∣d=∑i=1n∣ai−bi∣,whereaiandbirepres
linalw·2023-07-24 00:02

2023杭电多校（一）

1002CityUpgrading类似题及其题解CityUpgradingTimeLimit:12000/6000MS(Java/Others)MemoryLimit:524288/131072K(Java/Others)TotalSubmission(s):306AcceptedSubmission(s):78ProblemDescriptionThecitywherecrazyzhkresid
linalw·2023-07-24 00:02

08心态篇：平常心，笨功夫

最近很多校长跟我诉说了这段时间，暑假招生和续费上自己心态的问题。今天我想分享拼多多老总黄峥的故事，不管拼多多是上市还是市值超7000亿，他坚持在了拼多多的经营上用平常心，下笨功夫。
寻一Gracie·2023-07-23 01:41

leetcode第352场周赛补题

6909.最长奇偶子数组-力扣（LeetCode）思路：模拟classSolution{public:intlongestAlternatingSubarray(vector&nums,intthreshold){intres=0;intn=nums.size();for(inti=0;ithreshold)break;res=max(res,j-i+1);}}}if(res==0){for(in
我的鱼干呢w·2023-07-23 00:18

leetcode第353场周赛补题

6451.找出最大的可达成数字-力扣（LeetCode）思路：数学classSolution{public:inttheMaximumAchievableX(intnum,intt){returnnum+2*t;}};6899.达到末尾下标所需的最大跳跃次数-力扣（LeetCode）思路：dpclassSolution{public:intmaximumJumps(vector&nums,intt
我的鱼干呢w·2023-07-23 00:18

leetcode周赛补题 6.25

第107场双周赛补题6892.最大字符串配对数目-力扣（LeetCode）思路：暴力模拟classSolution{public:boolcheck(stringa,stringb){for(inti=
我的鱼干呢w·2023-07-23 00:17

leetcode第354场周赛补题

6889.特殊元素平方和-力扣（LeetCode）思路：模拟classSolution{public:intsumOfSquares(vector&nums){intres=0;for(inti=0;i&nums,intk){intn=nums.size();intres=0,left=0;sort(nums.begin(),nums.end());for(intright=0;rightk*2)
我的鱼干呢w·2023-07-23 00:16

2023杭电多校 2023“钉耙编程”中国大学生算法设计超级联赛（1）

题目顺序不分难度1005：用最小表示法求出每个串的最小字典序，然后用字符串哈希o1判断是不是相等即可#includeusingnamespacestd;constintN=2e5+10,mod=131;typedefunsignedlonglongULL;intn,m;ULLa[N];chars[N];voidsolve(){scanf("%d%d",&n,&m);for(inti=1;is[J+
南岸以南南岸哀·2023-07-22 23:08

HDU7297 杭电多校（二） 1011-SPY finding NPY

题面题意：主人公在一堆人里选人，他们的能力值分别为1−n1-n1−n，主人公采取如下策略：取一个kkk，这kkk个人全不要，设这kkk个人中能力值最大的为mmm，从k+1k+1k+1开始选出第一个比mmm大的。要让选出的人是能力值最高的概率最大，求mmm。考试时做到这题已经没时间耐心推导规律了，就打了几个表去oeisoeisoeis上找规律，发现了一个神奇规律⌊nn+1(n+1)n⌋\lfloor
Dawn-_-cx·2023-07-22 07:06

20230718杭电多校（1）1008 - Umamusume

1008−Umamusume1008-Umamusume1008−Umamusume考试时没注意这个题面长题里还有表格的题，而且过的人不多，就没开这道题。但其实这个题理解了题意之后很好过，难点在于翻译并理解题里给的游戏规则。**题意：**有个游戏，TPTPTP是血量，GGG是金币，speed  pointsspeed\,\,pointsspeedpoints是你的得分，最后目标是让这个pointp
Dawn-_-cx·2023-07-22 07:36

20230717牛客多校赛（一）L

L-ThreePermutations题面题意：给定三个长度为nnn的排列a,b,ca,b,ca,b,c，(x,y,z)(x,y,z)(x,y,z)，最开始为(1,1,1)(1,1,1)(1,1,1)，每过一秒变为(ay,bZ,cx)(a_y,b_Z,c_x)(ay,bZ,cx)。qqq次询问求变成(x,,y,,z,)(x^,,y^,,z^,)(x,,y,,z,)的最短时间。考试时看这样的连接关系
Dawn-_-cx·2023-07-22 07:33

2023年牛客暑假多校-1 -H.Matches

题目描述WalkAlonehastworowsofmatches,eachofwhichcontainsnmatches.Hedefinesthedistancebetweenthemas,whereandrepresenttheheightofthei-thmatchinthefirstrowandthesecondrow,respectively.WalkAlonewantstobeautif
Hunter&·2023-07-22 03:06
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他