维纳斯的迷图

UVA1599 Ideal Path问题描述： 给定一个无向联通图G，G中有N个顶点，M条边，每条边的长度为一个单位，并有一个整数表示这条边的颜色，求从1到N的最短路，如果有多个，则找出颜色字典序最小的路径。思路： 从N开始进行一次BFS，对于一个节点y,记录y节点的距离dis[y]和对应到达y的边e=pre[y]，由此，根据pre[y]可以回溯出N到y的路径。当某个节点y被再次访问时，并

0x00 导言Trie 树是一种常见的数据结构，用以解决在给定单词在字典中是否存在的问题，而且支持动态的增删词典内容，常见的实现结构如下：struct node{ bool is_word ; struct node * [26];}; 对于任意词典，查找给定单词的效率为O(1)，比hash还要快。hash虽然也是O(1)，但是hash不能保证没有冲突，即使预先...

Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two l...

题目4 : Difficult Player Grouping题目大意： 一个3V3的游戏，共有H个不同的hero，每个玩家需要选择一个hero ，一次对战需要两个team，每个team有三个玩家，同时要求一个team内的三个玩家选择的hero是不同的。 现在给出 H 个hero的使用情况， H { n1 n2 n3 n4 ......... nH }其中H表示共有H个不同的her

题目链接题目大意： 给定一个压缩后的字符串，求其解压缩之后的长度。 两个存储的规则： (1)如果字符串中有连续相同的大写字母，它们可以选择用”字符+出现次数”的方式替代。如字符串’AABCCCCDD’，可以用’A2BC4D2’表示，也可以用’A2BC2C2DD’表示。 (2)如果字符串中有连续出现的模式串(模式串长度大于1)，它们可以选择用”(模式)+出现次数”的方式替代。

题目链接题目大意：给定要给字符串（L<=50000）,找出其中有多少个9706，题目并不是一个排列组合题，因此不需要考虑太多。 挑出的数字’9’,’7’,’0’,’6’在原串中可以不连续，但是数字的先后顺序不能改变 使用过的数字不能被再次使用 如’123901370997606’可以最多挑出2个’9706’，而’6079’则无法挑出任何一个’9706’。 题目思路：直接遍历，

第一次接触Trie图，参考了两个文档： 《Trie图的构建、活用与改进-PPT》，里面有一个例子可以参考。 《hihocoder#1036 : Trie图》，题目本身对算法讲解的很详细。 trie图是借助了KMP、后缀的思想，对Trie树做了改进，具体还是以题目本身的讲解为主了。 建图过程最主要的有两步：计算当前节点的后缀节点。为当前节点补全后缀指针。代码#include <iostr

题目连接题目描述时间限制:10000ms 单点时限:1000ms 内存限制:256MB 解题思路：按照每个时间点的操作直接暴力显然会TLE，现在不按照时间点进行考虑，而是考虑每个魔法单位都在哪些时间点被抽取了，这样每个魔法单位都有一组被抽取的时间间隔，同时，每个魔法单位都有最大上限M和恢复速度R，考虑某一个魔法单位A的一组时间间隔，按大小分类：大于等于 (M+R-1)/R 的：意味着抽取

Arena插件配置下载Arena [地址：][http://community.topcoder.com/tc?module=MyHome] 左边：Competitions->Algorithms->Single Match Rounds Launch Arena->Load Competition Arena下载插件 [地址：][http://community.topcoder.

[题目连接：][1]时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述 给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, …, an - 1，定义交错和函数： f(x) = a0 - a1 + a2 - … + ( - 1)^[n - 1]*an - 1 例如： f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 +

以 [NOI 2005 维护序列][1]为例，说明一下具体的splay tree 的代码编写和实现技巧。 翻转真的是一个BT的操作~~ 一步一步来，首先，结构体定义：typedef struct node{ struct node *pre,*ch[2]; int size,value,sums,maxs,maxl,maxr; bo

上周五夜里三点多更了一篇博客 初识splay tree (一) ，却只来得及写了一道简单模板题。今天补充一些关于splay tree 的实质性的内容。splay 的产生：splay 诞生的出发点是基于节点 [访问局部性] 的启发式优化： Wiki 伸展树（英语：Splay Tree）是一种二叉查找树，它能在O(log n)内完成插入、查找和删除操作。它是由丹尼尔·斯立特（Daniel Sl

时间限制:2000ms 单点时限:1000ms 内存限制:256MB 题目描述（思路未必是对的，待参考其他人的代码） 需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。 网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。 网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。

时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。 只有闰年有2月29日，满足以下一个条件的年份为闰年： 年份能被4整除但不能被100整除 年份能被400整除 输入 第一行为一个整数T，表示数据组数。 之后每组数据包含两行。每一行格式为”m

时间限制:2000ms 单点时限:1000ms 内存限制:256MB题目描述 给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”, “aba”，共5个。内容相同位置不同的子序列算不同的子序列。 输入 第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。

0x00 题目 Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single character. '*' Matches any sequence ...