题目大意：给出一个张有向图，和N个点的价值（买了这个点后，以这个点出发的所能遍及的点都会被染色）问至少要花费多少钱去买点，才能使得这张图的所有点都被染色
如果不能所有的点都染色，输出不能染色点的最小值解题思路：先求出所有的强连通分量，接着求出每个强连通分量内所有点的最少价值，因为同一个强连通分量内的点只需要购买一个就可以全部染色了
接着缩点，用桥连接起来，形成一张新的图(以下所说的点都是强连通分...
分类：
Web开发 时间：
2015-08-15 01:34:36
收藏：
0 评论：
0 赞：
0 阅读：
314
题目大意：给出N个点，M条有向边，问是否任意两点u,v都满足u能到达v或者v能到达u解题思路：强连通分量内的所有的点都满足，接着要判断一下其他的点能否满足了
求出所有的强连通分量，接着缩点，用桥连接，形成新的图(以下所说的点都是指新的图的点)
如果一个点同时指向另外两个不同的点，那么这两个点之间肯定是不能相互到达的，所以拓扑排序一下，就可以知道是否符合了#include
#in...
分类：
编程语言 时间：
2015-08-15 01:34:16
收藏：
0 评论：
0 赞：
0 阅读：
256
1、PriorityQueue类与普通队列最主要的区别就是多了个比较器。一般情况下，都是自己通过实现Comparator接口写一个比较器，在new 优先队列时将这个比较器丢进去就ok了，
构造方法中就有 PriorityQueue(int initialCapacity, Comparator comparator)
使用指定的初始容量创建一个 PriorityQueue，并根据指定的比较器对元素进行排序。
2、虽然优先队列在放入元素时，会通过其中的比较器进...
分类：
Windows开发 时间：
2015-08-15 01:34:05
收藏：
0 评论：
0 赞：
0 阅读：
369
题目pdf：http://acm.bnu.edu.cn/v3/external/124/12487.pdf
大致题意：
一棵树，一个人从A节点出发，等可能的选任何一条边走，有两个节点B，C求这个人先到达B的概率
思路：
先说结论：只和A的距离有关，先到达B+先到达A的概率 = 1，然后根据距离分配一下就好。
构造性证明：如果B-A-C在一条链上显然就是按距离分配概率，因为链上的支...
分类：
其他 时间：
2015-08-15 01:33:56
收藏：
0 评论：
0 赞：
0 阅读：
276
Cover
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 966 Accepted Submission(s): 320
Special Judge
Problem Description
You have ...
分类：
其他 时间：
2015-08-15 01:33:46
收藏：
0 评论：
0 赞：
0 阅读：
227
Clock
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 422 Accepted Submission(s): 294
Problem Description
Give a time.(hh:mm:ss)...
分类：
其他 时间：
2015-08-15 01:33:35
收藏：
0 评论：
0 赞：
0 阅读：
232
题目pdf：http://acm.bnu.edu.cn/v3/external/124/12486.pdf
大致题意：求第n个不包含"4"和"13"为子串的数是多少 ， n
思路：就是一般的数位DP，二分答案，对答案的数求数位DP算出此数以内有多少个满足条件的数
但是....居然答案爆long long，要用unsigned long long 才能过，就这个坑点
// ...
分类：
其他 时间：
2015-08-15 01:33:25
收藏：
0 评论：
0 赞：
0 阅读：
234
我进行android开发已经有一段时间了，经常使用Genymotion模拟器。自己平时大多数使用的4.0+的虚拟设备，诸如4.2.2等，均是正常使用。但是，由于测试的需求，我安装了android L，也就是android 5.0版本的虚拟设备，但是这个时候Genymotion却无法打开5.0+的虚拟设备。
一直显示如下图，也就是卡在开机界面：
同时...
分类：
其他 时间：
2015-08-15 01:33:15
收藏：
0 评论：
0 赞：
3 阅读：
2552
Danganronpa
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 429 Accepted Submission(s): 248
Problem Description
Danganronpa is...
分类：
其他 时间：
2015-08-15 01:33:06
收藏：
0 评论：
0 赞：
0 阅读：
145
警告alerts的使用：用于提示用户相关信息。基本的显示方式有四种分别对应的是：(信息)alert-info、（成功）alert-success、（危险）alert-danger、（警告）alert-warning.示例代码：文字的信息提示成功的信息提示危险的信息提示警告的信息提示效果图如下： 在写...
分类：
其他 时间：
2015-08-15 01:32:25
收藏：
0 评论：
0 赞：
0 阅读：
308
using System;using System.Web;using System.Web.Optimization;namespace AutoBundleWeb{ public static class ScriptsBundle2 { public static I...
分类：
Web开发 时间：
2015-08-15 01:32:05
收藏：
0 评论：
0 赞：
0 阅读：
340
我们都知道padding是为块级元素设置内边距但是在使用过程中，我们却会遇到一些问题。padding的标准盒模型和怪异盒模型padding盒子模型我们通过demo来讲这个问题，用文字干讲第一没意思，第二讲不明白标准盒模型：我们先摆出HTML和CSS代码：1 2 ...
分类：
其他 时间：
2015-08-15 01:31:55
收藏：
0 评论：
0 赞：
0 阅读：
167
今天来学一下scala中的For表达式的用法。package scala.learncase class Persons(name:String,isMale:Boolean,children:Persons*)object Test_85 { def main(args:Array[String]...
分类：
其他 时间：
2015-08-15 01:31:35
收藏：
0 评论：
0 赞：
0 阅读：
228
功能测试就是对产品的各功能进行验证，根据功能测试用例，逐项测试，检查产品是否达到用户要求的功能。 黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使用。在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照...
分类：
其他 时间：
2015-08-15 01:31:25
收藏：
0 评论：
0 赞：
0 阅读：
200
1.修改java 中getter 返回的Integer 对象变量会修改对象中对应的Integer 变量吗？public class Test{ private Integer i; public Integer getI(){ return i; } publi...
分类：
编程语言 时间：
2015-08-15 01:31:15
收藏：
0 评论：
0 赞：
0 阅读：
157
合成模式属于对象的结构模式，又叫做部分-整体模式。PC的文件系统也是典型的合成模式。文件夹中可以有文件和文件夹。。。。道士的故事：从前有个山，从前有个庙，从前有个道士讲故事。讲的啥故事？从前有个山，从前有个庙，从前有个道士讲故事。讲的啥故事？从前有个山......。在这个故事里有山，有庙，有道士，有...
分类：
其他 时间：
2015-08-15 01:31:05
收藏：
0 评论：
0 赞：
0 阅读：
241
偶尔需要写一个定时杀死的脚本。SHELL本身实现难度不小，或可以采用第三方语言控制。发现Debian下有一个timeout很好用，可以方便地在Shell里实现脚本的给定时间段执行。由于需要在redhat下运行（默认都是64位环境，不同位数是否有影响尚待测试），故在Debian下输入which tim...
分类：
其他 时间：
2015-08-15 01:30:56
收藏：
0 评论：
0 赞：
0 阅读：
250
自我感觉系统提供的BackButton还是很简洁，美观的。但如果要自己定制BackButton,就需要注意很多的细节问题，一下介绍两种自定制的方式：一：设置BackButton的背景图片，这种方法的优点是不会破坏系统的抽屉效果，不需要自己实现返回上个页面的Pop方法，但是它的缺点是如果图片的大小和b...
分类：
其他 时间：
2015-08-15 01:30:46
收藏：
0 评论：
0 赞：
0 阅读：
250
建议30：使用LINQ取代集合中的比较器和迭代器LINQ提供了类似于SQL的语法来实现遍历、筛选与投影集合的功能。 static void Main(string[] args) { List companySalary = new List() ...
分类：
Windows开发 时间：
2015-08-15 01:30:35
收藏：
0 评论：
0 赞：
0 阅读：
279
根据经纬度坐标获取对应的切片算法，含天地图、谷歌等。Javascript： 1 function getPoints2() 2 { 3 var topTileFromX = -180; 4 var topTileFromY = 90; 5 6 va...
分类：
编程语言 时间：
2015-08-15 01:30:25
收藏：
0 评论：
0 赞：
0 阅读：
555
