排序:
默认
按更新时间
按访问量

vijos循环(高精度)

乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,他突然对数的正整数次幂产生了兴趣。 众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是4(实际上4的倍数都可以说是循环长度,但我们只考虑最小的循环长度)。类似...

2017-01-18 19:37:05

阅读数:202

评论数:0

[kuangbin带你飞]专题六 最小生成树 D

题意:给每两个点之间的距离,然后给几个点已经相连,问最小生成树。。tip:显然用kru之间把已知放在一个集里面很简单。#include <cstdio> #include <iostream> #include <cstring> #include <al...

2017-01-17 15:30:26

阅读数:120

评论数:0

[kuangbin带你飞]专题六 最小生成树 C

http://poj.org/problem?id=2031题意:给定一些个球的圆心与半径,如果两个球之间相交,则他们之间连通,否则不连通,问还需要连多长的边使所有球都连通tip:一个已存在边的最小生成树,只不过题目太难读了,任意两个球,如果连通则边权为0,否则边权为d-r1-r2,d是两球圆心坐...

2017-01-16 17:54:49

阅读数:124

评论数:0

[kuangbin带你飞]专题六 最小生成树A

http://poj.org/problem?id=1251题意:题目大意在相通n个岛屿的所有桥都坏了,要重修,重修每一个桥所用的时间不同,求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间(只有修完一个桥后才可修下一个桥)。 对于数据,数据输入的第一行n代表岛屿的个数,当为0是结束程...

2017-01-05 21:19:03

阅读数:198

评论数:0

[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

阅读数:246

评论数:1

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

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

2016-12-29 09:51:09

阅读数:191

评论数:1

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

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

2016-12-21 14:08:12

阅读数:205

评论数: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

阅读数:231

评论数: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

阅读数:191

评论数: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

阅读数:242

评论数:0

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

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

2016-12-14 19:27:31

阅读数:123

评论数:0

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

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

2016-12-14 11:29:28

阅读数:149

评论数: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

阅读数:224

评论数: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

阅读数:177

评论数: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

阅读数:170

评论数: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

阅读数:145

评论数:0

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

真的不知道要败给读题到什么时候。。。http://poj.org/problem?id=2253 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona F...

2016-11-30 11:46:02

阅读数:156

评论数:0

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

Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to v...

2016-11-29 23:18:31

阅读数:163

评论数:0

[kuangbin带你飞]专题一 简单搜索 M

大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)...

2016-11-24 15:28:03

阅读数:212

评论数:0

CF--Technocup 2017 - Elimination Round 2(ABCDE)

真的不是模拟专场么?(大雾A题:题意:遇到ogo换成*** 后面紧接着的所有go忽略,其他字符打印出来 tip:while大法好#include <cstdio> #include <iostream> #include <cstring> using name...

2016-11-22 21:29:23

阅读数:382

评论数:0

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