2021年05月_佐鼬Jun

原创 AtCoder Beginner Contest 203（Sponsored by Panasonic）（补题）

A - Chinchirorin#include <bits/stdc++.h>using namespace std;int a, b, c;int main() { scanf("%d%d%d", &a, &b, &c); if (a == b) printf("%d\n", c); else if (a == c) printf("%d", b); else if (b == c)

2021-05-31 17:33:33 401

原创 Matrix Chain Multiplication

Matrix-chain MultiplicationThe goal of the matrix-chain multiplication problem is to find the most efficient way to multiply given n matrices M1,M2,M3,…,Mn.Write a program which reads dimensions of Mi, and finds the minimum number of scalar multiplicatio

2021-05-24 10:17:01 677 2

原创 AISing Programming Contest 2021（AtCoder Beginner Contest 202）（补题）

D - aab aba baa题意：就是给你A个‘a’和B个‘b’，由a和b组成的所有字符串按字典序排列，输出第k个字符串。思路：和全排列有关，对于所有的排列情况，就是C(a+b,a).假设n=A+B.假设第一个字母你确定为‘a’那么你看剩下A-1个‘a’和B个‘b’的组合情况。如果小于K，说明你选‘a’是不合法的。不合法的原因是，C(n-1,a-1)这个数比k还小，说明现在以a开头的字符串在字典序的顺序中已经在第k个之前了，只能选‘b’了。来使字符串在字典序中的顺序靠后。如果大于等于K，说

2021-05-23 23:48:20 401

原创 SDUT 2021 Spring Individual Contest(for 20) - 15（补题）

C - Contest Setting题意：给你n个数字，让你选k个数字，k个数字必须不同，问你有多少种方案？（即使数字相同位置不同也算不同）思路：就是体积为k的背包，每个数字占体积为1，每个数字只有选与不选，求出体积为k的背包。建立dp[i][j],就是在前i个数字，体积为j的情况下，的总方案数。状态转移方程 :dp[i][j]=dp[i−1][j]+dp[i−1][j−1]∗a[i]dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*a[i]dp[i][j]=dp[i−1

2021-05-19 16:29:58 177 2

原创二分练习

二分练习Description给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。Input多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n),接下来是数列的n个数，然后再输入m个元素，让你找出最接近每个元素的值。如果有两个，按从小到大输出。Output这m个数分别输出最接近每个元素的值，组与组之间输出一个空行。SampleInput8 41 2 3 4 5 6 8 114

2021-05-17 17:53:41 193 2

原创数据结构实验之查找三：树的种类统计（map的应用）

数据结构实验之查找三：树的种类统计思路：先提前把大写字母转换成小写，在都存到map中，然后按照字典序输出，比例就是该字符串的数量/n*100%记录一下有关map的应用，算是记个笔记。#include<iostream>#include<cstring>#include<algorithm>#include<map>using namespace std;const int N=1e6+10;map<string,int> m;

2021-05-12 21:21:49 171 4

原创 SDUT 2021 Spring Individual Contest(for 20) - 14（补题）

Gaby And AdditionGaby is a little baby who loves playing with numbers. Recently she has learned how to add 2 numbers using the standard addition algorithm which we summarize in 3 steps:1.Line up the numbers vertically matching digits places.2.Add togeth

2021-05-12 16:22:15 255 8

weixin_54699118的博客