<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[anynever的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/anynever</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; anynever]]></copyright><item><title><![CDATA[计蒜客信息学普及组赛前模拟#1（10-26）]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/102759620</link><guid>https://blog.youkuaiyun.com/anynever/article/details/102759620</guid><author>anynever</author><pubDate>Sat, 26 Oct 2019 18:55:41 +0800</pubDate><description><![CDATA[计蒜客信息学普及组赛前模拟#1（10-26）

A.爬山

DD 现在想去爬山，她定义从第i座山到第i+1座山的疲劳度是|a[i]-a[i+1]|, 现在给定n座山，初始状态下 DD 在第一座山上，她想知道整个爬山过程中单次疲劳度最大是多少

输入格式

第一行给定一个整数表示n

第二行n个整数，第ii个表示 ai​

输出格式

输出单次疲劳度最大值是多少

数据范围

...]]></description><category></category></item><item><title><![CDATA[codeforces #592(Div.2)]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/102541096</link><guid>https://blog.youkuaiyun.com/anynever/article/details/102541096</guid><author>anynever</author><pubDate>Mon, 14 Oct 2019 09:43:25 +0800</pubDate><description><![CDATA[codeforces #592(Div.2)

A Pens and Pencils



Tomorrow is a difficult day for Polycarp: he has to attendalectures andbpractical classes at the university! Since Polycarp is a diligent student, he...]]></description><category></category></item><item><title><![CDATA[Comet OJ-2019国庆欢乐赛]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/102409869</link><guid>https://blog.youkuaiyun.com/anynever/article/details/102409869</guid><author>anynever</author><pubDate>Tue, 08 Oct 2019 21:03:22 +0800</pubDate><description><![CDATA[国庆玩的有点嗨，开学了补题。

A轰炸平面镇魂曲

题目描述

虹村万泰是一位二维世界的替身使者，他的替身 "轰炸平面镇魂曲" 能产生一条直线分割整个平面。

一开始，平面上有一个矩形，其左下顶点坐标为(a,b)(a,b)，右上顶点坐标为(c,d)(c,d)，此矩形已把平面分成两个区域 (矩形内和矩形外)。

现在，虹村万泰对这个平面使用了两次 "轰炸平面"，产生的直线分别是x=0x=0与...]]></description><category></category></item><item><title><![CDATA[csp201809-2 买菜]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/100567539</link><guid>https://blog.youkuaiyun.com/anynever/article/details/100567539</guid><author>anynever</author><pubDate>Thu, 05 Sep 2019 21:33:07 +0800</pubDate><description><![CDATA[问题描述

　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到...]]></description><category></category></item><item><title><![CDATA[csp 201809-1卖菜]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/100567360</link><guid>https://blog.youkuaiyun.com/anynever/article/details/100567360</guid><author>anynever</author><pubDate>Thu, 05 Sep 2019 21:22:21 +0800</pubDate><description><![CDATA[问题描述

　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。
　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。
　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的...]]></description><category></category></item><item><title><![CDATA[洛谷 P1508 Likecloud-吃、吃、吃]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/100006874</link><guid>https://blog.youkuaiyun.com/anynever/article/details/100006874</guid><author>anynever</author><pubDate>Thu, 22 Aug 2019 08:44:31 +0800</pubDate><description><![CDATA[洛谷 P1508 Likecloud-吃、吃、吃

题目背景

问世间，青春期为何物？

答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！”

题目描述

正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m&lt;=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分...]]></description><category></category></item><item><title><![CDATA[codeforces #579(div3)]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/99716808</link><guid>https://blog.youkuaiyun.com/anynever/article/details/99716808</guid><author>anynever</author><pubDate>Mon, 19 Aug 2019 13:50:14 +0800</pubDate><description><![CDATA[codeforces #579(div3)

A. Circle of Students

题意： 给定一个n个学生的编号，学生编号1~n，如果他们能够在不改变顺序的情况下按编号（无论是正序还是逆序，但不能既有逆序又有正序，例如12354）围成一个圆圈输出YES，否则输出NO，多组输入。

思路：以5为例有三种情况，12345；54321；32154（这种5在中间的可以归为一类）；但他们都满足逐...]]></description><category></category></item><item><title><![CDATA[洛谷 p1008三连击]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/99463684</link><guid>https://blog.youkuaiyun.com/anynever/article/details/99463684</guid><author>anynever</author><pubDate>Tue, 13 Aug 2019 19:16:25 +0800</pubDate><description><![CDATA[洛谷 p1008三连击



题目背景

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

题目描述

将1,2, ⋯,9共99个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。

输入格式

木有输入

输出格式

若干行，每行33个数字。按照每行第11个数字升序排列。

输入输出样例

输...]]></description><category></category></item><item><title><![CDATA[洛谷 p1541乌龟棋]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/99448686</link><guid>https://blog.youkuaiyun.com/anynever/article/details/99448686</guid><author>anynever</author><pubDate>Tue, 13 Aug 2019 17:53:58 +0800</pubDate><description><![CDATA[洛谷 p1541乌龟棋



题目背景

小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。

题目描述

乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。

乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含所有44种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,41...]]></description><category></category></item><item><title><![CDATA[洛谷 P1417烹调方案]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/99432264</link><guid>https://blog.youkuaiyun.com/anynever/article/details/99432264</guid><author>anynever</author><pubDate>Tue, 13 Aug 2019 15:04:47 +0800</pubDate><description><![CDATA[洛谷 P1417烹调方案

题目背景

由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~

gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助于你了。

题目描述

一共有n件食材，每件食材有...]]></description><category></category></item><item><title><![CDATA[洛谷 p1387最大正方形]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/99303475</link><guid>https://blog.youkuaiyun.com/anynever/article/details/99303475</guid><author>anynever</author><pubDate>Mon, 12 Aug 2019 18:59:45 +0800</pubDate><description><![CDATA[洛谷 p1387最大正方形



题目描述

在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。

输入格式

输入文件第一行为两个整数n,m（1&lt;=n,m&lt;=100），接下来n行，每行m个数字，用空格隔开，0或1.

输出格式

一个整数，最大正方形的边长

输入输出样例

输入 #1


4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 ...]]></description><category></category></item><item><title><![CDATA[codeforces #578(Div.2)]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/99287604</link><guid>https://blog.youkuaiyun.com/anynever/article/details/99287604</guid><author>anynever</author><pubDate>Mon, 12 Aug 2019 15:12:14 +0800</pubDate><description><![CDATA[codeforces #578(Div.2)

A. Hotelier

Amugae has a hotel consisting of1010rooms. The rooms are numbered from00to99from left to right.

The hotel has two entrances — one from the left end, and an...]]></description><category></category></item><item><title><![CDATA[洛谷 P1004 方格取数]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/99209389</link><guid>https://blog.youkuaiyun.com/anynever/article/details/99209389</guid><author>anynever</author><pubDate>Sun, 11 Aug 2019 17:47:00 +0800</pubDate><description><![CDATA[洛谷 P1004 方格取数



题目描述

设有N \times NN×N的方格图(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字00。如下图所示（见样例）:


A
 0  0  0  0  0  0  0  0
 0  0 13  0  0  6  0  0
 0  0  0  0  7  0  0  0
 0  0  0 14  0  0  0  ...]]></description><category></category></item><item><title><![CDATA[洛谷 P1002过河卒]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/99202748</link><guid>https://blog.youkuaiyun.com/anynever/article/details/99202748</guid><author>anynever</author><pubDate>Sun, 11 Aug 2019 16:37:52 +0800</pubDate><description><![CDATA[洛谷 P1002过河卒



题目描述

棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn,mm为不超过2020的整数)，同样马的位置坐标是需要给出的。

