Red_Leaves

分类

未归档(5) 模板(1) 考试题解(1) 题解(7)

/ 注册

全部文章（共13篇）

正整数数组按照元素个数由多到少排序

题文把数组按照元素个数由多到少排序。例如数组：[1,2,5,3,2], 排序后，输出[2,2,1,5,3]数组的元素均为正数， #include<stdio.h> int a[100001],c[100001]; int main(){ int d=1,k,kmax=-9...

2020-04-05

0 1036

HDU 2065 红色病毒难题

这是一道数学题，使用高中的排列组合公式即可求解。题中说输出%100后的值，那么答案一定存在循环。解法：分类讨论：现在有个位置 ①A,C均不出现，只填B,D 情况有种 ②A,C只出现其中1个，情况有 ③A,C均出现，应该给A,C 4个以上的偶数个空间(用表示偶数空间数量，表示填A的数量)。情况有 ...

2020-03-29

1 1144

HDU - 2059 龟兔赛跑题解

龟兔赛跑 HDU - 2059 点击查看题目难点和思路：难点是要考虑路程中是否在每一个充电桩充电，如何不漏下所有可能的状态。思路是计算乌龟到终点的最短时间。让表示到达第个充电站的最优解，起点用表示,终点用表示，再枚举前面的充电站直接到所花的时间，就能覆盖到全部情况。关于为什么dp是1维：最优...

2020-03-29

1 971