Luglucky

2020年7月16日

摘要： ##题面七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。 Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不阅读全文

posted @ 2020-07-16 15:41 Luglucky 阅读(169) 评论(0) 推荐(0) 编辑

Acwing 103 电影（map）

摘要： ##题面莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用1到109之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的阅读全文

posted @ 2020-07-16 12:49 Luglucky 阅读(177) 评论(0) 推荐(0) 编辑

USACO 最佳牛围栏（二分答案+前缀和+双指针）

摘要： ##题面农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区阅读全文

posted @ 2020-07-16 00:02 Luglucky 阅读(424) 评论(0) 推荐(0) 编辑

2020年7月15日

Acwing 101 最高的牛（差分数组）

摘要： ##题面有 N 头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和阅读全文

posted @ 2020-07-15 23:07 Luglucky 阅读(190) 评论(0) 推荐(0) 编辑

Acwing 100 IncDec序列（差分数组+贪心）

摘要： ##题面给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数n。接下来n行，每行输入一个阅读全文

posted @ 2020-07-15 20:30 Luglucky 阅读(138) 评论(0) 推荐(0) 编辑

Acwing 99 激光炸弹（二维前缀和）

摘要： ##题面地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和阅读全文

posted @ 2020-07-15 19:48 Luglucky 阅读(122) 评论(0) 推荐(0) 编辑

旅行商问题（状压dp入门）

摘要： ##题面给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记阅读全文

posted @ 2020-07-15 15:56 Luglucky 阅读(304) 评论(0) 推荐(0) 编辑

HDU What Are You Talking About （字典树 or map）

摘要： ##题面 Problem Description Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him 阅读全文

posted @ 2020-07-15 12:04 Luglucky 阅读(148) 评论(0) 推荐(0) 编辑

2020年7月13日

洛谷 P1993 小 K 的农场（差分约束）

摘要： ##题面小 K 在 MC 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描述：农场 a 比农场 b 至少多种植了 c 个单位的作物；农场 a 比农场 b 至多多种植了 c 个单位的作物；农场 a 阅读全文

posted @ 2020-07-13 12:48 Luglucky 阅读(156) 评论(0) 推荐(0) 编辑

2020年7月12日

Zhejiang Provincial Programming Contest 2007 Evolution (矩阵快速幂)

摘要： ##题面 Evolution is a long, long process with extreme complexity and involves many species. Dr. C. P. Lottery is currently investigating a simplified mo 阅读全文

posted @ 2020-07-12 21:41 Luglucky 阅读(112) 评论(0) 推荐(0) 编辑

公告