2015 UESTC Winter Training #9

最新推荐文章于 2020-03-02 17:33:09 发布
最新推荐文章于 2020-03-02 17:33:09 发布
阅读量676 收藏 1
点赞数
分类专栏： 动态规划 & 贪心 数学 & 博弈论 & FFT & 位运算 图论 & 网络流 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013007900/article/details/44062723
版权

传送门

这场比赛是2010东京区域赛的题目，只做了几题简单的题目

Aizu 1305 Membership Management

题意：给你几个部门的人，一个部门可能包含于另一个部门之下

问：第一个部门有多少人

用map给每个部门编号，然后set数组存每个部门人名，然后用dfs搜索答案

<span style="font-size:18px;">//      whn6325689
//		Mr.Phoebe
//		http://blog.csdn.net/u013007900
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <climits>
#include <complex>
#include <fstream>
#include <cassert>
#include <cstdio>
#include <bitset>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <ctime>
#include <set>
#include <map>
#include <cmath>
#include <functional>
#include <numeric>
#pragma comment(linker, "/STACK:1024000000,1024000000")


using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef complex<ld> point;
typedef pair<int, int> pii;
typedef pair<pii, int> piii;
typedef vector<int> vi;

#define CLR(x,y) memset(x,y,sizeof(x))
#define mp(x,y) make_pair(x,y)
#define pb(x) push_back(x)
#define lowbit(x) (x&(-x))
#define MID(x,y) (x+((y-x)>>1))
#define eps 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LLINF 1LL<<62

template<class T>
inline bool read(T &n)
{
    T x = 0, tmp = 1;
    char c = getchar();
    while((c < '0' || c > '9') && c != '-' && c != EOF) c = getchar();
    if(c == EOF) return false;
    if(c == '-') c = getchar(), tmp = -1;
    while(c >= '0' && c <= '9') x *= 10, x += (c - '0'),c = getchar();
    n = x*tmp;
    return true;
}
template <class T>
inline void write(T n)
{
    if(n < 0)
    {
        putchar('-');
        n = -n;
    }
    int len = 0,data[20];
    while(n)
    {
        data[len++] = n%10;
        n /= 10;
    }
    if(!len) data[len++] = 0;
    while(len--) putchar(data[len]+48);
}
//-----------------------------------

map<string,int> g;
set<string> ss[101],ans;
int n,vis[101];

void init(int n)
{
	g.clear();ans.clear();
	for(int i=1;i<=n;i++)
		ss[i].clear();
	CLR(vis,0);
}

void dfs(int i)
{
	vis[i]=1;
	for(set<string>::iterator it=ss[i].begin();it!=ss[i].end();it++)
	{
		if(g.count(*it))
		{
			if(!vis[g[*it]])
				dfs(g[*it]);
		}
		else
			ans.insert(*it);
	}
}

int main()
{
//	freopen("data.txt","r",stdin);
	string str;
	while(read(n)&&n)
	{	
		init(n);
		for(int i=1;i<=n;i++)
		{
			cin>>str;str[str.length()-1]=','; 
			int pos=str.find(':');
			string temp=str.substr(0,pos);
			g[temp]=i;//cout<<temp<<endl;
			while(1)
			{
                str=str.substr(pos+1);
                pos=str.find(',');
                if(pos==-1)
					break;
				temp=str.substr(0,pos);
                ss[i].insert(temp);
            }
		}
		dfs(1);
		write(ans.size()),putchar('\n');
	}
	return 0;
}</span>

Aizu 1306 Balloon Collecting

题意：n气球从上往下掉，给你掉落的位置和掉落的时间，给你一个初始位置在0的车，去接气球，最多可以装3个气球，就必须返回0点去放气球，单位速度为气球数 k+1

问：如果可以将气球全部接住，求最短距离；如果不能将气球全部接住，求第一个接不住的气球编号

简单dp，dp[i][j]表示第i个气球的时候，车上有j个气球时候的最短距离

这个转移很好搞定，见代码

