litstrong

摘要： 毕设的东西做不下了，做点其他东西调节一下，翻出USACO Trainning继续做，到Contact这道题了，光荣地挂在了第7组数据了，写的稍微有点暴力，过段时间再把它过掉吧。 题意是这样的，有一个01串，长度200,000，有1<=A,B<=12,1<=N<=50，求的是串中长度在A,B之间的子串出现次数的统计问题。 想了个最糟糕情况为12*200000=2.4*10^6的算法，最暴力的方法，遍... 阅读全文

摘要： 周三要考试，可是根本就踏实不下来复习，毕设也静不下心弄了。于是就玩玩比赛了，晚上12点还有一场CF，到时候再玩个1个多小时去睡觉。 说说我周赛做的两道题吧： Open the Lock 一个四位数变成另一个四位数，要求的操作有三种： 1. 对任意一位加1，如果大于9，回到1 2. 对任意一位减1，如果小于1，回到9 3. 交换相邻两位的数字，最左边和最右边不算相邻 可以知道状态空间为9*9*9*... 阅读全文

摘要： 这里转载的一篇文章提供了查找思路供大家学习和参考，很赞同去跟踪最新进展，去看working paper，下面转载几个免费提供working paper的网站： IDEAS,NBER,IDEI,… PS:蛮喜欢NBER的那个网站，果然NB~ 阅读全文

摘要： 最近在找3D处理方面的软件，看到这里转的3D开源，也转过来，或许以后用得上。 (1) Blender Blender is the open source software for 3D modeling, animation, rendering, post-production, interactive creation and playback. Available for all maj... 阅读全文

摘要： 想搞定之前提到的第9点需求，在TabCtrl上放View，实现多张View的显示。TabCtrl不是个View或其派生出来的，所以不能作为ChildFrame的一张分割视图出现，这是我猜测的，也是后面的依据。所以在之前一个很好的拆分窗口的例子VIEWEX中发现可以用FormView来作为视图，而FormView是支持窗口操作的，就是会跟着生成一个窗体，然后就可以在上面放TabCtrl，那怎么在Ta... 阅读全文

摘要： 通过这道题练习了下四叉树，其实很简单，把四叉树当成多叉树构建就可以了，还一个很经典的应用就是Trie（字典树），方法有动态和静态的，对于二叉树和四叉树索引上有规律，可以借此采用静态的方法，快速编码。 而这道题就是给张N*N的图，然后对此图生成一颗四叉树，构成一颗编码用的树。构建该四叉树的复杂度为O(M),M=N^2，M为图中元素的个数，复杂度级别和四叉树节点数成线性关系，剩下，对于本题，就是模拟了... 阅读全文

摘要： 从2.28号到现在，在休息，在此先整理下之前的情况，对问题和要做的内容进行一下梳理。首先，把之前的问题稍做下总结，上次提到OpenGL版本这块，我的是1.1版本，所以就只能用顶点数组来实现了，否则效率很差，本来以为顶点数组只能用静态的数组实现，我打错特错了，普通的数组就可以了，这样就算频繁的进行修改，也可以满足我的需求了，这就解决了我一大技术问题，这是最主要的，顶点数组用glDrawArrays或者glDrawElements来绘制，前者基于原先的顶点数组的范围，后者指定新的索引数组，更具灵活性，参见这，一篇更详细的在这，之后有很多的扩展，功能更强大，当然，需要高点的OpenGL版本，然后在N 阅读全文

摘要： 这次用了矩形分割的方法实现了下，参考了这的代码，用了上浮+矩形分割的思想，个人觉得递归的写法更形象，且方便，于是，看了04年薛矛大牛论文后，实现了这个方法，觉得很赞，先从X方向上割掉，再割掉Y方向上。不过最糟糕复杂度是O(N^3)，这个还是很可怕的，但一般是达不到的，这里的11个数据，都在0.1s以下，这种方法是解决一类统计类问题的利器~下面是薛大牛论文中的伪码：下面是用矩形分割实现该题的代码：/*ID: litstrongPROG: rect1LANG: C++*/#include <iostream>#include <string>#include <vec 阅读全文

摘要： 不知道是想去草原呢，还是因为整天被“囚”着，总之，就是对草原有一点点的向往，并且发现丰宁坝上草原很吸引。。在这发癫记录下某天在这看到的注意事项好了。。说不准哪天再次看到的时候，就出发了呢~ PS: 蓝蓝的天上白云飘，白云下面马儿跑~~ 阅读全文

摘要： 卡这题卡了一天左右，不会做额，找了不少的代码和解说，发现NOCOW这里很不错，有大牛在这里写方法，可以拓宽思路，这几个1,2,3还不错，看懂了，和HDU1543是同一道题，就说说题意和方法吧。 给定一个A*B的矩形，A<10^4,B<10^4，然后可以往这个矩形上涂矩形状的颜色，矩形和X，Y轴平行，如果涂到同一个地方，则覆盖原来的颜色，颜色C<2500，有N<1000个矩形，求最后剩下的各个颜色的... 阅读全文