NOIP2017奶酪(提高D2T1)
标签:并查集
题目
题目传送门
题目描述
现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0z = 0z=0,奶酪的上表面为z=hz = hz=h。
现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交,则 J...
NOIP2017宝藏(提高D2T2)
标签:模拟退火,搜索剪枝,状压DP
题目
[题目传送门](https://www.luogu.org/problemnew/show/P3959)
题目描述
参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 nnn 个深埋在地下的宝藏屋, 也给出了这 nnn 个宝藏屋之间可供开发的$ m$ 条道路和它们的长度。
小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,...
洛谷1144 最短路计数
标签:SPFA
题目
题目传送门
题目描述
给出一个NNN个顶点MMM条边的无向无权图,顶点编号为1−N1-N1−N。问从顶点111开始,到其他每个点的最短路有几条。
输入输出格式
输入格式
第一行包含222个正整数N,MN,MN,M,为图的顶点数与边数。
接下来MMM行,每行222个正整数x,yx,yx,y,表示有一条顶点xxx连向顶点yyy的边,请注意可能有自环与重边。
输出格式
共NNN行,...
BZOJ5281 [Usaco2018 Open]Talent Show
标签:二分,背包DP,分数规划
题目
题目传送门
Description
FarmerJohn要带着他的N头奶牛,方便起见编号为1…N,到农业展览会上去,参加每年的达牛秀!他的第i头奶牛重量为wi,才艺水平为ti,两者都是整数。在到达时,FarmerJohn就被今年达牛秀的新规则吓到了:
(一)参加比赛的一组奶牛必须总重量至少为W(这是为了确保是强大的队伍在比赛,而不仅是强大的某头奶牛),并且
(...
NOIP2017逛公园(提高D1T3)
标签:SPFA,记忆花搜索
题目
题目传送门
题目描述
策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,NNN号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。
策策每天都会去逛公园,他总是从1号点进去,从NNN号点出来。
策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个 特别热爱...
NOIP2017时间复杂度(提高D1T2)
标签:模拟
题目
题目传送门
题目描述
小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。
A++语言的循环结构如下:
F i x y
循环体
E
其中F i x y表示新建变量 iii(变量 iii...
洛谷4424 [HNOI/AHOI2018]寻宝游戏
标签:智商题
题目
题目传送门
题目描述
某大学每年都会有一次Mystery Hunt的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会。
作为新生的你,对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊,这条走廊是如此的长,以至于它被人戏称为infinite corridor。一次,你经过这条走廊时注意到在走廊的墙壁上隐藏着nnn个等长的二...
BZOJ3749 [POI2015]Łasuchy
标签:DP
题目
题目传送门
Description
圆桌上摆放着n份食物,围成一圈,第i份食物所含热量为c[i]。
相邻两份食物之间坐着一个人,共有n个人。每个人有两种选择,吃自己左边或者右边的食物。如果两个人选择了同一份食物,这两个人会平分这份食物,每人获得一半的热量。
假如某个人改变自己的选择后(其他n-1个人的选择不变),可以使自己获得比原先更多的热量,那么这个人会不满意。
请你给每个人指...
BZOJ4384 [POI2015]Trzy wieże
标签:智商题
题目
题目传送门
Description
给定一个长度为n的仅包含’B’、‘C’、'S’三种字符的字符串,请找到最长的一段连续子串,使得这一段要么只有一种字符,要么有多种字符,但是没有任意两种字符出现次数相同。
Input
第一行包含一个正整数n(1<=n<=1000000)n(1<=n<=1000000)n(1<=n&l...
OI模板整理
本文章可能部分模板来自网上,若无意侵犯了您的权益,请电邮[email protected],将会及时删除
大概挖点坑,目前还缺少线段树(区间)、树套树、fingertree、退火、爬山,将会于近期补充
数据结构
树状数组
ll query(int x){ll re=0;for(int i=x;i;i-=i&-i)re+=t[i];return r...
那悲哀而美好的蔷薇色青春
前言
如諾时光萧瑟去,静流年,自有OI烂漫时
——谨以此文献与我的OI生涯
第一话 春天 初恋 樱花的颜色
大概我从小就接触奥赛,算是AH很早的一批小学奥数选手了
然后四五年级参加各种奥赛拿了奖之后,一位家长妈妈把我拉去了编程入门班
当时我爸妈还担心我搞编程,眼睛长时间看电脑屏幕容易近视,虽然后来的确近视了TAT,但感觉原因不是电脑
编程入门班里遇到了我的...
【数字图像处理】实验一 图像的平移,缩放和旋转(vs2017+opencv)
一、 平移
1、思路
新建一个图像,他的大小比原来的图像要大一些,因为平移后图像位置发生变化,图像被移动后,会有一部分位置空出来。平移前和平移后的效果图如图所示:
【原图】
【平移后的图像】
原图和平移后的图像相比,很明显,红色框框住的那部分是平移后空出来的部分。
所以平移思路就是,将原先图像的横坐标和纵坐标分别加上一个数字,变成一个新的坐标,然后将原图中原坐标位置的RGB赋值给新图中新坐标。...
【数字图像处理】第三章 灰度变换和空间滤波(上)
版权声明:本文为博主原创文章,转载请标明出处 https://blog.csdn.net/C2681595858/article/details/82841324
【数字图像处理】第三章 灰度变换和空间滤波(中)
版权声明:本文为博主原创文章,转载请标明出处 https://blog.csdn.net/C2681595858/article/details/82841462 3.3.2直方图均衡 就是已知输入图像输出图像的概率分布函数,求变换函数 处理过程如下: 3.3.3局部直方图处理 就是圈定一小部分区域,在这个小区域内进行前面的操作,一个比较重要的方法是,窗口滑动。 窗口滑动:就是确定一个很小的方形区域,然后从左到右,从上到下逐像素移动这个区域的中心,并在每一次移动后进行相应的操作。 3.3.4在
【编译原理】第三章 词法分析(下)
3.5词法分析器生成工具Lex
lex中的冲突解决:当输入的多个前缀与一个或多个模式匹配时,Lex用如下规则选择正确的词素。
①总是选择最长的前缀。
②如果最长的前缀与多个模式匹配,总是选择在lex程序中先被列出的模式。
3.6 有穷自动机
分为两类:
①不确定的有穷自动机(NFA)
②确定的有穷自动机(DFA)
3.6.1不确定的有穷自动机
组成:
一个有穷的状态集合S
一个输...
VUE组件开发之 - slot
vue组件之 - 插槽
写了半年多的vue项目,昨晚在回看render函数渲染时,发现函数式编写组件的代价是需要深入底层源码,由于时间有限,对template编写各类组件转化render时所需要的学习做了一些研究,今天根据项目经验以及官网的指导分享一下对插槽(slot)的理解,理解有误之处请谅解并及时指出,感谢。
vue官网的插槽实现分为三类
slot - 单个插槽
slot name - 具名...
【LeetCode】100. Palindrome Partitioning
题目描述(Medium)
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
题目链接
https://leetcode.com/problems/palindro...
阅读 TALL: Temporal Activity Localization via Language Query
misalign to be penalized in the loss
regression for temporal stamps of event that corresponds to a sentence description.
I think this task can still be categorized into event detection/retrieval.
T...
今日推荐
周排行