摘要：
【问题背景】 zhx 为他的妹子造了一幢摩天楼。 【问题描述】 zhx 有一幢摩天楼。 摩天楼上面有 M 个观光电梯，每个观光电梯被两个整数u " ,d " 描述。每个电梯只有两个按钮， （针对第 i 个电梯）两个按钮分别可以使 电梯向上u" 层向下d" 层。摩天楼的高度是无限的，但是电梯不可以钻入 阅读全文
摘要：
更正：模数1000000007 /* 最大匹配求p=1的情况能得30分 正解：树形DP，f[i][0/1]表示i节点向下连的那条边选或不选时的最大值 */ #include<iostream> #include<cstdio> #include<cstring> #include<vector> # 阅读全文
摘要：
更正：输出的顺序保证a<b 更正：输出样例：0 1000000006 /* 斐波那契数列，步数为1的时候特判一下 a<b 输出，真不知道题目想干什么，a是模之后的还是模之前的 */ #include<cstdio> #include<iostream> #define mod 1000000007 阅读全文
摘要：
更正：第三组：不存在相同的字符|str|=26，26<=n<=100 /* 70分代码，剩下30%数据没辙了 前40%找规律加暴力，30%字符串无重复的用动态规划做 设f[i]为前i位的方案数 可得f[i]=f[i-1]*26，当i>=len时，f[i]-=f[i-len] */ #include< 阅读全文
摘要：
题目大意是：给定两组DNA序列，要你求出它们的最大相似度 每个字母与其他字母或自身和空格对应都有一个打分，求在这两个字符串中插入空格，让这两个字符串的匹配分数最大 /* 思路是很好想的，设f[i][j]为A染色体前i个基因和B染色体前j个基因匹配的最大值 第一次测样例WA了一把，f又没有赋最小值，今 阅读全文
摘要：
题意：给一段数列，将这个数列分成两部分，使两部分的最大子段和的和最大，输出和 /* 看数据没想到是(O)n的算法，求出从前向后的最大子段和和从后向前的最大子段和， 然后枚举断点。 第一次提交不小心折在数组最小值的赋值上…… */ #include<cstdio> #include<iostream> 阅读全文
摘要：
题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小 阅读全文
摘要：
题目描述 Description 数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。 题目描述 Description 数轴上有n条线段，线段的两端都是整数坐标，坐标范围 阅读全文
摘要：
【问题描述】 Ron的老爸的Flying Car出了些问题，现在必须要在地上跑到很大的速度才能飞起来，但是Flying Car飞起来的那一刻不能被麻瓜看到。为了确保安全飞起来，需要知道车到可以飞起来的地方时所能达到的最大速度。他的Flying Car一开始拥有一个初速度,移动一次增加速度1；因为车道 阅读全文
摘要：
【问题描述】 在《Harry Potter and the Chamber of Secrets》中，Ron的魔杖因为坐他老爸的Flying Car撞到了打人柳，不幸被打断了，从此之后，他的魔杖的魔力就大大减少，甚至没办法执行他施的魔咒，这为Ron带来了不少的烦恼。这天上魔药课，Snape要他们每人 阅读全文