n(1leq nleq 500) 头奶牛都有一个或一个以上的朋友。FJ 记录每头牛的朋友数,但他傻不小心混入了一个错的数字,请找出。
给出 n 个法案,m 头牛的意见, 每头牛会表决两次。每次表决格式为 i Y 表示“支持 i 号法案”或 i N 表示“反对 i 号法案”。最终,每头牛至少要有一个表决被满足。不可能成立的话输出 IMPOSSIBLE,否则输出方案。...
树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完...
DFS(x,sum,dig,lim)分别表示第x位,当前数位之和为sum,数字为dig,是否到达极限。
在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行times M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。...
bzoj 3209 & Luogu P4317 花神的数论题 题解 题目链接:bzoj Luogu Description求1到n每个数的1的个数之积。对于 100% 的数据,nleq 10^15Solution数位DP。可以先把n拆成二进制,然后DFS。Code#include<bits/s......
在学习高数的时候,就接触了傅里叶变换。也就记得是将一些周期函数表示成一系列三角函数的叠加,不是很理解这个变换的具体意义,就是觉的挺神奇的,可以求一些特殊的积分什么之类的。 到了学习信号与系统的时候,离散序列也可...
一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。...
现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。
给定一棵根节点为 1 、顶点数为 n 的树,在树上只能从父节点到达子节点。问加上一条边后最大可达的点对数。