Feynman1999的博客

halt and catch fire

HDU1237(表达式求值)

Problem 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output 对每个测试...

2019-03-10 20:15:33

阅读数 54

评论数 0

2018沈阳k(经典的约瑟夫环)

地址 K Let the Flames Begin 首先,对于经典的约瑟夫环问题,我们记f(n,m)f(n,m)f(n,m)表示初始有nnn个人,第mmm个出队的人是谁(从0号开始报数)。则有递推式f(n,m)=(f(n−1,m−1)+k) % ...

2018-11-17 11:21:36

阅读数 159

评论数 0

洛谷P4169 [Violet]天使玩偶/SJY摆棋子(CDQ分治)

洛谷 P4169 [Violet]天使玩偶/SJY摆棋子 https://www.luogu.org/problemnew/show/P4169 对于曼哈顿距离 考虑四个方向分别求解,因此现在考虑一个方向如何求解 cdq分治时,左边的修改会对右边的询问产生影响,于是使用树状数组维护。那么具体什么样...

2018-11-12 15:53:06

阅读数 65

评论数 0

CF contest 985 D贪心、二分

Problem http://codeforces.com/contest/985/problem/D 题目大意: 给你一个n和h 把n分解为一些数的和,要求第一个数<=h<=hn=18h=10n=18h=10n=18 \quad h=10 则...

2018-05-23 18:23:20

阅读数 83

评论数 0

Helvetic Coding Contest 2018 D1(分数类的使用 && hash)

problem The Rebel fleet is on the run. It consists of m ships currently gathered around a single planet. Just a few seconds ago, the vastly more pow...

2018-05-01 22:40:38

阅读数 58

评论数 0

HDU3400 三分经典(速度决策)

problem In a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww’s speed on AB is P and on CD is Q, he can move...

2018-04-23 17:15:46

阅读数 85

评论数 0

A - Euclidean TSP UVALive - 6954(三分)

problem The famous Arora-Mitchell approximation algorithm for the Euclidean Travelling Salesman Problem (Euclidean TSP) was discovered independent...

2018-04-19 20:39:51

阅读数 68

评论数 0

HihoCoder - 1142

描述 这一次我们就简单一点了,题目在此: week40_1.PNG 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。 提示:三分法 × 提示:三分法 在之前的几周中我们了解到二分法作为分治中最常见的方法,适用于单调函数,逼近求解某...

2018-04-19 20:03:01

阅读数 66

评论数 0

数列分段(最小化最大值)

problem1 对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。 N≤100000,M≤10^9,M大于所有数的最小值,A[i]之和不超过10^9。 思路 由于段是连续的,可以贪心,从左往右扫...

2018-01-24 23:15:06

阅读数 466

评论数 0

堆与堆排序

引言 在简单选择排序中,我们每一趟比较时并没有将比较的结果保存下来,这样下一趟可能会产生重复的比较,导致效率降低。 如果可以做到每次在选择到最小记录的同时,并根据比较结果对其他记录做出相应的调整,那样排序的总体效率就会非常高了。 下面要介绍的堆排序就是对简单选择排序的一种改进,是由Floyd和Wi...

2017-06-03 19:27:49

阅读数 289

评论数 0

希尔排序(Shellsort)简介

希尔排序 希尔排序(Shell Sort)是D.L.Shell于1959年提出的一种排序算法,在这之前排序算法的时间复杂度都是O(n^2)级别的,希尔排序算法是突破这个时间复杂度的第一批算法之一。 可以说,希尔排序是直接插入排序的一种改进。对于直接插入排序,它的效率在有些时候是很高的,...

2017-06-02 20:29:20

阅读数 265

评论数 0

孙云球(二分枚举)(AOJ 851)

点击打开链接 孙云球 Description 大家一起来玩孙云球吧。 众所周知,孙云球是一种好玩有炫酷的球类游戏,由编程始祖 SLF 发明。但是评价一个 球队的战力是的特殊的,给定 n 个人,每个人的身高是 a[i],每有一个三个人的组合 (x,y,z)满足以下条件即可提供 1 的战斗力。条...

2017-05-06 21:23:52

阅读数 442

评论数 0

函数(递归,记忆化搜索)

点击打开链接 函数 Description 计算ackerman函数值: Input 第一行为两个数,即M和N,其中0 Output 输出ack(m,n)的值。 Sample Input 0 1 Sample Output 2 思路 由于数据量较小(0 考虑记忆化搜...

2017-05-03 15:43:31

阅读数 366

评论数 0

地毯填补问题(分治)(AOJ 859)

点击打开链接 地毯填补问题 Description 相传在一个古老的阿拉伯国家里,有一座宫殿。宫殿里有个四四方方的格子迷宫,国王选择驸马的方法非常特殊,也非常简单:公主就站在其中一个方格子上,只要谁能用地毯将除公主站立的地方外的所有地方盖上,美丽漂亮聪慧的公主就是他的人了。公主这...

2017-04-29 15:44:33

阅读数 884

评论数 0

BUAA 1033 (三分枚举计算 点到线段的最短距离)

Easy Problem 时间限制:1000 ms  |  内存限制:65536 KB 描述 In this problem, you're to calculate the distance between a point P(xp, yp, zp) and a segment (分段、...

2017-04-22 22:08:04

阅读数 343

评论数 0

POJ 3301 (坐标变换、三分枚举计算 点集最小正方形覆盖)

Texas Trip Description After a day trip with his friend Dick, Harry noticed a strange pattern of tiny holes in the door of his SUV. The local Americ...

2017-04-22 21:15:02

阅读数 635

评论数 0

开公司(排列枚举、DFS)

题目描述 Feynman有一天开了自己的公司,现在他有n件事情待解决,他手下恰好有n人。于是Feynman想要将这n件事分给n个人去做。已知每个人都可以做每件事,但是每个人做每件事的效率不同。下面给出每件事不同人做所需时间,请帮Feynman挑选合适的人去做事,使得总时间最短。 输入格式 第...

2017-03-31 22:35:10

阅读数 184

评论数 0

八皇后问题(递归)

八皇后问题 Feynman和朋友们下国际象棋,(棋盘为8x8)。下到兴致之处,Feynman突发奇想:如果将64个格子分别赋值,并拿出八个皇后棋子(国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。) Feynman想怎么摆放这八个皇后的位置才能让她们不互相攻击的同时八个皇后所在格...

2017-03-31 19:02:47

阅读数 463

评论数 0

求第k小数(分治思想)

第k小数 利用快速排序的思想,从序列中取一个数mid,然后把序列分成小于等于mid和大于等于mid的两部分,由两个部分的元素个数和k的大小关系可以确定这个数是在哪个部分。对部分序列的探查可以递归处理。 时间复杂度近似为O(n) 代码示例 //O(n)求sort(升序)后第k位数...

2017-03-30 22:44:23

阅读数 791

评论数 0

HD 2062(子集的字典序排列)

Subset sequence Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5909    Accepted Submission(...

2017-03-30 21:04:58

阅读数 240

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