随笔分类 - ACM-杂
摘要：题意：给你一个 n * n 的 01 矩阵，现在你的任务是将这个矩阵中尽量少的 0 转化为 1 ，使得每个数的上下左右四个相邻的数加起来是偶数。求最少的转化个数。新风格代码lrj书上说的很清楚了，就是判断下一行的代码有点冗余了，但是很好理解，就是模拟每位有的数字之和，然后判断未知为应该填的数字 1...
阅读全文
摘要：Codeforces Round #318 居然可以看测试数据，哪里没过一目了然，哈哈哈 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #de...
阅读全文
摘要：拍的太慢了，很不满意排完序之后，枚举自己和对手状态，若被击败，则再枚举自己下一个策略，直到可以击败对手所有的策略#include#include#include#include#include#include#includeusing namespace std;#define MOD 100000...
阅读全文
摘要：推出公式为：P = A(2n,n)/(2^(2n)*n!)但是不会大数，学完java再补
阅读全文
摘要：贪心策略1.使负数为偶数个，然后负数就不用管了2.0变为13.1变为24.2变为35.若此时操作数剩1，则3+1，否则填个1+1，然后回到5
阅读全文
摘要：直接T了，居然可以这么剪枝题解链接：点我 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 ll a[23],x[23][5],ans; 7 mapp; 8 void dfs(int d,in...
阅读全文
摘要：以为是贪心，结果不是，2333贪心最后对自己绝对有利的情况点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define...
阅读全文
摘要：题意:看一个字符串中是否包含顺序的 w y h ，字符之间可以有其他字符，并且如果有多个连续的vv，则可以看做一个w比较水，直接看代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usi...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF=0x3f3f3f...
阅读全文
摘要：题意:Suppose there are the symbols M, I, and U which can be combined to produce strings of symbols called "words". We start with one word MI, and transf...
阅读全文
摘要：题意：作为2013年699万应届毕业生中的一员，由于宏观经济的不景气，小明在毕业当天就华丽丽地失业了！ 经历了千难万苦的求职过程，小明特别能理解毕业生的就业之难，所以，他现在准备创建一家专门针对IT人才的求职中介公司——非诚勿扰人力资源开发有限公司。 基于工作的需要，小明根据求职学生的简历描述为...
阅读全文
摘要：题意：小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。给定一个区间，你能计算出这个区间内有多少个美素...
阅读全文
摘要：题意：小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转 换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如： ...
阅读全文
摘要：题意：题目太长直接看链接链接：点我乱搞题显然，一个人要想成功，必须大于等于最强的人的战斗力，所以我们从后往前看这里直接拿例1解释，首先递减排个序15,13,10,9,8作差得2,3,1,1,此时我们从10出发即可成功同时也发现，战斗力逐渐递增和直接到某个值其实是等价的于是我们假设战斗力是从15-13...
阅读全文
摘要：题意：链接：点我二分代价，由于序列是单增的，我们使前面一个数相对取最小，这样后面的数变化的值也能相对较小wa了好多次，发现上限少取了个0 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 us...
阅读全文
摘要：题意：我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件，这个软件呢有两个操作：1.给某个项目的能量值加上一个特定值。2.询问跟一个项目相邻的项目的能量值之...
阅读全文
摘要：题意：在前往ZJOI2015一试的路上，ZCC在同Fsygd打德州扑克时输光了所有的筹码。不过ZCC最近学会了一些黑技术。现在，他能够在游戏过程中更换任何他想要更换的牌。ZCC想要通过更换尽量少的牌得到同花顺。称五张牌构成了同花顺，当且仅当它们的数值连续，花色一致。请告诉ZCC他至少需要更换多少张牌...
阅读全文
摘要：题意：有些东西就如同月光的魔法一般.Luke是爱着vijos的.他想为自己心爱的东西画些什么.就画N个圆吧.把它们的圆心都固定在x轴上.圆与圆.为了爱,两两不能相交.为了爱,它们可以互相贴在一起.内切或外切,都是允许的.vijos的美丽,在于人心.vijos的孩子们,一定能告诉大家:Luke画的圆究...
阅读全文
摘要：题意:清晨, Alice与Bob在石阶上玩砖块.他们每人都有属于自己的一堆砖块.每人的砖块都由N列组成且N是奇数.Alice的第i列砖块有m[i]个.而Bob的第i列砖块有s[i]个.他们想建造城堡, 两座一样的城堡.每一座城堡都是从正中间一列开始:1)若往左侧看去,数量逐次增加,每一列都比右侧的一...
阅读全文
摘要：题意：退出本身并不麻烦，麻烦的是，退出的人需要取走相应比例（1/3）金额的资产。假设公司此时一共有n种价值的资产，每种价值的资产数量已知，请帮助心烦意乱的XHD夫妇计算一共有多少种分割资产的方法。现在我们引用《组合数学》上最经典的一个例题:我们要从苹果、香蕉、橘子和梨中拿一些水果出来，要求苹果只能拿...
阅读全文
