<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[mMingfunnyTree的博客]]></title><description><![CDATA[这个博客不用了，新博客地址:mmfunnytree.github.io或mmfunnytree.coding.me]]></description><link>https://blog.youkuaiyun.com/mMingfunnyTree</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; mMingfunnyTree]]></copyright><item><title><![CDATA[湘潭大学2018年软件工程程序设计实践第二次模拟考试题解]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/85219066</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/85219066</guid><author>mMingfunnyTree</author><pubDate>Sat, 22 Dec 2018 23:03:20 +0800</pubDate><description><![CDATA[模考时间：2018年12月
希望这篇博客能够帮助到大家。
题目简单分析：

A
任务描述
在湘大xx奶茶店夏天推出了新的饮料价格为5元。
很多学生都要买饮料，每个学生一次只买一个。
然后给你人民币5元、10元或20元。
之后你给每个买了饮料的学生找零。
最初你这里没有钱（当第一个学生拿10元给你你就没办法找零钱）。
如果你能成功找零，返回true，否则返回false。
样例
输入：
5 5 5 1...]]></description><category></category></item><item><title><![CDATA[程序设计实践考试的入门模板]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/84402750</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/84402750</guid><author>mMingfunnyTree</author><pubDate>Fri, 23 Nov 2018 20:31:01 +0800</pubDate><description><![CDATA[程序设计实践考试的入门模板
前言
其实从大二开始就在整理有关如何学习C语言以及如何应对程序设计实践（和C语言考试）的经验和相关模板，由于各种原因，这件事情也没有一个很好的进展。前不久邹大佬提起这事儿的时候，突然觉得是应该好好整理一份类似于参考资料的东西了。
我打算先由自己整理出来这份模板，主要面向应对程序设计实践考试的同学。
本文当中可能会存在一些错误和遗漏的东西，还请指正。（email 1278...]]></description><category></category></item><item><title><![CDATA[2018上学期程序设计实践考试总结]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/80961879</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/80961879</guid><author>mMingfunnyTree</author><pubDate>Sun, 08 Jul 2018 19:40:02 +0800</pubDate><description><![CDATA[算是有那么一点点遗憾的，考砸了，状态很差，该出的题没有出。 
达成成就：做不到4题就退队flag秒破。

考试结束后和岑巨说，自己每次到了比较重要的比赛或者考试的时候，总会有点失眠。 
希望到区域赛的时候能克服一下吧，精力不足很致命啦。 
（然后谢大神补刀：BB这么多干嘛，你个菜逼（orzorz

好了下面主要是做题的过程和思路。



流水账： 
开场看A，发现见过，但是忘记怎么写了，于是跳B；...]]></description><category></category></item><item><title><![CDATA[湘潭大学2018年上学期程序设计实践模拟考试3 参考题解]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/80765097</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/80765097</guid><author>mMingfunnyTree</author><pubDate>Thu, 21 Jun 2018 19:31:32 +0800</pubDate><description><![CDATA[体验1： 
军神太强啦，1小时屯6题，瞬间AK，接下来的90分钟一直在跟榜

体验2： 
A题原题，循环写得好就不麻烦，不然要写很多行，情况要想全并不难。 
B题原题，有了上一场的提示之后，这题就不难了。 
C题很简单（小声）。 
D题卡掉了O(T*N*K*log(N))的方法，卡掉我5发logN ，不过还是可做。 
E题水dp（组合数学）。 
F题原题，记忆化搜索。

体验3： 
被DC两题卡到...]]></description><category></category></item><item><title><![CDATA[湘潭大学2018年上学期程序设计实践模拟考试2 参考题解]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/80696847</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/80696847</guid><author>mMingfunnyTree</author><pubDate>Thu, 14 Jun 2018 18:39:15 +0800</pubDate><description><![CDATA[今天状态很差，各种卡手，仰望能够1A 各题的天命之子。 
这套是16软工的期末考试题，题目难度无限接近程设难度。 
谨记谢大的教诲，代码要美观，气气+1

A Rotate http://172.22.112.249/exam/index.php/problem/exam_read/id/1360/exam_id/161

思路： 
听谢大的，瞎搞吧，转内圈比转外圈简单。 
太裸了，也太恶心了，这...]]></description><category></category></item><item><title><![CDATA[湘潭大学2018年上学期程序设计实践模拟考试1参考题解]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/80616097</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/80616097</guid><author>mMingfunnyTree</author><pubDate>Thu, 07 Jun 2018 22:19:01 +0800</pubDate><description><![CDATA[总体难度较程设考试题而言，偏简单，考试的签到题会难一点，难题也会难一点。 
OJ需要用校园网才能进去。



A 三个数 http://172.22.112.249/exam/index.php/problem/exam_read/id/1384/exam_id/160

思路： 
不难想到，如果要让式子等于0，那么式子中一定要有一个减号。 
有a+b-c=0 a*b-c=0两种形式。 
签到题一...]]></description><category></category></item><item><title><![CDATA[2018ACM-CCPC湖南湘潭邀请赛参赛感受]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/80303471</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/80303471</guid><author>mMingfunnyTree</author><pubDate>Sun, 13 May 2018 22:10:37 +0800</pubDate><description><![CDATA[day0 5月11日

复仇者联盟3真好看，嘻嘻嘻嘻嘻（翘掉训练赛的我表示很开心，当然啦约好了明天补一场训练赛。） 
还好啦，主场作战就不用赶火车之类的了。 
权当给邀请赛放松一下下了。

day1 5月12日

下午去机房和队友吹了一会儿逼，然后看了一下时间，队友提议打印一点模板，所以跑去联建打印了后缀数组板子（我的）、网络流（dzc的）、几何相关（大家的）、还有一份fzh整理好的模板。 
所以...]]></description><category></category></item><item><title><![CDATA[Uvalive6931 CERC2014 E - Can't stop playing（搜索）]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/79782182</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/79782182</guid><author>mMingfunnyTree</author><pubDate>Sun, 01 Apr 2018 21:43:03 +0800</pubDate><description><![CDATA[https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&amp;amp;Itemid=8&amp;amp;page=show_problem&amp;amp;problem=4943

题意：一维2048。对于当前序列，只能把当前的数字放在最左边或者最右边，相邻两个数字如果相同会融合。问能否通过贪心操作使得最后序列只有一个元素。

思路：

...]]></description><category></category></item><item><title><![CDATA[算法竞赛中的JAVA使用笔记（转载）]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/79633913</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/79633913</guid><author>mMingfunnyTree</author><pubDate>Tue, 20 Mar 2018 23:49:06 +0800</pubDate><description><![CDATA[本篇JAVA笔记转自豪爷的博客（戳这里有传送门）。

以下是原文：

 
         
  输入与输出     
      基本输入
      较复杂的输入
      输入挂
      输出
      控制台输入输出重定向到文件
     
  
  大整数与高精度     
      大整数BigInteger
      高精度BigDecimal
      高精度开方
 ...]]></description><category></category></item><item><title><![CDATA[C with STL入门详解（适合初学者）]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/79182048</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/79182048</guid><author>mMingfunnyTree</author><pubDate>Sat, 27 Jan 2018 17:52:37 +0800</pubDate><description><![CDATA[1.STL是什么？

STL是Standard Template Library的简称，中文名标准模板库。简单来说就是封装好的一些组件。对于咱们考试而言，重要的有容器(containers)和算法(algorithms)两部分。



2.C with STL是什么？ 
字面意思，咱们考试用得上的C++其实就是C+STL，大一上我们已经学习了C语言课程，大二上我们已经学习了数据结构课程，有了这两门]]></description><category></category></item><item><title><![CDATA[寒武纪测试赛E题题解-Travel]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/79085573</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/79085573</guid><author>mMingfunnyTree</author><pubDate>Wed, 17 Jan 2018 15:59:55 +0800</pubDate><description><![CDATA[链接：http://aiiage.hustoj.com/contest.php?cid=1000

题意： 
给你n（n

第一行输入n，表示n个点 
接下来n-1行，输入u,v,w，表示一条边，w是权值，点从1开始 
输入一个Q，表示询问次数（Q
接下来Q行，输入u，k（2

对于每次询问，输出在距离mod k的意义下，距离 u 点最远的点有多远

样例如下：

输入： 
3 
1 2 7 
1]]></description><category></category></item><item><title><![CDATA[湘潭大学2017年下学期程序设计实践-模拟测试3 题解]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78851951</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78851951</guid><author>mMingfunnyTree</author><pubDate>Wed, 20 Dec 2017 12:52:51 +0800</pubDate><description><![CDATA[XTU 1304  ZUMA!http://202.197.224.59/exam/index.php/problem/exam_read/id/1304/exam_id/230思路：暴力乱搞即可。 
1.找到2个相邻并且颜色与给你的小球相同的位置，然后我们假设把这个小球放在这里。 
2.那么一开始，我们就消掉了2个球。 
3.然后我们更新序列，删掉那两个球。判断序列中是否存在3个或以上的球连在一起]]></description><category></category></item><item><title><![CDATA[湘潭大学2017年下学期程序设计实践-模拟测试2 题解]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78806763</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78806763</guid><author>mMingfunnyTree</author><pubDate>Thu, 14 Dec 2017 20:28:12 +0800</pubDate><description><![CDATA[XTU 1298  Positionhttp://202.197.224.59/exam/index.php/problem/exam_read/id/1298/exam_id/229思路： 
1.数据很水，其实可以暴力过（当然，说的是优雅的暴力）； 
2.可以推数学公式； 
3.计算前缀和然后二分查找。根据n的数据范围可知，数组开到1e5足够了： 
(（1+1e5）*1e5/2) > 1e9#in]]></description><category></category></item><item><title><![CDATA[湘潭大学2017年下学期程序设计实践-模拟测试1 题解]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78735155</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78735155</guid><author>mMingfunnyTree</author><pubDate>Wed, 06 Dec 2017 21:01:37 +0800</pubDate><description><![CDATA[XTU 1284  多项式http://202.197.224.59/exam/index.php/problem/exam_read/id/1284/exam_id/227思路：直接循环求解便可，注意长整型溢出的问题（a+b）%m = a%m + b%m 
可根据这个式子求解，另外注意多次方有可能溢出LL。#include <bits/stdc++.h>
using namespace std;#]]></description><category></category></item><item><title><![CDATA[2017CCPC 秦皇岛现场赛 M-String of CCPC]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78409471</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78409471</guid><author>mMingfunnyTree</author><pubDate>Tue, 31 Oct 2017 23:38:36 +0800</pubDate><description><![CDATA[String of CCPC链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985题意：给你一个长为 n 的由 C 和 P 组成的字符串，每个CCPC价值为1，你可以去商店买一个 C 或者 P，第 i 次买需要花费 i-1的价值，问字符串的价值为多少思路： 
首先要明确的是，一定只去商店买一次字符，因为第一次价格为0，]]></description><category></category></item><item><title><![CDATA[UVALive 7661	The Size of the Smallest Hole（dfs）]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78344898</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78344898</guid><author>mMingfunnyTree</author><pubDate>Wed, 25 Oct 2017 18:46:17 +0800</pubDate><description><![CDATA[7661 The Size of the Smallest HoleA cycle in an undirected graph consists of a sequence of different vertices except the starting vertex 
and the ending vertex, with each two consecutive vertices in th]]></description><category></category></item><item><title><![CDATA[UVALive 7662 Perfect Matchings]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78344775</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78344775</guid><author>mMingfunnyTree</author><pubDate>Wed, 25 Oct 2017 18:34:37 +0800</pubDate><description><![CDATA[7662 Perfect MatchingsGiven a graph G = (V, E), a matching in G is a set of pairwise non-adjacent edges; that is, no two edges 
share a common vertex. A perfect matching is a matching which matches all]]></description><category></category></item><item><title><![CDATA[HDU 5918 Ugly Problem（模拟）]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78340389</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78340389</guid><author>mMingfunnyTree</author><pubDate>Wed, 25 Oct 2017 13:37:16 +0800</pubDate><description><![CDATA[2016 CCPC changchun（J）题意：给你一个数字n，把n拆成不超过50个回文数字，使得拆成的回文数字之和等于n。（n可达到10的1000次方）思路： 
要求最多拆成50个数字，意味着这题必须去考虑如何拆能够尽量得到一个比较大的回文数字，这样能尽快把n变小。 
方法是：对于一个数字，设长度为len，则取前半段（长度为len/2）的值减去 1 ，再翻转 ， 那么就能得到一个小于 n 的最大]]></description><category></category></item><item><title><![CDATA[2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest K. Road Widening]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78306915</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78306915</guid><author>mMingfunnyTree</author><pubDate>Sat, 21 Oct 2017 22:12:40 +0800</pubDate><description><![CDATA[K. Road Widening 
time limit per test3 seconds 
memory limit per test256 megabytes 
inputstandard input 
outputstandard output 
Mayor of city S just hates trees and lawns. They take so much space and t]]></description><category></category></item><item><title><![CDATA[2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest G. Orientation of Edges]]></title><link>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78306723</link><guid>https://blog.youkuaiyun.com/mMingfunnyTree/article/details/78306723</guid><author>mMingfunnyTree</author><pubDate>Sat, 21 Oct 2017 21:46:23 +0800</pubDate><description><![CDATA[G. Orientation of Edges 
time limit per test3 seconds 
memory limit per test256 megabytes 
inputstandard input 
outputstandard output 
Vasya has a graph containing both directed (oriented) and undirect]]></description><category></category></item></channel></rss>