T1 Domino 多米诺骨牌 题目大意 给你N个骨牌,上下各有一个数,要使上面一排的和为偶数,同时下面一排的和也为偶数,最多要翻转多少次?如果无法达成那么输出-1。 解法 水题秒切 根据数的奇偶性质,无论如何,我们最多只需要翻转一个骨牌即可达成目的。所以只有三种可能:翻转一次达成目的,无法达成目的,不用翻转就达成目的。 骨牌有以下几种情况: 1上…
标签: 差分约束
1 篇文章
标签
BFS 1BZOJ 3CF 1CSP 0CSS 1Dev-C++ 1DFS 4DP 10EK算法 1Gutenberg 1Latex 0LCA 1LOJ 14NOI Online 1NOIP 1OI 0osu! 1Python 0React 1Treap 3Wordpress 3主题 1二分图 4二分图匹配 0二维树状数组 1倍增 1初赛 1前端 1匈牙利算法 0区间DP 1单调队列 1启发式合并 1哈夫曼树 1图论 3容斥 1尺取 1工具 2差分约束 1平衡树 3并查集 0建图 1搜索 3数学 5数论 2斜率优化 1日志 1暴力 0最大流 5最小割 1最小生成树 1最短路 1最长链 1期望 1杂谈 2枚举 1树形DP 3树状数组 1树链剖分 2模拟 4模拟赛 8模板 5欧拉筛 1洛谷 13状压DP 1珂朵莉树 1直播 0省选 5矩阵 1矩阵优化 1离散化 1算法 3素数 1线性基 1线段树 3终端 1网络流 11网络流 24 题 5网络流24题 0解题报告 7贪心 7费用流 5钉钉 1长链剖分 1随机化 1项目 0高斯消元 1高精度 2