Apare_xzc的博客

Codeforces #704 (Div. 2) C. Maximum widthApare_xzc题目链接： Maximum width题意：         两个字符串s, t, 长度分别为n, m (1<=m<=n<=2E5)现在要求把t的每一位对应到s相同字符的位置上，即t[i] = s[Pi] 对于每个1<=i<=m都成立，并且要求1<=P1<P2<P3…

立项之聚类 by xzc之前我们爬取codeforces, 得到了所有题目的算法标签信息，以Excel的形式存放。现在我们要对题目进行聚类。得到的表格是这样的形式：一共有3205道题目。我们可以发现，没到题目可能有不止一个算法标签。所以，要对这些题目进行聚类，首先，我们要搞清楚这个网站上面的题目到底有多少种算法标签。我们用txt文本文件存放所有提米的算法标签Tags，从Exce...

CodeForces-1016C Vasya And The Mushrooms(模拟+思维+二重前缀和 ) 解题报告xzc 2019/4/7这周周赛的C题：wyt学姐的恶意  这道题周赛的时候就出思路了，但是觉得可能很不好写，20分钟写了个大概，处理了前缀后缀和以及二重前缀后缀和，没推完公式vjudge链接codeforces链接题意：  有一个蘑菇园，是一个2*n的方格地。...

CodeForces - 1051D Bicolorings(dp) 解题报告xzc 2019/3/30vjudge链接codeforces链接题意:给一个2行n列的格子(n<=1000)，矩阵的每个单元都可以涂黑色或白色。颜色相同且相邻的是一个连通块。问在这个2*n的格子里面涂色，能构造出K(1<=k<=2n)个连通块的方案数是多少？(答案对998244353取模...

CodeForces - 817B Makes And The Product(水题+思维) 解题报告xzc 2019/3/30vjudge链接codeforces链接题意：给一个长度为n(3<=n<=1E5)数列,这个数列中取出三个数，乘积最小，这样的取法有多少种？Sample:Input41 1 1 1Output4Input51 3 2 3...

#531 (div3)解题报告531div3链接CF group链接完成时间：2019/2/27晚上+28号中午这套题前5道都比较简单，都是看懂题以后就有思路的，D题情况稍微有点儿多，代码写的比较长，F题是个状态压缩dp,我暴力做的，昨天晚上妥妥地TLE了，主要想说一下F题A.Integer Sequence Dividing题意：给一个正整数n，把1,2.3…n这n个数分到两个集...

WHU校赛2019 解题报告CCNU_你们好强啊我们都是面包手(xzc zx lj)战况： 比赛时3题，排名57，现在5题了题目链接 <-戳这里以下题目按难度顺序递增叙述B.DrunkHamster求两点之间距离的平方，签到题/*Apr/07/2019 13:49UTC+8 CCNU_你们好强啊我们都是面包手 B - DrunkHamster GNU C++17 ...