<span style="font-size:18px;">//      whn6325689
//		Mr.Phoebe
//		http://blog.csdn.net/u013007900
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <climits>
#include <complex>
#include <fstream>
#include <cassert>
#include <cstdio>
#include <bitset>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <ctime>
#include <set>
#include <map>
#include <cmath>
#include <functional>
#include <numeric>
#pragma comment(linker, "/STACK:1024000000,1024000000")


using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef complex<ld> point;
typedef pair<int, int> pii;
typedef pair<pii, int> piii;
typedef vector<int> vi;

#define CLR(x,y) memset(x,y,sizeof(x))
#define mp(x,y) make_pair(x,y)
#define pb(x) push_back(x)
#define lowbit(x) (x&(-x))
#define MID(x,y) (x+((y-x)>>1))
#define eps 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LLINF 1LL<<62

template<class T>
inline bool read(T &n)
{
    T x = 0, tmp = 1;
    char c = getchar();
    while((c < '0' || c > '9') && c != '-' && c != EOF) c = getchar();
    if(c == EOF) return false;
    if(c == '-') c = getchar(), tmp = -1;
    while(c >= '0' && c <= '9') x *= 10, x += (c - '0'),c = getchar();
    n = x*tmp;
    return true;
}
template <class T>
inline void write(T n)
{
    if(n < 0)
    {
        putchar('-');
        n = -n;
    }
    int len = 0,data[20];
    while(n)
    {
        data[len++] = n%10;
        n /= 10;
    }
    if(!len) data[len++] = 0;
    while(len--) putchar(data[len]+48);
}
//-----------------------------------

struct Node
{
	int t,p;
	Node(const int& p=0,const int& t=0):t(t),p(p){}
}b[44];
int dp[44][4];

int main()
{
//	freopen("data.txt","r",stdin);
	int n;
	while(read(n)&&n)
	{
		CLR(dp,INF);
		dp[0][0]=0;
		bool flag=0;
		for(int i=1;i<=n;i++)
		{
			read(b[i].p),read(b[i].t);
			if(flag)	continue;
			int dis=abs(b[i].p-b[i-1].p);
			int tim=b[i].t-b[i-1].t;
			for(int j=1;j<=3;j++)
				if(dis*j<=tim)
					dp[i][j]=min(dp[i][j],dp[i-1][j-1]+dis);
			for(int j=1;j<=3;j++)
				if(b[i].p+b[i-1].p*(j+1)<=tim)
					dp[i][1]=min(dp[i][1],dp[i-1][j]+b[i-1].p+b[i].p);
			int minn=INF;
			for(int j=1;j<=3;j++)
            {
               minn=min(minn,dp[i][j]);
//               cout<<dp[i][j]<<" ";
            }
//            cout<<endl;
			if(minn==INF)
			{
				flag=1;
				printf("NG %d\n",i);
			}
		}
		if(!flag)
		{
			int ans=INF;
			for(int i=1;i<=3;i++)
				ans=min(ans,dp[n][i]+b[n].p);
			printf("OK %d\n",ans);
		}
	}
	return 0;
}</span>

Aizu 1308 Awkward Lights

题意：给你一个n*m的01矩阵，然后开关灯，给你一个d，翻转开关的时候，以开关为中心的曼哈顿距离为d的开关全部翻转

问：可否全部关灯完毕

高斯消元解异或方程组，如果不可解则说明不行

<span style="font-size:18px;">//      whn6325689
//		Mr.Phoebe
//		http://blog.csdn.net/u013007900
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <climits>
#include <complex>
#include <fstream>
#include <cassert>
#include <cstdio>
#include <bitset>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <ctime>
#include <set>
#include <map>
#include <cmath>
#include <functional>
#include <numeric>
#pragma comment(linker, "/STACK:1024000000,1024000000")


using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef complex<ld> point;
typedef pair<int, int> pii;
typedef pair<pii, int> piii;
typedef vector<int> vi;

#define CLR(x,y) memset(x,y,sizeof(x))
#define mp(x,y) make_pair(x,y)
#define pb(x) push_back(x)
#define lowbit(x) (x&(-x))
#define MID(x,y) (x+((y-x)>>1))
#define eps 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LLINF 1LL<<62

