随笔分类 -  STL-map

摘要:2796: [Poi2012]Fibonacci Representation Description 给出一个正整数x,问x最少能由多少个Fibonacci数加减算出。 例如1070=987+89-5-1,因此x=1070时答案是4。 给出一个正整数x,问x最少能由多少个Fibonacci数加减算 阅读全文
posted @ 2018-01-16 09:33 zhangenming 阅读(151) 评论(0) 推荐(0)
摘要:4195: [Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为 阅读全文
posted @ 2017-12-19 22:05 zhangenming 阅读(170) 评论(0) 推荐(0)
摘要:1924: [Sdoi2010]所驼门王的宝藏 Description Input 第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi, Ti,表示该传送门设在位于第 xi行第yi列的藏宝宫室,类型为 Ti。Ti是一个1~3间的整数, 1表示可 阅读全文
posted @ 2017-12-17 19:57 zhangenming 阅读(161) 评论(0) 推荐(0)