python兼职
孤立点
整周模糊度
powershell
广域网
题集
命令行
数据卷
html5期末大作业
rpc
电路
mysql存储过程
状态模式
symfony
创业项目
前端酒店管理系统
PEFT
天气App
数字IC设计
赋值运算符
acm竞赛
2024/4/13 3:51:09
【2021牛客多校】第一场G-Game of Swapping Numbers
题目 输入输出样例 题目大意：
对于数组大小为 n 的两个数组 a，b，在a上进行 k 次交换，使得 ∑i1n∣ai−bi∣\sum_{i1}^n{|a_i-b_i|}∑i1n∣ai−bi∣ 最大。 其实对于绝对值计算，可以等价于为数字加上，…
2021CCPC中国大学生程序设计竞赛女生专场 A. 公交线路
题目链接
题目描述 解题思路
根据 m 前后遍历对比一下，判断正反两种顺序是不是都可以，如果都可以那就Unsure，否则如果正序符合，那就是Right，如果逆序符合，那就是Left，如果都不符合，…
【ACWing】247. 亚特兰蒂斯——扫描线求面积
原题链接 目录题目：解题思路：代码：题目： 解题思路：
多个矩形的面积之和，那应该要去除掉重叠部分，我怎么知道哪些重合了呢？那就看最终所有矩形堆一起的状态，转化成了一个…
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 B-小宝的幸运数组
题目描述 对于小宝来说，如果一个在这里插入代码片数组的总和能够整除他的幸运数字k，就是他的幸运数组，而其他数组小宝都很讨厌。现在有一个长度为n的数组，小宝想知道这个数组的子数组中，最长的幸运子数组有多长。 对于…
最近公共祖先LCA倍增算法
LCA定义 LCA(Least Common Ancestors):最近公共祖先即两个结点最近的公共祖先 由上图可以看到 5号结点和7号结点的LCA为3号结点,9号结点和10号结点的LCA为7号结点。 一般算法 首先可以将两个结点统一到相同深度,然后一起向上一步一步走,直到他们踩到相同点,则该点为他们的LCA 。…
Codeforces Round #743 (Div. 2) C. Book
原题链接
题目大意：
一本书，看每个章节前必须要提前看某些章节才能看懂，询问需要看几遍，才能完全理解书。
解题思路： 比如：看第4章节之前，必须要先看1，2，3章节。 很…
Codeforces Round #744 (Div. 3) D. Productive Meeting（贪心）
题目链接
题目大意：
n个人两两之间可以谈话，每个人的谈话次数为 aia_iai ，每和别人谈话一次，aia_iai 减一，当 aia_iai 为0时，他不能再和别人谈话。问你怎样分配谈话，使得总体的谈话次…
Bin Packing Problem (线段树+multiset）
原题链接 目录题目：输入输出样例：题目大意：解题思路：代码：碎碎念：题目： 输入输出样例： 题目大意：
装箱问题。给你含有nnn个数字的一个数组，每个数字代表物品…
【ACWing】245. 你能回答这些问题吗（线段树）
原题链接 目录题目：输入输出样例：解题思路：代码：碎碎念：题目： 输入输出样例： 解题思路：
单点修改和区间查询问题，而且数据是 5e55e^55e5 的，很自然想到了用线…
【hdu】1828 Picture —— 扫描线求周长
原题链接 目录题目：解题思路：代码：碎碎念：题目： 解题思路：
题目大意：给你n个边平行与坐标轴的矩形，矩形可能有重叠部分，问你所有矩形构成的图形的轮廓线多长(即外周长内…
【算法】单源最短路径的Dijkstra、Bellman-Ford及Spfa算法对比及例题
目录Dijkstra例题：Bellman-Ford例题：Spfa例题：碎碎念：Dijkstra
dijkstra算法本质上应该是贪心的思想。 从初始节点开始，首先往队列中加入初始节点可以到达的节点的长度，选取最短的一条作为新的节点&#x…
【ACWing】248. 窗内的星星——扫描线
原题链接 目录题目：解题思路：代码碎碎念题目： 解题思路：
设某颗星星的坐标为 (x,y)(x,y)(x,y) ，那么当窗户的右上角端点的坐标在 (x∼xw−1,y∼yh−1)(x\sim xw-1 , y\sim yh-1)(x∼xw−1,y∼yh−1) 这个范围内时&…
铺方格(升级版递推)详细解答
题目: 有一个大小是2xN的网格,现在需要用2种规格的骨牌铺满,骨牌的规格分别是2x1和2x2,请计算一共有多少铺设的方法。(从左向右铺)
输入: T组数据,N网格列数 (0<N<50)
输出: 所有方案m
Sample Input 1 3 2 Sample Output 1 5 3
解题思路: 这道题和超级楼梯有异曲同工…
Codeforces Round #648 (Div. 2) C 1365------最大偏移
原题链接
After the mysterious disappearance of Ashish, his two favourite disciples Ishika and Hriday, were each left with one half of a secret message. These messages can each be represented by a permutation of size n. Let’s call them a and b.
Note that…
牛客练习赛75 A题 数论签到
原题链接 思路 1.这属于数论签到题，但是一上去就wa了一发，因为在算fn时进行了mod p 操作 ，改变了最终的结果 2.这到题主要用到快速幂和费马小定理 3.计算fn时肯定是要取模的，但是绝对不是模p，根据费马小定理推导&#…
Codeforces Round #655 (Div. 2) 1372 B java
原题链接
In Omkar’s last class of math, he learned about the least common multiple, or LCM. LCM(a,b) is the smallest positive integer x which is divisible by both a and b.
Omkar, having a laudably curious mind, immediately thought of a problem involving…
codeforces 1245 C
原题链接
Constanze is the smartest girl in her village but she has bad eyesight.
One day, she was able to invent an incredible machine! When you pronounce letters, the machine will inscribe them onto a piece of paper. For example, if you pronounce ‘c’,…
Codeforces Round #661 (Div. 3) 1399 C题 题解（java）
原题链接
There are n people who want to participate in a boat competition. The weight of the i-th participant is wi. Only teams consisting of two people can participate in this competition. As an organizer, you think that it’s fair to allow only teams wi…
Codeforces Round #651 (Div. 2) B 1370 ——java
原题链接
Ashish has an array a of consisting of 2n positive integers. He wants to compress a into an array b of size n−1. To do this, he first discards exactly 2 (any two) elements from a. He then performs the following operation until there are no eleme…
Codeforces Round #404 (Div. 2) C 785(java)
原题链接
Anton likes to listen to fairy tales, especially when Danik, Anton’s best friend, tells them. Right now Danik tells Anton a fairy tale:
“Once upon a time, there lived an emperor. He was very rich and had much grain. One day he ordered to build…
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）I-买花
题目描述 情人节马上要到了，阳阳想送出n朵花给喜欢的妹妹，他打算提前开始买。但是，因为他有强迫症，所有的花要分k天买（k>1，即不能一天全买完）,第一天他可以买任意朵花，之后每一天…
2021CCPC中国大学生程序设计竞赛女生专场 D. 修建道路
题目链接
题目描述 解题思路
题目中 i-j 相连的费用是从i到j连续区间的最大费用，所以最小的总花费就是依次连接，两两取max值（因为如果要跨越多个点，假设是x1,x2,.....xmx_1,x_2,.....x_mx1,x2,.....xm，那么这条…
codeforces 1228 C 数论
原题链接
Let’s introduce some definitions that will be needed later.
Let prime(x) be the set of prime divisors of x. For example, prime(140){2,5,7}, prime(169){13}.
Let g(x,p) be the maximum possible integer pk where k is an integer such that x is divi…
Codeforces Round #688 (Div. 2) 1453 B
原题链接
Gildong has an interesting machine that has an array a with n integers. The machine supports two kinds of operations:
Increase all elements of a suffix of the array by 1. Decrease all elements of a suffix of the array by 1. A suffix is a subsegm…
中北大学2020年新生赛 白嫖怪Long Long （KMP）
原题链接
题意
Long Long准备去吃串串，刚好发现串串店正在搞活动，只要能帮店主解决一个问题，这一顿就可以白嫖。作为白嫖怪，Long Long怎么能错过这次机会，但是他是一个字符串渣渣，现在需要你来帮他解决。…
移动玩具(DFS、BFS)
题目: 移动玩具洛谷题目
解题思路: 先利用bfs找出每一个起始玩具,到所有终点玩具所需移动步长求出。存放到dis数组中 在利用dfs和"全排列"思想类似,一个萝卜一个坑,找出所有搭配情况。 不懂全排列dfs做法的同学点超链接 全排列
细枝末节: 需要将起始玩具和终点的玩…
acwing 124 进制转化（短除法）
原题链接 思路 1.可以将a进制转化成10进制，然后再将10进制转化成b进制，需要高精度 2.也可用短除法直接将a进制转化为b进制 AC代码
#include<bits/stdc.h>using namespace std;int main() {int T;cin >> T;while (T--) {int a, b;string a_l…
团体程序设计天梯赛-练习集 L1-011 A-B (20 分)
简单的stl库模板
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
#include <set>us…
codeforces 1471 C 贪心
原题链接 题意
t 组样例，n个朋友 ，m个礼物 ，n个朋友每个人对应一个下标 ki ，每个礼物对应的价格为 ci （价格按升序排列）要给每个朋友准备东西，可以给他们买一个不大于 j <ki 的礼物 &#x…
集合栈计算机(详细解答)UVa12096
题目: 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作： PUSH：空集“{}”入栈 DUP：把当前栈顶元素复制一份后再入栈 UNION：出栈两个集合，然后把两者的并集入栈…
团体程序设计天梯赛-练习集 L1-006 连续因子 (20 分)
简单的数字拆分
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
#include <set>usi…
cf 1471 B 最大贡献
原题链接 题意
t 组样例 ，每组有长度为 n 的数组 a 和 一个数 x ，下一行 输入数组 a如果a[i]%x0 ,那么就将 x个 a[i]/x 放在数组的末尾，然后继续这样的操作，直到a[i]%x!0时停止求数组的和
思路 1.昨天打的比赛，其实题…
codeforces 1244 C 数论
原题链接 洛谷翻译 思路 1.由题意知道，败一场不得分，对最后的结果没有影响，所以我们可以不考虑失败的场数，只考虑胜场和平长，最后拿n减就是败场的次数 2.只需要输出一种符合题意的结果即可，我们可以这样想&…
PTA PAT (Top Level) Practice 1001 Battle Over Cities - Hard Version (35 分) （prim最小生成树）
1.可能需要规避不是连通图的情况。 2.注意行末的空格造成的格式错误。 其余可见其他博客，仅提供一种方法。 #include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>…
The Fool HDU 6555 思维/数论
开个根就行
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iterator>
#include <set>#define…
codeforces 1474 D Cleaning 前后缀处理
原题链接 题意
每次将相邻的两个数减1，你可以执行无限次，问最后是否可以将整个数组都变为0，当然在此之前你可以执行一次操作交换数组中相邻两个数的位置
思路 1.要消除相邻的两个数，我们可以从前往后依次进行，也可从…
PAT甲级真题1048 哈希，双指针
原题链接 思路 我们观察数据范围，n为1e5，如果暴力匹配 n2 最坏 1e10 肯定会超时，下面两种解法都可以 1.哈希，借助数据结构的哈希，将每个ai放入unordered_map<int ,int> mp 中，值是出现的次数 2.有两种…
2021CCPC中国大学生程序设计竞赛女生专场 G. 3G网络
题目链接
题目描述 解题思路
当 r->∞ 时，圆相当于几乎重合，所以答案是1/n
代码
#include<iostream>
#include<stdio.h>
#include<vector>
#include<string>
#include<algorithm>
#include<map>
#include<…
2021CCPC中国大学生程序设计竞赛女生专场 K 音乐游戏
题目链接
题目描述 解题思路
这是一个签到题，只要统计_的个数就行了
代码：
#include<iostream>
#include<stdio.h>
#include<vector>
#include<string>
#include<algorithm>
#include<map>
#include<queue&g…
质因数,约数个数、约数和
质因数 质因数:一个数的约数为质数,则这个约数称为质因数 首先我们了解一下算数基本定理 算数基本定理:(欧几里得最早提出 Respect) 任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积NP1^a1xP2 ^a2xP3 ^a3…Pn ^an，这里P1<…
差分数组(详解+例题)
差分数组 定义:所谓差分数组,就是将一个数组中后一项减去前一项形成新的数组 eg: 原数组 5 4 7 2 4 3 1 进行后一项减去前一项,第一项不变 5 、(4-5) 、(7-4)、(2-7)、(4-2)、(3-4)、(1-3) 差分数组:5 -1 3 -5 2 -1 -2 性质: 最主要的性质:差分数组求前缀和结果等于原数组 接着…
2021CCPC中国大学生程序设计竞赛女生专场 I. 驾驶卡丁车
题目链接
题目描述 解题思路
大模拟题
代码
#include<iostream>
#include<stdio.h>
#include<vector>
#include<string>
#include<algorithm>
#include<map>
#include<queue>
using namespace std;
const int maxn 1e57;
const…
【2021牛客多校】第2场 K-Stack
题目 输入输出样例 题目大意
需要构造一个序列a1a_1a1,a2a_2a2,…,ana_nan。aia_iai入栈时，如果栈顶的元素比它大，则将栈顶元素弹出，直到栈为空或者栈顶元素小于等于它，此时记录栈的大小为bib_ibi。 题目给出n,k&#…
2020.01.29 洛谷 acm新手村 P1008 三连击
感觉这一关的题都比较偏向于数学，得先搞懂数学上的解题思路。刚看到这一题时我也在从数学角度上分析，比如，最小从123开始，最大的第一个数329，一个群友跟我一样，也是这么分析的，但是分析了一会儿…
PAT (Basic Level) Practice （中文）1015 德才论 (25 分)
简单的分类、结构体排序
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <st…
团体程序设计天梯赛-练习集 L1-050 倒数第N个字符串 (15 分)
简单的数字计算
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
#include <stdlib.h&g…
Abbott的复仇(ACM/ICPC World Finals)-刘汝佳紫书
题目连接
题意分析: 简单来说这是一道走迷宫的题目,但是不一样的地方是这道题多了一个"朝向问题",每当以不同"朝向"进入一个点,它的转向也是不同的!比如1 2 WLF,代表第一行第一列,朝向西进入该点,在该点可以左转,或者直走一步到下一个点,所以每次的"…
ACM - 数学 - 提高（还没学多少）
ACM - 数学 练习题 一、数论1、分解质因数 ：AcWing 197. 阶乘分解2、求约数个数（1）AcWing 1294. 樱花 （求 n！约数个数之和）（2）AcWing 198. 反素数 （求 1 ~ N 中约数最多的…
2020.01.30 洛谷 acm P1423 小玉在游泳
这一道题跟上一道级数求和很像，不同的是这一道题用到了Java小数的输入，由于小玉第一步就是2m，所以我就直接猜测测试数据不会有小于2的数据，就没有用分支来分情况写，结果跟我猜测的一样，直接通过了。下面是代…
P1196(洛谷)银河英雄传说(详细解答)
题目: 银河英雄传说
题意解释: 起始有3w艘战舰,每条战舰独自成一列,共3w列,输入Mij指令将第i号战舰所在的整列放到j号战舰后,Cij查询i号战舰和j号战舰中间有多少战舰,若ij不在同一列返回-1。(每个战舰看成一个结点)
解题思路: fa[]数组存放每个点的父亲节点 value[]数组存放该…
codeforces 948 C-------优先队列
原题链接
Alice likes snow a lot! Unfortunately, this year’s winter is already over, and she can’t expect to have any more of it. Bob has thus bought her a gift — a large snow maker. He plans to make some amount of snow every day. On day i he will make …
2019.10.7 洛谷acm中的第二到题 a+b problem
第二道题是ab problem，本来吧两个整数相加也不是太难，但是这道题也花费了大量的时间。 首先是对这个Java的输入不熟，在以前也没咋输入过，当看见这个输入的时候就想起来以前的实验中有一次要输入，还是百度的，…
格雷码（从零基础讲解，C++版）
格雷码题目讲解（C版）格雷码简介经典例题 题目展示 题目讲解 代码解题小白在这胡说八道，有不足的地方欢迎大佬们斧正ˋ( ▽、 )
格雷码简介 详解见百度百科，这里只敲重点浅谈几个方面
优点：自然二进制码可以…
并查集经典题型------食物链（java版）
并查集 操作 将两个集合合并 询问两个元素是否在一个集合中 基本原理 每个集合用一颗树表示，树根的编号就是整个集合的编号 每个节点储存它的父节点，p[x]表示x的父节点 优化 路径压缩 按秩合并 原题链接
动物王国中有三类动物A,B,C，这三类动…
codeforces 1462 C Unique Number
原题链接 题意
t 组样例，每组一个x，问你能否构造出一个数a,使得a个各位数相加等于x，并且a的各位数都不相同，在满足这两个条件的情况下，使得a最小
思路 我们可以发现，答案中不可能有0，因为0放在…
codeforces 1462 D Add to Neighbour and Remove
原题链接 题意
给你一个长度为n的数组，每次操作相邻的两个数，把他们合并（两数相加），然后放在原来的位置上，问多少次操作后，可以使数组中的所有数都相等（有可能最后合并的只剩一个数…
codeforces 1248 C
原题链接
Recently Ivan the Fool decided to become smarter and study the probability theory. He thinks that he understands the subject fairly well, and so he began to behave like he already got PhD in that area.
To prove his skills, Ivan decided to demons…
Codeforces Round #651 (Div. 2) C 1370-----java
原题链接
Ashishgup and FastestFinger play a game.
They start with a number n and play in turns. In each turn, a player can make any one of the following moves:
Divide n by any of its odd divisors greater than 1. Subtract 1 from n if n is greater than 1.…
Codeforces Round #666 (Div. 2)——1397C （java）
题目链接
You are given an array a of n integers.
You want to make all elements of a equal to zero by doing the following operation exactly three times:
Select a segment, for each number in this segment we can add a multiple of len to it, where len is th…
codeforces 1364 C
原题链接 题意 思路 1.根据题意可知，不可能输出-1 2.因数组a是非递减序列，若a[i] ! a[i-1],则b[i] a[i-1] ; 3.a[i]a[i-1],那么b[i]可以在[0,n]中未占用的数据中，自小到大，进行选取。 AC代码
#include<bits/stdc.h>
using…
poj题目（1753，2965，1328，2109，2586）
poj系列题目1753，2965，1328，2109，25861753题目代码2965题目1328题目大意和分析代码2109题目大意和分析代码2586题目大意和分析代码1753
题目
给定一个4*4的矩阵，里面的元素只有b和w，我们每一次翻转可以将…
P2024洛谷-食物链(详细解答)
题目: 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。
现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。
有人用…
好消息,坏消息(洛谷P2629)单调队列维护最小前缀和
这道题在我冥思苦想下,终于扫清所有障碍 我娓娓道来! 首先分析题目 有n条消息,必须按照顺序念(其中可以选出第k条消息,从k念到n,在从1念到k-1),每条消息有好有坏,好消息老板心情变好,加一个正数。坏消息,心情变差,减去一个正数,我们要让老板的心情永远大于0,保证我们不会被炒鱿…
信息解码(ACM)刘汝佳
题目 考虑下面01串序列: 0,00,01,10,000,001,010,011,100,101,110,0000,0001,…,1101,1110,00000,… 首先是长度为1的串,然后是长度为2的串,依次类推。可以将此串看作二进制串。注意:上述序列不存在全为1的串。 编写一个解码程序。 首先输入一个编码头(eg:AB#TANCnrtXc),则上述…
2019.10.08洛谷 acm 小玉家的电费
小玉家的电费 这是第二个任务里的第一道题 就是一个分段函数，本来以为不难，遇到了两个问题 第一个就是 理解错题意了，应该是用电量大的分部分收费。 第二个是 把|和&搞混了，低级错误。这道题有一个学习的地方就是 java中如何保…
分子量(ACM/ICPC)详细解答
给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C, H, O, N，原子量分别为12.01, 1.008, 16.00, 14.01（单位：g/mol），输入t个分子式&#x…
codeforces 1201 C Maximum Median 二分
原题链接 洛谷翻译 思路 1.拿到题的时候没有思路先模拟样例，看第二个样例，1 2 1 1 1，原来的数组，1 1 1 1 2 中位数是1，我们要想使中位数最大，就尽可能的给中位数1，但是同时要满足它是中位数&…
Codeforces Round #743 (Div. 2) B. Swaps
原题链接
题目大意：
给定两个数组 aaa 和 bbb ，aaa 数组是 1~2n 当中的所有 奇数 的一个排列，bbb 数组是1~2n当中 偶数 的一个排列，现在你可以做如下操作：
选择两个序列中的任意一个选择一个位置 i(1≤i≤n−1)i(…
【算法】FFT-快速傅里叶变换
目录FFT作用数学知识代码：例题1：多项式乘法例题2：大数相乘碎碎念：FFT作用
FFT在算法竞赛中就有一个用途：加速多项式乘法
多项式：形如 a0X0a1X1......anXna_0X^0 a_1X^1......a_nX^na0X0a1X1......an…
链式前向星存图(有图详解)
链式前向星:既然是链式那么肯定和链表相关,前向星是每次指向都向前 链式前向星存图是以边为中心,并不是以结点为中心,它记录的是边的一些属性,包括边边的id、头节点、尾结点、权值、边的指向! 边的指向是遍历图的时候需要按照一定顺序去遍历,而不能胡乱的去遍历,那么就需要这些…
第十届蓝桥杯完整省赛解析（Java）
A 组队
作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。
每位球员担任 1 号位至 5 号位时的评分如下表所示。
请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？
1 97 90 0 0 0
2 92 85…
【hdu】1255 覆盖的面积——扫描线求重叠面积和
原题链接 目录题目：解题思路：代码：碎碎念：题目： 解题思路：
这题的思路和 【ACWing】247. 亚特兰蒂斯 的差不多，只不过线段树中需要多存储一个变量val2，记录区间内被覆盖2次及以上的…
LIS最长上升子序列
LIS:从一串数字序列,找出连续递增的子序列,并且要求子序列最长!
举例: 一段序列:1,6,2,3,7,5,9,4,11 最长上升子序列为:1,2,3,7,9,11 那么我们如何通过代码实现呢? 我们需要一个数组f,然后通过f记录每一个数字的最大上升子序列。 初始时每一个f[i]1,因为那怕找不到任意一个子…
正方形UVa201-紫书习题4-2(详细解答)
题目: 有n行n列的小黑点,还有m条线段连接其中小黑点。统计这些线段练成了多少个正方形(按边长分别统计),从行上到下编号1~~n,列从左到右1~n,。边用Hij,Vij表示,分别代表(i,j)到(i,j1)这两点之间的边,和(i,j)到(i1,j)这两点之间的边。
输入输出: 输入n行n列,在输入m条边,m条边用…
2021icpc济南站
2021icpc济南站C Optimal Strategy题目和分析D Arithmetic Sequence题目和分析代码E InsidemenI Permutation PairJ Determinant题目和分析代码KL Strange Series题目集链接这一次比赛还是太年轻了，很多知识感觉还是有掌握的误区，同时思路还是没有打开&a…
【线性基】[BJWC2011]元素题解
题目链接
BJWC2011元素
题目描述
给出nnn对数字，每对第一个为numnumnum，每对第二个为valvalval，求在若干个numnumnum异或和不为000的时候的valvalval和的最大值。
题目思路
我们对每对数据的val进行排序，然后插入每个的numnu…
2020.01.29 洛谷 acm新手村 P1035 级数求和
这个暑假虽然在家宅了很久，可是杂七杂八的事情一堆，即使闲了也没想起来学习，知道今天才差不多步入正轨。 这同样是一个新手村的题目，主要就是循环的应用，刚好这两天也在复习Java的基础，正好可以练练手。 先…
How Many Answers Are Wrong(带权并查集)
题目
题目解释: 给定n个数,m个数据对,数据对中有abc a代表起始数字,b代表终止数字,c代表权值,可以理解为a到b的距离我们要在给出的m个数据对中,找出自相矛盾的数据对,统计一共有多少对错误。 举例说明 为了方便后边,我们把右边的闭区间改为开[a,b1) n10,m5(数字1~10,5个数据对…
今日头条2019，笔试题 剪绳子（浮点数二分）
原题链接 思路（浮点数二分） 1.二分其实就是增加一个条件，找到题中能二分的东西，判断临界即可 2.我们可以二分M根绳子的长度mid，依次枚举长度，直到找到符合的长度 3.符合的长度，就是能剪出长度为…
快速幂+矩阵优化斐波那契数列(超详细教程)
文章目录前言一、快速幂二、矩阵优化斐波那契数列1.矩阵相关知识2.斐波那契数列用矩阵表示3.O(log2n)的斐波那契数列三、全部实现代码前言
我们首先讲解快速幂,然后利用快速幂优化矩阵乘法,将O(n)算法变为O(log2n),紧接着我们用矩阵实现斐波那契数列!
一、快速幂
通常我们算…
spfa最短路径算法模板（C++版带注释）
废话不多说，直接上代码，小白发文，有任何不足欢迎大佬们斧正~v(≧∇≦)ﾉ SPFA算法简介 该算法是求单源最短路的一种算法，spfa和Dijkstra很像，但spfa可以处理带负权边的图（但是不能有负权环&#…
ICPC训练联盟2021寒假冬令营(7)_2021.01.26_笔记
文章目录试题链接学习笔记 - CSTL、贪心算法CSTL迭代器STL算法关联式容器贪心算法介绍使用贪心法能否得到最优解，是必须加以证明的。体验贪心法内涵的实验范例贪心法的经典问题背包问题求解背包问题的贪心策略求解背包问题的算法步骤任务调度问题求解任务调度的算法…
算法竞赛入门到进阶 --- 完整学习路线（含知识点讲解）
前言: 咳咳，接触算法竞赛也有一年了，却从来都没有进行过一次系统的学习，稀里糊涂的就这么搞了半年，如今，我决定认认真真的进行一次系统的复盘。嗯嗯，先把大体路线列出来，然后往后每天搞几篇&…
PAT甲级题库踩坑实录
题目名称: 1002 AB for Polynomials (25 分)
第二道题就让上了一课,甲级的题测试点变多了,坑感觉也多了第一个坑是可能相同指数的项分了好几次写.(没踩)第二个坑是最后系数为0的项不输出(测试点3-6全涉及,踩了…)第三个坑是如果最后全是系数为0的项,只输出个0(测试点6)
题目名…
CodeForces 731C Socks (并查集+一点点的技巧)
并查集找出互为一组的袜子，它们的颜色要是一样的。 然后要把x组袜子高效的分离，使用sort重写cmp就可以很简单的给他们排序（或者用指针数组记录偏移量），相邻的为一组。 再然后通过排序后的标号找到颜色，通过…
输出26个字母出现次数
题目描述： 输入一个数字n，然后输入n行（最多10行）字符串（要求大写且不超过100长度），输出出现字母次数最多的，后输出26列分别表达A-Z，每列的字母上方有x个‘※’࿰…
ICPC训练联盟2021寒假冬令营(4)_2021.01.21_笔记
文章目录试题链接学习笔记-排序算法( O(n^2^)时间复杂度 )选择排序程序段(C)冒泡排序程序段(C)插入排序程序段A - Necklace (UVA 11001)中文释义解题分析解题代码及注释B - Bode Plot (POJ 1045, UVA 2284)中文释义解题分析解题代码C - Symmetric Matrix (UVA 11349)中文释义解…
ZOJ - 1610 Count the Colors(线段树区间更新，单点查询)
先贴下题
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segments of different colors you can see at last.
Input
The first line of each data set contains ex…
ZOJ 4016 Mergeable Stack (list)
mark一下list的用法，包括很好用的splice()
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <list>
#include <st…
POJ 1325 Machine Schedule 二分图匹配
标准二分图，存板子
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
#include …