poj 1011 hdoj 1455 Sticks(搜索+剪枝)
题目链接 大致题意: 有n跟棍, 求它们能组成最短且长度相同的棍的长度 ...
题目链接 大致题意: 有n跟棍, 求它们能组成最短且长度相同的棍的长度 ...
题目链接 大致题意: 给定一堆不定长度的小棒子,问他们能否构成一个正方形。 ...
题目链接 题意 有个小球,只能向右边或下边滚动,而且它下一步滚动的步数是它在当前点上的数字,如果是...
题目链接 Problem Description FatMouse has stored some ...
DFS(Depth First Search ) 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看...
题目链接 这是一道博弈的题,准确说是尼姆博弈,只要判断各项的异或值即可。 代码 #include &...
题目链接 按照等级我们可以建一颗树,如图 我们可以把一个节点当做一个人,每个节点都...
题目链接 逆序的概念大家都知道,一个数到逆序数就是该数左边大于它到数的个数。 很多没学过...
并查集小结 并查集大体分为三个:普通的并查集,带种类的并查集,扩展的并查集(主要是必须指...
题目链接 这并不是一题裸的01背包,它在简单到01背包上还加了一个限制条件Q,如果没有Q,这完全是一题裸01背包。...
题目链接 虽然每件物品的数目并不是1,可能有多个,但我们完全可以把这个题目转化成01背包来解决。 可以把多件相同的...
题目链接 In a strange shop there are n types of coins of val...
题目链接 The people of Mohammadpur have decided to paint each of t...
题目链接 题目描述很简单 有n和DNA序列,求出他们中公共前缀长度和有相同公共前缀DNA序列乘积的最大值。 I...
题目链接 A.Snow Footprints A - Snow Footprints &...
<span style="font-family: Tahoma; background-color: rgb(255, 255,...
1015 Jury Compromise 1029 False coin 1036 Gangsters 1...
poj 1088 记忆化搜索也也是采用递归深搜的对数据进行搜索,但不同于直接深搜的方式,记忆化...
先放一张图片 对4 5 2 8 7 6 1 3 分别建划分树和归并树 划分树如下图 红色...
题意: 有n个数,有m组操作,1 i表示将第i个数先输出,然后置0, 2 i v 表示给第i个数加上v, 3 i j ...
题目链接 题意: 有一字符串只包含0和1,然后又m组操作,I L R是将从L到R的字符进行翻转操作0变为...
题目链接 Description Bessie has gone to the mall...
题目链接 Description A train has a locomotive th...
题目链接 线段树解法 #include <stdio.h> #include <a...
题目链接 A.Yaroslav and Permutations 题意: n个元素...
题目链接 Median dynamic &...
A. Shaass and Oskols 题意:在n条电线上有不同数量的鸟, Shaass开了m枪,每一枪打的是第xi条电线...
题目链接 Description For each prefix of a given strin...
题目链接 Description Astronomers often examine star maps whe...
题目链接 Description N (2 <= N <= 8,000) c...
题目链接 Description An entropy encoder is a data...
由于英语极差,看了半天也没看懂题目,最后参考了其他人的题解才搞懂题目,我就直接把题意贴过来了 &...
二叉树 ▪ 二叉树 ▪ 二叉查找树 ▪ 笛卡尔树 ▪ Top tree ▪ T树 自平衡二叉查找树 &...
1195 Mobile phones 树状数组 ...
<algorithm>无疑是STL 中最大的一个头文件,它是由一大堆模板函数组成的。 下面列举出<...
全排列函数next_permutation STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题) 头...
题目链接 很容易理解题目的意思,就是求某个点到其他点的距离之和,而且要让这个和最小,很明显是求中位数了...
暴力超时,这道题可以用线段树做,因为更新的是单个节点,我们也可以用数组数组来做,我将两种方法的代码都给出 数...
本文扩写自郭神的《树状数组新应用》,在此表示膜拜。树状数组的学名貌似叫做Binary Index Tree,关于它的基本应...
传送门 题目意思很简单,有N个数,Q个操作, Q l r 表示查询从l到r 的和,C l r v 表...