摘要："洛咕" 题意:订购一个披萨,披萨有'A'到'P'共16种配料,你有若干个朋友,每个朋友都有若干个要求,形如"+A B+E P"的字符串,表示该朋友的要求为披萨加A,E,不加B,P.当然一个披萨不可能满足每个朋友的所有要求,所以你只需要订购一个披萨,满足每个朋友至少一个要求即可(某朋友喜欢A,披萨里 阅读全文

摘要："POJ" 分析:一开始觉得应该是可以递归,即图形N是由5个图形N 1拼出来的,N=1时就是一个'X',然后写着写着发现不太好把5个图形拼起来(就是行列的变化不太好处理),但是应该这个想法是没错的,只是我代码能力不强,写不出来. 然后又可以根据样例发现图形的另一个性质,其实可以把图形N看做一个边长为 阅读全文

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

摘要："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”. 分析：思路一：倒 阅读全文

摘要："洛咕" "BZOJ" "洛咕上的双倍经验" 题意：有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 分析： "七夕祭" 的弱化版？？？ "均分纸牌" 的加强版？？？ 先按照均分纸牌的做法，求出平均数ave，即每个人 阅读全文

摘要："POJ" 题意：一棵有$n(1≤n≤1000)$个节点的树，每个节点$i(1≤i≤n)$都有一个权值$a_i$.现在要把这棵树的节点全部染色，染色的规则是：根节点$root$可以随时被染色；对于其他节点，在被染色之前它的父亲节点必须已经染上了色.每次染色的代价为$T a[i]$，其中 $T$ 代表 阅读全文

摘要："POJ" 题意：随着越来越大的城市对现代化的不断增长的需求，人们需要新的街道设计。克里斯是负责这些设计的不幸城市规划者之一。每年的需求都在不断增加，今年他甚至被要求设计一个全新的城市。克里斯现在需要做更多的工作，因为像任何好官僚一样，他非常懒惰。鉴于这是他与大多数计算机科学家共同的性格特征，他的一 阅读全文

摘要："AcWing" 题意：给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下:从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 S 的“校验值”。现在给定一个长 阅读全文

摘要："POJ" 题意：假设滑行是无限直线。土地位于海岸线的一侧，另一侧是海洋。每个小岛都位于海边。并且位于滑行的任何雷达装置只能覆盖d距离，因此如果它们之间的距离最多为d，则可以通过半径装置覆盖海中的岛屿。我们使用笛卡尔坐标系，定义滑行是x轴。海侧在x轴上方，陆侧在下方。考虑到每个岛屿在海中的位置，并考 阅读全文

摘要："洛咕" "POJ" 题意：约翰的$N(1 include include include include include include include using namespace std; inline int read(){ int x=0,o=1;char ch=getchar(); w 阅读全文

摘要："POJ" 给定一个长度为$N(n include include include include include using namespace std; inline int read(){ int x=0,o=1;char ch=getchar(); while(ch!=' '&&(ch'9' 阅读全文

摘要："POJ" "洛咕" 题意：有N个奶牛去晒太阳 $(1 include include include include include using namespace std; inline int read(){ int x=0,o=1;char ch=getchar(); while(ch!=' 阅读全文

摘要："AcWing" BZOJ3032权限题 题意：矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分t个摊点感兴趣。Vani预先联系了七夕祭的负责人zhq，希望能够通过恰当地布置会场，使得各行中cl感兴趣的摊点数一样多，并且各列中cl感兴趣的摊点数也一样多。不过z 阅读全文

摘要："POJ" 题意：动态维护中位数：依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已经读入的整数构成的序列的中位数. 分析：建立两个堆，设已经读入i个数,将从小到大第1～i/2个数放入一个大根堆，将从小到大第i/2+1~i个数放入一个小根堆，则中位数就是小根堆的堆顶.然后如果哪个堆数量超额 阅读全文

摘要："AcWing" 题意：莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用$1$到$10^9$之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映，每部电影的语音和 阅读全文

摘要："POJ" 题意：给定$N(N include include include include include using namespace std; inline int read() { int x=0,o=1;char ch=getchar(); while(ch!=' '&&(ch'9') 阅读全文

摘要："POJ" 题意：求$A^B$的所有约数之和$ \mod 9901(1 include include include include include define LL long long using namespace std; inline int read() { int x=0,o=1;c 阅读全文

摘要："POJ" 题意：$N(N include include include include include include using namespace std; inline int read() { int x=0,o=1;char ch=getchar(); while(ch!=' '&&( 阅读全文

摘要："BZOJ" 题意：一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N include include include include include using namespace std; inline int read() { int x=0,o=1;char 阅读全文