题目大意：求二进制的a加到b的进位数。思路：列出前几个2进制，找规律模拟。#include #include #include #include #include #include #include using namespace std;int main(){ int a,b,id; ...
分类：
其他好文 时间：
2014-07-08 22:58:23
阅读次数：
295
从2014年起，美国CFA协会将官方教材、题库、模拟题等CFA资料捆绑在报名费用之中，而以往能够单独选购的纸质版教材也变成了额外购买。这让很多参加12月的CFA考生产生了借阅6月考生CFA资料的想法。金程CFA小编就告诉大家同年CFA考试中哪些CFA资料没有变化？
首先我们要明确每年CFA协会的考纲的变化是一年一次，也就是说同年6月和12月的CFA考点都是一样，因对于CFA考生而言，6月C...
分类：
其他好文 时间：
2014-07-08 17:40:33
阅读次数：
181
题意：给出n个二进制串，可以把其中的一些0和1反转（即0变1,1变0），找出转化后n个串中的最大值和最小值的差值。
分析：思路就是把所有的串和反转的存在一个数组中，然后排序，找最大值和最小值的差，（如果是同一个串反转的就找第二大的和最小的或第二小和最大的中的最大值）。注意假如只有一个串的话结果为0
DEBUG：
这题写了好久
1.第一次用vim，很爽，但是还没熟练
2.忽...
分类：
移动开发 时间：
2014-06-30 19:19:10
阅读次数：
254
https://oj.leetcode.com/problems/trapping-rain-water/模拟题，计算出在凹凸处存水量。对于一个位置 i ，分别计算出它左边的最大值 left （从左扫描一遍）， 右边的最大值 right（从右扫描一遍） 。找left right中的最小值，如果大于 ...
分类：
移动开发 时间：
2014-06-28 16:32:30
阅读次数：
222
题目链接：http://codeforces.com/problemset/problem/216/D
题意：
对于一个梯形区域，如果梯形左边的点数！=梯形右边的点数，那么这个梯形为红色，否则为绿色，
问：
给定的蜘蛛网中有多少个红色。
2个树状数组维护2个线段。然后暴力模拟一下，因为点数很多但需要用到的线段树只有3条，所以类似滚动数组的思想优化内存。
#include
#includ...
分类：
Web程序 时间：
2014-06-22 07:11:35
阅读次数：
205
题意：射一次激光最多可以攻击到几个敌人（由于激光很强大，可以在击中敌人后穿过它，而瑶瑶自己的坦克由于有特殊装置，所以不会被激光击中，激光也会直接穿过它）
. 表示此处为空地
* 表示此处为障碍（激光不可穿过，激光路径打到障碍时就结束）
T代表瑶瑶的坦克位置
E代表敌人
/ 代表按 左下-右上 放置的镜子
\ 代表按 左上-右下 放置的镜子
解法：模拟题。由于位置过...
分类：
其他好文 时间：
2014-06-16 21:52:31
阅读次数：
294
题目链接:Codeforces 439C Devu and Partitioning of the Array
题目大意：给出n个数，要分成k份，每份有若干个数，但是只需要关注该份的和为奇数还是偶数，要求偶数堆的个数为p。输出方案。
解题思路：首先先将数组按照奇偶排序，也可以分开储存。然后先单独分k-p个奇数，然后后面的就将两个奇数当一个偶数分配，分配过程中计算是否满足，比如...
分类：
其他好文 时间：
2014-06-16 14:51:17
阅读次数：
216
题目链接：http://poj.org/problem?id=2996
POJ...
分类：
其他好文 时间：
2014-06-15 20:16:37
阅读次数：
253
真的被这道题目恶心到了。。。281行代码。。。比一个模拟题还费事。。。
为了方便起见，在数列的前面和后面都加一个0点。
add x ：把第k2+2个点旋转至root1.然后sum[root10]+=x;
reverse：把第k1+2个点旋转至root1.然后rev[root10]^=1;
insert x:得到第2个点，然后在第2个点之后插入x。
delete
：把第1个点旋...
分类：
其他好文 时间：
2014-06-14 00:54:26
阅读次数：
324
uva 101 The Blocks Problem （基本算法-模拟）
题目大意：
问题就是分析一系列的命令，告诉机械臂如何操纵放在一个平台上的积木。最初平台上有n个积木（编号由0到n - 1），对于任意的0 ≤ i < n - 1，积木bi都与bi + 1相临
机械臂操作积木的有效指令列举如下：
(1)move a onto b
a和b都是积木的编号，先将a和b上面所有的积木都放回原处，再将a放在b上。
(2)move a over b
a和b都是积木的编号，先将a上面所有的积木放回原处，再将a放在b上...
分类：
其他好文 时间：
2014-06-08 15:49:01
阅读次数：
220
