two模拟大意：给你一个 N 位二进制数，有四种操作：加1、减1、乘2、整除2。给定一个操作序列，求最终结果。N <= 5*10^6。数据保证不会在最高位上进行进位或退位操作。初步解法：由于题目中的特殊限制（操作不影响最高位），我们可以直接用一个 char 数组和一个尾指针来进行操作。「加1」操作即...
分类：
其他好文 时间：
2014-08-19 22:19:15
阅读次数：
248
（有关矩阵乘法的基本规则请自行搜索） 引例：求斐波那契数列的第 n 项 mod 1000000007 的值，n <= 1018。 分析：斐波那契数列的递推式为 f(n) = f(n-1)+f(n-2)，直接循环求出 f(n) 的时间复杂度是 O(n)，对于题目中的数据范围显然无法承受。很明显我们需要...
分类：
其他好文 时间：
2014-08-19 22:14:15
阅读次数：
328
由于这个排列的行数和列数已经固定了，所以比较好找规律，由最下面一行和倒数第三行可以得出最下面一行完整的数排列，所以整个排列就可以递推出来了，my ugly code（我没用上题目中的后几行数据）:
#include
#include
#include
using namespace std;
int main()
{
int n;cin>>n;
while(n--)
{
...
分类：
其他好文 时间：
2014-08-18 14:30:42
阅读次数：
391
构图方法：
注意题目中的边为无向边。新建源点s 和 汇点t 每两条道路连一条容量为1，费用为w的边。s到1连一条容量为1，费用为0 的边，n到 t 连一条容量为1，费用为0 的边，求最大流。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long lon...
分类：
其他好文 时间：
2014-08-06 19:09:22
阅读次数：
272
这道题基本上是在普通LCS问题上的一点小小的变形，由求LCS的长度，改为求LCS的权值。架构还是不变的。可作为LCS问题的模板题。时间复杂度O(N^2)。
注意
题目中的字母都是小写字母，也就是只有26种字符。不需要开太大的数组。所以hash就是很好的一种保存权值的方法。另外吐槽一下。子弹序列和恐怖分子序列的长度太坑了，因为题目没有给出长度。我开了个2000个数组，wa了n次。改成2005就AC了。...
分类：
其他好文 时间：
2014-08-06 14:59:11
阅读次数：
162
题意：
求题目中的式子 - -b
思路：
推递推公式 比赛时候队友就说数字上有关系 but没推出来 - -b 题解有过程：
推的过程中最巧妙的就是利用异或的性质 相邻两个数字相当于修改二进制最后两位 不过这样做通过异或出来的结果是相同的
题目中数字太大 用java比较好写 处理递推的问题常用记忆化搜索
代码：
import java.util.*;
import...
分类：
其他好文 时间：
2014-08-06 11:55:01
阅读次数：
268
最长公共子序列的变形题目大意：给出两个基因序列，求这两个序列的最大相似度。题目中的表格给出了两两脱氧核苷酸的相似度。状态转移方程为：dp[i][j] = max(dp[i-1][j]+Similarity(s1[i], '-'), dp[i][j-1]+Similarity(s2[...
分类：
其他好文 时间：
2014-07-30 20:33:04
阅读次数：
176
本人最近在操作更新ANDROIDSDK时出现类似于题目中的错误，是一启动ECLIPSE时。但是，我现在只是想恢复到原先的开发环境。于是找到本文，方法有效！！！windows下面安装Android虚拟机，有时候选择更新SDK后，在Eclipse preference里指向android_sdk_win...
分类：
移动开发 时间：
2014-07-29 16:48:42
阅读次数：
224
昨天比赛的时候没有做出来，本来是想用贪心的，但是贪了好久都没有招，
今天在网上搜了解题报告~好像说这是一类区间选点问题：
有一个好的做法：
（1）首先把题目中的时间全转化为分钟，那么区间就在0-1440中间
（2）对于n组人，有一个si 和一个ei，那么开个数组， cnt[si]+=d; cnt[ei]-=d;
( 3 ) 也就是说在数轴上讲到达的这点加上d,离开的这点减去d;
...
分类：
其他好文 时间：
2014-07-28 16:17:03
阅读次数：
181
题目链接：hdu 4873 ZCC Loves Intersection
题目大意：给出N，D，表示在一个D维的坐标上，坐标范围为0~N-1。在这个坐标系中有D条线段，分别平行与各个坐标轴，每秒会根据题目中的伪代码随机生成各个线段的位置。两条直线相交的话会得一分，问每秒得分的期望。
解题思路：总的情况(ND?1?C(2N))D,两条直线相交的得分C(2D)?s2?ND?2?(ND?2?...
分类：
其他好文 时间：
2014-07-24 23:05:34
阅读次数：
287
