[ROI 2018] Innophone 题解

【[ROI 2018] Innophone 题解】的更多相关文章

Codeforces:Good Bye 2018（题解）

Good Bye 2018! 题目链接:https://codeforces.com/contest/1091 A. New Year and the Christmas Ornament 题意: 给出三堆数量分别为y,b,r的东西,现在要你从三堆中各选一堆,满足y'+1=b'且b'+1=r' (y',r',b'分别是指从中选取的个数). 现在问最多能拿出的个数为多少. 题解: 我是直接模拟的= =但是有更简单的方法. 让y+=2,b+=1,那么现在的最优解为min(y,b,r)*3-3.这个还…

JOI 2018 Final 题解

题目列表:https://loj.ac/problems/search?keyword=JOI+2018+Final T1 寒冬暖炉贪心暴力考虑每相邻两个人之间的间隔,从小到大选取即可 #include<iostream> #include<string.h> #include<string> #include<stdio.h> #include<algorithm> #include<math.h> #include<ve…

JXOI 2018 简要题解

目录「JXOI2018」游戏题意题解代码「JXOI2018」守卫题意题解代码「JXOI2018」排序问题题意题解代码总结「JXOI2018」游戏题意可怜公司有 $n$ 个办公室,办公室编号是 $l\sim l+n-1$ ,可怜会事先制定一个顺序,按照这个顺序依次检查办公室.一开始的时候,所有办公室的员工都在偷懒,当她检查完编号是 $i$ 的办公室时候,这个办公室的员工会认真工作,并且这个办公室的员工通知所有办公室编号是 $i$ 的倍数的办公室,通知…

Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) 题解

真心简单的一场比赛就是坑比较多(自己太蠢) A是一个水题 3分钟的时候过了 B也是一个比较简单的题类似的套路见得多了但是我当时可能比较困想了一会才想出来 19分钟的时候过掉了 C同样很显然性质不难发现我在30分钟的时候通过了pretest 但是由于自己的愚蠢忘记写了一句话导致FST了... D本来是一个简单的dp题但是我一直没往dp上想在网络流上刚了1h之后终于换了思路在1:45的时候通过了他然后就时间不多了 E都没看就去hack 成功hack了2个之后比赛就结束了 …

2019 湖南多校第一场(2018~2019NCPC) 题解

解题过程开场shl过B,C,然后lfw写J,J WA了以后shl写A,但是因为OJ上空间开小WA了,而不是MLE?,J加了特判过了.之后一直在检查A错哪了,直到qt发现问题改了空间,浪费许多时间,但是拿到A一血,shl和byf推出K,不会写组合数而抄了板子, 但是WA, shl想出E题拿到一血了,byf和 shl以为板子错了,让lfw重写K题 lfw重写K题的时候公式复制了之前的代码,又WA了,lfw看出I题,开始写,然后因为高精度加法时c[i]=a[i]+b[i]而不是c[i]+=a[i]…

NOIP 2018 简要题解

从这里开始 Day 1 Problem A 考虑贪心地选取极大非 0 段减少. 如果两次操作有交,并且不是包含关系,那么把其中一次操作的,但另一次没有操作的移过去,然后就变成了上面那个贪心了. Code #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; typedef bool boolean; const int N = 1e5 + 5; int n; int r…

codechef February Challenge 2018 简要题解

比赛链接:https://www.codechef.com/FEB18,题面和提交记录是公开的,这里就不再贴了 Chef And His Characters 模拟题 Chef And The Patents 模拟题 Permutation and Palindrome 模拟题 Car-pal Tunnel 结论比较简单 Broken Clock 求余弦的n倍角,可以用复数的快速幂解决 $cos(a)=x \\ sin(a)=\sqrt{1-x^2} \\ cos(na) = Re((x+\sq…