![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
INnovate2030
输不丢脸,怕才丢脸。
展开
-
JZOJ3920 噪音
噪音题目描述:FJ有M个牛棚,编号1至M,刚开始所有牛棚都是空的。FJ有N头牛,编号1至N,这N头牛按照编号从小到大依次排队走进牛棚,每一天只有一头奶牛走进牛棚。第i头奶牛选择走进第p[i]个牛棚。由于奶牛是群体动物,所以每当一头奶牛x进入牛棚y之后,牛棚y里的所有奶牛们都会喊一声“欢迎欢迎,热烈欢迎”,由于声音很大,所以产生噪音,产生噪音的大小等于该牛棚里所有奶牛(包括刚进去的奶牛x在内)的...原创 2019-12-07 14:36:23 · 147 阅读 · 0 评论 -
JZOJ3918 蛋糕
蛋糕题目描述:今天是Bessie的生日,他买了一个蛋糕和朋友们一起分享,蛋糕可以看成是一个R行C列的表格,共有R*C个格子,每个格子都有一个0至9的数字,表示该格子蛋糕拥有的巧克力。现在Bessie要把蛋糕横的切3刀再竖的切3刀,由于Bessie刀法厉害,所以每个格子蛋糕都是完整的,显然蛋糕会被切成16份,然后Bessie和他的15个朋友们每人拿一份,Bessie比较客气,总是等其他朋友拿完了...原创 2019-12-07 14:17:41 · 245 阅读 · 0 评论 -
CSP赛前集训 【路径】
路径题目描述:(暂不提供)这道题很明显是一道原题。原题: Gerald and Giant Chess然后直接那么做就好了 (逃这题其实之前也没做过。但赛后听说是原题结果发现果真是原题。。。首先NNN和MMM都很大,而KKK比较小,那么我们的状态肯定与KKK有关。首先将那KKK个点按照横纵坐标从小到大排序。设fif_{i}fi表示到第iii个点,且途中不经过任何一个被淹点的方案数...原创 2020-01-01 10:17:24 · 183 阅读 · 0 评论 -
CSP赛前集训 【食物链】
食物链题目描述:(暂不提供)这道题考场就想出来了。很明显这是一道DAGDAGDAG上跑DPDPDP的题目,想到拓扑。然后突然就脑抽了一下,忘记了拓扑。不过还好,也就是推了一分钟就把拓扑和DPDPDP推出来了。这道题主要不是考你思路,主要是看你如何处理那些稀奇古怪的名字。考场HashHashHash选了998244353998244353998244353,然后有一个点被卡了。以为自...原创 2020-01-01 10:17:30 · 147 阅读 · 0 评论 -
CSP赛前集训 【表达式】
表达式题目描述:(暂不提供)这道题放在第一题说明它很水。但是呢正是因为它很水但是细节较多所以我最后一个写这道题。结果呢后两题做太久了,最好做的T1T1T1反而没拿分。这道题说实话就是要考虑多种情况。考虑把它分成三层:原串,去空格后的串,压缩数字后的串。对于原串你就判断一下有没有别的字符或者全是空格或者这就是一个空串。这些都是不合法的。对于去掉空格的串就判断一下连续空格两端连接的字符关...原创 2020-01-01 10:17:38 · 221 阅读 · 0 评论 -
JZOJ3462【休息(rest)】
休息(rest)题目描述:休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ 开始整理他那书架。已知他的书有n 本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的连续部分,使得每一部分的书的高度都是单调下降,然后将其中所有不少于2 本书的区间全部翻转。重复执行以上操作,最后使得书的高...原创 2019-10-30 11:53:40 · 156 阅读 · 0 评论 -
JZOJ3461【小麦亩产一千八(kela)】
小麦亩产一千八(kela)题目描述:“有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾……”,话说HYSBZ(Hengyang School for Boys & Zy)学识渊博孩纸们一讲到粮食,都会想起印度那个著名的故事:国王要在第一个格子里放入一粒小麦,接下来的格子放入前面一个格子的两倍的小麦。这样所需小麦总数是巨大的,哪是不用金坷垃就能完成的任务?不过为了减轻国...原创 2019-10-30 11:46:54 · 352 阅读 · 0 评论