Tech Blog Pro

摘要： 11806 - CheerleadersTime limit: 2.000 secondsIn most professional sporting events, cheerleaders play a major role in entertaining the spectators. Thei... 阅读全文

摘要： 反素数反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整数，都有，那么称为反素数。从反素数的定义中可以看出两个性质：（1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小（2）同样的道理，如果，那么必有其实知不知道反素数... 阅读全文

摘要： 就是看无向图有几个连通块，答案就是2n-num。范围很小，就用矩阵来存图减少代码量。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;... 阅读全文

摘要： 很有趣的题。想到了就非常简单，想不到就麻烦了。其实就是一种逆向思维：最后结果肯定是这样子：WBWBWBWB...BWBWBWBW...WBWBWBWB......里面有“-”的地方改成“-”就行了。但是我开始是正着想的，想每个点怎么处理，这还要看它周围点的状态，越想越麻烦。。。这题中体现的正难则反的... 阅读全文

摘要： 1401 - Remember the WordTime limit: 3.000 secondsNeal is very curious about combinatorial problems, and now here comes a problem about words. Knowing ... 阅读全文

摘要： 数学题。关键是求最大值为k时有多少种情况，结果是kn-(k-1)n-1。可以这么想：每一次都从1至k里选，共kn种，这里需要再减去每一次都从1至k-1里面选的情况。当然也可以分类计数法：按出现几次k来分类，然后逆着用一下二项式定理得出结论。整个的期望是Σk(kn-(k-1)n-1)/mn,其中k=1... 阅读全文

摘要： 有明显的递推关系:f[i]表示i为数列中最大值时所求结果。num[i]表示数i在数列中出现了几次。对于数i，要么删i，要么删i-1,只有这两种情况，且子问题还是一样的思路。那么很显然递推一下就行了：f[i]=max(f[i-1],f[i-2]+i*num[i]);这里技巧在于：为了防止麻烦，干脆就所... 阅读全文

摘要： 很裸的最小生成树，但要注意判断输出问号的情况。其实就是当给的图不是连通图时输出问号。判断方法是：看形成的最小生成树的边数是不是等于节点数减一。#include#include#include#include#include#include#include#include#include#includ... 阅读全文

摘要： 文章推荐：观《赵鑫鑫浙大象棋讲座》有感|推荐理由：特级大师赵鑫鑫是棋坛传奇人物之一，他的成功经历值得我们去学习。本文说的虽然是学棋，但是学其它东西道理也是如此啊。（三，四，七，十，这四条说的最好）（作者：撄宁）原文链接：http://http://blog.163.com/boyi963@126/b... 阅读全文

摘要： 这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力，不能漏掉情况，注意模块化的思想，一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透，根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat... 阅读全文