哈尔滨理工大学软件与微电子学院程序设计竞赛（题解）

于 2020-12-08 20:01:04 发布
阅读量743 收藏 3
点赞数 1
分类专栏： 比赛 文章标签： 算法 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csdnwudanna/article/details/110849898
版权

【比赛原链接】

目录

【--------------前面纯水题--------------】

A - 抗议必胜 1

在这里插入图片描述

//A
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    printf("V     V\n");
    printf(" V   V \n");
    printf("  V V  \n");
    printf("   V   \n");
    return 0;
}

B - 疫情死亡率

在这里插入图片描述

//B
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    double a, b;
    scanf("%lf %lf", &a, &b);
    double ans = b / a * 100;
    printf("%.3lf", ans);
    printf("%\n");
    return 0;
}

C - 整除判断

在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    int m,n;
    scanf("%d %d", &m, &n);
    if (m % n == 0) printf("YES\n");
    else printf("NO\n");
    return 0;
}

D - 编程时间

在这里插入图片描述

//
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    int h1, m1, h2, m2;
    scanf("%d %d %d %d", &h1, &m1, &h2, &m2);
    int mins = h2 * 60 + m2 - m1 - h1 * 60;
    int h3 = mins / 60;
    int m3 = mins - h3 * 60;
    printf("%d %d\n", h3, m3);
    return 0;
}

E - 双位彩

在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;

#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}

int main() {
	//freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin); 
	int a, b;
	scanf("%d %d", &a, &b);
	if (a == b) {
		printf("100\n");
	}
	else {
		int a1 = a /10;
		int a2 = a % 10;
		int b1 = b / 10;
		int b2 = b % 10;
		if (a1 == b2 && a2 == b1) {
			printf("20\n");
		}
		else {
			if (a1 != b1 && a1 != b2 & a2 != b1 && a2 != b2) {   //不中奖
				printf("0\n");
			}
			else {
				printf("2\n");
			}
		}
	}
	return 0;
}

F - 抗疫必胜2

在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; ++ i) {
        printf("China will win the battle against COVID-19.\n");
    }
    return 0;
}

G - 成绩统计

在这里插入图片描述

//
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    int n;
    scanf("%d", &n);
    double sum = 0;
    int maxx = -1, minn = 101;
    int m = n;
    while(m--) {
        int a;
        scanf("%d", &a);
        sum += a;
        maxx = max(maxx, a);
        minn = min(minn, a);
    }
    printf("%.2lf %d %d", sum / n, maxx, minn);
    return 0;
}

H - 抗疫必胜3

在这里插入图片描述
【思路】：按照 “ 空格-V-空格-V ” 计算位置输出

#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    int n;
    scanf("%d", &n);
    int heng = 2 * n - 1;
    for (int i = 0; i < n - 1; ++ i) {
        int a = i;
        while (a > 0) {
            printf(" ");
            -- a;
        }
        printf("V");
        int mid = heng - 2 - i * 2;
        while (mid > 0) {
            printf(" ");
            -- mid;
        }
        printf("V\n");
    }
    -- n;
    while (n > 0) {
        printf(" ");
        -- n;
    }
    printf("V\n");
    return 0;
}

I - 统计数据

在这里插入图片描述
【思路】：因为数值的范围不大，开数组就可以代替哈希表。

#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
int nums[10020];
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    int n;
    scanf("%d", &n);
    while (n --) {
        int a;
        scanf("%d", &a);
        ++ nums[a];
    }
    for (int i = 10010; i >= 1; -- i) {
        if (nums[i] > 0) {
            printf("%d-%d\n", i, nums[i]);
        }
    }
    return 0;

J - 子序列求和

在这里插入图片描述
【思路】：前缀和的思想，nums数组第 i 个位置存的不是第 i 个数的值，而是前 i 个数的值，需要获取区间[ p , q ]之和的时候，即是获取 nums [ q ] - nums [ p - 1 ] 的值。但是这道题还需要考虑 p、q 取值是否合法：q 最大只能取到nums.length, p 至少得大于等于 1.

//
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
int nums[1020];
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; ++ i) {
        scanf("%d", &nums[i]);
        nums[i] += nums[i - 1];
    }
    int t;
    scanf("%d", &t);
    while (t --) {
        int p, q;
        scanf("%d %d", &p, &q);
        q = min(q, n);
        if (p > n) {
            printf("0\n");
        }
        else {
            printf("%d\n", nums[q] - nums[p - 1]);
        }
    }
    return 0;
}

K - Simple Question

