XJOI
El_Apocalipsis
这个作者很懒,什么都没留下…
展开
-
【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 · 575 阅读 · 0 评论 -
【XJOI】题解 表达式求值-逆波兰算法+字符串处理
题目链接 数学表达式求值:输入由数字、‘+’,‘—’,‘*’,‘/’,乘方’^’,小括号组成的字符串,输出运算结果; 输入格式:一个数学表达式 输出格式:运算结果,保留三位小数 样例输入:样例输入一:3*(5+3^2*(3-4)+6/2)+2.5样例输入二:2^0.5 样例输出:样例输出一:-0.500样例输出二:1.414...原创 2018-07-10 16:43:27 · 1339 阅读 · 3 评论 -
【XJOI】题解 邓哲也的矩阵-贪心
题目链接 时间:1s 空间:32M题目描述:有一个 n×m的矩阵,现在准备对矩阵进行k次操作,每次操作可以二选一1:选择一行,给这一行的每一个数减去p,这种操作会得到的快乐值等于操作之前这一行的和2:选择一列,给这一列的每一个数减去p,这种操作会得到的快乐值等于操作之前这一列的和那么问题来了,k次操作最大可能得到的和是多少。 输入格式:第一行输入...原创 2018-07-09 09:39:28 · 1488 阅读 · 1 评论