CF691

于 2020-10-13 16:29:14 发布
阅读量228 收藏
点赞数
分类专栏： 比赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenboshuai/article/details/109050269
版权

CFEDU14

A. Fashion in Berland

思路

对于一个扣子特判， 剩下的必须有且仅有一个开着。

代码

#include<bits/stdc++.h>

using namespace std;

int n;
int a[1010];
int main()
{
	cin >> n;
	for(int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	if(n == 1)
	{
		if(a[1] == 0)
		{
			printf("NO\n");
		}
		else
		{
			printf("YES\n");
		}
		return 0;
	}
	int cnt = 0;
	for(int i = 1;  i <= n; i++)
	{
		if(a[i] == 0)
		{
			cnt++;
			if(cnt > 1)
			{
				break;
			}
		}
	}
	if(cnt != 1)
	{
		printf("NO\n");
	}
	else
	{
		printf("YES\n");
	}
	return 0;
}

dalao

可以全加起来判断啊。。。
我（蒟蒻）：。。。。我好菜啊

/*
Do you see the way that tree bends? Does it inspire?
Leaning out to catch the sun's rays...a lesson to be applied...
Are you gettin' something out of this all encompassing trip?
You can spend your time alone redigesting past regrets oh...
Or you can come to terms and realize
You're the only one who can forgive yourself oh yeah...
Makes much more sense to live in the present tense...
Have you ideas on how this life ends?
Checked your hands and studied the lines?
Have you the belief that the road ahead ascends off into the light?
Seems that needlessly it's gettin' harder
To find an approach and a way to live...
Are we gettin' something out of this all-encompassing trip?
You can spend your time alone redigesting past regrets, oh...
Or you can come to terms and realize...
You're the only one who cannot forgive yourself, oh...
A-makes much more sense to live in the present tense...
*/

//#pragma comment(linker, "/STACK:16777216")
#define _CRT_SECURE_NO_WARNINGS

#include <fstream>
#include <iostream>
#include <string>
#include <complex>
#include <math.h>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <stdio.h>
#include <stack>
#include <algorithm>
#include <list>
#include <ctime>
#include <memory.h>
#include <assert.h>

#define y0 sdkfaslhagaklsldk
#define y1 aasdfasdfasdf
#define yn askfhwqriuperikldjk
#define j1 assdgsdgasghsf
#define tm sdfjahlfasfh
#define lr asgasgash
#define norm asdfasdgasdgsd

#define eps 1e-9
#define M_PI 3.141592653589793
#define bs 1000000007
#define bsize 350

using namespace std;

const int INF = 1e9;
const int N = 100031;

int n, ar[N], s;

int main(){
	//freopen("fabro.in","r",stdin);
	//freopen("fabro.out","w",stdout);
	//freopen("F:/in.txt", "r", stdin);
	//freopen("F:/output.txt", "w", stdout);
	//ios_base::sync_with_stdio(0);
	//cin.tie(0);

	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> ar[i];
		s += ar[i];
	}
	--n;
	if (n == 0)
		n = 1;

	if (s == n)
		cout << "YES" << endl;
	else
		cout << "NO" << endl;

	cin.get(); cin.get();
	return 0;
}

B. s-palindrome

思路

如果一个字符串是关于中心对称的， 那么首先串中对称位置的字符都是对称的， 所以我们就可以想到首先把有对称字符的字符集它的对称字符用（map）存。然后对于根除的字符串判断即可。
怎么判断字符对称字符， 。。。额。。。。题目上有图；

代码

#include<bits/stdc++.h>

using namespace std;

