02 2016 档案

[POJ2104]K-th Number（区间第k值 记录初始状态）
摘要：题目链接：http://poj.org/problem?id=2104 给n个数和m个查询，查询[i, j]内第k小的数是多少。（主席树、划分树那种高大上的姿势叒不会啊QAQ 可以在维护这n个数的同时维护刚刚输入的时候他们的下标，之后预处理排序一次，查询的时候假如初始下标在[i,j]内，那么k自减1 阅读全文
posted @ 2016-02-29 11:38 Kirai 阅读(178) 评论(1) 推荐(0)
[POJ2007]Scrambled Polygon（计算几何 极角排序）
摘要：题目链接：http://poj.org/problem?id=2007 题意：给出凸包和起点，逆序输出。 极角排序可以用反三角函数求出角度，按照角度排序。也可以用叉乘来做。注意题目说给定第一个数据是0,0，这是凸包的起点，数据中有在x轴负半轴的数据，所以排序的时候0,0要跳过。只排1~n-1个坐标。 阅读全文
posted @ 2016-02-22 20:26 Kirai 阅读(208) 评论(0) 推荐(0)
[POJ1269]Intersecting Lines (计算几何)
摘要：题目链接：http://poj.org/problem?id=1269 题意：给两条直线，判断这两条直线是平行中的重合还是相交。 一切尽在不言中： 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include 阅读全文
posted @ 2016-02-21 19:45 Kirai 阅读(243) 评论(0) 推荐(0)
[POJ2318]TOYS (计算几何 行列式（叉乘）+二分)
摘要：题目链接：http://poj.org/problem?id=2318 题意大致是给了m个玩具，这m个玩具在n+1个盒子里。坐标给定，求每个盒子里有多少个玩具。 简单考虑就是判断点在线段的哪一侧，二分+判断即可。 方法1：在BJTU集训队课件上看到的： 检查线段p1p3是在线段p1p2的顺时针方向还 阅读全文
posted @ 2016-02-21 15:33 Kirai 阅读(240) 评论(0) 推荐(0)
[HDOJ1394]Minimum Inversion Number（线段树，逆序数）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：一个数的逆序数为inv，然后求这个数列的第一个数后变为最后一个数，过程中逆序数最小的时候的逆序数。 用线段树，先建立一棵空树，之后向树内插点。在插入之前进行一次统计，求出比这个数大的个数，累 阅读全文
posted @ 2016-02-16 23:41 Kirai 阅读(173) 评论(0) 推荐(0)
Caffe使用教程
摘要：Caffe官网：http://caffe.berkeleyvision.org/ 初始化网络 1 #include "caffe/caffe.hpp" 2 #include <string> 3 #include <vector> 4 using namespace caffe; 5 6 char 阅读全文
posted @ 2016-02-08 17:08 Kirai 阅读(728) 评论(0) 推荐(0)