洛谷
文章平均质量分 69
思绪离觞
这个作者很懒,什么都没留下…
展开
-
图论练习1:银河英雄传说解题报告
感觉我写出来战争都结束了。。。。。。题意本题大概意思是不断的询问,合并并查集,如果询问的i,j在同一并查集内,打出它们中间有多少个数。开始思路开始连题目都看错了,以为只需要判断两个在不在同一并查集内就可以了(现在想想,蓝题怎么可能这么简单),所以十分尴尬的爆零,所以一定要细心啊AC思路这道题其实只需要定两个数组来存位置即可,一个为前(fq)数组,来存其到父亲中间有多少个数,一个存它后面有多少(合并时原创 2017-10-08 15:53:15 · 296 阅读 · 0 评论 -
图论练习2:双栈排序
题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c 如果输入序列不为空,将第一个元素压入栈S2操作d 如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过原创 2017-10-17 21:46:01 · 258 阅读 · 0 评论 -
搜索练习1:派对灯
题目描述在IOI98的节日宴会上,我们有N(10按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有奇数号的灯。 按钮3:当按下此按钮,将改变所有偶数号的灯。 按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1,4,7… 一个计数器C记录按钮被按下的次数。当宴会开始,所有的灯都亮着,此时计数器C为0原创 2017-10-20 13:44:13 · 676 阅读 · 0 评论 -
DP练习1:花店橱窗布置
题目描述某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I < J,则花束I必须放在花束J左边的花瓶中。例如,假设杜鹃花的标识数为1,秋海棠的标识数为2,康乃馨的标识数为3,所有花束在放入花瓶时必须保持其标识数的顺序,即杜鹃花必须放在秋海棠左边的花瓶中,原创 2017-10-16 13:38:01 · 509 阅读 · 0 评论 -
DP练习2:道路游戏
题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有 n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 n 个机器人工厂编号为1~n,因为马路是环形的,所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这 n 段马路也编号为 1~n,并规定第 i 段马路连接第 i 个机器人工厂和第原创 2017-10-16 20:37:22 · 269 阅读 · 0 评论 -
洛谷用题解AC的题
P1466 集合 Subset Sumshttps://www.luogu.org/problem/show?pid=1466#sub原创 2017-09-21 21:18:43 · 570 阅读 · 0 评论