04 2011 档案
摘要：以前做比赛的方法有些不对，只顾做比赛，平时也没做题，比赛做过之后就不管了，这样做不到学习的目的，只是练个手熟罢了，因此以后参加的比赛，要认真做好赛后AK的工作。 A. Heroes 题意大致这样，有7个人，要分成3组，去打Boss，对于三组有经验(A, B, C)，存在这样的关系，a like b，要分组使得7个人每个人获得的经验差值就小，然后要使得3组中，like关系数最多。 暴力枚举7个人的...
阅读全文
摘要：这是道有意思的题，在LRJ的杂题中有提到，题意是这样的：有n(n<=10^5)个数，每个数在[0,m), m <= 10^9中随机选一个数，对这n个数，做这样的操作，相邻的两个数求和后变成n-1个数，然后迭代到只剩下一个数，对这最后的数%m，问说哪个数是跟最后的数是没有影响的。 设这几个数是a,b,c,d->a+b,b+c,c+d->a+2b+c,b+2c+d->a+3b+3c+d，因此对于这n个...
阅读全文
摘要：毕设需要，在蛮早之前就写了这题，没时间记录一下，在这里学到的。 这个是大家耳熟能详的一个方法，用射线法去判断点是否在一个简单多边形内（边不自交，不论凹凸），如果是凸的话，可以有有向面积法，对于凹的还有累积度数法、编码法什么的，具体见计算机图形或是算法相关书籍，不赘述了。 后面加了个数论题，关乎于一个结论，在这里学到的，问说有多少个正整数不能表示成px+py的形式（x>=0,y>=0,p,q是素数且...
阅读全文
摘要：标准的调色板使用CColorDialog就可以，但是显然这个方法不够直观跟方便，不适合实时的绘制环境，于是可以使用自己绘制的方法，CSDN的这个帖子分享了个很好的类，可以学习下怎么实现的，还有就是要设置CToolBar中Button的宽度，这里提供了思路，使用CToolBar的SetSizes函数，参见MSDN，刚才提到的那个类的对应效果如下图，真是让人高兴呀~ 再修改下~
阅读全文
摘要：Deadline要到了，还有几个比较重要的功能及最后的论文还没写，从之前到现在，关于我的过程，我都没有记载，因为一是这个过程比较连贯，所以一直做呀做，还一个就是没有遇到MFC及OpenGL什么相关的问题，就没啥好记了。 今天记载的是关于自动关联失效的问题： 我添加一个MFC类的时候，类视图中木有它的影子，解放方法有两种，如下： 1. class CYourClass : public CMFCla...
阅读全文
