题意:有a个村庄、b个城镇, 编号分别为:1—a , a+1——a+b 。 有双神奇的鞋,可以瞬时移动,可以使用k次,每次可以移动L , 但穿这双鞋的时候,不能经过城镇 , 问:从a+b 到 1 最短距离是多少?
刚开始看这个题时 , 一点思路都没有 , dp类型的题目做得太少了。
解法:进行状态压缩, 用点+使用鞋子的次数 , 来表示一个状态 , d[i][k] , 表示到 ...
分类:
其他好文 时间:
2014-05-04 00:21:00
阅读次数:
383
有限状态自动机(FSM "finite state machine" 或者FSA "finite state automaton" )是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态,每个状态可以迁移到零个或多个状态,输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。...
分类:
其他好文 时间:
2014-05-04 00:29:47
阅读次数:
423
大家都一直强调规范编码,但是这个世界上有个大师们娱乐的竞赛——国际乱码大赛。
能写出来的都是对语言深入了解的master。我从没想自己也能“恶搞”C,一直都是老老实实编码。就在前几天看了一篇帖子。
感觉把很规范的代码变成乱码,很有意思。于是决定动手试一试。
我不得不说。。。我以为看起来还简单的东西,搞了我一天,我去。。。各种bug。。。不过也有很大的...
分类:
编程语言 时间:
2014-05-04 12:43:11
阅读次数:
513
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 41805
Accepted: 12160
Description
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。
现有N个动物,以1-N编号。每个动物都...
分类:
其他好文 时间:
2014-05-04 12:42:36
阅读次数:
330
突然静下来要写点什么的时候却又不知该从何说起。...
分类:
其他好文 时间:
2014-05-04 12:42:14
阅读次数:
308
/**
*查看图标的信息
*@author gao
*/
package com.gao;
import java.awt.FlowLayout;
import javax.swing.ImageIcon;
import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JPanel;
import jav...
分类:
编程语言 时间:
2014-05-04 00:31:14
阅读次数:
314
iOS Foundation 框架 224 篇相关文档分类整理...
分类:
移动开发 时间:
2014-05-04 00:30:45
阅读次数:
871
java ByteArrayInputStream和ByteArrayOutputStream基本操作...
分类:
编程语言 时间:
2014-05-04 00:30:12
阅读次数:
469
如果你想记录用户所使用的浏览器的名字,辨别是移动客户端还是PC客户端。你可以在Apache日志中记录这个信息,日志格式:
%{User-Agent}i...
分类:
其他好文 时间:
2014-05-04 00:01:13
阅读次数:
381
package ioTest.io2;
import java.io.FileNotFoundException;
import java.io.PrintStream;
import java.util.Properties;
/*
* 将应用程序的异常信息输出到指定的log文件中
*/
public class ExceptionToFile {
public static void...
分类:
编程语言 时间:
2014-05-04 00:10:27
阅读次数:
298
今天在论坛里看到有个朋友的需求,见证csdn的版主都不愧是大牛的角色存在啊!!!字符串为:
1 = 光电鼠标
2 = 机械鼠标
3 = 没有鼠标
1.1 = 黑色光电鼠标
1.2 = 红色光电鼠标
1.2.1 = 蓝牙红色光电鼠标
版主解答为:
<?php
$s =<<< TXT
1 = 光电鼠标
2 = 机械鼠标
3 = 没有鼠标
1.1 = 黑色光电鼠标
1.2 = 红色光电鼠标
1.2.1 = 蓝牙红色光电鼠标
TXT;...
分类:
Web程序 时间:
2014-05-04 00:17:34
阅读次数:
342
是不是有人相抓取网页上面的内容,放到别的网站上面。下面我给大家介绍一种最常用的方法:
用HtmlAgilityPack 组件。 public String GetHtml()
{
string url = "http://t.news.fx168.com/";
HttpWebRequest request = HttpWebRequ...
分类:
Web程序 时间:
2014-05-04 00:16:12
阅读次数:
368
windows任务管理器所看到的CPU占用,一直在不断的变动跳跃
,并不能反应真实的平均CPU占用率。迅雷下载工具也是一样
,有时这些知名软件,反倒是没有做的这么人性化,仔细,或
许就是不想让人知道平均下载速度吧。自已设计了一个工具。...
分类:
其他好文 时间:
2014-05-04 00:15:46
阅读次数:
269
昨天看到微信SuperSofter写了一篇文章,有感而发,以便备注。
这是一种典型的C2B模式。阿里不只是在与腾讯拼移动,它的电商本土业务也在稳步推进。最近一个里程碑事件是,阿里包下了美的、九阳、苏泊尔等十个品牌的12条生产线,专为天猫特供小家电。阿里通过所掌握的数据以及分析成果,去指导这些生产线的研发、设计、生产、定价。
C2B与规模化之间的矛盾
C2B反向定制模式...
分类:
其他好文 时间:
2014-05-04 00:15:15
阅读次数:
289