- 博客(6)
- 收藏
- 关注
原创 OpenJudge MOOC 特殊密码锁(熄灯问题的变型——枚举)
总时间限制: 1000ms内存限制: 1024kB描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的目...
2018-03-22 23:27:39
299
原创 POJ 1166 The Clocks(拨钟问题——枚举)
#define LOCAL#include<cstdio>#include<iostream>#include<cstring>using namespace std;int clk[10];int num[10];int main(){#ifdef LOCAL freopen("/Users/wangkeyuan/i.txt","r",s...
2018-03-22 23:12:13
334
原创 POJ 2538 WERTYU(打错字符——制表)
#define LOCAL#include<cstdio>#include<iostream>#include<string.h>using namespace std;const char a[]="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;\'ZXCVBNM,./";int main(){#ifdef LO...
2018-03-22 23:09:12
226
原创 POJ 1488 TEX Quotes(TeX的双引号——getchar)
#define LOCAL#include<cstdio>#include<iostream>using namespace std;int main(){#ifdef LOCAL freopen("/Users/wangkeyuan/i.txt","r",stdin); freopen("/Users/wangkeyuan/o.txt","...
2018-03-22 23:07:07
229
原创 POJ 1590 Palindromes(回文词——制表)
#define LOCAL#include<cstdio>#include<iostream>#include<string.h>#include<ctype.h>using namespace std;const char* mes[]={"is not a palindrome","is a regular palindrome"...
2018-03-22 23:01:56
182
原创 POJ 1222 EXTENDED LIGHTS OUT(熄灯问题——枚举)
#define LOCAL#include<cstdio>#include<iostream>#include<string.h>using namespace std;int origin[5][6],state[5][6],change[5][6];void trans(int i,int j){ if(i==0&&j...
2018-03-22 22:59:21
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人