- 博客(5)
- 收藏
- 关注
RSS订阅转载 [UVA-1326] （暴力+位运算+中间相遇法）
题目链接：uva 1326 - Jurassic Remains题目大意：给出n个字符串，每个字符串由大写字母组成（每个字母最多出现一次），问说找出尽量多的字符串，使得这些字符串中任意字母出现的次数均为偶数。思路：枚举一半的字符串取不取，可以用位运算表示，然后对于每个字母奇数为1偶数为0，然后在去枚举另一半，如果另一半出现一个状态之前出现过，就代表可以组合，因为相同状态奇数
2017-10-17 21:10:15
397
原创 Frogs HDU - 5514 (容斥+gcd）（注意容斥操作）
FrogsHDU - 5514;题意有一堆青蛙，一开始都在0点，然后有一堆圈成一圈的石子，石子的编号是从0-m-1的然后青蛙只能顺时针跳，每个青蛙可以一次跳a[i]格，然后所有青蛙都这样一直跳下去然后问你，这些青蛙踩过的石子的编号和是多少？思路规律发现，对于第i只青蛙，他跳过的格子，一定是m中gcd(a[i],m)的倍数，后来我们觉得是容斥寻
2017-10-15 20:41:01
276
转载 java的传参机制（以swap函数为例）
这篇博客的重点在于对Java引用的赋值操作只会将这个引用指向一个新的对象，原来的对象不变。因此，改变Java对象的唯一方法（反序列化等非常规方法除外）就是通过引用调用这个对象的能够改变自身的方法（比如AtomicInteger的set方法）这也是，swap函数的错误之处这篇博客的灵感来源于我参加的一次面试，面试官与我比较深入的讨论了Java函数传参的问题，当时与他讨论了好半天，不知道是
2017-10-12 16:32:49
1078
转载 全排列的实现方法+字典序输出
一：背景全排列在很多笔试都有应用，是一个很常见的算法，关于这类的题目变化很多。这种算法的得到基于以下的分析思路。 给定一个具有n个元素的集合（n>=1），要求输出这个集合中元素的所有可能的排列。例如：给定{1,2,3}，全排列为3！个，即：{1,2,3}，{1,3,2}{2,1,3}，{2,3,1}{3,1,2}，{3,2,1}下来分别说下递归法，字典序算
2017-10-10 20:37:05
22413
5
原创 Gym-101201B（bfs+dp）
；题目网址点击打开链接；；；；；解法一：网上的这个神奇的最短路的想法，其实最短路本来就有dp思想#include #include#include#include#include#includeusing namespace std;const int inf=0x3f3f3f3f;const int maxn=5
2017-10-08 16:30:58
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人