2019.3.14解题报告&补题报告
A题 题意： 输入r, c，代表r*c的矩阵，接下来一行，是r个数，代表每一行里最大的数；接下来一行，是c个数，代表每一列中的最大数。求所给数据是否冲突。 思路：判断r个数中最大数maxr和c个数中最大数maxc是否相等，相等即能构造矩阵，否则不能。原因是maxr和maxc都是矩阵最大值，只有两数相 ...
程序员文章站2022-12-08codeforces 补题总结3
codeforces 1260 E这道题，哎，写的是时候忘了一个重要的点，虽然说花钱的场数是一定的，但是，所选的贿赂的人也是有区间限制的，结果写的时候把这个忘了，反应了半天，没反应过来。错误代码：#include #include#include#include#include#define ll long longusing namespace
程序员文章站2022-08-03杭电多校04补题 HDU6336 Problem E. Matrix from Arrays【构造】
地址：http://acm.hdu.edu.cn/showproblem.php?pid=6336题意：按照要求构造一个很大的矩阵，给你这个矩阵中任意两点，求这两点为左上右下两角所构成的矩阵中每个元素的和思路： （开始找了半天斜边的规律，写了一发错误代码（下面也放出来了），后来想想规律...
程序员文章站2022-07-12Codeforces Round #678 (Div. 2)补题
B. Prime Square传送门题目大意：输出一个方阵，使方阵每行每列的和都是素数，同时方阵的组成不能是素数解法：我原来的思路是素数筛，然后发现太麻烦，方阵中允许重复数字出现，我无法用代码实现正确思路：方阵行列最小为2，找到两个数字a,b,是的a+b=素数，吧这两个数字放进数组中，然后对这个数组...
程序员文章站2022-07-03IT编程2020 7.12 -- 7.13 两场牛客多校 + 两场 unrated的cf的补题
自闭ing之后的多校就不打了…太难了吧…
程序员文章站2022-07-02IT编程2020-8-7 个人赛补题
链接: link.这个题一开始想用KMP解决，发现在字符串中间可能会有“fashjhfSussu”这样的形式，所以还是采取暴力解决#include #include #include #include using namespace std;const int N = 1001000;char str[N];int main(){ int flag =
程序员文章站2022-06-18[补题篇] Codeforce 1417C (伪DP)
题目链接：传送门~~题目大意给一个长度为 n 的序列a，并且每个数的范围为 1 ...
程序员文章站2022-06-16codeforces 补题总结 2
codeforces 1251 E这题又栽了，细节上忽略了，忘记了使用队列，想当然的挨个对付a[i],结果出现错误。错误代码：#include #include#include#include#include#define p pair#include #define ll lo
程序员文章站2022-06-15Nowcoder Girl初赛重现赛 补题
Nowcoder Girl初赛重现赛 感想：第一次打nowcoder girl ,比赛体验感还是很好的，（虽然有些题目没有A掉自闭了挺久的）题目好像不是很难但是因为不能翻博客，看书，然后差点连裸的背包都挂掉了-果然诚如高中化学老师箴言：基础不牢，地动山摇。比赛的时候好像只写了三四道 --好像还有写假...
程序员文章站2022-06-07L Clock Master(2020 China Collegiate Programming Contest Weihai Site)补题
题意：给你一个数b,求ans = b1 * b2 * b3 …最大,且b = b1+b2+b3… 其实就是求b1 ,b2, b3, b4 的最小公倍数的最大值。 思路： 任意一个数都可以质因数分解成 N = p1a1 * p2a2 * p3a3…所以我们可以这样来想这个问题 j将b看成是一个容量为...
程序员文章站2022-06-07127. 单词接龙 最短路或bfs双向bfs（待补题）
单词接龙给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。所有...
程序员文章站2022-06-03【赛后补题】(HDU6228) Tree {2017-ACM/ICPC Shenyang Onsite}
这条题目当时卡了我们半天，于是成功打铁……今天回来一看，mmp，贪心思想怎么这么弱智。。。。。（怪不得场上那么多人A了题意分析这里是原题：TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Ot...
程序员文章站2022-05-192019.3.14解题报告&补题报告
A题 题意： 输入r, c，代表r*c的矩阵，接下来一行，是r个数，代表每一行里最大的数；接下来一行，是c个数，代表每一列中的最大数。求所给数据是否冲突。 思路：判断r个数中最大数maxr和c个数中最大数maxc是否相等，相等即能构造矩阵，否则不能。原因是maxr和maxc都是矩阵最大值，只有两数相 ...
程序员文章站2022-05-18IT编程2020牛客暑假多校训练营（第二场）补题B，C
B Boundary题目大意给定n个点坐标，以(0,0)为起始点画圆，问最多能有多少个点在圆上。解题思路官方题解看了题解之后，还是能明白这种做法的，但是利用这种方式解决可能有点难想。其实还有其它方法。点O为(0,0)，由三点共圆，可以枚举点A，以OA为固定的弦，再找点B，OA与OB中垂线交点为必定经...
程序员文章站2022-05-12codeforces 补题总结3
codeforces 1260 E这道题，哎，写的是时候忘了一个重要的点，虽然说花钱的场数是一定的，但是，所选的贿赂的人也是有区间限制的，结果写的时候把这个忘了，反应了半天，没反应过来。错误代码：#include #include#include#include#include#define ll long longusing namespace
程序员文章站2022-04-18移动技术2020牛客暑期多校训练营（第二场）补题报告
本篇仅用来监督自己补题D：模拟，给你两个时刻，取两个时刻之间相差多少秒。#include <iostream>#include <algorithm>using namespace std;int main(){ios::sync_with_stdio(0);cin.tie(...
程序员文章站2022-04-02牛客多校补题 Greater and Greater bitset
Greater and Greater题目链接题目大意给一个长度为n的数组a （n <= 150000）一个长度为m的数组b (b <= 4e4)问a中有多少个连续的子数组s满足也就是说问有多少个子数组 每一个数字都大于等于b中的每一个数字题解大佬说 这种4e4 的数据范围一看就知道是拿...
程序员文章站2022-04-022020牛客暑期多校训练营（第二场）A、B、C、D、F、G、J题解及补题
文章目录2020牛客暑期多校训练营（第二场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码K题意解法代码2020牛客暑期多校训练营（第二场）题解及补题比赛过程一共出了三题。首先打卡了D...
程序员文章站2022-04-01Codeforces Round #678 (Div. 2)补题
B. Prime Square传送门题目大意：输出一个方阵，使方阵每行每列的和都是素数，同时方阵的组成不能是素数解法：我原来的思路是素数筛，然后发现太麻烦，方阵中允许重复数字出现，我无法用代码实现正确思路：方阵行列最小为2，找到两个数字a,b,是的a+b=素数，吧这两个数字放进数组中，然后对这个数组...
程序员文章站2022-03-27IT编程2020 7.12 -- 7.13 两场牛客多校 + 两场 unrated的cf的补题
自闭ing之后的多校就不打了…太难了吧…
程序员文章站2022-03-27IT编程