Izayoi_w的博客

题目链接：https://ac.nowcoder.com/acm/contest/881/J分析：比较x/a与y/b的大小，x, y的范围是1e18，a, b的范围是1e9，用一般的通分变成xb与ya这种交叉相乘的形式进行比较会爆long long，当然比较取巧的做法是用java大数，但正规做法是把这两个分数给他分成整数部分和小数部分，而小数部分又可以用分数来表示，比如x/a，其整数部分是x/...

题目链接：https://ac.nowcoder.com/acm/contest/881/F题目描述Bobo has a triangle ABC with A(x1,y1), B(x2,y2) and C(x3,y3). Picking a point P uniformly in triangle ABC, he wants to know the expectation value E=...

题目链接：https://ac.nowcoder.com/acm/contest/884/K题目描述：300iq loves numbers who are multiple of 300.One day he got a string consisted of numbers. He wants to know how many substrings in the string are m...

题目链接：https://ac.nowcoder.com/acm/contest/882/H题目大意：给定一个N行M列的01矩阵，求面积次大的全由1组成的子矩阵面积当矩阵中只存在数量小于两个这样的子矩阵时输出0解题思路：先分析特殊条件：当矩阵中只存在数量小于两个这样的子矩阵时输出0根据题目定义，任何面积大于等于2的全1矩阵都能拆成至少两个全1矩阵比如：1 1，就可以拆成 1，1，1 ...

题目链接：https://ac.nowcoder.com/acm/contest/883/D题目描述：For little pupils, a very large number usually means an integer with many many digits. Let’s define a class of big integers which consists only of ...