<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sinat_37478202的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sinat_37478202</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sinat_37478202]]></copyright><item><title><![CDATA[Beaver's Calculator 1.0（分层的快速排序）]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/70029929</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/70029929</guid><author>sinat_37478202</author><pubDate>Mon, 10 Apr 2017 20:23:53 +0800</pubDate><description><![CDATA[AC代码
#include
#include
using namespace std;
struct type{long x,y,z;}p[300000];
bool cmp(type x,type y){
     if (x.x==y.x)
	 	return (x.y<y.y || (x.y==y.y && x.z<y.z));
     else
	 	return x.x<y.x;
}]]></description><category></category></item><item><title><![CDATA[贪心]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/69949876</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/69949876</guid><author>sinat_37478202</author><pubDate>Mon, 10 Apr 2017 20:12:55 +0800</pubDate><description><![CDATA[贪心就是遵循某种规则，不断贪心的选取当前最优策略的算法设计方法。本节通过几个经典贪心问题的展示来介绍贪心
贪心算法就是遵循某种规则，不断地选取当前最优策略
1.银币问题
const int V[6]={1,5,10,50,100,500};

int C[6];
int A;

void solve()
{
    int ans=0;
    
    for(int i=5;i>=0;i]]></description><category></category></item><item><title><![CDATA[蓝桥杯 操作格子（线段树例题）]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/69788242</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/69788242</guid><author>sinat_37478202</author><pubDate>Sat, 08 Apr 2017 23:13:38 +0800</pubDate><description><![CDATA[http://www.tudou.com/programs/view/ek_xh3IaBWw/?qq-pf-to=pcqq.group
线段树视频讲解
http://blog.youkuaiyun.com/x314542916/article/details/7837276

博客讲解
#include
int Testmax(int a,int b)//判断大小的函数
{return a>b?a:]]></description><category></category></item><item><title><![CDATA[蓝桥杯模拟题还款计算]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/69486090</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/69486090</guid><author>sinat_37478202</author><pubDate>Thu, 06 Apr 2017 22:25:48 +0800</pubDate><description><![CDATA[这题一开始觉得并不复杂，想着double可以自动四舍五入不用太操心，结果经过这一题我才知道原来浮点数的四舍五入不稳定
#include
#include
using namespace std;
double sw(double x)
{
    int y=(x+0.005)*100;
    return y/100.0;
}
int main()
{
    double r;
    i]]></description><category></category></item><item><title><![CDATA[蓝桥杯最小生成树]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/69265763</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/69265763</guid><author>sinat_37478202</author><pubDate>Wed, 05 Apr 2017 17:21:30 +0800</pubDate><description><![CDATA[这道题第一遍的时候不知道结点如何处理，后来画了图自己走一遍就发现可以吧边权设为l=2*l+x+y;
#include
#include
#include
using namespace std;
struct Node
{
    int x,y,l;
}Edge[100000+5];
bool cmp(const Node a,const Node b)
{
    return a.l<b.]]></description><category></category></item><item><title><![CDATA[蓝桥杯算法练习最短路（spfa）]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/69055965</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/69055965</guid><author>sinat_37478202</author><pubDate>Tue, 04 Apr 2017 12:13:08 +0800</pubDate><description><![CDATA[spfa算法详解
http://www.360doc.com/content/13/1208/22/14357424_335569176.shtml

代码详解
#include
#include
#include
#include
using namespace std;
#define inf 999999999
typedef struct minx
{
    int a,d;
}]]></description><category></category></item><item><title><![CDATA[整型与字符型之间的转换]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/68940833</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/68940833</guid><author>sinat_37478202</author><pubDate>Sat, 01 Apr 2017 09:09:45 +0800</pubDate><description><![CDATA[int转string
#include
#include
#include
using namespace std;

int main()
{
    stringstream stream;
    string result;
    long long i=1000000000000000000;
    stream<<i;  //将int输入流
    stream>>result;]]></description><category></category></item><item><title><![CDATA[关于字符串的读取]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/68940678</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/68940678</guid><author>sinat_37478202</author><pubDate>Sat, 01 Apr 2017 08:48:56 +0800</pubDate><description><![CDATA[一、scanf("%s",str);
遇到空格或者换行就停止
二、cin>>str;
遇到空格或者换行就停止

三、gets(str);
遇到换行就停止

四、getline(cin,str);
#include
#include
#include
using namespace std;
int main()
{
    string line;
    while(getli]]></description><category></category></item><item><title><![CDATA[动态规划]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/65632602</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/65632602</guid><author>sinat_37478202</author><pubDate>Sun, 26 Mar 2017 08:57:29 +0800</pubDate><description><![CDATA[例题一、数字三角形
在上面的数字三角形中寻找一条从顶部到底部的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或者右下走，只需要求出最大的和，不必给出具体路径
结题思路：
用二维数组存放数字三角形
D(r,j):第r行第j个数字
MaxSum（r,j）:从D(r,j)到底边的个路径中最佳路径的数字之和
问题:求MaxSum(1,1)
典型的递归问题
D（r,j）出发]]></description><category></category></item><item><title><![CDATA[蓝桥杯2014省赛]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/64442671</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/64442671</guid><author>sinat_37478202</author><pubDate>Tue, 21 Mar 2017 17:37:36 +0800</pubDate><description><![CDATA[标题1：啤酒和饮料
 
    啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。
 
    我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。
#include
#include
int main()
{
    int i,j;
    double sum=0;
    for(i=1;i<41;i++)//啤酒
    {
       ]]></description><category></category></item><item><title><![CDATA[蓝桥杯2015省赛]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/61626664</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/61626664</guid><author>sinat_37478202</author><pubDate>Sun, 19 Mar 2017 16:12:35 +0800</pubDate><description><![CDATA[1.方程整数解

方程: a^2 + b^2 + c^2 = 1000
（或参见【图1.jpg】）
这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？
请填写该解中最小的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
这道题枚举就可以了，不过不知道题目是啥意思


2.星系炸弹
get到了Excel的一个新]]></description><category></category></item><item><title><![CDATA[垒骰子与矩阵快速幂]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/63684552</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/63684552</guid><author>sinat_37478202</author><pubDate>Sun, 19 Mar 2017 15:35:15 +0800</pubDate><description><![CDATA[转自 http://blog.youkuaiyun.com/lonverce/article/details/45169285

垒骰子
 
赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。
经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！
我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。
假设有 m 组]]></description><category></category></item><item><title><![CDATA[深搜与广搜以及例题]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/63268772</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/63268772</guid><author>sinat_37478202</author><pubDate>Sat, 18 Mar 2017 21:44:56 +0800</pubDate><description><![CDATA[做题目的时候，遇见了两个类型十分相似的题目，可以一个直接输出最短的步数，一个要保存，，这个就很犯难
然后通过这两题，有重新了解了一个BFS与DFS的区别
一、路径的输出
1.dfs
DFS其实就是一直顺着一个方向不断的搜索知道找到了目标为止。路径输出的时候，利用记录前面的点即可
#include
#include
#include
#include
using namespace std]]></description><category></category></item><item><title><![CDATA[蓝桥杯2016练习]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/60764132</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/60764132</guid><author>sinat_37478202</author><pubDate>Tue, 07 Mar 2017 22:08:01 +0800</pubDate><description><![CDATA[1.结果填空


网友年龄


某君新认识一网友。
当问及年龄时，他的网友说：
“我的年龄是个2位数，我比儿子大27岁,
如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”


请你计算：网友的年龄一共有多少种可能情况？


提示：30岁就是其中一种可能哦.


请填写表示可能情况的种数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字]]></description><category></category></item><item><title><![CDATA[第一周训练 E题]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/60580938</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/60580938</guid><author>sinat_37478202</author><pubDate>Mon, 06 Mar 2017 16:25:55 +0800</pubDate><description><![CDATA[Description


函数 f:Z+→Zf:Z+→Z。已知 f(1)，f(2)f(1)，f(2) 的值，且对于任意 x>1x>1，有 f(x+1)=f(x)+f(x−1)+sin(πx2)f(x+1)=f(x)+f(x−1)+sin⁡(πx2)。

求 f(n)f(n) 的值。

Input


多组数据。（数据组数 T≤100T≤100）

每组数据包含 33 个不]]></description><category></category></item><item><title><![CDATA[各种输入的总结]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/60465098</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/60465098</guid><author>sinat_37478202</author><pubDate>Sun, 05 Mar 2017 10:31:41 +0800</pubDate><description><![CDATA[一、gets（）与scanf读取字符串的区别

1.截止字符不同。gets函数固定的以换行符作为结尾，遇到换行符时结束输入。scanf函数默认以空白函数结尾，同时可以对截止函数进行修改，以空格和换行截止。2.对截止字符处理不同。gets函数会读入截止字符\n， 同时将\n自动替换为\0.scanf遇到截止字符时不会继续读取，截止字符将存储于输入缓冲中，若想消除回车，要加一个getchar()。]]></description><category></category></item><item><title><![CDATA[并查集学习有例题]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/60144542</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/60144542</guid><author>sinat_37478202</author><pubDate>Fri, 03 Mar 2017 18:26:05 +0800</pubDate><description><![CDATA[Problem Description
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？

 
 
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000]]></description><category></category></item><item><title><![CDATA[sort的升级]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/60143519</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/60143519</guid><author>sinat_37478202</author><pubDate>Fri, 03 Mar 2017 17:27:17 +0800</pubDate><description><![CDATA[1.vector中应用sort
sort（v.begin(),v.end()）;
2.改变排序的顺序
bool comp(const int &a,const int &b)
{
    return a>b;
}
sort(v.begin(),v.end(),comp);
3.结构体排序
struct ss
{
    int a,b;
};
bool comp(const ss &a]]></description><category></category></item><item><title><![CDATA[STL用法总结]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/60140777</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/60140777</guid><author>sinat_37478202</author><pubDate>Fri, 03 Mar 2017 15:27:09 +0800</pubDate><description><![CDATA[lower_bound
lower_bound的作用是查找“大于或者等于x的第一个位置”
【用法】
 int p=lower_bound(a,a+n,x)-a'


不定长数组：vector
【用法】
vectora,vectora;定义一个不定长的数组
a.size()  读取大小
a.resize()  改变大小
a.push_back()  向尾部添加元素
a.pop]]></description><category></category></item><item><title><![CDATA[11.2最小生成树]]></title><link>https://blog.youkuaiyun.com/sinat_37478202/article/details/56014497</link><guid>https://blog.youkuaiyun.com/sinat_37478202/article/details/56014497</guid><author>sinat_37478202</author><pubDate>Mon, 20 Feb 2017 15:43:34 +0800</pubDate><description><![CDATA[11.2.1kruskal算法
第一步，是给所有边从小到大的顺序排列。这一步可以直接使用qsort，sort，接下来依次考查每条边（u,v）
情况1：u和v在同一个连通分量中，那么加入（u，v）后会形成环，因此不能选择
情况2：如果u和v在不同的连通分量，那么加入（u,v）一定是最优的
最关键的部分在于“连通分量的查询与合并”：需要知道任意两个点是否在同一个连通分量中，还需要合并两个连通分]]></description><category></category></item></channel></rss>