随笔 - 19,  文章 - 0,  评论 - 1
  2017年10月18日
摘要:T1.小 Z 切课本(cut)小 Z 厌恶数学,他决定将数学课本切成一块一块的。他的课本是一个 n*m 的矩形,小 Z 决定切 K 刀,每刀他可以横着切或者竖着切,但是切成的矩形的长和宽都必须是整数。当然,小 Z 不会做出两次相同的操作。不巧的是,小 Z 的数学老师知道了他这个行为,并且刁钻的老师肯 阅读全文
posted @ 2017-10-18 22:51 nzher 阅读(204) 评论(0) 推荐(0) 编辑
  2017年10月8日
摘要:L(chess)【题目描述】BBS 喜欢和 LGH 下棋,因为这样能增长他的 LG 技巧。今天他们又开始下棋。 BBS 想知道,以当前的局势,如果双方都以最优策略下棋,那么谁能获得胜利呢?毕竟如果这局会输,就可以马上用 LFF清理大师清理桌面以保持他的 100%的胜率。棋盘是一个 8*8 的方格。 阅读全文
posted @ 2017-10-08 20:13 nzher 阅读(121) 评论(0) 推荐(0) 编辑
  2017年10月6日
摘要:1.手工(handicraft)【题目描述】小 D 对于手工有一种独特的热情。这一天他得到了一个凸 n 边形, 每次他可以沿着 任意一条 直线, 将 一块多边形用鱼片劈成两部分。为了装饰鱼片,他需要得到至少 p 个 m 边形。但是小 D 又很吝惜自己的鱼片的耐久度,所以他希望用最少的 次数来完成这项 阅读全文
posted @ 2017-10-06 15:44 nzher 阅读(123) 评论(0) 推荐(0) 编辑
摘要:T1.小 小 Z Z 厌回文 (string) )小 Z 喜欢很多东西,但他讨厌回文串。他称一个字符串美丽当且仅当这个字符串不包含任何长度大等于 2 的回文串。现在他得到了一个仅由前 p 个小写字母组成的美丽字符串,小 Z 想知道字典序比这个字符串大,且同样仅包含前 p 个小写字母的美丽字符串中字典 阅读全文
posted @ 2017-10-06 11:18 nzher 阅读(120) 评论(0) 推荐(0) 编辑
  2017年9月29日
摘要:小 Z 最近买了很多很多的多米诺骨牌,他选出了其中的一些排成了一排,并且准备从右到左碰倒这些骨牌。 每个骨牌有一个坐标xi(>=1)和一个大小yi(>=1),倒下时将会碰倒坐标区间位于[xi-yi,xi)内的所有骨牌。当然没有两个骨牌有相同的坐标,并且小 Z 规定坐标大的更靠右。但是他发现他买的骨牌 阅读全文
posted @ 2017-09-29 18:14 nzher 阅读(153) 评论(0) 推荐(0) 编辑
  2017年9月10日
摘要:T1.游戏(game)小 z 和小 Z 最近迷上了玩 Nim 游戏,这个游戏的规则是这样的:有 n 堆石子,第 i 堆有 ai 个石子。两个人轮流操作,每次可以任意取一堆的任意多个石子,可以取完或者不取完,谁先取不了谁输。每次创造一个初始局面过于麻烦, 他们决定把石子聚成很多堆, 又把这些堆摆成一棵 阅读全文
posted @ 2017-09-10 13:56 nzher 阅读(88) 评论(0) 推荐(0) 编辑
  2017年9月2日
摘要:自古C题比B题简单。 构造题。 我们发现合并一个相同的字母组成的字符串,个数为n,它的代价是(n*(n-1))/2,也就是0+1+...+n-1。 所以我们每次取最大的n,使得k-n>=0,减一下,输出n个相同字符。 如果不够减,换不同字符,重复上述步骤。 阅读全文
posted @ 2017-09-02 17:49 nzher 阅读(125) 评论(0) 推荐(0) 编辑
摘要:其实只要判断头尾是不是奇数,以及n是否为奇数即可。 因为把序列分成奇数个奇数段,长度必然为奇数。 如果头尾有一个不是奇数,那么必然不可以。 反之则一定可以,所以O( 1 )就好了。 我的做法太垃圾了。。 阅读全文
posted @ 2017-09-02 12:25 nzher 阅读(58) 评论(0) 推荐(0) 编辑
  2017年8月25日
摘要:https://www.luogu.org/problem/show?pid=3126 考虑dp,从两头走到中间。 f[i][j][k][l]表示从左上角走到(i,j),从右下角走到(k,l),路径长度相等,所经过路径相同的方案数。 方程不再赘述。 考虑步数要相同,所以只要枚举步数和行就好。 f[i 阅读全文
posted @ 2017-08-25 21:02 nzher 阅读(59) 评论(0) 推荐(0) 编辑
  2017年8月24日
摘要:比较裸的费用流吧。(刚好把板子打了一遍) 源点向每个字符连边,流量为要构造的字符串的字符个数,费用为0。 每个字符向每个字符串连边,流量为这个字符串中这个字符出现的次数,费用为i。 每个字符串向汇点连边,流量为每个字符串的限制,费用为0。 然后跑费用流,判断是否满流,如果不是就无解,是就输出花费。 阅读全文
posted @ 2017-08-24 18:30 nzher 阅读(169) 评论(0) 推荐(0) 编辑