- 博客(87)
- 收藏
- 关注
RSS订阅原创 结构体排序
1、优先队列优先队列的结构体排序：结构体内自排序、结构体外排序优先队列的比较符号刚好相反，“>”指从小到大排, "<"指从大到小排列注意两种写法的差别结构体外排序#include<queue>#include<iostream>#include<algorithm>using namespace std;struct Node{ string name; int age; Node(){} //Node(st
2021-02-25 19:37:44
597
原创 A Question of Ingestion
A Question of IngestionStan Ford is a typical college graduate student, meaning that one of the most important things on his mindis where his next meal will be. Fortune has smiled on him as he’s been invited to a multi-course barbecueput on by some of t
2020-11-28 15:10:46
146
原创 [蓝桥杯2017初赛]方格分割
题目描述6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。输出一个整数表示答案题解一看就是用dfs做，这个题用方格的角度去想很难想出全部的答案。要换个角度，看方格线，假设左上角的坐标是（0,0），那么右下角就是（6,6），进行dfs，走的时候中心对称点也要进行访问，一旦走到边界上，即（x == 0 || y == 0 || x == 6 || y == 6），
2020-10-11 18:00:13
239
原创 UCF Local Programming Contest 2019（Practice）
Anya’s Favorite CDAnya’s Favorite CDA few years ago, Arup started submitting problems to the UCF Local Contest regarding herdaughter Anya’s CD requests. Unfortunately, his latest question wasn’t good enough to makethe cut for the 2019 UCF Local Contest.
2020-07-31 22:39:03
366
原创 Splay
#include <iostream>#include <ctime>#include <cstdio>#include <cctype>const int maxn = 1e5+5;struct Node{ int l,r; int val,size; int cnt; //当前结点重复次数，默认为1}spl[maxn]; //内存池int cnt,root; //内存池计数器
2020-07-29 00:30:46
98
原创 AVL树
模板#include <iostream>#include <ctime>#include <cstdio>const int maxn = 1e5+5;struct Node{ int l,r; int val; int height,size;}avl[maxn]; //内存池，老生常谈int cnt,root;inline void newnode(int &now,int val) //新建结点
2020-07-28 15:31:48
99
原创 fhqTreap
// 用c++14 或 c++17提交#include <iostream>#include <ctime>#include <cstdio>#include <cctype>const int maxn = 1e5+5;struct Node{ int l,r; int val,key; int size;} fhq[maxn];int cnt,root;#include <random>std::m
2020-07-28 01:49:30
142
原创 替罪羊树
P3369 【模板】普通平衡树#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;#define read(x) scanf("%d",&x)#define MAXN 100005const double alpha=0.75;//这个值随心就好了struct node{ int ls,rs; int s
2020-07-27 19:35:00
108
转载 HDU-4080 哈希+二分
hdu-4080#include<bits/stdc++.h>#define ull unsigned long longusing namespace std;const int maxn = (int)4e4 + 10;int n,len;char s[maxn];ull has[maxn];ull p = 2333,a[maxn];bool judge(int x){ map<int,int> mp; ull res; for (i
2020-07-23 15:19:16
238
原创 ICPC North America Qualifier Contest 2015
ICPC North America Qualifier Contest 2015A. All about that baseInputOutput样例输入样例输出题解：B. Bobby's BetInputOutput样例输入1样例输出1样例输入2样例输出2题解：C. Cantina of BabelInputOutput样例输入1样例输出1样例输入2样例输出2==题解：==D. Circui...
2020-04-21 17:54:33
1233
原创 主席树求区间第K大
模板题#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int Max=2e5+10;long long a[Max],b[Max],cnt;int...
2020-04-13 21:14:16
136
原创 线段树
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int Max=1e5+10;long long tree[Max*4],flag[Max*4];void push_up(int root){...
2020-04-12 10:54:40
123
原创 字典树
模板int trie[Max][30],color[Max],cnt=1;void Insert(char *s){ int len=strlen(s); int now=0; for(int i=0;i<len;i++) { int ch=s[i]-'a'; if(!trie[now][ch]) { ...
2020-04-01 00:17:04
96
转载 判断四个点是否为正方形
//要考虑正方形是倾斜的情况#include<iostream>#include<algorithm>#include<cmath>using namespace std;struct point{ double x, y;} a[4];bool cmp(point a, point b){ if (a.x != b.x) ...
2020-03-31 23:46:56
1336
原创 [蓝桥杯]矩形面积交
问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出格式 输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 ...
2020-03-30 20:59:03
85
转载 求组合数C(n,m)的四种方法
方案一:纯暴力方案C(n,m)=n * (n-1) * (n-2) * (n-m+1) / m!typedef long long ll;ll Combination(ll n,ll m){ ll ans=1; for(int i=n;i>=n-m+1;i--) ans*=i; for(int i=m;i>=1;i--) ...
2020-03-30 19:02:53
3907
原创 大数运算的加减乘除
加int ans[Max]={5,4,3,2,1},sum[Max]={5,4,3,2,1};int len1=5,len2=5;void Add(int *ans,int *sum)// ans+sum{ int index1=0,index2=0,tmp=0; while(index1<len1||index2<len2) { tmp...
2020-03-30 12:42:23
206
转载 [蓝桥杯2018初赛]日志统计
题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id。表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞...
2020-03-29 23:30:00
250
原创 [蓝桥杯2019初赛]A组
题目描述给定一个长度为N 的数组A = [A1, A2,…,AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,…, AN。当修改Ai 时，小明会检查Ai 是否在A1~ Ai-1 中出现过。如果出现过，则小明会给Ai 加上1 ；如果新的Ai 仍在之前出现过，小明会持续给Ai加1 ，直到Ai没有在A1~ Ai-1中出现过。当...
2020-03-29 16:38:05
536
3
原创 [蓝桥杯2019初赛]后缀表达式
[蓝桥杯2019初赛]后缀表达式时间限制: 1 Sec 内存限制: 256 MB题目描述给定N 个加号、M 个减号以及N + M + 1 个整数A1,A2,…,AN+M+1小明想知道在所有由这N 个加号、M 个减号以及N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用1 2 3 + -，则“2 3 + 1 -” 这个后缀表达式结果...
2020-03-28 21:16:59
401
转载 win10找不到gpedit.msc怎么办
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-03-26 00:02:51
910
转载 Efficient Exchange Benelux Algorithm Programming Contest 2019
Efficient Exchange您最近在银行获得了一份新奇的货币工作。人们可以在这里付款，并以各种奇怪的货币存入或提取钱。在工作的第一天，您会帮助来自奈梅贾的客户，奈梅贾是一个微不足道的小国，以巨大的硬币而闻名，其价值等于10的幂，即1、10、100、1000等。该客户希望相当大的一笔付款，您不希望携带所有这些硬币往返金库。因此，您决定先思考。您和客户一样都有大量的尼吉米亚硬币储备（大多...
2020-03-23 00:01:38
149
原创 优先队列
//对于基础类型 默认是大顶堆priority_queue<int> a; //升序队列priority_queue <int,vector<int>,greater<int> > q;//降序队列priority_queue <int,vector<int>,less<int> >q;//greate...
2020-03-07 20:03:13
201
原创 UCF Local Programming Contest 2012 "D The Clock Algorithm"
The Clock Algorithm题意：当时我做的时候我真的捋不顺。意思是加载页面到窗口，若该页面没有被加载到任何一个窗口上，就将页面加载到一个空窗口上；若没有空窗口，就沿着指针向下寻找标记为old的窗口，若指针指向的窗口上的页面标记为new，就修改为old，继续向下寻找，直到找到一个标记为old，就将该页面放到这个窗口上，并标记为new。#include<cstdio>#i...
2020-03-07 18:22:42
291
原创 网络流
Ford-Fulkerson运行时间很慢#include<cstdio>#include<cmath>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define mem(a,b) memset(a,b,sizeof(a)...
2020-02-20 18:08:13
105
原创 数据结构(运动会分数统计)
任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）功能要求：1)输入各个项目的前三名或前五名的成绩；2)统计各学校总分；3)...
2019-12-20 16:46:51
1924
2
原创 数据结构(哈夫曼编/译码器结构)
题目4、哈夫曼(Huffman)编/译码器（限1人完成）【问题描述】利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。首先输入一段包含27个字符（...
2019-12-20 16:33:40
1029
1
原创 中国剩余定理
中国剩余定理是用于求一个最小的x，满足x≡ci(modmi)。正常的CRT有一个微小的要求，就是∀i,j(mi,mj)=1。在某些情况下，这个式子无法被满足，这个时候就要用扩展CRT来求解了。我们先假设我们只有两条方程要被求解，它们分别是：x≡c1(modm1)x≡c2(modm2)我们考虑将同余去掉，就变成了：x=c1+m1k1x=c2+m2k2联立一波，得：c1+m1k1=...
2019-10-19 21:32:54
538
原创 素数的应用
唯一素因子分解定理：合数a仅能以一种方式，写成如下的乘积形式：a=p1e1 * p2e2 ……prer 其中pi为素数，p1<p2<…<pr，且ei为正整数如果正整数n分解质因子的结果为n=p1e1p2e2…prer，则n的约数个数为: (e1+1)(e2+1)…(er+1)所有约数之和为：(1+p1+p12+…+p1e1)(1+p2+p22 +…+p2e2)…(1...
2019-10-19 21:24:18
553
原创 N!最后的非零位
N!最后的非０位5! = 1 * 2 * 3 * 4 * 5 = 120，所以5!的最后面的非零位是2；7! = 1 * 2 * 3 * 4 * 5 * 6 * 7 = 5040，所以最后面的非零位是4。1234!最后１个非０位是多少？#include<cstdio>#include<cstring>int main(){ int n,ans=1; ...
2019-10-19 21:04:09
188
原创 求N!末尾0的个数
思路：N!=（123456、、、N）=5 * 5 * 5 * 5 *（1、2、、、、、）1234!的尾数0的个数计算如下:1234/5=246246/5=4949/5=99/5=11/5=0246+49+9+4+0=305所以1234!的尾数0的个数第305原理：(1)行得到的是1~1234中因子含有5的个数【即 5*（12345*、、、246）在1乘到1234中，5、10、15...
2019-10-19 20:30:58
347
原创 母函数
对于序列a0，a1，a2，…构造一函数：G(x)=a0+a1x+a2x2+…称函数G(x)是序列a0，a1，a2，…的母函数概念说了也不懂…举例分析：例1：若有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？各有几种可能方案？如何解决这个问题呢？考虑构造母函数。我们假设x表示砝码，x的指数表示砝码的重量，则：1个1克的砝码可以用函数1+x表示，1个2克的砝码可以用函数1+...
2019-10-11 00:12:57
151
原创 会场安排问题
会场安排问题Description假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。） 对于给定的k个待安排的活动，计算使用最少会场的时间表。Input输入数据的第一行有1 个正整数k（k≤1000...
2019-09-26 19:41:25
99
原创 全排列
参考链接//例：输入5#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <algorithm>#include<vector>#include<queue>#include<st...
2019-08-29 23:18:00
139
原创 最小生成树---Kruskal算法+Prim算法
学习最小生成树，要有并查集的基础。Kruskal算法以边为对象，按边从小到大排序。#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <algorithm>#include<vector>#incl...
2019-08-29 13:47:29
115
原创 Bear and Compressing 【CodeForces 653B】
直接暴力所有可能的情况#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<map>using namespace std;const int Max=10;map<ch...
2019-08-21 23:16:29
158
原创 Maximum Median 【CodeForces 1201C】
Maximum Median题意：有k次机会将某个数加1，问用完k次机会后，最大的中位数是多少。先找到未使用机会的中位数，只考虑中位数及其以后的数。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;cons...
2019-08-21 22:52:31
137
原创 City Day 【CodeForces 1199A】
CodeForces 1199A题意：求以i(1<=i<=n)为中心，前x天的雨量都大于第i天的雨量，后y天的雨量都大于第i天的雨量，输出最先出现的，满足条件的那一天。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include&...
2019-08-21 22:47:37
185
原创 Plus from Picture 【CodeForces 1182B】
Plus from Picture题意：如果图中只有一横一竖的十字架，输出YES，否则NO#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<queue>#define mem(a,b) memset(a,b,sizeo...
2019-08-21 22:37:55
266
原创 Restaurant Tables【CodeForces 828A】+Game of the Rows【CodeForces 839B】
感觉这两个题很像，解法相同。Restaurant Tables题意：给顾客安排座位，如果顾客是一个人，就安排一个位置的，如果没有就安排两个座位的，但只占一个位置。顾客是两个人就安排两个位置。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#def...
2019-08-21 22:04:55
285
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人