aochang2648-CSDN博客

转载洛谷P1083 借教室

博客食用更佳bossbaby's blog思路线段树直接线段树维护啊qwq代码#include<bits/stdc++.h>#define lid id<<1#define rid id<<1|1#define MAXN 1000010#define LL long longusing namespace std;struct S...

2019-08-14 17:07:00 76

转载贪吃蛇

博客食用更佳bossbaby's blog贪吃蛇小游戏改编后的贪吃蛇功能1：自定义地图打开MAP.txt文件，进行编辑地图，请注意每行长度一样‘#’表示墙，‘ ’表示空地功能2：自定义配置打开snake.conf文件，每行表示初始速度，每次吃到食物增加速度，最高速度（多少ms前进一个）最后一行为历史最高分功能3：颜色+各种优化好看，再也不用担心卡机了下载链接转...

2019-05-30 20:40:00 100

转载模拟退火算法详解

博客食用更佳bossbaby's blog模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由\(S.Kirkpatrick, C.D.Gelatt\)和\(M.P.Vecchi\)在1983年所发明的。\(V.Cern\)和\(yacute\)在1985年也独立发明此演算法。模拟退火算法是解决\(TSP\)...

2019-05-30 20:39:00 465

转载洛谷P1981 表达式求值

博客食用更佳bossbaby's blogPython一行解决PythonC++别打我是最好用的语言可惜NOI系不让用一行解决: print(int(input())%10000)Python的input()可以直接处理输入的符号QAQ转载于:https://www.cnblogs.com/bossbaby/p/10951909.html...

2019-05-30 20:36:00 163

转载洛谷P1438 无聊的数列

博客食用更佳bossbaby's blog思路差分一看是等差数列,我们就可以知道用差分每次加等差数列就是区间加最后区间求和(前缀和)线段树区间加和求和可以用线段树做树状数组也可以用树状数组做(可惜我不想写不会)代码#include <bits/stdc++.h>#define MAXN 10000100#define LL long long#de...

2019-05-30 20:35:00 75

转载并查集

博客食用更佳bossbaby's blog并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。引自百度百科例题引入现在有n个人，每次会告诉我们哪两个人有关系，最后求两个人有没有关系。根据暴力出奇迹的原则，我们可以建一个图，当有两个人有关系时，我们就...

2019-05-30 20:34:00 90

转载 Dijkstra以及heap优化详解

博客食用更佳bossbaby's blog迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。引自百度百科要求迪杰斯特拉算法的要求是不能存在负权边(而\(SPFA\)可以),可存在环(而\(SPF...

2019-05-30 20:27:00 478

转载 [SCOI2016]萌萌哒

博客食用更佳bossbaby's blog思路并查集每次使两位相同,相当于在计数时把两个位当成一位来算所以我们可以用并查集,在每次操作时把两个位用并查集并在一起,查找时用,设最后集合个数为M那么答案是\(9*(M-1)^{10}\)因为和1并在一起的数只有9种选择(首位不为0)但是这样的话复杂度最大是\(O(10^{10})(n,m<=10^5)\)所以不行线段树...

2019-05-30 20:27:00 68

转载 CF466C Number of Ways

博客食用更佳bossbaby's blog思路前缀和很容易想到前缀和优化当前缀和达到\(\frac{1}{3}\)时s++;当前缀和达到\(\frac{2}{3}\)时ans+=s;代码#include<iostream>#include<cstdio>#define ll long longusing namespace std;const...

2019-05-30 20:16:00 89

转载 CF460C Present

博客食用更佳bossbaby's blog思路二分一看最小的最大就是二分了线段树二分时判断是否成立时用到每次扫一遍，当有树高度小于mid时，增加这w个树的高度区间修改单点查询树状数组区间修改单点查询可以用树状数组差分实现于是我偷懒用了树状数组可以封装使代码更简洁代码#include<bits/stdc++.h>#define ll long lon...

2019-05-30 20:15:00 63

转载 CF140C New Year Snowmen

博客食用更佳bossbaby's blog思路贪心首先贪心是很容易想到的,每次取出r个数相同最多的三个凑成雪人,保存到输出堆对于r我们可以用堆来维护,按个数降序排序离散化(可选)对于r进行离散化处理,方便push到堆中代码#include<bits/stdc++.h>#define N 100010#define ll long long#defin...

2019-05-30 20:13:00 72

aochang2648的博客