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