04 2022 档案

摘要:题目传送门 题目大意 给出 a,b,d,求满足 gcd(i,j)=d,1ia,1jb 的有序正整数对 (i,j) 的数量。 多组数据,数据组数 t5×104,\(1\le d\le a,b\le 5\times1 阅读全文
posted @ 2022-04-27 18:56 jiangtaizhe001 阅读(41) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目大意 摘自洛谷的翻译: 动乱的时代就要来了,因此你决定储备一些糖。有 n 个商店卖糖:第 i 个商店一包糖要 ai 硬币,但每人每天只能买一包。所以你为了买多几包糖,你得去好几家商店。 另外一个问题就是糖价每天都在上涨:第一天 ai 硬币一 阅读全文
posted @ 2022-04-26 20:24 jiangtaizhe001 阅读(63) 评论(1) 推荐(1) 编辑
摘要:可能更好的阅读体验 题目大意 在沙滩上有 n 个小屋,可以看做小屋在一条数轴上,第 i 个小屋的位置为 (i1)×100,里面有 pi 个人。这条数轴上还有 m 个小屋,每个买冰淇淋的商店,第 i 个商店的位置为 xi。 现在你 阅读全文
posted @ 2022-04-26 19:53 jiangtaizhe001 阅读(99) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目大意 给定一个 w×l 的方格,你需要将张方格的周围一圈铺上地砖,然后把中间 (w2)×(l2) 的位置空出。现在已知可以用 1×a 的地砖来铺,求 a 的所有值,升序输出。多组数据,共 t 组数据 阅读全文
posted @ 2022-04-26 19:25 jiangtaizhe001 阅读(73) 评论(0) 推荐(0) 编辑
摘要:~~大型鞭尸现场~~ Alice 有一块蛋糕,可以切 n1 次,每次可以将大小为 w 的蛋糕切成大小为 w/2w/2 大小的两部分。 现在给出切了 n1 次之后的 n 块蛋糕的大小 $a_1,a_2,\do 阅读全文
posted @ 2022-04-25 20:47 jiangtaizhe001 阅读(35) 评论(0) 推荐(0) 编辑
摘要:板子题 板子题-UVA11526 题目大意: 给定一个 n,求 i1nni。其中 n32 位无符号整数。 题目解析 显然如果暴力求解肯定是不可行的,显然会 TLE,所以我们需要 阅读全文
posted @ 2022-04-25 20:19 jiangtaizhe001 阅读(29) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个无向带权图,总共有 n 个点 m 条边,选定一个起点 u 和终点 v,现在你需要确定一条路径,设路径上的 k 条边的边权为 w1,w2,,wk,求出 \(\operatorname{ME 阅读全文
posted @ 2022-04-21 19:14 jiangtaizhe001 阅读(84) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 我来氵题解了 题目大意 给定一个大小为 k 的背包以及 n 个物体。第 i 个物体的体积为 ai,并且保证 ai2 的非负整数幂。现在你可以将一些物品切开,变成两个只有体积为原来一半的物体,求能把背包恰好装满至 阅读全文
posted @ 2022-04-19 19:01 jiangtaizhe001 阅读(27) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 Upd on 2022.6.29:更正了一处小错误。 题目大意 交互题,需要猜一个正整数 xx109),每次询问输出给出 a,b,你可以得到 gcd(x+a,x+b) 的值,询问此处不超过 30 次。要求 $a,b\le 2\times 10^9 阅读全文
posted @ 2022-04-10 15:45 jiangtaizhe001 阅读(203) 评论(0) 推荐(2) 编辑
摘要:题目大意 给定一棵有根树,每秒钟可以完成以下操作: 注入一个节点,从而感染这棵树的这个节点。 如果一个节点至少有一个儿子节点被感染(在上个操作之前),那么这个节点的另一个儿子节点会被传染。 现在求感染所有节点的最少需要几秒。树的节点数 n105。 题目解析 显然答案只和每个节点的儿 阅读全文
posted @ 2022-04-10 15:33 jiangtaizhe001 阅读(66) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示