11 2016 档案

二叉树的建立与遍历
摘要：不说废话了，直接上代码 阅读全文
posted @ 2016-11-22 20:34 声声醉如兰 阅读(194) 评论(0) 推荐(0)
poj 3252 Round Numbers 数位dp
摘要：题目大意：求区间[l,r]之间的数字的二进制形式中0的个数大于等于1 的数字的个数。 题目思路：比较特殊二进制的第一位必须是1，所有需要一个记录一下第一位是否被填过。剩下的就是一般的数位DP了 #include<iostream> #include<algorithm> #include<cstri 阅读全文
posted @ 2016-11-09 11:30 声声醉如兰 阅读(217) 评论(0) 推荐(0)
CF 55D Beautiful numbers 数位DP
摘要：题目大意：如果一个数能被组成他的各个数整除，就成这个数为美丽数字，为l~r之间有多少个美丽数字。 题目思路：S为一个数的每位数字的集合，如果一个数字能整除每位数字上的数，那么这个数字一定能整除LCM(S)，S的最大值为LCM（1,2,3,4,5,6,7,8,9）=2520。 所以对于所有美丽数字n有 阅读全文
posted @ 2016-11-08 20:52 声声醉如兰 阅读(175) 评论(0) 推荐(0)
711B - Chris and Magic Square 模拟
摘要：题目大意：在num[i][j]==0处填一个数使每行，每列，对角线的和相同，若果有多种答案输出一种。 题目思路：模拟 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<stdio.h> 阅读全文
posted @ 2016-11-08 10:46 声声醉如兰 阅读(220) 评论(0) 推荐(0)
POJ 2007 Scrambled Polygon(极角排序)
摘要：题目大意：按逆时针方向连接个点，并将其输出，第一个点为（0,0）。 题目思路：叉积排下序就好了 #include<cstdio> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> #include<cst 阅读全文
posted @ 2016-11-04 15:44 声声醉如兰 阅读(150) 评论(0) 推荐(0)
POJ1113 Wall 凸包
摘要：题目大意：建立围墙将城堡围起来，要求围墙至少距离城堡L，拐角处用圆弧取代，求围墙的长度。 题目思路：围墙长度=凸包周长+（2*PI*L），另外不知道为什么C++poj会RE，G++就没问题。 #include<cstdio> #include<cstdlib> #include<cmath> #in 阅读全文
posted @ 2016-11-04 15:40 声声醉如兰 阅读(310) 评论(0) 推荐(0)
【转】叉积的应用
摘要：转自：http://blog.csdn.net/y990041769/article/details/38258761 首先在二维坐标下介绍一些定义： 点：A（x1，y1），B（x2，y2） 向量：向量AB=（ x2 - x1 , y2 - y1 ）= ( x , y ); 向量的模 |AB| = 阅读全文
posted @ 2016-11-04 14:15 声声醉如兰 阅读(316) 评论(0) 推荐(1)
POJ 3347 Kadj Squares (线段覆盖)
摘要：题目大意：给你几个正方形的边长，正方一个顶点在x轴上然后边与x轴的夹角为45度，每个正方形都是紧贴的，问从上面看能看的正方形的编号 题目思路：线段覆盖，边长乘上2防止产生小数，求出每个正方形与x轴平行的对角线的起始x坐标，剩下的就是线段了。 #include<cstdio> #include<cst 阅读全文
posted @ 2016-11-02 19:00 声声醉如兰 阅读(155) 评论(0) 推荐(0)
POJ 3348 Cows 凸包面积
摘要：题目大意：连接个点，求围成的面积并除以50（向下取整） 题目思路：就是求凸包面积：按逆时针方向为凸包上每条边指定方向，对于每条边AB，累加（AXB）/2的值。 #include<cstdio> #include<cstdlib> #include<cmath> #include<iostream> 阅读全文
posted @ 2016-11-02 09:44 声声醉如兰 阅读(134) 评论(0) 推荐(0)
POJ 1696 Space Ant 极角排序（叉积的应用）
摘要：题目大意：给出n个点的编号和坐标，按逆时针方向连接着n个点，按连接的先后顺序输出每个点的编号。 题目思路：Cross（a,b）表示a,b的叉积，若小于0：a在b的逆时针方向，若大于0a在b的顺时针方向。每次都sort一下，找出在当前点逆时针方向的最远的点。数据很小O(N*N*log（N）)的复杂度0 阅读全文
posted @ 2016-11-01 16:45 声声醉如兰 阅读(178) 评论(0) 推荐(0)
POJ1410 Intersection 计算几何
摘要：题目大意：给出一个线段的两端，和矩形两端（不一定是左上和右下），问线段是否与矩形相交（若线段在矩形内也算相交）。这题蒸鹅心…… 题目思路：判断所有情况：线段是否在矩形内，线段内一点是否在矩形内，线段是否与四边相交（叉积），线段的两端是否在矩形上，矩形的四点是否在线段上。 要注意的是： 1.如果两条线 阅读全文
posted @ 2016-11-01 10:35 声声醉如兰 阅读(259) 评论(0) 推荐(0)