bin_gege 's Blog

摘要： 题目连接：hdu_1007_Quoit Design 题意： 给你平面上的一些点，让你找出这些点的最近点对的距离 题解： 采用分治，达到O(nlognlogn)的时间复杂度就能艹过去了 1 #include<stdio.h> 2 #include<string.h> 3 #include<algor 阅读全文

摘要： 运用快速排序的思想，可以达到线性时间找到一串数的第K大 1 #include<cstdio> 2 #define F(i,a,b) for(int i=a;i<=b;i++) 3 4 int a[1000],n; 5 void swap(int &a,int &b){int c=a;a=b,b=c; 阅读全文

摘要： 题目连接：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+ 阅读全文

摘要： 题目连接：hdu_2457_DNA repair 题意： 给你N个字符串，最后再给你一个要匹配的串，问你最少修改多少次，使得这个串不出现之前给的N的字符串 题解： 刚学AC自动机，切这题还真不知道怎么来DP，然后看了一下题解，需要在失败指针那里做文章，这里我们要将trie的每一个节点当作一个状态，然 阅读全文