随笔分类 - HDU
摘要：题目链接：hdu_5761_Rower Bo 题意： 让你求一个物理问题 题解： xjb猜公式，由题目样例可得，答案为8/7，然后我们可以xjb猜出公式为v1*a/(v1*v1-v2*v2)，然后特判一下a=0和v1<=v2的情况就OK 1 #include<bits/stdc++.h> 2 int
阅读全文
摘要：题目链接：hdu_5762_Teacher Bo 题意： 给你n个点，问你能否找到两对点的曼哈顿距离相等 题解： 最开始看到这题，看数据以为要向nlogn的复杂度发展，结果经验误导了自己，我们仔细观察可以发现，题目给的点的坐标范围为0~1e5，说明所有的点对的曼哈顿距离的种数不会超过2*m+1，意思
阅读全文
摘要：题目连接：hdu_5753_Permutation Bo 题意： 给你一个有n个数的数列c1~cn，h1~hn为1~n的排列，求ci[hi>hi-1 and hi>hi+1]的期望和。 题解： 这题意思就是让你先列出一个hi的排列，然后如果满足（hi>hi-1 and hi>hi+1）的值为1，那么
阅读全文
摘要：题目连接：hdu_5727_Necklace 题意： 有2*n个珠子，n个阳珠子，n个阴珠子，现在要将这2n个珠子做成一个项链，珠子只能阴阳交替排，有些阳珠子周围如果放了指定的阴珠子就会变坏，给你一个n和m个关系x y，这些关系指明了阳珠子x周围放y阴珠子会变坏，现在问你做成这条项链，最少变坏的阳珠
阅读全文
摘要：题目连接：hdu_5750_Dertouzos 题意： 给你一个n，一个d,问你比n小的数中有多少个数的最大的因子为d，比如6有因子1 2 3 最大的为3 题解： 当时比赛做这题的时候没考虑常数的优化，过了初测，然后FST了，卧槽。。。 这题仔细观察就可以发现我们只需要找一个数s，s*d比n小，且s
阅读全文
摘要：题目链接：hdu_5748_Bellovin 题意： 给你一个数列ai，设f(a1,a2,a3,..an)=(f1,f2,f3,...,fn),其中fi表示以ai结尾的最长递增子序列长度，注意：必须要包括ai，当时就是被这里坑了，这TM也太坑爹了 题解： 直接上nlogn的LIS算法，记录一下位置就
阅读全文
摘要：题目链接：hdu_5742_It's All In The Mind 题意： 有一个部分的数列，让你找一个满足他给的三个条件的数列，使前两个数的和除这个数列的sum最大 题解： xjb贪心一下就行了。 1 #include<cstdio> 2 #include<cmath> 3 #define F(
阅读全文
摘要：题目连接：hdu_5734_Acperience 多校的题我还是贴官方题解的好，方便快捷，省事！！ 1 #include<cstdio> 2 #include<cmath> 3 #define F(i,a,b) for(int i=a;i<=b;i++) 4 typedef long long ll
阅读全文
摘要：题目链接：hdu_5738_Eureka 题意： 这题感觉说不清楚，坑点有点坑，一不小心就会推出错误的公式，然后最重要的是你还不知道你推错了 题解： 这里贴一个官方的题解 Eureka xjb推导一下可以知道best set一定是一些共线的点, 于是问题变成问有多少个子集共线. 首先, 把所有点按照
阅读全文
摘要：题目链接：hdu_5724_Chess 题意： 给你一个n行20列的棋盘，棋盘里面有些棋子，每个棋子每次只能往右走一步，如果右边有棋子，可以跳过去，前提是最右边有格子，如果当前选手走到没有棋子可以走了，那么就算输，问你先手是否会赢 题解： 一看就知道是组合博弈的问题，关键在于如果求SG值，这里要把一
阅读全文
摘要：题目链接：hdu_5726_GCD 题意： 给你n个数（n<=1e5）然后m个询问(m<=1e5)，每个询问一个区间，问你这个区间的GCD是多少，并且输出从1到n有多少个区间的GCD和这个区间的相同 题解： 对于第一个问，直接上线段树维护一下区间GCD就行了，对于第二个问，直接上区间GCD维护的板子
阅读全文
摘要：题目链接：hdu_5723_Abandoned country 题意： 让你求最小生成树的花费，然后求任给两点的期望路程 题解： 最小生成树大家都会求，Kruskal这里要改改，因为后面要求任意两点的期望路程，我们这里Kruskal 记录下最小生成树的边，然后通过DFS把树建出来，最后找每条边经过了
阅读全文
摘要：题目连接：hdu_1007_Quoit Design 题意： 给你平面上的一些点，让你找出这些点的最近点对的距离 题解： 采用分治，达到O(nlognlogn)的时间复杂度就能艹过去了 1 #include<stdio.h> 2 #include<string.h> 3 #include<algor
阅读全文
摘要：题目连接：hdu_5720_Wool 题意： 给你N个数，然后给你一个区间，问你在这个区间内有多少数可以不与这N个数任选两个出来组成三角形 题解： 这里我还是贴官方的题解算了 考虑三角形三条边a,b,ca,b,c (a \ge b)(a≥b)的关系a - b < c, a + b > ca−b<c,
阅读全文
摘要：题目连接：hdu_5719_Arrange 题意： 给你1-n这 n个数，设一个排列的第i个数为Ai, Bi为A1到Ai的最小值，Ci为C1到Ci的最大值，问你有多少种排列方式，然后输出取模后的答案 题解： 最开始没注意每个数只能用一次，操蛋！这个条件太隐藏了，我们从1到n位开始扫，并且维护一个区间
阅读全文
摘要：题目连接：hdu_5718_Oracle 题意： 给你一串数，让你分出两个正整数，使其和最大，若不能分出来就输出"Uncertain" 题解： 当时比赛的时候还天真的去搞大数模版，被SB模版坑了100+分钟，以为8点45结束，然后最后都准备弃疗了，然后发现还有15分钟结束，然后下定决心自己写个模拟，
阅读全文
摘要：题目连接：hdu_2222_Keywords Search 存个自己写的AC自动机 1 #include<cstdio> 2 #include<cstring> 3 #define F(i,a,b) for(int i=a;i<=b;i++) 4 5 const int AC_N=10001*50,
阅读全文
摘要：题目连接：hdu_5616_Jam's balance 题意： 给你一些砝码，和一些要被称出的重量，如果这些砝码能称出来输出YES，否则输出NO 题解：我们想想，这题求组合方式，我们这里可以直接用母函数艹过去，这里我写的枚举子集的方式，其实就是母函数的形式 1 #include<cstdio> 2
阅读全文
摘要：题目连接：hdu_2255_奔小康赚大钱 存个板子 1 /* 2 其实在求最大 最小的时候只要用一个模板就行了, 3 把边的权值去相反数即可得到另外一个.求结果的时候再去 4 相反数即可,最大最小有一些地方不同。。 5 */ 6 #include <iostream> 7 #include<cstr
阅读全文
摘要：题目连接：hdu_2544_最短路 存个自己写的SPFA的板子 1 #include<cstdio> 2 #include<cstring> 3 #define mst(a,b) memset(a,b,sizeof(a)) 4 #define F(i,a,b) for(int i=a;i<=b;i+
阅读全文
浙公网安备 33010602011771号