题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=13341&courseid=0JokewithpermutationTime Limit: 3000ms, Special Time Limit:7500ms, Memory Li...
分类：
其他好文 时间：
2015-08-02 11:35:37
阅读次数：
144
题意：一个阵地可以向四周扫射，求出来最多能修多少个阵地，墙不可以被扫射透，阵地不能同行或者或者列（有墙隔着例外）分析：很久以前就做过这道题。。当时是练习深搜来着，不过时间复杂度比较高，现在再看突然发现原来可以用二分图匹配来做，时间soso的******************************...
分类：
Web程序 时间：
2015-08-01 17:15:27
阅读次数：
121
vjudge上题目链接：Huge Mods 附上截图： 题意不难理解，因为指数的范围太大，所以我就想是不是需要用求幂大法： AB % C = AB % phi(C) + phi(C)% C ( B > phi(C) ) 呢？后来发现确实需要用到，而且因为它有很多重指数，所以需要 dfs，深搜...
分类：
其他好文 时间：
2015-08-01 14:10:22
阅读次数：
322
DES :给你n 块石头。不会超过70。把它们分成n堆。每堆里的石头数做积。问共有多少个数。最终的结果除了1之外都能分解成素数相乘或者素数相乘再乘1.所以可以找到所有不超过70的素数然后进行深搜。感觉深搜好难好难好难....#include#include#includeusing namespac...
分类：
其他好文 时间：
2015-07-31 12:29:11
阅读次数：
143
简单的深度优先搜索。求最大字典序，注意要先排序。#include#include#include#includeusing namespace std;const int SIZE=13;char a[5];int vis[SIZE*2+10];bool cmp(char a,char b){ .....
分类：
其他好文 时间：
2015-07-30 16:52:25
阅读次数：
101
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 88587 Accepted Submission(s): 24116
Problem Description
The...
分类：
其他好文 时间：
2015-07-29 23:00:35
阅读次数：
136
题意：给一个n，接着输入n个数，表示n个点的值，接着输入n-1条边形成一个生成树
问最大有多少个点的集合使得该集合内的所有点都满足如下：对于集合内点大小相邻的两个点，该两点之间经过的所有点的大小都小于该两点
eg 7
3 30 350 100 200 300 400
1 2 2 3 3 4 4 5 5 6 6 7
该无向图可表示为1——2——3——4——5——6——7
取点6对于...
分类：
其他好文 时间：
2015-07-29 17:19:35
阅读次数：
135
非自己出品就是容易wa啊，想了一会没想出来，就忍不住去找答案了，实在没忍住去找答案，结果还是wa了两
次，，，还是自己想的比较靠谱啊，
思路：
如果当前点可以被染成黑色，就把它染成黑色，继续深搜，之后回溯，把它染成白色
如果当前点只能被染成白色，就染成白色深搜
代码：
#include
#include
#include
int map[105][105];
int visit[10...
分类：
其他好文 时间：
2015-07-29 10:17:40
阅读次数：
112
http://poj.org/problem?id=1321由于搜索是原来写的，而集训的时候没来所以只能现在补补咯-_-简单的深搜#include#include#include#include#define N 10#define INF 0xfffffff#include#includeusin...
分类：
其他好文 时间：
2015-07-29 09:06:08
阅读次数：
175
题意：t组数据，每组一个n和m表示点数和边数，接下来m条边，每条边两种状态，求每个点邻接边的两种状态数目相同的排列方式有几种
分析：从第一个顶点开始往下深搜每条边，每条边两种状态，注意回朔。
代码：
#include
#include
#include
#include
using namespace std;
const int maxn = 10;
int n,m,ans...
分类：
其他好文 时间：
2015-07-28 13:16:38
阅读次数：
83
