摘要:Hihocoder 1329 平衡树·Splay(平衡树) Description 小Ho:小Hi,上一次你跟我讲了Treap,我也实现了。但是我遇到了一个关键的问题。 小Hi:怎么了? 小Ho:小Hi你也知道,我平时运气不太好。所以这也反映到了我写的Treap上。 小Hi:你是说你随机出来的权值不 阅读全文
posted @ 2017-10-15 21:36 SYCstudio 阅读 (487) 评论 (0) 编辑
摘要:Luogu 2680 NOIP 2015 运输计划(树链剖分,LCA,树状数组,树的重心,二分,差分) Description L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划, 阅读全文
posted @ 2017-10-05 15:29 SYCstudio 阅读 (268) 评论 (0) 编辑
摘要:Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count (树链剖分,LCA,线段树) Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANG 阅读全文
posted @ 2017-10-05 14:29 SYCstudio 阅读 (146) 评论 (0) 编辑
摘要:Luogu 2679 NOIP 2015 子串 (动态规划) Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个 阅读全文
posted @ 2017-10-05 11:52 SYCstudio 阅读 (125) 评论 (0) 编辑
摘要:Luogu 2540 斗地主增强版(搜索,动态规划) Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3 1 1 1 1 2 2 2 2 如果按照原来看 阅读全文
posted @ 2017-10-05 11:40 SYCstudio 阅读 (198) 评论 (0) 编辑
摘要:Luogu 2668 NOIP 2015 斗地主(搜索,动态规划) Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3 第一类:牌的数字与出牌方式没有关 阅读全文
posted @ 2017-10-04 17:34 SYCstudio 阅读 (188) 评论 (0) 编辑
摘要:Luogu 1351 NOIP 2014 联合权值(贪心,计数原理) Description 无向连通图 G 有 n 个点,n 1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的 阅读全文
posted @ 2017-10-04 17:12 SYCstudio 阅读 (105) 评论 (0) 编辑
摘要:Luogu 1979 NOIP 2013 华容道(搜索,最短路径) Description 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏 阅读全文
posted @ 2017-10-01 16:27 SYCstudio 阅读 (316) 评论 (4) 编辑
摘要:Luogu 1970 NOIP2013 花匠 (贪心) Description 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列 阅读全文
posted @ 2017-09-28 19:19 SYCstudio 阅读 (154) 评论 (0) 编辑
摘要:Luogu 1084 NOIP2012 疫情控制 (二分,贪心,倍增) Description H 国有 n 个城市,这 n 个城市用 n 1 条双向道路相互连通构成一棵树, 1 号城市是首都, 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境 城市 阅读全文
posted @ 2017-09-27 22:46 SYCstudio 阅读 (107) 评论 (0) 编辑
摘要:Luogu 1083 借教室(二分,差分) Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下 阅读全文
posted @ 2017-09-27 21:35 SYCstudio 阅读 (94) 评论 (0) 编辑
摘要:Luogu 1081 【NOIP2012】开车旅行 (链表,倍增) Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i, 阅读全文
posted @ 2017-09-20 22:33 SYCstudio 阅读 (173) 评论 (4) 编辑
摘要:Luogu 1080 【NOIP2012】国王游戏 (贪心,高精度) Description 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣 阅读全文
posted @ 2017-09-19 21:30 SYCstudio 阅读 (146) 评论 (0) 编辑
摘要:Luogu 1314 【NOIP2011】聪明的质检员 (二分) Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从 1 到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是: 1. 给定 m个区间[Li,Ri]; 2. 选出一个 阅读全文
posted @ 2017-09-09 21:46 SYCstudio 阅读 (84) 评论 (0) 编辑
摘要:Luogu 1315 【NOIP2011】观光公交 (贪心) Description 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点。从第i 阅读全文
posted @ 2017-09-09 21:18 SYCstudio 阅读 (221) 评论 (11) 编辑
摘要:Luogu 1312 【NOIP2011】玛雅游戏 (搜索) Description Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除 阅读全文
posted @ 2017-09-09 11:08 SYCstudio 阅读 (114) 评论 (0) 编辑
摘要:Luogu 1525 【NOIP2010】关押罪犯 (贪心,并查集) Description S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨 阅读全文
posted @ 2017-09-04 21:12 SYCstudio 阅读 (98) 评论 (0) 编辑
摘要:Luogu 1514 引水入城 (搜索,动态规划) Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 ![此处输入图片的描述][1] 为了使 阅读全文
posted @ 2017-09-03 12:18 SYCstudio 阅读 (125) 评论 (1) 编辑
摘要: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 阅读全文
posted @ 2017-08-27 19:49 SYCstudio 阅读 (151) 评论 (0) 编辑
摘要:Luogu 1437 [HNOI2004]敲砖块 (动态规划) Description 在一个凹槽中放置了 n 层砖块、最上面的一层有n块砖,从上到下每层依次减少一块砖。每块砖都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示。 14 15 4 3 23 33 33 76 2 2 13 11 2 阅读全文
posted @ 2017-08-27 17:32 SYCstudio 阅读 (396) 评论 (8) 编辑
摘要:Luogu 1941 【NOIP2014】飞扬的小鸟 (动态规划) Description Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简 阅读全文
posted @ 2017-08-25 21:30 SYCstudio 阅读 (113) 评论 (1) 编辑
摘要:HDU 1176 免费馅饼 (动态规划) Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸 阅读全文
posted @ 2017-08-25 20:49 SYCstudio 阅读 (90) 评论 (0) 编辑
摘要:HDU 1074 Doing Homework (动态规划,位运算) Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every te 阅读全文
posted @ 2017-08-24 14:24 SYCstudio 阅读 (74) 评论 (0) 编辑
摘要:HDU 1069 Monkey and Banana / ZOJ 1093 Monkey and Banana (最长路径) Description A group of researchers are designing an experiment to test the IQ of a monk 阅读全文
posted @ 2017-08-23 21:22 SYCstudio 阅读 (54) 评论 (0) 编辑
摘要:HDU 1029 Ignatius and the Princess IV (思维题,~~排序?~~) Description "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. 阅读全文
posted @ 2017-08-23 20:15 SYCstudio 阅读 (560) 评论 (9) 编辑
摘要:HDU 1024 Max Sum Plus Plus (动态规划) Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challen 阅读全文
posted @ 2017-08-23 17:32 SYCstudio 阅读 (79) 评论 (3) 编辑
摘要:HDU 3416 Marriage Match IV (最短路径,网络流,最大流) Description Do not sincere non interference。 Like that show, now starvae also take part in a show, but it ta 阅读全文
posted @ 2017-08-22 22:52 SYCstudio 阅读 (94) 评论 (0) 编辑
摘要:HDU 3081 Marriage Match II (网络流,最大流,二分,并查集) Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy 阅读全文
posted @ 2017-08-22 19:24 SYCstudio 阅读 (67) 评论 (0) 编辑
摘要:HDU 3081 Marriage Match II (二分图,并查集) Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is 阅读全文
posted @ 2017-08-21 23:03 SYCstudio 阅读 (73) 评论 (0) 编辑
摘要:HDU 3605 Escape (网络流,最大流,位运算压缩) Description 2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some 阅读全文
posted @ 2017-08-20 16:18 SYCstudio 阅读 (272) 评论 (0) 编辑
摘要:HDU 3338 Kakuro Extension (网络流,最大流) Description If you solved problem like this, forget it.Because you need to use a completely different algorithm to 阅读全文
posted @ 2017-08-20 15:04 SYCstudio 阅读 (90) 评论 (0) 编辑
摘要:POJ 2711 Leapin' Lizards / HDU 2732 Leapin' Lizards / BZOJ 1066 [SCOI2007]蜥蜴(网络流,最大流) Description Your platoon of wandering lizards has entered a stra 阅读全文
posted @ 2017-08-18 17:07 SYCstudio 阅读 (100) 评论 (0) 编辑
摘要:UVA 10480 Sabotage (网络流,最大流,最小割) Description The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel lion. 阅读全文
posted @ 2017-08-17 19:55 SYCstudio 阅读 (126) 评论 (0) 编辑
摘要:HDU 4289 Control (网络流,最大流) Description You, the head of Department of Security, recently received a top secret information that a group of terrorists 阅读全文
posted @ 2017-08-17 16:42 SYCstudio 阅读 (95) 评论 (0) 编辑
摘要:HDU 4292 Food (网络流,最大流) Description You, a part time dining service worker in your college’s dining hall, are now confused with a new problem: serve a 阅读全文
posted @ 2017-08-17 11:50 SYCstudio 阅读 (141) 评论 (0) 编辑
摘要:POJ 1459 Power Network / HIT 1228 Power Network / UVAlive 2760 Power Network / ZOJ 1734 Power Network / FZU 1161 (网络流,最大流) Description A power network 阅读全文
posted @ 2017-08-16 20:10 SYCstudio 阅读 (214) 评论 (2) 编辑
摘要:浅谈Python在信息学竞赛中的运用及Python的基本用法 前言 众所周知,Python是一种非常实用的语言。但是由于其运算时的低效和解释型编译,在信息学竞赛中并不用于完成算法程序。但正如LRJ在《算法竞赛入门经典 训练指南》中所说的一样,如果会用Python,在进行一些小程序的编写,如数据生成器 阅读全文
posted @ 2017-08-14 21:48 SYCstudio 阅读 (4583) 评论 (13) 编辑
摘要:Libre 6013 「网络流 24 题」负载平衡 (网络流,最小费用最大流) Description G 公司有n 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 «编程任务: 对于给定的n 个环形排 阅读全文
posted @ 2017-08-08 21:39 SYCstudio 阅读 (109) 评论 (0) 编辑
摘要:Libre 6012 「网络流 24 题」分配问题 (网络流,费用流) Description 有n件工作要分配给n个人做。第i个人做第j件工作产生的效益为$c_{ij}$。试设计一个将n件工作分配给n个人做的分配方案,使产生的总效益最大。 对于给定的n件工作和n个人,计算最优分配方案和最差分配方案 阅读全文
posted @ 2017-08-08 11:54 SYCstudio 阅读 (86) 评论 (0) 编辑
摘要:Libre 6011 「网络流 24 题」运输问题 (网络流,最小费用最大流) Description W 公司有m个仓库和n个零售商店。第i个仓库有$a_i$个单位的货物;第j个零售商店需要$b_j$个单位的货物。货物供需平衡。从第i个仓库运送每单位货物到第j个零售商店的费用为$c_{ij}$。试 阅读全文
posted @ 2017-08-07 21:26 SYCstudio 阅读 (113) 评论 (0) 编辑