摘要: 题面 树状数组 阅读全文
posted @ 2019-09-24 23:35 [jackeylove] 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题面 二分图染色+模拟 阅读全文
posted @ 2019-09-24 23:33 [jackeylove] 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题面 一个比较显然的事实是,在你玩数独的时候一般思路肯定是先把能确定的填上,比如样例一,第8行第8列,那个位置可能填的数特别少。 基于这种思路,我们先从容易确定的地方dfs,下一步走到下一个最容易确定的点,这样解答树能少枚举很多。 怎样判断一个点的确定度呢?当然是看看它的行填上了几个、列填上了几个、 阅读全文
posted @ 2019-09-24 23:28 [jackeylove] 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题面 状态f[x]的含义如下:走到第x个节点为止最多赚的旅费。 方程如下:f[x]=max(f[prev],c[x]−minx) 最终输出的是:走到第N个节点为止最大旅费,即f[n]。 阅读全文
posted @ 2019-09-24 23:25 [jackeylove] 阅读(135) 评论(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] 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题面 水题喜加一 阅读全文
posted @ 2019-09-24 23:18 [jackeylove] 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题面 dfs+spfa 阅读全文
posted @ 2019-09-22 14:09 [jackeylove] 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题面 这个题为啥子dp啊。。。 其实就是几个波峰波谷 ans+1什么的操作自己写吧 然后我的做法是记录con 如果在下降突然上升了就ans++ 反正同理 阅读全文
posted @ 2019-09-22 14:07 [jackeylove] 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题面 水题+1 阅读全文
posted @ 2019-09-22 14:06 [jackeylove] 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题面 首先便是想到了Floyd的暴力方法,状态转移方程也不难推出:w[i][j]=max(w[i][j], min(w[i][k],w[k][j]));但是n^3n3次方时间复杂度和n^2n2的空间复杂度是显然不可取的。 于是我们思考,可以发现有一些权值较小的边是不会被走过的。正如样例中的第三条边, 阅读全文
posted @ 2019-09-22 14:05 [jackeylove] 阅读(122) 评论(0) 推荐(0) 编辑