动态规划-状态压缩DP - 随笔分类 - Seaway-Fu

洛谷 P2622 关灯问题II

摘要：洛谷 P2622 关灯问题II 洛谷传送门题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的阅读全文

posted @ 2020-12-04 14:33 Seaway-Fu 阅读(178) 评论(0) 推荐(0) 编辑

洛谷 U138348 间谍网

摘要：洛谷 U138348 间谍网洛谷传送门题目背景 SeawaySeawa**y所效命的AlphaAlpha国和邪恶的EulerEuler国间最终还是爆发了战争。战争爆发前，AlphaAlpha国就一直对EulerEuler国进行间谍渗透。现在战争爆发了，EulerEuler国大肆捕捉AlphaAl 阅读全文

posted @ 2020-11-16 13:53 Seaway-Fu 阅读(97) 评论(0) 推荐(0) 编辑

CF1051D Bicolorings

摘要：CF1051D Bicolorings 洛谷传送门题目描述 You are given a grid, consisting of 22 rows and nn columns. Each cell of this grid should be colored either black or wh 阅读全文

posted @ 2020-10-23 08:45 Seaway-Fu 阅读(116) 评论(0) 推荐(0) 编辑

洛谷 P5640 【CSGRound2】逐梦者的初心

摘要：洛谷 P5640 【CSGRound2】逐梦者的初心洛谷传送门题目背景注意：本题时限修改至250ms，并且数据进行大幅度加强。本题强制开启O2优化，并且不再重测，请大家自己重新提交。由于Y校的老师非常毒瘤，要求zhouwc在csp考前最后3天参加期中考，zhouwc非常生气，决定消极考试，以阅读全文

posted @ 2020-10-12 18:59 Seaway-Fu 阅读(116) 评论(0) 推荐(0) 编辑

JDOJ 1101: 邦德I

摘要：JDOJ 1101: 邦德I JDOJ传送门 Description 每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务分配给一个个吉米，他向你求助。每个月，詹姆斯都会收到一些任务，根据他以前执行阅读全文

posted @ 2020-10-12 18:43 Seaway-Fu 阅读(112) 评论(0) 推荐(0) 编辑

JDOJ 1104: 最佳挑水

摘要：JDOJ 1104: 最佳挑水 JDOJ传送门 Description 小Y住在农村，离他的家不远有一口井，传说是小Y的祖先开掘的。虽然小Y的村子里通了自来水，但由于这口井的井水质量非常好，因此小Y家仍然喝这口井里的水。小Y非常喜欢这口井，所以他经常去挑水。小Y的家里有n（n是偶数）只桶，这些桶虽阅读全文

posted @ 2020-10-12 16:31 Seaway-Fu 阅读(171) 评论(0) 推荐(0) 编辑

JDOJ 1098: 夏娜的菠萝包

摘要：JDOJ 1098: 夏娜的菠萝包 JDOJ传送门 Description 问题描述：夏娜很喜欢吃菠萝包，她的经纪人RC每半个月就要为她安排接下来的菠萝包计划。今天是7月份，RC又要去商场进货买菠萝包了。这次RC总共买了N种菠萝包，每种一个。每个菠萝包都有一个初始美味值Ti,每过一天就会减少Di，即阅读全文

posted @ 2020-10-12 15:50 Seaway-Fu 阅读(209) 评论(1) 推荐(0) 编辑

NOIP 2016 愤怒的小鸟

摘要：NOIP 2016 愤怒的小鸟洛谷传送门 JDOJ传送门 Description Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，阅读全文

posted @ 2020-10-12 10:42 Seaway-Fu 阅读(162) 评论(0) 推荐(0) 编辑

CF53E Dead Ends

摘要：CF53E Dead Ends "洛谷评测传送门" 题目描述 Life in Bertown has become hard. The city has too many roads and the government spends too much to maintain them. There 阅读全文

posted @ 2019-11-13 19:18 Seaway-Fu 阅读(304) 评论(0) 推荐(0) 编辑

浅谈状态压缩DP

摘要：浅谈状态压缩DP 本篇随笔简单讲解一下信息学奥林匹克竞赛中的状态压缩动态规划相关知识点。在算法竞赛中，状压

D P

$DP$ 是非常常见的动规类型。不仅如此，不仅是状压

D P

