IOI2014解题报告
信息学奥赛的重要资料。对于爱好信息学奥赛的青少年而言，此报告十分难得。Chapter 1Day 11.1 Day 1 rail11.1题目大意有两条平行的单向铁路(上方的从右到左,下方的从左到右),分为m段有η个车站,每个车站为C类型(只能从上往下)或D类型(只能从下往上),分布在某些段中,每个段最多一个车站。已知0号车站是C类型,并给出0号车站的位置,最多可以询问两车站之间的距离3(n-1)次(距离指经过段与段连接处的次数,例如上图0号车站到2号车站的距离为5),要求确定每个车站的位置和类型。保证车站两两可达11.2算法讨论先询问得到0号车站到其他车站的距离,而最近的一个,就是0号车站右侧第一个D类型的(称之为j号车站)然后询问得到号车站到其他车站的距离,其中最近的一个,可能是0号车站,也可能是其他车站(都称之为k号车站),显然和k之间不会冉有其他车IOI2014解题报告Day 1 Wall站,而0和k之间也不会有其他的D类型的车站,所有k号车站到其他车站的距离可直接算出有了和k到其他车站的距离,那就可以轻松分出左右了(离j号近,就在k的左侧,否则在j的右侧)。但分出左右后还是不能确定具体位置,而这时对于每个车站我们还留下次询问的机会。接下来称当前车站为号车站而这次询问一定是留给特殊位置的车站,假设当前车站在左侧,则考虑当前确定的最左侧的车站(称之为L号)。按离(或k)号车站的距离从近到远的顺序处理剩下的车站,那么只有这两和情况:L k j以及(注意下面这种L和之间还会有C类型的车站)L i k两者都会有以下关系式:dst(j,L)+|0s;-pos|=dist(j.)+x(x≥0)第一种情况多出来的是L到它右侧第一个D类型车站的距离×2,而第二种情况多出来的是L到它右侧第一个C类型车站的距离×2。所以,算出x之后,只要到L右侧的c/2的距离处看下车站的类型就可以确定位置了。这样问题就解决了如果当前车站在右侧,那么询问与已确定的最右侧车站的距离,类似讨论即可。1.2 Day 1 Wall21题目大意维护一个长度为的整数序列,一开始每个元素均为0,支持以下两种操作将连续一段中小于k的元素修改为k将连续段中大于k的元素修改为k问所有m个操作进行完之后序列各元素的值。3IOI2014解题报告Day 1 Game1.22算法讨论不难发现对某一个元素的操作是可加的,即说对于某一个元素来说,应用在其上的每一个操作可以都表示为“如果它的初值小于L,那么最终它等于l;如果它的初值大于γ,那么最终它等于η;否则它最终等于初值”这样的形式,并且多个这样的形式是可以合并的。于是我们可以把每个操作都看成一个值,这样原问题就转化成“维护一个序列,每次对一段区间加上一个值,问最后每个元素的值”。这是可以用带标记的线段树直接维护的。该算法的时间复杂度为O(m+ m log n)对于“维护一个序列,每次对一段区间加上一个值,问最后每个元素的值”这个问题,我们也可以使用扫描线进行维护。但本题中的值是不可减也不满足交换律的,因此在扫描过程中我们需要使用一个线段树来维护覆盖到当前点的值并将它们按时间顺序依次求和。该算法的时间复杂度为O(m+ m log m)1.3 Day 1 game131题目大意有一张n个点的无向图,小B每次会询问某两个点之间是否有边相连,小A每次回答yes或no。如果在小B把所有(条边间完之前,小B就能确定这整张图是否联選,小A就输了。现在让你当小A,依次对每个询问回答yes或no求一种获胜方案。1
- 2020-12-09下载
- 积分：1
在LabVIEW中自定义控件.pdf
在labview中自定义控件的详细教程：如何是你的labview测试程序，前面板看起来更美观，让用户对使用的流程更清晰，这里教你如何在labview中自定义控件泛华测痉PANSINO控件45控件章布尔确定3,在我们己有的图片库中复制我们想用来作为按钮图片的图片本文中将以这个按钮为图片进行训述。复制好图片至剪贴板中后。在控件编辑窗口中,控件上右键选择从剪贴板导入图片>终P控件45自定义类型白回文牛住编餐E查着项目②操作◎T目目定义类型ipe T布尔确定显示项转换为显示挥件说明和提示替换数据操作高级机械动作释放文本多文本字符串从剪贴板导人图片N假属性真4,此时控件效果如卜图:地址:北京市海淀区中关村东路18号财智国际大夏A座9层电话:(010)82600055传真:(010)62628056http://www.pansinocomcn泛华测痉PANSINOE控件45自定义类型章文件(辆辑E查看y项目操作Q)工具〔州自定义类型、‖13rm布尔确定5,可以更改为自定义模式下,对图片的位置进行修正控件45自定义类型章口回区文件〔編辑查看项目巴操作(Ω)二具团自定义类型·1tahm布尔确定6,同样也可以对文本的位置以及搾件的底板的人小进行修正,修正之后的控件如下图所示地址:北京市海淀区中关村东路18号财智国际大夏A座9层电话:(010)82600055传真:(010)62628056http://www.pansinocomcn泛华测控PANSINO控件45自定义类型巴区P粒件45自定义类型艾件错G查看项目②操作工具文件(编辑查看(项目心操作()工具①[自定义类型[[自定义类型13pt Tahoma相尔布尔确足布尔值为真布尔值为假同样也可以对文本的位置以及控件的底板的大小进行修正,修正之后的控件如下图所示这样制定出来的控件的特点是:1,即使点在图片上,也能更改布尔按钮的状态。2,真假布尔值状态下,该图片不能进行变换。方法二1,打开 LabVIew,创建新式型的布尔按钮,石键选择高级>自定义。为什么要创建新式的控件呢?在本方法的末端会提供P控件45自定义类塞回回区文件G)编锅查看(项目巴作⑨工具红2自定义类型、[13计10确定按钮确定2,打开如上图所示窗∏后,去我们图片斥中,复制图片◎至剪贴板。回到控件的編辑窗∏,控件上右键选择从剪贴板导入图片>>假。地址:北京市海淀区中关村东路18号财智国际大夏A座9层电话:(010)82600055传真:(010)62628056http://www.pansinocomcn泛华测痉PANSINOE控件45自定叟类包叵区件辑查看y项目操作Q工具自定义类型pt Tahoma确定按钮显示项转换为显示控件说明和提示替换数据操作高级机械动作释放文本多文本宇符串从鸥贴板导入图片卜[假属性始终3,将出现如卜图所示效果:P控件45自定义类型喜白回区文件(綱辑但查看φ项目@)嬝作(工具T自义类型·10T确定按钮确定4,同样,在图片库中复制图片至剪贴板中。在控件上右键选择从剪贴板导入图片>真。地址:北京市海淀区中关村东路18号财智国际大夏A座9层电话:(010)82600055传真:(010)62628056http://www.pansinocomcn泛华测痉PANSINO1控件45自定义天型回区文件臼编辑查看y项目P操作(工具红自定义类型13pE T确定按钮显示项转换为显示控件说明和提示替换潋据操作高级机械动作释放文本多文本字符串从翦贴梗导入图片假属性真忙终5,不显小控件的文本。做出来的控件的状态将如下。口控件45自定义类型t巴回应控件15白定义类型包回凶文件编辑查看(项目)操作工具工神(编辑〔查看项目(操作①工目(①[自定火类型·13t[自定义类型13pt Taho门确定按钮确定按钮布尔值为真布尔值为假这种方法做出来的控件的特点是:1,背景透明,但是实际控件大小为所选择的图片的大小。一般是一个规则的下方形或者长方形前文提到为什么要用新式按钮呢?先来说一下按钮的图片项,每个布尔按钮在自定义模式下,是有若干图片项的,而新式按钮与系统型的按钮的图片项是不同的。图片项的查看方式为:将控件窗∏置为自定义状态下,在控件上石键选择图片项即可看到该控件所拥有的图片项地址:北京市海淀区中关村东路18号财智国际大夏A座9层电话:(010)82600055传真:(010)62628056http://www.pansinocomcn泛华测痉PANSINO控件45自定义类回区文件()锎辑)查看{y项目巴操作()工具T小自定义共型1计m布尔复制至前贴板从剪贴板导入图片以相同大小剪贴板导入从文件导以相同大小具文件导入还原原始大小图片项圖888□口下边左图所示是新式按钮的图片项。如果在最开始创建控件时,选择的是系统行按钮,并且同样按照本方法导入不同的图片,最后图片项将显小为为右图所小。其中1,2,3,4与新式的控件的图片项的意义相同,分别为真,假,真到假点击吋,假到貞点击吋。5,6是系统按钮才有的特性。5为当程序运行状态下按钮为假时鼠标移入时的状态,6为当程序运行状态下按钮为真时鼠标移入时的状态56上述制作的方法,如果控件使用系统型,我们可以想象,在程序运行卜,当鼠标移入时,按钮将变得很奇怪,就是因为它的5,6图片项没冇定义。解决方法是直接用新式控件即可。当然如果不怕麻烦可以选中图片项5和6,并导入对应的图片。但是做出来的效果与使用新式控件进行编辑的效果相同。方法三上述方法,要么按钮为真假时不能为同一副图片,要么没有系统的背景框。那么如果希望能做到我之前发送的按钮集中的这种按钮,又该怎么做呢?st artstart这种按钮,并不是我们使用传统的确定按钮进行自定义编辑时就能实现的。需要多个控件进行配合编辑才行。布尔确定按钮确确定地址:北京市海淀区中关村东路18号财智国际大夏A座9层电话:(010)82600055传真:(010)62628056http://www.pansinocomcn泛华测控PANSINO1,首先,创建一个如下图所示按钮。进入自定义模式状态下。布尔2,另外再选择一个系统型的按钮,进入该系统按钮的自定义模式状态下。布尔确定注:如果无法对两个控件同时选中高级≯自定义,先将要编辑的两个控件都另存为自定义类型的控件,再次打开即可。以下均在自定义模式下完成。E控件47.ct1自定义类率回区控件6.ct1口件G编辑G查看项目(操作)工具①窗口y)帮件()編辑(E)查看②项目卫操作(Q工具江窗口)轉团自定义类至-[团自定类型和尔3,在系统型控件上右键选择复制至剪贴板E控件47.ct1自定义类型回冈整件6:1自定义类型文件G编辐侣查看项目操作(二具I霰匚,文件G铜锔E查看(0三①映作工具①宙口(帮助「自定义类刑13tTa布尔复至郭板相司大小贴饭是入相司大小文芒导不原原始大小4,在新式的带LED的布尔按钮上右键选择图片项地址:北京市海淀区中关村东路18号财智国际大夏A座9层电话:(010)82600055传真:(010)62628056http://www.pansinocomcn泛华测控PANSINO控件47.ct1自定叉类塞冈控件46.ctl自定义类型文吽)病辑)查看{顶目巴操作⑨)工具(T匚ci件G编E查看(y项目巴操作(工具二窗口(帮助布尔烹物至邮贴板从剪贴板导入网片以相同大小从剪板号从文件导以相同大小从文件导原始大小5,选择我们需要编辑的图片项,因为之前复制的是系统型控件的假状态的图片,那么在选择新式按钮的图片项时,也应该选择对应的图片项。选择完毕后,选择“以相同大小从剪贴板导入”。控件47.ct1自定义夹型回Xp控件46,tl自定义型仁i)编承E查看△项目P)操作⑨)工具窗口)帮耵文件編辑查着③项目(P操作(工具⑦T窗口(业帮助尔有尔剪贴板子入图片以相同大小从贴椒导人以相问小从义件导图片项6,导入后的结果为控件47.ct1自定叉类想口日风粒件41叶t1自定义关类件)查看心顶目的嫵工貝山唐η弗项日(操工且口自定义类现布尔布尔7,同坦,将系统型按钮置为假吋,将其图片项复制至剪贴板,并导入到新式按钮的对应图片项下导入完成之后如下图所示。地址:北京市海淀区中关村东路18号财智国际大夏A座9层电话:(010)82600055传真:(010)62628056http://www.pansinocomcn
- 2020-12-08下载
- 积分：1
