[51nod 1139]奇妙等式的解

题目描述五个不同自然数a < b < c < d < e 满足a^2 + b^2 + c^2 + d^2 + e^2 = abcde。给出1个数N,求e <= N的全部的解。构造考虑构造算法。 假如a,b,c,d,e是合法解。 bcde-a,b,c,d,e也是合法解 同理有a,acde-b,c,d,e也是…… 注意这里的合法解不考虑a<b<c<d<ea<b<c<d<e 可以证明所有解是联通...
阅读(109) 评论(0)

Walk

题目描述在比特镇一共有n 个街区,编号依次为1 到n,它们之间通过若干条单向道路连接。比特镇的交通系统极具特色,除了m 条单向道路之外,每个街区还有一个编码vali,不同街区可能拥有相同的编码。如果val_i and val_j = val_j,即val_i 在二进制下与val_j 做与运算等于val_j,那么也会存在一条额外的从i 出发到j 的单向道路。Byteasar 现在位于1 号街区,他想知...
阅读(83) 评论(0)

[CF632E]选择

题目大意有n个数,任意组合成k项相加,输出所有可能结果。抖机灵如果dp,我们发现状态数很多,都是因为需要保留选了多少项。 能不能让限制不要那么严格呢?就是说,一定要恰好k项,如果k项以内的都算,那不是就简单很多了吗? 想让限制变松,我们需要其中一个数为0。没有0,我们就造一个。找到最小的数mi,然后所有数都减去mi,最后输出时加上mi*k即可。 于是很好做了,不超过k步能得到的所有都合法,bf...
阅读(130) 评论(0)
    个人资料
    • 访问:163741次
    • 积分:8221
    • 等级:
    • 排名:第2254名
    • 原创:640篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类