ACM-乱七八糟
Qiong-
这个作者很懒,什么都没留下…
展开
-
2021寒假训练
之前都没有记录,这些是Div2的二分套二分板子,值得记录教训(1)scanf != EOF(2)二分边界!#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <map>#include <stack>#include <set>#include <cmath>#include原创 2021-01-30 21:41:01 · 119 阅读 · 0 评论 -
计算几何合集
计算几何合集 update 2020/11原创 2020-11-20 10:12:45 · 150 阅读 · 0 评论 -
牛客&HDU多校
牛客比赛记录(超 级 零 碎)原创 2020-07-18 12:03:53 · 339 阅读 · 1 评论 -
数学题
主要来自洛谷,作记录用P3951找规律#include <iostream>#include <string>#include<cmath>#include <cstdlib>#include <queue>#include <stack>#include<vector>#include"string.h"#include"string"#include <map>#include &l原创 2020-06-21 22:43:04 · 217 阅读 · 1 评论 -
五月练习
5.20+带深度记忆的BFS#include"pch.h"#include <iostream>#include <string>#include <cstdlib>#include <queue>#include <stack>#include <map>#include <sstream>#include <iomanip>#include<fstream>#inclu原创 2020-05-31 12:27:00 · 346 阅读 · 0 评论 -
五一练习(5.1 & 5.17)
今天开的是2017-united-kingdom-ireland-programming-contest-ukiepc-2017模拟和贪心居多,被一个题卡了好久真的很菜了原创 2020-05-01 19:51:00 · 863 阅读 · 0 评论 -
菜狗自救(3.29&4.5&4.12&4.19)
学了差分数组(一直被这个名字劝退,真的好奇怪)差分数组f[i]=a[i]-a[i-1],那么每个数组元素a[i]=f[1]+f[2]+…+f[i]=a[1]+a[2]-a[1]+a[3]-a[2]+…a[i]-a[i-1] = a[i]通过差分数组可以求前缀和 sum[i]=a[1]+a[2]+…+a[i] = f[1]+ f[1]+f[2]+f[1]+f[2]+f[3]+…=(i)f[1]...原创 2020-03-29 23:52:14 · 216 阅读 · 0 评论 -
小练习 Div3(1324,1328)& 周末练习(3.15&3.22)
补题一一个二分想了好久 果然又是long long 的问题orz觉得有必要整理一下二分模板了另一种做法用到了树状数组,用来求和也复习一下然后就是dp了二三 周末练习...原创 2020-03-15 23:37:26 · 319 阅读 · 0 评论 -
开学小练习
队友真厉害%%%%%%%1.拯救健忘记录一下一直不太明白的东西以下括号内皆为引用,地址见下。【lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num):...原创 2020-03-02 00:08:02 · 128 阅读 · 0 评论 -
寒假练习3
天天咕咕咕咕咕二期DAY3C. Canvas Line模拟一下就好了,钉子最好放在交界处;如果不行,就放在其他没有钉子的地方。#include<iostream>#include<vector>#include<stdio.h>#include<algorithm>#include<queue>using namesp...原创 2020-02-19 21:05:53 · 142 阅读 · 0 评论 -
寒假习题集2
接上DAY5 天天在家里好无聊喔原创 2020-01-30 10:20:35 · 233 阅读 · 0 评论 -
寒假习题集1
今天很不厚道的咕咕了,再次忏悔很多s明天一定好好做题(又是明天呢! 不能再这样下去了菜就是要多学习,不然就会越变越菜qwq)1.一个三分的题队友机智 打call2.打电话(? 有点不懂这个题h开始以为是线段树,看准范围试了一下,还可#include<iostream>#include<cstdio>#include<cstring>#incl...原创 2020-01-10 23:50:09 · 151 阅读 · 0 评论 -
2019 icpc 沈阳网络赛-H(大模拟)
嘤嘤嘤 比赛时候都没调出来我打我自己真的是单纯模拟啊。以此为戒,认真码#include<iostream>#include<string>#include<algorithm>using namespace std;string name[100005];struct P{ int id[10]; string name; int rem...原创 2019-09-15 10:54:41 · 190 阅读 · 0 评论 -
dfs和bfs
几个例题1.最小转弯问题题意:从起点出发到终点所需的最小转弯数其实就是一行一行地bfs,有几个小细节。主要还是bfs用队列实现的问题原创 2019-04-10 13:36:42 · 243 阅读 · 0 评论 -
洛谷快乐学习
P 2016 战略游戏先喂一波题意:给一颗树,选最小点覆盖(选定一个点,与它相连的那些点也将被覆盖)做法有很多种,先码住原创 2019-08-02 13:45:59 · 771 阅读 · 0 评论 -
板子
一个小板子#include<iostream>#include<cmath>#include<string.h>#include<stdio.h>#include<iomanip>#include<algorithm>#include<queue>#include<vector>usi...原创 2019-05-06 21:35:56 · 105 阅读 · 0 评论 -
图论板子
一些小板子(自学用)原创 2019-06-02 12:10:27 · 225 阅读 · 0 评论 -
数位dp笔记
我太菜了。放几个例题慢慢品。1.不要62题意:输出一段区间上不出现62和4的数字总个数在这里插入代码片原创 2019-04-01 19:29:31 · 131 阅读 · 0 评论 -
快乐dp
最玄学的dp。放点水题吧1.洛谷p1091 题意相当清晰,就是枚举中间最高人的位置实现的时候发现了自已一直以来的理解失误。。原创 2019-05-02 15:46:09 · 212 阅读 · 0 评论 -
笔记 Building Shops
题意一开始都没看懂…意思是造糖果屋,有造和不造两种选择。造ai,ans+ci,不造,ans+d(此处与它最左边一个糖果屋);很像01背包。所以定义dp状态 dp[ i ][ 0 ] 和dp[ i ] [ 1 ]分别代表i处造or不造的状态。最后的答案是在造与不造之间决策,(ans=min(dp[ n ] [ 0 ] , dp[ n ][ 1 ])看到好多种方法,慢慢研究法(一)#...原创 2019-03-14 15:26:21 · 206 阅读 · 0 评论 -
LCA笔记
写一写LCA问题1.Tarjan2.ST算法先列一下思路8第一步:存数据(X第二步:准备工作深度dep(按照遍历顺序);ver遍历顺序;dp二维数组(用来存放);first数组:节点第一次出现的时间;那么如果我们要求u与v的最近祖先,先找出它们第一次出现的时间区间,然后再在dep中找到那一段深度区间,要找是lca就是这个区间中最小的嘛(也就是说,在从u到v的这个过程中,经过的...原创 2019-03-23 10:59:08 · 126 阅读 · 0 评论 -
最大流笔记
看了一个下午,似懂非懂就是不懂啊。。先码住!转载 2019-03-30 16:28:11 · 88 阅读 · 0 评论 -
倒水
题意:一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限,开始时有1升水),以到达目标。现在CC想知道,最...原创 2019-05-22 14:50:22 · 223 阅读 · 0 评论 -
洛谷P1948 南蛮图腾 分治找规律
题意:n=1-10时,输出图形很容易看出 n=k时的图形,就是把n=k-1时的图形整个向右平移一次,向右上平移一次所得的新图形。但是要怎么实现呢??思考。。我这个菜鸡还是忍不住看了题解。用矩阵存储,没毛病。一个很有趣的想法是倒着存储,因为按次序存储的时候很难处理从左下角拓展要把现存的信息重新整个平移到左下角,空出上半部分,很难实现,so我们把整个图形倒置过来这样拓展的时候可以单纯的向...原创 2019-03-16 15:51:01 · 275 阅读 · 1 评论 -
一些看得懂题意但写不出的题(基本水题)
1.题意:给n个数: 1- n,已知逆序数为m,输出最小字典序的排列用ans存数组#include<iostream>#include<algorithm>using namespace std;long long int n;//试了几次 这个n一定要开 long long why??long long m;int a[50005];int main()...原创 2019-04-28 14:40:52 · 191 阅读 · 0 评论