问题描述 在影像比对中,有一种方法是利用影像中的边缘(edge)资讯,计算每个边缘资讯中具有代表性的结构化特征,以作为比对两张影像是否相似的判断标准.Water-filling方法是从每个边缘图的一个端点开始,绕着相连的边缘点走并依序编号.若走到某一步时,遇到一个以上不同的连接点,则分成不同路径同时继续走,直到没有任何连接点为止.如果一个点和另一个点为上下左右相邻,就称为连接. 例如,在图1的影像中包含三个边缘图,每个边缘图由一些互相连接的边缘点构成.图中以黑色的方块代表边缘点,白色的方块代表背…

NOI导刊总结 前两天去郑州,参加了什么NOI导刊的培训,然后就发现大佬是真的多,还十分意外的发现了一个事,清华北大是不是发笔记本和耳机,为啥三个老师的都一模一样... 这几天主要以讲.NOIP知识点为主,题目是各省省选题(老师还说送分(ming)题),最大的收获就是原来怎么都搞不懂的容斥,逆元,还有一堆不知道是什么鬼畜的定理听懂了,老师的这样的题目也有一些基本的思路了,不会像以前那样就只会暴力.但是一些高深的省选题就没有思路了,他们普遍都是从一个题面经过打表找规律或者什么理性的分析,能找到一个…

P1836 数页码_NOI导刊2011提高(04) 题目描述 一本书的页码是从1—n编号的连续整数:1,2,3,…,n.请你求出全部页码中所有单个数字的和,例如第123页,它的和就是1+2+3=6. 输入输出格式 输入格式: 一行为n(1≤n≤10^9). 输出格式: 一行,代表所有单个数字的和. 输入输出样例 输入样例: 3456789 输出样例: 96342015 我的想法是这样的: 分别考虑个位,十位,百位,千位,万位... 可以发现 其中res(i)表示第i位数相加之和. 故代码如下:…

前言 本蒟蒻来自浙江的弱市弱校,因为不想两年\(OI\)一场空,以及想出去玩,所以与同届大佬一起报了\(NOI\)导刊,希望能留下点不错的记忆吧. \(Day\ 0\) \(10\)月\(1\)日 经过了一天的长途跋涉(黄金周高速堵车+飞机延误+大巴\(1\)小时),总算是到达郑州,安排的宾馆虽然房间小,不过很干净,价格也挺便宜的,感觉还行. 出去吃了场大餐,回来打打牌就睡觉去了,算是平淡的一天. 期望明天的第一场模拟赛不要爆零. \(Day\ 1\) \(10\)月\(2\)日 题目链接 今天…

[NOI导刊2010提高&洛谷P1774]最接近神的人 Description 破解了符文之语,小FF开启了通往地下的道路.当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案.而石门上方用古代文写着"神的殿堂".小FF猜想里面应该就有王室的遗产了.但现在的问题是如何打开这扇门-- 仔细研究后,他发现门上的图案大概是说:古代人认为只有智者才是最容易接近神明的.而最聪明的人往往通过一种仪式选拔出来.仪式大概是指,即将隐退的智者为他的候选人写下一串无序的…

洛谷——P1809 过河问题_NOI导刊2011提高(01) 题目描述 有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸.而东岸边有一条小船. 船太小了,一次只能乘坐两人.每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间. 现在已知N个人的渡河时间T,Oliver想要你告诉他,他们最少要花费多少时间,才能使所有人都过河. 注意,只有船在东岸(西岸)的人才能坐上船划到对岸. 输入输出格式 输入格式: 输入文件第一行为人数N,以下有N行…

P1808 单词分类_NOI导刊2011提高(01) 题目描述 Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类. 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等. 例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类. 现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100.你要告诉Oliver这些单词会被分成几类. 输入输出格式 输入格式: 输入文件的第一行为单词…

洛谷P1808 单词分类_NOI导刊2011提高(01) 题目描述 Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类. 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等. 例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类. 现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100.你要告诉Oliver这些单词会被分成几类. 输入格式 输入文件的第一行为单词个数N,以下…

zzh大佬给我说导刊的题全是普及难度,然而我..觉得有两道题是提高的 LocalMaxima 题目解析 对于\(i\)这个数,它要想成为LocalMaxima,比它大的要全部放到最后去,比它小的想怎么放就怎么放.所以说,这个数能成为LocalMaxima的期望就是\[(n - i)! / (n - i + 1)! = \frac{1}{n - i + 1}\], 那么总的期望就是\[\sum_{i = 1}^{n} \frac{1}{n - i + 1} = \sum_{i = 1}^{n} \…

题目描述--> P1959 遗址_NOI导刊2009普及(6) 普通方法分析: 因为题目要求是找最大正方形(如果是长方形更麻烦. 讲真,题目不难,耗时间! 根据题目要求,我们要找的是正方形. 我们可以根据已知两点去判断其他两点是否存在 然后就到了画图课讲解法的时候. 下面所有的dely代表纵坐标差值,delx代表横坐标差值. (记得在输入的时候,标记圆柱坐标. 当我们枚举的两个点所在直线平行于x轴或y轴的时候↓. 直线两侧均可能有正方形 (即横坐标差值为0或纵坐标差值为0的时候.) 纵坐标相同的…