题解：首先，单点修改求区间和可以用树状数组实现，因为开平方很耗时间，所以在这个方面可以优化，我们知道，开平方开几次之后数字就会等于1 ，所以，用数组记录下一个应该开的数，每次直接跳到下一个不是1的数字进行开平方，至于这个数组，可以用并查集维护。#include #include #include u...
分类：
其他好文 时间：
2014-07-21 09:10:28
阅读次数：
224
题意：用一个7位的字符串代表一个编号，这两个编号之间不同字母的个数等于两个编号之间的距离。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。案例说明：1.aaaaaaa2.baaaaaa3.a...
分类：
其他好文 时间：
2014-07-21 09:10:08
阅读次数：
223
还是那句话，做2SAT题时，找出矛盾点基本上可解了。这道题也是这样题意是说给出一个圆上的 n 个点（0~n-1编号），然后在指定的 m 对点之间各连一条线（可以在圆内，也可以在圆外，可以是曲线，这点真心坑爹，开始一直木有看明白），然后问你是否能使这些线都不相交当两条线在同一边会有交点时，即会有矛盾，...
分类：
其他好文 时间：
2014-07-21 09:09:47
阅读次数：
249
yum下载依赖rpm包先安装一个yum-downloadonly1 yum install yum-downloadonly完成安装后，yum –help在最后就提示两个命令参数，分别是：Plugin Options:--downloadonly don't update, just downloa...
分类：
其他好文 时间：
2014-07-21 09:09:32
阅读次数：
220
转发自:http://www.aichengxu.com/article/%CF%B5%CD%B3%D3%C5%BB%AF/16306_12.htmlIOS UIVIEW layer动画 总结，有需要的朋友可以参考下。这是我搜索的所有动画效果,感谢前辈在网上分享.//翻页效果动画 左边 [UI...
分类：
移动开发 时间：
2014-07-21 09:09:11
阅读次数：
335
1.设置默认工作空间编码window/preferences/general/workspace/Text file encoding2.设置文件默认打开方式xml建议设置html建议设置jsp建议设置3.file->new快捷键在工具条的任意位置，右键（或 window / Customize P...
分类：
系统相关 时间：
2014-07-21 09:08:48
阅读次数：
345
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2->3->3, retu...
分类：
其他好文 时间：
2014-07-21 09:08:29
阅读次数：
209
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类：
其他好文 时间：
2014-07-21 09:07:24
阅读次数：
207
ZOJ3543 Number String状态f[i][j]表示长度为I的全排列，符合字符串的要求，最后一位数字是j的方案数。重点在要始终保持是f算的排列的数量，然后转移时用这些推出来新的情况。就是j#include #include using namespace std;const long l...
分类：
其他好文 时间：
2014-07-20 21:39:23
阅读次数：
230
题解：同BZOJ 3211 花神游历各国，需要注意的是需要开long long，还有左右节点需要注意一下。#include #include #include #include using namespace std;typedef long long LL;LL a[100005],c[10000...
分类：
其他好文 时间：
2014-07-20 21:37:34
阅读次数：
199
