地址：http://acm.hdu.edu.cn/showproblem.php?pid=1987题意：就是1986的逆向。。。解码。mark：要注意的是要去掉解码出来的字符串的结尾空格。如果字符串是空串，数字和字符串之间的空格不需要去掉。一直PE，后来发现是去结尾空格的时候，i = len - 1写成了i = len。。。太2了。代码： 1 # include <stdio.h> 2 # include <string.h> 3 4 5 char str[410] ; 6 char out[25][25] ; 7 char ss[100], ssout[110] ;
转载
2012-05-01 10:49:00
55阅读
T_T为毛会这样子，我的写就是过不了，。。。。。。。其实这题不难，很容易想到吧，我一开始也想着用枚举这类方法，但复杂度实在不敢想，没想到，真的是用这种方法。。今天学了一个叫树的重心，可以使分治的子树点数大致相等，降低了递归的层次吧。。。嗯，这题的复杂度，怎么的也有o(n^2)以上，而且n=40000...
转载
2015-03-12 00:06:00
44阅读
2评论
Description
原创
2022-11-09 19:04:40
54阅读
Decoding Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 810 Accepted Submission(s): 253 Problem Desc
原创
2022-08-11 15:12:21
39阅读
题意：有n棵摇钱树，k天，每天可砍一棵并获得其金币 每棵树初始有$a_i$个金币，每天减少$b_i$个 问k天得到的最多金币数 这题很明显是DP（锻炼自己的机会来了QAQ） 设$f[i][j]$代表前i棵数，到第j天所得最大值 $f[i][j]=max(f[i-1][j],f[i-1][j-1]+a
原创
2021-07-27 09:06:33
99阅读
Sol：HASH + 二分 字符串处理，很基础的操作。
题意很明确就是找重复的次数统计下，范围比较大1≤n≤10000,1≤m≤10000。
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
转载
2013-12-11 11:44:00
36阅读
2评论
Distance StatisticsTime Limit: 2000MS Memory Limit: 64000KTotal Submissions: 1667 Accepted: 532Case Time Limit: 1000MSDe
原创
2023-04-24 09:47:29
61阅读
1955年，当比尔·哈利和他的彗星乐队的那首《昼夜摇滚》（《Rock Around the Clock》）被电影《黑板丛林》用作主题曲时，摇滚乐第一次风靡了世界，《Rock Around the Clock》被大家称为最早的摇滚歌曲，而比尔·哈利则被列为摇滚乐的开山之人。
比尔·哈利在拍摄关于他音乐的纪录片《昼夜摇滚》的时候，穿着笔挺的西装，还打着领带，头发梳得油光
原创
2010-06-07 11:08:13
2182阅读
马文·盖出生在一个宗教气氛浓厚的家庭，他是黑人流行音乐史上最有天赋、最富幻想、最长久不衰的明星。1961年，他与当时黑人音乐大厂摩城（Motown）签约，随后也开始个人演唱生涯。Motown把他塑造成了情歌王子，他也用他热情的嗓音塑造了“摩城之声”。
马文·盖有着如雷贯耳的名号，经久不衰的音乐，并且还有一个艺术家标志性的离奇死亡（被其父开枪
原创
2010-06-07 11:10:21
881阅读
题目戳 题目描述 Cpg 正在游览一个梦中之城，在这个城市中有n棵摇钱树。。。这下，可让Cpg看傻了。。。可是Cpg只能在这个城市中呆K天，但是现在摇钱树已经成熟了，每天每棵都会掉下不同的金币（不属于Cpg！）。Cpg每天可以砍掉其中一颗，并获得其树上说有的金币（怎么会有这种好事。。。）。请你帮助C
原创
2021-06-06 22:39:01
194阅读
问题 D: 最短路径时间限制:1 Sec内存限制:32 MB提交:187解决:34题目描述有n个城市m条道路（n<1000, m<10000)，每条道路有个长度，请找到从起点s到终点t的最短距离和经过的城市名。输入输入包含多组测试数据。每组第一行输入四个数，分别为n，m，s，t。接下来m行，每行三个数，分别为两个城市名和距离。输出...
原创
2022-09-15 10:55:50
52阅读
题意给出一个序列$A$，求一个最长的满足fib性质的子序列，输出其长度及其元素（如果多种方案，输出位置最靠前的）。（$n \le 3000$） 题解容易想到dp，即$d(i, j)$表示$i$作为fib序列的倒数第二项且$j$作为fib序列的最后一项的最大长度。那么很容易通过$a[i] a[j]$...
原创
2021-08-11 10:54:30
83阅读
题目地址：POJ 1987 点分治模板题，跟POJ 1741几乎一样，。。
原创
2023-04-13 22:25:43
55阅读
题目大意：和poj 1741的那题和类似，求树上节点之间的距离小于等于k的节点对有多少对解题思路：具体可
原创
2023-04-07 11:10:43
64阅读
题意给出一个序列$A$，求一个最长的满足fib性质的子序列，输出其长度及其元素（如果多种方案，输出位置最靠前的）。（$n \le 3000$） 题解容易想到dp，即$d(i, j)$表示$i$作为fib序列的倒数第二项且$j$作为fib序列的最后一项的最大长度。那么很容易通过$a[i] a[j]$...
原创
2021-08-11 10:54:44
36阅读
题目：http://poj.org/problem?id=1987题意：和POJ 1741基本一样#include #include #in;int head[N], s
原创
2016-05-20 21:16:07
72阅读
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 上场CF的C题是一个树的分治。。。今天刚好又看到一题，就做了下题意：一棵树，问两个点的距离#include #include #include #include #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std;const int N = 40005;struct Edge{ int v,next,w;}e[Nsub[N],all;
转载
2013-07-02 19:31:00
51阅读
2评论
“胖子”乔·特纳是在堪萨斯的一支爵士乐队开始他的艺术家生涯的，他是R&B和爵士乐的双重传奇人物，他不但轻松地由爵士乐转向 R&B，甚至还创作了一些早期的经典摇滚乐歌曲。
《最后的蓝调魔鬼》讲的是特纳那帮音乐家在堪萨斯的文艺生活。在禁酒令期间，堪萨斯是最开放的地方，而它的标志性音乐就是爵士乐。二十世纪七十年代后期，堪萨斯有代表性的音乐家们经常在一起集会，喝酒聊天儿玩
原创
2010-06-07 11:06:32
1333阅读
1987年12月参加工作，第一个月工资是39元，从来没有见过的一大笔钱，可兴奋了。分给哥哥10元，妹妹10元，爸妈不要，说让我置办些生活用品等，我去百货商店买了瓶雪花膏，记得很清楚是凤凰牌的，那时候的5元一瓶相当于现在的500元一套护肤品吧，反正感觉是奢侈了一把。一晃三十年多年过去了，工资涨到3000元，不敢乱花乱买，日子过得那叫一个拮据啊作者：王不顾技术
原创
2021-12-22 13:49:21
49阅读
艾瑞莎·弗兰克林是灵乐的巨人，同时也是美国流行音乐界的巨星。与其他的歌手相比，她将灵魂乐那种虔诚的信仰表现得淋漓尽致。三十多年的演唱生涯中艾瑞莎获奖无数，其中包括15座葛莱美奖，尤其节奏蓝调的项目似乎就是专为她设置的。她不仅是到目前为止获得格莱美终生成就奖的唯一一位女性，也是第一位进入摇滚名
原创
2010-06-07 11:04:17
638阅读
