Problem Description
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：
1.机器人一开始在棋盘的起始点并有起始点所标有的能量。
2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。
3.机器人不能在原地停留。
4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。...
分类：
其他好文 时间：
2014-07-28 00:08:49
阅读次数：
309
Time Limit:2000MS Memory Limit:262144KB
64bit IO Format:%I64d & %I64u
Submit
Status
Practice
CodeForces 424C
Description
People in the Tomskaya region like magic formulas ve...
分类：
其他好文 时间：
2014-07-28 00:08:19
阅读次数：
264
Description
Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three decent ingredients to make hamburgers...
分类：
其他好文 时间：
2014-07-28 00:07:29
阅读次数：
363
ExecutorService是JDK并发工具包提供的一个核心接口，相当于一个线程池，提供执行任务和管理生命周期的方法。ExecutorService接口中的大部分API都是比较容易上手使用的，本文主要介绍下invokeAll和invokeAll方法的特性和使用。我们先提供几个任务类:一个耗时任务，一个异常任务，一个短时任务。他们会在接下来的测试代码中使用。
package tasks;
im...
分类：
其他好文 时间：
2014-07-28 00:07:19
阅读次数：
342
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31182 Accepted Submission(s): 13456
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-07-28 00:07:09
阅读次数：
285
用优先队列实现
模板：
struct node
{
int pos, dist;
friend bool operator b.dist;
}
};
int Dijkstra(int n,int start,int end)
{
bool visited[maxn]...
分类：
其他好文 时间：
2014-07-28 00:07:00
阅读次数：
305
一、定义
观察者模式，又称为发布订阅模式
根据《设计模式》上对该模式的定义就是——一种一对多的关系，让多个观察者对象同时监听某一个主题对象，这个主题对象在状态发生变化时，会通知所有的观察者对象，使得他们能够自动更新自己。
其实，就相当于，校园广播一样，当校长说周一升旗仪式因为下雨而取消，这时候，安装了喇叭的教室班级全部收到了这个通知，而没有安装的自然就收不到这个通知。安装了喇叭的教室班...
分类：
其他好文 时间：
2014-07-28 00:06:49
阅读次数：
246
MainActivity如下:
package cc.cv;
import android.os.Bundle;
import android.view.LayoutInflater;
import android.view.View;
import android.widget.ImageView;
import android.widget.LinearLayout;
import and...
分类：
其他好文 时间：
2014-07-28 00:06:39
阅读次数：
248
题目连接：uva 10458 - Cricket Ranking
题目大意：给定k和n，表示有k个比赛，总共要的n分，每个比赛可以得l~r的分数，问说可以有多少种得分方式。
解题思路：容斥，可以参考Codeforces 451E.
#include
#include
#include
using namespace std;
typedef long long ll;
con...
分类：
其他好文 时间：
2014-07-28 00:06:29
阅读次数：
476
包含主要的概率/随机数问题相关算法...
分类：
其他好文 时间：
2014-07-28 00:06:10
阅读次数：
341
本系列主要参考《Unity Shaders and Effects Cookbook》一书（感谢原书作者），同时会加上一点个人理解或拓展。这里是本书所有的插图。这里是本书所需的代码和资源（当然你也可以从官网下载）。========================================== 分割线 ==========================================写在前面...
分类：
其他好文 时间：
2014-07-28 00:05:40
阅读次数：
328
解题思路：
题目唯一难点就是如何去表示地点，用map映射可以轻松搞定，一个地点名对应一个值，剩下的就是求最短路径。下面给出三个代码，第一个是用朴素Dijkstra写的，第二个用了Floyd，第三个用了Dijkstra + heap。感觉上运行效率差不多。。。。。
AC代码：
Dijkstra:
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-07-28 00:05:29
阅读次数：
349
函数对于一种编程语言，就像细胞对于人一样重要。一个重要的问题是--在高级语言中的函数在底层机器语言上又是怎么实现的？（当然不同的处理器可能会有多种实现方式）在这篇文章中尝试着整理了一下在x86下函数这个概念在机器上的实现过程。主要包括传参，创建局部变量，函数调用等。（英版）...
分类：
其他好文 时间：
2014-07-28 00:05:19
阅读次数：
502
巴什博弈的变形：假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间。
若当前石子共有n =（p+q）* r个，则A必胜，必胜策略为：A第一次取q个，以后每次若B取K个，A取（p+q-k）个，如此下去最后必剩下p个给B，所以A必胜。
若n =（p+q）* r + left个（1 left p）B必胜，必胜策略为：每次取石子活动中，若A...
分类：
其他好文 时间：
2014-07-28 00:04:59
阅读次数：
332
上文中提到的Ajax的异步更新，主要使用XMLHttpRequest对象来实现的，XMLHttpRequest对象可以在不向服务器提交整个页面的情况下，实现局部更新网页。当页面全部加载完毕后，客户端通过该对象向服务器请求数据，服务器端接受数据并处理后，向客户端反馈数据。 关于XMLHttpRequest对象方法和属性如下（聊一眼即可，不是本文重点）：
XMLHTTPRequest对象的说明D...
分类：
其他好文 时间：
2014-07-28 00:04:49
阅读次数：
323
题目链接：点击打开链接
题意：
给定n个加油站，一辆车由A点跑到B点，每个100m有一个加油站，每开100m需要10升油。
在每个车站会检查一下油量，若车子若开不到下一个加油站则加x升油。
开始有x升油
下面给出加油的记录。
问下一次加油在哪一站。若答案唯一输出具体哪站。
油箱容量无限
思路：
水模拟。。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-28 00:04:40
阅读次数：
312
街区最短路径问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个住户到...
分类：
其他好文 时间：
2014-07-28 00:04:09
阅读次数：
280
