摘要: 1053: [HAOI2007]反素数ant Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x ,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反 阅读全文
posted @ 2017-02-22 22:01 konjak魔芋 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 1052: [HAOI2007]覆盖问题 Description 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄 膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系,设第i棵 阅读全文
posted @ 2017-02-22 14:01 konjak魔芋 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 3175: [Tjoi2013]攻击装置 Description 给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2),(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1) 阅读全文
posted @ 2017-02-22 13:16 konjak魔芋 阅读(186) 评论(0) 推荐(0) 编辑