竞赛
考级
有没有人看地狱客栈啊啊啊 真的很好看!!!是部美漫!!!世界观很完美!!!
我的贴不就是发了个我被czw提出来了吗,还有一个截图,怎么就违规了?
传送门在这儿:https://www.acgo.cn/application/1806646550886035456 加入我们,海量普及组题目等你来(题库将持续更新) 升级机制: 1级:0-99 2级:100-199 3级:200-249 4级:250-399 5级:400-599 更高等级后续开放。 经验划定: 入门:10经验/题 普及-:20经验/题 普及/提高-:30经验/题 普及+/提高:50经验/题 等级特权: 2级:分数连击(1级):在题库中每AC一道普及/提高-及以上难度的题目,经验在原有基础上增加10。 3级:分数连击(2级):在题库中每AC一道普及/提高-及以上难度的题目,经验在原有基础上增加20。 4级:AK之礼 (1级):在任意竞赛中AK后,将获得1张分数暴击券,该券可在AC任意题目时获得经验翻倍。 5级:AK之礼 (2级):在任意竞赛中AK后,将获得2张分数暴击券,该券可在AC任意题目时获得经验翻倍。 管理员竞选赛将于7/31结束,抓紧时间!!! AK奖励:一级管理员 除AK成员外的第1st-3rd:二级管理员 若无AK成员,则设1st-3rd为一级管理员,4th-6th为二级管理员。 竞赛传送门:https://www.acgo.cn/contest/2373/detail?matchRoundId=2373&examId=41356&teamCode=1806646550886035456&openLevel=2 邀请码:iDnE 升级至5级后,将有资格直接升至管理员!!!
import math n=int(input('')) s=0 for i in range(n): m=int(input()) if m <=70: s+=0.1 else: if m%70==0: s+=m//700.1 else: a=m/70 a=math.ceil(a) s+=a0.1 s=round(s,1) print(s)
我有点懒不想写解析 好了,废话不多说,开始发布答案 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1代码: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2代码: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3代码: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T4代码: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5代码: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6代码: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 制作不易,点个赞吧!❤️💕
题面翻译 给定 nnn 个结点的,以 111 为根,编号在 1…n1 \dots n1…n 的树。并给定排列 ppp。 qqq 次询问每次给定 l, r, xl,\,r,\,xl,r,x,你需要回答是否存在编号在 pl, pl+1, …, prp_l,\,p_{l+1},\,\dots ,\, p_{r}pl ,pl+1 ,…,pr 中的结点,使得其是 xxx 的后代。
题面翻译 题目描述 树中两个顶点 uuu 和 vvv 之间的距离是指顶点 uuu 到顶点 vvv 必须经过的最小边数。 亚历克斯的生日快到了,蒂莫菲想送他一棵有 nnn 个顶点的树。然而,亚历克斯是个喜怒无常的孩子。在 qqq 天里,他每天都会选择一个整数,第 iii 天选择的整数用 did_idi 表示。如果在第 iii 天,树上没有两片距离正好为 did_idi 的叶子节点,亚历克斯就会很失望。 蒂莫菲决定送给亚历克斯一个设计器,这样他就可以随心所欲地改变他的树了。蒂莫菲知道亚历克斯也很懒惰,所以每天一开始,他可以进行多次以下类型的操作: * 选择顶点 uuu 、 v1v_1v1 和 v2v_2v2 ,需要满足 uuu 和 v1v_1v1 之间有一条边, uuu 和 v2v_2v2 之间没有边。然后删除 uuu 和 v1v_1v1 之间的边,并在 uuu 和 v2v_2v2 之间添加一条边。如果操作后图形不再是树,则不能执行此操作。 不知怎的,蒂莫菲设法找出了所有的 did_idi 。之后,他又想出了一个绝妙的主意——以防万一,为这组集合 did_idi 制作一本说明书,这样亚历克斯就不会失望了。 输入格式 第一行包含整数 ttt(1≤t≤1001\leq t\leq1001≤t≤100),表示数据组数。 每个测试用例的第一行包含两个整数 nnn(3≤n≤5003\leq n\leq5003≤n≤500)和 qqq(1≤q≤5001\leq q\leq5001≤q≤500),分别表示树中的节点数和操作天数。 下面第 qqq 行的第 iii 行包含整数 did_idi (2≤di≤n−12\leq d_i\leq n-12≤di ≤n−1)。 保证 ∑n,∑q≤500\sum n,\sum q\le500∑n,∑q≤500。 可以证明,满足所述条件的树和操作序列总是存在的。 输出格式 对于每组数据,首先输出描述树的 n−1n-1n−1 条边。如果节点 uuu 和 vvv 之间有一条边,则必须输出 u vu\ vu v 或 v uv\ uv u。 在接下来的 qqq 行中,每行输出三个整数 uuu、v1v_1v1 、v2v_2v2 。如果亚历克斯这天不需要执行操作,则直接输出 -1 -1 -1\texttt{-1 -1 -1}-1 -1 -1。
Vanya和Vova在玩游戏。玩家得到一个整数nnn。轮到玩家时,玩家可以加111或减111。 Vanya先开始。如果Vanya移动后,nnn 可以被 333 整除,那么他就赢了,输出First。如果已经过了 10 步,而Vanya没有赢,那么Vova就赢了,输出Second。
(虽然第五题暴力了点 诶屏幕怎么黑了双击屏幕试试吧
来源洛谷 题面翻译 给定数列 aaa,求有多少对 (i,j)(i,j)(i,j) 满足 (2ai)(2aj)=(2aj)(2ai)(2^{a_i})^{(2^{a_j})}=(2^{a_j})^{(2^{a_i})}(2ai )(2aj )=(2aj )(2ai )。
来源:洛谷(自行添加了一些) 题目描述 给定一个数组,求数组中连续子数组之和的最大值,但要求子数组必须满足:相邻两项奇偶性不同。 输出最大总和。 输入描述 输入一个整数,第一行一个整数 ttt 代表测试样例的组数, 接下来 2×t2 \times t2×t 行中,第一行输入一个整数 nnn,第二行输入 nnn 个整数表示数组。(多组数据) 输出描述 输出 ttt 行,每行一个整数表示答案。
来源我的翻译洛谷翻译+我的 亚历克斯正在参与拍摄布尔马斯特的另一个视频,布尔马斯特让亚历克斯准备25万吨TNT炸药,但亚历克斯没有听清楚,于是他准备了 𝑛个箱子,并把它们摆成一排等待卡车。左边的 𝑖个箱子重𝑎𝑖𝑎_𝑖ai 吨。 亚历克斯要使用的所有卡车都装有相同数量的箱子,用 𝑘表示。装载过程如下: * 第一个 kkk 个箱子装到第一辆卡车上、 * 第二个𝑘箱子装到第二辆卡车上、 * ⋯\cdots⋯ * 最后𝑘个箱子装到第 kn \frac{k}{n} nk 辆卡车上。 装载完成后,每辆卡车上必须有 𝑘个箱子。换句话说,如果在某一时刻无法将𝑘 个箱子准确地装入卡车,那么 𝑘个箱子的装载选项就无法实现。 亚历克斯讨厌公正,所以他希望两辆卡车总重量的最大绝对值差越大越好。如果只有一辆卡车,这个值就是0。 亚历克斯有很多关系,所以每 1≤𝑘≤𝑛,他都能找到一家公司,使其每辆卡车正好能装载 𝑘个箱子。打印任意两辆卡车总重量的最大绝对差值。
F12真是YYDS
CF1697C.awoo's Favorite Problem
小帅,你是真的饿了,什么都吃得下
算法 五大特性 1有穷性 明确运行次数(不为死循环) 2确切性 程序中不出现歧义 3输入项 0~n个输入均可 4输出项 必须有输出,无输出的算法无意义 5可行性 输出要正确,在有效时间中完成 时间复杂度 T()为程序运行的次数 O()为T()最高项去系数 数据量推算法复杂度 竞赛通常限制时长为1s,一般运行10^8次左右。以下为常用时间复杂度。 时间复杂度 数据大小 O(n) <5*10^7 O(n logn) <5*10^5 O(n^2) <5000 O(n^3) <500 O(2^n) <20 O(n!) <10 两种数据点超出时空范围的报错: TLE:程序超时(死循环/算法繁琐) MLE:超内存(空间过大) 模拟算法 1 审题立意 不遗漏提取题目条件 ,分析题目样例 2 分析关系 最好用流程图或表格列出各条件关系 3 编写程序 用相应语言,逐步求精的方法描述具体算法 例: 时间复杂度 算法 O(n^3) 暴力 O(n^2) 枚举 O(n) dp(动态规划) 4 调试运行 调试代码并测试样例,如输出中间重要过程,观察中间过程是否正确 5 构造数据 构造一些更复杂,更全面的测试数据检查程序正确性 对拍 自己给数据点,将两种不同复杂度的算法的结果进行对比。 代码:
题目描述 小码君被邀请到一个节目上,可以在N个岛上寻找宝藏,会随机给小码君降落到其中的一个岛上,每一个岛有通向其他岛的路径(也有可能没有),都有的岛屿之间一共有M条路径,每一个岛都有一个编号,编号越大的岛屿宝藏价值越大,小码君现在想要知道所有位置可以能够去往的最大的编号的岛屿是多少。 提示 n<1000,m<2000 输入格式 第一行输入一个N,M表示有N个岛,M条路径 输出格式 每一个点可以去往的最大的岛屿的编号 样例组输入#1 5 3 1 2 3 4 2 4 样例组输出#1 4 4 4 4 5
共23843条