maze_illusion的博客

A题题目链接题意：高精度乘法思路：高精度乘法C++代码：#include<bits/stdc++.h>using namespace std; char a[10010];char b[10010];int ans[20010]; int main(){ while ( scanf ( "%s %s" , a , b )==2 ) { m...

B题：题意：博弈，二维平面上n个点，每次可以下移，左移或对角线移动任意步，将任意点移到原点即胜利思路：SG函数，初始有在对角线上的点则先手必胜。有三个禁区x轴，y轴和对角线，一旦移动到这些地方对手就赢了。所以相应得（1，2）和（2，1）就成为必败点了，这两个点无论如何移动都会进入到禁区。任意点最终都会移到（1，2）和（2，1），所以以（1，2）和（2，1）为起点并躲避禁区SG博弈就出结果了...

A题题意：求数位总和为s且是d的倍数的最小值，若无解输出-1思路：s<=5000,d<=500说明状态数<=s*d=5000*500，bfs搜索代码：#include<bits/stdc++.h>using namespace std;struct node{ int mod; int sum; string num;...

训练题目集B题：题意：给一段字符串，它是由挨个添加字符生成，生成时当添加元音时会使得整个字符串翻转，给目标字符串求生成方案数思路：计算整个字符串的元音数并找到不翻转原串的首个元音所在位置，若元音数为奇数答案为首个元音向后到下个元音或结尾的长度，若元音数为偶数答案则为向前到上个元音或开头的长度代码：#include<bits/stdc++.h>using nam...

A题题意：求从X开始向后数多少数字可以使得这些数的数位和恰好为N，若无解输出-1思路：二分答案代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;int Max( int a , int b ){ return a>b?a:b; }LL ten[20];LL num( L...

A题题意：喝n杯咖啡，但两杯咖啡的间隔时间要大于d，问最少需要几天才能喝上n杯咖啡思路：贪心喝咖啡，每一杯都选时间符合要求的，如果找不到时间符合要求的就加一天代码：数据结构减智力，可以用set简单维护。。。#include<bits/stdc++.h>using namespace std;#define lson rt<<1#define rso...

A题题目链接题意：给一个数组请问这个数组是否符合先升序后降序，是输出Yes否则输出No。思路：直接遍历数组判断C++代码：#include<bits/stdc++.h>using namespace std;const int maxn = 100010;int n,a[maxn];int main(){ int T; scanf ( "%d" , &T ...

热身赛D题题意：第一行给n个数，第二行给m个数，m<=n，从n个数中取m个数和第二行的m个数匹配，匹配花费abs(ai-bj)，求最小匹配花费。思路：建立三个堆，A堆存放第一行的数，B堆存放第二行中未被匹配过的数，C堆存放第二行中被匹配过的数。将n+m个数进行混合排序，从前向后扫描数组。遇到第一行的数：1.若B堆非空，则与B堆中花费最小的进行匹配2.若B堆空的，则...