代码信息来自于http://ejohn.org/apps/learn/。自执行,临时,函数(function(){ var count = 0; })(); 这是一个简单的自执行匿名函数。做一个点击计数document.addEventListener("click", (function(){.....
分类:
编程语言 时间:
2014-11-04 16:55:25
阅读次数:
278
spfa不加优化果断tle最后一个点。。。。。。。。。。。。。。。。。。。这题和ch的一题很像,只不过这题简单点,这是一个层次图,即有很多个相同的图,这些相同的图之间又存在着练习。。然后每一次队列存的状态是存两个信息的然后就玩了。。#include #include #include #includ...
分类:
其他好文 时间:
2014-11-04 14:32:57
阅读次数:
292
默认情况下软键盘右下角的按钮为“下一个”,点击会到下一个输入框,保持软键盘设置android:imeOptions="actionDone",软键盘下方变成“完成”,点击后光标保持在原来的输入框上,并且软键盘关闭android:imeOptions="actionSend"软键盘下方变成“发送”,点...
分类:
移动开发 时间:
2014-11-04 11:00:43
阅读次数:
238
有个坑点,就是转移的时候前面状态数量如果不同,后面即使从同一个点转移过来,也是不同的。#include#include#include#include#include#includeusing namespace std;typedef long long LL;const LL maxn = 11...
分类:
其他好文 时间:
2014-11-04 09:17:01
阅读次数:
196
任意找一个点做根, 然后找到距离这个根最远的点,然后以这个点做根,再找距离这个根最远的点,两个距离和就是 树的直径。#include#include#include#include#include#includeusing namespace std;typedef long long LL;#de...
分类:
其他好文 时间:
2014-11-04 08:05:41
阅读次数:
142
这道题 我没看出来 他只可以往下走,我看到的8-connected ;所以今天写一下如果是8-connected 怎么解;其实说白了这个就是从上到下走一条线到达最后一行的距离最小; 从Map【a】【b】 到Map【a】【b+1】 的距离是Map【a】【b+1】 以此类推:建图即可;然后在加一个点.....
分类:
其他好文 时间:
2014-11-03 13:00:19
阅读次数:
264
题意:
有个n*m的滑雪场,bessie要从(1,1)滑到(n,m),问最小时间。
起始有一个速度v,然后每从一个点A到一个点B(只能上下左右走,每次一格),速度就会乘上2^(权值A-权值B)。
然后每次移动的耗时是当前速度的倒数。
题解:
分析一下就能发现,乘乘除除后,从一个点出发时的速度都是固定的,即与从起点直接到该点的速度是一致的,那么我们就可以建成一个边权...
分类:
其他好文 时间:
2014-11-03 08:58:48
阅读次数:
282
通道:http://acm.hdu.edu.cn/showproblem.php?pid=4385题意:屌丝搬砖,T组数据,先给出X,Y代表根据地坐标,接下来给出N,代表有N块砖头,接下来N行是砖头的坐标,现在一个屌丝要板砖,他最多只能同时拿两块砖,他从一个点移动到另一个点需要花费的时间是两点的距离...
分类:
其他好文 时间:
2014-11-03 01:14:21
阅读次数:
189
题目意思:
给一些闭区间,求最少需要多少点,使得每个区间至少一个点。
http://acm.nyist.net/JudgeOnline/problem.php?pid=891
样例输入
4
1 5
2 4
1 4
2 3
3
1 2
3 4
5 6
1
2 2
样例输出
1
3
1
题目分体:
区间贪心,我认为区间上的贪心算法,最主要的还是排序的方式,只要排序的方式...
分类:
其他好文 时间:
2014-11-02 21:02:17
阅读次数:
148
http://acm.hdu.edu.cn/showproblem.php?pid=5092卡读题,实质是每行取一个点,从上到下找一条路径权值和最小,点可以到达的地方是周围八个格子类似数塔的dp,需要记录路径,当前行由上一行顶上的三个格子转移而来#include #include #include ...
分类:
其他好文 时间:
2014-11-02 17:55:18
阅读次数:
193