摘要：
题目链接：https://codeforces.com/contest/2109/problem/D 题意： 给定一个无向图，以及一个集合 现在要求从点1走到点i 操作任意次。每次可以从集合中取任意一个数，然后删除。并将其大小k作为这次走的路的长度k（恰好经过k个边，可以来回走） 每个i点的查询都是 阅读全文
posted @ 2025-05-20 22:27
Marinaco
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/2109 题意： 交互题 有一个未知数x（1<=x<=1e18),给定n。目的是把x变为n 四种操作 1.add 输入一个数y，让x+y。如果结果小于0，则返回-1，否则返回1，并改变x原来的值 2.mul 与add同理，不过是 阅读全文
posted @ 2025-05-20 20:26
Marinaco
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc406/tasks/abc406_e 题意： 给定n和k，求[1,n]范围内的数字二进制位1的个数恰好为k的总和 思路： 数位dp 需要记录方案数以及数字和 根据乘法原理，每个位置1对答案的贡献为 该位置的权值(2^(i-1)) 阅读全文
posted @ 2025-05-20 12:38
Marinaco
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号