上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 55 下一页
摘要: 在半径为 1 的圆上有 n 个点,它们也是圆的 n 等分点,将每个相邻的 n 等分点相连,组成了一个正 n边形,现在你可以在圆上再增加一个点,使得新的 n + 1 边形的面积最大,请输出最大面积。 Input 输入有多组(不超过 100 组)。 每组数据一行一个整数 n 代表点的数量。 3 ≤ n 阅读全文
posted @ 2019-08-06 14:11 茄子Min 阅读(288) 评论(0) 推荐(0) 编辑
摘要: wls 有三棵树,树上每个节点都有一个值 ai,现在有 2 种操作: 1. 将一条链上的所有节点的值开根号向下取整; 2. 求一条链上值的和; 链的定义是两点之间的最短路。 Input 第一行两个数 n, q 分别代表树上点的数量和操作数量。 第二行 n 个整数,第 i 个数代表第 i 个点的值 a 阅读全文
posted @ 2019-08-06 01:50 茄子Min 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-08-06 01:01 茄子Min 阅读(320) 评论(0) 推荐(0) 编辑
摘要: wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n). 现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。 请求出这个最小值。 Input 第一行两个正整数 n, m。 下面 n 行,每行三个整数 a, b, c 阅读全文
posted @ 2019-08-05 23:20 茄子Min 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/894/A 来源:牛客网 华华教奕奕写几何 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 奕奕的几何很差,然 阅读全文
posted @ 2019-08-05 00:47 茄子Min 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/180/E 来源:牛客网 树上路径 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给出一个n个点的树,1号节点 阅读全文
posted @ 2019-08-04 20:24 茄子Min 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-08-04 17:02 茄子Min 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/904/D 来源:牛客网 DongDong坐飞机 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 愿时间过得慢 阅读全文
posted @ 2019-08-04 16:02 茄子Min 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将 阅读全文
posted @ 2019-08-04 12:24 茄子Min 阅读(187) 评论(1) 推荐(0) 编辑
摘要: 题目描述 给定一个 NN 个点,MM 条有向边的带非负权图,请你计算从 SS 出发,到每个点的距离。 数据保证你能从 SS 出发到任意点。 输入格式 第一行为三个正整数 N, M, SN,M,S。 第二行起 MM 行,每行三个非负整数 u_i, v_i, w_iu i ​ ,v i ​ ,w i ​ 阅读全文
posted @ 2019-08-03 20:23 茄子Min 阅读(233) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 55 下一页