摘要:
洛谷题目链接: "看球泡妹子" 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情。 题目描述 本届世界杯共有N支球队,M场比赛。男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为Ai,在小红眼里的帅哥数量为Bi。 每场 阅读全文
摘要:
洛谷题目链接: "[POI2014]KUR Couriers" 题目描述 Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier comp 阅读全文
摘要:
"普通平衡树模板" 以及 "文艺平衡树模板" 链接. 简介 平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树(摘自百度百科)。 splay又名Splay Balanced Tree(SBT) 阅读全文
摘要:
洛谷题目链接: "幻想迷宫" 题目描述 背景 Background (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫。) WD:呜呜,肿么办啊…… LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 描述 Description 幻象迷宫 阅读全文
摘要:
洛谷题目链接: "乌龟棋" 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不 阅读全文
摘要:
洛谷题目链接: "加分二叉树" 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算 阅读全文
摘要:
直接上代码吧. 阅读全文
摘要:
洛谷题目链接: "创意吃鱼法" 做这题之前可以先去做一下 "最大正方形" 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_ )。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决 阅读全文
摘要:
洛谷题目链接: "烹调方案" 题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美 阅读全文
摘要:
洛谷题目链接: "[POI2010]ANT Antisymmetry" 题目描述 Byteasar studies certain strings of zeroes and ones. Let be such a string. By we will denote the reversed (i. 阅读全文