poj拼写检查

现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有的与词典中的单词相似,你的任务是发现这两种情况。单词A与单词B相似的情况有三种: 1、删除单词A的一个字母后得到单词B; 2、用任意一个字母替换单词A的一个字母后得到单词B; 3、在单词A的任意位置增...

2018-12-15 19:26:28

阅读数 10

评论数 0

poj电话号码 简单的树

给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如: Emergency 911 Alice 97 625 999 Bob 91 12 54 26 在这个例子中,我们不可能拨通Bob的电话,因为Emergency的电话是它的前缀,当拨打Bob的电话时会先接通Emer...

2018-12-14 10:10:50

阅读数 55

评论数 0

poj 发型糟糕的一天,骚...

农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中,有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明,农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。 任意奶牛i身高记为 hi (1 ≤ hi ≤ 1,000,000,000),所有奶牛面向东方(本题示意图...

2018-12-12 22:11:28

阅读数 37

评论数 0

poj:Rainbow的商店 奇妙的贪心

Rainbow开了一家商店,在一次进货中获得了N个商品。 已知每个商品的利润和过期时间。 Rainbow每天只能卖一个商品,并且过期商品不能再卖。 Rainbow也可以选择在每天出售哪个商品,并且一定可以卖出。 由于这些限制,Rainbow需要制定一份合理的售卖计划。请你计算一下,Rain...

2018-12-10 11:53:42

阅读数 42

评论数 1

poj:Freda的越野跑 求正序对数

Freda报名参加了学校的越野跑。越野跑共有N人参加,在一条笔直的道路上进行。这N个人在起点处站成一列,相邻两个人之间保持一定的间距。比赛开始后,这N个人同时沿着道路向相同的方向跑去。换句话说,这N个人可以看作x轴上的N个点,在比赛开始后,它们同时向x轴正方向移动。 假设越野跑的距离足够远,这N个...

2018-12-10 11:34:33

阅读数 36

评论数 0

DNA排序,简单的排序题

现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。 逆序对指的是字符串A中的两个字符A[i]、A[j],具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中,T和C是一个逆序对,T和G是另...

2018-12-10 10:57:06

阅读数 193

评论数 0

sequence,堆的排序

Sequence 题目内容: 给定m个数字序列,每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和,一共会得到n^m个和,请找出最小的n个和   输入格式: 输入的第一行是一个整数T,表示...

2018-12-03 16:47:19

阅读数 39

评论数 0

促销活动

促销活动 题目内容: Great Bytelandish超市联盟想请你编写一个程序模拟计算促销活动的开销 促销活动遵守以下规则: 参加促销活动的客户,可以在消费结束后将自己的消费账单投入一个指定的投票箱里 当一天的促销活动结束时,将从投票箱中选出两份账单:一份是消费金额最大的账单,一份是...

2018-12-03 16:12:40

阅读数 34

评论数 0

超级快排:Ultra-QuickSort

题目内容: 在这个问题中,你需要分析特别的算法。这个算法通过对一个包含n个元素的进行操作,一直交换相邻的两个序列的元素直到整个序列呈升序排列。对于输入序列9 1 0 5 4 ,Ultra-QuickSort最终得到的输出为0 1 4 5 9 .你的任务就是来计算出Ultra-QuickSort ...

2018-12-03 15:59:06

阅读数 112

评论数 0

poj3159 candies能够比前面的小孩最多吃多少糖

大意是有向图,你能比前面的小孩最多吃多少糖,求N的小孩比第一个多多少 优先队列实现真的厉害 每次取可取的最大路并且更新与原点的距离 /* poj 3159 candies 稀疏图求单源最短路 dijkstra算法 肯定是找到第一个差距最大的,后面再有差距最大的不满足了 郭老师.jpg 优先...

2018-11-18 14:46:54

阅读数 23

评论数 0

poj apple tree 树状数组

树状数组我感觉是真的很神奇,不知道谁被上帝敲了脑门想出来了鬼才办法 虽然自己也知道大的数据可以二分,或者尝试log(n) 但是不得不说...真的厉害 树状数组:适用于区间求和,单点爆破更新,要用到lowbit,即最低位 lowbit(x)= x & (x^(x-1)...

2018-11-16 12:24:09

阅读数 11

评论数 0

poj A bug's life

Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that...

2018-11-16 12:00:36

阅读数 10

评论数 0

poj 食物链

  动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y&a...

2018-11-16 11:52:08

阅读数 26

评论数 0

POJ 1988 Cube stacking

题目如下: Sample Input 6 M 1 6 C 1 M 2 4 M 2 6 C 3 C 4  Sample Output 1 0 2 有N(N<=30,000)堆方块,开始每堆都是一个方块 方块编号1 – N. 有两种操作 M x y :表示把方块x所在的堆,拿起来...

2018-11-16 11:42:59

阅读数 14

评论数 0

二叉树的层序遍历题目

题目内容: 二叉搜索树在动态查表中有特别的用处,一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列, 构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点,在进行 插入操作时,不必移动其它结点,只需改动某个结点的指针,由空变为非空即可。      这...

2018-11-15 14:05:31

阅读数 36

评论数 0

二叉树求深度(屯着后面用)

题目内容: 给定一棵二叉树,求该二叉树的深度 二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 输入格式: 第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10 接下...

2018-11-15 13:11:42

阅读数 15

评论数 0

caocao's bridge:无向图求割点或桥

开始想用更简单的方法但是没实现,只能用了二维数组 无向图求桥的重点就是边(u,v)(在dfs时的父子边)如果是桥的话有dfn[u]<low[v] 求割点是:(非本题但就是想写了XD) 如果点u是dfs时的根,u至少有两个子节点(当然总结点数要大于3)那他就是割点 如果...

2018-11-15 12:28:57

阅读数 27

评论数 0

大整数乘法

具体的方法和加法是类似的 不过中间有可以简化的步骤比较巧 进位要计算好 没有写在小函数里,要用的话在函数里写很方便 #include <iostream> #include <string.h> ...

2018-11-15 11:34:55

阅读数 25

评论数 0

popular cows:有向图的强连通分量

tarjan算法,即dfs找low和dfn,用timmer表示dfs的时间(经历各个点的次序) 开始不明白怎么进行缩点,后来发现就是染色,同一个颜色的点如果有连接到其他颜色的点就算出度不为0 如果出度为0的点(染色后)就一个,即为这个连通分量的所有点 如果有很多个,说明不存在被所有喜欢的牛(...

2018-11-15 11:25:02

阅读数 25

评论数 1

切割回文串(动归练习)

题目大意:有n个字符串,每个字符串包含回文子串(单个字符也算回文子串),问对每一个字符串,最少切割多少次才能使子串都是回文串?例如asddsafg可以切割为:asddsa,f,g 解题思路:显然,如果一个字符串本身就是回文串,切割次数为0,但是对于似乎没规律的字符串如何? 首先,我们需要一个函...

2018-09-12 09:02:34

阅读数 70

评论数 0

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