竞赛
考级
#include<bits/stdc++.h> using namespace std; double s(double a, double b, double c) { double p=(a+b+c)/2; return sqrt(p*(p-a)(p-b)(p-c)); } int main() { double a,b,c; cin>>a>>b>>c; cout<<fixed<<setprecision(2)<<s(a,b,c); }
话说五到八级怎么就这么点人啊?总共才35个,我们考场直接隔一个机位坐一个(然而上午考一到四级的就有400多个。。。 坐我右边的人也六年级,也考五级,考前跟他聊了会天。 1点半准时开考,先做客观题…… 呃呃呃,诡异时间复杂度。。。 呃呃呃,诡异逆序对。。。 好不容易做完了客观题,开始看编程题…… 不是什么情况?才一个小时就一堆人交卷了,这也太快了吧? 思考T1ing…… 我首先是想到了类似高精度的做法,然后突然想起来以前数学书上好像讲了一个判断有限小数的方法,说是最简分数分母的质因数只有2和5的能化成有限小数,只不过分解质因数的代码我忘了。。。 我又想出了一个办法,先写一个筛法筛质数,然后把要判定的分母去试除每一个质数,如果能被除了2和5以外的其他质数整除,说明不能化成有限小数。这样的 O(n2)O(n^2)O(n2) 做法提交拿到17.5pts。 接着看第二题…… 第一眼:哎这么简单,直接用桶不就行了? 第二眼:哎不对,1e9的数组开不了,开个1e8的凑合凑合吧…… 写完代码提交拿了10pts,剩下的时间检查一下客观题吧…… 检查完毕,3点50交卷! 坐地铁的时候把那些拿不准的客观题问了一下AI,结果我错了3个…… 预计分数65+ 其他人考得怎么样?
编程题第一题 今年六级应该又难倒一大片吧 一如既往的是一道动态规划,这一题也是非常的简单~~ 话不多说,直接上代码
rt. ༺ཌༀཉི༒G.T.I.༒༃ༀད༻之前联盟了好多团队,但是最近有好多背叛的 所以对于人数不多的团队进行解除联盟(关系较好的除外),敬请谅解 虽然说是望周知,但是联盟的人太多了,所以就不一个一个艾特了,谢谢
这个帖子给大家刷罐头and聊天 对了有昨天考一级的同学吗,请说说你的感受(me感觉自己死定了)
谁有澜的皮肤?
具体内容见This one
本人真心不建议大家一起床就打开AC狗刷题,对身体不好😢,不管学习多重要也重要不过身体(我自己也得改),而且(也许是我个人原因吧),我刚起床干的事做到一半会忘记自己在干啥,有一次烧水,水开了,我忘了......后面就不说了,也别问,问就是我瞬移到厨房把水壶关了,又到河边偷走抽水泵把厨房的水吸干了。不仅仅我刚起床会忘事情,只要睡的不好也会忘,也许这是身体给我的警告吧。在此也祝愿大家昨天考级顺利(我没考)考的好的发出来,不好的看看好的也好了。
HI 这里的所有题库是我创作的,并不是ACGO官方的题库(不要理解为ACGO的题库是我创造的) 这里每一个题库都是我在小学里用一些时间创造的 题库路径 K0001. A+B problem K0002.a*b-c problem K0003.小y的迷宫 Q 如果有什么问题,可立即在评论区或私信问我(如果我涉嫌到了什么行为,我会立即删除这条帖子) 更 我大约两天会更新一次,不要催我
玩暗区的人注意了!如果你支持黑金,请用这个链接加入https://www.acgo.cn/application/2030472877092958208
我和“༺ཌༀཉི༒G.T.I.༒༃ༀད༻”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧! 团队链接,玩三角洲的伙伴们,一起参加吧! 欢迎加入或大团队联盟,联盟请私信༺ཌༀཉི༒SSCD刹༒༃ༀད༻或在下方评论区发表
欢迎大团队联盟、互加,请大家多多支持!
#include <bits/stdc++.h> using namespace std; int a[1110]; int main() { int r; char c = 'y'; while(c == 'y') { cin >> r; memset(a,0,sizeof(a)); int pos = 1; while(r != 0) { a[pos] = r%2; r/=2; pos++; } for(int i = pos-1;i >= 1;i--) { cout << a[i]; } cout << "\n" << "是否继续(y/n)"; cin >> c; } }
为什么他不多合成一些中继器,反正也就10个原石的事?
最近发现好像有人想冒名顶替我,在这里我强调,我不是任何人的小号或大号,也没有任何的小号,本人只有这一个账号,请大家谨慎
原来要写游记的,结果发现还是题解适合我 还有就是真爽, 707070 分钟创飞七级。 T1 形式化题意 ttt 组数据 给定一个数 nnn,随意拆成任意个数,使乘积最大,结果对 10910^9109 取模。 输入 第一行一个数 ttt,表示 ttt 组数据。 接下来 ttt 行,一行一个数,第 i+1i + 1i+1 行表示第 iii 组数据 nnn。 输出 对于每一组数据,输出可能的乘积最大值。 数据范围 对于 40%40\%40% 的数据保证:n≤40n \leq 40n≤40。 对于全部数据保证:t≤40,n≤106t \le 40,n \le 10^6t≤40,n≤106。 思路 先给出结论:在任意情况下,尽可能的多拆出 333,并根据余数分类处理。 证明 1. 最优拆分中不会出现大于3的因子 首先可以证明,在最优的拆解方案中,拆出来的整数不会大于 333。 考虑反证法,假设最优方案中有大于等于 444 的因子 xxx,那么我们可以将它拆解成 222 和 x−2x-2x−2。通过比较拆分前后的乘积变化: 2×(x−2)=2x−42\times(x-2)=2x-4 2×(x−2)=2x−4 比较 2x−42x-42x−4 和 xxx 的大小: 2x−4≥x ⟺ x≥42x - 4 \ge x \iff x \ge 4 2x−4≥x⟺x≥4 这意味着,如果 x≥4x \ge 4x≥4,将其拆成 222 和 x−2x-2x−2 后,乘积不会变小,甚至更大。因此,所有大于等于 444 的因子都应该被继续分解,直到所有因子都小于等于 333 为止。 2. 最优拆分中不会出现因子1 111 对乘积无贡献,只会减少其他因子的大小,因此最优拆解方案中不会出现 111。 换句话说 x>(x−1)×1x > (x - 1) \times 1 x>(x−1)×1 3.论证3比2更优,并确定最终规则 既然因子只能等于 222 或 333,那么问题就转换成:在总和为 nnn 的情况下,如何分配 222 和 333,使得乘积 2a×3b2^a \times 3^b2a×3b 乘积最大? 很明显,在总和相同的情况下,将三个 222 替换成两个 333 总是更优。因此,在拆分中,应经可能的使用 333。 代码实现 在实际情况中,nnn 不总是能被正好的全拆分成 333 需要分类讨论。 当 N MOD 3=0N \BMOD 3 = 0NMOD3=0 时 可直接全部拆分成 333,顾答案为 3n33^{\frac{n}{3}}33n 。 当 N MOD 3=1N \BMOD 3 = 1NMOD3=1 时 拆分完后发现还剩下 111,与其单独拎出来浪费不如与一个 333 合并变为 444,顾答案为 3⌊n3−1⌋×43^{\left \lfloor \frac{n}{3} - 1 \right \rfloor} \times 43⌊3n −1⌋×4。 当 N MOD 3=2N \BMOD 3 = 2NMOD3=2 时 拆分完后发现还剩下一个 222,单独拎出来即可,顾答案为 3⌊n3⌋×23^{\left \lfloor \frac{n}{3}\right \rfloor} \times 23⌊3n ⌋×2 最后 GESP最新力作,七级笑传之“超超别”,直接把原题搬过来了事了,一点更改没有。深怕写过原题的不会写,没写过的能拿分。 代码就不贴了,一个快速幂和判断的事,记得特判,在 n=1n=1n=1 时会出现 3−1×43^{-1} \times 43−1×4 的情况,显然错误。
共33445条