ruins专题

URAL 1920 Titan Ruins: the Infinite Power of Magic

大意: 有一张N*N的网格,你每次可以走一步,每格只能走一次,有没有一种方法让走了L步后回到一个距原点1步远的格子?  没有输出Unsuitable device,否则输出Overwhelming power of magic并输出方案。  一开始用DFS 奇偶剪枝了还是TLE, 代码如下: #include<iostream>#include<cstring>#inc

A. Modulo Ruins the Legend 2022 ICPC-杭州

思路: (1)题目抽象为求(ns+n*(n+1)/2*d + sum)%m的最小值 (2)由裴属定理,ns+n*(n+1)/2*d = k1*g1(n,n*(n+1)/2);  (3)所以为求(k1g1 + sum)%m = ans的最小值; (4)即k1g1 +k2m = ans - sum; (5)又k1g1 + k2m = k3g2(g1,m); (6)即求k3g2 + sum

A. Modulo Ruins the Legend 2022 ICPC-杭州

思路: (1)题目抽象为求(ns+n*(n+1)/2*d + sum)%m的最小值 (2)由裴属定理,ns+n*(n+1)/2*d = k1*g1(n,n*(n+1)/2);  (3)所以为求(k1g1 + sum)%m = ans的最小值; (4)即k1g1 +k2m = ans - sum; (5)又k1g1 + k2m = k3g2(g1,m); (6)即求k3g2 + sum

URAL 1910. Titan Ruins: Hidden Entrance

题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1910 题意:给你一个序列,让你求出最大的连续三个数的和,并这个和 和输出中间那个数的位置 解析:扫一遍,直接做 #include <iostream>#include <algorithm>#include <vector>#include <cstdio>#include <cs