在这里插入图片描述
【思路】
在 1 - k 的区间内找能同时被m、n整除的最大数，那么可以先找出能同时被m、n整除的最小数num，再去考虑在区间1 - k 之间是否能将num翻几倍，还是num本身已经大于k。
① 求num：
假如 m = 6， n = 20，那么由 m = 2 * 3， n = 2 * 2 * 5（需要是质因子），可得出num = 2 * 2 * 3 * 5 = 60, 换而言之，对于同样有的质因子 2，num是根据到底max （m-2， n-2）来决定需要乘几个2。（m-2 表示m里面有几个因子2）。
②求max：
假如num > k，返回 1；否则k - 不能整除的部分即为所求，即返回： k - k % num。

//K
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;

#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
int nn[1020];
int mm[1020];

int main() {
	//freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin); 
	int n, m, k;
	scanf("%d %d %d", &n, &m, &k);
	int chushu = 2;
	//将n所有因子放在nn里面
	while (n != 1) {
		while (n % chushu == 0) {
			++ nn[chushu];
			n /= chushu;
		}
		++ chushu;
	}
	chushu = 2;
	//将m所有因子放在mm里面
	while (m != 1) {
		while (m % chushu == 0) {
			++ mm[chushu];
		    m /= chushu;
		}
		++ chushu;
	}
	long long num = 1;
	//得到num
	for (int i = 2; i < 1005; ++ i) {
		if (nn[i] != 0 || mm[i] != 0) {
			int maxx = max(nn[i], mm[i]);
			num *= pow(i, maxx);
		}
	}
	//考虑 1 - k 范围内的最大值
	if (num > k) printf("-1\n");
	else {
		num = k % num;
		printf("%d\n", k - num);
	}
	return 0;
}

L - Wrong Word

在这里插入图片描述
【思路】
实质上是排列组合

#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
char str[11];
char book[26];
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    scanf("%s", &str);
    int cnt = 0;   //计算有多少个字母（包括重复）
    for (int i = 0; i < 11; ++ i) {
        if (str[i] - 'A' >= 0 && str[i] - 'Z' <= 0) {
            int index = str[i] - 'A';
            ++ cnt;
            ++ book[index];
        }
         
    }
    long long ans = 1;
    //计算 A 的 n 取 n
    while (cnt != 1) {
        ans *= cnt;
        -- cnt;
    }
    //去除 重复字母重复计算的数量
    for (int i = 0; i < 26; ++ i) {
        if (book[i] > 1) {
            cnt = book[i];
            while (cnt != 1) {
                ans /= cnt;
                -- cnt;
            }
        }
    }
    //cout << ans << endl;
    printf("%lld", ans - 1);
     
    return 0;
}

M - Mutable Array

在这里插入图片描述
在这里插入图片描述
【思路】
推导公式，剩下的n - 2个数只能取minn - maxx之间的数，那么这n - 2个数之和的范围只能是（n - 2）* minn 到 （n - 2） * maxx 之间，故而结果为 （n - 2） * （maxx - minn） + 1.

#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    long long n, minn, maxx;
    scanf("%lld %lld %lld", &n, &minn, &maxx);
    long long ans = (maxx - minn) * (n - 2) + 1;
    printf("%lld\n", ans);
    return 0;
}

N - Interesting Number

在这里插入图片描述
【思路】：
因子数 == 3，即除了1和它本身，只有一个另外的因子。换句话说就是需要刚好能开方，但是不仅于此，因为诸如16能开方为4，4不是质数，所以16还能被4的因子整除。故而满足要求的数应当是：只有三个因子，除了1、本身，另外一个因子是质数。

做法：先打一个素数表，计算有多少个素数a小于等于num / a（即a ^ 2<= num，但是为了防止数据溢出，所以将一个a移到右边）。

//N
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
int primes[10000030], cnt;     // primes[]存储所有素数
bool st[10000030];         // st[x]存储x是否被筛掉
 
void get_primes(int n)
{
    for (int i = 2; i <= n; i ++ )
    {
        if (!st[i]) primes[cnt ++ ] = i;
        for (int j = 0; primes[j] <= n / i; j ++ )
        {
            st[primes[j] * i] = true;
            if (i % primes[j] == 0) break;
        }
    }
}
 
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    get_primes(10000000);
    long long num;
    scanf ("%lld", &num);
    long long falg = 2;
    long long ans = 0;
    while (falg <= num / falg) {
        if (! st[falg]) ++ ans;
        ++ falg;
    }
    printf("%lld", ans);
    return 0;
}

O - Find Difference

在这里插入图片描述
【思路】
假设只有一堆，那么不用称也知道是2g。
而对于多堆，给每一堆从1 至 n 编上号，对于第 i 堆取出 i 枚硬币，原本如果硬币都是 1 g，那么重量应该是 W =（1 + n）* n / 2，所以将电子秤的称得的重量 - W 就能知道是第几堆。故而只需要称一次。

