拍照 树状数组。求出静止状态下，每个点能看到多少个向右开的船c1[i]，多少个向左开的船c2[i]。 max{c1[i], max{ c2[j], (i <= j) } }即为答案。 注意要离散化，否则会Tle。 1 #include <bits/stdc++.h> 2 typedef long l ...
分类：
其他好文 时间：
2016-05-29 18:12:45
阅读次数：
195
启发式合并。 启发式合并就是每次将小的合并进大的里面。每次合并复杂度为O(n)，因为每回大小都会翻倍，所以总复杂度就是O(nlogn)。 首先用链表维护每一种颜色。 询问直接输出答案。 否则合并（要记住，如果俩个其中一个是空的，直接特判，否则会浪费时间导致tle）。 #include #includ... ...
分类：
其他好文 时间：
2016-05-28 20:34:53
阅读次数：
176
题意：给定一个N和M，N表示从1到N的连续序列，让你求在1到N这个序列中连续子序列的和为M的子序列区间。 析：很明显最直接的方法就是暴力，可是不幸的是，由于N，M太大了，肯定会TLE的。所以我们就想能不能优化一下，找一个范围。想到这是一个连续的序列而且是从1开始的，这不就是一个等差数列么，公差是1罢 ...
分类：
其他好文 时间：
2016-05-25 13:16:22
阅读次数：
115
题目链接：http://poj.org/problem?id=3694 题意：给一张图，每次加一条边，问割边数量。 tarjan先找出所有割边，并且记录每个点的父亲和来自于哪一条边，然后询问的时候从两个点向上找lca，沿途更新割边数量和割边状态即可。 AC代码 第一次TLE了，因为窝把erase的复 ...
分类：
Web程序 时间：
2016-05-23 07:54:53
阅读次数：
332
题意：两只青蛙在同一个纬度上跳跃，给定每个青蛙的开始坐标和每秒跳几个单位，纬度长为L，求它们相遇的最短时间。 析：开始，一看只有一组数据，就想模拟一下，觉得应该不会超时，但是不幸的是TLE了，我知道这肯定是一个数学题，不过刚开始没想到是扩展欧几里德，后来才发现这个可以转化为这个算法。 我们假设刚开始 ...
分类：
编程语言 时间：
2016-05-22 21:21:20
阅读次数：
146
简单模拟题。 写的时候注意一些小优化，小心TLE。 ...
分类：
其他好文 时间：
2016-05-17 21:18:14
阅读次数：
191
做一个题就可以进初赛，所以挑了个简单的题做了下，还是TLE 了好几次 汗， 然后用string sort 936ms 卡过 (┬＿┬)
试了map+bitset， 用不了，
试了自己搞个数组+map， 用不了
然后用string初始化为200多个0，然后每个字母就变成1，TLE， 而且 显然也不对
然后用直接字符串读取进来， 然后用map 结果超时了
然后突然想到了，string 也可以排序， 这样用map[string]++, 才来个卡过
题目虽然是简单题，但还是有所收获，毕竟新手嘿嘿...
分类：
其他好文 时间：
2016-05-16 07:08:14
阅读次数：
226
枚举。 为什么要写这道题的题解呢，因为这道题有小技巧。 1.首先由题意知b1%x==0，这个条件如何用呢，就是x从1到sqrt（b1)枚举，其他符合条件的数肯定是b1/x中的一部分。 2.枚举条件不要直接写sqrt(b1)否则每回都会计算一遍，会tle。应该用i^2 #include #includ... ...
分类：
其他好文 时间：
2016-05-13 08:45:25
阅读次数：
181
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3419
思路：注意减枝就行，不然会TLE
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
const int in...
分类：
其他好文 时间：
2016-05-13 00:58:52
阅读次数：
140
Description1..N
给出N个更新a, b
[a, b]区间内所有数 + 1
最后问
1..N是多少Algorithm线段树
写了一个线段树的类
然后线段树的核心数组不能放在类里面，不然就爆炸了
于是放在线段树外 过了
此外JAVA TLE
写了C++的这个线段树是一个完全二叉树
用数组实现 (a数组)
a中的每一个元素记录这个区间[l, r] 加的次数x
0号节点...
分类：
其他好文 时间：
2016-05-13 00:58:23
阅读次数：
209
