题目大意：有n个人要过桥，每次只能过去两个，且这两个人中至少有一个人要带手电筒，但手电筒只有一个。
每个人都有一个过桥时间，两个人的过桥时间取决于时间长的那个。
问所有人都过桥需要多少时间，怎么过桥解题思路：贪心，因为所有人都要过桥，且手电筒只有一个，所以要过桥时间短的人把手电筒拿回来。
有两种过桥方式使过桥时间达到最短，假设t1，t2(t1 <= t2)是当前过桥时间最短的两个人，tm，tn...
分类：
其他好文 时间：
2015-05-03 19:04:26
阅读次数：
244
根据TI官方MSP430平台移植修改过来的，在Omap37xx平台测试，可以使用
/*
================================================================================
* Texas Instruments OMAP(TM) Platform Software
* (c) Copyr...
分类：
编程语言 时间：
2015-05-03 09:20:25
阅读次数：
162
第一步：下载和安装Scala
在官网下载并接压缩，像安装ANT或MAVEN之类的那样，把解压后的bin路径加到path里面去就可以了。
在命令行模式下输入Scala
cmd 写道
C:\Documents and Settings\19002850>scala
Welcome to Scala version 2.7.5.final (Java HotSpot(TM) Client ...
分类：
其他好文 时间：
2015-04-29 11:38:24
阅读次数：
193
time_t?tt;
time(&tt);
struct?tm?*?now;
//获得本地时间
now?=?localtime(&tt);
log("%d/%d/%d?%d:%d:%d",?now->tm_year?+?1900,?now->tm_mon?+?1,
now->tm_mday,?now->tm_hour,?now->tm...
分类：
其他好文 时间：
2015-04-28 23:05:48
阅读次数：
267
1.num=num+(lower_bound(a+i+1,a+n,a[i]+mid)-(a+i+1));与num=num+lower_bound(a+i+1,a+n,a[i]+mid)-(a+i+1);在此我深刻践踏自己的傻逼行为，我tm当时为什么不用屁股想想num+lower_bound(a+i+...
分类：
其他好文 时间：
2015-04-28 01:51:43
阅读次数：
127
题目大意：给定一些自动机，如果某个自动机AA能产生的所有串都能在自动机BB中产生，则称BB是AA的一个升级，求最长链
这题TM有毒
数据范围5050，暴力枚举每一对点之间的关系，然后Tarjan缩点求最长链就行了
现在对于一对自动机AA和BB,我想知道AA能产生的所有串是否都能在BB中产生，那么BFS就可以了
我们用一个二元组(x,y)(x,y)表示走了某个串后AA走到了节点xx，BB走到了...
分类：
其他好文 时间：
2015-04-27 21:58:29
阅读次数：
155
题目大意：给定字符串A和B，求A最短的子串/子序列S满足S不是B的子串/子序列
这题真TM有毒*2
搞法类似这道题
然后子串是后缀自动机 子序列自然就是序列自动机了= =
每更新一个x节点时所有没有x的后继的节点都连向这个节点
每个节点的parent是这个字母上一次出现的位置
每个字母记录最后一次出现的位置 更新指针时沿着parent指针撸一遍就行了#include
#...
分类：
其他好文 时间：
2015-04-27 21:47:52
阅读次数：
172
题目链接
https://icpcarchive.ecs.baylor.edu/external/68/6809.pdf
枚举可以过，但弄个字符串或者数组去处理进制转换的确很麻烦，在vj里找到个大神的代码，真tm神奇，在这里贴下。
#include
#include
#include
#include
using namespace std;
int main()
{
unsigned i...
分类：
其他好文 时间：
2015-04-24 09:03:57
阅读次数：
138
一般我用C写unix时间戳是这样子的#include#includevoid printfDateTimeStr(struct tm *stm){ char weekday[][4]={"天","一","二","三","四","五","六"}; printf("timestr=%04d-...
分类：
其他好文 时间：
2015-04-23 21:10:14
阅读次数：
406
time_t timer; time(&timer); struct tm tm; localtime_s(&tm, &timer); int year = tm.tm_year + 1900; int month = tm.tm_mon + 1; int day = tm.tm_mday; str...
分类：
编程语言 时间：
2015-04-22 09:27:50
阅读次数：
130
