遇见生活

原创 sd

由于之前的手机号没了，这个号可能以后再也登不上了，以后我会在这里写博客我的新的博客地址联系方式QQ：54573339再见了,CSDN

原创 互关一波？

原创 Codeforces Round #688 (Div. 2)

题目描述:A题直接看样例~样例31 213 43 21 3 42 49 142 7 16 28 33 57 59 86 993 9 14 19 25 26 28 35 41 59 85 87 99 100013算法1(思维) O(n)O(n)O(n)因为他们发生碰撞的时候肯定是在(1,1),(2,2)·····,那么只需要知道一共有多少个不同的数，那么这些数肯定不会发生碰撞，而之前的为n + m，之后为size，答案就是n + m - size时间复杂度 O(n

原创 2018沈阳站

文章目录C. Insertion Sort总结C. Insertion Sort题目链接：https://vjudge.net/problem/Gym-101955C/origin优秀题解：https://blog.csdn.net/qq_36258516/article/details/83315705总结题目还是很难的~

原创 2018-2019 Asia Nanjing Regional Contest个人题解

文章目录18年南京赛个人题解（无代码）A - Adrien and AustinG - PyramidI - Magic PotionJ - Prime GameK - Kangaroo Puzzle总结18年南京赛个人题解（无代码）A - Adrien and Austin博弈，也就是个思维题，比赛的时候和队友相互博弈了一下，然后就A出来了G - Pyramid打表，然后通过差分找出规律优秀题解：https://blog.csdn.net/qq_41746268/article/det

原创 Codeforces Beta Round #73 (Div. 2 Only)

文章目录前言一、题目链接1.[A. Chord](https://codeforces.com/contest/88/problem/A)2.[B. Keyboard](https://codeforces.com/contest/88/problem/B)3.[C. Trains](https://codeforces.com/contest/88/problem/C)4.[D. Vasya and Types](https://codeforces.com/contest/88/problem/D)总结

原创 2020团体程序设计天梯赛题解(部分)

这次天梯赛拖后腿了，好几道应该作对的题目都没搞出来个人题解：这里我只写我个人认为应该写的题解，太简单的就不写了L2-2 口罩发放 (25分)思路：这个题的难点不在于题目，而在于你的读题水平，记住这个题的几个约束条件。1、身份证号必须是18位。2、同一个人在第i天申请成功，则需要等到i + P + 1天才能再次申请。3、每天有S个名额，直到发完为止。4、排序首先按照提交的时间排序，如果时间相同的话，那么按照次序，也就是当天提交时候的顺序。5、答案1记录每天发放的口罩的人的姓名和身份号，答案2记录所有

原创 1070 Mooncake (25分)

/*注意k的精度！！！！！！！！！！！注意k的精度！！！！！！！！！！！注意k的精度！！！！！！！！！！！注意k的精度！！！！！！！！！！！注意k的精度！！！！！！！！！！！*/#include <iostream>#include <cstring>#include <unordered_map>#include <algorithm>using namespace std;const int N = 1e4+10;stru.

原创 关于常见的处理简单区间问题总结

文章目录区间问题的小总结一、区间最大子段和二、最佳牛围栏三、最大子序和区间问题的小总结1、区间最大字段和2、最佳牛围栏3、最大子序和一、区间最大子段和题目描述：给出一个数组，求这个数组中最大的连续子序列的的和是多少个人想法：动态规划，dp数组来记录以i为结尾的最大字段和是多少那么dp[i] 可以和以前的字段和拼接起来，也可以不拼接dp[i] = max(dp[i - 1] + a[i]],a[i]);#include <iostream>using.

原创 L3 直捣黄龙 (30分) + 1003紧急救援(25分)

好久没写博客了，希望这次博客写的认真一些直捣黄龙题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805049455132672相信看到这篇文章的你已经对题目读懂了，知道这个题什么意思了如果你已经得到了18分，那么请看往下滑，看下面的18分之后的解析题意：n 个点，k条边，给你起点s，终点e，问s到e的最短距离是多少，如果有多条路径可以到达这个最短距离，那么就从这多条路径中选择路径点数最多的一条路径，如果这样的

原创 7-1 jmu-python-输入输出-格式化输出字符串 (10分)

7-1 jmu-python-输入输出-格式化输出字符串 (10分)float1=input() int1=input()str1=input()a=float(float1) print("%.2f"%a)print("%e %E %.2f%%"%(a, a, a*100))print("{0:b}".format(int(int1)), end="") print(" %x"%int(int1))c=str.strip(str1)print(str.upper(c))

原创 7-1 银行业务队列简单模拟 (25分)

// 7-1#include <iostream>#include <algorithm>#include <queue>#include <vector>using namespace std;int n;queue<int>qa;queue<int>qb;vector<int>v;int main(){ cin >> n; int x; for(int i =.

原创 7-1 学生顺序表的建立 (10分)

#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int N = 10;struct edge{ int id; string name; double a,b,c;}p[N];int main(){ int n; cin >> n; .

原创 7-2 求素数个数 (30分)

#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int N = 1e7 + 10;int primes[N], cnt; // primes[]存储所有素数int euler[N]; // 存储每个数的欧拉函数bool st[N]; // st[x.

原创 7-1 求最小值和次小值 (25分)

// 我就是为了来收割一波阅读量的#include <iostream>#include <algorithm>#include <set>using namespace std;// set 的简单用法，这个C++,肯定学了const int N = 1e6 + 10;int a[N];set<int>st;int n;int main(){ ios::sync_with_stdio(false); cin &gt.

原创 1153 Decode Registration Card of PAT (25分)

// 一遍过的，还是挺开心的，比较代码量挺大的，这个题不涉及到任何算法，锻炼你的理解能力和打码水平#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <set>#include <unordered_map>using namespace std;const int N = 1e4 + 10;int n.

原创 1002 A+B for Polynomials (25分)

题意：多项式相加思路：map的简单应用，如果这个数的指数为0，这个数就不用输出了，这个是这个题比较坑的一个点代码：#include <iostream>#include <vector>#include <map>using namespace std;map<int,double>mp;int main(){ int k1,k2; cin >> k1; int a; double b;

原创 [USACO08JAN]Telephone Lines S

题目链接:https://www.luogu.com.cn/problem/P1948题意： n个点，p条边，政府可以给免费修k条路，问你找到一条从1号点到n号点的最短路径长度，而这条最短路的代价是这条路径上的花费最大的价钱（除去至多k条最大的价钱之后）...

原创 ACM 实验室2020.10.10天梯赛练习*2

7-1 估值一亿的AI核心代码 (20分)题意：略/*csdn： https://blog.csdn.net/dengkuomin/article/details/89053402*/#include <bits/stdc++.h>using namespace std;int main(){ int sum; cin>>sum; getchar(); string a[sum]; for(int i=0;i<sum;i++) getl

原创 2020-10-08 有感

以下都是我个人观点，龙王勿看这个感触呢主要是来自一名叫拼稀稀的软件，我是非常不喜欢这款软件的，1、个人认为这款软件里面的物品质量是真的差 2、为了吸引用户量不择手段，反正我是从任何地方都是可以看到这款软件的广告（QQ，抖音，朋友圈），基本上各个社交的地方都能看到它的身影。我身边的人总是让我给它们助力，我承认我在上大一之前的暑假经常做这种事情，但是那个暑假之后我再不碰这款软件了，因为里面的东西是真的让我感到可怕，随便弄个好看的图片，给配送与内容毫不相符的物品，比如：你的果园里的橙子熟了，它给你邮来了一

原创 倍增法求LCA

LCA就是最近公共祖先的意思，比如这个图这个图中10 和 9 的最近公共祖先就是7这个图中4 和10的最近公共祖先就是1那么我们到底怎么来求最近公共祖先呢？有两种方法来求最近公共祖先，1是倍增法，2是tarjan，这是一种离线算法，由于本人比较弱，所以只会第一种算法（主要是害怕弄混了，因为图的强连通分量里面会学另一个tarjan算法,还是自己比较弱）倍增法里面有一个很重要的数组f[x,k]，表示x往上跳2k2^{k}2k步所能够到达的点，拿上面的图举例子f[10,0] = 8,f[10,1]

原创 2020.10.03天梯赛练习1题解-qfnu

7-1谁先倒题意：本人语文功底太差，有些许不是很明白，但是这个是这个水题，也没必要深究#include <iostream>using namespace std;int A,B;int n;int a,b,c,d;int j,y;int main(){ cin >> A >> B; cin >> n; int ying = 0; while(n --) { cin >>

原创 Codeforces Round #672 (Div. 2)（A、B、C1、D）

题目链接：http://codeforces.com/contest/1420/problem/A涉及知识点：思维solution题意大概就是使用不超过 n*(n - 1) / 2 - 1次操纵使其完全递增其实其只要不是完全递减的序列就好了std:#include <iostream>using namespace std; int main(){ int t; int n; cin >> t; .

原创 D. Rescue Nibel!（优先队列）

树链博弈题目链接：http://codeforces.com/contest/1420/problem/D###涉及知识点：贪心/思维组合数取模solution题意大概就是有多少个区间有公共的区间的组合数std:#include <bits/stdc++.h>#include <algorithm>using namespace std;typedef pair<int,int>PII;typedef long long LL;p

原创 总结

以下是我的总结 总的来说，这次比赛成绩非常不理想，我们队伍过了四道题(有个题还是因为数据水才过的，实际是3道)。按理说，如果我们不犯错误的话，也无法获得比赛的名额，但是如果我们能坚持下去再A掉一道题目，我们就有机会获得ccpc比赛的名额了，可惜，就是因为这一道题目，痛失了这个名额，比赛的时候并没想把这个名额看这么重，直到结束后，才发现自己大错特错，大三了还没有出去打一场正式的比赛，不觉得有点遗憾吗？反正现在想想是后悔莫及，当时我要是坚持下去把那个min25给A掉，说不定现在也不会后悔了，起码

原创 牛客算法周周练14蒟蒻的个人题解

我按照我的AC顺序来写一下吧，A题是个线段树还没有做出来B-Circle题意已经很清楚了，主要是个人理解的快慢了其实按照1,2,3,4,⋅⋅⋅，n1,2,3,4,···，n1,2,3,4,⋅⋅⋅，n这样围成一个环就好了#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;int main(){ i

原创 洛谷3629[APIO2010]巡逻（树的直径）DP+DFS

树的直径的一道很经典的题目因为这个题巧妙的把两种求树的直径的做法都体现的淋漓尽致我先来介绍一下树的直径吧：在一棵树里，每一条边都有权值（树里面两个点之间的边权），那么树上最远的距离就为树的直径，当然我们大多数做的都是边权为1的树，这个时候也就是树上距离最远的两个点求解树的直径的两种方法1.树形DPans 来记录树的直径的长度，那么ans是怎么记录的呢？dist[i]表示从节点出发可以到达的最远的距离对于一个节点x，dist[x]是x节点可以到达的最远的距离（也就是最长链的距离），y是x的一个

原创 计蒜客G.选根

第一次做换根Dp的题，然后竟然AC了，还是有点小激动呢这个是邹巨发给我的他写的一篇换根Dp的博客：邹巨博客链接，我个人觉得还是写的蛮不错的，尤其那张雨巨的图，反正就是歪瑞古德。比赛传送门样例输入：265 2 8 1 7 84 55 62 51 34 351 1 1 1 11 22 33 44 5样例输出102 100 81 76 73 8815 12 11 12 15这个我先说一下我的思路吧，我比较喜欢拿1号点当根节点(基本任何题)然后我拿雨巨那张

原创 Codeforces Round #635 (Div. 2)

https://blog.csdn.net/LiangNiuMu/article/details/106410349

原创 D. Alice, Bob and Candies

Alice, Bob and Candies题目链接：https://codeforces.com/contest/1352/problem/D题意：Alice是从左边开始吃，而Bob从右边开始吃，两个人轮流吃，Alice先开始，下一次吃的人要比上一次吃的人多，最后求出两个人每个人吃了多少颗糖果，以及轮流了多少次；涉及知识点：简单模拟solution：做法较多做法较多做法较多std:#include <iostream>using namespace std;

原创 友好城市

题目链接：https://www.acwing.com/problem/content/1014/

原创 数论基本问题模板

#include <iostream>#include <cstring>#include <algorithm>using namespace std;/* * 1. 欧几里得算法 * 2. 扩展欧几里得算法 * 3. 质因数分解，求约数个数 * 4. 最low 筛素数，普通筛素数，线性筛素数 * 5. 欧拉函数 * 6. ...

原创 maki和tree

题目描述有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。这个树有 n个顶点，n - 1 条边。每个顶点被染成了白色或者黑色。maki想知道，取两个不同的点，它们的简单路径上有且仅有一个黑色点的取法有多少？注：①树上两点简单路径指连接两点的最短路。② <p,q>和 <q,p>的取法视为同一种。输入描述:第一行一个正整数 n ...

原创 I 导航系统

题目 ：这个题目里面有一条很重要的话，N条道路用N - 1条边连接起来，这很容易让我们想到最小生成树，那我们就可以把这一条树找出来，那么这连接着的两个点之间的距离也就是他们之间的边，这样我们再通过一个Floyd跑出每两个点之间的最短距离，看看是否和之前的距离一样，如果全部一样，证明可以达到我们的要求输出Yes，然后这些边就是我们通过kruskal时求的那些边，否则输出No#...

原创 Acwing 835. Trie字符串统计

#include <iostream>using namespace std;const int N = 1e6 + 10;int son[N][26],cnt[N],idx;// idx 表示当前用到的下标// 0号下标既是根节点，也是空节点char str[N];void insert(char str[]){ int p = 0; for(i...

原创 Acwing 154 滑动窗口

// 思路：从小的为例，我们需要自己来模拟队列，因为STL里面的队列只能取队头元素，而无法获取队尾元素，而使用双端队列// 又太麻烦，所以不如我们自己用一个数组来模拟队列// 我们模拟的这个队列，只需要对头元素是k个元素里面的最小值就能达到我们所需的要求// 1. 我们先判断对头元素是否已经出界，也就是 小于 i - k + 1，如果小于，我们的hh++(这里相当于把对头元素删除)// ...

原创 组合数

来自闫老师的每日一题：n!表示n的阶乘，并且有n! = 1 * 2 * ····*n;求n!中有多少个质因子p来自算法笔记的一种做法// 计算n!中有多少个质因子pint cal(int n,int p){ int ans = 0; while(n) { ans += n / p; n = n / p; ...

原创 Fadi and LCM

原题链接:http://codeforces.com/contest/1285/problem/C题目：（借用闫老师的图片，我相信闫老师一定看不到我盗用他的图片）从1 ~ 根号N枚举就Ok了，首先答案输出的这两个数最好是互质的，也就是说这样可以减少我们很大的工作量#include <iostream>#include <cmath>#includ...

原创 图实验

#ifndef MGraph_H#define MGraph_Hconst int MaxSize = 10;template <class DataType>class MGraph{public: MGraph(DataType a[],int n,int e); ~Graph(){} void DFSTraverse(int v); ...

原创 数据结构冲刺练习题

#include <iostream>using namespace std;const int N = 1e5+10;int a[N];int main(){ int n; cin >> n; for(int i = 0;i < n;i++)cin >> a[i]; int ...