题目链接:http://poj.org/problem?id=3281题意:
给出牛n,饮料d还有食物f的数量,每头牛给出喜欢的饮料和食物,最后求出能够满足的牛的数量解法:源点到食物建边, 由食物到牛建边, 牛到饮料建边 ,饮料到汇点建边 ,求最大流。牛要拆点控制流量为1全部是有向的边,而且权值全部为1
有2*n+f+d+2个顶点
0表示源点,2*n+f+d+1表示汇点
1到f为食物点,f+...
分类:
其他好文 时间:
2015-08-07 20:13:58
阅读次数:
123
并查集
想法很简单
开两个数组
吃 与 被吃
然而 炸了我一下午
mlgb
贴个错误代码
吃饭去了
烦
#include
#include
#include
using namespace std;
const int maxn=55555;
int fa[maxn];
int eat[maxn];
int ate[maxn];
int find(int x)
{
...
分类:
其他好文 时间:
2015-08-07 20:03:09
阅读次数:
85
在现阶段饮食类的APP发展的非常迅猛,尤其在校园中,学生只需要凭借一个手机就能买到自己想要的食物,真正做到了足不出户。可是如果我们想独立完成一个app就需要有相应的数据支持,这里给大家介绍一个国外的开发API, FatSecret Platform API,这里面包含了许多的食物信息。我们根据这些信息,就能够请求我们的数据,进行独立的app开发。
1、api地址
http://platfo...
随笔- 197 文章- 0 评论- 3407十五天精通WCF——第一天 三种Binding让你KO80%的业务 转眼wcf技术已经出现很多年了,也在.net界混的风生水起,同时.net也是一个高度封装的框架,作为在wcf食物链最顶端的我们所能做的任务已经简单的不能再简单了,再简单的话马路上的大...
分类:
其他好文 时间:
2015-08-06 00:07:41
阅读次数:
217
题目链接:
zoj1994
题目描述:
现在要针对多赛区竞赛制定一个预算,该预算是一个行代表不同种类支出、列代表不同赛区支出的矩阵。组委会曾经开会讨论过各类支出的总和,以及各赛区所需支出的总和。另外,组委会还讨论了一些特殊的约束条件:例如,有人提出计算机中心至少需要1000K 里亚尔(伊朗货币),用于购买食物;也有人提出Sharif 赛区用于购买体恤衫的费用不...
分类:
其他好文 时间:
2015-08-05 16:25:35
阅读次数:
108
题目大意:
FJ的奶牛们只吃各自喜欢的一些特定的食物和饮料,除此之外的其他食物和饮料一概不吃。某天FJ为奶牛们精心准备了一顿美妙的饭食,但在之前忘记检查奶牛们的菜单,这样显然是不能不能满足所有奶牛的要求。但是FJ又不愿意为此重新来做,所以他他还是想让尽可能多的牛吃到他们喜欢的食品和饮料。
FJ提供了F (编号为1、2、…、F)种食品并准备了D (编号为1、2、…、D)种饮料, 他的...
分类:
其他好文 时间:
2015-08-04 22:57:35
阅读次数:
584
蜂王浆(英语:Royal jelly),又称蜂皇浆、蜂王乳....等,是工蜂的一种分泌物,喂食蜂后的食物。蜂王浆是由蜂群中的哺育工蜂,其舌腺和上颚腺等腺体分泌的浆状物,初出生的蜂幼虫,吃了蜂王浆,便会发育成为蜂后,否则就会发育成为工蜂。部分人认为蜂王浆有食疗功效,并将之视为营养补充剂。部分人则认为没...
分类:
其他好文 时间:
2015-08-03 16:45:44
阅读次数:
169
问题描述 C国共有n个城市。有n-1条双向道路,每条道路连接两个城市,任意两个城市之间能互相到达。小R来到C国旅行,他共规划了m条旅行的路线,第i条旅行路线的起点是si,终点是ti。在旅行过程中,小R每行走一单位长度的路需要吃一单位的食物。C国的食物只能在各个城市中买到,而且不同城市的食物价格可能....
分类:
其他好文 时间:
2015-08-03 16:22:46
阅读次数:
251
题目大意:有N头牛,F种食物,D种饮料,每种食物和饮料都只有一
现在给出每头牛所喜爱的食物和饮料,问最多有多少头牛能同时得到自己喜欢的食物和饮料解题思路:将牛拆成两点,权值为1,一条和喜欢的食物相连,权值为1,另一条和喜欢的饮料相连,权值为1
然后将所有食物和超级源点相连,权值为1
将所有的饮料喝超级汇点相连,权值为1ISAP#include
#include <cstrin...
分类:
其他好文 时间:
2015-08-03 01:18:05
阅读次数:
179
using UnityEngine;
using System;
using System.Collections.Generic; //Allows us to use Lists.允许使用数组
using Random = UnityEngine.Random;
//使用unity自己的随机引擎
namespace Completed
{
public cla...
分类:
其他好文 时间:
2015-08-02 20:09:43
阅读次数:
155