摘要: P1219 八皇后 题目描述 一个如下的 6 \times 66×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5 来描述,第 i... 阅读全文
posted @ 2020-02-22 16:21 Hu_YaYa 阅读(23) 评论(0) 推荐(0)
摘要: P1803 凌乱的yyy / 线段覆盖 题目背景 快 noip 了,yyy 很紧张! 题目描述 现在各大 oj 上有 nn 个比赛,每个比赛的开始、结束的时间点是知道的。 yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。 所以,他想知道他最多能参... 阅读全文
posted @ 2020-02-22 12:25 Hu_YaYa 阅读(42) 评论(0) 推荐(0)
摘要: P1223 排队接水 题目描述 有 nn 个人在一个水龙头前排队接水,假如每个人接水的时间为 T_iTi​,请编程找出这 nn 个人排队的一种顺序,使得 nn 个人的平均等待时间最小。 输入格式 第一行为一个整数 nn。 第二行 nn 个整数,第 ii 个整数... 阅读全文
posted @ 2020-02-22 09:59 Hu_YaYa 阅读(37) 评论(0) 推荐(0)