摘要: 2012 FES-Festival 差分约束,现在不会 LIT-Letters 水题。 a串中第i个某种类型字母就对应b串中第i个该类型字母,算下距离即可。 ODL-Distance 神秘根号做法,当时应该过不了zz 将所有值的因子也当作节点来跑最短路 注意到题目中d(ai,aj)是一个 阅读全文
posted @ 2025-01-22 15:58 Juye_Scene 阅读(6) 评论(1) 推荐(1)
摘要: 题目描述 有一张n个节点的无向图,对于所有 (i,j),判断 i 和 j 之间是否存在哈密顿路径 1<=n<=24 哈密顿路径:经过每个点恰好一次 乐乐乐乐乐 考虑暴力:dp[i][j][st]表示从i开始到j的经过的点的状态st(st状压每一个点是否被经过) 阅读全文
posted @ 2024-07-13 19:51 Juye_Scene 阅读(138) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-22 11:33 Juye_Scene 阅读(56) 评论(0) 推荐(0)
摘要: 题意:在一条数轴上,Alice可以跳到在你所在点前面且值比当前所在点小的点。每回合可以向任意符合要求的点跳一次。当轮到Alice的回合同时不存在符合要求的点,Alice就赢了。Alice可以选择一个点作为起始点,然后作为后手(赛时这里把我坑了)。问有多少个点是必胜的点。 \(n\leq 3\time 阅读全文
posted @ 2023-08-19 09:48 Juye_Scene 阅读(79) 评论(1) 推荐(0)
摘要: 题意: 给定一个数 n,求一个连续区间 [l,r] 使得 n 是区间内每个数的倍数,最大化这个区间的长度(多组数据)。 思路: 逆向思考一波,( 如果一个数 x 不是 n 的因数,那么 x 的倍数不能在区间内。 举个例子,比如 n 是13,3不 阅读全文
posted @ 2023-07-30 12:14 Juye_Scene 阅读(107) 评论(0) 推荐(0)
摘要: 首先是伟大的题面 然后是数据范围 先解决1-4号数据点 1.枚举每个gcd的值p,统计一次答案,得到最小值(期望得分20) ans=minp=2maxai=1nmin(aimodp,p(aimodp)(a>p))2.我们可以发现p 阅读全文
posted @ 2023-07-12 20:24 Juye_Scene 阅读(54) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示
🚀
回顶
收起