<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[K3_14的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/K3_14</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; K3_14]]></copyright><item><title><![CDATA[3]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69663809</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69663809</guid><author>K3_14</author><pubDate>Sat, 08 Apr 2017 00:49:10 +0800</pubDate><description><![CDATA[#include 
int f(int m,int n)
{
	if (m==1 || n==1) return 1;
	if (mreturn f(m,m);
	if (m==n) return 1+f(m,m-1);
	else return f(m,n-1)+f(m-n,n);
}
int main()
{
	int t,m,n;
	scanf ("%d",&t);
	while (t--)]]></description><category></category></item><item><title><![CDATA[蓝桥 风险度量]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69489579</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69489579</guid><author>K3_14</author><pubDate>Fri, 07 Apr 2017 00:19:47 +0800</pubDate><description><![CDATA[X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。
两个空间站间可能直接通信，也可能通过其它空间站中转。


对于两个站点x和y (x != y), 如果能找到一个站点z，使得：
当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。


显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。




你的任务是：]]></description><category></category></item><item><title><![CDATA[蓝桥 滑动解锁]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69489416</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69489416</guid><author>K3_14</author><pubDate>Fri, 07 Apr 2017 00:16:51 +0800</pubDate><description><![CDATA[滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。


所谓两个点“相邻”：当且仅当以这两个点为端点的线段上不存在尚未经过的点。


此外，许多手机都约定：这条折线还需要至少经过4个点。


为了描述方便，我们给这9个点从上到下、从左]]></description><category></category></item><item><title><![CDATA[蓝桥 还款计算]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69488751</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69488751</guid><author>K3_14</author><pubDate>Fri, 07 Apr 2017 00:12:01 +0800</pubDate><description><![CDATA[银行贷款的等额本息还款方法是：
每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。


比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。
则银行会在每个月进行结算：
结算方法是：计算本金在本月产生的利息： 本金 x (年利率/12)
则本月本金结余为：本金 + 利息 - 每月固定还款额
计算结果会四舍五入到“分”。


经计算，]]></description><category></category></item><item><title><![CDATA[蓝桥 字符串比较]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69486346</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69486346</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 21:37:32 +0800</pubDate><description><![CDATA[标题：字符串比较


我们需要一个新的字符串比较函数t(s1, s2).
对这个函数要求是：
1. 它返回一个整数，表示比较的结果。
2. 结果为正值，则前一个串大，为负值，后一个串大，否则，相同。
3. 结果的绝对值表示：在第几个字母处发现了两个串不等。


下面是代码实现。对题面的数据，结果为：
-3
2
5


仔细阅读源程序，填写划线位置缺少的代码。]]></description><category></category></item><item><title><![CDATA[蓝桥 排列序数]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69486252</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69486252</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 21:33:06 +0800</pubDate><description><![CDATA[参考：点击打开链接知识点
#include 
#include 
#include 
using namespace std;
char s[]="bckfqlajhemgiodnp";
int p;
long long int ans;
long long int f[20]={1};
int main()
{
	for (int i=1;i<17;i++) f[i]=f[i-1]*i;
	f]]></description><category></category></item><item><title><![CDATA[蓝桥 灾后重建]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69465747</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69465747</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 20:29:09 +0800</pubDate><description><![CDATA[Pear市一共有N（
震后，Pear打算修复其中一些道路，修理第i条道路需要Pi的时间。不过，Pear并不打算让全部的点连通，而是选择一些标号特殊的点让他们连通。
Pear有Q（

你能帮助Pear计算出每次询问时需要花费的最少时间么？这里询问是独立的，也就是上一个询问里的修理计划并没有付诸行动。

【输入格式】
第一行三个正整数N、M、Q，含义如题面所述。
接下来M行，每行三个正]]></description><category></category></item><item><title><![CDATA[蓝桥 饮料换购]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69445858</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69445858</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 19:47:45 +0800</pubDate><description><![CDATA[乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。


请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。


输入：一个整数n，表示开始购买的饮料数量（0
输出：一个整数，表示实际得到的饮料数


例如：
用户输入：
100
程序应]]></description><category></category></item><item><title><![CDATA[蓝桥 手链样式]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69439875</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69439875</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 19:44:56 +0800</pubDate><description><![CDATA[小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。
他想用它们串成一圈作为手链，送给女朋友。
现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？


请你提交该整数。不要填写任何多余的内容或说明性的文字。


1170
数学做法：参考文档点击打开链接
                    
12！/（3！*4！*5！*12）=2310种，这是不考虑可以]]></description><category></category></item><item><title><![CDATA[蓝桥 交换瓶子]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69382145</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69382145</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 10:43:49 +0800</pubDate><description><![CDATA[有N个瓶子，编号 1 ~ N，放在架子上。


比如有5个瓶子：
2 1 3 5 4


要求每次拿起2个瓶子，交换它们的位置。
经过若干次后，使得瓶子的序号为：
1 2 3 4 5


对于这么简单的情况，显然，至少需要交换2次就可以复位。


如果瓶子更多呢？你可以通过编程来解决。


输入格式为两行：
第一行: 一个正整数N（N
第二行：N个正整数，用]]></description><category></category></item><item><title><![CDATA[蓝桥 四平方和]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69379239</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69379239</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 10:34:58 +0800</pubDate><description><![CDATA[四平方和定理，又称为拉格朗日定理：
每个正整数都可以表示为至多4个正整数的平方和。
如果把0包括进去，就正好可以表示为4个数的平方和。


比如：
5 = 0^2 + 0^2 + 1^2 + 2^2
7 = 1^2 + 1^2 + 1^2 + 2^2
（^符号表示乘方的意思）


对于一个给定的正整数，可能存在多种平方和的表示法。
要求你对4个数排序：
0 
并对所有的]]></description><category></category></item><item><title><![CDATA[蓝桥 日期计算]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69374949</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69374949</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 10:15:57 +0800</pubDate><description><![CDATA[问题描述
　　
已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。


输入格式
　　
输入只有一行
　　YYYY MM DD


输出格式
　　
输出只有一行
　　W


数据规模和约定
　　1599 
　　1 
　　1 
　　1 


样例输入


2011 11]]></description><category></category></item><item><title><![CDATA[蓝桥 算法提高 盾神与条状项链]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69372379</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69372379</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 09:50:09 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
using namespace std;
int n,m,p,q;
char s[5];
int main()
{
	while (~scanf ("%d%d",&n,&m)) {
		vector v;
		for (int i=0;i<n;i++) {
			scanf ("%d",&p);
			v.push_back(p);]]></description><category></category></item><item><title><![CDATA[蓝桥 漏斗]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69372225</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69372225</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 09:41:42 +0800</pubDate><description><![CDATA[两个数字三角形叠加
题目描述：

有一个漏斗形的区域（如图片1形状），要求从顶层走到底层，每一步只能从下面一行中相邻的点中走，则经过的点的数字之和最大是多少？

输入：

第一行是一个整数N(2 

接下来用 2*N-1 行数字表示每行区域中的数字，且所有的整数均在区间[0,9]内。

输出：

输出最大的和。

输入样例1：

3
1 2 3
6 5
7]]></description><category></category></item><item><title><![CDATA[蓝桥 进制转换]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69372181</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69372181</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 09:36:35 +0800</pubDate><description><![CDATA[题目描述：

给定一个8位的16进制数，您应该输出对应的8进制数（不应含有前导零）。

输入：

包含8位，每一位都是0-9或A-F之一。

输出：

一行只包括一个8进制数。

输入样例1：

0000000A

输出样例1：

12

输入样例2：

11111111

输出样例2：

2104210421
#include 
#inclu]]></description><category></category></item><item><title><![CDATA[图论模板]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69371045</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69371045</guid><author>K3_14</author><pubDate>Thu, 06 Apr 2017 03:13:48 +0800</pubDate><description><![CDATA[最短路
1.单源bellman-ford
无圈，时间效率不高，边可以为负数

struct edge {
	int from,to,cost;
} e[max_m];
int n,m;    //n为点数，m为边数
int d[max_n];
for (int i=0;i<n;i++) dis[i]=inf;
d[start]=0;
while (true) {
	bool f=false]]></description><category></category></item><item><title><![CDATA[蓝桥 历届试题 国王的烦恼]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69220151</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69220151</guid><author>K3_14</author><pubDate>Wed, 05 Apr 2017 08:18:09 +0800</pubDate><description><![CDATA[求连通分支的数目

逆向思维：首先按时间对桥梁排序，然后从最后的一座桥开始枚举，要是跟上一一座桥不在同一时间，而且他让两座岛屿产生的新的联系ans加一
（等价于正向的时候把时间相同的桥删除，判断是否让某些岛屿孤立）。
#include 
#include 
using namespace std;
int n,m,a,b,ans=0,lastday=-1;
int pre[10010];
]]></description><category></category></item><item><title><![CDATA[蓝桥 历届试题 网络寻路]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69219993</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69219993</guid><author>K3_14</author><pubDate>Wed, 05 Apr 2017 06:03:39 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 
using namespace std;
int n,m,a,b,ans=0;
bool vis[10010];
vector v[10010]; 
void dfs(int x,int num,int w) {
	if (num==2) {
		for (int i=0;i<v[x].size();i++) {]]></description><category></category></item><item><title><![CDATA[蓝桥 数独]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69076197</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69076197</guid><author>K3_14</author><pubDate>Tue, 04 Apr 2017 16:23:15 +0800</pubDate><description><![CDATA[你一定听说过“数独”游戏。
如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。


数独的答案都是唯一的，所以，多个解也称为无解。


本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。


本题的要求就是输入数独题目，程序]]></description><category></category></item><item><title><![CDATA[蓝桥 移动距离]]></title><link>https://blog.youkuaiyun.com/K3_14/article/details/69072488</link><guid>https://blog.youkuaiyun.com/K3_14/article/details/69072488</guid><author>K3_14</author><pubDate>Tue, 04 Apr 2017 16:08:11 +0800</pubDate><description><![CDATA[X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...
当排满一行时，从下一行相邻的楼往反方向排号。
比如：当小区排号宽度为6时，开始情形如下：


1  2  3  4  5  6
12 11 10 9  8  7
13 14 15 .....


我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）


输]]></description><category></category></item></channel></rss>