template<class T>
inline bool read(T &n)
{
    T x = 0, tmp = 1;
    char c = getchar();
    while((c < '0' || c > '9') && c != '-' && c != EOF) c = getchar();
    if(c == EOF) return false;
    if(c == '-') c = getchar(), tmp = -1;
    while(c >= '0' && c <= '9') x *= 10, x += (c - '0'),c = getchar();
    n = x*tmp;
    return true;
}
template <class T>
inline void write(T n)
{
    if(n < 0)
    {
        putchar('-');
        n = -n;
    }
    int len = 0,data[20];
    while(n)
    {
        data[len++] = n%10;
        n /= 10;
    }
    if(!len) data[len++] = 0;
    while(len--) putchar(data[len]+48);
}
//-----------------------------------

const int MAXN=26*26;

int b[MAXN][MAXN],ans[MAXN];
int a[MAXN][MAXN];

bool Guass(int n)  
{  
    int i,j,row,col;  
    for(row=0,col=0;row<n && col<n;row++,col++)  
    {    
        for(i=row;i<n;i++)
            if(a[i][col]!=0)  
                break;  
        for(j=col;j<=n && i!=n && i!=row;j++)
            swap(a[row][j],a[i][j]);
		if(!a[row][col])
		{
			row--;continue;
		} 
        for(i=row+1;i<n;i++)  
            if(a[i][col])  
                for(j=col+1;j<=n;j++)  
                    a[i][j]=a[row][j]^a[i][j];  
    }  
    for(i=row;i<n;i++)  
        if(a[i][n])
			return 0;
	return 1; 
} 



int main()
{
//	freopen("data.txt","r",stdin);
	int n,m,d;
	while(read(m)&&read(n)&&read(d)&&(n+m+d))
	{
		CLR(a,0);
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
				read(b[i][j]);
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
			{
				a[i*m+j][n*m]=b[i][j];
				a[i*m+j][i*m+j]=1;
				for(int x=0;x<n;x++)
					for(int y=0;y<m;y++)
						if(abs(x-i)+abs(y-j)==d)
							a[i*m+j][x*m+y]=1;
			}
		if(Guass(n*m))
			puts("1");
		else
			puts("0");
	}
	return 0;
}</span>

Aizu 1310 Find the Multiples

题意：给你一个a[0]~a[n-1]的数组，二元组(i,j)表示a[i]~a[j]的一个数，可以认为是一个十进制的数

问：有多少给(i,j)截取的数，是素数Q的倍数

暴搜会TLE

首先，我们考虑A=(i,j)和B=(I,j)其中I<i，那么数字B-A，则会得到一个有多个后缀零的数，那么如果，B，A mod Q的余数相同，则相减之后，B-A再除以10的幂，就为(I,i)就可以整除Q

那么当10不能整除Q的时候，就可以直接用B-A来代替二元组(I,i)来计算，从而变成一维的解法

那么当Q是2或者5的时候，10可以整除Q，那么就要单独计算

<span style="font-size:18px;">//      whn6325689
//		Mr.Phoebe
//		http://blog.csdn.net/u013007900
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <climits>
#include <complex>
#include <fstream>
#include <cassert>
#include <cstdio>
#include <bitset>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <ctime>
#include <set>
#include <map>
#include <cmath>
#include <functional>
#include <numeric>
#pragma comment(linker, "/STACK:1024000000,1024000000")


using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef complex<ld> point;
typedef pair<int, int> pii;
typedef pair<pii, int> piii;
typedef vector<int> vi;

#define CLR(x,y) memset(x,y,sizeof(x))
#define mp(x,y) make_pair(x,y)
#define pb(x) push_back(x)
#define lowbit(x) (x&(-x))
#define MID(x,y) (x+((y-x)>>1))
#define eps 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LLINF 1LL<<62

