摘要: 洛谷题目链接: "[ZJOI2007]棋盘制作" 题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个$8 \times 8$大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公 ,正是国际象棋的狂热爱好 阅读全文
posted @ 2018-09-28 19:35 Brave_Cattle 阅读(623) 评论(4) 推荐(1) 编辑
摘要: 洛谷题目链接: "[ZJOI2005]午餐" 题目描述 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时间是因人而异的。另外每个人吃饭 阅读全文
posted @ 2018-09-28 17:01 Brave_Cattle 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "飞扬的小鸟" 题目描述 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 $n$,高为 阅读全文
posted @ 2018-09-28 16:26 Brave_Cattle 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "天天爱跑步" 题目描述 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 $n$个结点和 $n 1$条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可 阅读全文
posted @ 2018-09-28 15:19 Brave_Cattle 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "逛公园" 题目复制过来有点炸格式就不贴了,看题目请戳上面的链接 题意: 给出一张$n$个点,$m$条边的有向图,设$1$到$n$的最短路径长度为$d$,问$1$到$n$路径长度小于等于$d+k$的路径有多少条. 题解: $k=0$的部分分就是一个最短路计数,如果不会的话可以先去看一 阅读全文
posted @ 2018-09-28 11:06 Brave_Cattle 阅读(179) 评论(0) 推荐(0) 编辑