zyz_bz的博客

~目录~题目思路Code题目描述Kile和Pogi在街上捡到了NNN张钞票。在确定无法找到失主之后，两人决定将钞票平分。他们想要得到相同数量的钱，所以他们将这些钞票尽可能分成价值相等的两份。但是当钞票无法平分的时候会剩下一些。由于他们不能将剩余的钞票留在街上，他们决定去附近的赌场并将所有剩下的钞票都押上，希望最终得到两倍的赌注。幸运的是他们真的让赌注翻倍了，于是Kile和Pogi平分了赢...

~目录~题目思路Code题目描述有N个矩形，它们以二维直角坐标系的原点为中心，它们的边与坐标轴平行。每个矩形都以其宽度（沿X轴方向）和高度（沿Y轴方向）进行唯一标识。下图描述了第一个样例。Mirko给每个矩形都涂上了某种颜色，现在想知道纸上有颜色部分的面积。换句话说，他想知道至少属于一个矩形的小方格的数目。。输入第一行输入包含一个整数NNN。表示钞票的张数。接下来N行每行包含一个整...

~目录~题目思路Code题目描述Mirko是一个非常简单的人。Mirko的朋友Darko给了他由N个自然数组成的一个数组，并问了他Q个问题。每个问题由两个整数L和R组成，要求Mirko回答在数组的第L位到第R位中恰好出现两次的不同值有多少种。输入格式第一行输入包含整数N和Q（1≤N，Q≤5*1e5）。表示数组中自然数的个数和问题的个数。 第二行输入包含N个自然数ai（ai≤1e9）。表...

~目录~题目思路Code题目描述一个国家有n个城市，城市之间连接着双向航空线路。一位疯狂的航空公司总裁Ronald Krump经常改变航班时刻表。更准确地说，他每天都做以下事情：●选择其中一个城市●如果该城市和某个其他城市之间之前没有航线那么在这两个城市之间创建一条航线，如果该城市和某个其他城市之间之前已有航线那么取消这条航线例如，如果从城市5有航线通往城市1和2，但没有航线通往城市...

文章目录题目（1000ms）思路Code代码实现Tips题目（1000ms）描述SLON是一个调皮的学生，为了让他静下心来，老师给他出了一道数学题：给定表达式A，A中含有变量x和+,-,*,(,)这些符号，括号成对出现，一个算术运算符均对应两个操作数，不能出现(-5)或者(4±5)等，乘号不能省略，并且表达式A中x只能是一阶，即一阶表达式：合理表达式A=5+x∗(3+2)orx+3∗x...

文章目录题目（3000ms）思路Code代码实现Tips题目（3000ms）描述区间查询和修改给定N,K,MN,K,MN,K,M（NNN个整数序列，范围1 K1~K1 K，MMM次查询或修改）如果是修改，则输入三个数，第一个数为1代表修改，第二个数为将N个数中第i个数做修改，第三个数为修改成这个数(例如1 3 5就是修改数组中第3个数，使之变为5)如果是查询，则输...

~目录~题目（2000ms）思路Code题目（2000ms）描述有n名同学要乘坐摆渡车从人大附中前往人民大学，第i位同学在第ti分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。 凯凯很好奇，如果他能任意安排摆渡...

~目录~题目（1000ms）思路Code题目（1000ms）描述游戏世界中有NNN个楼从左到右排列，从左到右编号为111到NNN，第iii幢楼的高度为HiH_iHi​,楼上的金币数为GiG_iGi​,游戏可以从任意一个楼开始且包涵几步。每一步玩家可以从当前位置向右跳（可以跳过一些楼）但必须跳到不低于当前楼的高度的楼上。他到了楼上后，可以得到楼上的金币。他可以在跳任意步（可以是零步）后结束游...