啦啦啦啦的成长之路

杭电1276士兵队列的训练问题        本来这题想用直接的模拟法去解答，但一看数据为5000，也还是可以，可是模拟是用数组的话无法直接去掉被删除的元素，用链表可以完全模拟，但是链表操作比较麻烦，想尽量避免链表操作的使用。所以本题就想到了用两个链表来回操作来进行模拟。       首先定义两个数组s1，s2。s1先存储所有士兵的编号，然后由于依次报到2的士兵都会被出列，数组下标与编号对

杭电1145          这道题的意思是给你一元钱，让你连续回答n个问题，每回答对一个问题，钱数翻倍，回答错了，就什么也没有了，已知你回答对没到题的概率在t到1之间均匀分布。求你能获得的最大的钱数期望。      刚看到这道题不明白什么意思，到底求什么期望，后来看了几篇大牛的博客才懂，首先假设有n道题，你已经回答了i道题了，下面我们要确定的是回答第i+1道题是回答还是不回答，那么

java中的BigInteger和BigIntegerDecimal当我们在做Acm的大数题时，我们会发现int，double，表示的范围有限，不能够满足要求，对于c/c++而言，我们就只能采用数组模拟的方法来实现高精度大数的操作。然而java的jdk1.5后就可以使用math包中的BigInteger和BigDecimal来帮助我们解决高精度大数和小数的问题。1 BigInteg

位运算的简单总结           在ACM训练中听老师讲了一些位运算的技巧，又看了大牛们写的关于位运算的一些总结，自己想学习学习，就把老师讲的和各位大牛们写的再总结一下，位运算通过位操作符的运算，可以简化一些复杂问题的计算。比如判断一个数是不是2的n次幂。是不是4的n次幂.1.一些运算符的介绍与含义运算符　　含义&　　　　按位与|　　　　按位或^ 　　　按位

杭电1129 Do the Untwist      杭电1129 题目很长，读了下来，其实意思就是把输入的字符串按规则转化为数组c中的元素，让你根据公式c[i] = (p[k*i mod n] - i) mod 28得到p中元素的值，我们可以把这个公式化简一下，就可得到对应的公式 c[i]=(p[k*i mod n])mod28-i mod28;所以p[k*i mod n]=(c[i]