导航

2015年8月23日

HDU 1041

摘要： 题意：给原始序列1给定变化规则是，对于原来的序列每一个0前边插入1，每个1前边插入0.问原始序列经过n次变化之后有多少对相邻的0.规律题：从第二次开始当第奇数次变化之后，数量变成原来数量的两倍-1；当第偶数次变化之后，数量变成原来数量的两倍+1；但是由于数据2^1000次方太大，需要用到大数，屌丝还... 阅读全文

posted @ 2015-08-23 19:45 tun~ 阅读(302) 评论(0) 推荐(0) 编辑

POJ 3281 [网络流dinic算法模板]

摘要： 题意：农场主有f种食物，d种饮料，n头牛。接下来的n行每行第一个数代表第i头牛喜欢吃的食物数量，和第i头牛喜欢喝的饮料数目。接下来分别是喜欢的食物和饮料的编号。求解：农场主最多能保证几头牛同时能吃到喜欢的食物和喜欢的饮料。思路：从源点到每种食物加流量为1的边，保证每种食物只能被吃一次。将每头牛分为两... 阅读全文

posted @ 2015-08-23 19:34 tun~ 阅读(279) 评论(0) 推荐(0) 编辑