$DP$ ，状压还是很多其他题目的处理技巧。所以掌握状压、掌握状压DP是十分重要的。注：虽然自己写的也是状压DP的讲解。但还是凭良心推荐机房阅读全文

posted @ 2019-11-09 15:45 Seaway-Fu 阅读(666) 评论(0) 推荐(0) 编辑

CF1185F Two Pizzas

摘要：CF1185F Two Pizzas "洛谷评测传送门" 题目描述 A company of n n friends wants to order exactly two pizzas. It is known that in total there are 99 pizza ingredients 阅读全文

posted @ 2019-11-08 18:50 Seaway-Fu 阅读(268) 评论(0) 推荐(0) 编辑

NOI 2001 炮兵阵地

摘要：洛谷 P2704 [NOI2001]炮兵阵地 "洛谷传送门" JDOJ 1105: 炮兵阵地 "JDOJ1105传送门" JDOJ 1508: [NOI2001]炮兵阵地 "JDOJ1508传送门" Description 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由阅读全文

posted @ 2019-11-08 07:22 Seaway-Fu 阅读(242) 评论(0) 推荐(1) 编辑

SCOI 2005 互不侵犯

摘要：洛谷 P1896 [SCOI2005]互不侵犯 "洛谷传送门" 题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入格式只有一行，包含两个数N，K 阅读全文

posted @ 2019-11-07 19:22 Seaway-Fu 阅读(237) 评论(0) 推荐(1) 编辑

CQOI 2018 解锁屏幕

摘要：洛谷 P4460 [CQOI2018]解锁屏幕 "洛谷传送门" 题目背景使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成，手指在屏幕上画一条线，将其中一些点连接起来，即可构成一个解锁图案。如下面三个例子所示: 题目描述画线时还需要遵循一些规则阅读全文

posted @ 2019-11-07 16:46 Seaway-Fu 阅读(353) 评论(0) 推荐(1) 编辑

USACO Corn Fields

摘要：洛谷 P1879 [USACO06NOV]玉米田Corn Fields "洛谷传送门" 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) 阅读全文

posted @ 2019-11-07 11:20 Seaway-Fu 阅读(297) 评论(0) 推荐(1) 编辑

SDOI 2009 学校食堂

摘要：洛谷 P2157 [SDOI2009]学校食堂 "洛谷传送门" JDOJ 1924: [SDOI2009]学校食堂Dining "JDOJ传送门" Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然阅读全文

posted @ 2019-11-06 20:18 Seaway-Fu 阅读(273) 评论(0) 推荐(1) 编辑

浅谈lowbit运算

摘要：关于lowbit运算的相关知识本篇随笔简单讲解一下计算机中位运算的一类重要运算方式——

l o w b i t

$lowbit$ 运算。 lowbit的概念我们知道，任何一个正整数都可以被表示成一个二进制数。如：

(2)_{10} = (10)_{2}

$(2)_{10}=(10)_2$

(4)_{10} = (100)_{2}

$(4)_{10}=(100)_2$ $$ \cdots 阅读全文

posted @ 2019-10-28 15:21 Seaway-Fu 阅读(14132) 评论(3) 推荐(19) 编辑

常用的位运算技巧

摘要：常用的位运算技巧位运算是很多算法优化的基础和实现的条件，极其重要。理解位运算对于一些算法及其优化有着非常重要的意义。本篇随笔讲解位运算的一些基本原理和常用的使用技巧。注：本篇随笔的所有“运算”均指二进制下的运算，请大家自行理解。 1、与(&)运算 (1)运算法则两个二进制数进行与&运算，如果对阅读全文

posted @ 2019-08-20 18:24 Seaway-Fu 阅读(11307) 评论(6) 推荐(8) 编辑

Comet OJ 夏季欢乐赛篮球校赛

摘要：Comet OJ 夏季欢乐赛篮球校赛 "题目传送门" 题目描述 JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。教练my m y 手下阅读全文

posted @ 2019-07-29 16:57 Seaway-Fu 阅读(224) 评论(0) 推荐(0) 编辑

Seaway-Fu

JDFZ 2019级蒟蒻OIer

随笔分类 - 动态规划-状态压缩DP

公告

搜索

常用链接

随笔分类

随笔档案

相册

强大的OIer

阅读排行榜

评论排行榜

推荐排行榜

最新评论