OJ - HDU - 随笔分类(第2页) - ojnQ

HDU 5533 Dancing Stars on Me（有趣的计算几何）

摘要：链接： "传送门" 题意：给出 n 个点，判断能不能构成一个正 n 边形，这 n 个点坐标是整数思路：这道题关键就在与这 n 个点坐标是正整数！！！可以简单的分析，如果 n != 4，那一定就不能构成正 n 边形，否则暴力一下找到最小距离，这个最小距离一定是最短边长，暴力查找一下等于这个边长边阅读全文

posted @ 2017-05-10 20:21 ojnQ 阅读(211) 评论(0) 推荐(0)

HDU 2095 find your present (2)（位运算）

摘要：链接： "传送门" 题意：给出n个数，这n个数中只有一种数出现奇数次，其他全部出现偶数次，让你找到奇数次这个数思路：简单异或运算题 / File Name: hdu2095.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Cr 阅读全文

posted @ 2017-05-10 15:55 ojnQ 阅读(124) 评论(0) 推荐(0)

HDU 1558 Segment set（判断线段相交 + 并查集）

摘要：链接： "传送门" 题意：输入一个数 n 代表有 n 组操作，P 是在平面内加入一条线段，Q x 是查询第 x 条线段所在相交集合的线段个数例如：下图 5 与 1、2 相交，1 与 3 相交，2 与 4 相交，所以这个相交集合的线段为 1、2、3、4、5，所以 Q 5 答案为 5 思路： 1. 阅读全文

posted @ 2017-05-08 14:25 ojnQ 阅读(199) 评论(0) 推荐(0)

HDU 1086 You can Solve a Geometry Problem too（判断线段是否相交水题）

摘要：链接： "传送门" 题意：给出 n 个线段找到交点个数思路：数据量小，直接暴力判断所有线段是否相交 / File Name: hdu1086.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017 阅读全文

posted @ 2017-05-07 23:50 ojnQ 阅读(136) 评论(0) 推荐(0)

HDU 2150 Pipe（判断线段相交水）

摘要：链接： "传送门" 题意：略思路：数据量很小，直接暴力所有线段 / File Name: hdu2150.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05月07日星期日 23时09分阅读全文

posted @ 2017-05-07 23:32 ojnQ 阅读(258) 评论(0) 推荐(0)

HDU 1348 Wall （凸包周长）

摘要：链接： "传送门" 题意：给出二维坐标轴上 n 个点，这 n 个点构成了一个城堡，国王想建一堵墙，城墙与城堡之间的距离总不小于一个数 L ，求城墙的最小长度，答案四舍五入思路：城墙与城堡直线长度是相等的，当城堡出现拐角时，城墙必然会出现一段圆弧，这些圆弧最终会构成一个半径为 L 的圆，所以答案阅读全文

posted @ 2017-05-07 20:27 ojnQ 阅读(359) 评论(0) 推荐(1)

HDU 3117 Fibonacci Numbers（矩阵快速幂 + 数学推导）

摘要：链接： "传送门" 题意：给一个 n ，输出 Fibonacci 数列第 n 项，如果第 n 项的位数 = 8 位则按照前4位 + ... + 后4位的格式输出思路： n = 40 时，需要解决两个问题 1. 后 4 位可以用矩阵快速幂求出，非常简单 2. 前 4 位的求法借鉴 "此博客！" 阅读全文

posted @ 2017-05-04 23:23 ojnQ 阅读(340) 评论(0) 推荐(0)

HDU 2276 Kiki & Little Kiki 2（矩阵快速幂 + 循环同构矩阵）

摘要：蒟蒻的我还需深入学习链接： "传送门" 题意：给出一个长度为 n，n 不超过100的 01 串 s ，每当一个数字左侧为 1 时（ 0的左侧是 n 1 ），这个数字就会发生改变，整个串改变一次需要 1s ，询问 M s 后此串变为什么样子，例如 0101111 ，1s 后变为 1111000 思阅读全文

posted @ 2017-05-04 16:45 ojnQ 阅读(354) 评论(0) 推荐(1)

HDU 2842 Chinese Rings（递推关系式 + 矩阵快速幂）

摘要：链接： "传送门" 题意：解 N 连环最少步数 % 200907 思路：对于 N 连环来说，解 N 连环首先得先解 N 2 连环然后接着解第 N 个环，然后再将前面 N 2 个环放到棍子上，然后 N 连环问题变成了 N 1 连环问题，然后将递推关系式化成矩阵形式然后用矩阵快速幂解决就ok了递推阅读全文

posted @ 2017-05-03 23:23 ojnQ 阅读(159) 评论(0) 推荐(0)

HDU 2604 Queuing（递推关系 + 矩阵快速幂）

摘要：链接： "传送门" 题意：一个队列是由字母 f 和 m 组成的，队列长度为 L，那么这个队列的排列数为 2^L 现在定义一个E queue，即队列排列中是不含有 fmf or fff ，然后问长度为L的E queue的个数 % M 思路：这道题的关键是找到递推关系！递推关系为：Fn = Fn 1 阅读全文

