摘要：
花了一分钟构思出按照这种操作是符合等比数列的，结果到最后都没有调试出来，对这个界面不熟悉是一个很大的原因。（当时由于笔记本上没有编译器，下了个c-free结果现在都还在用。。囧）。前面400暴力模拟，当T>400时按等比数列构造。View Code class PastingPaintingDivOne { public: vector<int64> countColors(vector <string> c, int t) { int64 i,j,k,maze[MM][MM],n,m; int64 a[10... 阅读全文
摘要：
严以为戒啊，我果然还是不太熟悉topcoder的编码方式，下次这样傻逼的错误不能再犯了。 阅读全文
摘要：
Problem B: Double KingsSolve:View Code Double Kings先思考小儿子的最优策略：如果大儿子已经选了一个城市后，整棵树被剖分成若干棵子树，那么小儿子最多拥有其中一棵子树的全部城市（不解释）。又由于在距离相等情况下，大儿子有优先权，所以小儿子选择的城市肯定和大儿子选择的城市相邻。既然是最优策略，那么小儿子显然会选择那棵点数最多的子树。对于大儿子的最优策略：既然小儿子肯定会选择剖分出的最大子树，那么大儿子只需要选择这样一个点，使得剖分出的最大子树越小越好。那么只需要做一遍简单TreeDP，统计所有点被剖分后最大子树，从中选取一个最小的，则大儿子的首都就是 阅读全文