题意 ? "题目" 主要说的是，有两只青蛙，在两个石头上，他们之间也有一些石头，一只青蛙要想到达另一只青蛙所在地方，必须跳在石头上。题目中给出了两只青蛙的初始位置，以及剩余石头的位置，问一只青蛙到达另一只青蛙所在地的所有路径中的“ the frog distance ”中的最小值。 ? 解释一下“ ...
分类：
其他好文 时间：
2020-01-16 00:52:47
阅读次数：
61
都是链接（自己懒的写）: 1. "vector resize和reserve" 2. "swap复杂度问题" 3. "bitset操作" ...
分类：
编程语言 时间：
2020-01-10 15:35:10
阅读次数：
69
主要bb一下优先队列和字符串吧. 哦还有 bitset.优先队列定义很容易: priority_queue pq;内部是一个堆.基本操作pq.top() 取堆顶元素; (没有 front() 方法!)pq.push(x) 插入;pq.pop() 删除(删除堆顶);pq.empty() 判断是否为空.... ...
分类：
编程语言 时间：
2020-01-04 01:21:05
阅读次数：
88
这个题是个模版题，读完以后稍微思考就能用单调队列来做，首先我们看完之后我会发现我们肯定是要顺着来做的？ (1):那么有一种方法是 我们枚举每个点，然后用线段树维护一下第一个大于等于它的值？？？？？？ （nlog(n)） 也不是很难写，但是这样就很秀了，神仙操作。。。。。。。。。。。。 这个是读完题后 ...
分类：
其他好文 时间：
2019-12-28 23:04:02
阅读次数：
82
思路： dp，使用了bitset优化。 实现： ...
分类：
其他好文 时间：
2019-12-17 18:12:04
阅读次数：
95
一元n次多项式可用如下的表达式表示：
f (x) = anxn+ an-1xn-1 + ... + a1x + a0，a0≠0
其中，aixi 称为i 次项，ai 称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：
1. 多项式中自变量为x，从左到右按照次数... ...
分类：
其他好文 时间：
2019-12-06 19:12:50
阅读次数：
112
https://vjudge.net/contest/332199#problem/J 水题，直接上代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> #inclu ...
分类：
其他好文 时间：
2019-11-29 10:56:31
阅读次数：
74
http://codeforces.com/gym/101775/problem/M The 2018 World Cup will be hosted in Russia. 32 national teams will be divided into 8 groups. Each group co ...
分类：
其他好文 时间：
2019-11-29 10:34:47
阅读次数：
80
搬运，原文地址：https://www.cnblogs.com/magisk/p/8809922.html 1.C++的bitset存在于 #include<bitset> 头文件中，它是一种类似于数组的结构，每一个元素只能是 0 或 1，若不是，则会抛出异常。每个元素仅用1 bit空间。常用构造方 ...
分类：
编程语言 时间：
2019-11-24 22:30:12
阅读次数：
125
今天在学习Java核心技术第九章集合框架中的BitSet时，遇到了这个算法。Eratosthenes筛子算法时一个查找素数的方法，这并不是查找素数的最好方法，但是测试编译程序性能的一种流行的基准。 一、BitSet位集 BitSet类用于存放一个位序列，它将位包装在字节里，比使用Boolean对象的 ...
分类：
编程语言 时间：
2019-11-17 20:36:15
阅读次数：
84
