Gym 100199C 题意： 其实这么长的英文题面就是想告诉我们这个题是丢手绢。 解法： 找到与 $ N $ 互质的最大整数 $ K $ 即可。当 $ N $ 为奇数时， $ \frac{N 1}{2} $ 即为所求数；当N为偶数时，如果 $ \frac{N}{2} 1 $ 是奇数，则为所求结果， ...
分类：
其他好文 时间：
2019-08-24 23:03:49
阅读次数：
80
题意： 给你两个串s和t，其中t是由s中选择若干个不相交的区间翻转得到的，现在要求求出最少的翻转次数以及给出方案。 1≤|s|=|t|≤500000 题解： 我们将两个字符串合成成T=s1t1s2t2...sntn T=s1t1s2t2...sntn那么问题就是最少要把整个字符串T 拆分成若干个偶数 ...
分类：
其他好文 时间：
2019-08-24 11:35:48
阅读次数：
103
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路： ...
分类：
其他好文 时间：
2019-08-23 23:58:05
阅读次数：
155
题目链接 题意：最开始可以选择任意位置，在一个坐标轴上，依次走到一个区间里面，可以选择走一步两步，求最小步数。 思路：贪心，刚开始合并区间，确定初始位置以及方向。往右走肯定到左端点，往左走先到右端点，判断下个区间的和下下个区间的方向是否一致，一致如果到是奇数，则当偶数处理位置，反之，仍然走到 端点上 ...
分类：
其他好文 时间：
2019-08-23 22:16:13
阅读次数：
96
题目描述 给你两个数m和d 再给你两个数l，r 询问区间[l,r]中有多少个数满足偶数位是d奇数位不是d且为m的倍数的数（位数从左数） 1 <=m <= 2000 , 0 <= d <=9 l <= r <= 10 ^ 2000 保证a<=b且a和b位数相同 题解 一开始一直在考虑前导零，讨论贼麻烦 ...
分类：
其他好文 时间：
2019-08-23 20:46:55
阅读次数：
196
PAT B1027 打印沙漏 题目描述： 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序 ...
分类：
其他好文 时间：
2019-08-23 19:25:48
阅读次数：
66
CF883H 题意： 给你一个字符串，需要把它以最小的划分次数划分为x个长度相等的回文串，可以重新排列。 解法： 大模拟一个。 分别统计出现一次的字符和出现两次的字符，如果没有出现一次的字符，那么所有字符出现次数均为偶数，说明本身便可以排列成回文串。 如果某个字符出现次数为偶次，可以拆分为多个 $ ...
分类：
其他好文 时间：
2019-08-22 21:48:52
阅读次数：
73
一. 流式处理简介 在我接触到java8流式处理的时候，我的第一感觉是流式处理让集合操作变得简洁了许多，通常我们需要多行代码才能完成的操作，借助于流式处理可以在一行中实现。 比如我们希望对一个包含整数的集合中筛选出所有的偶数，并将其封装成为一个新的List返回，那么在java8之前，我们需要通过如下 ...
分类：
编程语言 时间：
2019-08-22 19:14:07
阅读次数：
85
Ubuntu配置vsftpd虚拟帐号：apt-getinstallvsftpdmkdir/etc/vsftpdvi/etc/vsftpd/userlist.txt（奇数行为用户名，偶数行为密码）aaxxxx:wqapt-getinstalldb-utilcd/etc/vsftpddb_load-T-thash-fuserlist.txt/etc/vsftpd/userlist.dbvi/etc/p
分类：
系统相关 时间：
2019-08-22 16:00:02
阅读次数：
113
___ 思路 有一个很显然的思路就是分正负 如果是零的话,我们就把他转化成1,反正答案一定会+1 如果是正数,就传话为1 如果是负数,就转化为 1 如果负数的个数是偶数个,那当然最好,如果是奇数个,那就处理一下 ___ cpp include define int long long using n ...
分类：
其他好文 时间：
2019-08-22 13:13:46
阅读次数：
81
