UVA 10627 - Infinite Race
题目链接
题意：一段跑道，A，B分别在两端，速度为u，v，两个人跑到另一端马上回头，回头时间不计，问经过单位时间t，两人相遇几次
思路：追及相遇问题，这样计算：
1、迎面相遇次数：第N次迎面相遇，路程和 = 全程*(2N-1)
ans+=((u+v)t+l)/(2l)
2、追及相遇次数：第N次追上相遇，路程差 = 全程*(...
分类：
其他好文 时间：
2014-07-08 14:43:28
阅读次数：
158
最小生成树+BFS
题意是说在迷宫之中找出连接所有点的最小生成树，其他杂项完全不理会，我理解题意就花了好久。
我用的Kruskal，输入的时候给每个点标号，然后BFS 每个点，找出最近的所有边，接下来就是模版的Kruskal。
因为是迷宫，所以只能用BFS去搜与它相通的每个点的最短路。
不过数据有点坑，建议数组开大一点，我提交的时候RE一次，绝对不止100个...
分类：
其他好文 时间：
2014-07-08 18:34:52
阅读次数：
240
两种方法翻转一个整数，顺序翻转和递归翻转这里没考虑overflow的情况递归的作用是使得反向处理，即从递归栈的最低端开始处理，通过画图可得。如果是rec(num/10):123451234123121 package recursion;
public class Reverse_digits_of_a_number {
public static void main(Str...
分类：
其他好文 时间：
2014-07-08 18:34:14
阅读次数：
208
一种方法是先翻转当前数，然后把它和原数比较（略）另一种是递归方法,借用一个复制数，对原数递归，使之翻转，然后配合复制数比较package recursion;
public class Check_if_a_number_is_palindrome {
public static void main(String[] args) {
int num = 121321;
System....
分类：
其他好文 时间：
2014-07-08 17:13:55
阅读次数：
188
《Thinking In Java·第2 章一切都是对象》...
分类：
其他好文 时间：
2014-07-08 18:52:18
阅读次数：
193
在系统加固中，要对一些不需要登录的用户进行锁定，使其不能够登录到shell，以执行系统的其他动作，那么对这个功能进行配置通过以下两种方法进行配置：
0、将/etc/passwd文件中的shell域设置成/bin/false；
1、将/etc/passwd文件中的shell域设置成/usr/sbin/nologin；
而这两种方式的区别在于一个可以进行登录ftp，一个不能够登录；
下...
分类：
其他好文 时间：
2014-07-08 13:28:19
阅读次数：
213
Description
Imagine you are standing inside a two-dimensional maze composed of square cells which may or may not be filled with rock. You can move north, south, east or west one cell at a step. T...
分类：
其他好文 时间：
2014-07-08 21:04:29
阅读次数：
347
Description
During winter, the most hungry and severe time, Holedox sleeps in its lair. When spring comes, Holedox wakes up, moves to the exit of its lair, comes out, and begins its new life.
Hol...
分类：
其他好文 时间：
2014-07-08 17:28:54
阅读次数：
256
题目大意：
求出斐波那契中的 第 k*i+b 项的和。
思路分析：
定义斐波那契数列的矩阵
f(n)为斐波那契第n项
F(n) = f(n+1)
f(n)
那么可以知道矩阵
A = 1 1
1 0
使得 F（n） = A * F（n+1）
然后我们化简最后的答案
sum = F（b） + F（K+b） + F （2*k +...
分类：
其他好文 时间：
2014-07-08 14:47:19
阅读次数：
162
Description
Let’s play a puzzle using eight cubes placed on a 3 × 3 board leaving one empty square.
Faces of cubes are painted with three colors. As a puzzle step, you can roll one of the cubes ...
分类：
其他好文 时间：
2014-07-08 16:27:42
阅读次数：
220
crm快速开发之OrganizationService，当你的项目很大或者功能很多，时间很紧的情况，你非常有必要进行快速开发...
分类：
其他好文 时间：
2014-07-08 21:03:53
阅读次数：
278
Cocos2d-x使用的内存管理方式是引用计数，引用计数是一种很有效的机制，通过给每个对象维护一个引用计数器，记录该对象当前被引用的次数。当对象增加一次引用时，计数器加1；而对象失去一次引用时，计数器减1；当引用计数为0时，标志着该对象的生命周期结束，自动触发对象的回收释放。引用计数的重要规则是每一个程序片段必须负责任地维护引用计数，在需要维持对象生存的程序段的开始和结束分别增加和减少一次引用计数，这样就可以实现十分灵活的内存管理。...
分类：
其他好文 时间：
2014-07-08 13:49:42
阅读次数：
224
题目链接：uva 10831 - Gerg's
Cake
题目大意：给定a和p，p为素数，问说是否存在x，使得x2≡a%p
解题思路：勒让德记号，判断ap?12≡1%p
#include
#include
#include
using namespace std;
typedef long long ll;
ll pow_mod (ll a, ll n, ll mod)...
分类：
其他好文 时间：
2014-07-08 13:48:57
阅读次数：
146
通达信版股票F10检索工具。可以过滤任意的F10内容。...
分类：
其他好文 时间：
2014-07-08 16:11:46
阅读次数：
202
The string "PAYPALISHIRING" is written in a zigzag pattern on a given
number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
A P L S I...
分类：
其他好文 时间：
2014-07-08 17:42:31
阅读次数：
192
GUID概念
GUID： 即Globally Unique Identifier（全球唯一标识符） 也称作 UUID(Universally Unique IDentifier) 。 GUID是一个通过特定算法产生的二进制长度为128位的数字标识符，用于指示产品的唯一性。GUID 主要用于在拥有多个节点、多台计算机的网络或系统中，分配必须具有唯一性的标识符。
在 Windows...
分类：
其他好文 时间：
2014-07-08 20:13:04
阅读次数：
165
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 50740
Accepted: 11394
Description
Assume the coasting is an infinite straight line. Land...
分类：
其他好文 时间：
2014-07-08 15:17:58
阅读次数：
186
