题解
文章平均质量分 80
El_Apocalipsis
这个作者很懒,什么都没留下…
展开
-
【XJOI】题解 邓哲也的矩阵-贪心
题目链接 时间:1s 空间:32M题目描述:有一个 n×m的矩阵,现在准备对矩阵进行k次操作,每次操作可以二选一1:选择一行,给这一行的每一个数减去p,这种操作会得到的快乐值等于操作之前这一行的和2:选择一列,给这一列的每一个数减去p,这种操作会得到的快乐值等于操作之前这一列的和那么问题来了,k次操作最大可能得到的和是多少。 输入格式:第一行输入...原创 2018-07-09 09:39:28 · 1591 阅读 · 1 评论 -
【XJOI】题解 表达式求值-逆波兰算法+字符串处理
题目链接 数学表达式求值:输入由数字、‘+’,‘—’,‘*’,‘/’,乘方’^’,小括号组成的字符串,输出运算结果; 输入格式:一个数学表达式 输出格式:运算结果,保留三位小数 样例输入:样例输入一:3*(5+3^2*(3-4)+6/2)+2.5样例输入二:2^0.5 样例输出:样例输出一:-0.500样例输出二:1.414...原创 2018-07-10 16:43:27 · 1435 阅读 · 3 评论 -
【洛谷】题解 P1044 栈 - 数论
题目链接题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即poppop(从栈顶弹出一个元素)和pushpush(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样一...原创 2018-08-27 19:16:28 · 1447 阅读 · 0 评论 -
【XJOI】 题解 栈 - 数论
这道题和洛谷P1044的题目一模一样,只是数据加强了一些,要求对1e8取模所以在递推的时候为避免求逆元的麻烦事,选择了乘积的递推方法,方便取模AC代码:#include <bits/stdc++.h>using namespace std; static const int N = 1005;static const int mod = 1e8;long lon...原创 2018-08-27 19:19:35 · 619 阅读 · 0 评论 -
【Codeforces】 题解 Round#810C. Do you want a date? - 数论(组合数)
题目链接题意 求找到任意的子集然后计算里面的最大差值,所有子集的最大差值的和就是我们要的答案。(只有一个元素的子集差值视为零)-------------------------------------------------------------------------题解分割线-----------------------------------------------...原创 2018-08-29 14:37:13 · 335 阅读 · 0 评论