CF过2100就买ARCTERYX

摘要： 一星期前需要写设计模式大作业，我电脑上的java因为环境自动更新，突然不能用了，于是我重新装了一遍。没想到过了两天作业小组里另一个同学的java也坏掉了，于是我也帮他装了一遍。我发现网上各种教程都太老了，尤其那个classpath，java5以后都不用配了，现在很多教程上还带着这一步，而且我本人最近 阅读全文

摘要： You have a playlist consisting of nn songs. The ii th song is characterized by two numbers titi and bibi — its length and beauty respectively. The ple 阅读全文

摘要： 样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 这道题看题干很麻烦，但是想一想，要求用时最少的树结构，也就是求每层次中的最大值，再比较所有层次中的最大值，让这个总最大值最小。那么可以想到，让这种最大值最小，得到的肯定是这个图 阅读全文

摘要： 其实理清了逻辑，这是很简单的一个小题，但是我因为长期没做这类题，对这类题的感觉下降，导致没有抓住重点，所以没做出来，即便看了答案解析，也是过了快半个小时才明白过来的。 有两个球队相互比赛，有他们比赛的n组数据，要求能否在已给定比赛数据的约束下，求出两队比赛成绩相等的最多次数。例如，数据如下。 2 1 阅读全文

摘要： cnblog上的markdown编辑器不太好用。 这道题本来应该能做出来的，但当时就是没想到选定一个元素，把他去掉之后后边的补过来， 则只需要计算前几个的前n项分奇偶的和，加上前移一位后从后面数的分奇偶的和就行了。 我当时只想求一边的分奇偶的和，之后傻了吧唧的还想判断当前元素的奇偶性，再判断移动一位 阅读全文

摘要： 两个月以来，焦头烂额的各种事把我烦的够呛，cf几乎一点都没打，水平下降得很厉害。 这个题主要学习一个算法，二进制数取位数，之后判断奇偶性，来遍历整个数组或某些其他容器。 C++ for (int i=0;i 阅读全文

摘要： 杭州回来之后，一直在准备考试周的各个结课考试，这周才全部考完。之后感情上出了点情况，现在一切都安定下来，都挺好，所以我又得开始搞CF了。 二十天左右没练，明显的水平下降了。比如这道题。 题目是这样的，输入一个n，每次都减去当前n的最小素因子，输出一共能减多少次。 原先我还以为还需要素数筛法晒出所有素 阅读全文

摘要： 这道题当初还以为是什么高深莫测的算法，dp还是搜索剪枝，没想到居然是道普普通通的贪心+模拟。这都没看出来，服了。 这道题错在两个地方： 数学推导有问题。我推导到了 n(n+1)/2 using namespace std; vector va,vb; int main() { int a,b; ci 阅读全文

摘要： 这道题当初卡了我不知道多少遍，每次动手想做一下CSP认证的第三道题，都从这道题开始，但每次都被卡住。直接是连题意都有点读不懂，但是读懂了之后就会发现，这道题除了特别繁琐之外，好像也没用到什么很难的算法。 借鉴了这位大佬的思路：https://blog.csdn.net/xbb224007/artic 阅读全文

摘要： 这道题的逻辑比较简单，明白了思路之后，结合并查集模板，我花了两个小时不到的时间写程序，却又花了两个小时去调bug！真是个悲伤的故事啊。 算法是这样的：计算每两个顶点（我设置了包括自环，其实包不包括没太大区别）之间的连线长度，以及记录端点，设为边，设计edge这一结构体存。一共有n (n+1)/2条边 阅读全文