zoukankan
html css js c++ java
涂色
题目:你要在一个nxm的格子图上涂色,你每次可以选择一个未涂色的格子涂上你开始选定的那种颜色。同时为了美观,我们要求你涂色的格子不能相邻,也就是说,不能有公共边,现在问你,在采取最优策略的情况下,你最多能涂多少个格子?
思路:n和m有一个是偶数,就有偶数个格子,就可以涂m*n的一半,两个都是奇数,那么就是n*m的一半加1或者m*n/2取上底。
public
int
getMost(
int
n,
int
m) {
return
(m*n+1)/2
; }
查看全文
相关阅读:
Redis入门
k8s dubbo微服务之maven配置
NoSQL发展历史与阿里巴巴架构演进分析
k8s交付dubbo微服务之部署Jenkins
k8s版本平滑升级
读 <The Lost Horizon> 感
luogu P1026 统计单词个数
acm一些小细节/技巧
数据结构与算法——常用高级数据结构及其Java实现
数据结构与算法——常用排序算法及其Java实现
原文地址:https://www.cnblogs.com/team42/p/6719437.html
最新文章
查找第K大的值
最大化平均值
最大化最小值
(好题)POJ3057
DAG求最短路--TSP变形--状压dp
矩阵快速幂
js 网页运行原理
程序员心得
node新人
常见40个常用的js页面效果图
热门文章
javascript中DOM部分基础知识总结
javascript中BOM部分基础知识总结
es6 转载
前端心得
16各种设计LOGO标准尺寸
Redis五大数据类型——Zset(有序集合)
Redis五大数据类型——Hash(哈希)
Redis五大数据类型——Set
Redis五大数据类型——List
redis五大数据类型——String
Copyright © 2011-2022 走看看