数的集合问题 题目大意：给定你一个整数m，你只能用2的k次幂来组合这个数，问你有多少种组合方式？ 这一题一看，天啦太简单了，完全背包？是不是？ 不过的确这一题可以用完全背包来想，但是交题绝对是TLE，如果真的是完全背包的做法那我...
分类：
其他好文 时间：
2015-09-26 17:13:35
阅读次数：
134
dp传输方程很easy需要 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}n行m一排 每个传输扫描m二级 干脆n*m*m 至O(10^7) 1500ms，能够暴力一试。姿势不正确就会TLE事实上加上....
分类：
其他好文 时间：
2015-09-25 13:08:05
阅读次数：
311
DFS ended up with TLE. Only BFS works./** * Definition for Directed graph. * struct DirectedGraphNode { * int label; * vector neighbors; * ...
分类：
其他好文 时间：
2015-09-24 07:04:31
阅读次数：
188
第一开始想着枚举根节点，然后记忆化搜索。。结果TLE，最后还是看了一眼题解瞬间明白了。。唉，还是思维太局限了由于数据是按照从小到大排列的，可以自然地组成一颗二叉排序树。设dp[i][j]是区间[i,j]的元素可以组成的BST的最小值，则大区间的结果和根节点以及小区间的结果有关系，很明显区间DP，转移...
分类：
其他好文 时间：
2015-09-23 10:08:38
阅读次数：
222
原题链接在这里：https://leetcode.com/problems/number-of-1-bits/首先想到像Divide Two Integers用pow一次一次翻倍，然后一个一个减掉就好，但注重方法TLE了。通过Method 2 学习了一种新的API Integer.toBinaryS...
分类：
其他好文 时间：
2015-09-22 06:39:21
阅读次数：
120
称号：给你一些话，给你一个字符串比较函数，所有的话都当奇偶校验，什么是比较次数。分析：弦、特里。首先。看数据大小，假设正常的发现线索，会议TLE和MLE。 由于，常规的字典树深度为1000，并且有可能会有大量的指正空间浪费。 所以，採用树的压缩算法（左兄弟，右孩子）。能够提高执行...
分类：
其他好文 时间：
2015-09-19 18:00:59
阅读次数：
169
回文字符串，想必大家不会不熟悉吧？回文串会求的吧？暴力一遍O（n^2)很简单，但当字符长度很长时便会TLE，简单，hash+二分搞定，其复杂度约为O（nlogn), 而Manacher算法能够在线性的时间内处理出最长回文子串。让我们来看道题：http://acm.hdu.edu.cn/showpro...
分类：
编程语言 时间：
2015-09-03 16:30:49
阅读次数：
233
题意：告诉格子规格，颜色个数，以及每个颜色能涂得格子数目，问是否能够实现相邻两个格子的颜色数目不相同。分析：因为数据很小，格子最多是5 * 5大小的，因此可以dfs。TLE了一次之后开始剪枝，31ms过。剪枝看代码。 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2015-08-31 21:37:38
阅读次数：
166
题目大意：求将一个r*c的按钮矩阵由全部为关变成全部为开的最少按扭次数，每按一次开关能作用到的范围不定。题目分析：开关问题。打眼一看就是BFS+位压缩，但是写出来之后TLE。用DFS不断更新最优解。最坏有2^25种情况，加两个剪枝： 一、每一个开关最多只能影响三行，当第now_r-2行仍然有开关关....
分类：
其他好文 时间：
2015-08-29 15:15:30
阅读次数：
181
小鑫杀怪兽
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
塔防游戏 是一类很出名的游戏，在游戏里，你需要建造一些防御塔来攻击怪兽从而保卫小鑫国王。现在又有一波怪兽来袭了，你需要知道小鑫国王能否顶住怪兽的攻击。
怪兽所走的路是一条直线，这条直线上有N个格子（连续编号从1到N）。在怪兽敌人赶来之前，你需要建...
分类：
编程语言 时间：
2015-08-29 09:51:04
阅读次数：
178