map<char, char> mp;
char s[100010];
int main()
{
	mp['A'] = 'A';
	mp['b'] = 'd';
	mp['d'] = 'b';
	mp['H'] = 'H';
	mp['I'] = 'I';
	mp['M'] = 'M';
	mp['O'] = 'O';
	mp['o'] = 'o';
	mp['p'] = 'q';
	mp['q'] = 'p';
	mp['T'] = 'T';
	mp['U'] = 'U';
	mp['V'] = 'V';
	mp['v'] = 'v';
	mp['W'] = 'W';
	mp['w'] = 'w';
	mp['X'] = 'X';
	mp['x'] = 'x';
	mp['Y'] = 'Y';
	scanf("%s", s+1);
	int n = strlen(s+1);
	int len = n;
	if(n % 2 == 0)
	{
		n = n / 2;
	}
	else
	{
		n = n / 2 + 1;
	}
	for(int i = 1; i <= n; i++)
	{
		if(mp[s[i]] != s[len-i+1])
		{
			printf("NIE\n");
			return 0; 
		}
	}
	printf("TAK\n"); 
	return 0;
}

dalao

可以用set存， 然后直接两个一头一尾的指针同时向中间维护不就好了。。。， 根本不用搞什么len-i+1啦
我：（蒟蒻*2）。。。。。。。。。。

#include <cstdio>
#include <iostream>
#include <vector>
#include <string>
#include <set>
#include <algorithm>
using namespace std;

typedef pair <char, char> cc;

set <cc> S;
string s;

int main()
{
	S.insert(cc('A', 'A'));
	S.insert(cc('b', 'd'));
	S.insert(cc('d', 'b'));
	S.insert(cc('H', 'H'));
	S.insert(cc('I', 'I'));
	S.insert(cc('M', 'M'));
	S.insert(cc('O', 'O'));
	S.insert(cc('o', 'o'));
	S.insert(cc('p', 'q'));
	S.insert(cc('q', 'p'));
	S.insert(cc('T', 'T'));
	S.insert(cc('U', 'U'));
	S.insert(cc('V', 'V'));
	S.insert(cc('v', 'v'));
	S.insert(cc('W', 'W'));
	S.insert(cc('w', 'w'));
	S.insert(cc('X', 'X'));
	S.insert(cc('x', 'x'));
	S.insert(cc('Y', 'Y'));
	cin >> s;
	int l = 0, r = s.length() - 1;
	while (l <= r) {
		if (S.find(cc(s[l], s[r])) == S.end()) break;
		l++; r--;
	}
	printf("%s\n", l <= r? "NIE": "TAK");
	return 0;
}

C. Exponential notation

思路

主要分这么几步。
1.找小数点位置， 并区分整数和小数， 并去掉前导零， 和小数点后的后置零。
2.算指数；
3.然后再去一边前导0， 最后再输出。
具体细节看代码的， （又臭又长还有一堆调试）。。。。。

代码

#include<bits/stdc++.h>

using namespace std;

char s[1000010];
int high = -1;
string zong;
int pos = 0;
int main()
{
	int cnt = 0;
	scanf("%s", s+1);
	int len = strlen(s+1);
	pos = len+1;
	int st = 1;
	while(s[st] == '0' && s[st] != '.')
	{
		st++;
	}
	bool is_have = false;
	bool is_zheng = false;
	int mid = 0; 
	int end = len;
	//cout << st << endl;
	for(int i = st; i <= len; i++)
	{
		if(s[i] == '.')
		{
			pos = i;
			if(i != len)
			{
				is_have = true;
				mid = i + 1;
				
			}
			break;
		}
		char ch = s[i];
		if(high == -1)
		{
			high = i;
		}
		zong[cnt++] = ch;
		is_zheng = true;
	}
	if(is_have)
	{
		//cout << end << endl;
		//printf("ok\n");
		while(s[end] == '0')
		{
			//cout << end << endl;
			end--;
		}
		if(is_zheng == false)
		{
			while(s[mid] == '0')
			{
				mid++;
			}
		}
		//cout << end << endl;
		for(int i = mid; i <= end; i++)
		{
			char ch = s[i];
			if(high == -1)
			{
				high = i;
			}
			zong[cnt++] = ch;
		}
	}
	int zhishu;
	if(high < pos)
	{
		pos--;
		zhishu = pos - high;
	}
	else
	{
		zhishu = pos - high;
	}
	/*for(int i = 0; i < cnt; i++)
	{
		cout << zong[i];
	}
	cout << endl;*/
	end = cnt-1;
	/*cout << end << endl;
	for(int i = 0; i <= end; i++)
	{
		cout << zong[i];
	}*/
	//cout << end << endl;
	while(zong[end] == '0' && end >= 1)
	{
		end--;
	}
	//cout << high << endl << pos << endl;
	cout << zong[0];
	if(end != 0)
	{
		cout << '.';
	}
	for(int i = 1; i <= end; i++)
	{
		cout << zong[i];
	}
	if(zhishu != 0)
	{
		printf("E%d", zhishu);
	}
	return 0;
}

