- 博客(20)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 （UVa 1395）Slim Span （苗条的生成树）（并查集+Kruskal）
https://vjudge.net/problem/UVA-1395 题意：给出一个n（n<=100）节点的图，求苗条度（最大边减最小边的值）尽量小的生成树分析： 按权值从小到大排序。 对于一个连续的边集区间[L,R],如果这些边使得n个点全部联通，则存在一个苗条度不超过W[R]-W[L]的生成树。#include <cstdio>#include <iostream>#include <v
2017-12-31 15:57:14
333
转载 强连通算法--Tarjan算法
转自：这里写链接内容首先我们引入定义：1、有向图G中，以顶点v为起点的弧的数目称为v的出度，记做deg+（v）；以顶点v为终点的弧的数目称为v的入度，记做deg-（v）。2、如果在有向图G中，有一条<u，v>有向道路，则v称为u可达的，或者说，从u可达v。3、如果有向图G的任意两个顶点都互相可达，则称图 G是强连通图，如果有向图G存在两顶点u和v使得u不能到v，或者v不能到u，则称图G是强非连通图。
2017-12-31 14:32:38
382
原创 D - 2017-like Number（打表）
https://abc084.contest.atcoder.jp/tasks/abc084_d分析：题意明确，当时直接素筛， 没考虑复杂度，连T几次 后来改了一下，把所有的满足题意的素数的个数记录。 看着能不能优化 开挂试试，快了一倍 1.暴力打表 2.素筛 #include <bits/stdc++.h>using namespace std;#define
2017-12-31 11:39:36
359
原创 输入输出挂
以下文字转自：http://blog.csdn.net/f_zyj/article/details/51473493 题外话： 明明在C语言中有scanf()、printf()，C++中有cin、cout，为什么我们还要用输入输出外挂呢？这个问题很明显，一定是因为这些输入输出函数功能过于强大而导致效率低，（很多时候，功能越强大的东西越臃肿），而我们使用的输入输出外挂既然叫外挂，那说明其一定有很大
2017-12-31 10:59:30
289
原创 大数阶乘的位数和精确值计算
转自：https://www.cnblogs.com/stonehat/p/3603267.html我们知道整数n的位数的计算方法为：log10(n)+1 故n!的位数为log10(n!)+1如果要求出n!的具体值，对很大的n（例如n=1000000）来说，计算会很慢，如果仅仅是求阶乘的位数，可以用斯特林(Stirling)公式求解斯特林（Stirling）公式： 于是求n!的位数就是求lo
2017-12-30 19:18:44
718
原创 2017年西南民族大学程序设计竞赛-网络同步赛
A.星图 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述现在有一个N*M的矩形星图。其中包括恒星和黑洞。恒星可以向上、下、左、右发射光束，且允许光束从其中穿过；黑洞会吸收所有经过的光束。 若一颗恒星向上、下、左、右发射光束，你能告诉我，该光束能否避免被黑洞吸收，进入星图之外的区域么
2017-12-30 19:00:27
464
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
578
原创 历届试题 小朋友排队（树状数组）
时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个
2017-12-29 23:32:21
346
原创 湖南大学ACM程序设计新生杯大赛（同步赛）
C Do you like Banana ? https://www.nowcoder.com/acm/contest/55/C 分析：判断两条线段是否相交#include <bits/stdc++.h>using namespace std;#define mem(a,n) memset(a,n,sizeof(a))#define rep(i,a,n) for(...
2017-12-24 18:48:46
1046
原创 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的连续子序列A’， 满足(a’1+b1)%k = (a’2+b2)%k = …… = (a’m + bm
2017-12-23 17:28:18
882
原创 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有多少个不大于f(a)的数。分析：数位dp。 dp[i][j]表示i位数比j小的数的个数， 另外注意状态转
2017-12-13 20:00:39
308
原创 算法提高 P0102（栈）
传送门：http://lx.lanqiao.cn/problem.page?gpid=T427 用户输入三个字符，每个字符取值范围是0-9，A-F。然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出，十六进制表示成3位，八进制表示成4位，若不够前面补0。（不考虑输入不合法的情况） 输入 1D5 输出 （注意冒号后面有一个空格） Hex: 0x1
2017-12-12 11:13:15
664
原创 （hdu1085）Holding Bin-Laden Captive!（母函数,打表）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1085 题意：分别给num1,num2，num3个1元，2元，5元硬币，求不能凑出来的最小值分析：母函数 也是打表#include <cstdio>#include <cmath>#include <cstring>#include <iostream>#include <string>#in
2017-12-12 09:00:04
288
原创 母函数
定义：对于序列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.edu.cn/showproblem.php?pid=1028#include <cstdio>#i
2017-12-12 08:37:07
337
原创 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 reals into the reals, Alexandr Sharkovski used the foll
2017-12-11 00:05:59
400
原创 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 additions. Her father writes some exercises for her.1+11=?2+22
2017-12-10 23:59:11
442
原创 hnust 1714种草莓（dp）
传送门：http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1436&pid=6题目描述小美有一块N*N的正方形菜地，寒暑交替，冬去春来，现在到了可以种植草莓的季节了。遗憾的是，有些格子已经种上别的蔬菜了。小美希望在菜地中找到最大的一块正方形空地来种草莓，以满足她大吃草莓的愿望。 输入 第一行是一个整数T(1<=T<=100),表示测试数据的组
2017-12-10 23:40:02
937
原创 AtCoder Regular Contest 086
蒻苣的题解……C Not so Diverse 题意：给定有n个数的数组A，求最少对其中的多少个元素重新赋值使数组中最多有k个不同的数？ 1≤K≤N≤200000 1≤Ai≤N分析：计数排序#include <bits/stdc++.h>using namespace std;const int INF=0x3f3f3f3f;#define mem(a,n) memset(a,n,s
2017-12-10 22:26:29
419
原创 广东工业大学2017新生赛（决赛）-网络同步赛
蒻苣的题解…… 1001.junior97与The Flash 用余弦定理求正n边形中心到顶点的距离。 1002.狗哥的肚子 取三者中面积的最大值1003.没有题目背景的水题 利用前缀和或者尺取法1004.Gakki的疑问 贪心1005.Joefery大佬的考核 相似得出a*b%100071006.算法的魅力 利用容斥原理和等差数列和1007.白色相簿的季节 错排公式 ans[1]
2017-12-10 01:29:15
756
原创 复数的四则运算（重载运算符）
传送门：http://lx.lanqiao.cn/problem.page?gpid=T372class Complex{public: Complex(){real=0;imag=0;} Complex(double x,double y):real(x),imag(y) {} Complex operator + (Complex& m); Complex o
2017-12-07 20:04:45
856
云服务器上搭建大数据伪分布式环境
2018-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人