师毅的Blog

【https://blog.shiyicode.com】听说太理想的一切都不可接触,我却哪管千山走遍,亦要设法去捕捉......

HDU 3038 How Many Answers Are Wrong(并查集)

题目链接:[kuangbin带你飞]专题五 并查集 D - How Many Answers Are Wrong题意 有n次询问,给出a到b区间的总和,问这n次给出的总和中有几次是和前面已近给出的是矛盾的。 思路 sum[x]表示x到区间末尾的总和 则a到b的总和c 可以表示为su...

2016-03-29 20:59:03

阅读数 2450

评论数 0

POJ 2236 Wireless Network(并查集)

题目链接:[kuangbin带你飞]专题五 并查集 A - Wireless Network题意 有n台损坏的电脑,现要将其逐台修复,且使其相互恢复通信功能。若两台电脑能相互通信,则有两种情况,一是他们之间的距离小于d,二是他们可以借助都可到达的第三台已修复的电脑。给出所有电脑的坐标位置,对其...

2016-03-29 18:10:27

阅读数 1534

评论数 0

POWEROJ 1168-A F(x)(找规律&二分查找)

题目链接:1168-A题意Time Limit: 1000 MS Memory Limit: 65536 KB Description 小明有一个不降序列(f(1),f(2),f(3),……),f(k)代表在这个序列中大小是k的有f(k)个。我们规定f(n)的前12项如下图。 n ...

2016-03-24 23:55:55

阅读数 1990

评论数 1

timus 1002. Phone Numbers(KMP&动态规划)

题目链接1002. Phone Numbers题意 现实生活中,你时常会遇到许多许多而且越来越长的电话号码。你需要记住这类型的号码。 例如按下面的图示,把字母划分到特定的数字上,是一种很容易就能把数字记住的方法: 1 ij 2 abc 3 def 4 gh 5 kl 6 ...

2016-03-18 01:54:12

阅读数 1344

评论数 0

CODEVS 1029 遍历问题

题目链接:1029 遍历问题题意题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序,你却不...

2016-03-17 18:26:35

阅读数 938

评论数 0

[JSOI2008]最大数maxnumber(栈&二分查找)

题目链接:1012: [JSOI2008]最大数maxnumber题意 中文题,点链接看吧,就不copy了。 思路 打眼一看立刻就想到线段树,但本题的区间最值查找每次都是在查后L位,感觉用线段树有些大材小用了。 再仔细想想,发现,如果倒数第i个比倒数第i+1个数小,那么第i个数是没有...

2016-03-17 14:19:28

阅读数 1346

评论数 0

五子棋AI图形界面人机对战(JAVA实现)

前言 改了又改,查了又查,想了又想,我真的不知道怎样让它再聪明了,大多时候走的都是正确的,但偶尔会蹦出那么一步臭棋,全盘皆输。希望有相关经验的道友看到后可以指出原因和不足。 效果图 按钮什么的还未完成,只是能实现正常的下棋了。 UI部分 本来准备找张棋盘图片做背景,想了下我们还...

2016-03-17 13:52:19

阅读数 12013

评论数 7

快慢指针判断单向链表是否有环及找环入口

前言 关于快慢指针找环入口的这个问题,之前巴特跟我聊到过,印象比较深,今晚看学长在做的面试题,里面就出现了这个小知识。 发现有些东西不经意间就会用到,于是便出现此文。以后要努力做到善于总结,乐于总结。 概念 快慢指针,所谓的快慢,就是指指针每次移动的步长,通常使快指针每次向前移动两步...

2016-03-13 02:31:04

阅读数 4622

评论数 2

归并排序非递归(想得通不写通还是空,懒病要治)

原理 现在有两个数组a, b,都是有序的,要你将他们合并成一个数组,你会怎么做呢,当然不会直接合并再排序了,而是如下操作 1. 设两标志指针分别指向a,b的首元素。 2. 比较当前a,b当前首位元素,选择较小的加入临时数组t,相应的标志指针后移。 3. 重复2过程,知道a.b任一方已全部加入t...

2016-03-07 16:24:11

阅读数 749

评论数 0

UVA - 1252 Twenty Questions(状态压缩&记忆化搜索)

题目链接:UVA - 1252 Twenty Questions题意 有n(0思路 从m的数据范围以及题意,很容易可以想到状态压缩,用二进制位来表示集合。 dp(i, j) = c i表示已经询问过的特征的集合 j表示已经确定我选的物体具有的特征的集合 那...

2016-03-02 22:34:12

阅读数 929

评论数 0

HDU 4549 M斐波那契数列(矩阵快速幂&费马小定理)

ps:今天和战友聊到矩阵快速幂,想到前几天学长推荐去刷矩阵专题,挑了其中唯一一道中文题,没想到越过山却被河挡住去路。。。题目链接:[kuangbin带你飞]专题十九 矩阵 R - M斐波那契数列Time Limit:1000MS Memory Limit:32768KB 64bit...

2016-03-02 01:05:43

阅读数 1529

评论数 0

动态规划之最优配对问题

ps 昨晚看了紫书上的最优配对问题,对于上面没有对i判断就直接取异或操作百思不得解,本想今天问学长,百度了下,才发现那里是作者写错了,唉,有点唏嘘,学的越多,对待权威越不敢坚信自己了。。。 题意 空间里有n个点P0,P1,…,Pn-1,你的任务是把它们配成n/2对(n是偶数),使得每个点恰...

2016-03-01 15:13:24

阅读数 2709

评论数 1

提示
确定要删除当前文章?
取消 删除