11 2020 档案

摘要:K - Number with Bachelors 数位dp + 思维 题目大意: 定义一种数 Y:表示把Y分解,分解出来的每一位没有重复的,例如:101就不是Y这种数,123是Y这种数 有n次查询,有两种查询操作: 0 后面给两个数a,b,求a到b之间的Y这种数 1 后面给定x,求第x大的Y数 有 阅读全文
posted @ 2020-11-26 22:36 EchoZQN 阅读(191) 评论(0) 推荐(0)
摘要:D. Graph Subset Problem 思维 + 优先队列 题目大意: 给你一张图,n个点,m条边,给定k,问能否找到下面两种图中任意一种。 找一个大小是k的集合,这k个点两两相连 找一个非空集合,里面每一个点都有至少k个点和他相连。 如果能找到第一种输出格式: 第一行输出2,第二行k个数表 阅读全文
posted @ 2020-11-19 21:59 EchoZQN 阅读(126) 评论(0) 推荐(0)
摘要:辉夜大小姐想让我构造不降序列 双指针+思维 #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typedef long long ll; const int maxn = 1e6+10; /* 题解: 首先得到 阅读全文
posted @ 2020-11-11 10:06 EchoZQN 阅读(102) 评论(0) 推荐(0)
摘要:CCPC 威海 Lottery #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+10; const int mod = 1e9+7; /* 7-12 Lottery题解: 阅读全文
posted @ 2020-11-06 08:27 EchoZQN 阅读(179) 评论(0) 推荐(0)