摘要：
题目描述 给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 输入 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 输出 最大和。 样例输入 10 5 3 4 4 4 6 6 6 6 阅读全文
posted @ 2017-06-18 09:55
GXZlegend
阅读(1045)
评论(1)
推荐(0)
摘要：
题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作 阅读全文
posted @ 2017-06-18 09:35
GXZlegend
阅读(1215)
评论(0)
推荐(0)
摘要：
题目描述 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离，河的宽度也是 1 个单位长度。区域 A 中的 i 号建筑物恰好与区 阅读全文
posted @ 2017-06-18 08:21
GXZlegend
阅读(305)
评论(0)
推荐(0)
摘要：
题目描述 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！ 阅读全文
posted @ 2017-06-18 08:03
GXZlegend
阅读(478)
评论(0)
推荐(0)
摘要：
UPD：复杂度是fake的...大家还是去写启发式合并吧。 题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节 阅读全文
posted @ 2017-06-18 07:50
GXZlegend
阅读(531)
评论(0)
推荐(0)
摘要：
题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是 阅读全文
posted @ 2017-06-18 07:40
GXZlegend
阅读(327)
评论(0)
推荐(0)
摘要：
题目描述 输入 输出 样例输入 1 7 1 2 2 3 2 4 4 6 5 6 6 7 样例输出 3 题解 树形dp 设f[x]表示以x为根的子树完成路径覆盖，且x为某条路径的一端（可以向上延伸）的最小路径数，g[x]表示以x为根的子树完成路径覆盖，且x不为某条路径的一端的最小路径数。 那么考虑点x 阅读全文
posted @ 2017-06-18 07:37
GXZlegend
阅读(1316)
评论(0)
推荐(0)
浙公网安备 33010602011771号