现在要求你...]]></description><category></category></item><item><title><![CDATA[codeforces #577(Div.2)]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/99067793</link><guid>https://blog.youkuaiyun.com/anynever/article/details/99067793</guid><author>anynever</author><pubDate>Sat, 10 Aug 2019 21:23:11 +0800</pubDate><description><![CDATA[codeforces #577(Div.2)

A Important Exam



A class of students wrote a multiple-choice test.

There arennstudents in the class. The test hadmmquestions, each of them had55possible answers (A,...]]></description><category></category></item><item><title><![CDATA[PAT 1027 打印沙漏]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/98965165</link><guid>https://blog.youkuaiyun.com/anynever/article/details/98965165</guid><author>anynever</author><pubDate>Fri, 09 Aug 2019 16:18:14 +0800</pubDate><description><![CDATA[PAT 1027 打印沙漏



本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印


*****
 ***
  *
 ***
*****


所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用...]]></description><category></category></item><item><title><![CDATA[PAT 1024 科学记数法]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/98961062</link><guid>https://blog.youkuaiyun.com/anynever/article/details/98961062</guid><author>anynever</author><pubDate>Fri, 09 Aug 2019 15:32:10 +0800</pubDate><description><![CDATA[PAT 1024 科学记数法



科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。

现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。

输入格式：

每个...]]></description><category></category></item><item><title><![CDATA[PAT 1026程序运行时间]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/98884489</link><guid>https://blog.youkuaiyun.com/anynever/article/details/98884489</guid><author>anynever</author><pubDate>Thu, 08 Aug 2019 20:24:07 +0800</pubDate><description><![CDATA[PAT 1026程序运行时间

要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用 c...]]></description><category></category></item><item><title><![CDATA[PAT 1022D进制的A+B]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/98780868</link><guid>https://blog.youkuaiyun.com/anynever/article/details/98780868</guid><author>anynever</author><pubDate>Wed, 07 Aug 2019 20:35:45 +0800</pubDate><description><![CDATA[PAT 1022D进制的A+B

输入两个非负 10 进制整数A和B(≤2​30−1)，输出A+B的D(1&lt;D≤10)进制数。

输入格式：

输入在一行中依次给出 3 个整数A、B和D。

输出格式：

输出A+B的D进制数。

输入样例：


123 456 8


输出样例：


1103

思路： 由于d是小于等于10的，而且A，B的和最大是小于int的...]]></description><category></category></item><item><title><![CDATA[PAT 1065 单身狗]]></title><link>https://blog.youkuaiyun.com/anynever/article/details/98726591</link><guid>https://blog.youkuaiyun.com/anynever/article/details/98726591</guid><author>anynever</author><pubDate>Wed, 07 Aug 2019 10:00:34 +0800</pubDate><description><![CDATA[PAT 1065 单身狗



“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。

输入格式：

输入第一行给出一个正整数 N（≤50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤...]]></description><category></category></item></channel></rss>