- 博客(5)
- 收藏
- 关注
RSS订阅原创 P1981 表达式求值
题目链接 题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入格式 一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“×”，且没有括号，所有参与运算的数字均为 0 到 2^31-1之间的整数。 输入数据保证这一行只有 0−9、+、×这 12种字符。 输出格式 一个整数，表示这个表达式的值。 注意：当答案长度多于 4 位时，请只输出最后 4 位，...
2020-04-22 13:09:37
527
原创 【持续更新】感觉自己学到了的编程诡异技巧
第一行为数值i 接着的i行为需要输入的算式，每行可能有三个数据或两个数据。 看到这还真懵逼了，这样的要求第一次见。 于是看了题解里别人的解释。 感觉自己学到了呢 对于int类型变量，如果用户输入非数字输入，程序将拒绝，并要求用户继续输入数字 可以使用cin输入表达式的值来检测输入是不是数字。 程序发现用户输入了错误内容时，应采取3个步骤。 1.重置cin以接受 2.删除错误输入 3.提示用户再输入...
2020-04-21 14:05:08
180
原创 P3397 地毯
题目背景 此题约为NOIP提高组Day2T1难度。 题目描述 在n * n的格子上有m个地毯。 给出这些地毯的信息，问每个点被多少个地毯覆盖。 输入格式 第一行，两个正整数n、m。意义如题所述。 接下来m行，每行两个坐标(x1,y1)和(x2,y2)，代表一块地毯，左上角是(x1,y1)，右下角是(x2,y2)。 输出格式 输出n行，每行n个正整数。 第i行第j列的正整数表示(i,j)这个格子被多...
2020-04-20 20:19:23
280
原创 位运算专题01
2的幂 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 位运算里有一种特殊的技巧判断2的幂次方。 一个数n(n>0)如果满足 (n&(-n)==n) 那么n就是2的幂次方 下面我们分析一下： 首先，我们知道一个负数在二进制里的表示为其绝对值的反码+1 举例 n=5，当然我们知道5不是2的幂次方 5的二进制表示为101 -5的二进制表示为011 5&(-5) 的二进制...
2020-04-05 20:59:05
154
原创 前缀和+差分专题
P2280 [HNOI2003]激光炸弹 题目描述 一种新型的激光炸弹，可以摧毁一个边长为 m 的正方形内的所有目标。现在地图上有 n 个目标，用整数 xi，yi表示目标在地图上的位置，每个目标都有一个价值vi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为m的边必须与x轴，y轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。 现在你的任务是计算一颗炸弹最多能炸掉...
2020-04-04 15:18:31
277
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人