Live2D
摘要: 跳转题意 分析:也是标准的贪心题,木板长度的最差情况是a[n]-a[1],然后我们算一下木板在哪个地方断掉可以减少最大的距离就OK 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 阅读全文
posted @ 2019-08-15 23:01 Hoyoak 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题意跳转 很简单的贪心问题,显然对于某一列或某一行,若能隔开更多的说话的人我们优先选择。 注意顺序输出 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 6 using namesp 阅读全文
posted @ 2019-08-15 22:30 Hoyoak 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 很简单的高精度加法练习题。 只需要比普通递推多一维做高精度加法即可。 阅读全文
posted @ 2019-08-15 12:00 Hoyoak 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 虽然这玩意就是在考代码量qwq,但老是考还是要整理总结下。 一,什么是高精度 我们知道Int,longlong等都有一个最大精度,比如int 2147483647,有时我们需要计算的整形数字大小超过了longlong的精度, 所以我们就要用高精度进行计算。 二,高精度数的存储 通常我们用数组存储高精 阅读全文
posted @ 2019-08-15 11:36 Hoyoak 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 排序在信息学奥赛中也是一个很重要的算法,虽然可以只要会快排,走遍天下也不怕。 写个blog简单整理下学习过的排序算法。 一,STL sort 调用库函数 #include<algorithm>基本写法 sort(a+1,a+n+1) 快速排序是一个不稳定的排序算法 对基本写法的说明:sort是对一个 阅读全文
posted @ 2019-08-15 05:05 Hoyoak 阅读(169) 评论(0) 推荐(0) 编辑