QieQiemin

HDU/POJ...

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

全部文章 / HDU/POJ/BZOJ/计蒜客（共108篇）

Circle HDU - 6550 （数学）

在半径为 1 的圆上有 n 个点，它们也是圆的 n 等分点，将每个相邻的 n 等分点相连，组成了一个正 n边形，现在你可以在圆上再增加一个点，使得新的 n + 1 边形的面积最大，请输出最大面积。 Input 输入有多组（不超过 100 组）。每组数据一行一个整数 n 代表点的数量。 3 ≤ n ...

2019-08-06

0 412

Circle HDU - 6550 （数学）

在半径为 1 的圆上有 n 个点，它们也是圆的 n 等分点，将每个相邻的 n 等分点相连，组成了一个正 n边形，现在你可以在圆上再增加一个点，使得新的 n + 1 边形的面积最大，请输出最大面积。 Input 输入有多组（不超过 100 组）。每组数据一行一个整数 n 代表点的数量。 3 ≤ n ...

2019-08-06

0 309

Tree HDU - 6547 （树链剖分，线段树）

wls 有三棵树，树上每个节点都有一个值 ai，现在有 2 种操作：将一条链上的所有节点的值开根号向下取整；求一条链上值的和；链的定义是两点之间的最短路。 Input 第一行两个数 n, q 分别代表树上点的数量和操作数量。第二行 n 个整数，第 i 个数代表第 i 个点的值 a...

2019-08-06

0 357

Tree HDU - 6547 （树链剖分，线段树）

wls 有三棵树，树上每个节点都有一个值 ai，现在有 2 种操作：将一条链上的所有节点的值开根号向下取整；求一条链上值的和；链的定义是两点之间的最短路。 Input 第一行两个数 n, q 分别代表树上点的数量和操作数量。第二行 n 个整数，第 i 个数代表第 i 个点的值 a...

2019-08-06

0 333

Can you answer these queries? HDU - 4027 （线段树，区间开平方，区间求和）

A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea...

2019-08-06

0 358

Can you answer these queries? HDU - 4027 （线段树，区间开平方，区间求和）

A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea...

2019-08-06

0 337

Function HDU - 6546 （数学，贪心）

wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n). 现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。请求出这个最小值。 Input 第一行两个正整数 n, m。下面 n 行，每行三个整数 a, b, c...

2019-08-05

0 299

Function HDU - 6546 （数学，贪心）

wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n). 现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。请求出这个最小值。 Input 第一行两个正整数 n, m。下面 n 行，每行三个整数 a, b, c...

2019-08-05

0 408

Flight HDU - 3499 （分层最短路）

Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will trav...

2019-08-04

0 411

Flight HDU - 3499 （分层最短路）

Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will trav...

2019-08-04

0 336