<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xiaohang3414的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xiaohang3414</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xiaohang3414]]></copyright><item><title><![CDATA[汽车加油问题]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/78297036</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/78297036</guid><author>xiaohang3414</author><pubDate>Fri, 20 Oct 2017 16:39:32 +0800</pubDate><description><![CDATA[问题描述：一辆汽车加满油后可行驶nkm，旅途中有若干加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少
数据输入：n：表示汽车加满油后可行驶nkm
    k：旅途中有k个加油站
       k+1个整数：表示第k个加油站与第k-1个加油站之间的距离，第0个加油站表示出发地，汽车已加满油。第k+1个加油站表示目的地
数据输出：最少加油次数和具体在那几个地方加油#in]]></description><category></category></item><item><title><![CDATA[区间相交问题]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/78296745</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/78296745</guid><author>xiaohang3414</author><pubDate>Fri, 20 Oct 2017 16:19:36 +0800</pubDate><description><![CDATA[问题描述：给定x轴上n个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。
数据输入：第一行是正整数，编程计算去掉的最少闭区间数
数据输出：计算出去掉最小的闭区间数
#include 

using namespace std;
struct point
{
    int a,b;
}data[1005];
int cmp(point aa,point bb)
{
    return]]></description><category></category></item><item><title><![CDATA[最优服务次序问题]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/78296199</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/78296199</guid><author>xiaohang3414</author><pubDate>Fri, 20 Oct 2017 15:41:21 +0800</pubDate><description><![CDATA[问题描述：设有n个顾客同时等待一项服务。顾客i需要的服务时间为tj，1
输入：第一行是整数n，表示有n个顾客，接下来一行中，有n个正整数，表示n个顾客需要的服务时间
输出：计算出最小的平均等待时间
#include 

using namespace std;

int main()
{
    int n;
    int a[10005];
    while(cin>>n)
    {]]></description><category></category></item><item><title><![CDATA[数字三角形问题]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/78227425</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/78227425</guid><author>xiaohang3414</author><pubDate>Fri, 13 Oct 2017 16:20:14 +0800</pubDate><description><![CDATA[问题描述：给定一个由n行数字组成的数字三角形，如下图所示
                                           7
                                 3                    8
                         8               1                    0
  ]]></description><category></category></item><item><title><![CDATA[Isabella's Message （2011icpc成都站I题）hdu4119]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/78155262</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/78155262</guid><author>xiaohang3414</author><pubDate>Tue, 03 Oct 2017 16:38:28 +0800</pubDate><description><![CDATA[题目：点击打开链接
题意：一个矩阵每个格子有一个字母或者空格，现在有一个Mask旋转四次一定能覆盖所有的空格且不重复。然后Mask初始有四种不同的情况所以会产生四句话。要求输出所有单词都在字典里的那句话，如有多句则输出字典序最小的。
解题思路：由于当时重现赛的时候没有看到只有四个露出的，所以，就代码写的很长，我用的就是完全的暴力 ，仔细看看还是很容易的
#include 

using na]]></description><category></category></item><item><title><![CDATA[Hou Yi's secret（hdu4082——2011icpc北京站B题）]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/78151328</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/78151328</guid><author>xiaohang3414</author><pubDate>Mon, 02 Oct 2017 15:52:52 +0800</pubDate><description><![CDATA[题目：点击打开链接
题意：给你n个点，问你组成的相似三角形的个数最多是多少
分析：直接暴力，很坑的是，这里面有重复的点，还要考虑能否组成三角形#include 

using namespace std;
typedef long long ll;
struct point
{
    ll x,y;
} p[20];
struct sanjiao
{
    ll a,b,c;
} s[10]]></description><category></category></item><item><title><![CDATA[Difference （hdu5936——2016ccpc杭州站D题）]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/78150429</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/78150429</guid><author>xiaohang3414</author><pubDate>Mon, 02 Oct 2017 11:47:43 +0800</pubDate><description><![CDATA[题目：点击打开链接
题意：

(y每位上的数字的K次幂之和)

　　X=f(y,K)-y。现在给定X和K，求有多少Y满足题意。

解题思路：我们大概粗略的计算y应该不超过十位，可以用笔试试，设y = a + b*(1e5)；a，b就是都为5位，然后

x = f(a,k) - a + f(b,k) - b*(1e5)

x - f(a,k) + a = f(b,k) - b*]]></description><category></category></item><item><title><![CDATA[Recursive sequence——（hdu5950）_(矩阵快速幂）]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/78120982</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/78120982</guid><author>xiaohang3414</author><pubDate>Thu, 28 Sep 2017 10:50:13 +0800</pubDate><description><![CDATA[题目：点击打开链接
题意：

F(1)=a，F(2)=b，F(N)=2F(N-2)+F(N-1)+N^4

给你N,a,b(N,a,b 

求F(N)%2147493647

分析：

如果递推式是F(N)=2F(N-2)+F(N-1)就方便了许多，基本的矩阵快速幂



但是多了n^4;









这时，又产生了i^3,i^2,i这些新项]]></description><category></category></item><item><title><![CDATA[循环赛制日程表]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/78031206</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/78031206</guid><author>xiaohang3414</author><pubDate>Tue, 19 Sep 2017 16:07:08 +0800</pubDate><description><![CDATA[这个同样是算法课的作业，利用分治的思想，这个书上还是很简单，并且有模板，
#include 

using namespace std;
const int N=1000;
int array[N][N];
 void table(int k,int array[][N])//数组下标从1开始
 {
     int i,j,s,t;
     int n=1;
     for(i=1;i<=]]></description><category></category></item><item><title><![CDATA[最接近点对距离]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/78030874</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/78030874</guid><author>xiaohang3414</author><pubDate>Tue, 19 Sep 2017 15:48:16 +0800</pubDate><description><![CDATA[算法课的题目，平面有n个点，计算所有点中距离最近的两个点的距离
可以把函数当成模板；具体分析过程相信书上也写的很明白了；
#include 

using namespace std;
#define maxn 100005
int mpt[maxn];
struct Point
{
    double x,y;
} p[maxn];
int cmpx(Point a,Point b)
{]]></description><category></category></item><item><title><![CDATA[Rotate （hdu4998） 几何]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/77880050</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/77880050</guid><author>xiaohang3414</author><pubDate>Thu, 07 Sep 2017 13:09:00 +0800</pubDate><description><![CDATA[题目：点击打开链接
题意：一共T组数据，给出n，代表再输入n行，每行x，y代表坐标，P代表这个坐标围绕这个点逆时针旋转P弧度，最后求出一个点和弧度能完成以上效果；
解题思路：其实旋转角度就是总旋转角度对2π取余，然后随意找两个启始点，求出按照题目意思旋转后的终点，这两个终点分别都是到两个启始点距离相等，然后解出方程，我就是以（0.0）（1.1）为启始点解的方程
#include 

usin]]></description><category></category></item><item><title><![CDATA[Battlestation Operational（hdu6134 莫比乌斯反演）]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/77507525</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/77507525</guid><author>xiaohang3414</author><pubDate>Wed, 23 Aug 2017 16:23:50 +0800</pubDate><description><![CDATA[题目：点击打开链接
题意：f(n) = sigma[1
sigma代表求和符号，celi代表除完向上取整；
解题：个人觉得这个代码还挺容易看懂的
点击打开链接

#include 

using namespace std;
typedef long long ll;
const ll mod=1e9+7;
const ll maxn=1e6+5;
int mu[maxn],prime]]></description><category></category></item><item><title><![CDATA[Hard challenge（hdu6127）]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/77450428</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/77450428</guid><author>xiaohang3414</author><pubDate>Mon, 21 Aug 2017 15:36:28 +0800</pubDate><description><![CDATA[题目：点击打开链接
题意：给出n个点，每个点有自己的权值，两点之间的连线的权值就是两个点的乘积，然后找到经过原点的一条直线，是其能通过的线的值最大，输出这能通过的最大值，
题解：先进行极角排序，然后逆时针加减计算，
#include 

using namespace std;
const double eps=1e-8;
const double PI=acos(-1);
typedef ]]></description><category></category></item><item><title><![CDATA[Hybrid Crystals(hdu6140)]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/77448682</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/77448682</guid><author>xiaohang3414</author><pubDate>Mon, 21 Aug 2017 13:33:35 +0800</pubDate><description><![CDATA[题目：点击打开链接
题意：就是给定一个序列。序列的每个值都有属性，N代表可加可减，L代表只能加，D代表只能减，当然这些都可以用或者不用。给定一个k，问k是否可能用这个序列构成。
解题思路：就是分别向两边扩展区间，看是否在这个区间里，真的是，这是什么题，真的坑，！！！！！
#include 

using namespace std;

int main()
{
    int a[1005]]]></description><category></category></item><item><title><![CDATA[Killer Names（hdu 6143）]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/77369094</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/77369094</guid><author>xiaohang3414</author><pubDate>Fri, 18 Aug 2017 14:01:58 +0800</pubDate><description><![CDATA[题目：点击打开链接
题意：一个人的名字有名和姓，名和姓上各有n个字符位置，每个位置的字符从m个字符里面选择。问你有多少个人的名字其名和姓上没有相同的字符
解题思路：点击打开链接   这个解释的还是很好的额
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
l]]></description><category></category></item><item><title><![CDATA[Just do it————（多校第7场    hdu6129）]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/77368372</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/77368372</guid><author>xiaohang3414</author><pubDate>Fri, 18 Aug 2017 12:46:05 +0800</pubDate><description><![CDATA[题目：点击打开链接
题意：给出一个长度为n的数列，给出m，像这样b[i]=a[1]^a[2]^…..^a[i]，m次，就是b[i]等于A数列从a[1]一直异或到a[i]m次 得到b数列，求出这个数列；
解题思路：其实这是一个找规律的问题，，


通过这个就发现这是杨辉三角问题，也找到了对应项，如果组合数是奇数就是贡献了一次，如果是偶数就可以看成贡献0次，一直就这么算就对了，然后判断组合数]]></description><category></category></item><item><title><![CDATA[Mindis（hdu6097）]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/77115329</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/77115329</guid><author>xiaohang3414</author><pubDate>Sat, 12 Aug 2017 13:56:21 +0800</pubDate><description><![CDATA[Problem Description
The center coordinate of the circle C is O, the coordinate of O is (0,0) , and the radius is r.
P and Q are two points not outside the circle, and PO = QO.
You need to find a po]]></description><category></category></item><item><title><![CDATA[The Balance  （hdu1709） 母函数]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/76992695</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/76992695</guid><author>xiaohang3414</author><pubDate>Wed, 09 Aug 2017 15:06:28 +0800</pubDate><description><![CDATA[Problem Description
Now you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you should find out the qualities which cannot be]]></description><category></category></item><item><title><![CDATA[Crisis of HDU（hdu2110）母函数]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/76985197</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/76985197</guid><author>xiaohang3414</author><pubDate>Wed, 09 Aug 2017 14:18:52 +0800</pubDate><description><![CDATA[Problem Description
话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展，很多创业时期的元老逐步功成身退，先是8600移民海外，然后是linle夫妇退隐山林，逐渐的，最初众多的元老只剩下XHD夫妇和Wiskey三人了。
到了2020年，因为扩张过度加上老鼠数量逐年减少，公司的发展遇到了前所未有的危机，此时集团已]]></description><category></category></item><item><title><![CDATA[Holding Bin-Laden Captive!（hdu1085）——母函数]]></title><link>https://blog.youkuaiyun.com/xiaohang3414/article/details/76984744</link><guid>https://blog.youkuaiyun.com/xiaohang3414/article/details/76984744</guid><author>xiaohang3414</author><pubDate>Wed, 09 Aug 2017 14:02:11 +0800</pubDate><description><![CDATA[Problem Description
We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China!

“Oh, God! How ter]]></description><category></category></item></channel></rss>