第二场专题
hdu 携程 2014 预赛第二场 题目C
位图像素的颜色 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1299 Accepted Submission(s): 597 Problem Description 有一个在位图上画出矩形程序，一开始位
组队赛第二场：字符串哈希+DP
长春现场赛 HDU 4821 思路：这题周赛的时候没做出来，有点可惜了。要是当时记起来unsigned long long自动取模，然后提醒一下大帝的话，兴许大帝就能过了。唉，导致让他取了好多个模，最后还是WA了。太不机智了。范逗了。 这题我是从前面哈希的，看到题解中从后面哈希，就是不爽，所以自己从前面哈希。其实都一样啦。 #include<iostream>
多校第二场 简单排序计算
思路：先按交叉相乘之差排序好了计算就行了。 #include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <map>#include <cstdlib>#include <queue>#include <stack>#include <vector>#include <ctype
hdu 4619 warm up 2 并查集或搜索都可以做出来的题 2013多校联合训练第二场
题目并不难只要注意分析一下题目的牌的摆放的方法即可，观察后发现按照题目给的规则进行摆放就会所有牌首尾相连形成一些链或一些环，这样就有的属于某个环或链，或者不属于这个环或链的逻辑关系，很容易就想到了并查集来实现。或者想不到也没关系，你可以去按照链或环的思维继续的想下去，无非就是要找出链或环的长度，这样就可以去搜索了找长度了，链或环的长度都知道了怎样选择去牌也就显而易见了 下面的代码使用的是并查集比
hdu 4617 2013多校联合训练第二场weapon简单的计算几何
多校训练的题都比较难，但这题还是比较水的，就是判断空间任意2个中无限长的圆柱体是否相交或相切 细节说明可以看代码的注释 #include<cstdio>#include<algorithm>#include<cmath>#define INF 1e9#define eps 1e-8using namespace std;struct Point {double x,y,z;};t
SCNU省选校赛第二场B题题解
今晚的校赛又告一段落啦，终于“开斋”了！ AC了两题，还算是满意的，英语还是硬伤。 来看题目吧！ B. Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outp
【CCF CAT- 全国算法精英大赛（第二场）】训练一
目录 前言训练一A题 Mysterious Rune StringB题 TouristC题 The diameter of a rectangleD题 Card 前言 我飘了，全国算法精英大赛本来就是三人赛，但是我认为自己能一个人当三个人用，结果被训练赛拷打。 另外赛氪这个平台有一个严重的问题，python是二等公民，那个时间python根本没法写，写出来也卡你。 主要是学校
计蒜之道 初赛 第二场 题解 树形dp
人人都有极客精神 人人公司是一家极为鼓励极客精神的公司，当有重要的项目需要上线但又时间太紧，甚至需要当天上线的时候，往往会挂起海盗旗开启电子日期显示，让大家可以在对时间有更明确的感知的情况下，同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD （年份占 4 位、月份占 2 位、天数占 2 位）。 日期电子屏幕上每个数字对应的显示如下图： <img src="ht
HDU/杭电2013多校第二场解题报告
这场一直在写1001，一直TLE。题解说的是DP，dp的用处..... 1001：就是变换球的位置求话费；想法太简单了，还是得用优化的算法，一直在写，一直T： #include <cstdio>#include <cstring>#include <vector>#include<queue>#include<cmath>#include<algorithm>using
吉哥系列故事——完美队形I(腾讯马拉松第二场)
吉哥系列故事——完美队形I Promble 吉哥这几天对队形比较感兴趣。 有一天，有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则称之为完美队形： 1、挑出的人保持他们在原队形的相对顺序
剪刀石头布——杭电携程编程大赛 （预赛第二场）
剪刀石头布 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description
位图像素的颜色——杭电携程编程大赛 （预赛第二场）
位图像素的颜色 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description 有一个在位图上画出矩形程序，一开始位图
第十五届蓝桥杯省赛第二场PythonB组B题【逆序对期望】题解（AC）
解题思路 枚举所有的可能的交换情况，时间复杂度 O ( n 4 ) O(n^4) O(n4)。 用归并排序计算数组的逆序对，时间复杂度 O ( n ) O(n) O(n)。 综上时间复杂度 O ( n 5 ) O(n^5) O(n5)。 由于 Python 运行效率较低，约 500 500 500 秒可得到结果。 N = 55n = 51a = [0] * Ntmp =
第十五届蓝桥杯省赛第二场C/C++B组F题【狡兔k窟】题解（AC）
题意分析 有一个 n n n 个点， n − 1 n-1 n−1 条边的无向图，边权均为 1 1 1。 每个点隶属于一个集合，同一个集合的点可以互相传送。 给定 m m m 个询问，求 x , y x, y x,y 的最短距离。 最短路解法 步骤： 建图。对于所有询问各跑一次最短路算法。 可选用的最短路算法： Spfa，单次时间复杂度 O ( n ) ∼ O
第十五届蓝桥杯省赛第二场C/C++B组H题【质数变革】题解
解题思路 首先，我们考虑一下整个数组都是由质数构成的情况。 当我们要将质数 x x x 向后移 k k k 个时，如果我们可以知道质数 x x x 在质数数组的下标 j j j，那么就可以通过 p r i m e s [ j + k ] primes[j + k] primes[j+k] 来获取向后移 k k k 个的质数。因此，我们需要在线性筛预处理时，记录下质数的
Greater and Greater（bitset） 2020牛客暑期多校训练营（第二场）
思路： 看题解的时候可以结合这篇博客 首先我们要搞清楚维护的是啥。 我们对每一个 a [ i ] a[i] a[i]维护一个 m m m位的bitset，表示 a [ i ] a[i] a[i]是否大于 b [ j ] b[j] b[j]。 这样的 b i t s e t bitset bitset最多只有 m m m种，因为 b b b数组就m个数字，这个有单调性。 所以我们可以预处理出这
A.All with Pairs（Hash+Kmp） 2020牛客暑期多校训练营（第二场）
题目都很短就懒得写题意了。 思路： 把每个字符的后缀都用hash表示然后用map存起来算数目。 统计的时候，对于当前的前缀我们可以算出其在后缀中出现的次数。 但问题是这样可能有重复。 解决办法是： c n t [ n e x t [ i ] ] − = c n t [ i ] cnt[next[i]] -= cnt[i] cnt[next[i]]−=cnt[i] 因为假设p1是p2的最长公共
B Boundary（计算几何） 2020牛客暑期多校训练营（第二场）
题意： 求一个圆（保证经过原点），覆盖（点在圆周上）最多的点。求点数 思路： 3点求圆心，最后排序来算多少个圆心一样（因为一定经过原点，所以不需要确定半径）。但感觉还是数据水了，这样写还用了double很容易被卡精度。 正解的意思是同弧所对圆心角相等，所以你固定一个点，再枚举其他点看多少个角度相等取最大值。 但是这个过程不能出现下面的情况。只需要规定A只能出现在OP下方即可，也就是OP与
J.Just Shuffle2020（模拟，置换） 牛客暑期多校训练营（第二场）
题意： 按照 c [ i ] = b [ a [ i ] ] c[i]=b[a[i]] c[i]=b[a[i]]进行置换，给你起点排列和终点排列，置换了k次，求置换排列 思路： 模拟枚举环上节点，然后置换数组就对应 p [ b [ i ] ] = b [ i + 1 ] p[b[i]]=b[i+1] p[b[i]]=b[i+1]，相当于在环上后移一位。 是道原题，详解可以看： https:
F. Fake Maxpooling（二维单调队列，类似筛法求lcm） 2020牛客暑期多校训练营（第二场）
题意： a [ i ] [ j ] = l c m ( i , j ) a[i][j]=lcm(i,j) a[i][j]=lcm(i,j) 求所有 k ∗ k k*k k∗k小矩阵的最大值和。 思路： 维护横向单调队列求每一行的前 k k k个数最值，再用纵向单调队列求出纵向前 k k k个数最值。这样求出每一点对应 k ∗ k k*k k∗k矩阵的最值了。 但是本题求lcm是log，会
C. Cover the Tree2020 (dfs序构造) 牛客暑期多校训练营（第二场）
。 题意： 求最少的链覆盖所有边 思路： 可以想到任意链都得叶子开始叶子结尾，那么数目肯定是确定的，为叶子数目加一除以二。 可以想到，为了尽可能的覆盖更多变，我们要选宽度尽可能大的叶子相连。这里的宽度我们可以用dfs序表示，选择非叶子节点作为根然后求dfs序，然后两两配对。 但不能是最右边的叶子匹配最左边的叶子， 比如 1->2，1->3, 1->4 , 4->5, 4->6中，1->4边
2020杭电多校第二场 New Equipments（费用流）
Problem Description Little Q’s factory recently purchased m pieces of new equipment, labeled by 1,2,…,m. There are n workers in the factory, labeled by 1,2,…,n. Each worker can be assigned to no more
2020ICPC·小米 网络选拔赛第二场 Determinant（行列式）
题意： 按照题目规则组成的矩阵，求行列式值。 思路： 流下了不会线代的泪水，虽然最后推出来了，但是签到题那么久不应该。 按照行列式的性质可以有如下变化 1 2 3 4 5 + x 6 7 8 9 \begin{matrix} 1 & 2 & 3 \\ 4 & 5+x & 6 \\ 7 & 8 & 9 \end{matrix} 14725+x8369 => 1 2 3 4 5
第十一届蓝桥杯大赛第二场省赛试题 CC++ 研究生组-七段码
#include<iostream>using namespace std;const int N = 10, M = 7;int e[N][N] = {0}, f[N], open[N];//e[i][j]表示i和j之间是否连通；f[i]表示结点i的父节点；open[i] 1表示结点i打开，0表示关闭 long long ans = 0;int find(int x){if(f[x]
蓝桥杯嵌入式（G431）备赛笔记——第十一届第二场真题
关键代码：、 user.c: u32 adc_tick = 0; // 定义一个无符号32位整型变量 adc_tick，用于记录上次ADC处理的时间戳u32 r37_value = 0; // 定义一个无符号32位整型变量 r37_value，用于存储ADC通道2的采样值u32 r38_value = 0; // 定义一个无符号32位整型变量 r38_value，用于存储A
2020年蓝桥杯B组省赛（第二场）解析
试题 A: 门牌制作 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。 请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符