12 2016 档案
摘要：题目链接 题意：求冒泡排序的交换次数，即求逆序数，即求对于每个数前面有多少个数比他大，n < 500,000，0 ≤ a[i] ≤ 999,999,999。 题解：因为值较大，个数较少，所以我们把每个元素进行映射，比如50,20,30,16，就映射为4,2,3,1这种。先记录下标然后sort排序后用
阅读全文
摘要：题目链接 题意：在一个二维平面上有n个星星，每个星星的等级为x，x为该星星左方和下方所包含的星星的数量(包含正左和正下的)，输出每个等级各有多少星星，星星坐标按照y序递增给出，y值相同按照x递增给出。 题解：因为已经排好序了，我们每次更新加查询就可以了，因为后加入的一定是下方或者同行的，查询一下是不
阅读全文
摘要：题目链接 最长上升子序列O(n*log(n))的做法，只能用于求长度不能求序列。
阅读全文
摘要：题目链接 线段树区间求和问题，维护一个最大值一个最小值即可，线段树要用C++交才能过。 注意这道题不是求三个数的最大值最小值，是求k个的。 本题数据量较大，不能用N建树，用n建树。 还有一种做法是单调队列，耗时更少。
阅读全文
摘要：题目链接 线段树入门题，线段树单点更新求最大值问题。
阅读全文
摘要：题目链接 中文题，线段树入门题，单点更新求和，建一棵树就可以了。 带注释版：
阅读全文
摘要：题目链接 中文题，迪杰斯特拉最短路径算法模板题。
阅读全文
摘要：转自：http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html 先贴一下自己的二分代码： STL中的每个算法都非常精妙，接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIt
阅读全文
摘要：题目链接 题意：一个机器人打扫卫生，URDL代表初始时机器人面对的方向上右下左。 ' . ' 代表可以打扫的， ' * ' 代表家具，如果机器人遇到家具就顺时针转90度，问机器人能打扫多少面积。 题解：记录机器人走过每个点时所面对的方向，如果走过了这个点走过的方向就不用走了，模拟机器人的行走过程即可
阅读全文
摘要：题目链接 用火柴棍拼出最大的数，思维题，最后发现暴力1e7刚刚不会超时。 就是看如果这个位置放置尽可能大的数，剩余的火柴数够不够或者多不多。 够不够就是lefts>=leftn*2，多不多就是lefts<=leftn*7。
阅读全文
摘要：题目链接 把左括号看成A右括号看成B，推一下就行了。好久之前写的，推到最后发现是一个有规律的序列。
阅读全文
摘要：题目链接 宽搜一下就行。
阅读全文
摘要：题目链接
阅读全文
摘要：题目链接 水题，算一下就行。
阅读全文
摘要：题目链接 很久之前写的了，好像是对拍打表过的，推一下就行了。
阅读全文
摘要：题目链接 题目大意就是这个，先找出下标的循环节，再快速幂对20160519取余就行了。 找出下标循环节： AC代码：
阅读全文
摘要：题目链接 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先手必胜当且仅当这个xor和不为0。 证明同阶梯博弈。对于偶深度的点上的石子，若对手移动它们，则可模仿操作；对于奇深度上的石子，移动一次即进入偶深度的点。 时空复杂度O(n)。 用vector存搜一下就行。
阅读全文
摘要：题目链接 用两个布尔数组分别维护每个行/列是否被插过旗帜，最后枚举每一行、列统计答案即可。空间复杂度O(n+m)，时间复杂度O(n+m+k)。
阅读全文
摘要：Description 马尔泰·若曦是康熙年间镇西大将军马尔泰的小女儿，自幼失母，却深得父亲姐姐宠爱，性格活泼任性。张晓，本是21世纪一都市白领，聪慧谨慎，玲珑剔透。因车祸而灵魂穿越到若曦身上，自此开始了步步惊心的宫庭之旅，并身不由己卷进了九龙夺嫡的风波。在这里，若曦与大清未来的皇帝 雍正皇帝新觉罗
阅读全文
摘要：#include #include using namespace std; int main() { int i=3; int a=i<<1; //3*2^1 int b=i<<2; //3*2^2 int c=1<<i; //1*2^3 int d=2<<i; //2*2^3 //a<<b == a*2^b; cout<<a<<...
阅读全文
摘要：五指山 五指山 Problem:84 Time Limit:1000ms Memory Limit:65536K Description 西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你
阅读全文
摘要：问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格
阅读全文
摘要：问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示：关于闰年的规
阅读全文
摘要：问题描述 试题编号： 201312-5 试题名称： I’m stuck! 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#
阅读全文
摘要：问题描述 试题编号： 3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5
阅读全文
摘要：题目链接 中文题 简单搜索题 例数据 输入 6 1 1 1 1 9 9 输出 3 注意是每一个递归搜索都返回一个min 而不是只有总的返回min
阅读全文
浙公网安备 33010602011771号