![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
状态压缩
文章平均质量分 92
状态压缩
ShadyPi
写写博客当笔记
展开
-
Luogu5629 【AFOI-19】区间与除法
原题链接:https://www.luogu.com.cn/problem/P5629区间与除法题目背景SY 好不容易才解出QM给她的数学题,在恰午饭的时候,QM 向她的脑洞里塞了个幻想的泡泡……SY 戳开一看,又是长长的一串数字!SY 实在是不想思考了,她决定用小学的除法消灭她脑洞里的数字.题目描述定义 opopop 操作意义为将当前数除以 ddd 并向下取整.SY 现在有 mmm 个“原数”,若一个数经过若干次 opopop 操作(包括 000 次)后能变为这个“原数”,那么这个数是可以被原创 2021-02-11 14:36:41 · 328 阅读 · 0 评论 -
[网络流24题] 软件补丁问题
洛谷链接:https://www.luogu.org/problemnew/show/P2761软件补丁问题题目描述一个程序总有个错误,公司经常发布补丁来修正这些错误,遗憾的是,每用一个补丁,在修正某些错误的时候,同时会加入某些错误,每个补丁都有一定运行时间。某公司发表了一个游戏,出现了n个错误B={b1,b2,b3,……bn},于是该公司发布了m个补丁,每个补丁的应用...原创 2018-04-16 22:49:45 · 303 阅读 · 0 评论 -
Luogu2730 魔板 Magic Squares
洛谷链接:https://www.luogu.org/problemnew/show/P2730魔板题目背景在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5题目描述我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从...原创 2018-04-16 22:50:58 · 226 阅读 · 0 评论 -
BZOJ1076[SCOI2008] 奖励关
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1076奖励关Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。宝物一共有n种,系统每次抛出这n种...原创 2018-04-20 19:29:13 · 213 阅读 · 0 评论 -
CF991D Bishwock
原题链接:http://codeforces.com/contest/991/problem/DBishwockBishwock is a chess figure that consists of three squares resembling an “L-bar”. This figure can be rotated by 90, 180 and 270 degrees so ...原创 2018-09-11 16:07:32 · 245 阅读 · 0 评论 -
CF1042B Vitamins
原题链接:http://codeforces.com/contest/1042/problem/BVitaminsBerland shop sells nnn kinds of juices. Each juice has its price cic_ici. Each juice includes some set of vitamins in it. There are three t...原创 2018-09-18 08:28:03 · 364 阅读 · 0 评论 -
BZOJ5218[Lydsy2017省队十连测] 友好城市
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5218友好城市Description在Byteland 一共有n 座城市,编号依次为1 到n,这些城市之间通过m 条单向公路连接。对于两座不同的城市a 和b,如果a 能通过这些单向道路直接或间接到达b,且b 也能如此到达a,那么它们就会被认为是一对友好城市。Byteland 的交通...原创 2018-09-30 20:21:27 · 586 阅读 · 0 评论 -
CF1051D Bicolorings
原题链接:http://codeforces.com/contest/1051/problem/DBicoloringsYou are given a grid, consisting of 222 rows and nnn columns. Each cell of this grid should be colored either black or white.Two cells a...原创 2018-10-02 10:37:47 · 248 阅读 · 0 评论 -
HDU6072 Logical Chain
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6072Logical ChainProblem DescriptionEvery time you come across a problem you’ve never seen before, haven’t you thought of something that is familiar ...原创 2018-09-30 11:17:15 · 313 阅读 · 0 评论