梦.:如此短暂

SGU102 Coprimes 程序

//AC
#include
……
阅读全文——共179字

SGU101 解题手记
　　题目看完有似曾相识的感觉，不知道在什么地方见过这个题，直接就想到应该转化为欧拉路而不是哈密顿路。转化是这样的：以0-6这7个数字（注意是7个数字）为顶点，一张骨牌上作为一条边，即在骨牌上的两个数字之间连边。然后求一条欧拉路，再对照欧拉路，把骨牌的顺序排出来。
　　欧拉路要求所有的边都走一遍，这样所有的骨牌就被串起来了。算法复杂度O(n2)。
　　编码中遇到了一个问题，list的成员不能是数组。具体原因我没弄明白，只知道跟new有关。解决的办法是把数组封装到类里。
……
阅读全文——共853字

他们是：
陈竞宇 山东大学
王浩哲 上海交通大学

　　前段时间一直在用EasyEclipse做IDE，确实还算不错（至少很漂亮），但重装系统后不知道什么地方出了问题，导致无法在EasyEclipse里面输入'>'，所以无法使用了。经过研究，决定换用其他的IDE。
　　最先找到的是MinGW Developer Stuidio(http://www.parinya.ca/ )，最新版本为2.05 build 04-01-2005，自带MinGW Compiler和一个Windows resource editor，感觉不错。不过感觉界面过于朴素，看起来不太舒服。
……
阅读全文——共471字

祝贺LJY牛和奶牛保送浙江大学

#include
#include
#include
using namespace std;
……
阅读全文——共712字

　　经典八皇后问题，要求输出所有解的数目。对照版为以前写的加了多个优化的非位运算版。
　　效果还是很明显的，下图是在我机器上的评测结果，左侧为位运算版，右侧是对照版。数据规模从上到下是8~17。

……
阅读全文——共504字

　　昨天跟TV老师说了一下这个问题，发现我们对染色问题的理解有一定距离。TV老师所说的“染色问题”要维护的是某一线段上颜色(由最大颜色数限制)的数目，而不是我所理解的某一线段上指定颜色的长度。不管怎么样，这也算是个线段树练习，抽空会写的。