![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
VL——MOESR
ga
展开
-
【YBTOJ】国王游戏
思路:我们首先考虑,怎样进行贪心排序我们设一个si表示前i个a的相乘我们首先考虑排序交换前,第i个上的值是si−1/bis_{i-1}/b_isi−1/bi,第i+1个是si−1∗ai/bi+1s_{i-1}*a_i/b_{i+1}si−1∗ai/bi+1交换后各为si−1/bi+1s_{i-1}/b_{i+1}si−1/bi+1,si−1∗ai+1/bis_{i-1}*a_{i+1}/b_{i}si−1∗ai+1/bi那么我们发现si−1/bis_{i-1}/b_isi..原创 2020-12-26 11:27:30 · 97 阅读 · 2 评论 -
【NOIP2014】【模拟赛】【普及组】【T3】小 X 的液体混合
题目描述虽然小 X 不喜欢化学原理,但他特别喜欢把一大堆液体倒在一起。现在小 X 有 n 种液体,其中 m 对会发生反应。现在他想把这 n 种液体按某种顺序倒入一个容器内,让他获得最刺激的体验,也就是使危险系数尽量大。我们可以这样计算危险系数,一开始容器内没有任何液体,危险系数为 1。每次液体倒入容器时,若容器内已有一种或多种液体会与这种液体发生反应,则危险系数会乘 2,否则危险系数不变。最大危险系数小 X 不会算,希望你帮帮他。Input第一行包含两个整数 n, m。接下来 m 行,每行原创 2020-10-17 07:51:41 · 133 阅读 · 0 评论 -
【NOIP2014】【模拟赛】【普及组】【T1】小X的加法难题
T1:第一节编程课上,老师要求大家写一个程序计算两个正整数的和。看到小 X 不屑的眼神后,老师决定给小 X 增加难度。以求 12 和 3 的和为例,老师在 12 + 3 这个原始式子里加入一些无用的空格,再把它交给小 X。这下小 X 傻眼了,希望你帮帮他。Input第一行包含一个字符串,表示老师给小 X 的式子。Output若式子的结果不超过 108,则第一行包含一个整数,表示式子的结果;否则第一行包含一个字符串“Large”。1 2 + 3 1523456789+98765432原创 2020-10-17 07:29:49 · 112 阅读 · 0 评论