当前位置: 首页 > article >正文

[经典问题][AC代码]玉米地(CowFood)

点赞关注可看此篇博客及其余atcoder,洛谷,cf,lojAC代码

AC代码

// program cowfood
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
const int d = 100000000;
const int MaxN=12;
int f[MaxN+1][2000+1];
bool w[2000+1][2000+1];
int st[2000+1];
int map[MaxN+1];
int m, n;
bool impossible(int a) // if (a & (a>>1) !=0) …..
{
int i;
bool flag = false;
for (i=1; i<=MaxN; i++) {
if (flag && (a & 1==1))
return true; // 右移一位,上下“&”
flag = (a & 1==1);
a = a >> 1;
}
return false;
}
bool Conflict(int a, int b) // 位运算在此处优化了什么?
{
int i;
for (i=1; i<=MaxN; i++) {
if (a & 1==1 && b & 1==1) return true;
a = a >> 1; // a & b ==0 ?
b = b >> 1;
}
Writep();
 
fclose(stdin);
fclose(stdout);
 return 0;
}


http://www.kler.cn/a/232105.html

相关文章:

  • css初始化(二十三课)
  • 车载诊断架构 --- 关于DTC的开始检测条件
  • C函数如何返回参数lua使用
  • @Autowired 和 @Resource思考(注入redisTemplate时发现一些奇怪的现象)
  • docker与大模型(口语化原理和实操讲解)
  • 【环境配置】macOS配置jdk与maven
  • C++ STL 教程
  • 【数据分享】1929-2023年全球站点的逐月平均风速(Shp\Excel\免费获取)
  • Java基础常见面试题总结-集合(二)
  • 数据结构 - 线索树
  • 关于 Rust程序设计语言-构建多线程 Web服务器 一章的一些问题
  • 解决CORS错误(Spring Boot)
  • C#静态数组删除数组元素不改变数组长度 vs 动态数组删除数组元素改变数组长度
  • rust嵌入式开发之RTICvsEmbassy
  • 【Langchain Agent研究】SalesGPT项目介绍(一)
  • Qt简易登录界面
  • 【网站项目】031网络游戏公司官方平台
  • H12-821_315
  • leetcode(滑动窗口)483.找到字符中所有字母异位词(C++详细解释)DAY4
  • 深度学习中常用激活函数介绍
  • druid配置wall导致无法批量sql
  • vivado GATED_CLOCK、IOB、IO_BUFFER_TYPE、KEEP、KEEP_HIERARCHY、MARK_DEBUG
  • 跟着pink老师前端入门教程-day21+22
  • C语言第二十一弹---指针(五)
  • 风丘电动汽车热管理方案 为您的汽车研发保驾护航
  • leetcode-区域和检索 - 数组不可变