// O
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    long long n;
    scanf("%lld", &n);
    if (n == 1) printf("0");
    else printf("1");
    return 0;
}

P - Dismantling Number

在这里插入图片描述
【思路】
直接暴力……int范围内的数每一层循环最多也就执行31次……

//P
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    int n;
    scanf("%d", &n);
    long long nums[32];
    for (int i = 1; i < 32; ++ i) {
        nums[i] = pow(2, i);
    }
    int i, j, k;
    bool falg = false;
    for (i = 1; i < 32; ++ i) {
        for (j = 1; j < 32; ++ j) {
            for (k = 1; k < 32; ++ k) {
                if (nums[i] + nums[j] + nums[k] == n) {
                    //cout << nums[i] << " "<< nums[j] << " "<< nums[k] <<" " << n;
                    falg = true;
                    break;
                }
            }
            if (falg) break;
        }
        if (falg) break;
    }
    if (i == 32 && j == 32 && k == 32) {
        printf("NO\n");
    }
    else {
        printf("YES\n");
    }
    return 0;
}

Q - Finite Decimal

在这里插入图片描述
【思路】
只有无理数才会无限不循环，所以对于有理数来说，只需要考虑无限循环和有限小数。
那么由于是用 1 去除，其实可以看成是一个足够大的 1 * 10 ^ x 能不能被 n 整除。进而可以推出问题的解决就是要看 n 的因子是不是除了 1 和 它本身以外，最多只有 2 和 5，因为 2 * 5 == 10。

#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
 
#define getlength(array,len) {len = (sizeof(array) / sizeof(array[0]));}
 
int main() {
    //freopen("D:\\a-日常文档使用\\输入数据.txt", "r", stdin);
    int t;
    scanf("%d", &t);
    while (t --) {
        int n;
        scanf("%d", &n);
        while (n % 2 == 0) {
            n /= 2;
        }
        while (n % 5 == 0) {
            n /= 5;
        }
        if (n == 1) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}
哈尔滨理工大学软件与微电子学院程序设计竞赛（19级新生赛）——题解
NIRVANA REBIRTH
11-10 2441
注：所有题目不要求多组输入 A. 小乐乐学编程 题目描述 小乐乐的编程老师BoBo，经常告诉小乐乐“学习编程最好的办法就是上机实践，因为你要对计算机下指令，想让计算机帮你干活，就得多和计算机‘交流’，实践才能出真知。” 输入描述 无 输出描述 Practice makes perfect! 题解 直接输出字符串即可 AC-Code #include<bits/stdc++.h&...
2020.11.27哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）
Suryxin's blogs
11-28 625
A 抗疫必胜1 水题 不解释 #include<bits/stdc++.h> using namespace std; int main() { cout<<"V"<<" "<<"V"<<endl; cout<<" "<<"V"<<" "<<"V"<<endl; cout<<" "<<"V"<<" "<<"
2020哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）
qq_37073764的博客
11-30 344
题目 还是学长牛逼
哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛)
欢迎~
11-09 452
关于哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛) 下午五点四十开始的比赛，五点二十我才刚刚抽完血，实在是有点难顶，再加上还没有吃饭，刚开始做题的时候还真是有点发懵，胳膊也很难受。 这应该是我第一次参与这种大于千人的程序设计比赛，开始前还是挺兴奋的，参与者总共是一千五百多人，虽然没有很好的名次，不过好歹还是过半了。 这次比赛的题目，就我感觉来说，水题真的不少，基本上除了四五道题，其他的基本...
哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛) -补档
Kingrrr的博客行程
03-19 564
当时做的还行，毕竟题也简单，把剩下的两发补了就能水一篇了。
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）
qq_37142807的博客
03-03 217
n,m = map(int,input().split()) c = 0 for i in range(1,n+1): j = i%7 c +=(m-(7-j))//7+1 print(c)
基于安徽省历届大学生程序设计竞赛的C++与Java设计源码及题解
最新发布
10-02
该项目是针对安徽省历届大学生程序设计竞赛的C++与Java设计源码及题解集合，共包含196个文件，包括173个C++源文件、14个Markdown文档、2个XML文件、2个PDF文件、1个Git忽略文件、1个Java源文件、1个JPG图片文件、1个...
2021河南省第十三届ICPC程序设计竞赛题解.pdf
05-30
河南省第十三届ICPC程序设计竞赛是针对计算机编程领域的一项专业竞赛，参赛队伍需要解决一系列的算法和编程问题。以下是对部分题目的详细解析： 1. Problem A：祝融传火 本题的解决方案在于判断四个给定点的高度...
国际大学生程序设计竞赛例题解（一）.zip
11-08
程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明...
ACM大学生程序设计竞赛在线题库最新精选题解_14651101.pdf
04-08
ACM赛题
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）G. 小乐乐打游戏(双点bfs)
Charles_Zaqdt的博客
12-01 518
  题目链接：https://ac.nowcoder.com/acm/contest/301/G        我的写法是将岩浆和小乐乐加入到队列里一起搜索(先让岩浆入队)，需要注意的是岩浆可以覆盖'#'，所以它可能会比小乐乐先到达某一点，所以对于两者的判断需要分开来判断，还有就是要开vis数组去标记，不能直接将走过的点变为'#'，因为岩浆可以走'#'，所以在搜的时候岩浆可能会死循环，这一点没...
