分析：暴搜，复杂度一次最高也才12^5。
#include
#include
using namespace std;
#define N 30
char s[15],ts[10],ans[10];
int tar,index[N];
bool vis[N];
void dfs(int d,int n)
{
int i,tmp;
if(d==5)
{
tmp=index[ts[0...
分类：
其他好文 时间：
2015-06-06 15:01:19
阅读次数：
91
分析：题意是一个生成随机数的函数，Seed[x+1] = （ seed[x] + STEP ） % MOD，seed是生成出来的随机数，seed[0]是哪个数并不重要，后面证明。STEP就是每次往前一个所加的值，再模上MOD得到下一个随机数。
判断这个随机生成函数的好坏的依据是如果能够产生0~MOD-1内的所有数，就是一个好的，否则坏（因此该題也可以用模拟，用HASH表）。
根据同余特性，...
分类：
其他好文 时间：
2015-06-06 14:58:54
阅读次数：
127
#include
using namespace std; //BFS+优先队列(打印路径)
#define N 500005
int c[N];
int dp[N]; //dp[i]保存的是长度为i的最长不降子序列的最小尾元素
int BS(int n,int x) //二分查找下标,当x比所有元素小时下标为1，比所有元素大时下标为n+1.
{
int low,high,mid;
...
分类：
其他好文 时间：
2015-06-06 13:35:52
阅读次数：
150
#include
using namespace std;
struct Node //节点
{
int num[105];
int len; //数的长度
} a[105];
void CalCatalen() //卡特兰数计算
{
int i,j,len,c,t; //len长度,c进位
a[1].num[0]=a[1].len=1;
...
分类：
其他好文 时间：
2015-06-06 13:31:16
阅读次数：
138
分析：给你n个人M件衣服， 选出前K件衣服评价最大值，注意要输出的是编号，编号从大到小。两次排序即可。
#include
#include
using namespace std;
struct node
{
double m;
int id;
};
bool cmp(const node& a,const node& b)
{
if(a.m!=b.m)
return a.m>b....
分类：
其他好文 时间：
2015-06-06 09:16:04
阅读次数：
95
#include
#include
using namespace std;
int main()
{
int m,n,hm,hn,rm,rn,lm,ln,cnt; //h表示水平层，r表示right层，l表示left层
while(scanf("%d%d",&m,&n)==2)
{
hm=(int)ceil(sqrt(m));
hn=(int)ceil(sqrt(n));
...
分类：
其他好文 时间：
2015-06-06 09:15:24
阅读次数：
179
分析：在BFS中使用优先队列即可获取最小值。
#include
#include
using namespace std; //BFS+优先队列(打印路径)
#define N 101
struct Node //节点
{
int x,y,time;
friend bool operator<(const Node& a,const Node& b) //有限队列根据时...
分类：
其他好文 时间：
2015-06-06 09:13:07
阅读次数：
108
题意：在一个迷宫中，有一些宝物，从起点走到终点，问在给定的时间内，到达终点后所能拾取珠宝的最大价值。
分析（BFS+DFS）：
1、求入口到第一个取宝物的地方的最短距离
2、求第i个取宝物的地方到第i+1个取宝物的地方的最短距离
3、求第n个取宝物的地方到出口的最短距离
4、保证以上3点能在时间L内实现的情况下，取得的宝石价值最大。
BFS特点：对于解决最短或最少问题特别有效，而且寻找...
分类：
其他好文 时间：
2015-06-05 22:45:56
阅读次数：
283
分析：一步步的走，走出矩阵则说明没有环，若走到已经走过的地方，说明有环，按格式输出结果,OK.
#include
using namespace std;
#define N 15
int dir[4][2]={-1,0,1,0,0,-1,0,1};
char map[N][N];
int vis[N][N];
char ch[]="NSWE";
int n,m;
int id(char c...
分类：
其他好文 时间：
2015-06-05 19:52:21
阅读次数：
133
#include
#include
using namespace std;
int main() //贪心
{
int n,money,i,j,i1,j1;
int a[1005],b[1005];
while(cin>>n && n)
{
for(i=0;i>a[i];
for(i=0;i<n;i++...
分类：
其他好文 时间：
2015-06-05 17:38:01
阅读次数：
142