template<class T>
inline bool read(T &n)
{
    T x = 0, tmp = 1;
    char c = getchar();
    while((c < '0' || c > '9') && c != '-' && c != EOF) c = getchar();
    if(c == EOF) return false;
    if(c == '-') c = getchar(), tmp = -1;
    while(c >= '0' && c <= '9') x *= 10, x += (c - '0'),c = getchar();
    n = x*tmp;
    return true;
}
template <class T>
inline void write(T n)
{
    if(n < 0)
    {
        putchar('-');
        n = -n;
    }
    int len = 0,data[20];
    while(n)
    {
        data[len++] = n%10;
        n /= 10;
    }
    if(!len) data[len++] = 0;
    while(len--) putchar(data[len]+48);
}
//-----------------------------------

const int MAXN=100010;
ll n,s,p,w;

map<ll,ll> ma;
ll a[MAXN];

int main()
{
//	freopen("data.txt","r",stdin);
	while(read(n)&&read(s)&&read(w)&&read(p)&&(n+s+p+w))
	{
		ma.clear();
		int g=s,ans=0,num=0;
	    for(int i=0; i<n; i++) {
	        a[i] = (g/7) % 10;
	        if( g%2 == 0 ) { g = (g/2); }
	        else           { g = (g/2) ^ w; }
	    }
	    if(p==2 || p==5)
	    {
    		for(int i=0;i<n;i++)
    		{
		    	if(a[i])	num++;
	    		if(a[i]%p==0)	ans+=num;
		    }
    	}
    	else
    	{
    		int t=1;
	    	for(int i=n-1;i>=0;i--)
	    	{
	    		num=(a[i]*t+num)%p;
	    		if(a[i])	ans+=ma[num];
	    		ma[num]++;
	    		if(a[i] && num==0)	ans++;
	    		t=(t*10)%p;
	    	}
	    }
	    write(ans),putchar('\n');
    	continue;
	}
	
}</span>

Aizu 1311 Test Case Tweaking

题意：给你一个图，一个数C

问：最少修改多少条边使得图的最短路等于C，保证原先的最短路大于等于C

图上DP，dp[i][j]表示在i节点的时候，修改j次之后最短的距离

转移当这次不修改的时候，则在同一个j下面转移 dp[i][j] = min( dp[u][j] + g[u][i] )

当修改这条边的时候，则直接将其修改成0，dp[i][j] = min( dp[u][j-1] )

最后到达n点，则如果最短距离小于C，则认为中间有一些改成0的减太多了，稍微加一些就可以达到C，则满足题意

<span style="font-size:18px;">//      whn6325689
//		Mr.Phoebe
//		http://blog.csdn.net/u013007900
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <climits>
#include <complex>
#include <fstream>
#include <cassert>
#include <cstdio>
#include <bitset>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <ctime>
#include <set>
#include <map>
#include <cmath>
#include <functional>
#include <numeric>
#pragma comment(linker, "/STACK:1024000000,1024000000")


using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef complex<ld> point;
typedef pair<int, int> pii;
typedef pair<pii, int> piii;
typedef vector<int> vi;

#define CLR(x,y) memset(x,y,sizeof(x))
#define mp(x,y) make_pair(x,y)
#define pb(x) push_back(x)
#define lowbit(x) (x&(-x))
#define MID(x,y) (x+((y-x)>>1))
#define eps 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LLINF 1LL<<62

template<class T>
inline bool read(T &n)
{
    T x = 0, tmp = 1;
    char c = getchar();
    while((c < '0' || c > '9') && c != '-' && c != EOF) c = getchar();
    if(c == EOF) return false;
    if(c == '-') c = getchar(), tmp = -1;
    while(c >= '0' && c <= '9') x *= 10, x += (c - '0'),c = getchar();
    n = x*tmp;
    return true;
}
template <class T>
inline void write(T n)
{
    if(n < 0)
    {
        putchar('-');
        n = -n;
    }
    int len = 0,data[20];
    while(n)
    {
        data[len++] = n%10;
        n /= 10;
    }
    if(!len) data[len++] = 0;
    while(len--) putchar(data[len]+48);
}
//-----------------------------------

const int MAXN=111;

int g[MAXN][MAXN],dp[MAXN][MAXN];
bool vis[MAXN];
int n,m,c;

