题意：
有一只青蛙，在一条河（数轴）上跳，他要从０的位置跳到ｍ；
现在这条河上已经有ｎ个石头了，青蛙每次最多可以跳ｌ；
现在你可以往河里任意放石头，使青蛙跳的次数最多；
每一组样例给出ｎ，ｍ，ｌ．然后接下去给出已有ｎ个石头的位置；
问最多跳几次：
思路：
贪心，dis表示前一跳的距离，我们要算接下去那一跳，和之前那一跳的和，如果小于等于ｌ，则说明这两跳可以合并成一跳；
否则...
分类：
其他好文 时间：
2015-03-13 20:53:17
阅读次数：
176
裸 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct node 7 { 8 int x, y, dis; 9 int flag;10 } a[200010];11 12 int cmp(nod...
分类：
其他好文 时间：
2015-03-13 09:16:35
阅读次数：
313
1.HTML是一种标记语言2.HTML元素不区分大小写 //可以在xss绕过waf时使用3.为空元素标签 为自闭合标签 虚元素标签 用空元素标签形式表示的虚元素标签4.一个元素可以应用多个属性,这些属性间用空格分隔5.属性顺序没有要求6.布尔属性例如:disabled disabled=”” dis...
分类：
Web程序 时间：
2015-03-12 18:38:54
阅读次数：
173
很裸地求最小生成树的题目。题意就不多说了，最重要的就是记录一下学会了prim算法。初学prim，给我的第一感觉就是和dijkstra好像啊，感觉两者的区别还是有的：1：prim是求最小生成树的算法。 dijkstra是求最短路的算法。2：prim中dis保存的是未加入集合的点，加入集合需要的代价，....
分类：
Web程序 时间：
2015-03-10 16:55:23
阅读次数：
202
水题直接贴代码
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1200
#define LL __int64
const LL INF = 100000000002;
LL sit[maxn];
LL dis[m...
分类：
其他好文 时间：
2015-03-08 23:00:45
阅读次数：
165
1991. The battle near the swamp
Time limit: 1.0 second
Memory limit: 64 MB
Gungan: Jar Jar, usen da booma!
Jar Jar: What? Mesa no have a booma!
Gungan: Here. Taken dis one.
In the ...
分类：
其他好文 时间：
2015-03-08 13:02:11
阅读次数：
171
题意：300个座位构成一个圈。有N个人要入座。共有M个说明 ：A B X ，代表B坐在A顺时针方向第X个座位上。如果这个说明和之前的起冲突，则它是无效的。问总共有多少个无效的。思路：并查集的询问方式，，，，直接看代码吧！代码：int n,m;int fa[50005];int dis[50005];...
分类：
其他好文 时间：
2015-03-06 16:47:29
阅读次数：
101
Android 提供DisplayMetircs类可以很方便的获取分辨率。下面介绍DisplayMetics类：Andorid.util包下的DisplayMetrics类提供了一种关于显示的通用信息，如显示大小，分辨率和字体。为了获取DisplayMetrics成员，首先初始化一个对象如下：Dis...
分类：
移动开发 时间：
2015-03-06 10:34:10
阅读次数：
188
题目描述： http://poj.org/problem?id=1088 1 #include 2 3 int R,C; 4 int max; 5 int map[102][102];//记录每个区域的高度 6 int dis[102][102];//记录每个区域的高度能够滑行的最远距离 7 in....
分类：
其他好文 时间：
2015-03-05 16:18:04
阅读次数：
119
