- 博客(15)
- 收藏
- 关注
RSS订阅原创 灾后重建 弗洛伊德最短路
题目链接：https://www.luogu.com.cn/problem/P1119每个点都有一个重建的时间，有q次询问 在t天从点x到点y的最短距离是多少，如果不能到就是-1，（询问的t是递增的）.这题真是个好题，非常有助于加深对弗洛伊德算法的理解，太适合我这样的新手了。弗洛伊德非常好写只有三重循环，最外层循环等1时表示的是，用点1区更新其他点的最短路（经过点1中转），等2时有用点2去更...
2020-02-29 20:13:08
89
原创 Codeforces Round #622 (Div. 2) A~C
链接：https://codeforces.com/contest/1313A 已知有三道菜叫a，b，c吧 每个客人至少要一道菜，这三道菜都最多要个 ，给你三道菜的数量，问最多招待几个客人。三道最多有七种组合情况，分别是 a,b,c,a+b,a+c,b+c,a+b+c.所以排序后 先找一道菜的情况再找两道菜的情况最后三道菜#include <bits/stdc++.h>usi...
2020-02-24 16:47:10
155
原创 拼数（sort对字符串排序）
题目链接：https://www.luogu.com.cn/problem/P1012看完题就在想不就是对字符串按字典序从大到小排序嘛，记得之前这样排过，可惜又给忘了，只能找度娘了。。结果竟然WA了。仔细想想不完全是按字典序，有一些情况不行。举个栗子：5和545的字典序小于54，但是554大于545。还是得排序不过不用按字典序#include<iostream>#includ...
2020-02-22 15:32:11
304
原创 2020牛客寒假算法基础集训营4
A 欧几里得求递归n次 a+b最小的和def gcd(a,b):if b == 0:return areturn gcd(b,a%b)观察函数会发现 第n层可以从第n-1层返回来 第n层的（a，b）等于n-1层的（b，a%b）所以n-1层的a1，b1和n层的a，b的关系是b=a1 ，b1=a%b；b的值已经确定要使和最小 就要使a最小就是a=a1+b1，需要注意0层的b=0，这时候...
2020-02-20 14:34:15
182
原创 2020牛客寒假算法基础集训营3
链接：https://ac.nowcoder.com/acm/contest/3004A 牛牛的DRB迷宫I已知一个地图，图上每个点有一个字母，D表示从这点只能向下走，R表示只能向右走，B表示可以向下或向下走，问从点（1,1）走向点（n，m）共有多少种走法dp即可。#include<bits/stdc++.h>using namespace std;typedef long...
2020-02-11 11:14:17
121
原创 2020牛客寒假算法基础集训营2
A min(A,Y)+min(B,Z)+min(C,X)B1 和 66 以外不需要考虑。要让 616616 子串最多一定是 61616… ，这样后面的串可以继续接16 ，所以如果cnt6>cnt1 答案就是cnt1else 就是cnt-1#include<bits/stdc++.h>using namespace std;typedef long long ll;...
2020-02-08 11:45:54
164
原创 2020牛客寒假算法基础集训营1
A . honoka和格点三角形链接：https://ac.nowcoder.com/acm/contest/3002/Ahonoka最近在研究三角形计数问题。她认为，满足以下三个条件的三角形是“好三角形”。1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。2.三角形的面积为 。3.三角形至少有一条边和 轴或 轴平行。honoka想知道，在平面中选取一个大小为 的矩形格点阵，...
2020-02-05 18:42:04
141
原创 Codeforces Round #616 (Div. 2) A-C
A Even But Not Even链接：http://codeforces.com/contest/1291/problem/A题意 ：给你一个数字 删去任意数字（可以不删）后 使得这个数字是奇数 各个位数和是偶数（不包含前导0）思路：开个数组保存前缀和 向后遍历 标记一个前面的奇数 如果遍历到某一位后 这位数是奇数 前缀和是偶数 那么全部输出 如果前缀和是奇数 把标记的奇数删除听说了...
2020-02-03 18:17:03
108
原创 Educational Codeforces Round 81
https://codeforces.com/contest/1295A 题意： 问共有n个火柴可以组成的最大数字#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=100010; int main(){ int t,n; cin>>t; w...
2020-02-03 14:04:44
121
原创 哈希
哈希表 开放寻址法 const int null=0x3f3f3f3f; int h[N]; // 如果x在哈希表中，返回x的下标；如果x不在哈希表中，返回x应该插入的位置 int find(int x) { int t = (x % N + N) % N;//N是数组长度 是个质数，一般开个两三倍就行 while (h[t] !=...
2020-02-03 14:04:31
94
原创 堆排序
#include<iostream>using namespace std;const int maxn=100010;int n,m,heap[maxn],sz;void down(int u){ int t=u; if(2*u<=sz&&heap[2*u]<heap[t]) t=2*u;//一定要和 heap[t] 比较才能找到...
2020-02-03 14:04:09
54
原创 最大异或对 tire树
在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai<231输入样例：31 2 3输出样例：3直接暴力的复杂度是n²肯定是要超时的 ，知道要用字典树那么就把每个数化成二进制保存啦，因为是异或运算，相同为0不...
2020-02-03 14:04:02
149
原创 Educational Codeforces Round 80 c题 Two Arrays 隔板法
You are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that:the length of both arrays is equal to m;each element of each array is an integer between 1 and n (inclusiv...
2020-02-03 14:03:48
156
原创 前缀和与差分
一维前缀和很好理解就不说了二维前缀和：sum[i][j]=a[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]sum[i-1][j-1]是前两个矩阵重叠的那部分 就是多加了一次需要减掉对于以点（x1,y1）和点（x2,y2）为顶点的矩阵部分的和：sum=sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][...
2020-02-03 13:52:05
235
原创 最短路
n表示点的数量 m表示边的数量朴素版迪杰斯特拉 O（n^2）适合稠密图（n ^2约等于m)题目链接：https://www.acwing.com/problem/content/851/共有n个点 起点是1 剩余n-1个点的距离未知 所以只需循环n-1次就可以确定所有点到1的最短距离 n点的最短距离距一定出来了。每次循环从没有确定最短路的点集（标记为0）中找到最近的那个点 再用这个点去更新...
2020-02-03 13:42:59
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人