void spfa()
{
    CLR(vis,0);
    queue<int> q;
    q.push(1);
    dp[1][0]=0;
    vis[1]=true;
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        vis[u]=0;
        for(int i=1; i<=n; i++)
        {
            if(~g[u][i])
            {
                for(int j=0; j<=n; j++)
                {
                    if(dp[u][j]+g[u][i]<dp[i][j])
                    {
                        dp[i][j]=dp[u][j]+g[u][i];
                        if(!vis[i])
                        {
                            q.push(i);
                            vis[i]=1;
                        }
                    }
                    if(j && dp[u][j-1]<dp[i][j])
                    {
                        dp[i][j]=dp[u][j-1];
                        if(!vis[i])
                        {
                            q.push(i);
                            vis[i]=1;
                        }
                    }
                }
            }
        }
    }
}
int main()
{
//    freopen("data.txt","r",stdin);
    while(read(n)&&read(m)&&read(c)&&(n+m+c))
    {
        CLR(g,-1);
        CLR(dp,INF);
        for(int i=0,u,v,dis; i<m; i++)
        {
            read(u),read(v),read(dis);
            g[u][v]=dis;
        }
        spfa();
        for(int i=0; i<=n; i++)
            if(dp[n][i]<=c)
            {
                printf("%d\n",i);
                break;
            }
    }
    return 0;
}</span>

