摘要:
题目链接:https://codeforces.com/contest/1246/problem/D 题意:给一棵有n个节点的有根树,要求用一棵有n个节点的竹子构造这棵树,竹子是一种每个节点只有一个子节点,只有一个没有子节点的节点的有根树。可以对竹子进行,若节点v不为根且v的父节点不为根,则将v和v 阅读全文
posted @ 2019-11-01 16:50
mapleaves
阅读(147)
评论(0)
推荐(1)
摘要:
题目链接:https://codeforces.com/contest/1246/problem/C 题意:你在一个n m的迷宫的(1, 1)位置上,要走到(n, m)位置,只能往下或往右走。迷宫中有一些石头,当你遇到石头的时候,会将石头向你前进的方向推开。你和石头都不能出这个迷宫,问你有多少种走的 阅读全文
posted @ 2019-11-01 14:36
mapleaves
阅读(150)
评论(0)
推荐(1)
摘要:
题目链接:https://codeforces.com/contest/1246/problem/B 题意:给你n个正整数a1…an和一个大于等于2的正整数k,求有多少对(i, j)满足i b中,同时求ai乘某个数变为某个数的k次方需要的素因子和素因子个数,存进另一个vector c中。在map , 阅读全文
posted @ 2019-11-01 14:35
mapleaves
阅读(100)
评论(0)
推荐(1)
摘要:
题目链接:https://codeforces.com/contest/1246/problem/A 题意:给你一个数n和一个数p,问你能否将n拆为一些(2^x+p)形式的部分,x可以为非负整数。如果可以,输出最小答案,否则输出 1。 做法:暴力。因为n不大于int范围,遍历32次即可得到答案,具体 阅读全文
posted @ 2019-11-01 14:34
mapleaves
阅读(106)
评论(0)
推荐(1)

浙公网安备 33010602011771号