好像可以用高斯消元???

但是用搜索写 这题就很水了。、。

// by SiriusRen
#include <bitset>
#include <cstdio>
using namespace std;
bitset<20>b;
int jy;
bool dfs(int t,int pos)
{
if(!b.to_ulong())return 1;
if(t>=jy)return 0;
for(int i=pos;i<20;i++)
{
b.flip(i);
if(i==0)b.flip(i+1);
else if(i==19)b.flip(i-1);
else b.flip(i+1),b.flip(i-1);
if(dfs(t+1,i+1))return 1;
b.flip(i);
if(i==0)b.flip(i+1);
else if(i==19)b.flip(i-1);
else b.flip(i+1),b.flip(i-1);
}
return 0;
}
int main(){
for(int i=0;i<20;i++){scanf("%d",&jy);if(jy)b[i]=1;}
for(jy=0;jy<=20;jy++)
if(dfs(0,0)){printf("%d\n",jy);return 0;}
}

#include <iostream>
using namespace std;
int bowl[25]={0},flip[25]={0};
int main()
{
int i,cnt=100,tmp;
for (i=1;i<21;i++) cin >> bowl[i]; flip[1] = tmp = 1; //翻第一个
for (i=2;i<21;i++)
if ( flip[i] = (flip[i-2]^flip[i-1]^bowl[i-1]) ) tmp++;
if ( tmp<cnt && (flip[19]^flip[20]^bowl[20])==0 ) cnt = tmp; flip[1] = tmp = 0; //不翻第一个
for (i=2;i<21;i++)
if ( flip[i] = (flip[i-2]^flip[i-1]^bowl[i-1]) ) tmp++;
if ( tmp<cnt && (flip[19]^flip[20]^bowl[20])==0 ) cnt = tmp;
cout << cnt << endl; return 0;
}

还有人这么写 但是我不理解。。。

POJ 3185 DFS的更多相关文章

  1. POJ 1222 POJ 1830 POJ 1681 POJ 1753 POJ 3185 高斯消元求解一类开关问题

    http://poj.org/problem?id=1222 http://poj.org/problem?id=1830 http://poj.org/problem?id=1681 http:// ...

  2. POJ 1321 DFS

    题意:POJ少见的中文题,福利啊. 思路: 一开始也没有思路呃呃呃 . 裸搜,连样例都过不去...参照了网上的题解:一行一行DFS 茅塞顿开啊. #include <cstdio> #in ...

  3. POJ 3185 The Water Bowls(高斯消元-枚举变元个数)

    题目链接:http://poj.org/problem?id=3185 题意:20盏灯排成一排.操作第i盏灯的时候,i-1和i+1盏灯的状态均会改变.给定初始状态,问最少操作多少盏灯使得所有灯的状态最 ...

  4. POJ 1979 dfs和bfs两种解法

      fengyun@fengyun-server:~/learn/acm/poj$ cat 1979.cpp #include<cstdio> #include<iostream&g ...

  5. poj 1190 DFS 不等式放缩进行剪枝

    F - (例题)不等式放缩 Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Submi ...

  6. poj 1562 dfs

    http://poj.org/problem?id=1562 #include<iostream> using namespace std; ,m=,sum=; ][]; ][]={-,, ...

  7. POJ 1979 DFS

    题目链接:http://poj.org/problem?id=1979 #include<cstring> #include<iostream> using namespace ...

  8. poj 1088 (dfs+记忆化) 滑雪

    题目;http://poj.org/problem?id=1088 感觉对深搜还不太熟练,所以练习一下,类似于连连看的那题,注意的是所求的是最大达长度,并不是从最大的或者最小的点出发得到的就是最长的路 ...

  9. Oil Deposits(poj 1526 DFS入门题)

    http://poj.org/problem?id=1562                                                                       ...

随机推荐

  1. 给<hr/>添加样式

    点线式 破折线式 直线式 双线式 脊线式 槽线式 内嵌效果的 突起效果的 border-top:10px 设置水平线的大小 <hr style=" border-top:5px dot ...

  2. javascript的基础知识及面向对象和原型属性

    自己总结一下javascript的基础知识,希望对大家有用,也希望大家来拍砖,毕竟是个人的理解啊 1.1 类型检查:typeof(验证数据类型是:string) var num = 123; cons ...

  3. hdu2853 Assignment 完美匹配 多校联赛的好题

    PS:好题.不看题解绝对AC不了. 题解来源: http://blog.csdn.net/niushuai666/article/details/7176290 http://www.cnblogs. ...

  4. 计算机二级考试Access教程

    本教程对编程语言各种要点进行详细的讲解介绍,从基础知识到实用技术功能,内容涵盖了从数组,类等基本概念到多态.模板等高级概念.教程本着实用的原则,每一小节都结合了可以笔试.面试的常见程序实例,以便从第一 ...

  5. hiho1804 - 整数分解、组合数、乘法逆元

    题目链接 题目叙述很啰嗦,可以简化为:n个球[1-1e5],放到m个不同的桶里,一共多少种不同的放法.[桶里可以不放] ---------------------------------------- ...

  6. Dynamics 365 CRM 部署 Connected Field Service

    微软 Connected Field Service 是一个提供Azure IoT 和 Dynamics 365 连接的这样一个框架 有两种方式部署CFS, 一种是用IoT Hub PaaS, 一种是 ...

  7. Spring依赖注入:@Autowired,@Resource和@Inject区别与实现原理

    一.spring依赖注入使用方式 @Autowired是spring框架提供的实现依赖注入的注解,主要支持在set方法,field,构造函数中完成bean注入,注入方式为通过类型查找bean,即byT ...

  8. Laravel 查询某天数据 whereDate

  9. [IOI2011]Race $O(nlog^{2}n)$ 做法

    这个应该还不是正解,明天看一下正解到底是什么... Code: #include<bits/stdc++.h> #define setIO(s) freopen(s".in&qu ...

  10. JXLS生成excel并自定义单元格样式

    本人最近需要每天统计数据表,并每周一发送统计结果的邮件,所以写了个springboot老自动完成工作.项目地址为:https://github.com/707293891/springboot 其中某 ...