SuPhoebe
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Altium DesignerWinter9Update(16385to16457).exe
01-06
Altium Designer Winter 9 Update (16385 to 16457)
2015 UESTC Winter Training #10【Northeastern Europe 2009】
weixin_30500289的博客
02-04 46
2015 UESTC Winter Training #10 Northeastern Europe 2009 最近集训都不在状态啊，嘛，上午一直在练车，比赛时也是刚吃过午饭，状态不好也难免，下次比赛提前吃饭休息一会儿吧。。 一开始卡在B题，后来发现是题意理解错了，没有看见above，就是不可以回到原点，WA了5发也是够可惜的。 顺利地过了G题之后，就卡在了C题上，要T成doge了T...
UESTC 2020 Winter Training #1 Basic Data Structure【Animal Transport】
mxYlulu的博客
03-02 233
题意 四种物品，nnn个，每个有自己的起点和终点，相邻物品不能放一起。 卡车按顺序访问地点，要求求出运输物品为iii的时候，去的最大地点标号。 不能跳过任何地点。 题解 易知，1、31、31、3物品放一块，2、42、42、4放一块。 如果只放同一种不冲突的话，如何求呢？ 我们可以发现的是，最大地点标号为pospospos时，显然包含所有r≤posr \leq posr≤pos的物品。 也就是，我们...
2015 UESTC Winter Training #8【The 2011 Rocky Mountain Regional Contest】
weixin_30726161的博客
01-27 69
2015 UESTC Winter Training #8 The 2011 Rocky Mountain Regional Contest Regionals 2011>>North America - Rocky Mountain 开始时貌似是UVAlive挂了，无论交什么都WA，后来转战HDU 这次水题比较多，其中B题据说有更加高级的方法。 G题WA了两发，才...
2015 UESTC Winter Training #7【2010-2011 Petrozavodsk Winter Training Camp, Saratov State U Contest】...
weixin_30885111的博客
01-22 170
2015 UESTC Winter Training #7 2010-2011 Petrozavodsk Winter Training Camp, Saratov State U Contest 据说这套题写出3题就是金牌水平了。。。 Problem D. Group Stage 足球比赛，现在有n（2<= n <=100）支球队。要从中选拔m（1<= m ...
2015 UESTC Winter Training #4【Regionals 2008 :: Asia - Tehran】
weixin_30690833的博客
01-19 60
2015 UESTC Winter Training #4 Regionals 2008::Asia - Tehran 比赛开始时电脑死活也连不上WIFI，导致花了近1个小时才解决_(:зゝ∠)_ 未完成：B E F G H I A -String LD 给n（<=100）个互不相同的字符串（最长为100），然后进行stringld操作，就是每次操作把各个字...
2015 UESTC Winter Training #6【Regionals 2010 >> North America - Rocky Mountain】
weixin_30655569的博客
01-21 105
2015 UESTC Winter Training #6 Regionals 2010>>North America - Rocky Mountain A -Parenthesis 给一个长度不多于1000的表达式，只包含小写字母，加法运算，省略乘号的乘法运算和括号，输出去掉多余括号的表达式 括号匹配可以使用栈操作，只有两种情况可以去掉这一对括号： 左...
2015 UESTC Winter Training 中的简单搜索
Mr.Phoebe的专栏
02-26 649
uvalive 4997 简答搜索 先将中心求出来，并且染上无关色，染色之后若有地方未染色，则说明不行 然后再用回溯法染色 // whn6325689 // Mr.Phoebe // http://blog.csdn.net/u013007900 #include #include #include #include #include #include #incl
UESTC 2019 Summer Training #1 Div.2
mxYlulu的博客
07-10 267
菜鸡不配拥有姓名 AAA 题意：每次可以将一个大正方形切成四个小正方形，并且保证切割之后从左下角到右上角走过的正方形都是同样大小的。 参考：https://blog.csdn.net/Tiw_Air_Op1721/article/details/84454136 这个题解写的比较详细。 主要的意思是： 我们最终要实现的形态是这样的： 最左和左上的正方形不断切割保证同时切割，剩下的可以随意切割。 ...
uestc图书馆联网利器
03-30
uestc图书馆联网利器。您是否为图书馆无法联网而苦恼过，快来下载吧
UESTC算法设计与分析作业和答案
03-14
电子科技大学研究生算法设计与分析课程的两次大作业和答案解析。目测肖明宇，董强老师的学生都管用
uestc微波技术与天线第四章微波网络共38页.pdf.zip
12-27
uestc微波技术与天线第四章微波网络共38页.pdf.zip
uestc_online_exam
02-21
uestc_python电子科技大学2020-2021python选修课使用概述数据库迁移1.1 py manage.py makemigrations 1.2 py manage.py migrate创建超级用户2.1 py manage.py createsuperuser启动服务3.1 py manage.py runserver...
uestc数字信号处理DSP答案
12-06
uestc数字信号处理DSP答案 奥本海姆数字信号处理
UESTC 2016 Summer Training #4 Div.2 B - ฅ(*`ω´*)ฅ 有趣的思维题
ProLights的博客
07-17 1216
读懂题意很重要嘿嘿， 就是先每个1个数删去一个数， 然后 在剩余的数字里 每隔2个数删除一个数， 然后又在剩余的数里每隔3个数删除一个数， 一次类推 反正笔者自己觉得这个题挺有意思的，嘿嘿^_^
4和7是一个幸运数字
Mr.Phoebe的专栏
04-04 6740
一个比较有趣的面试题 题意： 仅由4和7组成的十进制数字被称为幸运数字，如，4，7，44，47。 那么仅由幸运数字乘积得到的数字为超级幸运数字，如，28 = 4 * 7。 现在给你两个数字表示上下限，让你求这段区间内有多少个超级幸运数字。总共有1000组查询，上下限最多到1012101210^{12}。 思路： 第一想法是容斥搞一下，但是其实非常难，因为除了爆搜很难去构造出仅由幸运数字...
模拟退火算法分析
Mr.Phoebe的专栏
02-05 3342
一. 爬山算法 ( Hill Climbing )          介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。          爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为
HDU 5307 He is Flying【FFT】
Mr.Phoebe的专栏
07-24 2020
题意： 有n段路，每段路长度为sis_i，你从节点i到节点j，可以获得一个开心值j−i+1j-i+1，然后问你，主人公走过了所有总长度为ss的段，问你有多少开心值。 思路： 首先想到的就是类似于组合数学那样，于是就想到了母函数： (∑ix∑si)(∑x−∑si−1)−(∑x∑si)(∑(i−1)x−∑si−1)(\sum ix^{\sum s_i})(\sum x^{-\sum s_{i-1
互联网络程序设计 uestc
最新发布
11-01
UESTC则是我国的一所著名高校——电子科技大学。 互联网络程序设计 uestc包含了两个主要的方面：互联网络和程序设计。互联网络是指将多个计算机网络通过通信链路互相连接起来，实现信息共享和资源共享的网络系统。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值