U62364 三次函数极值 题面 给定一个三次函数\(f(x)=a_3x^3+a_2x^2+a_1x+a_0\) 求其极值. 格式 输入包括一行四个整数\(a_3,a_2,a_1,a_0\) 输出包括几个坐标或-1.两个坐标时请先输出横坐标较小的. 样例#1 输入 2 -10 5 1 输出 (0.272233,1.66041)(3.0611,-20.0308) 样例#2 输入 1 0 0 0 输出 -1 数据限制 规模 \(a_i\) 40% \([-9,10]\) 60% \([-299,70…

传送门 思路 \(loceaner\)已经蔡虚鲲到连红题都不会做了 因为有\(special\ judge\)所以我们就可以瞎搞了! 由题目可知,只要有一个\(y[i] > x[i]\)则一定没有答案(真的是很显然了!),其他的话,因为\(y\)本身就是一种解,所以最后输出\(y\)就好了,然而我一开始脑残--所以有用了个中介数组--不过懒得改了,反正也能过(数据水嘛) 代码 //知识点: /* By:Loceaner */ #include <cstdio> #include <…

P1459 三值的排序 Sorting a Three-Valued Sequence 166通过 369提交 题目提供者该用户不存在 标签USACO 难度普及- 提交  讨论  题解 最新讨论 那么 题目描述 排序是一种很频繁的计算任务.现在考虑最多只有三值的排序问题.一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候.在这个任务中可能的值只有三种1,2和3.我们用交换的方法把他排成升序的. 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数 输入输出…

题目背景 你听说过三只小猪的故事吗?这是一个经典的故事.很久很久以前,有三只小猪.第一只小猪用稻草建的房子,第二个小猪用木棍建的房子,第三个小猪则使用砖做为材料.一只大灰狼想吃掉它们并吹倒了稻草和木棍建的房子.但是砖盖的房子很结实,狼最终也没有破坏掉,最后小猪们战胜了大灰狼并把它尾巴烧掉了. 题目描述 为了自己的安全,小猪们又见了一个新砖房.但是现在问题出现了,怎样把三个小猪分配到两个房子里呢?第三只小猪是三只小猪中最聪明的一只,为了不浪费任何一个房子,它总共考虑了三种方案,如下图 “但是将来怎…

题目描述 使得 x^xxx 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式 输入格式: 一个正整数 n 输出格式: 使得 x^xxx 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1: 复制 11 输出样例#1: 复制 10 说明 n<=2000000000 比较套路,首先转化一下题面,我们需要找到一个最小的$x$,使得 $x^x > 10^n$ 两边同时取$log$ $xlog_{10}x > n - 1$ 由于log函数有单调性,因此可以二分$x$ #in…

P2759 奇怪的函数 题目描述 使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式 输入格式: 一个正整数 n 输出格式: 使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1: 11 输出样例#1: 10 说明 n<=2000000000 换底公式 /* 相当于解不等式x^x>=10^(n-1) 两边取常用对数 x*log10(x)>=n-1 左边是单调增的 然后二分查找就行了 */ #include<iostream> #…

P1459 三值的排序 Sorting a Three-Valued Sequence 题目描述 排序是一种很频繁的计算任务.现在考虑最多只有三值的排序问题.一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候.在这个任务中可能的值只有三种1,2和3.我们用交换的方法把他排成升序的. 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数 输入输出格式 输入格式: 第一行: 奖牌个数N (1 <= N <= 1000) 第 2行到第N+1行: 每行一个数字,…

题目背景(https://www.luogu.org/problemnew/show/P3742) umi 找到了一个神秘的函数 f. 题目描述 这个函数接受两个字符串 s1,s2.这些字符串只能由小写字母组成,并且具有相同的长度.这个函数的输出是另一个长度与 s1,s2 相同的字符串 g.g 的第 i 个字符等于 s1 的第i 个字符和 s2 的第 i 个字符的最小值,简单来说,g[i]=min(s1[i],s2[i]). 例如:f("ab","ba")= &qu…

传送门 题解 // luogu-judger-enable-o2 //minamoto #include<cstdio> #include<cstring> using namespace std; ; char s[N];int n; template<:;} struct node{ int s[N]; void clear(){ memset(s,,sizeof(s)); } void operator =(int val){ clear(); while(val){…

题目描述: $N$ 个柱子排成一排,一开始每个柱子损伤度为0. 接下来勇仪会进行$M$ 次攻击,每次攻击可以用4个参数$l$ ,$r$ ,$s$ ,$e$ 来描述: 表示这次攻击作用范围为第$l$ 个到第$r$ 个之间所有的柱子(包含$l$ ,$r$ ),对第一个柱子的伤害为$s$ ,对最后一个柱子的伤害为$e$ . 攻击产生的伤害值是一个等差数列.若$l=1$ ,$r=5 $, $s=2$ ,$e=10$ ,则对第1~5个柱子分别产生2,4,6,8,10的伤害. 鬼族们需要的是所有攻击完成之后…