所有DNA由一系列缩写为A，C，G和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究DNA时，识别DNA中的重复序列有时非常有用。编写一个函数来查找DNA分子中所有出现超多一次的10个字母长的序列（子串）。 详见：https://leetcode.com/problems/repeated ...
分类：
其他好文 时间：
2018-04-07 18:58:04
阅读次数：
135
传送门：http://codeforces.com/problemset/problem/445/B 参考：https://blog.csdn.net/littlewhite520/article/details/77018559 题意： 有N种药剂编号 1 ~ N，然后有M种反应关系，这里有一个试 ...
分类：
其他好文 时间：
2018-04-05 01:21:34
阅读次数：
192
"bzoj" "加强版" sol 其实前一题还有一种解法的，具体方法请见bzoj讨论版。 以下是正解（？） 建一棵生成树。 考虑什么时候图会不连通：当且仅当存在一条树边被删除，同时所有覆盖了他的非树边也被删除。 所以考虑给每条非树边随机一个权值，然后把每条树边的权值设为所以覆盖了这条边的非树边的边权 ...
分类：
其他好文 时间：
2018-03-29 20:08:00
阅读次数：
143
Problem Statement Snuke loves colorful balls. He has a total of N×K balls, K in each of his favorite N colors. The colors are numbered 1 through N. He ...
分类：
其他好文 时间：
2018-03-29 00:02:18
阅读次数：
212
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which cou ...
分类：
其他好文 时间：
2018-03-27 10:21:04
阅读次数：
146
题目描述 LYK在玩一个魔法游戏，叫做跳跃魔法。 有n个点，每个点有两个属性hi和ti，表示初始高度，和下降高度。也就是说，它初始时高度为hi，一旦LYK踩在这个点上，由于重力的影响，这个点的高度会下降ti，当LYK离开这个点时，这个点的高度又会回到hi。 众所周知的是，跳跃游戏一般是往下跳的，每次 ...
分类：
其他好文 时间：
2018-03-24 22:33:09
阅读次数：
212
第三次复习反演。。。 感觉第二次学的时候还是有点用的 整理了下思路。可以去看一下我的blog 这题就是第二种类型的题。然而我不会化简K。。%PoPoQQQ ...
分类：
其他好文 时间：
2018-03-22 10:59:40
阅读次数：
107
打开启动目录：shell:Common Startup放启动目录：开：”C:\Program Files (x86)\VMware\VMware Workstation\vmrun.exe" start "C:\Users\dzy\Desktop\vms\win7tfs\win7tfs.vmx" n... ...
分类：
其他好文 时间：
2018-03-22 10:54:41
阅读次数：
195
今天生日捏，嘻嘻~ 题意：给定A B数组长度为n 求所有 （1<=i，j <=n ） a[i]+b[j] 的异或和。 n <=200000 ai bi <=228 这题比赛没写出来，而且完全没思路，结束后看了zz大佬的博客大致有了解题方向，然后再参考了cyc的...于是大致会写了。 由于xor 实际 ...
分类：
其他好文 时间：
2018-03-18 16:23:39
阅读次数：
227
【题意】给定n个数的数组A和数组B，求所有A[i]+B[j]的异或和(1<=i,j<=n)。n<=200000。 【算法】二分+模拟 【题解】将答案分成(A[i]+B[j]-A[i]^B[j])的异或和 以及 A[i]^B[j]的异或和，即单独考虑进位（后面部分很好算）。 二进制题目必须拆位，通过进 ...
分类：
其他好文 时间：
2018-03-18 13:09:56
阅读次数：
224
