2020年1月20日
ccf 201803-2
摘要： 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一 阅读全文
posted @ 2020-01-20 18:18 北冥有鱼兮 阅读(137) 评论(0) 推荐(0) 编辑
ccf 201809-5
摘要： 题解：运行超时： 20分 #include <stdio.h> #include <string.h> #include <algorithm> #define MOD 998244353 #define MAX 100000 using namespace std; long long a[MAX 阅读全文
posted @ 2020-01-20 15:40 北冥有鱼兮 阅读(156) 评论(0) 推荐(0) 编辑
2020年1月18日
ccf 201809-4
摘要： 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平 阅读全文
posted @ 2020-01-18 23:34 北冥有鱼兮 阅读(156) 评论(0) 推荐(0) 编辑
2020年1月17日
ccf 201809-2
摘要： 问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d 阅读全文
posted @ 2020-01-17 16:08 北冥有鱼兮 阅读(96) 评论(0) 推荐(0) 编辑
2020年1月16日
ccf 201809-1
摘要： 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用 阅读全文
posted @ 2020-01-16 21:55 北冥有鱼兮 阅读(148) 评论(0) 推荐(0) 编辑
最小费用可行流
摘要： https://www.cnblogs.com/guapisolo/p/10348428.html 原博 // ccf 201812-5 管道清洁: 最小费用可行流#include<iostream> #include<queue> #include<string.h> using namespac 阅读全文
posted @ 2020-01-16 21:31 北冥有鱼兮 阅读(575) 评论(0) 推荐(0) 编辑
ccf 201812-5
摘要： 题解：最小费用可行流 有bug，处理一部分数据的时候会死循环，先码着 #include <stdio.h> #include <string.h> #include <queue> #define INF 0x3f3f3f3f #define MAX 205 #define MAX_EDG 505 阅读全文
posted @ 2020-01-16 21:21 北冥有鱼兮 阅读(154) 评论(0) 推荐(0) 编辑
最小费用最大流
摘要： 最大流最小费用：链式前向星 + add_edg（）+ SPFA（） + MCMF（） #include <stdio.h> #include <string.h> #include <queue> #define INF 0x3f3f3f3f #define MAX 5005 #define MAX 阅读全文
posted @ 2020-01-16 16:04 北冥有鱼兮 阅读(136) 评论(0) 推荐(0) 编辑
2020年1月15日
重载结构体运算符
摘要： 优先队列重载结构体的运算符常见的方法： struct Node{ int x; int y; }; struct cmp{ bool operator()(Node a,Node b){ return a.x>b.x; } }; priority_queue<node,vector<node>,cm 阅读全文
posted @ 2020-01-15 13:36 北冥有鱼兮 阅读(326) 评论(0) 推荐(0) 编辑
2020年1月14日
sort的cmp
摘要： bool cmp(int a, int b){ return a>b; //由大到小 降序 } bool cmp(int a, int b){ return a<b; //由小到大 升序 }sort(s,s+n,cmp); 阅读全文
posted @ 2020-01-14 23:13 北冥有鱼兮 阅读(155) 评论(0) 推荐(0) 编辑