第一次打比赛的感受
qq_52372598的博客
11-28 719
昨天我第一次打比赛 大意了 没有闪 终究还是没有准备充分 哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 虽然是新生题，但是没想到还出数学题，终究还是大意了。 也不多说废话献上几道我觉得有意思的题 链接：https://ac.nowcoder.com/acm/contest/9536/E 来源：牛客网 乎乎最近迷上买“双位彩”，彩票的获奖号码由两位非零数组成，中奖规则如下： 如果乎乎买的彩票号码和中奖号码完全相同，奖金为100元； 如果乎乎买的彩票号码仅能匹配中奖号码的所有数字，奖金为20元； 如果
哈尔滨理工大学软件与微电子学院程序设计竞赛题解
zzugzx的博客
06-14 363
题目链接 A.Race 题意： 小红和小明赛跑，速度分别为v1,v2，如果小明在某个整数秒超过小红t米及以上小红和小明赛跑，速度分别为v1,v2，如果小明在某个整数秒超过小红t米及以上小红和小明赛跑，速度分别为v1,v2，如果小明在某个整数秒超过小红t米及以上 就停下来休息s秒，赛道长总共l米，问谁会赢就停下来休息s秒，赛道长总共l米，问谁会赢就停下来休息s秒，赛道长总共l米，问谁会赢 题解： l<=10000,并且l是v1,v2的公倍数l<=10000,并且l是v1,v2的公倍数l<=1
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） H
Zoybzo想AK
06-16 228
Maze 题解 DFS/BFS。 这里用的是DFSDFSDFS。其中有并查集的思想。 题目所求为某个格子最多能到达的格子的数量，那么如果格子A可以到达格子B，则格子B必定能到格子A。 也就是说，某一块的格子是可以互达的。 我们利用DFSDFSDFS，遍历格子，标记格子A所能到达的所有格子为某个字符，如'1'，设A能到达k个格子，那么这k个格子最多也只能到达k个格子。 同理，遍历并标记其它未被标记过的格子，即可得到答案。 也可以利用并查集求解，思想一样，将相互可达的格子放在一个集合中，集合中元素的数量即为最
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） I
Zoybzo想AK
06-14 310
文章目录Prime题解AC代码 Prime 题解 T的值非常大，如果每一次都是重新寻找必定TLE。 所以这之前需要预处理。用数组n[i]记录 1~i 中质数的个数，那么[a,b]之间的质数的个数就等于n[b] - n[a-1]。 注意这里不能用n[b]-n[a-1]，否则会造成计数错误。例如a=5,b=6时，结果应为1，但是输出会是0。如果用n[b] - n[a] + 1，在a=8,b=9时会输出1，但结果应为0。 n[b] - n[a-1]的正确性可以自己证明一下。 AC代码 #include <
哈尔滨理工大学软件与微电子学院程序设计竞赛——C.Coronavirus【BFS】
NIRVANA REBIRTH
06-14 488
题目传送门 题解 直接BFS跑一遍即可 水题 AC-Code #include <bits/stdc++.h> using namespace std; const int maxn = 1e7 + 7; char mp[55][55]; bool vis[55][55]; struct NODE { int x, y, val; NODE(int x, int y, int v) :x(x), y(y), val(v) {} }S(0, 0, 0), E(0,
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）(重现赛)
fusu123456789的博客
08-20 213
比赛地址 A. 思路：模拟 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int main() { int v1,v2,T,s,L; cin>>v1>>v2>>T>>s>>L; if(v1<v2)cout<<"Ho
哈尔滨理工大学软件与微电子学院程序设计竞赛水题
NEFU AB-IN's Blog
06-18 503
A,C,G,I（更素数筛+素数个数前缀和）,J,K(逆元+组合数）,L
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）F. 小乐乐下象棋(记忆化搜索)
Charles_Zaqdt的博客
12-01 299
  题目链接：https://ac.nowcoder.com/acm/contest/301/F        记忆化搜索，但是比赛的时候没去写.... AC代码： #include &lt;bits/stdc++.h&gt; #define maxn 205 #define ll long long const int mod = 1000000007; using namespace...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值