- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Super Mario&&2012 ACM/ICPC Asia Regional Hangzhou Online
这道题和树状数组求逆序数体很像，但是比赛的时候就是建立不好解题模型，比赛时好多人说需要离散化，看完别人的解题报告后才发现此题处理的便不是以前处理的值，这一题处理的是下标，用的是树状数组的离线算法，这题给我的感觉就是 自己的数状数组跟没学一个样，今后需要多多努力。 思路：分别对原始数组和要处理的值按从小到大排序，然后定义两个指针扫描排过序的数组，写两个条件判断，什么时候向树状数组插入，什么时候查询
2012-09-24 10:32:25
860
原创 流迭代器的应用
使用istream_iterator对象从标准输入读一些列的整数，使用ostream—iterator对象将其中的奇数写入到一个文件中，并在给个写入的值后面加上一个空格，同时用另一个ostream—iterator对象将偶数写到第二个文件中，每个写入的值都存放单独的行中。 #include #include #include #include #include #include #i
2012-09-18 16:32:33
581
原创 使用copy算法将一个文件中的写到标准输出中
#include #include #include #include #include #include #include #include #include #include #include #include #include #define N 1005 using namespace std; bool cmp(const int& a,const int&
2012-09-18 16:04:17
904
原创 暑假小记
来学校已经有半个多月了，本想好好做一回自愿者，谁曾知道却没有给分配任务，却当成了替补志愿者；本想借做自愿者这件事，好好放松一下呢，却使自己非常浮躁，淡化了不少搞ACM的激情，现在又听说他们都能参加亚洲区域赛的比赛，心中不乏有点"嫉妒”之情。总之这个九月是灰色的，正如去年的八月一样，机会再一次从我手中失去，只是这一次多了些淡定，多了些从容，唯一不变的是一颗追求梦想的心，有失必有得，我相信上帝既然给你
2012-09-18 09:02:57
1086
2
原创 Surround the Trees&&凸包入门题
Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does
2012-09-08 08:59:21
982
原创 凸包模板题
http://acm.nyist.net/JudgeOnline/problemrank.php?pid=78 AC代码： #include #include #include #include #include #define N 105 using namespace std; struct Point { int x; int y; }p[N]; int to
2012-09-07 21:21:22
687
原创 凸包及旋转卡壳求凸包直径
那么，先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。很多问题都可以用 枚举 这个“万能”的方法来解决，过程很简单方便是肯定的，不过在效率上就要差很远了。 要求一个点集的直径，即使先计算出这个点集的凸包，然后再枚举凸包上的点对，这样来求点集直径的话依然会在凸包上点的数量达到O（n）级别是极大的降低它的效率，也浪费了凸包的优美性质。不过在数据量较小或者很适合时，何必要大费周折的用那些
2012-09-07 21:06:59
925
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人