博客园 - SYCstudio
uuid:6cbd1ba2-f883-4c34-aed1-30dde64a3a3e;id=654173
2019-09-21T13:48:10Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
feed.cnblogs.com
https://www.cnblogs.com/SYCstudio/p/7674387.html
Hihocoder 1329 平衡树·Splay(平衡树) - SYCstudio
Hihocoder 1329 平衡树·Splay(平衡树) Description 小Ho:小Hi,上一次你跟我讲了Treap,我也实现了。但是我遇到了一个关键的问题。 小Hi:怎么了? 小Ho:小Hi你也知道,我平时运气不太好。所以这也反映到了我写的Treap上。 小Hi:你是说你随机出来的权值不
2017-10-15T13:36:00Z
2017-10-15T13:36:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Hihocoder 1329 平衡树·Splay(平衡树) Description 小Ho:小Hi,上一次你跟我讲了Treap,我也实现了。但是我遇到了一个关键的问题。 小Hi:怎么了? 小Ho:小Hi你也知道,我平时运气不太好。所以这也反映到了我写的Treap上。 小Hi:你是说你随机出来的权值不 <a href="https://www.cnblogs.com/SYCstudio/p/7674387.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7629268.html
Luogu 2680 NOIP 2015 运输计划(树链剖分,LCA,树状数组,树的重心,二分,差分) - SYCstudio
Luogu 2680 NOIP 2015 运输计划(树链剖分,LCA,树状数组,树的重心,二分,差分) Description L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,
2017-10-05T07:29:00Z
2017-10-05T07:29:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 2680 NOIP 2015 运输计划(树链剖分,LCA,树状数组,树的重心,二分,差分) Description L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划, <a href="https://www.cnblogs.com/SYCstudio/p/7629268.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7629164.html
Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count (树链剖分,LCA,线段树) - SYCstudio
Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count (树链剖分,LCA,线段树) Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANG
2017-10-05T06:29:00Z
2017-10-05T06:29:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count (树链剖分,LCA,线段树) Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANG <a href="https://www.cnblogs.com/SYCstudio/p/7629164.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7628986.html
Luogu 2679 子串 (动态规划) - SYCstudio
Luogu 2679 NOIP 2015 子串 (动态规划) Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个
2017-10-05T03:52:00Z
2017-10-05T03:52:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 2679 NOIP 2015 子串 (动态规划) Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个 <a href="https://www.cnblogs.com/SYCstudio/p/7628986.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7628971.html
Luogu 2540 斗地主增强版(搜索,动态规划) - SYCstudio
Luogu 2540 斗地主增强版(搜索,动态规划) Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3 1 1 1 1 2 2 2 2 如果按照原来看
2017-10-05T03:40:00Z
2017-10-05T03:40:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 2540 斗地主增强版(搜索,动态规划) Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3 1 1 1 1 2 2 2 2 如果按照原来看 <a href="https://www.cnblogs.com/SYCstudio/p/7628971.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7625882.html
Luogu 2668 NOIP 2015 斗地主(搜索,动态规划) - SYCstudio
Luogu 2668 NOIP 2015 斗地主(搜索,动态规划) Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3 第一类:牌的数字与出牌方式没有关
2017-10-04T09:34:00Z
2017-10-04T09:34:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 2668 NOIP 2015 斗地主(搜索,动态规划) Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3 第一类:牌的数字与出牌方式没有关 <a href="https://www.cnblogs.com/SYCstudio/p/7625882.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7625842.html
Luogu 1351 NOIP 2014 联合权值(贪心,计数原理) - SYCstudio
Luogu 1351 NOIP 2014 联合权值(贪心,计数原理) Description 无向连通图 G 有 n 个点,n 1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的
2017-10-04T09:12:00Z
2017-10-04T09:12:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1351 NOIP 2014 联合权值(贪心,计数原理) Description 无向连通图 G 有 n 个点,n 1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的 <a href="https://www.cnblogs.com/SYCstudio/p/7625842.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7617369.html
Luogu 1979 NOIP 2013 华容道(搜索,最短路径) - SYCstudio
Luogu 1979 NOIP 2013 华容道(搜索,最短路径) Description 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏
2017-10-01T08:27:00Z
2017-10-01T08:27:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1979 NOIP 2013 华容道(搜索,最短路径) Description 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏 <a href="https://www.cnblogs.com/SYCstudio/p/7617369.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7608131.html
Luogu 1970 NOIP2013 花匠 (贪心) - SYCstudio
Luogu 1970 NOIP2013 花匠 (贪心) Description 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列
2017-09-28T11:19:00Z
2017-09-28T11:19:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1970 NOIP2013 花匠 (贪心) Description 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列 <a href="https://www.cnblogs.com/SYCstudio/p/7608131.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7604398.html
Luogu 1084 NOIP2012 疫情控制 (二分,贪心,倍增) - SYCstudio
Luogu 1084 NOIP2012 疫情控制 (二分,贪心,倍增) Description H 国有 n 个城市,这 n 个城市用 n 1 条双向道路相互连通构成一棵树, 1 号城市是首都, 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境 城市
2017-09-27T14:46:00Z
2017-09-27T14:46:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1084 NOIP2012 疫情控制 (二分,贪心,倍增) Description H 国有 n 个城市,这 n 个城市用 n 1 条双向道路相互连通构成一棵树, 1 号城市是首都, 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境 城市 <a href="https://www.cnblogs.com/SYCstudio/p/7604398.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7604110.html
Luogu 1083 借教室(二分,差分) - SYCstudio
Luogu 1083 借教室(二分,差分) Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下
2017-09-27T13:35:00Z
2017-09-27T13:35:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1083 借教室(二分,差分) Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下 <a href="https://www.cnblogs.com/SYCstudio/p/7604110.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7565450.html
Luogu 1081 【NOIP2012】开车旅行 (链表,倍增) - SYCstudio
Luogu 1081 【NOIP2012】开车旅行 (链表,倍增) Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,
2017-09-20T14:33:00Z
2017-09-20T14:33:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1081 【NOIP2012】开车旅行 (链表,倍增) Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i, <a href="https://www.cnblogs.com/SYCstudio/p/7565450.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7554307.html
Luogu 1080 【NOIP2012】国王游戏 (贪心,高精度) - SYCstudio
Luogu 1080 【NOIP2012】国王游戏 (贪心,高精度) Description 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣
2017-09-19T13:30:00Z
2017-09-19T13:30:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1080 【NOIP2012】国王游戏 (贪心,高精度) Description 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣 <a href="https://www.cnblogs.com/SYCstudio/p/7554307.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7499449.html
Luogu 1314 【NOIP2011】聪明的质检员 (二分) - SYCstudio
Luogu 1314 【NOIP2011】聪明的质检员 (二分) Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从 1 到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是: 1. 给定 m个区间[Li,Ri]; 2. 选出一个
2017-09-09T13:46:00Z
2017-09-09T13:46:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1314 【NOIP2011】聪明的质检员 (二分) Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从 1 到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是: 1. 给定 m个区间[Li,Ri]; 2. 选出一个 <a href="https://www.cnblogs.com/SYCstudio/p/7499449.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7499341.html
Luogu 1315 【NOIP2011】观光公交 (贪心) - SYCstudio
Luogu 1315 【NOIP2011】观光公交 (贪心) Description 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点。从第i
2017-09-09T13:18:00Z
2017-09-09T13:18:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1315 【NOIP2011】观光公交 (贪心) Description 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点。从第i <a href="https://www.cnblogs.com/SYCstudio/p/7499341.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7497491.html
Luogu 1312 【NOIP2011】玛雅游戏 (搜索) - SYCstudio
Luogu 1312 【NOIP2011】玛雅游戏 (搜索) Description Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除
2017-09-09T03:08:00Z
2017-09-09T03:08:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1312 【NOIP2011】玛雅游戏 (搜索) Description Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除 <a href="https://www.cnblogs.com/SYCstudio/p/7497491.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7475787.html
Luogu 1525 【NOIP2010】关押罪犯 (贪心,并查集) - SYCstudio
Luogu 1525 【NOIP2010】关押罪犯 (贪心,并查集) Description S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨
2017-09-04T13:12:00Z
2017-09-04T13:12:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1525 【NOIP2010】关押罪犯 (贪心,并查集) Description S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨 <a href="https://www.cnblogs.com/SYCstudio/p/7475787.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7469285.html
Luogu 1514 引水入城 (搜索,动态规划) - SYCstudio
Luogu 1514 引水入城 (搜索,动态规划) Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 ![此处输入图片的描述][1] 为了使
2017-09-03T04:18:00Z
2017-09-03T04:18:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1514 引水入城 (搜索,动态规划) Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 ![此处输入图片的描述][1] 为了使 <a href="https://www.cnblogs.com/SYCstudio/p/7469285.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7441285.html
UVA 1394 And Then There Was One / Gym 101415A And Then There Was One / UVAlive 3882 And Then There Was One / POJ 3517 And Then There Was One / Aizu 1275 And Then There Was One (动态规划,思维题) - SYCstudio
UVA 1394 And Then There Was One / Gym 101415A And Then There Was One / UVAlive 3882 And Then There Was One / POJ 3517 And Then There Was One / Aizu 12
2017-08-27T11:49:00Z
2017-08-27T11:49:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】UVA 1394 And Then There Was One / Gym 101415A And Then There Was One / UVAlive 3882 And Then There Was One / POJ 3517 And Then There Was One / Aizu 12 <a href="https://www.cnblogs.com/SYCstudio/p/7441285.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/SYCstudio/p/7440920.html
Luogu 1437 [HNOI2004]敲砖块 (动态规划) - SYCstudio
Luogu 1437 [HNOI2004]敲砖块 (动态规划) Description 在一个凹槽中放置了 n 层砖块、最上面的一层有n块砖,从上到下每层依次减少一块砖。每块砖都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示。 14 15 4 3 23 33 33 76 2 2 13 11 2
2017-08-27T09:32:00Z
2017-08-27T09:32:00Z
SYCstudio
https://www.cnblogs.com/SYCstudio/
【摘要】Luogu 1437 [HNOI2004]敲砖块 (动态规划) Description 在一个凹槽中放置了 n 层砖块、最上面的一层有n块砖,从上到下每层依次减少一块砖。每块砖都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示。 14 15 4 3 23 33 33 76 2 2 13 11 2 <a href="https://www.cnblogs.com/SYCstudio/p/7440920.html" target="_blank">阅读全文</a>