P3585 [POI2015]PIE 题目描述 一张n*m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色.你有一个a*b的印章,有些格子是凸起(会沾上墨水)的.你需要判断能否用这个印章印出纸上的图案.印的过程中需要满足以下要求:(1)印章不可以旋转.(2)不能把墨水印到纸外面.(3)纸上的同一个格子不可以印多次. 输入输出格式 输入格式: 第一行一个整数q(1<=q<=10),表示测试点数量.接下来q个测试点,每个测试点中:第一行包含4个整数n,m,a,b(1<=n,m,a,b&…

传送门 题目大意:有个n*m的格子图,要求'x'点要被染成黑色 有个a*b的印章,'x'是可以染色的印章上的点. 要求用印章去染色格子 (1)印章不可以旋转. (2)不能把墨水印到纸外面. (3)纸上的同一个格子不可以印多次. 题解:模拟 从题目中可以看出,一定要让印章的左上角对应目前n*m方 格中未染色的左上角.因为要求不能重复染色,可以每染完 一个格子就把它赋值为0.(待染色为1). 开始纯模拟,没有任何优化的代码. 加了个读入优化还是T了两个点,3000ms+ #include<iostr…

题目描述 一张n*m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色.你有一个a*b的印章,有些格子是凸起(会沾上墨水)的.你需要判断能否用这个印章印出纸上的图案.印的过程中需要满足以下要求:(1)印章不可以旋转.(2)不能把墨水印到纸外面.(3)纸上的同一个格子不可以印多次. 输入输出格式 输入格式: 第一行一个整数q(1<=q<=10),表示测试点数量.接下来q个测试点,每个测试点中:第一行包含4个整数n,m,a,b(1<=n,m,a,b<=1000).接下来n行,每行m…

由于博主没有BZOJ权限号, 是在洛咕做的题~ 完成了13题(虽然有一半难题都是看题解的QAQ)剩下的题咕咕咕~~ Luogu3585 [POI2015]PIE Solution 模拟, 按顺序搜索, 把搜索到的需要印却没有印的点 和 印章的第一个点重合, 并印上. 另外, 纸上需要印的点 和 印章上沾墨水的点用数组储存, 能加快很多 Code #include<cstdio> #include<cstring> #include<algorithm> #include…

[POI2005]BANK-Cash Dispenser 有多少个4位字符串是所有操作序列的子串. 10^4枚举字符串.暴力判断会TLE 发现,我们就是在每个操作序列中不断找第一个出现的c字符. 预处理每个位置p的下一个c字符在哪里.nxt[N][10000][10] 然后O(N*4)判断. [POI2012]SQU-Squarks 设有n个互不相同的正整数{X1,X2,…Xn},任取两个Xi,Xj(i≠j),能算出Xi+Xj.现在所有取法共n*(n-1)/2个和,要你求出X1,X2,…Xn.…

今天是黄致焕老师的讲授~ T1 自信 AC 莫名 80 pts???我还是太菜了!! 对于每种颜色求出该颜色的四个边界,之后枚举边界构成的矩阵中每个元素,如果不等于该颜色就标记那种颜色不能最先使用. 注意特判整张图只有一种颜色的情况.(这个坑点坑掉我 10 pts!) 枚举时注意跳过所有已经被删除的元素.(不然 #8 死活过不去) T2 T3 基础算法 模拟 模拟是算法竞赛中最简单,也是最难的一类题: 简单的地方在于只需要读清楚题目的所有要求并一步步实现就行了: 难点同样必须读清楚题目的所有条件…

[题解]\(PIE\) \([POI2015]\) \([P3585]\) 逼自己每天一道模拟题 传送门:\(PIE\) \([POI2015]\) \([P3585]\) [题目描述] 一张 \(n*m\) 的方格纸,有些格子需要印上墨水,剩下的格子需要保持干净.你有一个 \(a*b\) 的印章,有些格子有墨水的.你需要判断能否用这个印章满足要求. 但印的过程中需要满足以下要求: \((1)\)印章不可以旋转. \((2)\)不能把墨水印到纸外面. \((3)\)纸上的同一个格子不可以印多次.…

"Faux Amis"节目中经常提到"原始印欧语"(PIE)——"Proto-Indo-European". 我们说过,英语,法语中的"假朋友"基本都是"同源词"(cognate),而"同源词"的"源",常常是拉丁语等古代语言.但如果再往前追溯呢?就是"原始印欧语"啦. 到8000年前的黑海沿岸地区.由于农业发展,造成人口爆炸式增长,原始印欧人被迫…

Hie with the Pie Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 3160   Accepted: 1613 Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can affo…

简单的大饼游戏,掌握pygame中直线以及圆弧的画法,以及对输入的响应. import math import pygame, sys from pygame.locals import * pygame.init() screen = pygame.display.set_mode((600, 500)) pygame.display.set_caption("The Pie Game -- Press 1 2 3 4") myfont = pygame.font.Font(None…