- 博客(3)
- 收藏
- 关注
RSS订阅原创 P2915 [USACO08NOV]奶牛混合起来（状压dp入门）
约翰家有N头奶牛，第i头奶牛的编号是Si，每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气，为表达不满的情绪，她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中，相邻奶牛的编号之差均超过K。比如当K = 1时，1, 3, 5, 2, 6, 4就是一支混乱的队伍， 而1, 3, 6, 5, 2, 4不是，因为6和5只差1。请数一数，有多少种队形是混乱的呢？输入输出样例输入样例#1： 4 1
2017-05-30 16:54:33
655
原创 添边问题（Floyd）
添边问题 (程序文件名： stock.pas/c/cpp) 【问题描述】 没有环的有向图称为有向无环图，这是一个多么美好的结构吖。 如果有一张有N个点的有向图，我们可能需要删掉一些边使它变成一张有向 无环图。 假设初始时我们只有N个互不相连的点， 当然它也是一张有向无环图。依次 给出T条边和每条边的方向。每给出一条边就要立即决定是否要加入这一条 边， 使得这张图始终是一张有向无环图。
2017-05-21 08:54:40
703
原创 同花顺
“同花顺 题目描述 所谓同花顺，就是指这些扑克牌，它们花色相同，并且数字连续。 现在我手中有 n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最 少更换其中的多少张牌，我能让这 n 张牌都凑成同花顺？ 输入格式 第一行一个整数 n，表示扑克牌的张数。 接下来 n行，每行两个整数 ai 和 bi。其中 ai 表示第 i 张牌的花色， bi 表示第 i 张牌的数字。 输出格式
2017-05-07 11:21:42
1860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人