- 博客(34)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 [bzoj1037][ZJOI2008]生日聚会Party dp
1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MB[Submit][Status][Discuss]Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下
2017-09-30 14:07:40
269
原创 [bzoj4094][Usaco2013 Dec]Optimal Milking 线段树
4094: [Usaco2013 Dec]Optimal MilkingTime Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]DescriptionFarmer John最近购买了N(1 )单位的牛奶 (1 hn可以自由选择不同的机器集合在不同的日子进行挤奶。在D(1 台挤奶机进行维
2017-09-29 20:58:11
264
原创 [bzoj1935][Shoi2007]Tree 园丁的烦恼 树状数组
1935: [Shoi2007]Tree 园丁的烦恼Time Limit: 15 Sec Memory Limit: 357 MB[Submit][Status][Discuss]Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道：
2017-09-29 17:24:00
357
原创 [bzoj1106][POI2007]立方体大作战tet
1106: [POI2007]立方体大作战tetTime Limit: 10 Sec Memory Limit: 162 MB[Submit][Status][Discuss]Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有
2017-09-29 15:14:07
268
原创 [bzoj3192][JLOI2013]删除物品 树状数组
3192: [JLOI2013]删除物品Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4
2017-09-29 14:46:21
204
原创 [bzoj1493]1493: [NOI2007]项链工厂 线段树
1493: [NOI2007]项链工厂Time Limit: 30 Sec Memory Limit: 64 MB[Submit][Status][Discuss]DescriptionT公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。最近T公司打算推出一款项链自助生产系统，使用该系统顾客可以自行设计心目中的美丽项链。该项
2017-09-28 20:15:22
277
原创 Trie树练习题 启发式合并
练习题Time Limit: 2 Sec Memory Limit: 256 MBDescription 有一棵树，每一个点有一个权值，对于每一个点，求出子树路径最大异或和（就是这条路上所有节点权值异或和）Input 第一行有两个n，表示节点数。 接下来n个数，表示权值。n-1行，边Output 一行n个数Sample Input
2017-09-27 17:24:59
869
原创 [bzoj4196][Noi2015]软件包管理器 树链剖分
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MB[Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安
2017-09-26 20:36:13
268
原创 [bzoj3991][SDOI2015]寻宝游戏 lca+set+dfs序
3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 1379 Solved: 671[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以
2017-09-26 17:19:38
230
原创 [bzoj1054][HAOI2008]移动玩具
1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MB[Submit][Status][Discuss]Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数
2017-09-22 15:23:20
264
原创 [bzoj2721][Violet 5]樱花
2721: [Violet 5]樱花Time Limit: 5 Sec Memory Limit: 128 MB[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINTSource1/x
2017-09-22 09:50:19
325
原创 [bzoj1593][Usaco2008 Feb]Hotel 旅馆 线段树
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit: 10 Sec Memory Limit: 64 MB[Submit][Status][Discuss]Description奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1
2017-09-22 09:07:44
313
原创 [bzoj3208]3208: 花神的秒题计划Ⅰ记忆化搜索+暴力
3208: 花神的秒题计划ⅠTime Limit: 16 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description 背景【backboard】： Memphis等一群蒟蒻出题中，花神凑过来秒题…… 描述【discribe】： 花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员
2017-09-21 16:52:47
285
原创 [bzoj1131][POI2008]Sta
1131: [POI2008]StaTime Limit: 10 Sec Memory Limit: 162 MB[Submit][Status][Discuss]Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input给出一个数字N,代表有N个点.NOutput输出你所找到的点,如果具有多个解
2017-09-18 16:55:38
393
原创 [poj1067]取石子游戏 威佐夫博弈
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42752 Accepted: 14517Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二
2017-09-17 11:34:57
225
原创 [bzoj5039][Jsoi2014]序列维护 线段树
5039: [Jsoi2014]序列维护Time Limit: 20 Sec Memory Limit: 256 MB[Submit][Status][Discuss]DescriptionJYY 有一个维护数列的任务。 他希望你能够来帮助他完成。JYY 现在有一个长度为 N 的序列 a1,a2,…,aN，有如下三种操作：1、 把数列中的一段数全部乘以一个值；2、
2017-09-14 15:07:39
288
原创 [bzoj1606][Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1365 Solved: 1009[Submit][Status][Discuss]Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50
2017-09-14 10:17:05
272
原创 [Usaco2008 Nov]Buying Hay 背包DP
[Usaco2008 Nov]Buying Hay 购买干草Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1241 Solved: 646[Submit][Status][Discuss]Description约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现
2017-09-14 10:05:52
200
原创 [bzoj2287]【POJ Challenge】消失之物 背包DP
2287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的
2017-09-14 09:45:18
325
原创 [bzoj1673][Usaco2005 Dec]Scales 天平
1673: [Usaco2005 Dec]Scales 天平Time Limit: 5 Sec Memory Limit: 64 MB[Submit][Status][Discuss]DescriptionFarmer John has a balance for weighing the cows. He also has a set of N (1 <= N <= 100
2017-09-12 16:22:18
236
原创 [bzoj1751][Usaco2005 qua]Lake Counting
1751: [Usaco2005 qua]Lake CountingTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 261 Solved: 212[Submit][Status][Discuss]DescriptionDue to recent rains, water has pooled in various places
2017-09-12 16:02:20
206
原创 [bzoj3306]树 dfs序+线段树
3306: 树Time Limit: 10 Sec Memory Limit: 256 MB[Submit][Status][Discuss]Description给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修改点权 • 查询子树最小值 Input 第一行两个整数 n, Q ,分别表示树的大小和操作
2017-09-12 11:09:56
316
原创 [bzoj1782][Usaco2010 Feb]slowdown 慢慢游 dfs序+线段树
1782: [Usaco2010 Feb]slowdown 慢慢游Time Limit: 1 Sec Memory Limit: 64 MB[Submit][Status][Discuss]Description每天Farmer John的N头奶牛(1 <= N <= 100000，编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在1号牧场。恰好有N-1条道路直接
2017-09-11 18:23:11
245
原创 [bzoj4551][Tjoi2016&Heoi2016]树 dfs序+线段树
4551: [Tjoi2016&Heoi2016]树Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1296 Solved: 644[Submit][Status][Discuss]Description在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1.
2017-09-11 17:59:24
196
原创 [bzoj3252][NSOI2017]攻略
3252: 攻略Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择
2017-09-11 15:45:18
523
原创 Noip模拟
反正不是我们学校的题，随便写题解Passward你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。如果存在这样的串，请你输出这个串，如有多个满足条件的串，输出最长的那一个。如果不存在这样的串，输出"Just a legend"(去掉引号)。
2017-09-11 12:19:24
345
原创 P1136 迎接仪式
题目描述LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。为了简单描述这个不和谐的队列，我们用“j”替代“教”，“z”替代“主”。而一个“j”与“z”组成的序列则可以描述当
2017-09-10 16:59:35
354
原创 P1133 教主的花园
题目描述教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，并且在此条件下，教主想要你设计出一套方案，使得观赏价值之和最高。输入输
2017-09-10 15:59:18
344
原创 P1040 加分二叉树 记忆化搜索
题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数。若某个子树为
2017-09-01 20:43:19
276
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人