小松song - 博客园

POJ 1269 intersecting Lines

摘要：蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：给定两条线段，判断是共线还是平行还是相交，相交还要输出相交的点题解：转化成直线方程，然后直接判断就行。注意精度误差代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 u... 阅读全文

posted @ 2015-08-21 23:04 小松song 阅读(82) 评论(0) 推荐(0)

POJ 3304 Segments

摘要：蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：大概的意思就是，给n条线段，判断是否存在那么一条直线，能够使得每个线段的到直线上的投影至少存在一个公共点。题解：问题可以转化为：存在一条直线，可以与所有线段相交。证明：必要条件是所有线段投影的公共部分的垂线必定与所有线段相交。充分条件是... 阅读全文

posted @ 2015-08-21 23:00 小松song 阅读(135) 评论(0) 推荐(0)

POJ 2398 Toy Storage

摘要：蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：和2318好像啊。。。输出的是盒子里面为0时，盒子里为t时，盒子的个数，1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const doubl... 阅读全文

posted @ 2015-08-18 23:26 小松song 阅读(76) 评论(0) 推荐(0)

POJ 2318 TOYS

摘要：蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ题意：给一个长方形，中间隔着n个板，分成n+1个区域，给出m个点，问每个区域有多少个点在里面。题解：第一道计算几何。也算入门题吧。暴力叉乘即可。可能数据水了 314ms过的，数据大点的话，可以加个二分。值得注意的地方就是冒号后面有个空格。 1 ... 阅读全文

posted @ 2015-08-18 23:03 小松song 阅读(100) 评论(0) 推荐(0)

POJ 1321 1426 3126 3087 3414

摘要：蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ五道水搜索。。。好像基本都是BFS水过的。。好像luluDFS啊。。。POJ 1321 棋盘问题链接：http://poj.org/problem?id=1321题意：中文题题解：DFS。八皇后问题吧。。限制不同而已。。代码： 1 #inclu... 阅读全文

posted @ 2015-08-17 22:39 小松song 阅读(147) 评论(0) 推荐(0)

HDU 1241 HDU 1495 HDU2612

摘要：蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ三题都分类为搜索。。水搜索。。。不过HDU 1495 貌似模拟也行的。。。HDU 1241 Oil Deposits链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题意：给出一个n*m的地图，求... 阅读全文

posted @ 2015-08-17 21:48 小松song 阅读(147) 评论(0) 推荐(0)

幂自守数

摘要：如同 2001^2001的末四位仍为2001的数称为幂自守数。输入： k，m； 2 2 3 using namespace std; 4 const char letter[16] = {'0', '1' ,'2','3','4','5','6','7','8','9','A','B' ,'C'... 阅读全文

posted @ 2015-08-12 19:29 小松song 阅读(161) 评论(0) 推荐(0)

POJ 2251 、3278 、 3279

摘要：三题均为简单搜索POJ 2251：不能用DFS，必须用BFS，因为DFS必须维护最值，且要扫完，铁定TLE。POJ 3278：注意 10000 0和0 10000这两组数据，两组数据不处理好，铁定RE，注意 k == n 这样的数据，如果不等于 0 铁定WA。。。别的没什么了，BFS即可。POJ 3... 阅读全文

posted @ 2015-08-05 15:03 小松song 阅读(255) 评论(0) 推荐(0)

Not so Mobile...Uva 839..

摘要： Cause I wanna to let my English become well, I wanna to use it in my essay...if it error,,please tell me,thx."It is very important! " ---by RUJIA LIU.... 阅读全文

posted @ 2015-07-31 14:18 小松song 阅读(93) 评论(0) 推荐(0)

二叉树的遍历

摘要： 1 /* 2 *给出中序和前序，然后构建树，之后遍历树 3 */ 4 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int maxv = 10000+51;12 int in_ord... 阅读全文

posted @ 2015-07-31 11:03 小松song 阅读(98) 评论(0) 推荐(0)