无脑写代码代码(TLE): 1 #include 2 #include 3 4 using namespace std; 5 6 int findLeft(int i, vector height) 7 { 8 int t = i-1; 9 while ((t+1= 0)10 ...
分类:
移动开发 时间:
2015-05-16 17:48:03
阅读次数:
179
// poj3009 Curling 2.0
// dfs水题,开始的时候没有想到在走了10步以后就不走了这个重要的剪枝,
// 结果tle了。。。
// 后来想了个vis数组记录走过的路径,结果发现并不能这样标记,因为每个点可能
// 走多次,所以这样是不对的
//
// 哎,继续练吧,水题都差不多搜了一个小时,哎,。。。
#include
#include
#include
#incl...
分类:
Web程序 时间:
2015-05-15 17:55:35
阅读次数:
104
终于搞定了这个DFS,最近这个DFS写的很不顺手,我一直以为递归这种东西只是在解重构时比较麻烦,现在看来,连最简单的返回true和false的逻辑关系都不能说one hundred present 搞定。人品啊TLE: 1 class Solution { 2 public: 3 bool lega...
分类:
其他好文 时间:
2015-05-14 20:32:34
阅读次数:
114
求出根节点到每个叶子节点的距离,找到最大的。然后总权值减去最大叶子距离就是答案。GNU C++ ACVisual C++ TLE#include#include#include#includeusing namespace std;const int maxn = 111111;vector ljb...
分类:
其他好文 时间:
2015-05-14 15:52:59
阅读次数:
119
题目传送:Multiply game
思路:简单线段树,单点更新,区间求积,这是上次选拔赛选的题,一看题就是线段树,不过当时线段树不太熟,没敢敲,现在看来居然如此轻松,不过注意这里有大量输出,用printf,居然在这里TLE了一次。。。
AC代码:
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-05-14 08:44:50
阅读次数:
135
大一下学期,第一次听说了ACM这个词,当时每周六也开设了培训课,但我好像一次也没有去过,当时对这个词并没有什么太大的印象。后来学院里引进了自己的OJ,那时候我连基本的输入输出格式都不懂,当经历了一堆的WA,TLE之后突然换来的一个AC竟带来了莫名的喜悦。后来学院举办了第一届ACM程序设计竞赛,我报名参加了新秀赛和团队赛。三个小时的新秀赛,当时貌似做出了三道,意外的拿到了一等奖,这也成为了我大学生活...
分类:
其他好文 时间:
2015-05-13 21:54:28
阅读次数:
154
分析:直接模拟即可,这里用队列记录访问过的点,栈记录父节点。另外要注意的是在strlen(str)计算字符串的时候要预先计算出来保存在变量中,for直接用,如果for循环直接调用strlen,那么每次都会重新计算,该題字符串的数据量很大,就会存在大量的无用计算,还导致了一次TLE,唉!以前没注意到这里。
#include
#include
#include
#include
using name...
分类:
其他好文 时间:
2015-05-13 14:51:29
阅读次数:
103
这题有点恶心,好多东西堆一起。刚开始看出来实质就是SG,于是很开心的敲了,然后发现统计GCD很烦,推了半天以为推出来了,写完后到最后一步,只想到暴力遍历。提交后TLE,倒回来想树上任意路径权值和的问题,这不是裸的树分治么,以前一眼能看出来的。只是最后再加个树分治略恶心。第二天早上突然发觉,统计GCD...
在题目中有三种情况:
1、1;
2、k == n ;
3、k>n;
对于第一种情况我们可以分为1到k和k到n两个子问题来解。
1.1、1到k:
for( i = 1 , sum = 0 ; i
1.2、k到n: sum =(n-k)*k;
而对于第二种情况就是第一种情况的(1)。但是就这样写的话时明显的tle的。
对于第二种情况也可以分为几个小问题来求解:
2.1、...
分类:
其他好文 时间:
2015-05-11 08:59:18
阅读次数:
120
就题目而言,这道题是裸的二分+最大流但是这样是TLE的,我们考虑优化1. 我们可以先贪心,这样二分的上界就可以2. 最大流我们可以不急着跑增广路,我们可以先贪心一个流然后再跑增广路但是我们发现上述优化还是不足以通过这题我们考虑是不是sap不适合处理这张图(这是二分图)呢?确实是这样的考虑到sap判断...
分类:
其他好文 时间:
2015-05-09 18:45:41
阅读次数:
103