dalao

既然你说的这么烂， 那就我来吧。
首先一个while找到小数点位置， 如果没有， 那么在后面添上。
然后将字符串反转， 从后往前删掉前导0.
再将字符串正到原来的位置， 并去掉后置0
然后从前往后找小数点位置， 并把他之前遍历过几个数记下来。
如果他之前遍历过0个数， 那么就说明它小于1.
所以我们越过小数点， 删掉前导0， 最终剩下的那个整数变成只有一位整数的小数， 并算出指数来（负数）。
否则， 首先删掉小数点， 并把小数点移到第一个数位后面， 接着处理后置0， 然后再算指数输出即可， 如果为整数， 那么就不输出小数点即可。
我（蒟蒻）：大佬果然强。%%%%%%%%%%%%%%%%

/*
When you feel the world is above you
When you feel like screaming your lungs out

When you're in the darkness all alone
Don't wanna let it eat you alive
You'll never be alone, you'll never be alone
A man's gotta do what he's gotta do as long as you

Shout, scream your hearts out
Don't let nobody take you down
Where you ain't belong

Shout, scream your hearts out
Don't let nobody take you down
Where you ain't belong, yeah

Why don't you fight for once in your life?
Don't wanna live your life through someone else's eyes
You'll never be alone, you'll never be alone
A man's gotta do what he's gotta do as long as you

Shout, scream your hearts out
Don't let nobody take you down
Where you ain't belong

Shout, scream your hearts out
Don't let nobody take you down
Where you ain't belong, yeah

Now that I'm here, I'm gonna face my fears
Tired of hiding and I'm tired of running
All that was part of me the fear that was in me
I'm strong enough to finally break free

Shout, scream your hearts out
Don't let nobody take you down
Where you ain't belong

Shout, scream your hearts out
Don't let nobody take you down
Where you ain't belong, yeah

It's your time to shout
So shout, it's your time to shout, yeah
*/

//#pragma comment(linker, "/STACK:16777216")
#define _CRT_SECURE_NO_WARNINGS

#include <fstream>
#include <iostream>
#include <string>
#include <complex>
#include <math.h>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <stdio.h>
#include <stack>
#include <algorithm>
#include <list>
#include <ctime>
#include <memory.h>
#include <assert.h>

#define y0 sdkfaslhagaklsldk
#define y1 aasdfasdfasdf
#define yn askfhwqriuperikldjk
#define j1 assdgsdgasghsf
#define tm sdfjahlfasfh
#define lr asgasgash
#define norm asdfasdgasdgsd

#define eps 1e-9
#define M_PI 3.141592653589793
#define bs 1000000007
#define bsize 350

using namespace std;

const int INF = 1e9;
const int N = 100031;

string st;

