各类算法实战
文章平均质量分 82
以实战训练为目的,专题性的刷算法
随兴随缘
算法领域优质创作者
展开
-
贪心专题训练二
解析:根据贪心策略,只要每一次选最优解,最终结果一定是最优解,这题刚开想到的策略是每次删掉最大的一个数,剩下的序列一定是最优解,通过反证法得出如果一个数中间有一串零的情况会出错,例如:30008 1最优解应该是8,所以后面思考力一下发现只要每次删除的数比后面一个数大就一定可以得到最优解。小刘的工作就是安排学校礼堂的活动,每个时间最多安排一个活动。每组测试数据首先输入一个正整数n,代表当天需要参加的活动总数,接着输入n行,每行包含两个整数i和j(0≤i原创 2022-11-11 20:48:16 · 896 阅读 · 0 评论 -
贪心训练专题一
小潘和你聊起了明天要去参加活动,看到上面有很多活动,他想要参加更多的活动,但是有的活动会冲突,你和小潘一起计算了明天最多可以参加多少个活动,及可以得到多少学分?【温馨提示】应先将所有的活动按照结束时间升序排列,然后再选择可能的时间组合,并求出最大的组合数,使用qsort()排序函数是一个不错的选择。第二行开始到n + 1行,每一行都有s,e,f(s活动开始的时间,e活动结束的时间,f活动的分数),s, e, f为正整数,,s,e原创 2022-11-11 14:42:22 · 493 阅读 · 0 评论 -
高精度训练专题一
所以1,1,2,3,5,8,13……解析:由于b的范围是int型,而字符串s的每一位数字的范围都是0~9,可以得出只要b取int类型极限,s[i]取2 ~ 9都会超出int类型,所以我们需要使用long long 类型。对于每组测试数,首先输入一个整数n(n≤100),接着输入n个大整数(位数不超过200)。解析:因为一个正数加一个负数不好运算,所以我们可以把加上一个负数的运算转化成减去一个数,所以可以得出此题考察的是高精度的加减法运算。原创 2022-11-10 14:02:48 · 287 阅读 · 0 评论 -
DFS专题训练1
这 n 列火车按 1 到 n 的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1 3 5 7 排在 1 3 6 8 前面)。这里有 n 列火车将要进站再出站,但是,每列火车只有 1 节,那就是车头。从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。按照《字典序》输出前 20 种答案,每行一种,不要空格。原创 2022-11-02 20:31:31 · 289 阅读 · 0 评论 -
数学——图形题
以四个顶点A, B, C, D为圆心,以a为半径,画四个圆弧:以A为圆心的圆弧,从相邻顶点B开始,到相邻顶点D结束;对于每一行的输入,输出一行,给出三种不同阴影部分的总面积:给出三个保留小数点后三位的浮点数,第一个数字表示条纹区域的总面积,第二个数字表示点星罗棋布的区域的总面积,第三个数字表示其余区域的面积。对于每一行的输入,输出一行,给出三种不同阴影部分的总面积:给出三个保留小数点后三位的浮点数,第一个数字表示条纹区域的总面积,第二个数字表示点星罗棋布的区域的总面积,第三个数字表示其余区域的面积。原创 2022-10-30 16:40:12 · 430 阅读 · 0 评论 -
DP类型题目实战
接着是T组案例,每组案例三行,第一行包含两个整数N,M,(N原创 2022-10-26 16:24:14 · 1246 阅读 · 0 评论 -
DFS——剪枝实战
给定一载重量为W的背包及n个重量为wi、价值为vi的物体,1≤i≤n,要求而且重量和恰好为W具有最大的价值。给定n个不同的正整数集合w=(w1,w2,…,wn)和一个正数W,要求找出w的子集s,使该子集中所有元素的和为W。第一行输出装入背包内的物体编号(末尾有空格),若没有任何物品能装入,输出: No,第二行输出背包内的物体总价值。第一行输入背包载重量W及背包个数n,再依次输入n行,每行为背包重量wi和价值vi。第一行输入n和W,第二行依次输入n个数。每行输出一个符合要求的子集。原创 2022-10-26 16:17:25 · 339 阅读 · 0 评论