<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[董公子的博客]]></title><description><![CDATA[将来的我，一定会感谢现在的自己]]></description><link>https://blog.youkuaiyun.com/qq_26580757</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_26580757]]></copyright><item><title><![CDATA[2019华东师大考研实录 初试+复试(计专) 3个月考上985]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88883663</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88883663</guid><author>qq_26580757</author><pubDate>Fri, 29 Mar 2019 08:52:26 +0800</pubDate><description><![CDATA[考试完了，已经拟录取了，为了回报前辈们在备考阶段给的无数资料和支持，现在也将自己的经验写一份，留给下一届和以后的考生，也算回报社会了。希望未来的考生们加油努力，能从我们的经验中收获到属于自己的成功。



先介绍一下个人成绩，报考院校华东师范大学计算机系专业硕士。

初试部分

英语：68

政治：65

数学：105

839专业课：130

初试总分：368，初试排名33。

复试部分

机...]]></description><category></category></item><item><title><![CDATA[独特的骰子  CSU - 2142 数学规律]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88679116</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88679116</guid><author>qq_26580757</author><pubDate>Fri, 22 Mar 2019 00:41:28 +0800</pubDate><description><![CDATA[T - 独特的骰子

CSU - 2142

天真的Wells认为自己的骰子是独一无二的。

当有人告诉他的骰子很可能在商店里有很多个时，Wells简直不敢相信自己的小耳朵！



那么问题来了，眼花的Wells会告诉你他的独特的骰子的6个面，然后再告诉你一堆商店里骰子。

问和Wells的独特骰子长得一模一样的到底有多少个。

当然骰子是可以任意旋转的。

Input

第一行一个数n。接下...]]></description><category></category></item><item><title><![CDATA[模数之和  AtCoder - 4172  数学]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88678997</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88678997</guid><author>qq_26580757</author><pubDate>Fri, 22 Mar 2019 00:41:23 +0800</pubDate><description><![CDATA[F - 模数之和

AtCoder - 4172

Problem Statement



You are givenNpositive integersa_1, a_2, ..., a_N.

For a non-negative integerm, letf(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N).

...]]></description><category></category></item><item><title><![CDATA[滑雪 OpenJ_Bailian - 1088 JAVA  记忆化搜索  重要]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88678758</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88678758</guid><author>qq_26580757</author><pubDate>Fri, 22 Mar 2019 00:41:14 +0800</pubDate><description><![CDATA[E - 滑雪

OpenJ_Bailian - 1088

Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子


 1  2  3  4 5
16 17 18 19 6
15 2...]]></description><category></category></item><item><title><![CDATA[Snake Matrix  模拟  数学规律]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88652214</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88652214</guid><author>qq_26580757</author><pubDate>Fri, 22 Mar 2019 00:41:05 +0800</pubDate><description><![CDATA[显然当N开到2*10^5，不可能有那么大的数组给你放，空间肯定不够

那么显然就是一道找规律的题了

类似的题做的多了，就知道窍门了虽然还是花了30+分钟但思路很清晰

设K为N*N的左上角的值，显然K的递增规律为 k2=k1+4N-4

f(n,i,k)表示对起始值为k的N*N方阵，第i行的和为...

那么就很清晰了...

     k ...................]]></description><category></category></item><item><title><![CDATA[Boss’s Boss 并查集/搜索遍历]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88651383</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88651383</guid><author>qq_26580757</author><pubDate>Fri, 22 Mar 2019 00:40:57 +0800</pubDate><description><![CDATA[并查集即可

数据的逻辑顺序理清楚就可以了

不然多少有点头大


import java.util.Scanner;
public class Main{
	static int pre[];
	static int comd[];
	static int find(int x) {
		comd[x]++;
		if(pre[x]==x) return x;
		else {
			ret...]]></description><category></category></item><item><title><![CDATA[Easy Sort 大数排序]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88650629</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88650629</guid><author>qq_26580757</author><pubDate>Wed, 20 Mar 2019 02:53:34 +0800</pubDate><description><![CDATA[5

991 -31 -1 5 -10000000000000000000000000000000000000000000000000

-10000000000000000000000000000000000000000000000000 -31 -1 5 991

也很简单，对于10^50显然int和long都是存不下来了，那就只能用BigInteger了

对于排序，Collection...]]></description><category></category></item><item><title><![CDATA[ECNU 庙会 3533 JAVA]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88650193</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88650193</guid><author>qq_26580757</author><pubDate>Wed, 20 Mar 2019 02:53:29 +0800</pubDate><description><![CDATA[3533. 庙会

题面统计数据2 个讨论

单点时限:1.0 sec

内存限制:256 MB


是谁带你来看这场庙会
行为掩饰后超越了思维
舞台上的小丑和你的左小腿
别管我，别把我和他们扯在一起
——李志《鸵鸟》




来到这场庙会，现在需要男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则...]]></description><category></category></item><item><title><![CDATA[ECNU 定西 3531 JAVA]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88649437</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88649437</guid><author>qq_26580757</author><pubDate>Wed, 20 Mar 2019 02:53:19 +0800</pubDate><description><![CDATA[3531. 定西

题面统计数据3 个讨论

单点时限:1.0 sec

内存限制:256 MB


这么多年你一个人一直在走
方向和天气的节奏会让你忧愁
你说你遇见了一大堆奇怪的人
他们看上去好像都比你开心
——李志《定西》




这首歌的吉他节奏总感觉是在致敬《加州旅馆》，前奏又像葫芦娃里面在蛇精洞是的配乐

一个人走走了很多年，发现自己走到了一个很长的，年久失修的楼梯面前。年久失修的意...]]></description><category></category></item><item><title><![CDATA[ECNU 和你在一起 3530 JAVA]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88649007</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88649007</guid><author>qq_26580757</author><pubDate>Wed, 20 Mar 2019 02:53:14 +0800</pubDate><description><![CDATA[3530. 和你在一起

题面统计数据3 个讨论

单点时限:1.0 sec

内存限制:256 MB


我想和你在一起
直到我不爱你
宝贝 人和人 一场游戏
我愿意为你死去
如果我还爱你
宝贝 反正活着 也没意义
宝贝 我也只能 这样为你
——李志《和你在一起》




现场4分10秒，小哥跟着逼哥嘶吼，泪流满面。我要和你在一起，直到我不爱你。有这么n个数字，联成一排拼到一起便是我爱你...]]></description><category></category></item><item><title><![CDATA[ECNU 梵高先生 3529 JAVA]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88648990</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88648990</guid><author>qq_26580757</author><pubDate>Wed, 20 Mar 2019 02:53:08 +0800</pubDate><description><![CDATA[3529. 梵高先生

题面统计数据2 个讨论

单点时限:1.0 sec

内存限制:256 MB


谁的父亲死了
请你告诉我如何悲伤
谁的爱人走了
请你告诉我如何遗忘
——李志《梵高先生》




2009年的最后一天 在义乌隔壁酒吧 李志为了还做唱片欠下来的20W 巡回35场演出 在这晚完成 喝醉了的逼哥哽咽着唱完梵高先生 说最后一次唱这歌。他粗鲁的打断了大家的合唱，然后用最沙哑的嗓音...]]></description><category></category></item><item><title><![CDATA[西班牙馅饼 ECNU3528 java]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88647007</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88647007</guid><author>qq_26580757</author><pubDate>Wed, 20 Mar 2019 02:53:04 +0800</pubDate><description><![CDATA[3528. 西班牙馅饼

题面统计数据1 个讨论

单点时限:1.0 sec

内存限制:256 MB


港岛妹妹，你献给我的西班牙馅饼
甜蜜地融化了我，天空之城在哭泣
港岛妹妹，我们曾拥有的甜蜜的爱情
疯狂地撕裂了我，天空之城在哭泣

——李志《天空之城》




粉丝问：“我想问一下在你歌词里面的馅饼是什么？”

李志答：“告诉你，西班牙馅饼是怎么一回事。是有一次我一个朋友给我寄了一张明...]]></description><category></category></item><item><title><![CDATA[Zipper  OpenJ_Bailian - 2192  JAVA 超时]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88644198</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88644198</guid><author>qq_26580757</author><pubDate>Wed, 20 Mar 2019 02:52:56 +0800</pubDate><description><![CDATA[W - Zipper

OpenJ_Bailian - 2192

Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be ...]]></description><category></category></item><item><title><![CDATA[Ball  Aizu - 0033 JAVA]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88644075</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88644075</guid><author>qq_26580757</author><pubDate>Wed, 20 Mar 2019 02:52:51 +0800</pubDate><description><![CDATA[Y - Ball

Aizu - 0033



如图所示，容器中间有一枢轴，下方分为两路。容器上方开口，从1到10连续编号的小球从容器开口A放入。通过调整枢轴E的方向，可以使小球经过D而落入左侧B筒或者右侧C筒。现给出从A放入小球的顺序，请你判断能否最终小球落入B和C时，号码大的球总是位于号码小的球的上侧。如果可能则在一行中输出”YES”，否则输出 “NO”

Input

第一行一个整数N...]]></description><category></category></item><item><title><![CDATA[Sort the letters  EOlymp - 8316 JAVA]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88643901</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88643901</guid><author>qq_26580757</author><pubDate>Wed, 20 Mar 2019 02:52:42 +0800</pubDate><description><![CDATA[V - Sort the letters

EOlymp - 8316

A string consisting of lowercase Latin letters is given. Sort its letters in ascending and then in descending lexicographical orders.

Input

One line that conta...]]></description><category></category></item><item><title><![CDATA[高桥和低桥  CSU - 1335 JAVA]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88643629</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88643629</guid><author>qq_26580757</author><pubDate>Wed, 20 Mar 2019 02:52:30 +0800</pubDate><description><![CDATA[U - 高桥和低桥

CSU - 1335

有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：

假定高桥和低桥的高度分别是5和2，初始水位为1

第一次洪水：水位提高到6（两个桥都被淹），退到2（高桥不再被淹，但低桥仍然被淹）

第二次洪水...]]></description><category></category></item><item><title><![CDATA[Max-Sum-Subarray - HackerRank  JAVA]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88643602</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88643602</guid><author>qq_26580757</author><pubDate>Mon, 18 Mar 2019 17:22:34 +0800</pubDate><description><![CDATA[S - Max-Sum-Subarray

HackerRank - max-sum-subarray

因为有图片复制不全

You are given an arrayofintegers.
You need to find the contiguous subarray of the maximum sum in. The subarray should not conta...]]></description><category></category></item><item><title><![CDATA[积水量  OpenJ_Bailian - 4074 JAVA]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88643388</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88643388</guid><author>qq_26580757</author><pubDate>Mon, 18 Mar 2019 17:17:02 +0800</pubDate><description><![CDATA[Q - 积水量

OpenJ_Bailian - 4074

凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：



当下过雨后，地面就会积水，上图中蓝色的区域就是积水区域。现在给你一个数组表示地面，求下过雨后这块地面有多少积水量（假设不蒸发、...]]></description><category></category></item><item><title><![CDATA[Odd Gnome  Kattis - oddgnome  JAVA]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88643349</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88643349</guid><author>qq_26580757</author><pubDate>Mon, 18 Mar 2019 17:13:21 +0800</pubDate><description><![CDATA[N - Odd Gnome

Kattis - oddgnome

问题描述

巫师把仙人抓走了，现在要潜入巫师的牢房中把仙人救出来。巫师早就料到仙界会派人解救仙人，把抓到的仙人都施以法术，外表看上去仙人长的与牢房守卫完全一样。好在仙界有一法宝，可以识别出所有人的序号。你可以趁牢房卫守睡觉时，找到仙人并救走。
巫师的牢房守卫纪律性很强，他们按照序号构成公差为1的等差数列排成一队，而巫师并不知道...]]></description><category></category></item><item><title><![CDATA[放苹果  POJ - 1664 JAVA DP]]></title><link>https://blog.youkuaiyun.com/qq_26580757/article/details/88643243</link><guid>https://blog.youkuaiyun.com/qq_26580757/article/details/88643243</guid><author>qq_26580757</author><pubDate>Mon, 18 Mar 2019 17:09:24 +0800</pubDate><description><![CDATA[J - 放苹果

POJ - 1664

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

Input

第一行是测试数据的数目t（0 &amp;lt;= t &amp;lt;= 20）。以下每行均包含二个整数M和N，以空格分开。1&amp;lt;=M，N&amp;lt;=10。

Output

对输入的每组数据M和N，用一行输出相应的...]]></description><category></category></item></channel></rss>