zhuyujiang

2016年4月29日

摘要：浪(吃)了一天，水道题冷静冷静.... 题目链接： http://acm.sgu.ru/problem.php?contest=0&problem=104 题意：给定每朵花放在每个花盆的值，编号大的花只能放在编号小的花的后面，每朵花都要放到花盆里，问如何放才能使得总值最大？分析：还是一道比较水阅读全文

posted @ 2016-04-29 21:38 zhuyujiang 阅读(136) 评论(0) 推荐(0) 编辑

POJ 2104 K-th Number【整体二分 + 树状数组】

摘要：本来只是想学一下CDQ，还是先把整体二分搞懂一点。这题窝几个月前分别用划分树，树套树，主席树和挑战上介绍的分桶法实现了一发（然而现在都忘得差不多了）最快的是划分树，其次是主席树，然后是树套树，还有一个10000+ms分桶法的思想实现的，最上面的就是整体二分的方法。题目链接：ht... 阅读全文

posted @ 2016-04-29 01:09 zhuyujiang 阅读(193) 评论(0) 推荐(0) 编辑

2016年4月27日

HDU 5573 Binary Tree【构造】

摘要：几天前模拟区域赛的一道题，今天发现在草稿箱里直接补个博客。感觉这还是一道很有意思的构造题。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5573题意：给你一个二叉树，根节点为1，子节点为父节点的2倍和2倍+1，从根节点开始依次向下走... 阅读全文

posted @ 2016-04-27 21:57 zhuyujiang 阅读(189) 评论(0) 推荐(0) 编辑

UVA 10245 The Closest Pair Problem【分治】

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=21269题意：求平面最近点对。分析：经典问题。 n比较大，直接枚举不可。与上一道的树分治类似，我们也可以将点按照x坐标分成两类。假设把所有点... 阅读全文

posted @ 2016-04-27 21:29 zhuyujiang 阅读(347) 评论(0) 推荐(0) 编辑

POJ 1741 Tree【树分治】

摘要：第一次接触树分治，看了论文又照挑战上抄的代码，也就理解到这个层次了。。以后做题中再慢慢体会学习。题目链接：http://poj.org/problem?id=1741题意：给定树和树边的权重，求有多少对顶点之间的边的权重之和小于等于K。分析：树分治。直接枚举不可，我们将树划分成... 阅读全文

posted @ 2016-04-27 19:11 zhuyujiang 阅读(107) 评论(0) 推荐(0) 编辑

边缘检测的微分算子简单比较【1】

摘要：在实际的图像分割中，往往只用到一阶和二阶导数，虽然，原理上，可以用更高阶的导数，但是，因为噪声的影响，在纯粹二阶的导数操作中就会出现对噪声的敏感现象，三阶以上的导数信息往往失去了应用价值。二阶导数还可以说明灰度突变的类型。在有些情况下，如灰度变化均匀的图像，只利用一阶导数可能找不到... 阅读全文

posted @ 2016-04-27 11:29 zhuyujiang 阅读(635) 评论(0) 推荐(0) 编辑

HDU 5584 LCM Walk【搜索】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584题意：分析：这题比赛的时候卡了很久，一直在用数论的方法解决。其实从终点往前推就可以发现，整个过程中的点的gcd都是一样的，利用这个性质倒着搜索一遍就好了。相同的gcd均为gcd... 阅读全文

posted @ 2016-04-27 11:13 zhuyujiang 阅读(135) 评论(0) 推荐(0) 编辑

2016年4月26日

51nod 1686 第K大区间【离散化+二分】

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1686题意：定义一个区间的值为其众数出现的次数。现给出n个数，求将所有区间的值排序后，第K大的值为多少。分析：二分答案，对于每个值判断大于等于该... 阅读全文

posted @ 2016-04-26 10:23 zhuyujiang 阅读(115) 评论(0) 推荐(0) 编辑

2016年4月24日

HDU 5572 An Easy Physics Problem【计算几何】

摘要：计算几何的题做的真是少之又少。之前wa以为是精度问题，后来发现是情况没有考虑全。。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5572题意：给定起点A和方向V，路径中遇到圆柱体会发生折射，问能否到达终点B。分析：将路径表示为a+... 阅读全文

posted @ 2016-04-24 23:02 zhuyujiang 阅读(240) 评论(0) 推荐(0) 编辑

HDU 5583 Kingdom of Black and White

摘要：接过队友的锅敲这道题，结果没太想清楚着急直接敲调试了好久。。又被队友嫌弃。。真心为我的代码能力担忧。。 “不要头脑一热就开始写” 下来检查发现当时的代码都写错了。。话说区域赛的数据为何这么弱。。题目链接：http://acm.hdu.edu.cn/showproblem.php?p... 阅读全文

posted @ 2016-04-24 15:00 zhuyujiang 阅读(89) 评论(0) 推荐(0) 编辑

Perstare et praestare

公告