摘要：
2048游戏实现起来还是比较简单的，注意几个细节，调几个bug就好了。 直接上源码，需要的可以拿走（手动滑稽 /*dos windows 25*80*/#include <algorithm>#include <windows.h>#include <iostream>#include <cstri 阅读全文
posted @ 2019-09-03 16:39
青珹
阅读(2377)
评论(0)
推荐(0)
摘要：
在学校电脑上跑的文件输入输出。 输出： 测试壹：输出1e6内数字，空格隔开，printf VS cout 1. 测试①：2.82 测试②：2.777 测试③：2.847 测试④：2.887 测试⑤：2.797 平均值：2.8256 2. 测试①：0.1969 测试②：0.3226 测试③：0.202 阅读全文
posted @ 2019-10-28 18:10
青珹
阅读(328)
评论(0)
推荐(0)
摘要：
好一顿调试…… 左偏树，又叫可并堆，顾名思义，它是支持合并的堆。 性质不多讲。 下文堆默认为小根堆 需维护v[i] //i节点的值 ls[i] //i的左儿子 rs[i] //i的右儿子 fa[i] //i所在堆的根 dis[i] //以i为根节点的树的距离（这里不多讲距离有什么用） vis[i] 阅读全文
posted @ 2019-10-23 11:13
青珹
阅读(340)
评论(0)
推荐(0)
摘要：
题目链接 比较费脑子的一道题 先说题目核心思想 ： 状压dp 环的处理我们先不管。 我们设 dp[j][s] 表示 到达动物 j 且 [ j , j+5) 这五个动物状态为s时 最多能使多少小朋友开心。 其中，s为 0~31 的整数，二进制下的s表示[ j , j+5) 这五个动物状态，0表示不选， 阅读全文
posted @ 2019-10-22 15:00
青珹
阅读(218)
评论(0)
推荐(0)
摘要：
题目链接 这个题可以贪心 我们首先想：对于所有产品，我们大致可以将其分为三类： ①.在A车间的时间要比B车间长。 ②.两者一样。 ③.在B车间的时间要比A车间长。 对于这三大类，怎么安排顺序？ 可以看出，①类是消耗B车间任务，③类是给B车间增加任务。 我们想，要想时间最快，必须要尽可能的让AB两车间 阅读全文
posted @ 2019-06-13 18:51
青珹
阅读(245)
评论(0)
推荐(0)
摘要：
题目链接 这个题不难，但是有点小小坑。 首先并查集肯定能看出来。 然后字符串的话，一开始我想用 hash 来处理，但想了想，离散化不好搞，人也太多了，一不小心就hash重了，还是算了。 然后就想到了STL 的 map ： 我一开始先用 map 讲人名转化为 数字 来并查集，结果写到最后发现还得将 数 阅读全文
posted @ 2019-06-12 21:31
青珹
阅读(143)
评论(0)
推荐(0)
摘要：
最近找到了一个很好的练习盲打的网站：https://www.typingclub.com/ 阅读全文
posted @ 2019-01-07 17:13
青珹
阅读(2490)
评论(0)
推荐(0)
摘要：
众所周知，C++里是自带读入的（这不废话吗） 例如： 这样的读入理解简单，适合初学者，但是非常慢。 再例如： 这样的读入就比较快了，也较好理解，在题目不卡时间的情况下可以通过大部分题。 ——但是，还不够快。 有一些毒瘤题目是非常卡时间的，稍微慢一点就过不去，因此，快读应运而生： 原理其实也不难，我们 阅读全文
posted @ 2018-10-14 10:45
青珹
阅读(32616)
评论(2)
推荐(24)
摘要：
首先，原题在这 恩，让我们进入正题：油滴扩展——显然，这道题是个搜索题，并且是个打眼一看上去就比较恶心的搜索题。 但是，这道题细节恶心，并不代表这道题思路难。 题意大家都了解了，让我们先来把细节问题坑点解决： 1.坐标范围为【-1000，1000】，有负数怎么办？ 解决方法很简单粗暴：将所有坐标加上 阅读全文
posted @ 2018-10-14 10:18
青珹
阅读(332)
评论(0)
推荐(1)
摘要：
在开始之前，至读者： 如果你想静下心来真正的学学线段树，那不妨仔细看下去，认真思考，相信会对你有帮助。 首先，模板原题在这：Luogu [P3372] 【模板】线段树 1 那么让我们进入正题：线段树到底是什么？ 线段树可以用来干什么？ 一，简介线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区 阅读全文
posted @ 2018-06-11 15:24
青珹
阅读(496)
评论(0)
推荐(5)
浙公网安备 33010602011771号