摘要: 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1: 3 10 输出样例 阅读全文
posted @ 2017-05-19 17:08 浪矢-CL 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】zhx 帮他妹子做数学题。【输入格式】仅一行,包含两个数 N 和 M.【输出格式】仅一行,包含所求的答案 mod 10^9 + 7 的值。【样例输入】3 3【样例输出】56【数据范围与规定】50%的数据,所有1 ≤ 𝑂,𝑁 ≤ 10。对于100%的数据,所有1 ≤ 𝑂,𝑁 ≤ 5 阅读全文
posted @ 2017-05-19 15:08 浪矢-CL 阅读(227) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; #include struct tree{ int key;//域值 int l; int lm;//左编号 左长 int r; int rm; int sum; int f;//编号 int times... 阅读全文
posted @ 2017-05-10 16:12 浪矢-CL 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 刚学,只简单地写了。处理的比较幼稚,待改进。 递归 ,版慢一点 迭代快一些吧。 阅读全文
posted @ 2017-05-07 08:59 浪矢-CL 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。Elaxia每 阅读全文
posted @ 2017-05-05 15:21 浪矢-CL 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi, 阅读全文
posted @ 2017-05-03 15:39 浪矢-CL 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题目背景 07四川省选 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果 阅读全文
posted @ 2017-04-28 15:21 浪矢-CL 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 链表的(较快) Dinic的核心是对搜索进行诱导(横向),降低复杂度。 阅读全文
posted @ 2017-04-21 16:03 浪矢-CL 阅读(248) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include using namespace std; #define M 9499999 int c[10004][10004],f[10004][10004]; int a[1000],pre[1000],n,m,s,t; int bfs(int s,int t) { ... 阅读全文
posted @ 2017-04-21 15:44 浪矢-CL 阅读(205) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include using namespace std; #define M 9499999 int map[10002][10002]; int vis[10003]; int n,m,s,t; int dfs(int s,int t,int f) { if(s==t) ... 阅读全文
posted @ 2017-04-21 14:51 浪矢-CL 阅读(128) 评论(0) 推荐(0) 编辑