摘要：
ACM非算法部分，也为了更好的补缺补漏。 阅读全文
2015年10月6日
摘要：
Raising Bacteria题意：盒子里面的细菌每天会数量翻倍，你可以在任意一天放任意多的细菌，最后要使得某天盒子里面的细菌数量等于x，求至少要放多少个细菌思路：显然，翻倍即为二进制左移一位，那么放入一个细菌，到第二天就变成2个二进制下即为1->10对于任意二进制数 如：1001110，只需要在... 阅读全文
2015年5月22日
摘要：
额。果然是动(dou)态(bu)规(hui)划(zuo)专场。。。A: 翻倍序列dp[i][j]表示第i个位置是j的情况的个数那么dp[i][j]=∑dp[i-1][k] (j%k==0)初始状态下dp[0][j]=1。（1 2 #include 3 #include 4 #include 5 #... 阅读全文
2015年5月17日
摘要：
A.优化（1）前缀和优化。预处理出a数组0~i的和，然后每次取b[i]~i的和时取出sum[i]-sum[b[i]-1]。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
2015年5月10日
摘要：
题目都是11年的网络赛题和现场赛题。。。Eliminate Witches!树模拟，直接在字符串上面搞，把特殊符号删掉就是第一部分顺序输出了，然后扫描一遍字符串，用栈维护一下就可以了。碰到每个单词的第一个字母时入栈，并保存路径；碰到后括号和逗号时出栈，并保存路径； 1 #include 2 #inc... 阅读全文
2015年5月9日
摘要：
题目连接：http://hihocoder.com/contest/msbop2015round3/problem/2大意：给定一个数组，然后有多个查询(l,r,x)求在l~r区间内和x最小的差。线段树维护。。。离线操作先假定要求的是区间内比x小的数的最小差。那么我们可以从小到大逐个向线段树里面添加... 阅读全文
2015年5月7日
摘要：
A. Combination Lock拨密码。。最少次数。。密码最多有1000位。用字符串存起来，然后每位大的减小的和小的+10减大的，再取较小值加起来就可以了。。。#include#include#include#include#include#include#include#include#in... 阅读全文
2015年5月5日
摘要：
原题地址：http://hihocoder.com/contest/msbop2015round2b/problem/1本博客讲的是大数据的解法。这题是使用动态规划解，定义状态：struct node{ int z,a[4];}其中a[i]表示当前状态下数量是i+1张的点数的牌的个数。如：样例... 阅读全文
2015年4月24日
摘要：
【第十周】计划安排周一 19:00~21:00 手速赛1 http://www.bnuoj.com/v3/contest_show.php?cid=6251周二 讲课周四 周赛周六 BC 【提前注册！！】细节注意看群通知！！！！！！！！！！！！！！！！ 阅读全文
2015年4月17日
摘要：
{"type":[ {"name":"专题分类","num":1,"value":[ {"name":"基础算法","num":10}, {"name":"数据结构","num":11,"value":[ {"name":"并查集","num":114}, {"na... 阅读全文
2015年3月24日
