HDU5878~HDU5891 2016网络赛青岛
A、题意:给出一个整数n, 找出一个大于等于n的最小整数m, 使得m的质因数只有2 3 5 7分析：预处理出质因数2 3 5 7的数，超过maxt就行，然后找B、题意：求1/1^2+1/2^2+...+1/n^2分析：题坑，意思是n很大感觉上越到后来值越小，实际上这个是趋向π^2/6，于是小范围的n...
HDU5878~HDU5891 2016网络赛青岛
A、题意:给出一个整数n, 找出一个大于等于n的最小整数m, 使得m的质因数只有2 3 5 7 分析：预处理出质因数2 3 5 7的数，超过maxt就行，然后找 B、题意：求1/1^2+1/2^2+...+1/n^2 分析：题坑，意思是n很大 感觉上越到...
HDU - 5887 2016青岛网络赛 Herbs Gathering（形似01背包的搜索）
Herbs Gathering10.76%1000ms32768K Collecting one's own plants for use as herbal medicines is perhaps one of the most self-empowering things a person c...
2016 ACM/ICPC Asia Regional Qingdao Online（2016ACM青岛网络赛部分题解）
2016 ACM/ICPC Asia Regional Qingdao Online（部分题解）5878---I Count Two Three http://acm.hdu.edu.cn/showproblem.php?pid=5878Time Limit: 3000/1000 MS (Java/...
HDU 5879 Cure -2016 ICPC 青岛赛区网络赛
题目链接题意：给定一个数n，求1到n中的每一项的平方分之一的累加和。题解：题目没有给数据范围，而实际上n很大很大超过long long。因为题目只要求输出五位小数，我们发现当数大到一定程度时值是固定的 pi*pi/6。小的打表就行了，这里打表为了防止爆内存我用了优化的方法，类似于我之前写的light...
2016 ACM-ICPC 青岛站网络赛G题 题解
【参考博客】【https://blog.csdn.net/Tawn0000/article/details/82255682】题意：将n个数按照每k个一组来合并，合并需要花费的cost是两个数的长度和，问：在T的消费内将所有的数合并所需的最小的k。分析：合并之前要处理一下零头，因为每次取k个一直到最...
HDU 5884 Sort -2016 ICPC 青岛赛区网络赛
题目链接#include <iostream>#include <math.h>#include <stdio.h>#include<algorithm>#include<cstring>#include<queue>using...
HDU 6208 The Dominator of Strings ——（青岛网络赛，AC自动机）
最长的才可能成为答案，那么除了最长的以外全部insert到自动机里，再拿最长的去match，如果match完以后cnt全被清空了，那么这个最长串就是答案。事实上方便起见这个最长串一起丢进去也无妨，而且更好写（时间也没有慢特别多）。另外需要注意的一点是init()里头的memset只需要清空之前用过的...
HDU 5880 Family View （2016 青岛网络赛 C题，AC自动机）
题目链接 2016 青岛网络赛 Problem C题意 给出一些敏感词，和一篇文章。现在要屏蔽这篇文章中所有出现过的敏感词，屏蔽掉的用$'*'$表示。建立$AC$自动机，查询的时候沿着$fail$指针往下走，当匹配成功的时候更新$f[i]$$f[i]$表示要屏蔽以第$i$个字母结尾的长度为$f...
2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 HDU 6206 1001 Apple（三角形外接圆圆心和半径）
题意：给你三个点，保证不再同一条直线上，再给你一点，问你是否在这三个点形成的圆外。 思路：就是求出三个点外接圆的圆心和半径判断下。精度问题需要用Java大数。 已知三点坐标，求外接圆圆心坐标与半径。 a=((y2-y1)*(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)*(y2*...
HDU 5881 Tea -2016 ICPC 青岛赛区网络赛
题目链接题意：有一壶水, 体积在 L和 R之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。题解：考虑倒水的大致过程，L = 0 和 L = 1 的情况应该是等价的...
2016 年青岛网络赛---Family View(AC自动机)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5880Problem DescriptionSteam is a digital distribution platform developed by Valve Corporation offering ...
2018 ACM 网络选拔赛 青岛赛区
一些题目的代码被网站吞了…… Problem B. Red Black Tree http://acm.zju.edu.cn/onlinejudge/searchProblem.do?contestId=1&titlefrom=0&authorfrom=0&sou...
HDU5880 Family View(2016青岛网络赛 AC自动机)
题意：将匹配的串用‘*’代替tips:1 注意内存的使用，据说g++中指针占8字节，c++4字节，所以用g++交会MLE2 注意这种例子，12abcdbcabc故失败指针要一直往下走，否则会丢弃一些串3 当出现非英文字符时应先将指针指向根节点，否则出现11cyc,,,,,,,y时结果为c,,,,,,...
16年青岛网络赛 1002 Cure
题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=723CureTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/3276...