SCOI
MaxMercer
成都七中学生,OIer
展开
-
[BZOJ]1079 [SCOI2008]着色方案 记忆化搜索
1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2188 Solved: 1326[Submit][Status][Discuss]Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满原创 2017-09-21 17:44:10 · 276 阅读 · 0 评论 -
[BZOJ]1076 [SCOI2008] 奖励关 状压dp + 期望
1076: [SCOI2008]奖励关Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2694 Solved: 1417[Submit][Status][Discuss]Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必原创 2017-09-20 16:46:37 · 265 阅读 · 0 评论 -
[BZOJ]1084 [SCOI2005] 最大子矩阵 DP
1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2978 Solved: 1489[Submit][Status][Discuss]Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。原创 2017-09-25 20:08:46 · 281 阅读 · 0 评论 -
[BZOJ]3594 [SCOI2014] 方伯伯的玉米田 二维树状数组 + dp
3594: [Scoi2014]方伯伯的玉米田Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 1544 Solved: 705[Submit][Status][Discuss]Description方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下原创 2017-10-16 22:06:04 · 280 阅读 · 0 评论 -
[BZOJ]4568 [SCOI2016] 幸运数字 线性基合并
4568: [Scoi2016]幸运数字Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 1717 Solved: 653[Submit][Status][Discuss]DescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的原创 2017-12-06 22:12:59 · 310 阅读 · 0 评论 -
[BZOJ]4570 [SCOI2016] 妖怪 凸包 + 双钩函数求最值
4570: [Scoi2016]妖怪Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1025 Solved: 288[Submit][Status][Discuss]Description邱老师是妖怪爱好者,他有n只妖怪,每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师,于是他从真新镇出发,踏上未知的旅原创 2017-12-05 10:56:47 · 540 阅读 · 0 评论 -
[BZOJ]1069 [SCOI2007] 最大土地面积 凸包 + 旋转卡壳
1069: [SCOI2007]最大土地面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3720 Solved: 1471[Submit][Status][Discuss]Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。原创 2017-12-05 15:59:08 · 329 阅读 · 0 评论 -
[BZOJ]3203 [SDOI2013] 保护出题人 三分
3203: [Sdoi2013]保护出题人Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 885 Solved: 440[Submit][Status][Discuss]DescriptionInput第一行两个空格隔开的正整数n和d,分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数,第i +原创 2017-12-05 22:00:33 · 361 阅读 · 0 评论