int main(){
	//freopen("fabro.in","r",stdin);
	//freopen("fabro.out","w",stdout);
	//freopen("F:/in.txt", "r", stdin);
	//freopen("F:/output.txt", "w", stdout);
	ios_base::sync_with_stdio(0);
	//cin.tie(0);

	getline(cin, st);
	int p = 0;
	while (p < st.size() && st[p] != '.')
		++p;
	if (p == st.size())
		st += ".";

	reverse(st.begin(), st.end());
	while (st[st.size() - 1] == '0')
		st.erase(st.end() - 1);

	reverse(st.begin(), st.end());
	while (st[st.size() - 1] == '0')
		st.erase(st.end() - 1);

	int oh = 0;
	for (int i = 0; i < st.size(); i++)
	{
		if (st[i] != '.')
			oh++;
		else
			break;
	}

	if (oh == 0) // <1
	{
		int q = 1;
		int xp = 0;
		while (st[q] == '0')
		{
			++q;
			++xp;
		}
		cout << st[q];
		if (q + 1 < st.size())
		{
			cout << ".";
		}
		for (int i = q + 1; i < st.size(); i++)
		{
			cout << st[i];
		}
		++xp;
		cout << "E-" << xp << endl;
	}
	else
	{
		st.erase(st.begin() + oh);
		cout << st[0];
		while (st.size() > 1 && st[st.size() - 1] == '0')
			st.erase(st.end() - 1);
		if (st.size()>1)
		{
			cout << ".";
		}
		for (int i = 1; i < st.size(); i++)
		{
			cout << st[i];
		}
		--oh;
		if (oh>0)
			cout << "E" << oh << endl;
	}

		cin.get(); cin.get();
	return 0;
}

D. Swaps in Permutation

思路

考虑这样一个图；
1
2
3
4
5
6
7

那么， 很容易看出， 这个图1， 4， 7可以轻易交换， 既然要字典序最大， 不妨直接倒叙， 也就是7，4，1.
由此可以得出一个结论， 一个相连的连通块其实可以相乘任意一种顺序（因为能够交换无数次）
所以， 我们就可以让每个连通块都倒叙。
然后输出整个序列即可。
可以用并查集维护， 可惜， 玄学T掉（菜就是菜）

代码

#include<bits/stdc++.h>

using namespace std;

int n, m;
int p[1000010];
priority_queue<int> pq[1000010];
int f[1000010];
int find(int x)
{
	return f[x] == x ? x : find(f[x]);
}
int main()
{
	scanf("%d %d", &n, &m);
	for(int i = 1; i <= n; i++)
	{
		cin >> p[i];
		f[i] = i;
	}
	for(int i = 1; i <= m; i++)
	{
		int ai, bi;
		scanf("%d %d", &ai, &bi);
		f[find(ai)] = find(bi);
	}
	for(int i = 1; i <= n; i++)
	{
		pq[find(i)].push(p[i]);
	}
	for(int i = 1; i <= n; i++)
	{
		printf("%d ", pq[find(i)].top());
		pq[find(i)].pop();
	}
	cout << endl;
	return 0;
}

dalao

直接用vector存一下， 每个连通块排一下序， 然后统一一下答案即可。
为什么不T呢， 因为我是大佬啊， 哈哈哈哈哈
我（蒟蒻）：呜呜呜呜呜呜我好菜。。。。

/*
Don't even think about reachin' me
'Cause I won't be home
Don't even think about stoppin' by
Don't think of me at all

I did, what I had to do
And if there was a reason, it was you

Don't even think about gettin' inside
Voices in my head, voices
I got scratches, all over my arms
One for each day, since I fell apart

I did, what I had to do
And if there was a reason, it was you, oh

Footsteps in the hole, it was you, you
Oh oh
Pictures on my chest, it was you, it was you

I did, what I had to do and if there was a reason
There wasn't no reason, no
And if, there's something you'd like to do
Oh just let me continue, to blame you, oh oh

Footsteps in the hole, it was you, you
Oh oh
Pictures on my chest, it was you, it was you
*/

//#pragma comment(linker, "/STACK:16777216")
#define _CRT_SECURE_NO_WARNINGS

#include <fstream>
#include <iostream>
#include <string>
#include <complex>
#include <math.h>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <stdio.h>
#include <stack>
#include <algorithm>
#include <list>
#include <ctime>
#include <memory.h>
#include <assert.h>

#define y0 sdkfaslhagaklsldk
#define y1 aasdfasdfasdf
#define yn askfhwqriuperikldjk
#define j1 assdgsdgasghsf
#define tm sdfjahlfasfh
#define lr asgasgash
#define norm asdfasdgasdgsd

#define eps 1e-9
#define M_PI 3.141592653589793
#define bs 1000000007
#define bsize 350

using namespace std;

const int INF = 1e9;
const int N = 1000031;

