题目大意给出一棵树,起点,和要经过的点的序列,已经经过的点就不用去了,剩下的点按照顺序依次去,问要经过多少条边。思路链剖大概应该是可以,不过没试,用了听大爷说的一种神奇的方法。
因为树上经过的点肯定是一段一段的,就想到用并查集将一段合成一个点,每个点最多只能被合一次,这样的话就能保证时间复杂度。查询的时候像链剖一样一段一段往上跳就行了,还要顺便把路径上的所有点缩起来。CODE#define _CR...
分类:
其他好文 时间:
2015-03-28 10:08:16
阅读次数:
152
题目大意:
古罗马帝王的保密服务部门的保密方法是替换和重新排列。
替换方法是将出现的字符替换成其他的字符。如将'A'替换成'Z',将'Z'替换成'A'。
排列方法是改变原来单词中字母的顺序。例如将顺序变为。应用到字符串
"VICTORIOUS"上,则可以得到"IVOTCIRSUO"。
单用一种解密方法是不安全的,只有将两种方法结合起来才安全。那么问题来了:给你一个原文
字符串和加密字符串,问是否能通过这两种加密方法结合,从而由原文信息得到加密信息。如果
能则输出"...
分类:
其他好文 时间:
2015-03-28 10:08:44
阅读次数:
149
这题用n^2的算法能过,先任意枚举两点,和圆心组成的三角形求面积,这个面积可能会被加(n - 2)次,但是要注意,如果有3点是在同一侧,那么要减去,于是在枚举一遍,每次枚举一个点,然后枚举和这个点度数相差180以内的点,求面积,这个面积要减去2 * (j - i + 1)次
代码:
#include
#include
#include
#include
using namespace ...
分类:
其他好文 时间:
2015-03-28 10:07:48
阅读次数:
154
// Create By 郭仔 2015年3月28日9:34:04
分类是OC特有的属性。应用场景:为类库中的类扩从方法
下面通过两个实例来说明:
1.给NSString增加一个类方法:计算某个字符串中阿拉伯数字的个数
NSString+Number.h文件中内容:
+ (int)numberCountOfString:(NSString *)str;
NSString+Num...
分类:
其他好文 时间:
2015-03-28 10:09:06
阅读次数:
136
隐含规则————在我们使用Makefile时,有一些我们会经常使用,而且使用频率非常高的东西,比如,我们编译C/C++的源程序为中间目标文件(Unix下是[.o]文件,Windows下是[.obj]文件)。本章讲述的就是一些在Makefile中的“隐含的”,早先约定了的,不需要我们再写出来的规则。“...
分类:
其他好文 时间:
2015-03-28 10:09:19
阅读次数:
148
作为一枚苦逼研究生,除了每天在实验室的工作时间,回到寝室也不免还要继续工作。可是有时候经常忘了把资料拷到u盘或者放到网盘上,很是影响在寝室的工作激情。于是在想,能不能在寝室远程登录到实验室的电脑呢?这样就可以随时访问实验室的电脑了,麻麻再也不用担心我的科研了。。。 通过各种查找资料,得出整个学...
分类:
其他好文 时间:
2015-03-28 10:09:09
阅读次数:
267
static void Main(string[] args) { while (true) { int x, y; Random r = new Random(); ...
分类:
其他好文 时间:
2015-03-28 10:08:09
阅读次数:
157
属性定义及使用说明Opacity属性设置一个元素了透明度级别。默认值:1继承:no版本:CSS3JavaScript 语法:object.style.opacity=0.5语法opacity:value|inherit;值描述value指定不透明度。从0.0(完全透明)到1.0(完全不透明)inhe...
分类:
其他好文 时间:
2015-03-28 10:06:41
阅读次数:
167
对一个开源项目来说,社区是至关重要的。活跃而强大的社区无疑是项目的心脏。然而,只有开源许可是不足以吸引用户和开发者参加项目并共同建立社区的。本文介绍如何建立一个成功的开源社区。 ...
分类:
其他好文 时间:
2015-03-28 10:08:05
阅读次数:
133
本来是做一个doucumentevent事件,但是能力有限就做成了一个mouseclicked事件,做成button更好点String str=jTextArea1.getText(); String regex="[\\s\\d\\p{Punct}]+"; String words[]=str.....
分类:
其他好文 时间:
2015-03-28 10:06:37
阅读次数:
148
static void Main(string[] args) { while (true) { int x, y, m; Random r = new Random(); x = r.Next(0, 3...
分类:
其他好文 时间:
2015-03-28 10:06:55
阅读次数:
127
网页制作: HTML--超文本标记语言 Hyper Text Markup Languag网页的基本结构测试页面这是第一个页面 一:背景与前景 (背景):1.背景色在设计页面中右击-页面属性-在弹出的对话框中选择 外观(HTML)-在右侧设置背景2.背景图在设计页面中右击-页面属性-在弹出的对话框中...
分类:
其他好文 时间:
2015-03-28 10:07:34
阅读次数:
111
与现有标准药物相比,PEGASYS带来的好处更大威望很高的《新英格兰医学杂志》今天发表的结果使得研究报告的作者提出将PEGASYS作为治疗慢性乙型肝炎的一线药物的建议。这些结果显示,与现 有的标准药物lamivudine相比,罹患最常见的慢性乙型肝炎的患者如果用PEGASYS[peginterfer...
分类:
其他好文 时间:
2015-03-28 10:05:40
阅读次数:
155
while (true) { Console.WriteLine("请输入现在几点;"); int a; a = Convert.ToInt32(Console.ReadLine());...
分类:
其他好文 时间:
2015-03-28 10:07:19
阅读次数:
99
循环语句是编程的基本语句,在C#中除了沿用C语言的循环语句外,还提供了foreach语句来实现循环。在循环操作中尽量使用foreach语句来实现。int[]nArray=newint[100];//Use"foreach"tolooparrayforeach(intiinnArray)Debug.W...
分类:
其他好文 时间:
2015-03-28 10:05:40
阅读次数:
172
【不良反应】全身给药 最常见的不良反应为发热、疲乏、头痛和肌痛。发热和疲乏在终止给药后72小时内恢复正常,这两种反应与剂量有关。常见的不良反应包括寒战、食欲不振及恶心。不太常见的不良反应包括呕吐、腹泻、关节痛、无力、嗜睡、眩晕、口干、脱发、流感样症状(非特异性)、背痛、抑郁、自杀意图、不适、疼痛、盗...
分类:
其他好文 时间:
2015-03-28 10:04:57
阅读次数:
184
当一个定时器已经被插入到内核动态定时器链表中后,我们还能够改动该定时器的expires值。函数mod_timer()实现这一点改动注冊入计时器列表的handler的起动时间int mod_timer(struct timer_list *timer, unsigned long expires) {...
分类:
其他好文 时间:
2015-03-28 10:06:37
阅读次数:
1696