2018年9月11日

2018.9.11 模拟赛

该文被密码保护。 阅读全文

posted @ 2018-09-11 21:22 Narh 阅读(1) 评论(0) 推荐(0) 编辑

洛谷 2678 跳石头——二分答案

摘要: 题目:https://www.luogu.org/problemnew/show/P2678 不要以为是做过的那个题。想一想就有了。 阅读全文

posted @ 2018-09-11 16:28 Narh 阅读(112) 评论(0) 推荐(0) 编辑

洛谷 2615 神奇的幻方——模拟

摘要: 题目:https://www.luogu.org/problemnew/show/P2615 只是模拟。 阅读全文

posted @ 2018-09-11 14:57 Narh 阅读(108) 评论(0) 推荐(0) 编辑

洛谷 2822 组合数问题——质因数有关的dp

摘要: 题目:https://www.luogu.org/problemnew/show/P2822 发现 k 都是一样的。所以可以设dp[ i ][ j ]表示 n<=i,m<=j 的答案。发现它就像一个二维平面,所以可以dp[ i ][ j ]=dp[ i-1 ][ j ]+dp[ i ][ j-1 ] 阅读全文

posted @ 2018-09-11 14:44 Narh 阅读(118) 评论(0) 推荐(0) 编辑

51nod 1967 路径定向——欧拉回路

摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1967 一共只会有偶数个奇数度的点。因为每多一条边,总度数加2。 把奇数度的点之间连一条边,然后走欧拉回路。回溯的时候加边的意思是真正走过的边,应该走的是它的反向边。 阅读全文

posted @ 2018-09-11 08:28 Narh 阅读(189) 评论(0) 推荐(0) 编辑

51nod 1486 大大走格子——容斥

摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486 已知起点到某个障碍点左上角的所有点的不经过障碍的方案数,枚举哪个障碍点是第一个碰到的障碍点,即可枚举到所有非法状态。 阅读全文

posted @ 2018-09-11 07:52 Narh 阅读(127) 评论(0) 推荐(0) 编辑

导航