摘要:
题目链接: "P1919 【模板】A B Problem升级版(FFT快速傅里叶)" 题意 给定两个 $n$ 位 $10$ 进制整数 $x$ 和 $y$,求 $x y$。 思路 FFT $FFT$ 的模板题,好像也可以直接用高精度乘法做。 代码 cpp include using namespace 阅读全文
摘要:
题目链接: "Light bulbs" 比赛链接: "The Preliminary Contest for ICPC Asia Shanghai 2019" 题意 给定 $N$ 个灯泡 (编号从 $0$ 到 $N 1$),初始都是关闭的。 给定 $M$ 个操作,每个操作包含 $L$ 和 $R$,对 阅读全文
摘要:
题目链接: "POJ 1474" Description A friend of yours has taken the job of security officer at the Star Buy Company, a famous depart ment store. One of his t 阅读全文
摘要:
题目链接: "HDU 5119" Problem Description Matt has N friends. They are playing a game together. Each of Matt’s friends has a magic number. In the game, Mat 阅读全文
摘要:
题目链接: "P1613 跑路" 题意 给定包含 $n$ 个点和 $m$ 条边的有向图,每条边的长度为 $1$ 千米。每秒钟可以跑 $2^k$ 千米,问从点 $1$ 到点 $n$ 最少需几秒。 思路 倍增 DP Floyd 令 $dp[i][j][k]$ 表示从 $i$ 到 $j$ 是否存在长度为 阅读全文
摘要:
题目链接: "POJ 1279" Problem Description The art galleries of the new and very futuristic building of the Center for Balkan Cooperation have the form of p 阅读全文
摘要:
题目链接: "POJ 3130" Problem Description After counting so many stars in the sky in his childhood, Isaac, now an astronomer and a mathematician uses a big 阅读全文
摘要:
题目链接: "POJ 2451" Problem Description Prince Remmarguts solved the CHESS puzzle successfully. As an award, Uyuw planned to hold a concert in a huge pia 阅读全文
摘要:
题目链接: "P4196 [CQOI2006]凸多边形" 题意 给定 $n$ 个凸多边形,求它们相交的面积。 思路 半平面交 半平面交的模板题。 代码 cpp include using namespace std; typedef long long ll; typedef double db; 阅读全文
摘要:
题目链接: "P2216 [HAOI2007]理想的正方形" 题目描述 有一个 $a\times b$的整数组成的矩阵,现请你从中找出一个 $n\times n$的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b 阅读全文