Evanyou Blog 彩带
摘要: 题目描述 津津上高中了。她在自己的妈妈的魔鬼训练下,成为了一个神犇,每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴,并且她的高兴会持续T天(包包含获奖当天。就算在高兴的时候再次拿到Au,他的高兴也只能维持包括这次拿奖之日起T天,而不是额外增加T天的高兴时 阅读全文
posted @ 2017-12-22 11:16 five20 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行 阅读全文
posted @ 2017-12-19 19:00 five20 阅读(204) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-12-19 17:06 five20 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为w 阅读全文
posted @ 2017-12-09 10:00 five20 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 1 1 1 1 1 输出样例#1 阅读全文
posted @ 2017-11-26 21:54 five20 阅读(221) 评论(0) 推荐(0) 编辑
摘要: dfs版: [cpp] view plain copy print? bool dfs(int u) { for(int i = head[u]; ~i; i = e[i].next) { int v = e[i].v; if(!vis[v]) { vis[v] = true; if(my[v] = 阅读全文
posted @ 2017-11-26 21:45 five20 阅读(160) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-26 21:43 five20 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-26 21:17 five20 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-26 20:17 five20 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-11-26 20:05 five20 阅读(1) 评论(0) 推荐(0) 编辑
Live2D