Wildcatastrophe的博客

递归数列的求解及多位整数的操作

这是一个持续更新的博客，会随着我学习匈牙利算法的不断深入而扩充内容。 图论：二分图

阶梯博弈：博弈在一列阶梯上进行，每个阶梯上放着自然数个点。两个人进行阶梯博弈，每一步则是将一个集体上的若干个点( >=1 )移到前面去，最后没有点可以移动的人输

这道题的重要方法之一是双指针扫描，它的时间复杂度只有O(N)/*双指针扫描*/#include<iostream>#include<algorithm>using namespace std;typedef long long ll;const int maxn = 300005;ll a[maxn],b[maxn];int t,T,n,k;bool judge(int x){

扩展欧几里得算法

Trie树 HDU1251

最小生成树与最短路径的区别；普里姆算法

A. Fake NP 题解：给定一个闭区间的两个端点，试判断在此区间内所有数字的非1公因子出现最多的数字。如果有多个，给出其中一个就可以了。这道题比较讨巧的方法试直接输出2。 B. 3-palindrome 题解：题目要求用由‘a’，‘b’‘c’三个字母组成给定长度的字符串，其中不能包含长度超过三的子回文串，同时要保证‘c’的使用尽可能少。 本题只需要根据给定长度是否为3的倍数就可以分情

Trie树POJ Shortest Prefixes HDU What Are You Talking About北大ACM Babefish

printf的用法

The sum problem

16进制A+B

动态规划和深度搜索的权衡

错排和printf输出%

VJ水题堆里，有一道题是统计文本中汉字的个数。也就是说，这道题需要通过汉字机内码再计算机内的储存方式入手。 汉字机内码使用两个字节，每个字节最高位为1。也就是说，每个字节的补码都是负数。因此，这道题就可以转化成判断十进制有多少个字符是负数即可。

sort函数的使用方法

这道题用Floyd和dijkstra均可以解出。 将各条路径的成绩值维护一下即可，也可以对各条路上的权值取对数，这样所有的路都变成了负值。找乘积的最大值，也就是找负值的最大值即可，贴出第一种方法的AC代码：#include<iostream>#include<stdio.h>using namespace std;double safe[1010][1010];//double map[1