题目
文章平均质量分 54
牛郎恋刘娘,刘娘念牛郎
裂开来
展开
-
C - Parity Shuffle Sorting
每次选择l r两个数 如果a[l]+a[r]为奇数 则 a[r]=a[l] else a[l]=a[r]我们只需要把他们变成一样的就可以了。乍一看比较复杂 可能性太多。求是否能够形成非递减序列。代码实现有很多 模拟如下。原创 2022-10-04 21:37:00 · 615 阅读 · 0 评论 -
P1439 【模板】最长公共子序列
朴素版o(n^2) for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if(a1[i]==a2[j]) dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1); //因为更新,所以++; }此题n<=1e5 有nlog做法因为两个序列都是1~n1 n的全排列,那么两个原创 2022-05-13 11:51:55 · 117 阅读 · 0 评论 -
大众情人pta(floyd)
floy求最短距离最短距离找最大 代表当前人的 异性缘然后继续在 最大当中找最小 因为异性缘是1/max dismax dis 越小 异性缘越大有很多方式#include <map>#include <stack>#include <queue>#include <vector>#include <math.h>#include <string>#include <stdio.h>#incl..原创 2022-04-28 19:50:13 · 653 阅读 · 0 评论 -
龙龙送外卖pta
龙龙是“饱了呀”外卖软件的注册骑手,负责送帕特小区的外卖。帕特小区的构造非常特别,都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树,根结点是外卖站,树上的结点就是要送餐的地址。每到中午 12 点,帕特小区就进入了点餐高峰。一开始,只有一两个地方点外卖,龙龙简单就送好了;但随着大数据的分析,龙龙被派了更多的单子,也就送得越来越累……看着一大堆订单,龙龙想知道,从外卖站出发,访问所有点了外卖的地方至少一次(这样才能把外卖送到)所需的最短路程的距离到底是多少?每次新增一个点外卖的地址,他就原创 2022-04-27 18:11:35 · 171 阅读 · 0 评论 -
Codeforces Round #784 (Div. 4)#蒻枸题解
AB 输出出现次数大于3的 数 else -1C 每次操作 奇数位+1 or 偶数位 +1 使得最后 只有 偶数 或 只有奇数所以 只要 奇数位 有奇数&& 有偶数 or 偶数位 有奇数 &&有偶数 输出no esle yseD 染色题 每次选择两位进行染色 可知 在一段区间内 绝对是不完全一样的每一段是两个W之间 or 开头-W or W-结尾 记住这个结论直接on判断即可#include<bits/stdc++.h>...原创 2022-04-25 22:59:27 · 394 阅读 · 0 评论 -
Luggage Lock(ICPC沈阳站BFS)
Eileen has a big luggage and she would pick a lot of things in the luggage every time when A-SOUL goes out for a show. However, if there are too many things in the luggage, the 4-digit password lock on the luggage will be hard to rotate.链接:https://ac.no原创 2022-04-03 14:41:12 · 698 阅读 · 0 评论 -
判断唯一最小生成树 (克鲁斯卡尔算法)
M . 进阶实验6-3.6:最小生成树的唯一性 [ 问题 9341 ] [ 讨论 ]Description给定一个带权无向图,如果是连通图,则至少存在一棵最小生成树,有时最小生成树并不唯一。本题就要求你计算最小生成树的总权重,并且判断其是否唯一。Input首先第一行给出两个整数:无向图中顶点数 N(≤500)和边数 M。随后 M 行,每行给出一条边的两个端点和权重,格式为“顶点1 顶点2 权重”,其中顶点从 1 到N 编号,权重为正整数。题目保证最小生成树的总权重不会超过 230。Output原创 2022-04-02 20:45:57 · 1246 阅读 · 0 评论 -
Bullet二分图 匈牙利+二分
A . BulletDescriptionIn GGO, a world dominated by gun and steel, players are fighting for the honor of being the strongest gunmen. Player Shino is a sniper, and her aimed shot kills one monster at a time. Now she is in an n×n map, and there are monsters原创 2022-04-02 20:42:33 · 650 阅读 · 0 评论 -
写信(单调队列优化)
求每隔不超过k个数就必须删去一个数,使得删去数的和最小。我们设 f[i] 为前i个数中,在一定删除第i个数的情况下,满足上述条件的答案。那么我们可以得到 f[i] = x[i] + min(f[i - k]…f[i - 1]);但是按照题目数据范围这样做会超时,所以我们引入一个新得数据结构叫单调队列,对min这个部分进行优化:我们建立一个队列,保证队列是单调递减的,这样我们就可以保证当 f[j] >= f[i] (j >= i)时 f[j]无法入队。同时我们保证单调队列长度不超过k,那.原创 2022-03-27 00:57:43 · 226 阅读 · 0 评论 -
PTAL3-003 社交集群(并查集)
浅用一下并查集 也可以用带权并查集#include<bits/stdc++.h>using namespace std;map<int,int>mp;const int maxn=305;//bool number[maxn + 5];int n,m,sum,cnt;#define PI 3.141592653 typedef long long ll;//ll dp[100000];//int v[100000];int p[100000];int .原创 2022-03-22 20:40:24 · 420 阅读 · 0 评论 -
PTAL3-001凑零钱 (dfs回溯)
跟0-1背包类似我们只需要判断这个硬币选还是不选由于他要的是最小序列 所以刚开始的时候sort一下既可以有一种情况 全部加起来都没m大的需要特判 pta就喜欢特判好像可能是由于m特别小 所以回溯没有t 这个地方不太清楚复杂度有大佬清楚的可不可以留言一下#include<bits/stdc++.h>using namespace std;map<int,int>mp;const int maxn=305;//bool number[maxn + 5];in.原创 2022-03-22 19:21:11 · 236 阅读 · 0 评论 -
完全二叉搜索树 and 整型关键字的平方探测法散列
完全二叉搜索树左子树<根节点<右子树n个点 建立完全二叉树中序建树可以满足条件#include<bits/stdc++.h>using namespace std;map<int,int>mp;int n;int t[10000];int tree[10000];int cnt;void build(int root){ if(root>n) return ; build(root<<1); tree[root]=t[++cn原创 2022-03-18 21:31:44 · 441 阅读 · 1 评论 -
欧拉回路判断
欧拉回路的存在的必要条件是:1、无向图时,每个地点的度数必须为偶数并且是连通图2、有向图时,每个点的入度等于出度并且该图是连通图运用并查集 只有一个连通图是首先 代表所有点可联通#include<bits/stdc++.h>using namespace std;map<int,int>mp;int in[10000];int p[10000];int find(int x){ return x==p[x]?x:p[x]=find(p[x]);}in原创 2022-03-18 20:57:22 · 400 阅读 · 0 评论 -
[NOIP2002 普及组] 选数 dfs筛素数
突然想做个题n个数 选k个k个数的和为素数这种组合一共多少个end#include<bits/stdc++.h>using namespace std;typedef long long LL;LL prime[6] = {2, 3, 5, 233, 331};LL qmul(LL x, LL y, LL mod) { // 乘法防止溢出, 如果p * p不爆LL的话可以直接乘; O(1)乘法或者转化成二进制加法 return (x * y - (long原创 2021-11-29 21:29:32 · 178 阅读 · 0 评论 -
国庆第五场
FHIJF题意每一个合法括号都有一个 复杂度 将他们的复杂度相加即可复杂度是由 这个括号所包含的最大复杂度决定的 (()) 像这外面的一个括号 它的复杂度为 2 因为他里面包含了一个复杂度为1的 ( ( ( ) ) ) 这个最外面的为3 不一定都是这样形式的 我们要求的就是这个括号里面最长的连续括号由于 长度为60之内我们直接暴力枚举每一个左括号 找匹配的右括号 在此过程中 找到其内部最长的括号为多长提供1组样例( ( ) ( ( ( ) ) ) ( ) ) 12原创 2021-10-07 18:31:21 · 98 阅读 · 1 评论 -
[TJOI2018]数学计算(线段树)
乍一看 普通的模拟不行吗仔细一想就算是你把每次操作计算出来,每次除去找数,然后除掉,那样就只能最后取mod,或其他方法,不取模你会炸longlonglonglong。引用线段树维护 建立时间轴 子线段存储乘数 如有改变 update更新即可#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=4e5+100;inline int read() {char ch = ge..原创 2021-09-21 12:00:48 · 96 阅读 · 0 评论 -
2021ICPC网络赛A
k个通道 编号为i-1n此操作 每一次操作优先选择i-1通道 否责(i+1)%k — (i+x)%k 找到为止 没有合适的continue;我们需要找到完成任务最多的通道线段树维护区间最小时间通道set维护最小时间#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+100;inline int read() {char ch = getchar(); int x原创 2021-09-21 01:06:46 · 382 阅读 · 0 评论 -
UCF HSPT 2021 A . Minimum Excluded String (mex)
A . Minimum Excluded String [ 问题 7945 ] [ 讨论 ]描述我们将最小排除 (mex) 字符串定义为不包含在给定字符串中的最小字符串。如果一个字符串的长度更短,则该字符串被认为小于另一个字符串。如果它们的长度相等,则我们从左到右逐个字符地比较它们。我们发现不等字符的第一个位置,我们说包含字母表中较早字符的字符串较小。例如,“orange”比“blueberry”小(基于长度),“autocratic”比“automobile”小(基于“c”在字母表中比“m”更早)。原创 2021-09-11 22:16:28 · 218 阅读 · 2 评论 -
Crossword Answers
A crossword puzzle consists of a rectangular grid of black and white squares and two lists of definitions (or descriptions).One list of definitions is for “words” to be written left to right across white squares in the rows and the other list is for word原创 2021-05-22 14:00:03 · 215 阅读 · 0 评论 -
最优乘车
最优乘车H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路巴士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另一路巴士, 这样换乘几次后到达S公园。现在用整数1,2,…,N 给H城的所有的巴士站编号,约定这名旅客所在饭店的巴士站编号为1,S公原创 2021-05-19 20:30:11 · 107 阅读 · 3 评论 -
spfa
单源最短路dis数组存距离 其步骤和迪杰斯特拉我觉得差不多落谷例题本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步 P4779。题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,sn,m,s,分别表示点的个数、有向边的个数、出发点的编号。接下来 mm 行每行包含三个整数 u,v,wu,v,w,表示一条 u \to vu→v 的,长度为 ww 的边。输出格式输出一行 nn 个整数,第 ii 个表示原创 2021-05-13 23:33:39 · 80 阅读 · 0 评论 -
拓扑排序 食物链
1 单向边2 无环3 全部连通既然单向 无环 联通那么肯定有始有终起点入度为0 因为没有指向他的我们可以把起点入队 遍历他下一个点 对下一个点入度- -如果变为0 继续入队 最终可以全部入队否则 救赎有环的情况最基本的程序void tp(){ queue<int>q; for(int i=1;i<=n;i++){ if(in[i]==0){ q.push(i); } } while(q.size()){ int p=q.fron原创 2021-05-13 21:30:35 · 201 阅读 · 0 评论 -
动态规划求回文串长度o(n*n)
由小及大 由近及远overif dp[str+1][end-1] ->true and s[str]==s[end]回文串可以扩展到第二层dp[str][end]= true知道这些了我们来聊一聊如何用python c语言找女朋友。。。。 Не существовать哈哈哈哈 不存在的#include<bits/stdc++.h>#include<iostream>#include<cstring>#include<queue&g原创 2021-05-04 09:45:23 · 67 阅读 · 0 评论 -
Codeforces Global Round 14 c
C. Phoenix and Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPhoenix has n blocks of height h1,h2,…,hn, and all hi don’t exceed some value x. He plans to stack all n blocks into m separate原创 2021-05-03 20:35:05 · 139 阅读 · 0 评论 -
Phoenix and Puzzletime(什么类型吗 不晓得嘛)
Phoenix and Puzzletimetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPhoenix is playing with a new puzzle, which consists of n identical puzzle pieces. Each puzzle piece is a right isosceles trian原创 2021-05-03 11:22:42 · 123 阅读 · 8 评论 -
第八届篮桥练习
B标题:等差素数列2,3,5,7,11,13,…是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。线性筛晒素数模拟公差 遍历素数即可#includ原创 2021-04-12 21:33:48 · 89 阅读 · 0 评论 -
蓝桥杯 练习分巧克力 (二分)
D. 分巧克力Description儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi×Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块6×5的巧克力可以切出6块2×2的巧克力或者2块3×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?Input第一行包含两个整数N和K。(1≤N,K原创 2021-04-11 10:40:59 · 76 阅读 · 0 评论 -
Four-tuples 容斥原理
在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。E. Four-tuples [原创 2021-04-10 11:48:36 · 258 阅读 · 0 评论 -
Contest2785 - 2021个人训练赛第7场GH
Given is a positive integer N, where none of the digits is 0.Let k be the number of digits in N. We want to make a multiple of 3 by erasing at least 0 and at most k−1 digits from N and concatenating the remaining digits without changing the order.Determin原创 2021-04-02 21:53:30 · 103 阅读 · 1 评论 -
一群小青蛙呱蹦呱蹦呱
人菜就要多做笔记 就比如我链接:https://ac.nowcoder.com/acm/contest/9981/J来源:牛客网题目描述有n个格子,每个格子里有一个数,1,2,3,4…n牛牛放出无穷只青蛙。第一只青蛙的路线是:1->2->4->8->16->…第二只青蛙的路线是:1->3->9->27->81->…第三只青蛙的路线是:1->5->25->125…第四只青蛙的路线是:1->7->49原创 2021-03-08 19:15:07 · 138 阅读 · 1 评论 -
C. Pekora and Trampoline bc
B. Minimal Costtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a graph of n rows and 106+2 columns, where rows are numbered from 1 to n and columns from 0 to 106+1:Let’s denote the node原创 2021-03-07 16:27:33 · 228 阅读 · 0 评论 -
牛牛的质因数
链接:https://ac.nowcoder.com/acm/contest/9982/I如果有可能 我想离它远点大意:从2-n 分解质因数例如 8 分解得到222从 2-823225237222然后加起来得到342解释不清楚可以看题目思路:素数筛这里利用埃氏筛和欧拉筛分别整理了一下欧拉筛 这个到头来都卡我t 我想不明白了 害#include<bits/stdc++.h>#include<stdio.h>#include<string.原创 2021-03-05 21:29:11 · 121 阅读 · 0 评论 -
2021 upc后备营个人训练赛25 HM
HOn a two-dimensional plane, there are m lines drawn parallel to the x axis, and n lines drawn parallel to the y axis. Among the lines parallel to the x axis, the i-th from the bottom is represented by y=yi. Similarly, among the lines parallel to the y ax原创 2021-02-20 20:40:42 · 650 阅读 · 0 评论 -
codeforces 1430D
You have a string ss consisting of nn characters. Each character is either 0 or 1.You can perform operations on the string. Each operation consists of two steps:select an integer ii from 11 to the length of the string ss, then delete the character sisi (原创 2021-02-18 17:28:58 · 128 阅读 · 0 评论 -
Codeforces Round #702 (Div. 3)ABCEF
A. Плотный массивограничение по времени на тест2 секундыограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный выводПоликарп называет массив плотным, если в любой паре двух соседних элементов больший элемент не более чем в два р原创 2021-02-17 18:16:39 · 853 阅读 · 3 评论 -
#701 Div 2 B
B. Replace and Keep Sortedtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a positive integer k, two arrays are called k-similar if:they are strictly increasing;they have the same length;al原创 2021-02-13 23:37:13 · 154 阅读 · 0 评论 -
#700 div 2 B
这个啊 我本来想做一个加加我的小分 看了看B 感觉还挺有意思就发出了吧 虽然啥也不是B.伟大的英雄测试时间限制2秒测试512兆字节存储器限制输入标准输入输出标准输出伟大的英雄保卫的国家,荷马的生活。英雄有一个攻击力和初始的健康B。在英雄面前有n个怪物。i-i怪物攻击ai的力量和初始健康比。英雄或怪物活着,如果他的健康状况良好)【多还是等于1;】;如果他的健康状况不好,那么他就死了)【0】为了保护国内的人们,英雄将战斗的怪物,直到英雄死了,或者所有的怪物都死了。在每一个战斗中,英雄可以选原创 2021-02-08 00:55:48 · 1071 阅读 · 3 评论 -
汇合 绘图
Bessie 和她的姐姐Elsie 想从谷仓走到她们最喜爱的牧场。她们在同一时间离开谷仓,也在同一时间到达最喜爱的牧场。整个农场有N (1≤N≤16) 个牧场,1 号牧场就是谷仓,N 号牧场是她们最喜爱的牧场。整个农场是建在一个山坡上的;如果X<Y,则代表X 号牧场比Y 牧场要高。有M条路径连接一堆牧场。然而,由于每条路径都很陡,每条路只能向下山的方向走。比如,一条连接5 和8 农场的路只能从5走到8 而不能反过来,因为那样就是向山上走了。每对牧场之间最多有一条路径,故M≤N(N−1)/2。Be原创 2021-02-06 11:49:42 · 222 阅读 · 0 评论 -
简单的数学
J. 简单的数学Description虽然我也曾猜想过最后这位到底是何种的恐怖,到底是何种的全能。但我的想象还是太过低估了。周围飞舞着无数的鸟儿,一只猫头鹰和一条巨大的蟒蛇守护在她身旁。她手持着金光璀璨的盾牌和长矛。空气中混杂着泥土潮湿的味道。最让我动摇的是,她并非影从者,她是正常的英灵。那副堪比黄金姬的面容,那双如同太阳般耀眼的眼瞳正盯着我们。「凡人,我很惊于你们居然在数学方面达到的种种高度,但也只是冰山一角」她自说自话,却没人敢于打断「曾经你们会向神询问真理,而现在,已然把神抛于身后而忘却。回答我原创 2021-02-04 20:54:33 · 157 阅读 · 0 评论 -
迷宫问题dfs
J. 迷宫问题(migong) [ Problem 1737 ] [ Discussion ]Description设有一个N∗N(2≤N<10)方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中分别放0和1,0表示可通,1表示不能,入口和出口处肯定是0。迷宫走的规则如下所示:即从某点开始,有八个方向可走,前进方格中数字为0时表示可通过,为1时表示不可通过,要另找路径。找出所有从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总数,如果无法到达,则输出0。SamplesInpu原创 2021-02-04 18:14:08 · 259 阅读 · 0 评论