上一页 1 ··· 46 47 48 49 50 51 52 53 54 ··· 82 下一页
摘要: As soon as Moca entered the university last year as a freshman, she was told that the competition is fierce and everyone was desperately trying to imp 阅读全文
posted @ 2022-05-05 16:56 VxiaohuanV 阅读(162) 评论(0) 推荐(0)
摘要: swjtu—春季集训 - Virtual Judge (vjudge.net) Dyson Box Input file: standard input Output file: standard output Time limit: 2 seconds Memory limit: 256 mega 阅读全文
posted @ 2022-05-05 16:52 VxiaohuanV 阅读(51) 评论(0) 推荐(0)
摘要: 有 nn 个人从 11 至 nn 编号,相互之间有一些认识关系,你的任务是把一些人分成两组,使得: 每个人都被分到其中一组。 每个组都至少有一个人。 一组中的每个人都认识其他同组成员。 在满足上述条件的基础上,要求两组成员的人数之差(绝对值)尽可能小。请构造一种可行的方案。 请注意,xx 认识 yy 阅读全文
posted @ 2022-05-02 19:48 VxiaohuanV 阅读(121) 评论(0) 推荐(0)
摘要: D-Divisions_第46届ICPC亚洲区域赛(昆明)(正式赛) (nowcoder.com) 思路,这种构造一个更具K,构造一个数列的时候,就这道题而言,无疑是要去找规律的, 如何找规律: 自己构造出一个特殊点多的特殊数列(在特殊情况的相互牵扯下,规律就比较好发现,这个规律也比较简单) 具体看 阅读全文
posted @ 2022-04-28 10:25 VxiaohuanV 阅读(113) 评论(0) 推荐(0)
摘要: 没有搞懂这个期望东东,就不知道整么转移了 但是对于 这种二维坐标图, 点数很小,但是x,y的值很大,就可以利用离散化进行处理,很重要 阅读全文
posted @ 2022-04-27 20:43 VxiaohuanV 阅读(49) 评论(0) 推荐(0)
摘要: 看了大佬的题解: 找规律,按照半径一层一层的往外面剥。 下一层和上面的一层没有交点,那么和里面的都没有交点 若有就另外看了。 为什么这么想,关键是每一个圈都包含了 0,0? 阅读全文
posted @ 2022-04-27 18:45 VxiaohuanV 阅读(84) 评论(0) 推荐(0)
摘要: G. Gasoline time limit per test0.5 seconds memory limit per test1024 megabytes inputstandard input outputstandard output After the end of the truck dr 阅读全文
posted @ 2022-04-27 15:55 VxiaohuanV 阅读(44) 评论(0) 推荐(0)
摘要: 最小斯坦纳树: 目的:将目标点连接起来形成连通,可以通过一些其他点作为桥梁来构造。(花费值最小) 其结果一定是一个树 利用dp【i】【s】2种状态转移。 1 利用根节点进行最短路的转移 2 利用利用 根节点相同不同的子叶节点进行转移。 利用的知识点: 压状dp+最短路 小知识点: 如何枚举压状dp的 阅读全文
posted @ 2022-04-26 16:23 VxiaohuanV 阅读(48) 评论(0) 推荐(0)
摘要: L. Subway Lines time limit per test0.5 seconds memory limit per test1024 megabytes inputstandard input outputstandard output The subway system of a ma 阅读全文
posted @ 2022-04-25 22:18 VxiaohuanV 阅读(56) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-04-25 20:45 VxiaohuanV 阅读(0) 评论(0) 推荐(0)
上一页 1 ··· 46 47 48 49 50 51 52 53 54 ··· 82 下一页