摘要： No.1 hdoj-1754(单点的更新与区间最大值） No.2-hdoj 1166(单点更新区间求和）都是套路 感觉这样的题还是树状数组做着简单 No.3-hdoj 1698 (线段树的核心-懒惰标记区间更新） No.4 线段树实际运用--贴海报——hdoj2795（区间最值） 阅读全文

摘要： 这是一道典型的模拟题 首先我们把借钥匙和还钥匙切分成两个事件 保存于两个数组中 然后我对还钥匙的活动按照时间发生次序和还得钥匙序号排序，即按照题意对事件发生的次序排序 最后按照时间的进行 一个一个进行活动的发生就ok啦 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std;3 7 const int N=1000+7; 8 stack ss; 9 char t1[N]; 10 char t2[N]; 11 int a,b;// a 表示将要入栈的第一个数 b 表示下一个出栈的数 1... 阅读全文

摘要： 效果图 ： 有bug?!都说了是迷弟版 阅读全文

摘要： Lucas定理的证明： 转自百度百科（感觉写的还不错） 首先你需要这个算式: ,其中f > 0&& f < p，然后 (1 + x) nΞ(1 + x) sp+q Ξ( (1 + x)p)s· (1 + x) q Ξ(1 + xp) s· (1 + x) q(mod p) （modp) 所以得(1 阅读全文

摘要： 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：20 阅读全文

摘要： xdoj 1025 亮亮最近在玩一款叫做“梦想庄园”的经营游戏。在游戏中，你可以耕种，养羊甚至建造纺织厂。 如果你需要制造衣服，你首先得有布匹和毛线。布匹由棉花纺织而成；毛线由羊毛制成，而羊需要饲料才能长出羊毛，最终饲料由小麦和胡萝卜制成。 假设游戏中共有N种物品，第i种物品由其他Ci个物品制成。亮 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=1e4+7; 8 int a[N]; 9 bool dp[107]; 10 vector > ans (107); 11 int n,m; 12 bool cmp (vector x,... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int dp[100]; 7 char str[100]; 8 int n; 9 bool isbiger (int x1,int y1,int x2,int y2) {//判断x1-y1字符串与x2-y2字符串的大小 10 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int dp[25][1000]; 8 //int path[25][1000]; 9 vector path[21][801]; 10 int sub[1000]; 11 int add[1000]; 12 ... 阅读全文