摘要：
https://codeforces.com/contest/1301/problem/D 题意：给出n*m(1<=n,m<=500)格子，要求走k(1e9)步，问能否实现，能则输出步骤（<3000）.规则：同一个格子同一方向只能走一步. 解法：根据欧拉图可知，最多可走4*n*m-2*n-2*m步。 阅读全文
posted @ 2020-03-05 21:46
无名菜鸟1
阅读(226)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1316/problem/D 题意：给出n*n的棋盘，每一个格子a[i][j]给出x , y 。 如果x、y不为-1 ， 表示该格子要能走到x , y这个格子 。如果为-1 ， 表示该格子要无限走。 用 U , D , R , L , X 阅读全文
posted @ 2020-03-05 20:35
无名菜鸟1
阅读(266)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1316/problem/C 题意：给出两个多项式相乘得到h（x），问该多项式得哪一项不能被素数p整除。 解法：假设a多项式第一个不能被p整除为ai ， b多项式第一个不能被p整除为bj ci+j = (a0 * bi+j + a1* b 阅读全文
posted @ 2020-03-05 15:46
无名菜鸟1
阅读(261)
评论(0)
推荐(0)
摘要：
题意：给出n个数（1<=ai<=1012），可以对这组数进行两种操作加一或减一。问最少要几次操作可以使这组数得gcd>1。 解法：我们先假设我们已经知道了素因子是什么，假设其为p，所以有一个很明显的贪心策略，就是每一个数只会变成与它相邻的两个是p的倍数的正整数，所以我们就可以得到一个O(n)的贪心策 阅读全文
posted @ 2020-03-05 02:02
无名菜鸟1
阅读(258)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1305/problem/E 题意：要求构造n个数满足m个平衡，平衡规则：（i , j , k）1 <= i < j < k <= n && ai + aj = ak . 解法：构造1 ，2 ， 3 ..... n 可知该序列有最大得平衡 阅读全文
posted @ 2020-03-05 01:34
无名菜鸟1
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号