moonbay

摘要： 就是连连看游戏。开始用优先队列广搜，WA，跟海峰讨论了一下，发现只要一次走一行，就可以只用普通队列即可，又是一道泪流满面的题目啊~~~~~/* * hdu1175/win.cpp * Created on: 2011-10-2 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>#include <queue>usi 阅读全文

摘要： 博弈论：本篇主要以取石子游戏为例，简单介绍以下博弈论。共有 3 种类型：（一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取 m 个。最后取光者得胜。显而易见，当剩余的石子个数为 1，2...m 时，此状态必为必胜状态，由此可知，当剩余的石子个数为 m+1时为必败状态，但是当剩余石子个数为 m+2, m+3 ... 2m+1 时，玩家可以取走一定量的石子，使剩余的石子数为必败状态的 m+1 个石子，故当剩余石子个数为 m+2, m+3 ... 2m+1 时为必胜状态。以此类推，可知当石子数为 k*( m+1 ) 时为必败状态。据此可解。 阅读全文

摘要： 水题，理解题意后不难想到，只要对所有物品排个序，然后依次从小到大，三个三个地拿即可。/* * hdu1678/win.cpp * Created on: 2011-10-1 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <queue>using namespace std;void work();int main() {#ifndef ONL 阅读全文

摘要： 我的第一道记忆化搜索题。这题是一个经典问题，网上搜解题报告大多是直接说用记忆化搜索，然后就贴代码了。我花了老大劲才弄明白记忆化搜索是咋回事。其实记忆化搜索也就是搜索，只不过用了DP的思想，开了状态数组以避免普通搜索过程中对状态的重复运算，从而大大提高了效率。/* * hdu1078/win.cpp * Created on: 2011-10-1 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <alg 阅读全文

摘要： 对于每一个直方块，只要能知道以它的高度往左(往右)最大能走多少，再枚举一遍所有的直方块即可。而往左(往右)最大能走多少可以用动态规划的方法实现，开数组left(right)，对于每一个方块，初始left[i](right[i])为i，然后用迭代的方法往左(右)看，即可求出。思路想出来了，代码就很简单了。/* * hdu1506/win.cpp * Created on: 2011-10-1 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cm 阅读全文

摘要： 这题没啥，知道公式或者能推出来即可，公式放在这里备忘。M(n)=(n-1)[M(n-2)+M(n-1)] 特殊地，M(1)=0,M(2)=1 阅读全文

摘要： IP、网关设置sudo vi /etc/network/interfacesauto eth0iface eth0 inet staticaddress 192.168.1.123netmask 255.255.255.0gateway 192.168.1.1 DNS设置(临时)sudo vi /etc/resolv.conf nameserver 202.xx.xx.xx nameserver 192.168.1.1 阅读全文

摘要： 还是赤裸裸的DFA，第一次交居然MLE，正苦恼时，看了一眼Discuss，有人说他把数据大小开成80000就过了，我一改，果然过了，汗啊，我之前开的是100000~/* * hdu2896/win.cpp * Created on: 2011-9-22 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int MAX_PAT 阅读全文

摘要： 这题还是比较裸的，可是花了好长时间，一直TLE，最后加上一个优化，当一个字符放到DFA上跑不动的时候，后面相同的字符就直接PASS，终于过了，泪流满面啊……/* * hdu3695/win.cpp * Created on: 2011-9-21 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int MAX_PATTERN 阅读全文

摘要： 找规律推公式的题目，公式挺简单的，就是(2 * n)!/(n!)*(n!)*4^n不过因为有用到大数，还是用java比较方便import java.math.BigInteger;import java.util.Scanner;public class Main { public static void work(int n) { BigInteger up = BigInteger.ONE; for (int i = 2; i <= 2 * n; i++) { up = up.multiply(BigInteger.valueOf(i... 阅读全文