lyw菌

分类

/ 注册

全部文章（共69篇）

题解 | #班级管理#

class Student: def __init__(self, name, stnm, grade, level): self.name = name self.stnm = stnm self.grade = grade ...

2023-08-26

0 158

题解 | #寻找大富翁#

//采用优先队列，底层原理是大根堆 #include "stdio.h" #include "queue" using namespace std; int main(){ int n,m;//n为镇上人数，m为要找的大富翁数 priority_queue<int> m...

2023-03-27

0 188

题解 | #找出直系亲属#

//看很多大佬说这是模板题，一开始还真没想到，算是学习到了。刚开始想到两者想法，建树或当作图来做，//但是都不太好写，最后还是看的讨论区才知道的做法。并且这个题目采用的并查集不能压缩路径，因为路径信息不能变#include "stdio.h"int Father[26];int n,m;void I...

2023-03-27

0 184

题解 | #Grading#

//送分题，就是麻烦一点 #include "stdio.h" #include "math.h" #include "algorithm" using namespace std; int main(){ double F,T,G1,G2,G3,GJ;//full-mark，tolera...

2023-03-26

0 262

题解 | #畅通工程#

//这道题算是比较常规的题了，采用kruskal算法并利用并查集思想求最小生成树 #include "stdio.h" #include "queue" using namespace std; struct Edge{ int villageS;//源端的村庄编号 int vill...

2023-03-26

0 273

题解 | #字母统计#

//注意到'A'-'A'=0，用数组下标代表各个字母即可。 // 这种思想用的还是挺多的，进制转换，字符串的题经常用。 #include "stdio.h" #include "string" using namespace std; int main(){ int letter[26];...

2023-03-16

0 249

题解 | #日期差值#

//王道讲的nextDay做法，很通用。KY_108也能做 #include "stdio.h" #include "string" using namespace std; int monthDay[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; bo...

2023-03-15

0 259

题解 | #Prime Number#

#include "stdio.h" bool primeJudge(int x){ for (int i = 2; i*i <= x ; ++i) {//a*b=c,所以i(<sqr(x))如果是x的约数，那么必然有一个约数大于sqr(x) ...

2023-03-15

0 237

题解 | #Day of Week#

//这道题是有公式的，但是建议别用公式，公式有点不太好记 //采用nextDay思想，这个思想比较通用 #include "stdio.h" #include "map" #include "string" using namespace std; map<int,string> wee...

2023-03-15

0 235

题解 | #计算表达式#

/* * 思路：识别数字num并压栈，当识别到运算符时看运算符栈的栈顶运算符的优先级，只有当栈顶运算符优先级低于要压入的运算符时 * 才能将此运算符压栈。否则弹出栈顶运算符，并和数字栈的前两个运算符进行计算并将结果压栈。不断重复此操作即可。 */ #include "stdio.h" #inc...

2023-03-14

0 163