PPXppx

摘要： "混合牛奶 Mixing Milk" 题意:Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出M 阅读全文

摘要： "命名那个数字 Name That Number" 对于读入的一个字符串,直接判断是否合法(即长度合法且每一位上的字母对应的数字合法),合法就直接输出. "方块转换 Transformations" 把每一种方法都模拟出来,然后从小到大枚举每一种方法就行. 阅读全文

摘要： "你的飞碟在这儿Your Ride Is He…" 题意：给定两个长度不超过6的仅含有大写字母的字符串，判断两个串分别的乘积mod47是否相等(A是1，B是2,...,Z是26). 直接按照题意来做就行了. cpp include using namespace std; char a1[10],b 阅读全文

摘要： "POJ" 定义魔鬼的数是数字的十进制表示中至少有三个连续的6，如666,1666,6663,16666,6660666...求第$n(n include include include include include include define ll long long using namesp 阅读全文

摘要： "POJ" 给定一个$4 4$的字符矩阵，只有' '和'+'两个字符，求使的所有'+'变成' '的最小步骤，并输出任意一种方案. 对于任何一个格子，变动奇数次才是有效的变动，偶数次变动是无效的.我们直接开一个4 4的数组，初始化全为0，然后对于每个'+'的格子，我们令它所在的行和列上的格子全部+1， 阅读全文

摘要： "洛咕" 简化版题意：给定$N(Nf[j]$.这个东西我们可以用单调队列来维护. 我们维护一个$f[]+sum[]$单调递增的队列，每次先检查队首，如果$sum[i] =f[q[l+1]]+sum[q[l+1]]$就说明$q[l+1]$比$q[l]$更优，因为这个式子说明$q[l+1]$也可以更新$ 阅读全文

摘要： "POJ" 题意：$N(Nlast.若$f[n i+1][j][k]=m$,更新last的值，第i块木板的长度就是len. 还有一些细节问题，见代码注释. 阅读全文

摘要： "AcWing" 奇数码游戏是八数码问题的一个扩展，在一个n×n的网格中进行，其中n为奇数，1个空格和1~$n^2 1$这$n^2 1$个数恰好不重不漏地分布在n×n的网格中.空格移动的规则与八数码游戏相同，实际上，八数码就是一个n=3的奇数码游戏.现在给定两个奇数码游戏的局面，请判断是否存在一种移 阅读全文

摘要： "AcWing" 题意：给出一个$5×5$矩形网格图，$a[i][j]$表示第i行第j列的数字（只能为0或者1），每次操作可以选择一个位置，对于该个位置以及其上下左右个一个位置上的数字0变成1,1变成0,询问是否能少于6次将所有数字变为1，如果能，请输出最少次数,否则输出“ 1”. 分析：思路一：倒 阅读全文

摘要： "POJ" 题意：长度为n的序列A,长度为m的查询序列B，对于每个查询B[i]，求出序列A中前B[i]个数的第i小的值.$(N,M include include include include include include using namespace std; inline int read 阅读全文