摘要: 给定一个$1\sim n$的排列$x$,每次你可以将$x_1\sim x_i$翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。.......本题从求最小步数就可以知道,需要使用IDA。而我们最终是要求一个翻转成递增序列。 阅读全文
posted @ 2021-08-12 20:57 Icys 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 在幻想乡,稗田乙女是负责书写《幻想乡缘起》的家族。由于需要代代相传关于幻想乡的记忆......本题的数据比较小,首先初始化好每个文本的不同字符对应的数字的情况。 然后枚举两两配对的情况,并且用状态压缩存起来。 阅读全文
posted @ 2021-08-12 20:30 Icys 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 写程序时,面临用Map还是unordered_map,总是很纠结,于是写了个程序进行测试 根据上面的数据可以分析出 在数据小于1000时,可以采取Map。大于1000,小于10000时,如果需要排序,选用Map,不需要就unordered_map。大于10000的时候没有特殊要求,采用Map。 另外,插入和读取如果有时间刚需,应该采用函数,而不是重载。 阅读全文
posted @ 2021-08-12 20:07 Icys 阅读(526) 评论(2) 推荐(2) 编辑
摘要: Meet in mid与逆元的结合优化 阅读全文
posted @ 2021-08-12 13:54 Icys 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务... 这个完成天数可能否完成存在一个线性关系,所以这肯定是到二分答案的题目。问题在于如何进行判断能否完成。 阅读全文
posted @ 2021-08-12 11:14 Icys 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-08-12 09:37 Icys 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 有一种特殊的集合叫做PFS(Prefix Free Set)集合。 一个PFS集合由若干字符串构成,且不存在一个字符串是另一个字符串的前缀。空集也被看作是PFS集合。 阅读全文
posted @ 2021-08-12 08:57 Icys 阅读(172) 评论(0) 推荐(0) 编辑