补题专题

2020年ICPC南京站补题记录

文章目录 A - Ah, It's Yesterday Once More（构造）E - Evil Coordinate（构造）F - Fireworks（概率+三分）H - Harmonious Rectangle（打表）K - K Co-prime Permutation（签到）L - Let's Play Curling（贪心+签到）M - Monster Hunter（树形dp）

杭电多校个人补题

全部感悟。 1.要学会就是分类讨论，比如大于n小于n等于n，什么的。各种特殊情况，要考虑到。 2.要学会根据题意进行讨论一、第八场：第一题：cats的k-xor k进制表示。肯定就是a%k a/k%k a/(k*k)%k .... 我们会发现，如果说，在十进制下面 a+b=c的话那么肯定就是在很多进制下面都可以满足题意。那么我们接着去讨论 a+b<c 和 a+b>c

8.21 补题

六题 C 16进制世界链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述这是一个16进制的世界，比如522的16进制是20A。在5月22日那天，有人送给Bob一些月饼，每个月饼有饱食度和幸福度两个属性。现在Bob有n个月饼，对于每个月饼iii，饱食度为vi，幸福度为wi。 Bob现在有m饱食度，意味着他吃的月饼的饱食度之和不大于m。但是由于Bob身处16进

2020ICPC南京站补题题解

菜鸡只写银牌以下的题这场铜牌4题，银牌5~6题 K Co-prime Permutation 题意：构造一个n长的1到n不重复序列p，其中 p i p_i pi和 i i i互质的个数有k个思路：已知： n n n和 n − 1 n-1 n−1互质，1和任何数互质，任何数和它本身不互质 k要是奇数，1不变，后面的 k − 1 2 \frac{k-1}{2} 2k−1对数，两两换

2016ACM ECfinal补题题解

Problem E. Bet 题意：赌钱，每个队都有对应的赔率，求最多能对多少个队下注，使得只要有一个队赢了就可以保证总是赚钱的。思路：这个题目中钱是未知的，所以设变量不能用钱，因为最后消不掉，设我对第 i i i队下注了一份钱，占下注总额的比例为 p i p_i pi,只有该队胜利，有 1 + B i A i ∗ 1 > 1 p i 1+\frac{B_i}{A_i}*1 > \frac

2017ACM EC Final 补题题解

M World Cup 傻逼签到不多说代码 #include<bits/stdc++.h>#include<iostream>#include <stdio.h>using namespace std;const int maxn=100005;const int base=131;typedef long long ll;#define pi acos(-1)#define

牛客寒假算法集训营第六场补题题解

网址：https://ac.nowcoder.com/acm/contest/9986 G机器人知识点：状压dp+__int128 __int128精度比unsigned longlong 大，但是对于cin，cout，printf，scanf都不支持，输入输出模板如下： inline __int128 read(){//输入模板 __int128 x=0,f=1;char ch=getc

期末测试补题报告

目录 1. 游戏机2. 序列操作3. 划分区间4. 数字匹配5. 地图移动 1. 游戏机赛时 Accepted 100 \color{green}\texttt{Accepted 100} Accepted 100 题目描述在一个长条形的区域里有 n n n 个格子，人物角色可以从任意一个格子出生，如果格子上是 L，则往左走一格；如果是 R，往右走一格。当角色走出区域

[补题记录]Leetcode 3.无重复字符的最长子串

传送门：无重复字符的最长子串 Problem/题意给一个由英文、数字、符号、空格组成的字符串，找出其中不含有重复字符的最长子串的长度。比如：abb 包含了重复字符 b；abc 没有包含重复字符。注意是子串，不是子序列。 Thought/思路要知道一个区间内是否包含了重复字符，我们可以用哈希来保存现有字符的存在情况。不断扩大数组长度，当遇到重复字符的时候就停止扩大，

[补题记录]LeetCode 167.两数之和 II - 输入有序数组

StarryCoding 是面向计算机专业学生的综合学习与刷题平台，欢迎同学们的加入！传送门：两数之和 II - 输入有序数组 Thought/思路答案只需要返回两个下标，表示和为 target 的两个数。我们可以用一个 map<int, vector> 维护原数组每个数存在哪些下标，然后对于每一个元素，查看是否存在它与 target 的差值。当差值存在，并且 vector 中存

2024春季期中测验-入门组补题报告

文章目录一、概况二、正解A.problem1 题目描述2 大体思路3 AC代码 B.test1 题目描述2 大体思路3 AC代码 C.horse1 题目描述2 大体思路3 AC代码 D.expert1 题目描述2 大体思路3 AC代码三、总结一、概况比赛名称：2024春季期中测验-入门组日期：2024-5-18 二、正解 A.problem 1 题目描述

2020校赛 D逛校园 E 布阵排兵 F 因子补题

稳定亚军使人懒惰！！！只贴代码！！！ D 逛校园 #include <bits/stdc++.h>typedef long long ll;const ll mod = 1e9+7;using namespace std;const int N = 1e5 + 5;ll Case,n;char op;ll x,nx,ny,nd;ll dir[4][2]={{1,0},{0,1}

[补题记录] StarryCoding 入门教育赛3 E.夜游江滩

URL：入门教育赛3 题目描述 e e e宝和桶子晚上吃太饱没事做决定到江边散步减肥，他们在江滩的起始点（位置为 0 0 0），要走到江滩的尽头（位置为 n n n），由于他们腿特别长，一步可以走 1 , k , k 2 , k 3 . . . 1,k,k^2,k^3... 1,k,k2,k3...的距离，他们想知道走到尽头一共有多少种走法。最后的结果对 1 0 9 + 7 10^9+7

【蓝桥杯】第十五届蓝桥杯C/C++B组省赛补题

