SRM464-创新互联

250ptSRM464

   对于一个字符串,当他为colorful时满足其所有的子串的值不一样, 值的定义如下,如“236”,定义其值为2 * 3 * 6 = 36。

成都创新互联是网站建设技术企业,为成都企业提供专业的网站制作、做网站,网站设计,网站制作,网站改版等技术服务。拥有十年丰富建站经验和众多成功案例,为您定制适合企业的网站。十年品质,值得信赖!

   现题目给定字符串长度n(1 <= n <= 50), 求长度为n的第k个colorful字符串(字典序)。不存在输出“”;

思路:其实挺明显的,字符串中如果存在0,必然不合法,因为会重复;

    其次,各个字母要不同,否则也是非法的。

    所以,当n>=10时,那么就是无解情况

    否则,就用按从小到大的顺序搜索,对于每个数判断合不合法,搜到第k个停止并返回。。

    注意,当n==1时要特判。。因为0.

550pt

   在2维平面上放n个正方形,每个正方形都要放在给定的2个点中的一个放置,并且正方形之间不能重叠。求所有正方形的边长的最小值大能是多少。

  n <= 50; x, y <= 10^9

思路:二分答案,接着用2-sat判定


标题名称:SRM464-创新互联
网址分享:http://hxwzsj.com/article/ijdjd.html

其他资讯

Copyright © 2025 青羊区翔捷宏鑫字牌设计制作工作室(个体工商户) All Rights Reserved 蜀ICP备2025123194号-14
友情链接: 高端网站设计推广 成都网站建设 网站设计 品牌网站建设 外贸网站建设 成都网站建设 成都网站制作公司 成都网站建设公司 重庆企业网站建设 响应式网站设计方案 商城网站建设 营销型网站建设 成都网站设计制作公司 成都网站建设 成都网站建设 网站建设方案 广安网站设计 成都响应式网站建设公司 成都网站制作 手机网站设计 成都做网站建设公司 手机网站制作