tabris的博客

[原创]双调欧几里得旅行商问题 hdu 2224 |hdu 4824 [动态规划] 2017-01-16 14:50:23 Tabris_ 阅读数：376 博客爬取于2020-06-14 22:42:07 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54574086 转自这里!!! 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。图a给出了7个点问题的解，这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。 J.K.Bentley建议通过只考虑双调旅程来简化问题，这种旅程即为从最左点开始，严格从左到最右点，再严格地从最右点回到最左点。图b显示了同样的7个点的问题的最短双调路线，在这种情况下，多项式的时间的算法是有可能的。 描述一个确定最优双调路线的O（n^2）时间的算法。可以假设任何两点的x坐标都不相同。 解法： 读了很多遍这个题，也看了网上好几篇关于这个问题的博客，有很多一部分是错误的却没有更正，于是自 ...

[原创]HDU 2158 最短区间版大家来找碴 [思维]【杂类】 2017-01-15 23:22:04 Tabris_ 阅读数：410 博客爬取于2020-06-14 22:42:08 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54565617 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2158 --------------------------------------------------------------------------------. 最短区间版大家来找碴 Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1173 Accepted Submission(s): 442 Problem Descriptio ...

[原创]hdu 5997 rausen loves cakes [启发式合并+树状数组/线段数]【杂类+数据结构】 2017-01-15 21:48:17 Tabris_ 阅读数：258 博客爬取于2020-06-14 22:42:09 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54564954 题目连接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5997 ----------------------------------------------------------------. rausen loves cakes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 rausen喜欢吃蛋糕。某天，他买了nn个蛋糕，每个蛋糕都有一个颜色，用\left[1,10 ...

[原创]HDU 4825 Xor Sum [trie]【思维&字符串】 2017-01-15 16:02:25 Tabris_ 阅读数：155 博客爬取于2020-06-14 22:42:10 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54562544 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4825 ------------------------------------------------------------------------------------. Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1803 Accepted Submission(s): 773 Problem ...

[原创]hdu 4609 3-idiots [FFT计数]【数学】 2017-01-14 18:08:40 Tabris_ 阅读数：431 博客爬取于2020-06-14 22:42:11 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54427994 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4609 -----------------------------------------------------------. 3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4437 Accepted Submission(s): 1561 Problem Description King OMeGa catched ...

[原创]HDU 1402 A * B Problem Plus [FFT]【数论】 2017-01-13 23:52:02 Tabris_ 阅读数：636 博客爬取于2020-06-14 22:42:13 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54413679 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1402 ---------------------------------------------------------------------------------. A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19099 Accepted Submission(s): 440 ...

[原创]LIGHTOJ 1265 - Island of Survival [递推|概率dp]【杂类|动态规划】 2017-01-12 15:48:15 Tabris_ 阅读数：326 博客爬取于2020-06-14 22:42:14 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54378682 题目连接：http://lightoj.com/volume_showproblem.php?problem=1265 --------------------------------------------------------------------------------. 1265 - Island of Survival PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are in a reality show, and the ...

[原创]codeforces 607B #336B Zuma [区间DP]【动态规划】 2017-01-12 14:25:19 Tabris_ 阅读数：552 博客爬取于2020-06-14 22:42:15 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54377643 题目连接:http://codeforces.com/contest/607/problem/B -------------------------------------------------------------------------. B. Zuma time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Genos recently installed the game Zuma on his phone. In ...

[原创]51nod 1189 阶乘分数 [因子个数+逆元]【数论】 2017-01-11 23:28:45 Tabris_ 阅读数：293 博客爬取于2020-06-14 22:42:16 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54354875 题目连接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1189 ----------------------------------------------------------------------------------. 1189 阶乘分数 题目来源： Spoj 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1/N! = 1/X + 1/Y（0< x<=y），给出N，求满足条件的整数解的数量。例如：N = 2，1/2 = 1/3 + 1/6，1/ ...

[原创]codeforces 484D Kindergarten 【动态规划】 2017-01-11 22:32:31 Tabris_ 阅读数：288 博客爬取于2020-06-14 22:42:17 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/54350683 题目连接：http://codeforces.com/contest/484/problem/D ----------------------------------------------------------------------------. D. Kindergarten time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output In a kindergarten, the children are being divide ...