家里有一台cotext-A9(armv7-a) 的盒子，现在不用了，一直想着废物利用。于是想怎么为这盒子编译程序。目标机器：root@routon-h1:/# uname -aLinux routon-h1 2.6.34 #3 SMP Mon Oct 29 19:01:06 CST 2012 arm...
分类：
系统相关 时间：
2015-08-16 13:34:41
阅读次数：
223
UVA 1424 - Salesmen给出一副图，并且给出nhn走过的路径记入，路径可能是错的，问最少修改几个地方可以使得路径是正确的。dp[i][j] 表示修改第i个位置为j点的前i个位置的最小修改次数。
dp[i][j] = min(dp[i-1][k] + (j == a[i])); {w[k][j] == true 即存在路径k~j}然后再最后一个点找一个最小值。#include <cst...
分类：
其他好文 时间：
2015-08-16 00:41:05
阅读次数：
93
传送门：BZOJ1025首先，容易证明解的存在性。
于是排数就等于1回到1,2回到2…所需步数的lcm。然后，容易发现∑ib(i)=n\sum_{i} b(i)=n
其中i取一类步数为b(i)的i,i’,i”…于是问题变成已知k个正整数的和为n，求这k个数可能的lcm的种数。套一个Lagrange唯一分解定理即可。代码上的小细节见下。#include
#include <cst...
分类：
其他好文 时间：
2015-08-14 13:52:41
阅读次数：
124
这是我的项目：
运行的时候错误：[INFO] BUILD FAILURE
[INFO] ------------------------------------------------------------------------
[INFO] Total time: 2.903s
[INFO] Finished at: Thu Aug 13 11:33:22 CST 2015
[INFO] F...
分类：
Web程序 时间：
2015-08-13 14:31:04
阅读次数：
254
UVA - 11021 - Tribles题目传送：TriblesAC代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include <cst...
分类：
其他好文 时间：
2015-08-12 14:44:37
阅读次数：
130
Poj 2492 的传送门题目大意：输入n个bug，bug之间有interaction，当前假设异性之间才interaction，但是需要验证，给定这些interaction对，判定是否满足假设，如果相同则有同性恋，后面就算输入数据也不用做处理了，否则就一直处理下去。解题思路：并查集，具体详见代码：#include
#include
#include <cst...
分类：
其他好文 时间：
2015-08-09 20:42:43
阅读次数：
138
uva 11624 Fire!题目大意：J在迷宫里工作，有一天迷宫起火了，火源有多处。每过一秒，火源都会向四个方向蔓延，J也会向四个方向移动，问J能不能跑出去，能的话输出他跑出去的最短时间，否则输出“IMPOSSIBLE”解题思路：先进行一次BFS，找出每一点火焰蔓延到该处的最短时间。然后根据这张“火势图”，对J的行进路线进行BFS。注意J在边缘的时候，以及没有火源的时候。#include <cst...
分类：
其他好文 时间：
2015-08-07 22:25:02
阅读次数：
172
SafecrackerProblem Description=== Op tech briefing, 2002/11/02 06:42 CST ==="The item is locked in a Klein safe behind a painting in the second-floor ...
分类：
其他好文 时间：
2015-08-07 19:29:24
阅读次数：
116
Date: 1 CST: 2 Date d = new Date(); 3 DateFormat: SimpleDateFormat: 4 5 String str = "yyyy-MM-dd HH:mm:ss E"; 6 SimpleDateFormat sdf = new ...
分类：
编程语言 时间：
2015-08-06 12:37:48
阅读次数：
144
//收到mailDate:Sat,1Aug201513:25:17+0800(CST)Status:R/opt/script/ntp.date.sh:行8:hwclock:未找到命令&//单独执行没有问题，在crontab里面，报找不到命令//查看路径[root@wode012script]#whereishwclockhwclock:/usr/sbin/hwclock/usr/share/man/man8/hwclock.8.gz[roo..
分类：
其他好文 时间：
2015-08-01 19:13:54
阅读次数：
1066
