Description FHC最近感觉自己体重有点超标了，决定要减肥 FHC现在的体重为a公斤，他想减到b公斤。（a>b） 他每天减肥的方式有两种，一种是节食减肥 每天可以减1公斤。一种是运动减肥，每天可减a%c[i] 公斤。（c是给定的一个数组，c[i]表示c中任意一个数，a是当前FHC的体重，是 ...
分类：
其他好文 时间：
2019-09-22 23:48:01
阅读次数：
111
给你一个矩阵 mat，其中每一行的元素都已经按 递增 顺序排好了。请你帮忙找出在所有这些行中 最小的公共元素。 如果矩阵中没有这样的公共元素，就请返回 -1。 解法： 暴力解法 就是使用哈希记录每行 然后比较 代码 ...
分类：
其他好文 时间：
2019-09-22 21:34:02
阅读次数：
1034
连发三篇爆炸实录我的心态竟然还这么好…… 昨天题目的D2。稍难。 这也不是我连续拿倒数第一的理由。 T1不会。赛时硬写了一个30分的三次方暴力。还有一个地方写挂了。如果不是数据足够水我就爆零了。 也就是说我的11分subtask1还是捡来的。 最难过的是T2。T2写了乱搞（正解之一？？）。然而并没有 ...
分类：
其他好文 时间：
2019-09-22 21:27:40
阅读次数：
134
题面 首先便是想到了Floyd的暴力方法，状态转移方程也不难推出：w[i][j]=max(w[i][j], min(w[i][k],w[k][j]));但是n^3n3次方时间复杂度和n^2n2的空间复杂度是显然不可取的。 于是我们思考，可以发现有一些权值较小的边是不会被走过的。正如样例中的第三条边， ...
分类：
其他好文 时间：
2019-09-22 15:20:31
阅读次数：
56
分块 提供几个必须要知道的注意事项。 首先暴力统计区间众数的时间复杂度为接近$O(n^2)$，时间复杂度不够优秀，所以我们 ~~遇事不决先分块~~考虑分段处理。数据范围比较大，所以我们离散化。所谓离散化就是将数据排好序后用ta的排名来代替ta本身（需要另开一个数组）。$nlog(n)$时间内就能完成 ...
分类：
其他好文 时间：
2019-09-22 13:19:55
阅读次数：
79
Before T1 像是一个$LCS(tring)$题 $N^2$ 可承受 T2 矩阵？$1500$…… T3 真·难 像是个数学+图论…… 也许暴力建边是可行的…… During T1 $30$ 分 是白送的 $k=0$ 修改一次长度至少$+1$ 如果可以贪心……尽量找两个可以拼在一起的…… 试试 ...
分类：
其他好文 时间：
2019-09-22 13:09:56
阅读次数：
86
题意 给定一颗边带权树，求出对于每一条边来说，在保证其出现在最小生成树上的同时，它可能具有的最大边权 若最大边权可以为无限大，输出$10^9$ 解法 考试时暴力跳链跳了$98pts$，啊哈哈 首先把最小生成树跑出来，对于每一个非树边，它的答案是其覆盖的树边的边权的最大值；因为这条非树边是可以代替其覆 ...
分类：
其他好文 时间：
2019-09-22 12:55:00
阅读次数：
65
仿佛是两套题凑的…… 排版gugugu T1 输出NIE，TAK？？？ 想到了一个AC自动机题（滑稽 猛地一看仿佛还可做…… T2 线段树？？？ T3 字符串？？？ 8 MB...能干个×× T1 直接暴力判吧…… 好像有点东西…… 首先要对k取模…… （黑块特判是否一步迈不过去，白块特判是否跨不过 ...
分类：
其他好文 时间：
2019-09-22 12:25:05
阅读次数：
82
太弱。还是太弱。 拉不开分差，离第一机房分数线估计还是300多分。 但是，还是要骂：XX出题人。 部分分非常少且没有意义，T1基本只有0/纯暴力20/100三个档， T2正解是n2但是n3一分不给，还要卡n2的空间，T3的n5有51分但没有任何提示，除了送了与正解根本就无关的7分。 而且造的数据还出 ...
分类：
其他好文 时间：
2019-09-22 10:29:24
阅读次数：
58
Comet OJ #65 E 简要题解。组合计数 + 生成函数 + 微积分 ...
分类：
其他好文 时间：
2019-09-22 01:56:46
阅读次数：
104
