1001：2048
很明显，一开始看错题了。。。sad
这题目我感觉挺卡时间的。。。
dp[i][j]:在选择2^i的时候，选择的和为j*2^i到(j+1)*2^i-1时候的情况。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL ...
分类：
其他好文 时间：
2014-08-20 16:26:32
阅读次数：
169
思路：先把所有的串连接成一个串，串写串之前用没出现过的字符隔开，然后求后缀；对height数组分组二分求得最长的公共前缀，公共前缀所在的串一定要是不同的，不然就不是所有串的公共前缀了，然后记下下标和长度即可。
刚开始理解错题意，然后不知道怎么写，然后看别人题解也不知道怎么意思，后面看了好久才知道题目意思理解错了。
时间四千多ms，别人才一百多ms，不知道别人怎么做的……
#include
#...
分类：
其他好文 时间：
2014-08-15 14:42:29
阅读次数：
277
先是看错题意。。然后知道题意之后写了发dp..无限TLE..实在是不知道怎么优化了，跑了遍数据是对的，就当作理论AC掉好了。。#pragma warning(disable:4996)#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-15 01:25:36
阅读次数：
324
一开始看错题了，后来发现原来是在一颗带权的树上面求出距离每一个点的最长距离，做两次dfs就好，具体的看注释？#include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-08-08 15:35:06
阅读次数：
236
这题 自己没做出来啊 擦看了别人的解题报告 才发现自己读错题了 草。。。我理解成( i , j )周围的4个格子不能取 。。。 题目给的图 都没有仔细看那就懒得分析了 直接贴下别人的 自己的思维也被定势了 不能有新的做法了 ---传送---touch me注意将 数组开大点。。。其实 这题就是求 每...
分类：
其他好文 时间：
2014-08-08 01:55:35
阅读次数：
180
1514 书架0人推荐收藏发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述Description 小 T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用 1 到 n 的正整数给每本书都编了号。 小 T 在看书的时候，每次取出一本书，看完后放回.....
分类：
其他好文 时间：
2014-08-05 03:03:18
阅读次数：
269
问题：删除数组中和elem相等的元素，并且返回新数组大小。英语不好。。。读错题了。。class Solution {public: int removeElement(int A[], int n, int elem) { int i,j; for(int i=0;...
分类：
其他好文 时间：
2014-08-01 23:03:22
阅读次数：
223
简单DP，可以理解为背包问题的变式。（想当初苯渣会错题意，以为只要输出任意一组解啊！结果一趟DFS在第14个点上WA三次啊！TUT）（第14个点上WA的一定是用贪心或一趟DFS做的！）首先找到10000以内的super_prime，共201个。（不是打表- -）这部分代码可以在行到行找到。然后DP：...
分类：
其他好文 时间：
2014-07-31 16:35:46
阅读次数：
199
不容易啊，终于可以补第二个题了！！
顺便说一句：模版写残了就不要怪出题人啊 ~ （这残废模版研究了好长时间才找出错）
题目大意：
有一个n*m的矩阵，每一个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每一个位置能填0~k之间的哪个数。如果有多种可能输出“Not Unique”，如果没有解输出“Impossible”，如果一组解则将其输出。
解题思路：
最大流...
这题 感觉很容易读错题意的~~ touch me这题 要是 数据再大点 就不那么容易做了 用hash才2000的数组 太轻松了要是弄个10^9....就要换方法了一开始 我一直担心 O(n^2)的去预处理数组 会不会导致超时 ...还好n就1000这里的第K大 让我WA了3 4发... 这...
分类：
其他好文 时间：
2014-07-27 10:25:32
阅读次数：
174
