feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

(UVa 1395)Slim Span (苗条的生成树)(并查集+Kruskal)

https://vjudge.net/problem/UVA-1395 题意:给出一个n(n<=100)节点的图,求苗条度(最大边减最小边的值)尽量小的生成树分析: 按权值从小到大排序。 对于一个连续的边集区间[L,R],如果这些边使得n个点全部联通,则存在一个苗条度不超过W[R]-W[L...

2017-12-31 15:57:14

阅读数 88

评论数 0

强连通算法--Tarjan算法

转自:这里写链接内容首先我们引入定义:1、有向图G中,以顶点v为起点的弧的数目称为v的出度,记做deg+(v);以顶点v为终点的弧的数目称为v的入度,记做deg-(v)。2、如果在有向图G中,有一条<u,v>有向道路,则v称为u可达的,或者说,从u可达v。3、如果有向图G的任意两个顶点...

2017-12-31 14:32:38

阅读数 116

评论数 0

D - 2017-like Number(打表)

https://abc084.contest.atcoder.jp/tasks/abc084_d分析:题意明确,当时直接素筛, 没考虑复杂度,连T几次 后来改了一下,把所有的满足题意的素数的个数记录。 看着能不能优化 开挂试试,快了一倍 1.暴力打表 2.素筛 #i...

2017-12-31 11:39:36

阅读数 59

评论数 0

输入输出挂

以下文字转自:http://blog.csdn.net/f_zyj/article/details/51473493 题外话: 明明在C语言中有scanf()、printf(),C++中有cin、cout,为什么我们还要用输入输出外挂呢?这个问题很明显,一定是因为这些输入输出函数功能过于强大而...

2017-12-31 10:59:30

阅读数 74

评论数 0

大数阶乘的位数和精确值计算

转自:https://www.cnblogs.com/stonehat/p/3603267.html我们知道整数n的位数的计算方法为:log10(n)+1 故n!的位数为log10(n!)+1如果要求出n!的具体值,对很大的n(例如n=1000000)来说,计算会很慢,如果仅仅是求阶乘的位数,可...

2017-12-30 19:18:44

阅读数 211

评论数 0

2017年西南民族大学程序设计竞赛-网络同步赛

A.星图 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述现在有一个N*M的矩形星图。其中包括恒星和黑洞。恒星可以向上、下、左、右发射光束,且允许光束从其中穿过;黑洞会吸收所有经过的...

2017-12-30 19:00:27

阅读数 126

评论数 1

珂朵莉的值域连续段(有向树,dfs)

https://www.nowcoder.com/acm/contest/40/B 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 珂朵莉给你一个有根树,求有多少个子树满足其内部...

2017-12-30 17:03:18

阅读数 266

评论数 0

历届试题 小朋友排队(树状数组)

时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。  每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。  如果某个小朋友第一次被要求交换,则他的...

2017-12-29 23:32:21

阅读数 108

评论数 0

湖南大学ACM程序设计新生杯大赛(同步赛)

C Do you like Banana ? https://www.nowcoder.com/acm/contest/55/C 分析:判断两条线段是否相交 #include &amp;lt;bits/stdc++.h&amp;gt; using namespace ...

2017-12-24 18:48:46

阅读数 507

评论数 0

2017年浙江工业大学大学生程序设计迎新赛决赛—网络同步赛

https://www.nowcoder.com/acm/contest/63/B 栗酱的文明2 分析:排序https://www.nowcoder.com/acm/contest/63/E E 栗酱的数列 栗酱有一个长度为n的数列A,一个长度为m的数列B,现在询问A中有多少个长度为m的...

2017-12-23 17:28:18

阅读数 365

评论数 0

hdu 4734 F(x)(数位dp)

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=4734题意:我们定义十进制数x的权值为f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+…a(2)*2+a(1)*1,a(i)表示十进制数x中第i位的数字。给出a,b,求出0~b有多少...

2017-12-13 20:00:39

阅读数 76

评论数 0

算法提高 P0102(栈)

传送门:http://lx.lanqiao.cn/problem.page?gpid=T427  用户输入三个字符,每个字符取值范围是0-9,A-F。然后程序会把这三个字符转化为相应的十六进制整数,并分别以十六进制,十进制,八进制输出,十六进制表示成3位,八进制表示成4位,若不够前面补0。(不考...

2017-12-12 11:13:15

阅读数 401

评论数 0

(hdu1085)Holding Bin-Laden Captive!(母函数,打表)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1085 题意:分别给num1,num2,num3个1元,2元,5元硬币,求不能凑出来的最小值分析:母函数 也是打表#include <cstdio> #include <cmath&...

2017-12-12 09:00:04

阅读数 74

评论数 0

母函数

定义:对于序列a0,a1,a2,…构造一函数:G(x)=a0+a1*x+a2*x^2+a3*x^3+……, 称函数G(x)是序列a0,a1,a2,…的母函数。参考:http://www.wutianqi.com/?p=596hdu 1028(母函数 模板) 传送门:http://acm.hdu...

2017-12-12 08:37:07

阅读数 79

评论数 0

hnust 1607 Sharkovski’s Ordering(规律,排序)

传送门:http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1434&pid=6时间限制: 1 Sec 内存限制: 128 MB 题目描述 In a 1964 paper on continuous mappings of the ...

2017-12-11 00:05:59

阅读数 103

评论数 0

hnust 1713 Additions(矩阵快速幂)

传送门:http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1436&pid=5时间限制: 1 Sec 内存限制: 128 MB 题目描述 Ada is 5 years old, and she is learning additi...

2017-12-10 23:59:11

阅读数 154

评论数 0

hnust 1714种草莓(dp)

传送门:http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1436&pid=6题目描述小美有一块N*N的正方形菜地,寒暑交替,冬去春来,现在到了可以种植草莓的季节了。遗憾的是,有些格子已经种上别的蔬菜了。小美希望在菜地中找到最大的一块正...

2017-12-10 23:40:02

阅读数 196

评论数 0

AtCoder Regular Contest 086

蒻苣的题解……C Not so Diverse 题意:给定有n个数的数组A,求最少对其中的多少个元素重新赋值使数组中最多有k个不同的数? 1≤K≤N≤200000 1≤Ai≤N分析:计数排序#include <bits/stdc++.h> using namespace st...

2017-12-10 22:26:29

阅读数 147

评论数 0

广东工业大学2017新生赛(决赛)-网络同步赛

蒻苣的题解…… 1001.junior97与The Flash 用余弦定理求正n边形中心到顶点的距离。 1002.狗哥的肚子 取三者中面积的最大值1003.没有题目背景的水题 利用前缀和或者尺取法1004.Gakki的疑问 贪心1005.Joefery大佬的考核 相似得出a*b%100...

2017-12-10 01:29:15

阅读数 376

评论数 0

复数的四则运算(重载运算符)

传送门:http://lx.lanqiao.cn/problem.page?gpid=T372class Complex { public: Complex(){real=0;imag=0;} Complex(double x,double y):real(x),imag(y) {...

2017-12-07 20:04:45

阅读数 338

评论数 0

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