题目链接：点击打开链接
题意：
给定n个点的有向图（1为起点，n为终点）
下面每两行给出一个点的出度和所连接的下一个点。
第n个点是没有出度的
图是这样的： 1->2, 1->3, 2->3
第一问：
若存在一种方案使得这个人进入一个点后再也不能到达终点则输出 PRISON , 否则输出 PARDON
第二问：
若这个人可以在图里走无穷步则输出UNLIMITED, 否则输出LIM...
分类：
其他 时间：
2015-03-28 10:09:57
收藏：
0 评论：
0 赞：
0 阅读：
264
URAL 1507. Difficult Decision（矩阵快速幂）...
分类：
其他 时间：
2015-03-28 10:09:47
收藏：
0 评论：
0 赞：
0 阅读：
214
题目链接：点击打开链接
裸的双调旅行商问题啦
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 550
#define inf 1152921504606846976
struct node{
...
分类：
其他 时间：
2015-03-28 10:09:37
收藏：
0 评论：
0 赞：
0 阅读：
223
题意：
输入A矩阵，求出的B矩阵是否有0，有的话NO，没有YES。
做法：
矩阵快速幂，先算出 K等于n(n-1)次的A矩阵。复杂度 是 log（n^2）*(n^3)=10^4 ，然后k循环加到 n（n+1），每次把矩阵再乘个A，然后加到B里。复杂度是 n*n^3=10^6。所以妥妥的。因为只在乎有没有0，输入只有正数，矩阵里也只有乘法和加法。所以我把非零数改成了1，然后乘法用状压位运算优化到n^2。跑得稍微快点。...
分类：
其他 时间：
2015-03-28 10:09:27
收藏：
0 评论：
0 赞：
0 阅读：
231
这道题是把罗马数字转换为阿拉伯数字，转换的方法是：首先把每一个关键字母映射为阿拉伯数字，即I是1、V是5、X是10、L是50、C是100、D是500、M是1000.然后每一位的阿拉伯数字与其后面的(假如有的话)比较，如果不小于，则加上当前的数字，如果小于后面的数字，则加上两者的差，代码如下：#include
#include
#include
int romanToInt(char *s)
{
...
分类：
其他 时间：
2015-03-28 10:09:17
收藏：
0 评论：
0 赞：
0 阅读：
174
题目链接：点击打开链接
题意：
给定[0,n] * [0,m]的二维矩阵
矩阵内有k个绿点
下面k行给出绿点坐标，（保证给出的坐标都不是整数且 0
问：
用宽度为1的刷子，一次可以把一行染色或者把一列染色
问最少要使用几次刷子
思路：
二分匹配，把所有点都映射到该点所在的方格的左下角坐标里（即舍弃小数部分）
然后就是一道经典的行列匹配，和排兵布阵一样做法。
#inclu...
分类：
其他 时间：
2015-03-28 10:09:07
收藏：
0 评论：
0 赞：
0 阅读：
206
比赛链接：点击打开链接
A:点击打开链接
题意：
问n的排列中多少个不满足 for(int i = 1; i
显然有 n!-1
所以输出 (n!-1)%mod;
B:点击打开链接
题意：
给定n个点的有向图（1为起点，n为终点）
下面每两行给出一个点的出度和所连接的下一个点。
第n个点是没有出度的
图是这样的： 1->2, 1->3, 2->3
第一问：
若存在一种方案...
分类：
其他 时间：
2015-03-28 10:08:27
收藏：
0 评论：
0 赞：
0 阅读：
123
题目大意给出一棵树，起点，和要经过的点的序列，已经经过的点就不用去了，剩下的点按照顺序依次去，问要经过多少条边。思路链剖大概应该是可以，不过没试，用了听大爷说的一种神奇的方法。
因为树上经过的点肯定是一段一段的，就想到用并查集将一段合成一个点，每个点最多只能被合一次，这样的话就能保证时间复杂度。查询的时候像链剖一样一段一段往上跳就行了，还要顺便把路径上的所有点缩起来。CODE#define _CR...
分类：
其他 时间：
2015-03-28 10:08:07
收藏：
0 评论：
0 赞：
0 阅读：
211
题目大意：
古罗马帝王的保密服务部门的保密方法是替换和重新排列。
替换方法是将出现的字符替换成其他的字符。如将'A'替换成'Z'，将'Z'替换成'A'。
排列方法是改变原来单词中字母的顺序。例如将顺序变为。应用到字符串
"VICTORIOUS"上，则可以得到"IVOTCIRSUO"。
单用一种解密方法是不安全的，只有将两种方法结合起来才安全。那么问题来了：给你一个原文
字符串和加密字符串，问是否能通过这两种加密方法结合，从而由原文信息得到加密信息。如果
能则输出"...
分类：
其他 时间：
2015-03-28 10:07:57
收藏：
0 评论：
0 赞：
0 阅读：
157
这题用n^2的算法能过，先任意枚举两点，和圆心组成的三角形求面积，这个面积可能会被加(n - 2)次，但是要注意，如果有3点是在同一侧，那么要减去，于是在枚举一遍，每次枚举一个点，然后枚举和这个点度数相差180以内的点，求面积，这个面积要减去2 * （j - i + 1)次
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他 时间：
2015-03-28 10:07:47
收藏：
0 评论：
0 赞：
0 阅读：
152
// Create By 郭仔 2015年3月28日9:34:04
分类是OC特有的属性。应用场景：为类库中的类扩从方法
下面通过两个实例来说明：
1.给NSString增加一个类方法：计算某个字符串中阿拉伯数字的个数
NSString+Number.h文件中内容：
+ (int)numberCountOfString:(NSString *)str;
NSString+Num...
分类：
其他 时间：
2015-03-28 10:07:37
收藏：
0 评论：
0 赞：
0 阅读：
271
隐含规则————在我们使用Makefile时，有一些我们会经常使用，而且使用频率非常高的东西，比如，我们编译C/C++的源程序为中间目标文件（Unix下是[.o]文件，Windows下是[.obj]文件）。本章讲述的就是一些在Makefile中的“隐含的”，早先约定了的，不需要我们再写出来的规则。“...
分类：
其他 时间：
2015-03-28 10:06:57
收藏：
0 评论：
0 赞：
0 阅读：
90
作为一枚苦逼研究生，除了每天在实验室的工作时间，回到寝室也不免还要继续工作。可是有时候经常忘了把资料拷到u盘或者放到网盘上，很是影响在寝室的工作激情。于是在想，能不能在寝室远程登录到实验室的电脑呢？这样就可以随时访问实验室的电脑了，麻麻再也不用担心我的科研了。。。 通过各种查找资料，得出整个学...
分类：
其他 时间：
2015-03-28 10:06:47
收藏：
0 评论：
0 赞：
0 阅读：
253
static void Main(string[] args) { while (true) { int x, y; Random r = new Random(); ...
分类：
其他 时间：
2015-03-28 10:06:37
收藏：
0 评论：
0 赞：
0 阅读：
264
属性定义及使用说明Opacity属性设置一个元素了透明度级别。默认值：1继承：no版本：CSS3JavaScript 语法：object.style.opacity=0.5语法opacity:value|inherit;值描述value指定不透明度。从0.0（完全透明）到1.0（完全不透明）inhe...
分类：
其他 时间：
2015-03-28 10:06:07
收藏：
0 评论：
0 赞：
0 阅读：
160
对一个开源项目来说，社区是至关重要的。活跃而强大的社区无疑是项目的心脏。然而，只有开源许可是不足以吸引用户和开发者参加项目并共同建立社区的。本文介绍如何建立一个成功的开源社区。 ...
分类：
其他 时间：
2015-03-28 10:05:57
收藏：
0 评论：
0 赞：
0 阅读：
198
本来是做一个doucumentevent事件，但是能力有限就做成了一个mouseclicked事件，做成button更好点String str=jTextArea1.getText(); String regex="[\\s\\d\\p{Punct}]+"; String words[]=str.....
分类：
其他 时间：
2015-03-28 10:05:37
收藏：
0 评论：
0 赞：
0 阅读：
231
网页制作： HTML--超文本标记语言 Hyper Text Markup Languag网页的基本结构测试页面这是第一个页面 一：背景与前景 （背景）：1.背景色在设计页面中右击-页面属性-在弹出的对话框中选择 外观（HTML)-在右侧设置背景2.背景图在设计页面中右击-页面属性-在弹出的对话框中...
分类：
其他 时间：
2015-03-28 10:04:47
收藏：
0 评论：
0 赞：
0 阅读：
227
与现有标准药物相比，PEGASYS带来的好处更大威望很高的《新英格兰医学杂志》今天发表的结果使得研究报告的作者提出将PEGASYS作为治疗慢性乙型肝炎的一线药物的建议。这些结果显示，与现 有的标准药物lamivudine相比，罹患最常见的慢性乙型肝炎的患者如果用PEGASYS[peginterfer...
分类：
其他 时间：
2015-03-28 10:04:27
收藏：
0 评论：
0 赞：
0 阅读：
185
while (true) { Console.WriteLine("请输入现在几点;"); int a; a = Convert.ToInt32(Console.ReadLine());...
分类：
其他 时间：
2015-03-28 10:04:17
收藏：
0 评论：
0 赞：
0 阅读：
233
