Midnightkwai

ACM之路

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)

/ 注册

全部文章 / ACM之路（共320篇）

石子游戏

链接：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 588

进制均值

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

2018-09-14

1 527

酒店价格

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

2018-09-14

0 531

彩色宝石项链

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

2018-09-14

0 643

反正切函数的应用

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

2018-09-08

0 572

点到圆弧的距离

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

2018-09-07

0 940

平面

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小a的平面上有n个X型不明物体，但是他不确定他们的位置。现在请你来确定他们的位置，使得划分形成的平面尽量多. 输入描述: 一个整数n...

2018-09-07

0 404

不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然...

2018-07-12

0 460

句子反转

句子反转时间限制：1秒空间限制：32768K 题目描述给定一个句子（只包含字母和空格），将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。比如：（1） “hello xiao mi”-> “mi xiao hello” 输入描述: 输入数据有多组，每组占一行，...

2018-06-28

0 486

全排列

全排列 Time limit：1000 ms Memory limit：131072 kB Problem Description 给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”，输出为： 1123 1132 1213...

2018-06-28

0 549