- 博客(27)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 132 (Rated for Div. 2)+Codeforces Round #810 (Div. 2)
2022-7-25
2022-07-25 21:28:40
421
原创 Educational Codeforces Round 108 (Rated for Div. 2)
A.Red and Blue Beans#include <bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--){ int r,b,d; cin>>r>>b>>d; int num=min(r,b); int num1=max(r,b); int tag=num1/num; int tag1=num1%num; if
2022-01-17 22:32:32
96
原创 cf#764
A#include <bits/stdc++.h>using namespace std;int t;int n;int main(){ cin>>t; while(t--){ cin>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); cout<<(a[n-1]-a[0])<<endl; } }B#include
2022-01-16 17:44:13
235
原创 前缀和+思维
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题号：NC14556时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。顺便还数了a到b之间有多少个圈。但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。但是tabris很难接.
2022-01-16 17:13:34
136
原创 存一下代码吧，呜呜呜
#include <bits/stdc++.h>using namespace std;using ll = long long;const int N = 1505;const ll p = 131;const ll mod = 1e9+7;char s[N];ll Hash(){ int len = strlen(s+1); ll res = 0; for (int i = 1; i <= len; i++){ res = .
2022-01-12 22:55:50
196
原创 cf题 C - Division by Two and Permutation 思维题
只要有n个数，它能一直除2且没有再出现过（找到后被标记）则满足整个序列要求。一种搜索的做法#include<bits/stdc++.h>using namespace std; int main(){ int t; cin>>t; while(t--) { int n; cin>>n; int flag = 1; vector<long long in.
2022-01-12 09:38:00
370
原创 最小表示法
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<map>#include<string>using namespace std;int getmin(char *a,int n){ int i=0,j=1,k=0; int t; //从i开始k长度和从j开始k长度的字符串作比较 .
2022-01-08 14:43:28
321
原创 分块和莫队初步
#include <iostream>using namespace std;const int MAXN = 50000 + 5;int a[MAXN],add[MAXN],block[MAXN],n;void Add(int L,int R,int v)//[L,R]上加上v{ for(int i=L; i<=min(R,block[L]*sqrt(n)); i++) { //暴力处理左边不完整区间 a[i] += v; } if(block[R] == b.
2022-01-08 14:41:52
78
原创 链式前向星与lca
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<queue>using namespace std;int n,m,root,k,head[500001],deep[500001],f[500001][21];struct zhzs{ int to,next;}edge[1000001];inline void ..
2022-01-08 14:30:48
293
原创 kmp算法学习———大弱鸡都能看懂的助手
参考资料：学算法的过程很重要bilibili两个视频：kmp算法的基本思想,过程（子串中的第i个与主串当前位置进行比较），减少了指针的回溯求next数组的推导过程，通过图解递归的思想在里面看后问题：1.next数组用来干嘛？2.如何写出kmp的过程？next 是下一步数组主要记录子串中的第i个与主串当前位置进行比较kmp函数则需要模拟整个过程：从第一个数组开始数，当遇到不匹配时，查看子串相同位置的next数值，则转移到next值的位置进行比较，直到next为0时再也无法匹
2022-01-03 19:00:27
594
原创 跨年预热关于二分和并查集
二分答案C. Poisoned Daggertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMonocarp is playing yet another computer game. In this game, his character has to kill a dragon. The battle with
2021-12-31 18:46:47
432
原创 内鬼-并查集的模板题
某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,...,N-1，现在0号已被确诊，所有0的直接朋友和间接朋友都要被隔离。例如：0与1是直接朋友，1与2是直接朋友，则0、2就是间接朋友，那么0、1、2都须被隔离。现在，已查明有M(1≤M≤10000)个直接朋友关系。如：0,2就表示0,2是直接朋友关系。 请你编程计算，有多少人要被隔离。 第一行包含两个正整数N(1≤N≤50000),M(1≤M≤100000)，分别表示人数和接触关系数量； 在接下来的M行中，每行表示一次接触，； 每
2021-12-28 11:29:08
116
原创 最是一年留不住，彩云易散琉璃碎---补题模拟，深搜广搜简单题
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目a在风景如画，美女如云的SMU生活学习一年后，多金的花样少年JolerJolerJoler练成了见女生必送鲜花的浪漫绝技。这一天，JolerJolerJoler要去见PrincessFunPrincess FunPrincessFun，他们在一条长度为nnn的，有n+1n+1n+1个点的笔直的路上，JolerJolerJoler在第000点上，PrincessFunPrincess FunPrincessFun在第nnn点上，第111个点到第
2021-12-28 03:10:15
305
原创 stl练习题（emmmmm)
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网现在给出一个正方形地图，其边长为n，地图上有的地方是空的，有的地方会有敌人。我们现在有一次轰炸敌人的机会，轰炸敌人的区域是一个k*k的正方形区域，现在需要你解决的问题就是计算最多轰炸的敌人数量是多少。输入描述:本题包含多组数据，每组数据第一行输入两个数n，k。接下来n行，每行n个数字，表示这个点上的敌人数量。数据范围：1<=n<=501<=k<=n每个点上的敌人数量不超过100个（0<=..
2021-12-26 23:17:04
582
原创 优先队列习题
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共...
2021-12-25 23:25:25
153
原创 优先队列详解
优先队列1.概念:什么是优先队列呢?在优先队列中，元素被赋予优先级，当访问元素时，具有最高级优先级的元素先被访问。即优先队列具有最高级先出的行为特征。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。2.定义:优先队列在头文件#include <queue>中；其声明格式为：priority_queue <int> ans;//声明一个名为ans的整形的优先队列3.支持的操作:q.empty() //如果队...
2021-12-25 18:00:44
4467
原创 位运算和进制转化
有时候会遇到一些题目，需要通过数学的观察来确定存在二进制位上具有一定的规律。所以今天要总结一下异或和与。基础应用：只适用于整数判断奇数还是偶数（奇数最后一位为1，&1=1）获取二进制位上的数（三种方法）（&0）交换两个数的值不用判断语句，求整数的绝对值异或：性质：1交换律，结合律2 a^a=0,a^0=a;3自反性 a^b^b=a;ps:异或可以看作是不进位的加法 0+1=1，1+1=0，0+0=0；题1 找出唯一成对的数1~1000这10
2021-12-25 10:51:20
230
原创 贪心算法-》雷达问题
#include <bits/stdc++.h>using namespace std;struct Point{ double x; double y;}point[1000];bool cmp(Point aa,Point bb){ return aa.x<bb.x;} int main(){ int n,d; int num=1; while(cin>>n>>d){//输入多组数据 int countings=1; if(n.
2021-12-09 15:28:25
1680
原创 12-6 从0开始当弱鸡 对于一些排序和stl容器的联系
关于排列的几个相关：函数和stl容器1.sort(首地址，末地址，排序遵照方式cmp）；cmp为自定义，通常结构体，vector打包带走；2.next_permutation 是从第二个有顺序的全排序开始，若果要打出所有的，与do while语句联合使用；3.set自动排序去重（也有只排序不去重和只去重不排序）4.map自动排序去重（主要体现一种映射的关系，能够将两个数据关联起来如，像数组的下标和数组储存的数一样的关系）；题目描述本题为填空题，只需要算出结果后，在代码中使用输出语
2021-12-06 20:22:46
408
原创 我是大大大弱鸡
#include <bits/stdc++.h>//学会了++j和j++注意11这个奇葩 using namespace std;int cnt[10];//对每个位数上的数进行存储 bool check(int x){ while(x){//while(x) int t=x%10; cnt[t]--; if(cnt[t]<0) return false; x/=10; } return true;}int main(){ for(int i=0;i<=9.
2021-11-29 20:33:30
3950
原创 正经人不会想看的不用动脑子的内容之dfs与bfs的极限拉扯
#include <bits/stdc++.h>using namespace std;bool prime(int a){ int i; for(i=2;i<=sqrt(a);i++){ if(a%i==0){ return 0; } } return 1;//没有符合条件，既没有进行执行。}int main(){ int n,a; cin>>n; whi...
2021-11-13 14:27:15
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人