文章目录估分试题 A: 握手问题试题 B: 小球反弹试题 C: 好数试题 D: R 格式试题 E: 宝石组合试题 F: 数字接龙试题 G: 爬山试题 H: 拔河估分测试网址：民间测试数据 5 + 0 + 9 + 5 + 2 + 5 + 18 + 2 = 46 5 + 0 + 9 + 5 + 2 + 5 + 18 + 2 =46 5+0+9+5+2+5+18+2=46

[USACO18DEC] S 补题报告

目录 1 AC情况2 题目详情Convention SConvention II SMooyo Mooyo S 1 AC情况 Convention SConvention II SMooyo Mooyo S Accepted \texttt{\color{green}{Accepted}} Accepted Accepted \texttt{\color{green}{Acce

第 46 届 ICPC 亚洲区域赛（上海）补题 GI

牛客补题链接：第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）（重现赛）参考：【题目记录】——ICPC上海2021 2021 ICPC(上海) 试题分析 G Edge Groups 考虑将有一个共同顶点的s条边两两分组的方案数当s为偶数时，设s = 2k 把s条边两两分组，即先在s中取2个，再在s - 2中取2个…最后除以s/2的排列 f ( s ) = C 2

牛客周赛 Round 40(补题）C题

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小红拿到了一个长度为nnn的数组aaa，她希望你构造两个排列ppp和qqq，满足对于i∈[1,n],aii∈[1,n],a_ii∈[1,n],ai为pip_ipi或qiq_iqi二选一。你能帮帮她吗？定义排列是一个长度为nnn的数组，其中1到nnn每个元素恰好出现1次。输入描述: 第一行输入一个正整数nnn

若干比赛题目以及补题复盘

一些补题或者比赛中比较典型的问题 1.Problem - E - Codeforces 这道题有这几个点： 1.答案长度只有可能是因数 2.如果一个字符串k是答案，那么这个字符串满足k*x=s,差别不大于一，那么这x个字符串中与k不同的至多有一个，所以判断的时候最多只用考虑两倍长度的字符串。赛时第二个点没有想到判断两个字符串，没做出来； 2、Problem - B - Codefor

2019 ICPC 银川 Function（补题）数论分块+数学

题目链接 https://nanti.jisuanke.com/t/42386 推导过程（由于Latex太麻烦就直接板书） AC代码： #include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=998244353;ll get_inv(ll dishu,ll zhishu)//a,p-

2021杭电多校4补题记录

总结 lls不在的第一天，想他数学我** 你个 ** 1001 题意 fx是一个由c，cx，c/x,csinx,ccosx,c/sinx,c/cosx,c^x由加号拼接的函数，对他求前缀和一样的东西得到sx，给你fx，问sx是否收敛 1001 思路高数下练习题 sx收敛，则fx趋0，由高数知识知这些都不趋0，只有常数C均为0时才成立。 1001 代码 #include<stack

2021杭电多校3补题记录

总结签到太慢太慢太慢记忆化搜索写炸了，1h半龟速签到。一个裸的前缀和写好久，全队缺乏数据结构知识一个思维倒推想不到，麻了 1004 题意有好多条线段，alice选k条，之后bob画一条，有几个交点扣几分。alice想最大化，bob想最小化，给出线段，输出k为1到n时分数 1004 思路 k=n时，alice全选，那么bob的扣分就是n-出现次数最多的斜率出现数。之后考虑倒推，显

第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组（补题）

文章目录 1 日期统计2 01串的熵3 冶炼金属4 飞机降落5 接龙数列6 岛屿个数7 子串简写8 整数删除9 景区导游10 砍树前言：时隔一年，再次做这套题(去年参赛选手)，差点道心不稳T_T，故作此补题！ 1 日期统计没写出来，看题解知道了一种暴力的思想，枚举所有2023年的日期，看看有没有满足条件的数。关于如何提取题中的数字？可以复制到excel当中，然后

南工程程序设计竞赛补题

C++快读，有些题目会有限制，如果不快读会出现一定的问题。 ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); 校赛地址南工程程序设计竞赛 A: #include <bits/stdc++.h>using namespace std;int main(){// 同号详见int n;cin >> n;int mi = 1e7;//不

2024牛客寒假算法基础集训营4补题

E：贪心+数据结构首先，我们看一个例子： 114514，令k=3,我们从左开始，1，1，4，此时为3的倍数，那么我们就截断。因为若我们在此截断，后面的5会对以后的数产生有利的影响（大不了忽略）。因此，我们在从5开始，一旦发现有为3倍数的子区间就停，那么我们如何判断？提供一个极为巧妙地方法，我们记录前缀和，然后mod3，如果加进来有两个值相等，因为sum是递增的，我们就可以判断

11.15赛氪补题

11.15赛氪补题(A,H还没补好) 小结出了5题，排名124（大佬们都没参加，参加的都是弱校（或者是我们学校这样的中强校）叭） //我们学校强队也几乎没参加，这是7~14队的选拔赛（为icpc准备的）队友出了D题模拟（繁），F题和H题（图），我发现我连图都不会了，我是个铁fw。我出了B题水题，还WA了一发，你敢信？（有个小细节码错了，呜呜还有I题，这题大概就是想到是甚么个简化

Codeforces Round 719 (Div. 3)除F2题外补题报告

Codeforces Round 719 Div. 3 除F2题外补题报告得分情况补题情况错题分析C题题目大意初次思路正解思路正解代码错误原因 D题题目大意初次思路正解思路正解代码错误原因 E题题目大意初次思路正解思路正解代码 F1题题目大意正解思路正解代码 G题题目大意正解思路正解代码得分情况 A题AC B题AC C题TLE在样例2 （题简单，脑袋没转过弯来）