题意:beautiful数字定义为该数字中的十进制形式每一位都不同,给一个区间[L,R],求该区间中有多少个beautiful数字。思路:数字不大,直接暴力预处理,再统计区间[1,i]有多少个,用cnt[R]-cnt[L-1]即可。 1 #include 2 #define INF 0x7f7f7....
分类:
其他好文 时间:
2015-07-31 12:03:48
阅读次数:
110
#include#include#include#includeusing namespace std;struct node{ int a[3]; int len;};queue q;int map[101][101][101];int dx[3];double flag;void bfs...
分类:
其他好文 时间:
2015-07-31 12:01:04
阅读次数:
81
#include#include#includeusing namespace std;void swap(int *a, int i, int j){ int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}int partition(int *a, i...
分类:
编程语言 时间:
2015-07-31 11:59:47
阅读次数:
147
题目描述:
给定一张图,问如何顺序排列结点,能使排列中任意有边相连的两个节点之间的距离最大的值最小,如果有两个排列最大值相等,请输出字典序小的
分析:排列树+剪枝
在构造排列树的同时检查当前已经构成的序列中最大值是否小于最优质,如果大于剪掉即可
#include
#include
#include
using namespace std;
int g[27][27];...
分类:
其他好文 时间:
2015-07-31 10:47:20
阅读次数:
89
#include
#include
int n;
int sett[31];
int find2(int x)
{
return sett[x] = (x==sett[x])?x:find2(sett[x]);
}
int mapp[25][25];
int B[25];
bool used[25];
int degree=0;
void print(int cur,int *B,boo...
分类:
其他好文 时间:
2015-07-31 10:45:08
阅读次数:
84
格式控制,没看到,开始wrong了
#include
#include
using namespace std;
int n,L;
int cnt=0;
int S[90];
int dfs(int cur){
if(cnt++ == n){
int haha=0;
for(int i=0;i<cur;i++) { if(i%4==0&&i!=0){ ...
分类:
其他好文 时间:
2015-07-31 10:42:39
阅读次数:
161
??
#include
#include
#include
char a[105][1000];//二维数组模拟 就OK
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i
{
scanf("%s",a[i]);
int num=0;
for(int j=0;j
{
if(j!=i&&s...
分类:
其他好文 时间:
2015-07-31 10:42:28
阅读次数:
84
模拟十滴水游戏
r*c矩阵中,共有N个大水滴,求T秒后这N个水滴的状态
在0秒时在s_x,s_y位置有个水滴爆炸,生成向四周移动的小水滴,每个大水滴>4会爆炸,生成向四周移动的小水滴
把所有小水滴入队列,进行BFS即可,注意处理多个小水滴同时到达同一个大水滴的情况
#include "stdio.h"
#include "string.h"
#include "queue"
usi...
分类:
其他好文 时间:
2015-07-31 10:40:14
阅读次数:
103
LR1文法全智能分析
// by hfut yzk#include "stdafx.h"
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#pragma region vars
struct xiangmu //一个项目
{
...
分类:
其他好文 时间:
2015-07-31 10:40:07
阅读次数:
170
F. Clique in the Divisibility Graph题目传送:Clique in the Divisibility Graph解法:筛法+DPAC代码:#include
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2015-07-31 10:38:06
阅读次数:
112