ACpartner的博客

题目链接：https://www.patest.cn/contests/gplt/L1-006L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可

题意：有m种字符，和n长的名和 姓，问你用这m个字符，最多能组成多少个不同的名字。（约束条件：1、名和姓一样长，2、名和姓不能有相同的字符）例如样例：3 2就有两种情况：  (aaa bbb) (bbb,aaa).思路：我们可以假设在姓中选 i 个字符，在名中选 j 个字符能构成的不同的名字有多少个，选出来的种数就有 C（m,i） * C(m-i ,j)种。再考虑 i 个字符在n个位置

We define the distance of two strings A and B with same length n isdisA,B=∑i=0n−1|Ai−Bn−1−i|The difference between the two characters is defined as the difference in ASCII.You should find the ma

Problem Description度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组

1006：小小粉丝度度熊（Hdu 6119）题意：给n个区间，m个补签卡，区间内的天数是已经签到了的，否则没有签到，但是我们可以用补签卡补签。问：最多能连续签到的天数。思路：这道题跟某一次玲珑杯的题超级像，但是那道题简单一点。首先我们 需要把重复的区间删除，和把可以连在一起的区间连在一起，所以先按照x从小到大，y从小到大排序，然后再进行区间合并。然后再把后一个区间距离前一个

Numbers题意：给一组数，包括了a数组和b数组，并且已知b数组是由a数组里的数两两相加得到的，求a数组。思路：想到输入的数组里的最小的两个数肯定不在b数组里，即在a数组里，所以：我们先把最小的两个数放进a数组，然后将两个数组相加得到一个数，把这个数去将输入的数组里的一样的数去掉一个，然后再从里面调一个数出来，将它与a数组里所有的元素相加，得到一些数，然后用这些书去掉输入数组里的数。最后

先说说上个礼拜末的湘潭邀请赛吧，作为一个在湘潭打了两次铁的老油条，这次去也极为尴尬，尤其是坐在我们前面的大一萌新怒A五题强势拿铜之后问我们是大几的时候。。。我想起了我大一时，第一次参加湘潭邀请赛，还是在曾大神的锲而不舍的带领下A出一道题，避免了爆零的尴尬，而这次前面三个萌新第一次比赛就能拿牌。。。我除了尴尬还是尴尬。然后这次比赛由于有大佬的带领，我全程读题，只敲了A题的代码，还贡献了一发wa，廖大...

    这题大佬在做的时候忽略了廖大神给他打重点的字典序最少，结果wa5、6次，也是悲剧，也许少几次我们就捧杯了呢。。。果然杯具了。。    题意：给n组（a,b,c）的序列，让我们队序列进行排序，排序后的结果相邻两个对的（a,b,c）满足题目所给的公式.    Problem DescriptionBobo has n tuples (a1,b1,c1),(a2,b2,c2),…,(an,bn,...

题意：给两个串，s和t（只包含a,b,c三种字母），可以对串进行删除或者增加 aa,bb,abab.的操作。问是否能把s串变成t串。思路：首先，c无法增加和删除，所以只需要考虑c的数量相同和两个c之间的ab串是否匹配。由题意可知  1、aa，bb,abab,等价于空串，空串等价这三个串。2、其次   ab可推出ba，反之也行。3、a => bab=>abb,右边可以无限加两个b。4、a...