tabris的博客

[原创]POJ 3304 Segments [枚举+叉乘判断线段相交]【计算几何】 2016-04-05 17:31:08 Tabris_ 阅读数：2158 博客爬取于2020-06-14 22:44:40 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51066516 题目链接 http://poj.org/problem?id=3304 Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11920 Accepted: 3757 Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on i ...

[原创]POJ 2398 Toy Storage [叉积判断+二分查找]【计算几何】 2016-04-05 14:42:26 Tabris_ 阅读数：350 博客爬取于2020-06-14 22:44:41 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51064675 题目链接：http://poj.org/problem?id=2398 Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4962 Accepted: 2950 Description Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put h ...

[原创]POJ 2318 TOYS [叉积判断+二分查找]【计算几何】 2016-04-05 13:59:34 Tabris_ 阅读数：555 博客爬取于2020-06-14 22:44:42 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51064266 题目链接：http://poj.org/problem?id=2318 TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13008 Accepted: 6269 Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finishe ...

[原创]POJ 1654 Area 【叉乘+外积的几何意义】【计算几何】 2016-04-01 13:54:06 Tabris_ 阅读数：795 博客爬取于2020-06-14 22:44:43 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/51036352 题目链接—> 点此传送阵 Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17766 Accepted: 4925 Description You are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step t ...

[原创]2016 蓝桥杯 C/C++ B组 省赛 个人题解 2016-03-22 15:28:27 Tabris_ 阅读数：7313 博客爬取于2020-06-14 22:44:44 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50955548 暂时标准答案没有出来 个别题目 不好现在就写出来 先将就看 过后会补上 2016 蓝桥杯 C/C++ B组 省赛 个人题解 第一题： 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 本题 就是签到题 每层 为上面所有层之和 然后求100层 共有多少个煤球 答案是171700 123456789101112131415161718# in ...

[原创]蓝桥杯 2016/3/17 测试 前6题题解… 2016-03-17 12:39:13 Tabris_ 阅读数：2585 博客爬取于2020-06-14 22:44:45 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50912690 只有答案。。。。。将就着看吧 最近没时间写解题报告。。。。 至于为什么没有第7题 。。因为我不会啊。。。。 1 一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。 比如对串： “abcdefg” 而言，“ab”,“abd”,“bdef” 等都是它的子序列。 特别地，一个串本身，以及空串也是它的子序列。 对两个串而言，可以有许多的共同的子序列，我们关心的是：它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失的代码。 注意：只填写划线部分缺少的内容，不要填写任何多余的符号或注释、说明等。例如，不要填写已经给出的小括号。 1234567891 ...

[原创]蓝桥杯 2014 B组 C++ 第五题 分形问题 2016-03-15 20:42:54 Tabris_ 阅读数：1566 博客爬取于2020-06-14 22:44:46 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50899795 蓝桥杯2014第五题 打印图形： 小明在X星球的城堡了发现了如下图形和文字： Rank=3 Rank=4 Rank=5 题目是填空题 但是代码是自己写的 博客最下面有原代码 分形问题最主要的是找到图形的最基本的点 如POJ 2083 的那个X 基本构成 就是在九个方格里 左上，左下，中间，右上，右下，这5个位置 都有X 而数字每加一个 就把每一个X替换成这个基本的构成 POJ ：http://poj.org/problem?id=2083 这道题个基本构成就不是这么简单 不是每个三角形上的每个点 而是三角形上的一个顶点 其实了解过分形的 看到这句就能解决了 之后就一遍又一遍的递归就好 ...

[原创]hrbust 1430 神秘植物 [递推+矩阵快速幂] 2016-03-14 17:44:24 Tabris_ 阅读数：426 博客爬取于2020-06-14 22:44:47 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50888426 题目链接 神秘植物 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 49(25 users) Total Accepted: 23(19 users) Rating: Special Judge: No Description Leyni有一种神秘的植物，形状是一种“向上”三角形植物，每过一年，每个“向上”三角形植物会变成三个“向上”三角形植物和一个“向下”三角形植物，每个“向下”三角形植物会变成三个“向下”三角形植物和一个“向上”三角形植物。如下图： Leyni想知道经过n年有多少个“向上”三角形植物。 Input 输入包含多组测 ...

[转载]矩阵快速幂 2016-03-14 17:15:41 Tabris_ 阅读数：361 博客爬取于2020-06-14 22:44:49 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50888118 矩阵 快速幂 super_boy原创文章，转载请注明出处 这里链接 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。 这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍： 一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。 但做下简单的改进就能减少连乘的次数，方法如下： 把n个矩阵进行两两分组，比如：AAAAAA => (AA)(AA)(AA) 这样变的好处是，你只需要计算一次AA，然后将结果(AA)连乘自己两次就能得到A^6，即(A*A)^3=A^6。算一下发现这次一共乘了3次，少于原来的5次。 其实大家还可以取A^3作为一个基本单位。原理都一样：利用矩阵乘法的结合 ...

[原创]HDU 5643 bestcoder Round #75 king’s game [威瑟夫问题] 2016-03-13 16:27:26 Tabris_ 阅读数：579 博客爬取于2020-06-14 22:44:50 以下为正文 版权声明：本文为Tabris原创文章，未经博主允许不得私自转载。 https://blog.csdn.net/qq_33184171/article/details/50878582 中文题意 题目链接 HDU 5643 King’s Game Accepts: 249 Submissions: 671 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 为了铭记历史，国王准备在阅兵的间隙玩约瑟夫游戏。它召来了 n(1\le n\le 5000)n(1≤n≤5000) 个士兵，逆时针围成一个圈，依次标号 1, 2, 3 … n1,2,3…n。 第一轮第一个人从 11 开始报数，报到 11 就停止且报到 ...