摘要：
题面 树状数组 阅读全文
posted @ 2019-09-24 23:35
[jackeylove]
阅读(148)
评论(0)
推荐(0)
摘要：
题面 二分图染色+模拟 阅读全文
posted @ 2019-09-24 23:33
[jackeylove]
阅读(140)
评论(0)
推荐(0)
摘要：
题面 一个比较显然的事实是，在你玩数独的时候一般思路肯定是先把能确定的填上，比如样例一，第8行第8列，那个位置可能填的数特别少。 基于这种思路，我们先从容易确定的地方dfs，下一步走到下一个最容易确定的点，这样解答树能少枚举很多。 怎样判断一个点的确定度呢？当然是看看它的行填上了几个、列填上了几个、 阅读全文
posted @ 2019-09-24 23:28
[jackeylove]
阅读(330)
评论(0)
推荐(0)
摘要：
题面 状态f[x]的含义如下：走到第x个节点为止最多赚的旅费。 方程如下：f[x]=max(f[prev],c[x]−minx) 最终输出的是：走到第N个节点为止最大旅费，即f[n]。 阅读全文
posted @ 2019-09-24 23:25
[jackeylove]
阅读(147)
评论(0)
推荐(0)
摘要：
题面 假如a与b的最大公因数是c，我们把它们分解质因数，将a分解后的结果中含有素数p的个数记为an，将b分解后的结果中含有素数p的个数记为bn，将c分解后的结果中含有素数p的个数记为cn。 如果an=cn，那么bn只要大于cn大可随意取值 如果an>cn，那么bn必须等于cn（自己思考） 如果an< 阅读全文
posted @ 2019-09-24 23:22
[jackeylove]
阅读(180)
评论(0)
推荐(0)
摘要：
题面 水题喜加一 阅读全文
posted @ 2019-09-24 23:18
[jackeylove]
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号