题目: http://acm.hdu.edu.cn/showproblem.php?pid=3336 水题一道,主要是测试数据很水 不解释,贴代码: #include <iostream> #include <cstdio> #include <vector> #include <cstring> using namespace std; char str[200005]; vector<long>glo_Pos; int main() { int t; long output,i,n,j; scanf("%d",&t); while(t --) { output = 0; glo_Pos.clear(); scanf("%ld %s", &n, str); for(i = 0; i < n; i ++) { if(str[i] ==

为什么我用线段数这么不灵活呢? 大概思路是线段数记录某牛之前的坐标小于这个牛的牛的坐标和和牛的个数 然后其他部分线性数组记录 OK,贴代码 #include <iostream> #include <cstdio>

又来发解题报告了 这回是树状DP /* * 树状DP * 首先把数据想象成树状的 * 由于输入数据为树状,不需要构建树 * 可令degree[i]为包括i且以i为

在ACM的竞技场上走过了一年。这一年是充满艰难的一年,这一年是充满困惑的一年。这也是充满激情的一年。这之间有欢笑,有惊喜,也有黯然失色的悲伤