这题 我开始的做法是 记忆化搜索 但是tm地竟然tle了。。。很想不通 因为数据很小啊 就100 虽然方案的总数可能会很大..然后 我就去百度 记忆化搜索 看下是不是我用错方法了 事实证明 我虽然没有用错 但还是 学到了很多=-=、其实 我很早以前 也看过关于 记忆化搜索的一些介绍 但是 并没有太多...
分类：
其他好文 时间：
2014-08-07 18:30:31
阅读次数：
277
首先这道题的节点数太多了，达到10^5，所以不能用数组模拟啊，肯定TLE，所以用贪心算法，读取第一个结点，搬到第二个结点，剩下的和第二个结点合并，一起搬到第三个结点。。。。。。这个算法很好，每次看成只是邻居间买卖，下面是代码：
#include
#include
#include
using namespace std;
int main()
{
int n;
while(cin...
之前写线段树套splay数组版。。写了6.2k。。然后弃疗了。现在发现还是很水的。。嘎嘎。。zju过不了，超时。 upd:才发现zju是多组数据。。TLE一版才发现。然后改了，MLE。。。手写内存池。。尼玛终于过了。。附zju2112代码于后。bzoj倒是过了，1A的感觉还是很爽的。。可是时间不好....
分类：
其他好文 时间：
2014-08-06 22:09:52
阅读次数：
427
这2天 做的都是有关矩阵的 =-=....小小矩阵 竟然有这么多 花头...这题 的特点是 We can swap any two columns any times 就是可以任意交换X列与Y列 任意次一开始 我还担心我的方法 会不会tle 看到3000ms就放心了。。。我总觉得 会有更高效的方法 ...
分类：
其他好文 时间：
2014-08-06 18:14:41
阅读次数：
263
bitch bitch bitch...TLE,WA一大坨，我是在拿生命来JUDGE啊。。不得不说，UVA上的数据根本不是随机的，而是有预谋的。 for(int i=2;i1&&cross(p[i],p[st[stop-1]],p[st[stop-2]])>=0) stop--; //这个我本来是....
分类：
其他好文 时间：
2014-08-05 22:29:21
阅读次数：
262
题意：输入 语言A及翻译为语言B的词典，之后再输入语言B的单词，判断是否能从词典中找到，
若能找到，将其翻译为语言A,否则输出“eh”.
思路：这题肯定得先将词典对应语言存起来，但是如果直接暴力找输入的单词是否出现过，必然会TLE
因为单词都是一对一的关系，可以用map实现
当然，trie树是用空间换时间，对于字符串的查找，在时间上有着相当的优势，因此也可以用trie树
注：sscanf函数，从一个字符串中读进与指定格式相符的数据....
分类：
其他好文 时间：
2014-08-05 19:26:00
阅读次数：
232
OJ和正式的比赛一定会写明评测机各参数的，如果只是想比较准确的知道实际评测的效率，可以搞一些无聊的大递归交上去试试（比如1e8次求mod），最多不过几个TLE/WA而已。好在大家的机器基本上差不多，除非碰到恶意卡常数的情况，否则凭借一般人的常识足够了（比如1e4^2脸没洗好不要试，几e6的规模nlg...
分类：
其他好文 时间：
2014-08-03 17:56:25
阅读次数：
195
解题报告
题意：
本金买股票，最大n年后的收益（本金加利息）
思路：
基础完全背包，单纯的写可能TLE，因为股票都是1000的倍数，所以本金用1000的整数倍来买股票。
#include
#include
#include
#define inf 99999999
using namespace std;
int w[12],c[12],dp[2001000],v;
int n,d...
分类：
其他好文 时间：
2014-08-02 10:04:03
阅读次数：
275
First I implemented it by QuickSort, but got a TLE:class Solution {public: struct Pair { Pair(ListNode *pS, ListNode *pE) : pStart(pS), p...
分类：
其他好文 时间：
2014-08-02 05:04:32
阅读次数：
233
题意：给出p个数字，使用+，-，*，/，这四个运算符使得最后结果等于n（四个运算符的优先级相同）
思路：回溯+剪枝，不剪枝的话会TLE。用一个标记数组记录在计算的结果。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 32000;
const in...
分类：
其他好文 时间：
2014-08-01 23:19:12
阅读次数：
277
