OI复习
Cabinfever
这个作者很懒,什么都没留下…
展开
-
一、排序算法 快排
极丑的快排#include#include#include#includeusing namespace std;struct rec{ int num,w;}a[100],b[100];bool cmp(rec a,rec b){ return a.w<b.w;}int main(){ int n,m; scanf("%d",&n); for(int i原创 2014-06-10 19:00:17 · 489 阅读 · 0 评论 -
四、图论 二分图匹配 匈牙利算法
说白了就是增广路对于每一个原创 2014-10-28 20:30:04 · 325 阅读 · 0 评论 -
竞赛中 一点库的小知识
一、map头文件 #Include声名原创 2014-10-28 21:07:01 · 480 阅读 · 0 评论 -
一、排序算法 归并排序
归并排序时间复杂度O(nlogn),很稳定,一个很重要的应用就是求逆序对数,NOIP2013原创 2014-06-13 16:44:15 · 406 阅读 · 0 评论 -
OI算法
——为了NOIP2014越来越意识到归纳原创 2014-06-03 19:40:27 · 770 阅读 · 0 评论 -
关于二分答案的图论问题(spfa)
引入(v):CS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的长度。现在小A在小区1,他希望能够很顺利地到达目的地小区n,请帮助小明找出一条从小区1出发到达小区n的所有路线中(总路程/总时间)最大的路线。请你告诉他这个值。原创 2014-11-05 21:03:55 · 702 阅读 · 0 评论