AtCoder 1807 食塩水

【AtCoder 1807 食塩水】的更多相关文章

题意有 $n$ 瓶食盐水,第 $i$ 瓶为质量 $w_i$,浓度 $p_i\%$ 的食盐水,需要选出 $k$ 瓶食盐水混合在一起,问最大浓度. $\texttt{Data Range:}1\leq n,k\leq 1000$ 题解二分答案. 一开始在想各种贪心,然后各种贪心都假了,但是注意到这个东西是有单调性,(如果存在一种方案混合出来的食盐水浓度大于 $p$ 那么也一定存在一种方案的浓度大于比 $p$ 小的值),所以可以二分答案变成判定性问题. 现在考虑能不…

Iroha and a Grid AtCoder - 1974（思维水题）

就是一个组合数水题偷个图去掉阴影部分把整个图看成上下两个矩形对于上面的矩形求出起点到每个绿点的方案对于下面的矩形求出每个绿点到终点的方案上下两个绿点的方案相乘后相加就是了想想为什么 #include <iostream> #include <cstdio> #include <sstream> #include <cstring> #include <map> #include <cctype> #include…

【AtCoder】AtCoder Grand Contest 035 解题报告

点此进入比赛 $A$:XOR Circle(点此看题面) 大致题意: 给你$n$个数,问是否能将它们摆成一个环,使得环上每个位置都是其相邻两个位置上值的异或值. 先不考虑$0$,我们假设环上第一个数是$a_1$,第二个数是$a_2$,则第三个数$a_3=a_1\ xor\ a_2$,第四个数$a_4=a_2\ xor\ a_3=a_1$... 以此类推,也就是说,一个合法的环上必然是$a_1,a_2,a_1\ xor\ a_2$三者重复. 整理一下,就是要满足:…

医院里的CR、DR、CT、磁共振、B超都是什么？

转自百度知道MR CT CR DR DSA X线都事医学影像疾病诊断的一种. MRI 是磁共振影像检查,可以获得横断面,矢状面和冠状面的影像.空间分辩率好. CT 是一种X线诊断设备,是一种复杂的X线设备,可以获得横断面图像.和MRI比较密度分辨率高是其特点. CR 和DR 和X线诊断同CT一样也是通过X线来完成图像的.不同的是,CR和DR 比普通的X线机器在图像的获取上共先进,CR 是IP板,DR 更高级,是通过PACS 来完成的.简单的说他们的诊断的范围上没有太明显的不同. DSA…

[atARC058F]Lroha Loves Strings

贪心,求出前$i$个字符串所能组成的字典序最小的字符串$ans$(特别的,这里的字典序有$ab>abc$),同时保证剩下的长度能通过$l_{i+1},...,l_{n}$拼接考虑插入一个字符串$s_{i+1}$,在$ans$的任意拼接处(包括开头)可以替换上这个串,之后使得$ans$的字典序最小且长度合法,容易发现有:第一个能使$ans$字典序变小(这里指严格变小)的位置一定是使得$ans$字典序最小的位置(如果不存在就加在最后) 枚举插入的位置(所有合法断点的位置),相当于要判断插入后能否让…

Atcoder 水题选做

为什么是水题选做呢?因为我只会水题啊 ( 为什么是$Atcoder$呢?因为暑假学长来讲课的时候讲了三件事:不要用洛谷,不要用dev-c++,不要用单步调试.$bzoj$太难了,$Topcoder$整了好久没学会用,中国人要长期打$codeforces$那作息简直反人类,所以就选到$atcoder$啦.而且$AT$的英语感觉比较好懂,或许是因为都是亚洲人,思维比较同步? 那么哪些题目会被放到这个地方呢?$ABC$的后两题,也就是$ARC$的前两题(如果同时举办的话).至于$ARC$的后两题以及$…

AtCoder Beginner Contest 069【A，水，B，水，C，数学，D，暴力】

A - K-City Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement In K-city, there are n streets running east-west, and m streets running north-south. Each street running east-west and each street running north-south cross each…