解决办法：修改项目工作空间。修改工作空间，以前打开myEclipse时知道怎么改！现在只有找配置文件了！步骤：MyEclipse 5.1.1 GA-----》Eclipse-----》configuration------》.settings----》org.eclipse.ui.ide.prefs...
分类：
编程语言 时间：
2014-10-30 00:04:46
阅读次数：
382
前开后闭开区间表示法[)任何一个STL算法，都需要获得由一对迭代器（泛型指针）所标示的区间，用以表示操作范围，这一对迭代器所标示的是个所谓的前闭后开区间，以[first,last)表示，也就是说，整个实际范围从first开始，直到last-1.迭代器last所指的是“最后一个元素的下一位置”。这种o...
分类：
其他好文 时间：
2014-10-29 23:49:28
阅读次数：
330
题目：codeforces 482B. Interesting Array
题意：给你一个值n和m中操作，每种操作就是三个数 l ，r，val。就是区间l---r上的与的值为val，最后问你原来的数组是多少？如果不存在输出no
分析：分析发现要满足所有的区间，而一个点上假如有多个区间的话，这个点的值就是所有区间或的值，因为只有这样才能满足所有区间的，把所有位上的1都保存下来了，...
分类：
其他好文 时间：
2014-10-29 22:21:43
阅读次数：
211
题目：计算以-2为基数的数的表示。
分析：数论。写出不同位数能表示的数字区间就可以找到规律。
长度为1：[1，1]； 长度为2：[-2，-1]； 长度为3：[2，5]；
观察发现，区间长度增长为1，2，4，8，..，2^k，并且奇偶间隔开；
这样可以找到第一个1所在的位置k，然后减去对应的基底（-2^k）寻找下一个1的...
分类：
其他好文 时间：
2014-10-29 21:36:20
阅读次数：
165
安排会面问题，有几个研究组，不同的学生各自有自己感兴趣的若干个组想去看，每个组讨论时间为t，求总的最小的时间。1、枚举颜色的可能 o((n-1)^n)2、进行k着色，从1开始，看可能与否，不行把k加1然后再判断3、韦尔奇。鲍威尔法对图G进行着色a）将图G中的结点按度数的递减次序排列b）用第一种颜色对...
分类：
其他好文 时间：
2014-10-29 21:02:03
阅读次数：
206
题目大意：给出一些海报和贴在墙上的区间，问这些海报按照顺序贴完之后，最后能后看到多少种海报。
思路：区间的范围太大，然而最多只会有10000张海报，所以要离散化。之后用线段树随便搞搞就能过。
关键是离散化的方法，这个题我时隔半年才A掉，之前一直就TTT，我还以为是线段树写挂了。当我认为我自己的水平这种水线段树已经基本写不挂的时候又写了这个题，居然还是T。后来我对比别人的代码，才发现是我...
分类：
其他好文 时间：
2014-10-29 13:11:36
阅读次数：
226
题目大意：按照祖玛的玩法（随意选颜色），给出一段区间，问最少用多少个球能够把所有颜色块都消除。
思路：把输入数据按照连续的块处理，保存成颜色和数量，然后用这个来DP。我们知道，一个单独的块需要两个相同的颜色可以消去，对于这样的块f[i][i] = 2，其余的>=2个的块只需要一个，这样的块f[i][i] = 1。转移就比较简单了，按照区间DP的一般思想，最外层循环的是区间长度，中间循环的...
分类：
Web程序 时间：
2014-10-29 13:09:39
阅读次数：
288
题目大意：给定一个祖玛序列，任选颜色射♂出珠子，问最少射♂出多少珠子
输入法最近越来越奇怪了0.0
据说数据有误 但其实MS问题不大
首先我们把连续相同的珠子都缩在一起 令f[i][j]表示从i开始的j个珠子的最小消除次数
初值 f[i][1]=cnt[i]==1?2:1
然后对于每个区间，我们枚举中间点，拆成两半求和
如果这个区间两端点颜色相同，我们还可以把中间消掉，然后两边再补射1...
分类：
Web程序 时间：
2014-10-29 10:55:59
阅读次数：
308
Matrix 楼教主出的题目。
题意：一个矩阵初始值都为0，每次给“C X1 Y1 X2 Y2" 去反转这个矩阵。或者"Q X1 Y1"查询这个点是0/1。
第一次接触树套树的题目。
一句AC：对于基本的线段树，再在每个节点建一个y方向上的线段树。tree[n][m]
这道题目更新的时候，对于X方向就是（X1,X2)这个区间，再在其上对Y1,Y2进行更新。
对于查询，X方向上，自顶向下到...
分类：
其他好文 时间：
2014-10-29 10:53:37
阅读次数：
156
题目大意：n个圆盘依次下落，求最终能看到的轮廓线面积
円盘反对！让我们一起团结起来！赶走円盘！
咳咳。很神的一道题 今天去看了题解和白书才搞出来……
首先我们倒着做 对于每个圆盘处理出在它之后落下的圆盘和它的覆盖区间 然后求一个区间并就能算出这个圆盘的可见弧长
然后就是相交部分怎么求的问题了
首先两个圆必须相交 然后作圆心1到圆心2的向量 用atan2求出极角 然后利用余弦定理求出两个交...
分类：
其他好文 时间：
2014-10-29 09:17:04
阅读次数：
160
