Red_Leaves

题解

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

/ 注册

全部文章 / 题解（共6篇）

计算机变换(Computer Transformations,ACM,ICPC SEERC 2005,UVa1647)

找规律的题目，首先要列举几个，以发现规律第一次展开：01 有1个0，1个1，1个01 第二次展开：1001 有2个0，2个1，1个00，1个01，1个10 第三次展开：01101001 有4个0，4个1，1个00，3个01，2个10，1个11 这时可以发现这道题好像存在递推规律，且第i次展开可能只...

2021-05-24

0 620

[P13885]Music Problem

这道题让我明白了，取模运算效率低下具体思路其他题解已经讲过了，这里不再赘述这是一段超时的代码 //https://ac.nowcoder.com/acm/problem/13885 #include<cstdio> #include<algorithm> #include...

效率优化

2020-12-10

0 706

[USACO16JAN]Angry Cows Silver题解

题目要求确定r的最小值，而r是有明确上下界的，所以考虑二分法:命题P(r)表示当炸弹攻击半径为r时，k个炸弹能够覆盖全部区间。若P(r)成立，则找到一个满足条件的r，要再尝试r能不能再缩小，反之，r太小了，要增大r的值。如何判断P(r)是否成立？先让l=x[0]，再跳跃到l+2r，再寻找x中最近的...

2020-10-11

0 554

状态压缩动态规划——布阵类问题

这三道题目异曲同工，如果不能完成，那么看懂一道题的题解后，自己实现剩余两道应该没有问题顺便附一个状压dp的视频讲解点此进入POJ-3254 Corn Fields #include<cstdio> #include<algorithm> #include<cstrin...

2020-04-27

0 507

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