摘要：
$\\$ "$Description$" 有$N$栋楼和$M$条狗，每条狗都有自己的初始地点$p_i$和跳跃距离$k_i$，每条狗每次移动只能移动到当前坐标$\pm k_i$的地方。 现在$0$号狗处有一条信息，它要传给$1$号狗。 只有当前掌握信息的狗可以移动 ，在楼处狗之间可以交接，求将信息传给 阅读全文
posted @ 2018-10-05 22:09
SGCollin
阅读(370)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 一棵$N$个节点的树，树边有边权。在这棵树中选择$K$个点，将其染成黑色，并将其他的$N K$个点染成白色 。 定义树的价值为，黑点两两之间的最短距离的和加上白点两两之间的最短距离距离的和。问价值最大值是多少。 + $N,K\in [1,2000],K\le 阅读全文
posted @ 2018-10-04 00:17
SGCollin
阅读(335)
评论(2)
推荐(0)
摘要：
$\\$ "$Description$" 一棵$N$个节点的树，编号在$[N M+1,N]$内的点必定为叶子节点，且这些点都有一个收益值$Val_i$，同时每一条树边都有一个代价。 访问叶节点必须从$1$号点出发，经过所有必须的树边到达，每条树边的代价只计算一次。 求在总收益$ $总代价不为负的前提 阅读全文
posted @ 2018-10-03 23:33
SGCollin
阅读(137)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 求 $N!$ 在 $K$ 进制表示下末尾 $0$ 的个数。 + $N,K\in [1,10^{12}]$ $\\$ $Solution$ ~~我又NC了~~ 考虑何种情况$K$进制下会产生$0$，可以类比十进制下的情况，发现$2$和$5$的因数各一个就会产生 阅读全文
posted @ 2018-10-03 23:00
SGCollin
阅读(136)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 求一个能被$[1,n]$ 内所有数整除的最小数字，并对 $100000007$ 取模 + $N\in [1,10^8]$ $\\$ $Solution$ ~~一道卡常好题~~ ~~好吧是我常数太大了~~ 考虑将限制区间内所有数质因数分解，对每一个质因子$i$ 阅读全文
posted @ 2018-10-03 22:05
SGCollin
阅读(247)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 给定长度为$2N$的序列，$1\text ~N$各出现过$2$次，$i$第一次出现位置记为$a_i$，第二次记为$b_i$，求满足$a_ib_i$。也就是说，我们需要对每一个数统计它两次出现的位置构成的区间里，有多少个数字是第一次出现。 考虑树状数组的做法， 阅读全文
posted @ 2018-10-03 21:44
SGCollin
阅读(183)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" $N$个点$M$条边的有向图，求从$0$号节点出发，$N 1$号节点结束，且图中每个点至多经过一次的最长路。 + $N\in[2,18]$ $\\$ $Solution$ 状压$DP$最长路。 记忆化搜索的写法，可以通过调整回溯值来保证终点一定是$N 1$号 阅读全文
posted @ 2018-10-02 20:12
SGCollin
阅读(365)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 一张$N\times M$的网格，已知起点和终点，其中有一些地方是落脚点，有一些地方是空地，还有一些地方是坏点。 现在要从起点到终点，每次移动走日字$($横一纵二或横二纵一$)$，其中只能经过起点、终点、落脚点。 现在可以开发任意个数的空地变为落脚点，问找到 阅读全文
posted @ 2018-10-02 18:53
SGCollin
阅读(280)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 一张$N\times M$的网格，已知起点和终点，其中有一些地方是落脚点，有一些地方是空地，还有一些地方是坏点。 现在要从起点到终点，每次移动走日字$($横一纵二或横二纵一$)$，其中只能经过起点、终点、落脚点。 现在可以开发任意个数的空地变为落脚点，问找到 阅读全文
posted @ 2018-10-02 16:32
SGCollin
阅读(268)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 有$N$头牛，$F$种食物，$D$种饮料，每种食物和饮料只有一份。 现在已知每头牛可以吃哪些食物，可以喝哪些饮料，问最多可以让多少头牛可以同时得到喜欢的食物和饮料。 + $N,F,D\in [1,100]$ $\\$ $Solution@$二分图 这是一个最 阅读全文
posted @ 2018-09-30 21:57
SGCollin
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号