首页 > TAG信息列表 > Carpet

Aladdin and the Flying Carpet

Aladdin and the Flying Carpet(素数打表+唯一分解定理) It’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery. Aladdin was about to enter to a magical

LightOJ - 1341 - Aladdin and the Flying Carpet(唯一分解定理)

链接: https://vjudge.net/problem/LightOJ-1341 题意: It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery. Aladdin was about to enter to a magical

【墨西哥区域赛】Carpet

原题: 题意: 给你一个树,有1e5个节点,让你把这个树放在一个长1e6宽20的网格图里,要求一个格子放一个节点,树边之间不能相交   这是一道构造题 因为树的形状可能性很多,很复杂,所以不能简单猜测,而必须要依据某种性质,来保证生成的解一定合法 先尝试小规模,或特殊的问题也是一个重要的思想方