码迷,mamicode.com
首页 >  
搜索关键字:domino lotus    ( 258个结果
codeforces 1269D. Domino for Young (二分图证明/结论题)
链接:https://codeforces.com/contest/1269/problem/D 题意:给一个不规则的网格,在上面放置多米诺骨牌,多米诺骨牌长度要么是1x2,要么是2x1大小,问最多放置多米诺骨牌的数量。 思路:首先这是一个结论题,对每个方格进行染色,一个方格染黑色,周围邻近的就染白 ...
分类:其他好文   时间:2020-01-04 01:32:48    阅读次数:98
D. Domino for Young
基本思想是利用涂色的方法,用黑白两种颜色把方格全部涂色,相邻方格不同色。 方法1:基于二分图匹配的思想 一开始也想过二分图匹配,但数据量太大,就放弃了这种想法。其实根据增广路的定义。如果白色的方格的数量小于黑色方格数量,那么当白色方格还没有匹配完时,一定有黑色的方格没有匹配。那么从该白色的方格出发, ...
分类:其他好文   时间:2019-12-27 21:46:10    阅读次数:71
Codeforces Round #609 (Div. 2) 题解
"Equation" "Modulo Equality" "Long Beautiful Integer" "Domino for Young" "K Integers" Equation $$ Time Limit: 3 s\quad Memory Limit: 256 MB $$ 这题做法很多, ...
分类:其他好文   时间:2019-12-22 18:48:27    阅读次数:92
XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Peterhof.
A. City Wall 一圈一圈绕。 B. Domino Colorings C. Сounterquestion 枚举 permutation 后 $O(len)$ 地 check。 D. Galaxy Center 同一层至多经过一个点。 可能 vis 的点不会太多,枚举在哪个点相遇。 E. ...
分类:其他好文   时间:2019-12-15 10:25:50    阅读次数:87
Codeforces Round #588 (Div. 2)
__ "Codeforces Round 588 (Div. 2)" __ __ "A. Dawid and Bags of Candies" __ __思路:水题__ AC代码 ...
分类:其他好文   时间:2019-11-05 21:19:56    阅读次数:108
@codeforces - 1237F@ Balanced Domino Placements
给定一个 h 行 w 列的方格图,上面已经放置了一些 1\*2 的多米诺骨牌。 我们称一个放置多米诺骨牌的方案是好的,当且仅当任何两个多米诺骨牌不占用相同的行与列。 现在需要你在方格图上新增若干(可以为 0)个多米诺骨牌,使得最后得到的方格图仍然是好的。保证初始给定的方格图一定是好的。 ... ...
分类:其他好文   时间:2019-10-26 10:42:41    阅读次数:76
codeforces 图论题目集(持续更新)
Dasha Code Championship - SPb Finals Round (only for onsite-finalists) A. Anadi and Domino https://codeforces.com/problemset/problem/1210/A 思路:当Grape中 ...
分类:其他好文   时间:2019-10-21 13:20:03    阅读次数:89
Codeforces 1237F. Balanced Domino Placements
传送门 很妙的题 首先先考虑一个简化的问题,现在有一行格子让你填 你要么填一格 要么填两格 有的格子不让你填 问你填了 $a$ 个一格和填了 $b$ 个两格有多少种方案 那么显然先只考虑放两格的方案,这个可以简单 $dp$ 得到,设 $f[i][j]$ 表示前 $i$ 个格子放了 $j$ 个两格的方 ...
分类:其他好文   时间:2019-10-18 12:17:13    阅读次数:71
Lotus Blossom 行动分析
1 漏洞介绍 1.1 代号 - Lotus Blossom行动 漏洞利用率很高 从2012 —2015或者说最近都还在使用 CVE-2012-0158 Lotus Blossom--莲花: 描述了对东南亚各国政府和军事组织的持续网络间谍活动。该报告公开了目标、工具和攻击技术,并提供了关于莲花营销活动 ...
分类:其他好文   时间:2019-10-14 10:48:46    阅读次数:149
588 div2 C. Anadi and Domino
C. Anadi and Domino time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Anadi has a set of d ...
分类:其他好文   时间:2019-10-05 18:14:39    阅读次数:110
258条   上一页 1 2 3 4 5 ... 26 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!