[kuangbin带你飞]专题四 最短路练习 R

http://acm.hdu.edu.cn/showproblem.php?pid=4370 这是整套里面我觉得最有意思的一道最短路,也确实让我觉得我与真正acmer之间的距离还是很大的题意:给你一个n*n的矩阵,然后让咱们构造另一个n*n的矩阵,构造的矩阵有如下要求, 1.X12+X13+…...

2016-12-29 15:18:49

阅读数:243

评论数:1

[kuangbin带你飞]专题四 最短路练习 P

http://acm.hdu.edu.cn/showproblem.php?pid=4725题意:有n个点 , m条无向边 , 每条边都是有权值 , 并且 , 每个点属于一个楼层 , 相邻楼层之间任意两点可以通过 , 但是要花费 c , 求 1 到 n的最小花费(同楼层没有边的两个点还是不能通过)...

2016-12-29 09:51:09

阅读数:186

评论数:1

【nwpu】2017萌新入队组作业1题解汇总

A http://blog.csdn.net/zjy2015302395/article/details/53218038 B http://blog.csdn.net/zjy2015302395/article/details/53218121 C http://blog.csdn.n...

2016-12-26 10:59:43

阅读数:219

评论数:0

[kuangbin带你飞]专题四 最短路练习 MN

http://poj.org/problem?id=1062题意:中问题。。。tip:加上一个源点0,然后求0到1的最短路,不过这题唯一的限制是有一个等级限定,对于等级限定的话就直接用枚举等级区间来完成了。还有题目中说的“优惠价格”是优惠之后的价格。。。#include <cstdio>...

2016-12-21 14:08:12

阅读数:202

评论数:0

[kuangbin带你飞]专题四 最短路练习 K(差分约束)L

http://poj.org/problem?id=3159题意:给m个信息,abc 表示a不能比b多超过c个,问1比n最多能多 多少tip:就是最短路。。。卡queue不卡stack======#include <cstdio> #include <iostream> #...

2016-12-20 23:03:36

阅读数:230

评论数:0

[kuangbin带你飞]专题四 最短路练习H,I,J

H题: http://poj.org/problem?id=3660题意:给你n个点,m个关系,每个关系说明了u在v前 问能确定下来位置的点有多少tip:首先能想到一个点的前面+后面= n-1就是确定位置,那怎么知道呢? dfs啊。。。。但是这个貌似是最短路专题QAQ,那就Floyd,flo...

2016-12-15 22:07:31

阅读数:175

评论数:0

Codeforces Round #384 (Div. 2)(ABCDE)

A:题意:第I个和第j个相同为0,不同为1tip:只可能是0或者1#include <cstdio> #include <iostream> #include <cstring> using namespace std; int c[100010]; int m...

2016-12-15 09:06:43

阅读数:240

评论数:0

[kuangbin带你飞]专题四 最短路练习-G

题意:题意:信息传输,总共有n个传输机,先要从1号传输机向其余n-1个传输机传输数据,传输需要时间,给出一个严格的下三角(其实就是对角线之下的不包括对角线的部分)时间矩阵,a[i][j]代表从i向j传输数据需要的时间,并规定数据传输之间并无影响,即第一个传输机可以同时向其余传输机传输数据。求所有传...

2016-12-14 19:27:31

阅读数:121

评论数:0

[kuangbin带你飞]专题四 最短路练习 -F

http://poj.org/problem?id=3259题意:有的边是负数,问从一点出发能不能用小于0的时间回去tip:路是双向,虫洞单向,其他模板。。。要气死了。。。。双向着了1h错误#include <cstdio> #include <iostream> #inc...

2016-12-14 11:29:28

阅读数:147

评论数:0

[kuangbin带你飞]专题四 最短路练习-E

http://poj.org/problem?id=1860 DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in tw...

2016-12-13 21:05:44

阅读数:222

评论数:0

cf#383 div2(ABCDE)

A题:题意:1378的n次方最后一位tip:8 4 2 6循环,hack点:0次方是1 (栗子同学直接快速幂。。。巧妙避开)#include <cstdio> #include <iostream> #include <cstring> using names...

2016-12-08 18:12:17

阅读数:174

评论数:0

[kuangbin带你飞]专题四 最短路练习D

Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X...

2016-12-03 10:50:11

阅读数:169

评论数:0

[kuangbin带你飞]专题四 最短路练习 C

http://poj.org/problem?id=1797 Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand busin...

2016-12-03 01:05:45

阅读数:142

评论数:0

cf#381D 树状数组+二分

http://codeforces.com/contest/740/problem/D之前就学过一些树状数组,但仅限于单点修改,区间查询。。 树状数组到底是怎么回事 搞懂树状数组原理 大神说的很清楚辣,简单的说就是开一个新数组利用二进制记录原数组某几个的和,最后实现快速的求任意区间的和,突...

2016-12-02 11:08:31

阅读数:188

评论数:0

姿势

http://blog.csdn.net/jzhang1/article/details/50535800http://blog.csdn.net/ac_gibson/article/details/41624623http://blog.csdn.net/sjkldjflakj/article/...

2016-12-01 23:23:26

阅读数:162

评论数:0

三块不相交的k*k方格中数和的最大值(dp)

https://vijos.org/p/2002 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域,被划分为M×N个小块。 Siruseri地质调查局有关于Navalur土地石油储量的估测数据。这些数据表示为M×N个正整数,...

2016-12-01 18:24:51

阅读数:302

评论数:0

()

http://www.swunacm.com/acmhome/problemdetail.do;jsessionid=3DC8B58CA070D3EDF7ACD1B6DAE0DFE3?&method=showdetail&id=1865http://acm.timus.ru/pro...

2016-12-01 16:19:02

阅读数:133

评论数:0

ural1752找树上距某个点某距离的点(树的直径+倍增)

http://acm.timus.ru/problem.aspx?space=1&num=1752Consider a tree consisting of n vertices. A distance between two vertices is the minimal number ...

2016-12-01 16:15:21

阅读数:179

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