------OI------
XXXchunxiXXX
这个作者很懒,什么都没留下…
展开
-
ccf 201903-5 317号子任务【60分】
【样例 1 输入】 7 6 2 1 0 1 0 1 1 0 1 4 1 1 2 3 2 4 4 2 3 5 2 5 7 6 7 5 【样例 1 输出】 8 8 10 10 0 5 思路: 用dijkstra算法求n次单源最短路,时间复杂度O(n^3) 用优先队列优化,O(n*mlogm) n指的是什么呢? 如果是据点数量,那只能拿30分。 注意:“行星发动机的...原创 2019-08-20 11:41:45 · 1279 阅读 · 6 评论 -
字符串表达式求值
问题描述及求解步骤 要求:给定一个含有字符‘0’-‘9’,小数点‘.’,加‘+’,减‘-’,乘‘*’,除‘/’,左括号‘(’,右括号‘)’以及空格的字符串,编写程序对其解析,并给出对应的数学表达式的值。 主要步骤: (1)构造自定义元素类型的MyStack。 (2)解析输入字符串,将其转化为“中缀表达式”。 (3)将“中缀表达式”转化为“后缀表达式”。 (4)对转化得到的后缀表达式进行...原创 2019-08-20 13:30:20 · 1351 阅读 · 0 评论 -
ccf (201903-3)损坏的RAID5
目录 这冗长的题目 思路 代码 吐槽 这冗长的题目 思路 主要还是看图理解! 把每个变量先输出来检查一下 这里是样例二的检查数据: 3 2 2 0 000102030405060710111213141516172021222324252627 1 A0A1A2A3A4A5A6A7B0B1B2B3B4B5B6B7C0C1C2C3C4C5C6C7 12 0 ...原创 2019-08-20 18:39:41 · 676 阅读 · 1 评论 -
ccf (201812-5 ) 管道清洁
目录 题目描述 思路 有图示与解释的样例输入1 样例输入2 样例输入3 样例输入4 数据范围 代码 题目描述 思路 需要清洁的管道下界为1, 不需要清洁的管道下界为0, 可重复经过的管道上界为正无穷, 不可重复经过的管道上界为1。 算是最小费用流的裸题 最小费跟普通最大流的区别就是遍历图时不能直接bfs, 而是找最短路(费用为权). ...转载 2019-08-21 16:02:54 · 722 阅读 · 1 评论 -
Online Judge for ACM-ICPC etc.
Virtual Judge OpenJudge(北大) ACM在线编程训练_牛客网 ACM-ICPC Live Archive - Home UVa Online Judge - Home Welcome To PKU JudgeOnline(POJ) Welcome to Hangzhou Dianzi University Online Judge(HDU) OpenJud...转载 2019-08-21 17:43:54 · 258 阅读 · 0 评论 -
差分约束系统(以ccf 201809-4 再卖菜为例子)
差分约束系统 1.概念 如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 注意:是二元一次的不等式,如果有多元一次的不等式(a1+a2+a3+a4<=k),可以把不等式全部改为前缀和的不等式 2.问题解的存在性 由于在求解最短路时会出现存在负环或者终点根本不可达的情况,在求解差分约...原创 2019-09-11 12:49:43 · 143 阅读 · 0 评论 -
递推式模板
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i,a,n) for(int i=a;i<n;i++) vector<ll> V; namespace linear { ll mo=1000000009; vector<ll> ...原创 2019-09-11 16:19:20 · 201 阅读 · 0 评论