ljh的博客

P1605 【迷宫】传送门题目背景迷宫 【问题描述】给定一个N∗M 方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1 次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【输入】第一行N 、M 和T，N 为行，M ...

P1280 【尼克的任务】传送门题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为NNN分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一...

P2871 【[USACO07DEC]手链Charm Bracelet】传送门题目描述Bessie has gone to the mall’s jewelry store and spies a charm bracelet.Of course, she’d like to fill it with the best charms possible from the N (1 ≤...