Izayoi_w

分类

2019牛客多校(3) bfs(1) csdn博客(1) c语言(1) 个人刷kuangbin带你飞系列(3) 原创(4) 图论学习(1) 数论(1) 未归档(34) 计算机(1) 转载(1)

/ 注册

全部文章（共51篇）

2019牛客多校第二场 H解题报告

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

acm专项训练 csdn博客计算机

2019-07-20

2 940

poj 2559 Largest Rectangle in a Histogram(单调栈)

题目描述 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have diffe...

2019-07-20

0 505

POJ 3685 Matrix（二分套二分）

题目描述 Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 + 100000 × i + j2 - 100000 × j + i × j, yo...

2019-07-19

0 729

2019牛客多校第一场 F-Random Point in Triangle

题目链接：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 tri...

2019-07-19

1 1183

2019牛客多校第一场 J-Fraction Comparision

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

2019-07-18

0 822

ZOJ 3177 Elune's Arrow(解析几何)

Description Priestess of the Moon (PotM) is a very interesting *** the game Defense of the Ancients (DotA). Here is the official description of PotM:...

2019-03-25

0 1396

codeforces 1029E（贪心）

Description You are given an undirected tree consisting of n n vertices. An undirected tree is a connected undirected graph with n−1 n−1 edges. Yo...

2019-03-04

0 480

UVA 11752 Super Power（数论技巧枚举）

Descripe： We all know the Super Powers of this world and how they manage to get advantages in political warfare or even in other sectors. But this is...

2019-02-27

0 771

Sigma Function（因子和的性质）

Sigma Function Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1336 Description Sigma function...

2019-02-26

0 629

sdnu 1032 简单的四维dp

1032.机器人 Description SYC喜欢宅在家里，但又不喜欢清理垃圾，有一天实在看不下去了，就把好友ZZK和LG叫来帮忙。没想到他俩更懒，把各自的机器人带过来了，当然，大家都不愿意为这两台机器人设计程序，所以请你来帮忙。为了运算的简单，我们将SYC的屋子看做N*M的矩阵，在矩阵的每...

2018-12-09

0 639