07 2018 档案

ACM 第七天
摘要：水题 B - Minimum’s Revenge There is a graph of n vertices which are indexed from 1 to n. For any pair of different vertices, the weight of the edge betw 阅读全文
posted @ 2018-07-30 14:52 白雪儿 阅读(203) 评论(0) 推荐(0)
ACM 第八天
摘要：数据结构和算法目录表 1. 数组、单链表和双链表 2. Linux内核中双向链表的经典实现 1. 红黑树(一)之 原理和算法详细介绍 2. 红黑树(二)之 C语言的实现 3. 红黑树(三)之 Linux内核中红黑树的经典实现 4. 红黑树(六)之 参考资料 1. 红黑树(一)之 原理和算法详细介绍 阅读全文
posted @ 2018-07-30 10:32 白雪儿 阅读(158) 评论(0) 推荐(0)
ACM 第六天
摘要：图论 网络流 最大流 INF（初始值） 路径上权值最小的边，决定流量大小。 流量网络的三个特性： ①流量控制 ②反对称性 ③流量守恒 残余网络：保留了c（e）容量<f(e)流量【可以继续流，因为还有f(e)-c（e）的流量】和 c(e)>0的反向边【可以回退】。 增广路定理：网络中达到最大流当且仅当 阅读全文
posted @ 2018-07-28 09:15 白雪儿 阅读(268) 评论(0) 推荐(0)
ACM 第五天
摘要：匈牙利算法（二分图匹配） C - Courses Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determi 阅读全文
posted @ 2018-07-27 16:06 白雪儿 阅读(216) 评论(0) 推荐(0)
ACM 第四天
摘要：A - 最短路 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100， 阅读全文
posted @ 2018-07-27 09:43 白雪儿 阅读(176) 评论(0) 推荐(0)
ACM 第三天
摘要：A - Arpa’s hard exam and Mehrdad’s naive cheat CodeForces - 742A There exists an island called Arpa’s land, some beautiful girls live there, as ugly o 阅读全文
posted @ 2018-07-25 18:01 白雪儿 阅读(265) 评论(0) 推荐(0)
ACM 第二天
摘要：A - Mishka and Contest Mishka started participating in a programming contest. There are n problems in the contest. Mishka's problem-solving skill is e 阅读全文
posted @ 2018-07-24 12:56 白雪儿 阅读(191) 评论(0) 推荐(0)
ACM 第一天
摘要：标签库元素： 队列<queue> FIFO 栈 <stack> FICO 集合 set 不定长数组 vector 映射 map Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (J 阅读全文
posted @ 2018-07-23 09:49 白雪儿 阅读(153) 评论(0) 推荐(0)