守恒233-CSDN博客

原创【个人做题笔记】1012 The Best Rank (25 分) （结构体排序）

题目如图：题意：给你一些学生的数据，包括学号(string)，C,M,E三门学科的成绩（int）,然后让你计算三门的平均成绩，以及这四个成绩在所给学生中的排名。思路: 一个学生作为一个结构体，里面存一个string的学号id，三个成绩int，一个平均成绩double，然后四个成绩的排名int，然后分别写四个不同的cmp函数用于传入sort进行排序。然后无脑排序，接着把排名录进去就好了，值得注意的是，成绩相同时排名应该也是相同的。因为这个原因我一个点没过，后来才发现www 代码实现： #inclu

2022-02-26 17:08:09 137

原创【个人刷题笔记】1011 World Cup Betting (20 分)(水题）

题目长这样：说实话一开始看了半天愣是没看懂题是啥意思wwwwwww 大冤种.jpg 后来看了好久才发现就是个简简单单的水题emmmmmmm 题意：给你三行数据，每行三个数据，从中取最大值。最大值分别对应的W,T,L输出出来。然后三行数据的最大值乘起来，再乘个0.65 * 2，输出就好了。代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; #define IOS ios_base::sync_wi

2022-02-26 16:53:56 71

原创【个人刷题笔记】1010 Radix (25 分) （二分）

一道简单的二分，虽然wa了。。。注意数据范围，int肯定会爆，long long 可能也会爆然后二分的check函数也不用写，直接放循环里面就好了。我也懒得debug了www完全不知道错哪了 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define IOS ios_base::sync_with_stdio(0); cin.tie(0); #define FOR(i,a,n) for (int .

2022-02-24 17:51:52 424

原创【个人刷题笔记】1008 Elevator (20 分)水题

究极大水题代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; #define IOS ios_base::sync_with_stdio(0); cin.tie(0); #define FOR(i,a,n) for (int i=a;i<n;i++) #define FRO(i,n,a) for (int i=n;i>a;i--) #define mst(a,i) memset(a,i,si.

2021-11-26 20:02:25 54

原创【个人刷题笔记】1007 Maximum Subsequence Sum (25 分)最大子段和简单DP，一堆坑

思路：思路简单的，简单的dp，我是采取了一个前缀和用于计算区间的总和（ sum[i + k] - sum[i - 1] 可以表示区间[i , k] 的总和）一看就会，一写就废首先是第一个大坑他的题目要求输出的是区间两端的数字的确切值，而不是下标！！！我tm一开始没看到这玩意，全wa了好几发，人麻了。第二个坑，序列全为负数时，max记为0，输出总的大序列的首个数字和最后一个数字。第三个坑，这个属于个人的算法问题，我用的区间dp那一套，枚举区间长度，结果没想到区间长度可以从0开始，也就是说，.

2021-11-25 08:59:57 482

原创【个人刷题笔记】1006 Sign In and Sign Out (25 分)结构体排序，简单题

思路：一个简单的结构体排序，可能最麻烦的地方在于读进来的数据如何转化吧…? 这玩意其实会用scanf就行。总结：有手就行代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define IOS ios_base::sync_with_stdio(0); cin.tie(0); #define FOR(i,a,n) for (int i=a;i<n;i++) #define FRO(i,n,a).

2021-11-24 19:45:30 43

原创【个人刷题笔记】1005 Spell It Right (20 分)简单题

思路：一个string读进来，挨个转换成int加起来，再一位一位取出来输出。我用的stack输出，用数组啊vector啊啥的都没问题，注意输出顺序就好。另外要注意的一点是，假如sum = 0，要特判一下，让程序输出zero，什么都不输出有一个点会过不去。代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; #define IOS ios_base::sync_with_stdio(0); cin.t.

2021-11-24 19:16:43 570

原创【个人做题笔记】1004 Counting Leaves (30 分)

一开始没想到这么简单emmmmmm 就直接开个结构体，存有无孩子，父节点，以及所在层数。然后把数据读进来，更新每个节点的父节点。然后n方暴力跑一次，找到每个节点的子节点，让子节点的层数比父节点大1，,然后基本就结束了，统计每层的叶子结点个数，并记录最大层数用于后面输出答案。后面其实也可以用dfs跑一遍的，因为有了每个节点与其父、子节点的关系，只要把结构体里有无孩子改成一个用于存子节点序号的vector就行。代码 //1004 Counting Leaves (30 分) #include<.

2021-11-23 19:57:15 842

原创【个人做题笔记】1003 Emergency (25 分) 最短路顺带求最短路数目与权值和

样例输入： 5 6 0 2 1 2 1 5 3 0 1 1 0 2 2 0 3 1 1 2 1 2 4 1 3 4 1 样例输出： 2 4 思路：这是一个最短路的题，但要求多了一些，要求我们统计最短路条数，若有多条最短路，需要输出能获得营救队伍最多的值。故需要我们在更新两个变量。 ans[i]表示到该城市的救援队总数，num[i]表示到该城市的线路数目看了下别人的代码，好像都是朴素版本的，所以写了一个堆优化版本的。（菜鸡没仔细看这题是稠密图还是稀疏图，纯粹只是习惯了写堆优化版本的qaq）核.

2021-11-22 22:35:37 200

shouheng233的博客