int n, k, ar[N];
vector<int> vec[N];
int w[N];

int get(int x)
{
	if (w[x] == x)
		return x;
	return w[x] = get(w[x]);
}

void merge(int a, int b)
{
	a = get(a);
	b = get(b);
	w[a] = b;
}

int ans[N];

int main(){
	//freopen("fabro.in","r",stdin);
	//freopen("fabro.out","w",stdout);
	//freopen("F:/in.txt", "r", stdin);
	//freopen("F:/output.txt", "w", stdout);
	ios_base::sync_with_stdio(0);
	//cin.tie(0);

	cin >> n >> k;
	for (int i = 1; i <= n; i++)
	{
		cin >> ar[i];
	}

	for (int i = 1; i <= n; i++)
		w[i] = i;

	for (int i = 1; i <= k; i++)
	{
		int a, b;
		cin >> a >> b;
		merge(a, b);
	}

	for (int i = 1; i <= n; i++)
	{
		int id = get(i);
		vec[id].push_back(ar[i]);
	}

	for (int i = 1; i <= n; i++)
		sort(vec[i].begin(), vec[i].end());

	for (int i = 1; i <= n; i++)
	{
		int id = get(i);
		int val = vec[id].back();
		vec[id].pop_back();
		ans[i] = val;
	}

	for (int i = 1; i <= n; i++)
	{
		if (i > 1)
			cout << " ";
		cout << ans[i];
	}
	cout << endl;

	cin.get(); cin.get();
	return 0;
}

E. Xor-sequences

菜鸡的我肯定独立做不出这道毒瘤题， 看了题解自己写了写代码， 真是菜的透彻， 彻底。

思路

设 z i , j z_{i, j} zi,j​表示长度为i的序列结尾为 a i , j a_{i, j} ai,j​, 设 g i , j g_{i, j} gi,j​表示i， j两个数是否能满足异或为1的数%3 = 0, 满足为1， 不满足为0；
那么， 很容易得到状态转移方程 z i , j = ∑ k = 1 n z i − 1 , k ⋅ g k , j z_{i,j} = \sum_{k = 1}^{n}z_{i-1,k}\cdot g_{k, j} zi,j​=k=1∑n​zi−1,k​⋅gk,j​
总的来说， 这个东西可以用矩阵乘法优化， 因为里面是两个向量乘积。
所以，我们设矩阵 G = [ g i , j ] G = [g_{i,j}] G=[gi,j​]， Z i = [ z i , j ] Z_i = [z_{i,j}] Zi​=[zi,j​], 那么最终答案为 Z k Z_k Zk​元素和， 且 Z i × G = Z i + 1 Z_i\times G=Z_{i+1} Zi​×G=Zi+1​
初始时 Z 0 = [ 1 ] Z_0 = [1] Z0​=[1]， 快速幂即可。

代码

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;

int n;
ll k;
ll a[110];
struct matrix
{
	int r, c;
	ll z[110][110];
	matrix(){}
	void init()
	{
		r = 0;
		c = 0;
		memset(z, 0, sizeof(z));	
	}
}G, Z, ans;
matrix operator*(matrix x, matrix y)
{
	matrix res;
	res.init(); 
	res.r = x.r;
	res.c = y.c;
	for(int i = 1; i <= res.r; i++)
	{
		for(int j = 1; j <= res.c; j++)
		{
			for(int k = 1; k <= x.c; k++)
			{
				res.z[i][j] = (res.z[i][j] + x.z[i][k] * y.z[k][j] % mod) % mod;
			}
		}
	}
	return res;
}
ll lowbit(ll x)
{
	return x & (-x);
}
ll calc(ll x)
{
	ll res = 0;
    while(x)
	{
       x ^= lowbit(x);
       res++;
    }
    return res;
}
matrix quick_pow(matrix x, ll y)
{
	matrix res;
	res.init();
	res.r = n;
	res.c = n;
	for(int i = 1; i <= n; i++)
	{
		res.z[i][i] = 1;
	}
	while(y)
	{
		if(y & 1)
		{
			res = res * x;
		}
		y >>= 1;
		x = x * x;
	}
    return res;
}
int main()
{
	G.init();
	cin >> n >> k;
	G.r = n;
	G.c = n;
	for(int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			ll now = (a[i] ^ a[j]); 
			if(calc(now) % 3 == 0)
			{
				G.z[i][j] = 1ll;
			}
		}
	}
	/*for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			cout << G.z[i][j] << " ";
		}
		cout << endl;
	}*/
	ans.init();
	ans = quick_pow(G, k-1);
	ll res = 0;
	/*for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			cout << G.z[i][j] << " ";
		}
		cout << endl;
	}*/
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			res = (res + ans.z[i][j]) % mod;
		}
	}
	cout << res << endl;
	return 0;
}

