<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[AC_Meiko的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/AC_Meiko</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; AC_Meiko]]></copyright><item><title><![CDATA[幕佑：从零开始，背水一战(Hrbust 1000)]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/82924242</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/82924242</guid><author>AC_Meiko</author><pubDate>Tue, 02 Oct 2018 09:36:14 +0800</pubDate><description><![CDATA[
			A + B Problem
					
						Time Limit: 1000 MS
									Memory Limit: 65536 K
								Total Submit: 18599(5079 users)
									Total Accepted: 8580(4768 users)
									Rating: 
									Special Ju...]]></description><category></category></item><item><title><![CDATA[Python进阶笔记(二)：基本绘图绘制]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/82918716</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/82918716</guid><author>AC_Meiko</author><pubDate>Tue, 02 Oct 2018 09:31:27 +0800</pubDate><description><![CDATA[一.turtle库的基本介绍

turtle(海龟)库是turtle绘图体系的Python实现

二.turtle库函数

turtle的绘图窗体  #设置窗体大小和位置

  turtle.setup(width,height,startx,starty);        


     2.turtle空间坐标体系


turtle.goto(x,y)


    3.turtle海龟方向

...]]></description><category></category></item><item><title><![CDATA[Python进阶笔记(一)：程序语法元素------感谢嵩天老师]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/82916763</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/82916763</guid><author>AC_Meiko</author><pubDate>Mon, 01 Oct 2018 17:00:57 +0800</pubDate><description><![CDATA[一.缩进

表达程序的格式框架

特点：

严格明确：缩进是语法的一部分，缩进错误有可能导致程序的错误
	所属关系：表达代码间包含和层次关系的唯一手段
	长度一致：程序内一致即可(通常用4个空格或者一个TAB
二.注释

不被程序执行的辅助说明信息

单行注释：以#开头，其后内容为注释  （#这里是单行注释）
	多行注释：以'''开头和结尾(类比C/C++中的/*和*/)
三.命名与保留字

1....]]></description><category></category></item><item><title><![CDATA[Codeforces Round #486 (Div. 3) F. Rain and Umbrellas]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/81612748</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/81612748</guid><author>AC_Meiko</author><pubDate>Sun, 12 Aug 2018 23:36:53 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/contest/988/problem/F

题目分析：

你要从0走到a，路上有n段路下雨了，在路上还有m把伞。输入a，n，m，然后n行输入n段下雨的路[L,R]，接下来m行输入m个有伞的地点x，和每把伞的重量w，同一个地点可能有多把伞。你可以随时拿起伞或者放下伞，每拿着w重量的伞走1米会消耗w的体力，有雨的地方必须打伞，问最小花费的体力为多...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #486 (Div. 3) E - Divisibility by 25]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/81612648</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/81612648</guid><author>AC_Meiko</author><pubDate>Sun, 12 Aug 2018 23:28:06 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/contest/988/problem/E

题目分析：给你一个的数，每次你可以将相邻的两个数交换，问你是否能在若干次交换后，使新的数能被25整除。如果能则输出最小的交换次数，否则输出-1。

题目建模：

 问题的切入点：被25整除，25的倍数有一个特性，只要是以00、25、50、75结尾的数，必定是25的倍数。

发现了这个规律之后，我们只...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #486 (Div. 3) D. Points and Powers of Two]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/81612423</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/81612423</guid><author>AC_Meiko</author><pubDate>Sun, 12 Aug 2018 23:16:02 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/contest/988/problem/D

题目分析 ： 给你一个大小为n的数列，问你最多能够在这个这n个数中选取多少个，使得由他们组成的集合中，两两之间的差的绝对值为2的幂。

题目建模：

这个题最大的难点，在于分析出：这个n&amp;lt;=3;简单证明一下

当n==1||n==2,结论肯定成立

当n==3时

三个数从小到大分别为a，b，...]]></description><category></category></item><item><title><![CDATA[2018 Multi-University Training Contest 1 Maximum Multiple （HDU 6298）]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/81461572</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/81461572</guid><author>AC_Meiko</author><pubDate>Mon, 06 Aug 2018 21:28:02 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298

题意分析：

求xyz在满足x+y+z=n并且x|n，y|n，z|n的情况下的最大值；

设t=n/x，s=n/y，r=n/z

所以x=n/t，y=n/s，z=n/r

代入 x+y+z=n 中 同除n化简得

1/t+1/s+1/r=1并且t,s,r都为整数

该不定方程的整数解只有如下三...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #486 (Div. 3)  C.Equal Sums]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/81460852</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/81460852</guid><author>AC_Meiko</author><pubDate>Mon, 06 Aug 2018 20:55:07 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/contest/988/problem/C

题目分析：

给你k个 数字序列 再给出他们每个序列的长度和具体的值

找出两个序列，各删除一个数后，序列和相等，问删除哪两个序列的哪两个数 

题目建模：

简单来说，就是暴力预处理出删除每个数后的序列和，map存一下，然后不断找这个这些值有没有出现


#include&amp;lt;bits/stdc...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #486 (Div. 3) B. Substrings Sort]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/81460618</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/81460618</guid><author>AC_Meiko</author><pubDate>Mon, 06 Aug 2018 20:27:35 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/contest/988/problem/B

题目分析：

//有种俄罗斯套娃的感觉

给你n个字符串，重新排序，如果序列满足前一个字符串是后一个串的子串的话，输出YES并且按顺序输出

//就是一个小娃娃上套了一个中娃娃，中娃娃再套一个大娃娃

题目建模：

本题要点有两个

一个是按从小到大的顺序，让这些字符串排好序

这样的话，我们用st...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #486 (Div. 3) A. Diverse Team]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/81321252</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/81321252</guid><author>AC_Meiko</author><pubDate>Tue, 31 Jul 2018 21:46:34 +0800</pubDate><description><![CDATA[题目大意：

给你n个数，从中选k个不同的数字，输出YES or No 和 他们的对应顺序的下标

样例

5 3

15 13 15 15 12

答案

从5个数字中选3个不同的  15 13 12 

建模分析

1.看到去重，唯一，想到stl 中的set 

利用set集合的性质存输，并且用size进行数值统计

2.用vector 存入数字下标 （其实也可以使用数组进行标记，这里主要是练...]]></description><category></category></item><item><title><![CDATA[ACM贪心算法-个人理解第一阶段]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/80084900</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/80084900</guid><author>AC_Meiko</author><pubDate>Wed, 25 Apr 2018 20:24:28 +0800</pubDate><description><![CDATA[//经过一周不到的贪心训练，菜鸡突然想说点什么//训练题目：应该是出自陕西暑假 ACM 集训入门班题目   【2017 Summer Training】入门班day1 //还没有完全补完，只是先对贪心有了初步了解贪心，顾名思义，就是从在求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。我将选择划分为第一阶段，是因为我现在接触的都是纯贪心...]]></description><category></category></item><item><title><![CDATA[HDU-4310 Hero (贪心)]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/80084723</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/80084723</guid><author>AC_Meiko</author><pubDate>Wed, 25 Apr 2018 20:02:03 +0800</pubDate><description><![CDATA[HeroTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2131    Accepted Submission(s): 960Problem DescriptionWhen playing DotA with god-like rivals...]]></description><category></category></item><item><title><![CDATA[计蒜客-计算集合的并--(附STL Set的个人理解)]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/80068914</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/80068914</guid><author>AC_Meiko</author><pubDate>Tue, 24 Apr 2018 19:27:17 +0800</pubDate><description><![CDATA[//这道题虽然是入门题，但还是学到了很多set的姿(zhi)势(shi).set按照字面的英文的意思来说，是‘集合’的意思。对于大部分人来说，第一次接触这个‘集合’应该是在数学中吧，那我们回到数学中来看由一个或多个确定的元素所构成的整体叫做集合。若 x是集合 A的 元素，则记作 x ∈ A。集合中的元素有三个特征：1.确定性（集合中的元素必须是确定的） 2.互异性（集合中的元素互不相同。例如：集合...]]></description><category></category></item><item><title><![CDATA[计蒜客-蒜头君买书&&蒜头君采摘苹果-（贪心）]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/80054954</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/80054954</guid><author>AC_Meiko</author><pubDate>Mon, 23 Apr 2018 19:27:44 +0800</pubDate><description><![CDATA[一道入门级贪心题，从大到小排序，序号逢3的倍数跳过进行累加操作就好。#include&amp;lt;stdio.h&amp;gt;
#include&amp;lt;algorithm&amp;gt;
using namespace std;

bool cmp(int a,int b)
{
    return a&amp;gt;b;
}

int a[100005];

int main()
{
    int n;
    scan...]]></description><category></category></item><item><title><![CDATA[长安大学第三届ACM-ICPC程序设计竞赛（同步赛）L-	Big Boss]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/79966723</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/79966723</guid><author>AC_Meiko</author><pubDate>Mon, 16 Apr 2018 21:27:33 +0800</pubDate><description><![CDATA[时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述Many years later, Rainbow Island is in the mercy of big boss qiami. Big boss qiami is fond of number 9 because each side of ...]]></description><category></category></item><item><title><![CDATA[BZOJ 2563: 阿狸和桃子的游戏]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/79965956</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/79965956</guid><author>AC_Meiko</author><pubDate>Mon, 16 Apr 2018 21:09:54 +0800</pubDate><description><![CDATA[2563: 阿狸和桃子的游戏Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 1161  Solved: 810[Submit][Status][Discuss]Description　　阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：　　1. 阿狸和桃子轮流将图中的顶点染色，...]]></description><category></category></item><item><title><![CDATA[CodeChef - MINSTR  Minimize the string (规律题)]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/79964862</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/79964862</guid><author>AC_Meiko</author><pubDate>Mon, 16 Apr 2018 19:34:14 +0800</pubDate><description><![CDATA[You are given n strings s1, s2, ..., sn. Each of these strings consists only of letters 'a' and 'b', and the length of each string can be at most 2. In other words, the only allowed strings are &quot;a&quot;, &quot;...]]></description><category></category></item><item><title><![CDATA[4.15 “万古瘤芳”训练记录]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/79952173</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/79952173</guid><author>AC_Meiko</author><pubDate>Sun, 15 Apr 2018 19:51:54 +0800</pubDate><description><![CDATA[//这套题的名字源于队友在dota2的段位A.CodeForces - 939B Hamster Farm完全是的签到用的水题，找出余数最小的那个，而且随便输出哪组都行，这大大减小了难度。但是因为自己没看清数据范围还是WA了好几发，做题还是需要细心啊；#include&amp;lt;stdio.h&amp;gt;
#include&amp;lt;algorithm&amp;gt;
#include&amp;lt;string.h&amp;gt;...]]></description><category></category></item><item><title><![CDATA[长安大学第三届ACM-ICPC程序设计竞赛（同步赛）H-Transfer Window]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/79948231</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/79948231</guid><author>AC_Meiko</author><pubDate>Sun, 15 Apr 2018 12:33:55 +0800</pubDate><description><![CDATA[链接：https://www.nowcoder.com/acm/contest/102/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述As the end of the 2017/18 campaign approaches, football clubs across Europe ...]]></description><category></category></item><item><title><![CDATA[算是对三月的一次总结的吧]]></title><link>https://blog.youkuaiyun.com/AC_Meiko/article/details/79783183</link><guid>https://blog.youkuaiyun.com/AC_Meiko/article/details/79783183</guid><author>AC_Meiko</author><pubDate>Sun, 01 Apr 2018 23:03:55 +0800</pubDate><description><![CDATA[三月匆匆，以准备蓝桥杯为目的度过了，但考完后发现自己还是菜啊。牺牲了专业课，代码也没有敲好突然发现算法竞赛就跟电子竞技一样平时做题刷专题就跟训练Rank一样然后各种比赛虽然可能距离退役越来越近了可我真的不想以菜鸡的身份退役立个flag 拿个牌子回来专业课也学好这个博客可能不光有算法，还有我对各种计算机知识的理解与各位优秀的dalao程序员共勉...]]></description><category></category></item></channel></rss>