RanLZ的博客

原题地址：x的平方根 - 力扣解题思路：这道题题目说白了就是复现sort()函数。由于返回值是整数，所以最简单的方法当然是从0→X0\rightarrow X0→X依次进行判断得出答案。但直接循环会浪费很多时间，在我们玩猜数字游戏的时候，我们都知道可以通过不断折半猜数字，很快的得到答案，而这样的思想就是二分。而本题就是一个很好展现二分思想的一个例题。在学习二分的时候发现了个很好用的...

原题地址：P1976 鸡蛋饼-洛谷题目背景Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出了实情：因为他喜欢圆。题目描述最近小 x 又发现了一个关于圆的有趣的问题：在圆上有 2N 个不同的点，小 x 想用 N 条线段把这些点连接起来（每个点只能连一条线段）， 使所有的线段都不相交，他想知道这样的连接方案有多少种？输入输出格式输入格式：有且仅有一...

原题地址：P1165 日志分析-洛谷题目描述M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。...

原题地址：P1449 后缀表达式-洛谷题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入输出格式输入格式：输入：后缀表达式输出格式：输出：表...

原题地址：P1044 栈-洛谷题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述 宁宁考虑的是这样一个问...

原题地址：P1164 小A点菜 - 洛谷em…这道题写的是真的让我难受，本来最近在学习dp，于是打算找点dp的题练一下…于是乎这个题代码我就用dp（自认为的dp）写出来了，然后也很顺利的通过了样例。于是喜得AC 代码#include <stdio.h>int sum = 0;void dp(int* a, int m, int n);int main(){ ...

原题地址：P1014 Cantor表 - 洛谷其实看见这道题我第一反应是被吓到了。。。。我起初看到没一行这么有规律，但却要按照Z形输出就在想他会不会每一排都按规律输出好，再来找Z形输出的规律，然后按顺序输出。。。但很快我按照Z形输出的数字写了一部分出来，很快就发现了规律，才发现这是个水题。。。第一行：1/1第二行：1/2、2/1第三行：3/1、2/2、1/3第四行：1/4、2/3、3...

原题地址：P1022 计算器的改良 - 洛谷看到这个题第一反应是 这TMD是什么鬼 一脸懵逼！经过一段时间思考后发现，这是一道标准的模拟，然后…就没有然后了。于是机智的 我选择了去看题解（好吧，我的确是放弃的太快了）在看题解的时候我还是有最后一点良心 我只是去看了一下别人的文字描述的思路，没有看代码。然后在别人的思路上，经过思考，差不多就有了个自己的思路了。以下说下这道题的几个要点：...

原题地址：P1307 数字反转 - 洛谷最初看到这个题目是想的以字符数组输入，然后判断第一个字符是不是‘-’，如果是则优先输出一个符号。再然后从字符串最后一位开始判断，先判断是否为‘0’，如果是0就continue。直到遇到一个非‘0’的字符后，再遇到‘0’才可以输出。代码如下：#include <stdio.h>#include <string.h>int ...

原题地址：P1478 淘淘摘苹果（升级版）- 洛谷题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s&lt;0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi，椅子的高度...

P1036 选数 - 洛谷题目描述已知 n 个整数 x1,x2,…,xn ，以及1个整数k(k&amp;lt;n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和...