开心铁匠铺

题意：给一个数字栈，用栈顶的元素和与他下面距离小于（或等于）6的相同元素进行。。。连连看中的消除。然后被消除元素之上会都“落”下来。问能否全部消掉。 题解：直接暴力dfs，然后用map存下每个数出现的次数，如果有不是偶数的就说明一定不能全部消掉。这个用map计数因吹斯听，这里MARK一下。 据说这题可以状压DP做，学习之后试试。 #include<cstdio> #include...

题目链接 题意：整个NXN的矩阵中每个位置都有一块奶酪，有一只老鼠从（0，0）出发，横着或者竖着最多走k步，并且只能在当前奶酪大于出发位置的奶酪时候才能停在这里。问最多能吃大奶酪。 没弄懂题意，我以为是横着+竖着可以走k步，也就是可以交叉走。所以不会。。所以，重点在于either，是二选一的意思。。？ 题解：记忆化搜索一下就好了（没写出来） #include<cstdio> #...

题目链接 题意：某人举办了一个party，邀请了他的朋友来，他的朋友也邀请了他们的朋友.etc。然后某人并不认识他朋友的朋友，这样聊天很尬，所以就让邀请他不认识的人的朋友给某人介绍。假设通过朋友C介绍的话，那么朋友C的所有朋友都会成为朋友，问让所有人成为朋友需要几个人来介绍，输出他们。 题解： 因为最多只有22个人，所以比较容易想起用状态压缩，然后BFS枚举每一个人做第一个介绍的情况就好了。...

题目链接 题意：有n堆石子，分别为ninin_i个，可以每次从最左或最右两堆之中选择一堆拿走，问先手最多可以拿多少石子。 题解：搜索，对于当前是否是先手拿石子的情况分别讨论，如果轮到先手拿，则ans=max(dfs(l+1,r,!f)+nl,dfs(l,r−1,!f)+nr);l,r为左右边界ans=max(dfs(l+1,r,!f)+nl,dfs(l,r−1,!f)+nr);l,r为左右边界...

题目链接 中文题。 这个题只需要求10以内的N皇后问题，可以预处理之后直接查询。 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int queen[20]; int n,ans; int yes(int h, int i) { for (int...

题目链接 胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9864 Accepted Submission(s): 3556 Problem Description Ignatius再次被魔王抓走了(搞不...

题目链接 中文题。 便利每一行，分别有放和不放棋子两种情况，然后记录有哪些列放了棋子。然后DFS就好了。 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; char s[9][9]; int

Description Super scholar robs the all homework of others.The monitor decides to combat with the super scholar so as to help students to get back the homework.But super scholar lives in a castle

Menagerie Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement Snuke, who loves animals, built a zoo. There are N animals in this zoo. They are conveniently numbered 1 th...