dalao

都看题解了我tm有什么好说的。。。
我：遭受到了攻击QAQ~

F： 太菜没过。。<^ - ^>

chenbo真shuai
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
阿里巴巴人力资源管理实践精华合集.zip
05-09
阿里巴巴干部培训体系管理三板斧白皮书 阿里巴巴KPI考核方案 阿里巴巴的高绩效之道 阿里巴巴绩效管理培训 阿里巴巴绩效考核方案 阿里文化驱动的秘诀 标杆企业文化建设与实践 阿里组织变革理论与实践 ...
CF691 C题的证明
qqqingyi的博客
12-21 255
设gcd(x,y)=d，则满足x=k1d，y=k2d，易得k1与k2互质。 情况1：x=y。显然，gcd(x,y)=x=gcd(x,0)=gcd(x,y-x)。 情况2：不妨令x 用反证法。 假设k1,(k2 - k1)不互质， 令gcb(k1.k2-k1) = m(m为正整数且m>1); k1 = ma,k2 - k1 = mb k2 = (a+b)m 即k1,k2有公约数m，与k1,k2互质矛盾 所以假设不成立 即k1,(k2 - k1)互质 所以gcb（x,x-y) = d = gcb(x,y)
CF-697B Barnicle与691C Exponential notation
weixin_30788731的博客
07-16 113
无聊写两个题解吧，上午做比赛拉的，感触很多！ B. Barnicle time limit per test 1 second memory limit per test 256 megabytes input standard in...
keepAccount_流水强开_www.7348dfcom_www，7348df，com_clubi6q_账单_源码
10-04
管理流水账，让你的流水账一目了然，知道去处和来往；表格显示
USB接口启用禁用工具.rar
08-19
SHA1: B6B9493B93CF4351CBB691ED652CC1D4F9BE12FD CRC32: 83DA053E 【基本介绍】 这是一个可以开启、关闭USB接口的小工具，有了这个工具可以很方便地设置USB接口运行 状态。本软件基于易语言编写，未使用任何模块...
setfsb 2.1.100.0 修改版 包含最全PLL
03-26
本软件是软超频软件中的实力派，非常好用的一款软件，由于新版需要付费...RTM870T-691 RTM875T-587 RTM876-660 RTM876-665 RTM885N-914 SLG505YC56DT SLG505YC256BT SLG505YC264BT SLG8SP513V W83194BG-SD W83195BG-101
洛谷 2 月月赛 I & 加油武汉
chenboshuai的博客
02-15 1602
加 油 武 汉！！！ E SIR 模型 题目描述 我们将这个模型简化一下，初始有感染者 I 人和易感者 S 人，对于每一天当前有 Ii个感染者，Si个易感者，Ri个恢复者，则每天会有 ⌈βSiIi⌉\lceil \beta S_iI_i \rceil⌈βSi​Ii​⌉人被感染（由易感者变成感染者），有⌈γIi⌉\lceil \gamma I_i \rceil⌈γIi​⌉ 人被治愈（由感染者变成恢复...
NOI Online 入门组
chenboshuai的博客
03-17 611
一共三道题， 三道我都不会， 入门组？？？？？？ 所谓的“入门组”题目 1. 文具订购 题目链接：普及难度 题目描述 小明的班上共有n元班费， 同学们准备集体用这些班费购买3种物品： 1.圆规， 每个7元 2.笔，每只4元 3.笔记本，每本3元 小明负责订购文具， 设圆规， 笔， 笔记本的订购数量分别为a, b, c, 他订购的原则依次 如下： 1.n元钱必须正好用光， 即7a+4b+3c=n7a...
NOI Online #2入门组
chenboshuai的博客
05-04 522
NOI Online #2入门组 A 未了 题目描述 由于触犯天神，Sisyphus 将要接受惩罚。 宙斯命令Sisyphus推一块儿巨石上长度为L的山坡。Sisyphus匀速向上推的速度为每年v的长度（由于是匀速， 故经过1/2年将能向上推v/2的长度）。然而， 宙斯并不希望Sisyphus太快到达山顶。宙斯可以施展n个魔法， 若他施展第i个魔法， 那么Sisphus第一次到达位置ai时， ...
CodeForces 1307 A-E
chenboshuai的博客
02-23 489
CF 1307 A-E A Cow and Haybles 题目链接 题目描述 有n个数， 每次可以选相邻的两个数i， j： 使得ai+1, aj-1, 问经过这样d次操作后， a1最大是多少。 题目思路 首先明白题意， 是任意的两个数+1， -1， 而且又要使得a1最大， 所以， 我们可以在这d次时间内， 尽量让a1 每次都加1， 那么相邻的a2-1, 那么如果a2 等于0了呢， 那就让a3...
CF622
chenboshuai的博客
09-15 444
比赛考到的知识点：数学， 数列， 规律、 模拟、数组运用， 指针、vector、推公式， 构造， 枚举输出、 树形dp、贪心、dfs遍历
【LGR-070】洛谷 3 月月赛 I & EE Round 1 Div.2
chenboshuai的博客
03-24 417
【LGR-070】洛谷 3 月月赛 I & EE Round 1 Div.2 A 苏联人 入门 题目描述 你在打EE Round 1， 发现第一题非常无聊， 于是你不打了， 去下国际象棋了。 结果你发现， 由于某种神秘力量的影响， 你的棋子只剩下若干黑色的战车， 若干黑色的主教， 和一只白色的国王了。 由于你很无聊， 所以你把一些棋子放在了8×88 \times 88×8的棋...
Mdoi R2 洛谷4月月赛I
chenboshuai的博客
04-19 407
Mdoi R2 洛谷4月月赛I A Car
洛谷1月月赛2 & CSGRound 3
chenboshuai的博客
01-31 387
简要题解
CF612
chenboshuai的博客
09-12 334
比赛考到的算法：暴力， 桶计数， map灵活运用， 栈的运用， 扫描线
洛谷 2 月月赛 II & EE Round 2
chenboshuai的博客
02-21 283
洛谷 2 月月赛 II & EE Round 2 A 出言不逊 题目网址 题目描述 珂愛想出公开赛，但每次都被拒绝。 珂愛很生气，于是学会了出言不逊。 珂愛用一个字符串 S 存储了她想说的话，但这句话太逊了。为了出言不逊，珂愛要对字符串进行操作。每次操作，珂愛可以选择一个字符 c，若 c 在字符串 S 中出现了 x 次，则珂愛会将 x 个字符 c 补到 S 的尾部。 珂愛认为，这个字符串长...
NOI ONLINE提高组
chenboshuai的博客
03-20 278
NOI ONLINE提高组
CF620
chenboshuai的博客
09-15 258
比赛考到的知识点：数学、数字拆位、贪心、map运用， 暴力枚举、异或和、前缀思想、定序枚举
CF 628
chenboshuai的博客
09-17 249
模拟， 暴力， 贪心， 树状数组、 数学
PCIE CF卡使用
最新发布
05-27
PCIE CF卡是一种通过PCI Express接口连接到计算机主机的存储设备，可以实现高速数据传输和可靠性存储。使用PCIE CF卡需要进行以下几个步骤： 1. 安装PCIE CF卡驱动程序。PCIE CF卡需要相应的驱动程序才能在计算机上...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值