<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Light2Chasers的博客]]></title><description><![CDATA[当我不用再仰望你的时候，我再告诉你我的名字]]></description><link>https://blog.youkuaiyun.com/Light2Chasers</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Light2Chasers]]></copyright><item><title><![CDATA[Java基础阶段小项目之DVD租赁（修正版）]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/98041236</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/98041236</guid><author>Light2Chasers</author><pubDate>Thu, 01 Aug 2019 11:53:36 +0800</pubDate><description><![CDATA[功能介绍

登录
登录失败：

登录成功：

查看DVD

查看借出列表（以借出次数降序）

添加DVD

删除DVD


借出DVD



退出


**============================================================================================**
代码
代码有三个类。
其中主类DvdMain()用来完...]]></description><category></category></item><item><title><![CDATA[Java基础阶段项目之DVD租赁]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/97941535</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/97941535</guid><author>Light2Chasers</author><pubDate>Wed, 31 Jul 2019 19:09:04 +0800</pubDate><description><![CDATA[java初级阶段项目之DVD租赁（详细）
一：功能介绍

用户登录（有三次机会，分别有对应的提示）
输入错误时的提示：
登录成功：

查看所有的DVD数据信息：

添加DVD

查看新增的DVD

删除DVD
删除失败：

删除成功：

删除结果查询：
所有DVD数据集合中：
![查看删除结果](https://img-blog.csdnimg.cn/20190731184133953.png
新...]]></description><category></category></item><item><title><![CDATA[51-nod 1346]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/85228228</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/85228228</guid><author>Light2Chasers</author><pubDate>Mon, 24 Dec 2018 02:29:40 +0800</pubDate><description><![CDATA[

Problem link：
51-nod 1346 5级算法题


Probelm Description:
Problem Description:
函数f(n,m)
{
若n=1或m=1返回a[n][m];
返回f(n-1,m)异或f(n,m-1);
}
读入2&amp;amp;lt;=n,m&amp;amp;lt;=100
for i=2-&amp;amp;gt;100读入a[1][i]
for i=2-&amp;amp;gt;100读入a[i][1...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #509 (Div. 2) C. Coffee Break]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82740372</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82740372</guid><author>Light2Chasers</author><pubDate>Mon, 17 Sep 2018 15:02:27 +0800</pubDate><description><![CDATA[
题目链接
题意： 
简易版：给你一个n（代表M一共想要休息n次），一个m（代表M每天的工作时间），一个d（代表每两个休息时间之间至少间隔3分钟）。 
然后是一个数组，代表每天每次休息时间的准确时刻。问你M休息完所有的次数用的最少天数，并且给数组中的每个时刻表明是第几天休息的。
解题思路： 
思路其实简单，就是一个暴力。因为题目中明确表示，a数组中的所有值都是不同的。直接看代码就能懂啦。
AC c...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #509 (Div. 2) B. Buying a TV Set]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82734898</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82734898</guid><author>Light2Chasers</author><pubDate>Mon, 17 Sep 2018 11:51:16 +0800</pubDate><description><![CDATA[
题目链接
题意：给你一个a,b,x,y。找到宽度不大于a且不大于高度不高于b的满足其比例等于x/y的所有可能的不同的w，h的数量。
解题思路：找到 x 比 y 的最简比 x’ y’ ，然后找到 n/x’ 和 m/y’中的较小的值。
AC code:




#include&amp;lt;iostream&amp;gt;
#include&amp;lt;algorithm&amp;gt;
using namespace std...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #509 (Div. 2) A. Heist]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82734802</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82734802</guid><author>Light2Chasers</author><pubDate>Mon, 17 Sep 2018 11:44:44 +0800</pubDate><description><![CDATA[
题目链接
题意：给你一个n，和一个长度为n的数组。求这个数组中从最小值到最大值之间有多少个缺了的数字。答案就是：最大值-最小值+1-n就对了。简单的，就不多说了，大家都懂。
AC code:




#include&amp;amp;lt;iostream&amp;amp;gt;
#include&amp;amp;lt;algorithm&amp;amp;gt;
using namespace std;
typedef long long ll;
ll n,...]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 50 (Rated for Div. 2) B. Diagonal Walking v.2]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82682364</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82682364</guid><author>Light2Chasers</author><pubDate>Thu, 13 Sep 2018 09:01:08 +0800</pubDate><description><![CDATA[
problem link:http://codeforces.com/contest/1036/problem/B
题意：有q次查询，每次查询给你一个坐标和一个操作数，每次操作初始状态都是当前在（0，0）点，然后可以将此点向八个方向移动即题目中所述的移动规则。问每次操作最多可以执行多少次对角线操作。
解题思路：一开始想的都是错的。反正WA了。现在我来根据正确的代码，来讲思路： 
通过观察易知：(...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #508 (Div. 2) C. Gambling]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82493754</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82493754</guid><author>Light2Chasers</author><pubDate>Fri, 07 Sep 2018 11:20:08 +0800</pubDate><description><![CDATA[
题链接
题意：这天呢，A和B在玩游戏，给他们两个分别n个数分别放到他们的列表里面，他们两个呢都会选取最优的操作使自己与对手的成绩的差值最大。有两种操作，第一种：选择自己列表中的一个数，加到自己的成绩里面，同时删除自己列表中的这个数。第二种：删除对手列表中的一个数字。 
交完第二题的时候我感觉我昨天可能要飞了。可是后面一直到最后，我想了一个半多小时一直到刚才我才理解第三题的题意。我恐怕使傻了。

...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #508 (Div. 2) B. Non-Coprime Partition]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82470449</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82470449</guid><author>Light2Chasers</author><pubDate>Fri, 07 Sep 2018 01:28:04 +0800</pubDate><description><![CDATA[
problem link:http://codeforces.com/contest/1038/problem/B
题意：给你一个n，让你将从1~n这n个数分为两部分，使得两部分的和的最大公约数不为1。观察发现，只要把前n-1个数分成一个组，然后n分成一个组，然后n==1和n==2的情况特殊处理就好了。 
证明一下这个为什么是正确的： 
当n&amp;gt;=3时 
前n-1个数的和为（n-1）*n/2...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #508 (Div. 2) A. Equality]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82470440</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82470440</guid><author>Light2Chasers</author><pubDate>Fri, 07 Sep 2018 01:20:40 +0800</pubDate><description><![CDATA[
problem link:http://codeforces.com/contest/1038/problem/A
题意：给你一个含有n个字符的字符串，其中该字符串由字母表的前k个字母随意组合而成。求这个字符串中从A到A+K-1个字符中最少的那个字母的数量乘以k。代码敲出来的时候刚过比赛不到7分钟，交上去就已经十分钟了，看到题目已经过了两分钟。我的电脑怕不是有毒了。
题意讲完就很简单啦。 
AC...]]></description><category></category></item><item><title><![CDATA[hdu 1102 Constructing Roads]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82469967</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82469967</guid><author>Light2Chasers</author><pubDate>Thu, 06 Sep 2018 23:32:06 +0800</pubDate><description><![CDATA[
题目链接
给你一个含有n*n个元素的矩阵，如果当前元素为0则代表此边不连通，如果当前元素不为0则代表此边的权值为当前元素的值。再给你Q条已经连通的边，让你选择其中的一些边使的能够让这n个顶点都可以直接或间接的连通。问达到这个条件最少需要花费的费用为多少。
就很简单的一个最小生成树，稍微一个不同的地方就是一些边已经是给过的，但是不难想出，只要把它已经给过的边先合并，用kruskal就很好的解决了。...]]></description><category></category></item><item><title><![CDATA[hdu 1233 还是畅通工程]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82454087</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82454087</guid><author>Light2Chasers</author><pubDate>Thu, 06 Sep 2018 09:27:36 +0800</pubDate><description><![CDATA[
problem link:http://acm.hdu.edu.cn/showproblem.php?pid=1233
题意就不用讲了。然后这是个最小生成树模板题，多敲几遍还是有很多好处的。今天做题温习一下。唯一值得说的一个地方就是，因为是多组测试数据，所以全局变量vectore,在本次使用完毕后一定要清空，否则会得到WA。反正我是没WA。QAQ略略略。
AC code:


#include&amp;...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) B. Shashlik Cooking]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82440302</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82440302</guid><author>Light2Chasers</author><pubDate>Thu, 06 Sep 2018 04:01:16 +0800</pubDate><description><![CDATA[
problem link:http://codeforces.com/contest/1040/problem/B
题意：给你一个n代表有n个初始状态为正面的羊肉串，k代表你每次可以随机选择一个数值i，并把第 i-k 到第 i+k 个羊肉串翻过来。问你最少需要多少次可以把所有羊肉串全部翻过来。
解题报告：经过观察发现，当k==0时，那就需要翻n次了，当n&amp;lt;=(2*k)+1时，肯定翻中间那个...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) A. Palindrome Dance]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82437986</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82437986</guid><author>Light2Chasers</author><pubDate>Thu, 06 Sep 2018 03:41:10 +0800</pubDate><description><![CDATA[
problem link:http://codeforces.com/contest/1040/problem/A
题意：给你一个n和一个含有n个数字的数组，其中数组只包含0（白色已买0），1（黑色已买），2（未买）；再给你两个值a,b分别代表买一套白色套装的费用和买一套黑色套装的费用。问为了使这个数组成为一个回文串，最少需要花费多少来购买服装。
解题报告： 
（1）由于n,a,b给的都很小。所...]]></description><category></category></item><item><title><![CDATA[Manthan, Codefest 18 (rated, Div. 1 + Div. 2) D. Valid BFS?]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82433016</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82433016</guid><author>Light2Chasers</author><pubDate>Thu, 06 Sep 2018 00:20:56 +0800</pubDate><description><![CDATA[
problem link:http://codeforces.com/contest/1037/problem/D
题意：给你一个具有n个节点的树，再给你一个节点的序列，问这个节点是不是按照BFS的规律进行排列的，如果是就输出Yes，否则输出No。
解题报告： 
（1）题目要求的是时间限制是2s。但是其使用队列queue是用不了那么久的。内存限制是256M字节，下面的代码大约17M字节，绰绰有余...]]></description><category></category></item><item><title><![CDATA[Manthan, Codefest 18 (rated, Div. 1 + Div. 2)C. Equalize]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82357241</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82357241</guid><author>Light2Chasers</author><pubDate>Tue, 04 Sep 2018 02:54:59 +0800</pubDate><description><![CDATA[
problem link:http://codeforces.com/contest/1037/problem/C
题意：给你分别含有n个字符的两个字符串a和b。你可以有两种操作最终将a字符串变成b字符串：第一种：交换字符串a中的任意两个位置i，j的字符的位置：消费为|i-j|;第二种：改变a中某一个位置的i的值，（把1变成0，或把0变成1），消费为1。问最少的消费是多少。
解题思路：如果两个a...]]></description><category></category></item><item><title><![CDATA[Manthan, Codefest 18 (rated, Div. 1 + Div. 2)  B. Reach Median]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82357231</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82357231</guid><author>Light2Chasers</author><pubDate>Tue, 04 Sep 2018 02:25:06 +0800</pubDate><description><![CDATA[
problem link:http://codeforces.com/contest/1037/problem/B
题意：给你一个含有n个数的数组a,n（n为奇数）和s。你可以执行操作：每次操作可以使数组中的任何一个数增加或减少1。问为了使中位数为s，最少需要多少次操作。
解题思路：听以前一句话觉得很有道理：为学须有本源，须从本源用力，渐渐盈科而进。皆是精力日足，则筋力日强，聪明日开。其实敲代码...]]></description><category></category></item><item><title><![CDATA[Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A. Packets]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82350664</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82350664</guid><author>Light2Chasers</author><pubDate>Mon, 03 Sep 2018 16:31:15 +0800</pubDate><description><![CDATA[
problem link:http://codeforces.com/contest/1037/problem/A
题意：给你一个整数n，以n=6为例： 
    得到1：则将1分为一个包。 
    得到2：则将2分为一个包。 
    得到3：则1包和2包可以组成。 
    得到4：则将3分为一个包。 
    得到5：则2包和3包可以组成。 
    得到6：则1包，2包和3包可以组成。...]]></description><category></category></item><item><title><![CDATA[hdu 4277 USACO ORZ]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82292472</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82292472</guid><author>Light2Chasers</author><pubDate>Sun, 02 Sep 2018 02:17:51 +0800</pubDate><description><![CDATA[
题意：像所有人一样，牛喜欢多样化。他们当前喜爱的是牧场的新形状。曾经的矩形已不是他们所喜爱的了。新的几何形式是他们最爱的。I.M.Hei,牧场的设计师，管理创造用美丽的白色栅栏栏杆制作而成的三角形牧场。给她N个栏杆安排把它们摆放成一个三角形牧场。Ms.Hei必须用所有的栏杆去组成三个非零的边长。计算她可以组成的不同三角形的个数，她必须把三角形组成一个封闭的图形。 
两个看起来不同的牧场至少有一条...]]></description><category></category></item><item><title><![CDATA[递归+素数判断]]></title><link>https://blog.youkuaiyun.com/Light2Chasers/article/details/82215222</link><guid>https://blog.youkuaiyun.com/Light2Chasers/article/details/82215222</guid><author>Light2Chasers</author><pubDate>Thu, 30 Aug 2018 06:45:10 +0800</pubDate><description><![CDATA[
题目描述 
【题意】 
已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。 
从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 
例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：  
3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。  
现在，要求你计算出和为素数共有多少种。  
例如...]]></description><category></category></item></channel></rss>