边权为1，在维护最短路的同时维护p值最小，我直接存的(1-q)，即不遇见的概率，要使得这个值最大。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#de...
分类：
其他好文 时间：
2014-08-04 21:31:38
阅读次数：
426
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22300
Accepted: 12041
Description
There is a rectangular room, covered with square tiles. Each ...
分类：
其他好文 时间：
2014-08-04 21:30:48
阅读次数：
263
题目地址：POJ 1442
这题是用了两个优先队列，其中一个是较大优先，另一个是较小优先。让较大优先的队列保持k个。每次输出较大优先队列的队头。
每次取出一个数之后，都要先进行判断，如果这个数比较大优先的队列的队头要小，就让它加入这个队列，队列头移到较小优先的队列中。然后当较大优先的数不足k个的时候，就让较小优先的队列的队头移到较大优先的队头中。
代码如下；
#include
#incl...
分类：
其他好文 时间：
2014-08-04 21:30:38
阅读次数：
276
H - Black Box
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Our Black Box represents a primitive database. It can save an int...
分类：
其他好文 时间：
2014-08-04 21:29:40
阅读次数：
523
innerHTML的用法：在xxxx内部的添加一些yyyy.value内容，这些内容可以是HTML标签！
下面是一个小小的例子：
muban
#div1 { width:200px; height:200px; border:1px solid red;}
window.onload=function()
{
var oTxt=document.getElementByI...
分类：
Web程序 时间：
2014-08-04 18:02:47
阅读次数：
266
题目大意：有三不同颜色的球（yellow，blue， red），每两个不同颜色的球在一起就会变成剩下的种的颜色，例如，1个y，1个b 在一起就变成了两个r的。求能不能将给出的三种颜色的球都变成同一种颜色，如果能输出最少的转换步数。
策略：这道题假设有相同的那么显然就是相同的数目，如果没有相同的，如果能转化同一个颜色，那么必有（s - n）%3 == 0，即两种颜色的球的个数差，是3的倍数（仔细想...
分类：
其他好文 时间：
2014-08-04 11:09:47
阅读次数：
189
attribute:using System;using System.Collections.Generic;using System.Linq;using System.Web;using System.Web.Mvc;using ServiceStack.Redis;namespace Red...
分类：
其他好文 时间：
2014-08-04 01:55:36
阅读次数：
276
BBB板第五课：Shell脚本编程实验
在一上课我们通过简单的echo命令测试并控制GPIO端口的高低电平输出，实现对一个LED指示灯的点亮和关闭控制，本节将通过Shell脚本编程，来完成两个LED指示灯的交替闪亮的实验。
实验器材：准备两个二极管指示灯，面包板等
使用GPIO端口P8.12和P8.11两个引脚
我们暂时不借助其他工具软件，直接远程登陆到BBB板的图形桌面，使用内置的Led...
分类：
其他好文 时间：
2014-08-03 23:22:06
阅读次数：
335
BBB板第六课：C++编程控制GPIO基础
在一上课我们通过Shell脚本编程实现了对GPIO端口的简单输出控制，实现对两个LED指示灯的交替点亮和关闭，接下来的一两节课，将通过C++程序来实现Shell脚本的功能。为了实现对应的程序控制，我查阅了好多资料，测试过程中发觉网上的一些程序套用过来总是出现各种各样的编译错误，压根就控制不了BBB板，不知是我的BBB板太新，还是以前的程...
分类：
编程语言 时间：
2014-08-03 23:20:56
阅读次数：
388
BBB板第七课：GPIO编程控制
在一上课我们通过IO函数做了简单的GPIO端口输出高低电平输出，实现对一个LED指示灯的点亮和关闭控制，本节将通过完整的C++程序，实现第四课Shell脚本的全部功能，实现两个LED指示灯的交替闪亮。
直接通过进入功能程序
1、实现echo 44 > export 打开端口功能
上一课简单测试中，通过手工在BBB板终端模式下...
分类：
其他好文 时间：
2014-08-03 23:20:16
阅读次数：
446