posted @ 2017-05-03 19:06 ojnQ 阅读(210) 评论(0) 推荐(0)

HDU 2256 Problem of Precision（矩阵快速幂）

摘要：链接： "传送门" 题意：求式子的值，并向下取整思路：然后使用矩阵快速幂进行求解 balabala：这道题主要是怎么将目标公式进行化简，化简到一个可以使用现有知识进行解决的一个过程！菜的扣脚...... 还是蒟蒻 / File Name: hdu2256.cpp Author: WArobo 阅读全文

posted @ 2017-05-03 18:19 ojnQ 阅读(235) 评论(0) 推荐(0)

HDU 1575 Tr A（简单矩阵快速幂）

摘要：链接： "传送门" 思路：简单矩阵快速幂，算完 A^k 后再求一遍主对角线上的和取个模 / File Name: hdu1575.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05月02日阅读全文

posted @ 2017-05-02 21:13 ojnQ 阅读(124) 评论(0) 推荐(0)

HDU 1757 A Simple Math Problem（矩阵快速幂）

摘要：下列图表转载自 "efreet" 链接： "传送门" 题意：给出递推关系，求 f(k) % m 的值，思路：因为 k= 10 时 f(x) = a0 f(x 1) + a1 f(x 2) + a2 f(x 3) + …… + a9 f(x 10)，可以理解为这是两个行列是乘积的值，经下面分析可阅读全文

posted @ 2017-05-02 20:32 ojnQ 阅读(121) 评论(0) 推荐(0)

HDU 4458 Shoot the Airplane（判断点在多边形内外）

摘要：链接： "传送门" 题意：这个游戏是一个2D打飞机游戏，飞机以速度 v 水平飞行，它是一个简单的多边形，玩家从（ 0 ， 0 ）向上射击，子弹有一个出速度 b ，子弹可以看作一个点，打中飞机边缘是无法击落飞机的，只有子弹进入飞机内部才能击落飞机，子弹受重力的影响，给出重力加速度 g ，XXX想知道阅读全文

posted @ 2017-05-02 18:45 ojnQ 阅读(206) 评论(0) 推荐(0)

HDU 2078 选课时间（水题）

摘要：链接： "传送门" 思路：水题略 / File Name: hdu2078.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月30日星期日 23时47分30秒 / include usi 阅读全文

posted @ 2017-04-30 23:55 ojnQ 阅读(174) 评论(0) 推荐(0)

HDU 1756 Cupid's Arrow（判断点在多边形的内外）

摘要：链接： "传送门" 思路：判断每支箭是否在多边形内，计算几何点定位中水题，不清楚下面的代码能不能适用于给定点的顺序不确定（既不是顺时针又不是逆时针） / File Name: hdu1756.cpp Author: WArobot Blog: http://www.cnblogs.com/WA 阅读全文

posted @ 2017-04-30 23:41 ojnQ 阅读(207) 评论(0) 推荐(0)

HDU 5762 Teacher Bo （暴力）

摘要：链接： "传送门" 题意：给出N个点( Xi , Yi )，和点的最远位置M，询问是否有这样的四个点 (A,B,C,D)(A M，枚举超过 2M 时必定能找到一组解，所以直接暴力就ok了，所以这道题的复杂度应该是 O ( min(2M , N^2) ) 新颖：这道题有趣在于可以用类似鸽巢定理的原阅读全文

posted @ 2017-04-30 12:56 ojnQ 阅读(160) 评论(0) 推荐(0)

HDU 5776 sum（鸽巢定理简单题）

摘要：链接： "传送门" 题意：给一个长为 n 的串，问是否有子串的和是 m 的倍数。思路：典型鸽巢定理的应用，但是这里 n，m 的大小关系是不确定的，如果 n = m 根据定理可以很简单的判定是一定有解的，当 n File Name: hdu5776.cpp Author: WArobot Blo 阅读全文

posted @ 2017-04-29 23:22 ojnQ 阅读(147) 评论(0) 推荐(0)

HDU 1205 吃糖果（水题）

摘要：链接： "传送门" 思路：思维僵硬了，僵硬...... 简单的插隔板思想 ......选出来数量最多的糖果种类X，假设X数量为MAX，然后以X作为“隔板”，形成X _ X _ X _ X .... _ X，中间便形成了 MAX 1 个区域（区域内可以放任意多同种类不相邻的糖果），也就是说其他种阅读全文

posted @ 2017-04-29 21:02 ojnQ 阅读(135) 评论(0) 推荐(0)

HDU 4535 吉哥系列故事——礼尚往来（错排水题）

摘要：链接： "传送门" 思路：错排模板题，水题是非常浪费时间的。 / File Name: hdu4535.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月28日星期五 15时30分45秒阅读全文

posted @ 2017-04-28 16:27 ojnQ 阅读(120) 评论(0) 推荐(0)

随笔分类 - OJ - HDU

公告