摘要:
题目 A.Odds of Oddness Time:\(1:00\) Dif:\(\color{Gray}{28}\) Skip. B.Roller Coaster Time:\(2:38\) Dif:\(\color{Gray}{33}\) Skip. C.Go to School Time:\( 阅读全文
摘要:
题目 打着玩的。 A.Next Alphabet Time:\(0:38\) Dif:\(\color{Gray}{13}\) Skip. B.Achieve the Goal Time:\(3:12\) Dif:\(\color{Gray}{40}\) Skip. C.Welcome to AtC 阅读全文
摘要:
题目 A.Apple Pie Time:\(1:29\) Dif:\(\color{Gray}{12}\) Skip. B.Guidebook Time:\(5:31\) Dif:\(\color{Gray}{350}\) Skip. C.Switches Time:\(14:04\) Dif:\( 阅读全文
摘要:
题目 A.Ferris Wheel Time:\(1:53\) Dif:\(\color{Gray}{15}\) Description: \(\text{age}>12\to\) 全票。 \(6\leq\text{age}\leq12\to\) 半票。 \(\text{age}<6\to\) 免票 阅读全文
摘要:
题面 Description: 给你 \(n\) 个整数 \(a_i\)。每次可以选择一个数,进行以下操作: 将该数减小 \(n\)。 将其他数增加 \(1\)。 问至少几次操作才能让所有数均 \(<n\)。 对于每次操作给他换个方式描述,变为: 将该数减小 \(n+1\)。 将所有数增加 \(1\ 阅读全文
摘要:
颜色说明: $\color{Red}{Task}$ 表示看题解得到的思路。 $\color{Purple}{Task}$ 表示自己想到思路,但实现或调试是参考了题解。 $\color{Green}{Task}$ 表示完全自己写出了这题。 2021.8.2 LG3386 匈牙利算法 二分图 LG137 阅读全文
摘要:
题面 题意: 在 \(n(1\leq n\leq40)\) 个物品中选择若干个,使得 \(\dfrac{\sum A_i}{\sum B_i}=\dfrac{ma}{mb}\) 且物品总价格最小。 可能是做题做魔怔了,见到 \(n\leq 40\) 就条件反射的想到了双端 DFS。 现在我们的问题就 阅读全文
摘要:
题面 题意: 给你一个数列 \(a\) ,你需要满足以下两个操作。 求 \(\sum_{i=l}^r a_i\) 。 将 \(a_l\sim a_r\) 全部异或 \(x\) 。 看到第一个操作,明显想到线段树。 而且线段树是支持一位二进制取反的(见这个题)。所以我们考虑建 \(\log a_i\) 阅读全文
摘要:
题面 题意: 给你一个地图,只能往下走或往右走,问走的整个道路经过所有点的乘积末尾 \(0\) 的最少个数。 考虑 DP。 因为末尾 \(0\) 的个数等于这条路上 \(2\) 的个数与 \(5\) 的个数的最小值,所以我们维护两个 DP 数组, \(f_{i,j}\) 存储从 \((1,1)\) 阅读全文
摘要:
题面 题意: 地图上有一些点是完好的,有一些点是破损的,破损的点踩了会掉下去,完好的点踩了会破损。问:从点 \((sx,sy)\) 出发能不能在 \((ex,ey)\) 点掉下去? 分类讨论。 满足条件的有三种可能。 起点到终点有一条只经过完好点的路径,终点完好,且与终点相邻的点中存在两个完好的点。 阅读全文