Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

石子游戏

链接：https://www.nowcoder.com/acm/contest/186/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Alice和Bob在玩游戏，他...

2018-09-14

0 611

进制均值

时间限制：1秒空间限制：32768K 题目描述尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进...

2018-09-14

1 541

丢失的三个数

时间限制：1秒空间限制：32768K 题目描述现在有一个数组，其值为从1到10000的连续增长的数字。出于某次偶然操作，导致这个数组中丢失了某三个元素，同时顺序被打乱，现在需要你用最快的方法找出丢失的这三个元素，并且将这三个元素根据从小到大重新拼接为一个新数字，计算其除以7的余数。例：丢失...

2018-09-14

0 793

酒店价格

时间限制：1秒空间限制：32768K 题目描述酒店房间的价格录入是通过时间段来录入的，比如10月1日至10月7日800元，10月8日至10月20日500元，请实现以下函数int[][] merge(int[][] dateRangePrices)，输入是某个酒店多个日期段的价格，每个日期段（...

2018-09-14

0 539

filename extension

时间限制：1秒空间限制：32768K 题目描述 Please create a function to extract the filename extension from the given path,return the extracted filename extension or n...

2018-09-14

0 568

彩色宝石项链

时间限制：1秒空间限制：32768K 题目描述有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，...

2018-09-14

0 646

How many Fibs?

Time Limit: 1000MS Memory Limit: 65536K Problem Description Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2...

2018-09-08

0 528

反正切函数的应用

Time Limit: 1000MS Memory Limit: 10000K Problem Description 反正切函数可展开成无穷级数，有如下公式 (其中0 <= x <= 1) 公式(1) 使用反正切函数计算PI是一种常用的方法。例如，最简单的计算PI的方法： PI...

2018-09-08

0 577

点到圆弧的距离

Time limit1000 ms Memory limit131072 kB Problem Description 输入一个点P和一条圆弧（圆周的一部分），你的任务是计算P到圆弧的最短距离。换句话说，你需要在圆弧上找一个点，到P点的距离最小。提示：请尽量使用精确算法。相比之下，近似算法更...

2018-09-07

0 946

折线分割平面

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的...

2018-09-07

0 412