摘要: 题目链接:http://codeforces.com/problemset/problem/869/C 题意: 红色、蓝色、紫色的小岛分别有a,b,c个。 你可以在两个不同的岛之间架桥,桥的长度为1。 任意两个颜色相同的岛之间的距离不能小于3。 问你合法的架桥方案数。 题解: 显然只能在不同颜色的岛 阅读全文
posted @ 2018-02-25 17:19 Leohh 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/888/D 题意: 给定n,k,问你有多少种1到n的排列,满足至少有n-k个a[i] == i。 (4 <= n <= 1000, 1 <= k <= 4) 题解: 转换题意: 给定n,k,问你有多少种1到n 阅读全文
posted @ 2018-02-25 12:44 Leohh 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/870/E 题意: 给出平面坐标系上的n个点。 对于每个点,你可以画一条经过这个点的横线或竖线或什么都不画。 两条重合的直线算作一条直线。 问你能画出多少种不同的图案。 题解: 将所有横坐标或纵坐标相同的两点 阅读全文
posted @ 2018-02-25 10:26 Leohh 阅读(192) 评论(0) 推荐(0) 编辑