07 2022 档案

ABC 158 D（图，fake）
摘要：前言 （截图于kenkoooo.com） 嗯，没错，这是一道青题。~~所以这是一道E题~~ 不过照样被我自己做出来了。 ~~做出这题算什么，我可是全世界最弱的~~ 链接：∑i=1nai 正文 题目大意 Takahashi 有一个 SNS。（下文我们称 阅读全文
posted @ 2022-07-30 22:00 A-Problem-Solver 阅读(43) 评论(0) 推荐(0) 编辑
Codeforces 1702 (Div.3) E
摘要：7月份比较忙，所以更的不多，大概每周0-3更吧， 8月份我还会回来的！ 进入正题 题面 有一些多米诺骨牌，每个上面都写着两个数字。 我们要把这些多米诺骨牌分成两组，使得每组骨牌上出现的数字各不相同。 输出“YES”或“NO”。 闯关旅途 Level 1 关于这题大致的方向大家想到了吗？ 提示：POJ 阅读全文
posted @ 2022-07-15 21:15 A-Problem-Solver 阅读(48) 评论(0) 推荐(0) 编辑
ABC259D Circumferences
摘要：爱的魔力转圈圈…… 呃，偏题了。 其实这题还真的和圈圈有关。 题意 有一些圆，问能不能用这些圆从一个点到另一个点。 思路 这是l，这是r，这些圆我不算。这些圆我不算，这该怎么办？构图，构图，构图！好，然后DFS查询。 两个圆相交就在图里面添它们对应的边。 不相交有两种情况： $ (x_i - x_j 阅读全文
posted @ 2022-07-10 21:58 A-Problem-Solver 阅读(68) 评论(0) 推荐(0) 编辑
ABC258G————披着G题衣服的D题（bitset）
摘要：前言 没错今天又来更一道比较靠后的题。 不过这题其实挺水，真不明白为什么放第7个。 题意 有一个图，你需要统计这个图中，以某些节点为顶点的三角形有多少个。 （好简短的题意啊） 思路 Level 1 从暴力枚举入手。 枚举三个节点，看他们是不是相互连接。 可是，暴力是 O(n3) 的，这…… 阅读全文
posted @ 2022-07-09 08:16 A-Problem-Solver 阅读(56) 评论(0) 推荐(0) 编辑
ABC258E
摘要：传送门：∑i=1nai 话说回来最近没咋更博呀。 进入正题 有无穷多个土豆，这些土豆的重量是循环的。 每次我们装到框里，但如果重量总和不小于X，就准备一个新框。 问第K个框装了多少个土豆。 思路 Level 1 首先我们知道，到了后期土豆的装框数量是会循环的。 阅读全文
posted @ 2022-07-05 22:09 A-Problem-Solver 阅读(16) 评论(0) 推荐(0) 编辑

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