1033专题

LightOJ 1033 - Generating Palindromes（dp）

题目链接：LightOJ 1033 - Generating Palindromes 代码 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 105;int N, dp[maxn][maxn];char s[maxn], t[maxn];int solv

点头OJ 1033 . 骨牌覆盖 V2 ( 状态压缩 + 矩阵快速幂 )

题目链接~~> 做题感悟：先前做过一个类似的题，是俄罗斯的一道区域赛的题目，也是用的状态压缩 + 矩阵快速幂。解题思路：状态压缩 + 矩阵快速幂构造一个矩阵 B [ i ] [ j ] 代表状态 i ,与状态 j 是否合法，j 代表上一行的状态，如果合法为 1 ,否则为 0 ，这样如果再得到初始各种状态的方案数的矩阵 A ，A 只有一列，这样 B *

蚯蚓的游戏问题 wikioi 1033

典型的网络流问题。把每一堆食物，分解成两个点（这里为什么要拆成两个点，我一直没想明白，后来才发现，题目中说每个结点只能经过一次，而假如每堆食物当成一个点，就无法保证改点只经过一次。要是不拆分，则此题只能拿50分），a，b。由a到b建立一个容量为1，cost为该堆食物量的负值的边（因为要求最大费用，所以用负值来代替，最后结果再取负即可）。在建立0结点和1结点。0结点向1结点建立一个容量为k，cost

1033：计算线段长度-信息学一本通（c++）

NOIP信息学奥赛资料下载时间限制: 1000 ms 内存限制: 32768 KB 提交数: 18346 通过数: 10554 【题目描述】已知线段的两个端点的坐标A(Xa,Ya)，B(Xb，Yb)，求线段AB的长度，保留到小数点后3位。【输入】第一行是两个实数Xa，Ya，即A的坐标。第二行是两个实数Xb，Yb，即B的坐标。输入中所有实数的绝对值均不超过10000。【输出】

一本通1033：计算线段长度

1033：计算线段长度时间限制: 1000 ms 内存限制: 32768 KB 提交数: 50505 通过数: 28243 【题目描述】已知线段的两个端点的坐标A(Xa,Ya)，B(Xb，Yb)，求线段AB的长度，保留到小数点后33位。【输入】第一行是两个实数Xa，Ya即A的坐标。第二行是两个实数Xb，Yb即B的坐标。输入中所有实数的绝对值均

【PAT乙级1033】——旧键盘打字

思路： err串用于存放坏键，input串存放待输入串；遍历err串，在遍历一个err串时，同时遍历input串，看是input串是否含有err串的字符，如果有则用特殊字符替换（这里我使用'*'替换），整个遍历完成后，遍历输出input串，遇到'*'就不输出！看了解析后，解析思路：利用string类型的find()函数，只需遍历input串，如果input[i]在err串中，则不输出，否则

flush privileges;的时候error 1033 (hy000) incorrect information in file: './mysql/table_priv.frm'

出现这个问题，一定要记录下来，我设置mysql远程访问时候，最后一句flush privileges出现错误,error 1033 (hy000) incorrect information in file: './mysql/table_priv.frm'，目前正在想办法中，求解啊，有答案一定要记录下这个

SDNUOJ 1033 采药

1033.采药 Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 573 Accepted Submission(s): 193 Description 辰辰是个天资聪颖的孩子

pat-advanced-1033

1033. To Fill or Not to Fill (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 ZHANG, Guochuan With highways available, driving a car from Hangzhou to any

西电期末1033.ROT13加密

一.题目二.分析与思路第一点：字符串有空格，用fgets函数第二点：注意大写小写都要“加密” 第三点：13这个数字很好，刚好是26的一半，所以前一半加13，后一半减13就是答案三.代码实现 #include<bits/stdc++.h>//万能头#define MAX 61 //宏定义数组最大值int main(){char s[MAX];fgets(s,sizeo

hdu 1033

题目真不好理解。知道A是右转，V是左转就够了。用java写了个一直PE。只好转成C了。 dir用来记录东南西北四个方向，初始向西。 #include<stdio.h>#include<string.h>int main(){char str[201];int i,x,y,dir,t;while(~scanf("%s",str)){x=310,y=420,dir=1,t;puts

1033. Moving Stones Until Consecutive

1033. 移动石子直到连续三枚石子放置在数轴上，位置分别为 a，b，c。每一回合，我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子，并将该石子移动到某一整数位置 k 处，其中 x < k < z 且 k != y。当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。要使游戏结束，你可以执行的最小和最大

PAT (Basic Level) Practice 1033 旧键盘打字 Python

根据题意，这道题让我们根据要求去除第二行输入的字符串中的部分内容 1.判断上档键是否损坏，以进行下一步处理 2.根据要求去除字符串中特定字符 3.sys模块：可用于大量输入的加速 4.operator：可用于运算时的加速代码如下： import sysimport operatorin_1=sys.stdin.readline()in_2=sys.stdin.readlin

Generating Palindromes - lightOJ 1033 区间DP回文串

题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1033 算法分析：题意：至少添加几个字符，能使得给定的串变为回文串。分析： dp[i][j]表示使给定字符串的i-j段成为回文串的最小插入字符数量，小区间推导大区间。由内往外拓展，对于一个区间[l,r]来言，最后添加的字符肯定是l或者r，如果a[l]=

PAT 乙级 1033旧键盘打字

题目：旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上

puzzle（1033）数墙、留方、黑白、数方

目录数墙（nurikabe） 5*5 7*7 数墙2（Tapa） 6*6 留方 5x5 黑白 6*6 8*8 数方 5x5 7x7 10x10 数墙（nurikabe）在线play 玩家需要面对的是一片正方形组成的格网，其中一些方格在游戏开始时标有数字。游戏目标是确定每一个方格是“黑色”还是“白色”。黑色的方格组成“数墙”：方格必须在上

【BZOJ 1033】 [ZJOI2008]杀蚂蚁antbuster

1033: [ZJOI2008]杀蚂蚁antbuster Time Limit: 10 Sec Memory Limit: 128 MB Submit: 583 Solved: 230 [ Submit][ Status] Description 最近，佳佳迷上了一款好玩的小游戏：antbuster。游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会源

BZOJ 1033: [ZJOI2008]杀蚂蚁antbuster

1033: [ZJOI2008]杀蚂蚁antbuster Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1117 Solved: 458 [ Submit][ Status][ Discuss] Description 　　最近，佳佳迷上了一款好玩的小游戏：antbuster。游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，

[BZOJ 1033][ZJOI2008]杀蚂蚁antbuster

1033: [ZJOI2008]杀蚂蚁antbuster Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1200 Solved: 507[Submit][Status][Discuss] Description 　　最近，佳佳迷上了一款好玩的小游戏：antbuster。游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会