嘿。平凡可不贵-CSDN博客

原创 LaTeX语法环境配置：TeXLive + WinEdt

目前常用的 LaTeX 语法使用环境的安装方案是 TeXLive + WinEdt。TeXLive 是 LaTeX 的运行环境，而 WinEdt 则是编写 LaTeX 文档的编辑器。其中 WinEdt 编辑器自带有 WinEdtPDF 工具，该工具能够实现 PDF 和 LaTeX 源码之间双向查找定位搜索功能。（因此，此前众多学者推荐的 WinEdt + SumatraPDF 方案便不具有优势和特色，即可以不用安装 SumatraPDF ）

2022-11-07 20:36:17 3349 1

原创计蒜客信息学题库 T1562 二分查找（三）

计蒜客原题链接题意：蒜头君手上有个长度为 nnn 的数组 AAA。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组 AAA 中，比 xxx 大的最小值是多大？但是这次蒜头君要求这个数字必须大于 xxx，不能等于 xxx。限制条件1 <= n,m <= 100,0000 <= xxx <= 1,000,000思路二分查找。给数组 AAA 排序，然后利用upper_bound函数在数组中查询大于给定数的第一个数的下标，若下标等于 nnn

2021-01-27 16:08:07 1031

原创计蒜客信息学题库 T1561 二分查找（二）

计蒜客原题链接题意：蒜头君手上有个长度为 nnn 的数组 AAA。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组 AAA 中，大于等于 xxx 的最小值是多大？限制条件1 <= n,m <= 100,0000 <= xxx <= 1,000,000思路二分查找。给数组 AAA 排序，然后利用lower_bound函数在数组中查询大于等于给定数的第一个数的下标，若下标等于 nnn 说明给定的数大于数组中的所有元素，无满足条件的数，因此

2021-01-27 15:57:48 782

原创计蒜客信息学题库 T1158 和为给定数

计蒜客原题链接题意：蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。限制条件0 < n <= 100,000 （给出整数个数）0 <= m <= 2302^{30}230 (给定的数)0 <= XiX_iXi <= 200,000,000 (给出的若干个整数范围)思路二分查找。给若干整数排序，然后枚举若干整数，通过给定的数和当前的数可以唯一确定需要查找的另一个数，若数对的另一个数小于当前数那么必然是找不到，假如能找到，那么枚举那个较小的

2021-01-27 15:34:06 543 3

原创计蒜客信息学题库 T1156 查找最接近的元素

计蒜客原题链接题意：在一个非降序列中，查找与蒜头君的给定值最接近的元素。限制条件1 <= n <= 100,000 （序列元素个数）1 <= m <= 10,000 (询问次数)0 <= XiX_iXi <= 1,000,000,000 (序列元素和给定元素范围)思路二分+特判。可以通过lower_bound函数在序列中找到比给定数值大于或者等于的第一个数的下标，从而找到的下标前一个数如果存在那么一定是小于给定数值，由于序列为非降序列，那么最接近给

2021-01-27 15:09:32 841 3

原创 OpenJudge 2456 Aggressive cows

OpenJudge原题链接题意：约翰有N个牛棚位，分别在X1,X2,X3…Xn,约翰有C头牛，但是牛不喜欢这样的布局，一旦放进牛棚就会互相斗争，因此约翰希望将C头牛安置进牛棚，使任意两头牛的距离的最小值尽可能的大。（放置的尽可能稀疏）限制条件2 <= N <= 100,0002 <= C <= N0 <= XiX_iXi <= 1,000,000,000思路二分+模拟+贪心。假设距离D为最优的放置，可以使得任意两头牛的距离最小值最大，那么D+1的距离肯定

2021-01-27 14:23:17 126

原创 Crane POJ 2991 （线段树 + 几何数学）挑战程序设计竞赛170页

POJ原题连接题意：有一台起重机。我们把起重机看成由N条线段依次首尾相接而成。第 iii 条线段的长度是 LiL_iLi，最开始，所有的线段都笔直连接，指向上方。有C条操纵起重机的指令。指令 iii 给出两个整数 SiS_iSi 和 AiA_iAi，效果是使线段 SiS_iSi 和 Si+1S_{i + 1}Si+1 之间的角度变成 AiA_iAi度。其中角度指的是从线段 SiS_iSi 开始沿逆时针方向旋转到 Si+1S_{i + 1}Si+1 所经过的角度。最开始时所有角度都是18

2020-08-31 00:07:28 170

原创 LeetCode 837 New 21 Game 新21点

New 21 Game 新21点题目详细参考博客https://blog.csdn.net/qq_26410101/article/details/80962336Tip：本文章用于留存记忆// An highlighted block#include "cstdio"#define int long longusing namespace std;const int N = 1e4 + 5;double dp[N];int n, k, w; ///设最终分数为x, x 属于闭区间[k

2020-08-27 23:33:51 110

N_impossible的博客