首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2017年3月9日 #

【BZOJ1082】【SCOI2005】栅栏

摘要: 暴力出奇迹…… 原题: 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需要的规格。而且约翰有一把神奇的锯子,用它来锯木板,不会产生任何损失,也就是说长度 阅读全文

posted @ 2017-03-09 16:08 cdcq_old 阅读(150) 评论(0) 推荐(0) 编辑

【BZOJ1930】【SHOI2003】吃豆豆

摘要: 初见杀…… 原题: 两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪,只能向右走或者向上走,他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下,他们俩加起来最多能吃掉多少豆豆。 N < = 阅读全文

posted @ 2017-03-09 12:37 cdcq_old 阅读(550) 评论(0) 推荐(0) 编辑