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