- 博客(6)
- 收藏
- 关注
RSS订阅原创 【无标题】
任意进制转换秦九昭和短除法#include <cstring>#include <iostream>#include <algorithm>using namespace std;string str;int a[11000];int cnt;int qin(string n, int w){ int res = 0; for (int i = 0; i < n.size(); i ++ ) { if(n[i] <= '9'
2023-04-07 16:40:23
52
原创 每日一题-蓝桥杯(卡牌)
这天, 小明在整理他的卡牌。他一共有n种卡牌,第i种卡牌上印有正整数数ii∈1n])且第i种卡牌现有a张。而如果有n张卡牌,其中每种卡牌各一张,那么这n张卡牌可以被称为一套牌。小明为了凑出尽可能多套牌,拿出了m张空白牌,他可以在上面写上数i将其当做第i种牌来凑出套牌。然而小明觉得手写的牌不太美观,决定第i种牌最多手写b张。请问小明最多能凑出多少套牌?
2023-03-26 23:52:56
264
原创 每日一题 - 关押罪犯
S城现有两座监狱，一共关押着N名罪犯，编号分别为1∼N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报到S城Z市长那里。公务繁忙的Z。
2023-03-24 23:43:57
113
原创 匈牙利算法-最大匹配
如果后面的男生和前面的男生喜欢同一个女生，并且前面的男生还有其他心仪的女生，那么前面的男生就不追那个女生了，让后面的男生去追那个女生。给定两个集合：男生、女生。把男生和女生匹配起来。
2023-03-24 01:12:19
170
原创 每日一题 - 蓝桥杯(答疑)
通过分析题意可知：要使得全部同学在班群里发信息的时刻最小 = 在全部同学中每次找到答疑时间最短的同学。如果有两个同学答疑时间相同，那么就让进入办公室和解答问题时间短的同学先答疑，那么就可以得到最优解。利用贪心思想：找到当前位置的最优解。
2023-03-23 13:29:07
169
原创 染色法判断二分图
定义：二分图又称作二部图，是图论中的一种。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。
2023-03-23 00:01:12
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人