可以找到规律,将第 N 项的 N 对应的二进制表示,转换为以 k 为基底的数即可. N=1=1 ----> 1 ----> \(a^b\) N=2=2 ----> 10 ----> \(3^1\) N=3=3 ----> 11 ----> \(3^0\)+\(3^1\) N=4=4 ----> 100 ----> \(3^2\) N=5=5 ----> 101 ----> \(3^2\)+\(3^0\) N=6=6 ----> 110 --…

1.428 Precondition Required (要求先决条件) 先决条件是客户端发送 HTTP 请求时,必须要满足的一些预设条件.一个好的例子就是 If-None-Match 头,经常用在 GET 请求中.如果指定了 If-None-Match ,那么客户端只在响应中的 ETag 改变后才会重新接收回应. 先决条件的另外一个例子是 If-Match 头,一般用在 PUT 请求上,用于指示只更新但没有被改变的资源.这在多个客户端使用 HTTP 服务时用来防止彼此间覆盖相同内容的情况. 当…

题目链接:https://www.acwing.com/problem/content/605/ 题目大意: 略 分析: 用dp[i][j]表示用j元钱能在前i只怪兽上所能贿赂到的最大武力值. 有一种情况就是打到第i只怪兽所需的最低花费大于j,那么令dp[i][j] = -1. 那么dp[i + 1][j],也就是同样用j元钱能在前i + 1只怪兽上所能贿赂到的最大武力值是多少呢?有3种情况: 1:dp[i][j] = -1,显然dp[i + 1][j] = -1. 2:dp[i][j] < d…

通过网上下载的protobuf2.4.1的压缩文件,然后进行安装,./configure和make时遇到了两个问题. 正常的安装步骤如下: ./configure make  make check make install protoc —version   问题一 protobuf2.4.1通过下载的tar.gz文件安装时./configure报错:./include/gtest/internal/gtest-port.h:428:10: fatal error: 'tr1/tuple' fi…

https://www.acwing.com/problem/content/145 #include <iostream> #include <algorithm> using namespace std; ; int n; int a[N]; class TrieNode { public: TrieNode() {}; TrieNode* children[]; }; class Trie { public: Trie() { root = new TrieNode; } v…

https://www.acwing.com/problem/content/155/ #include <cstring> #include <iostream> #include <algorithm> #include <stack> using namespace std; const int N = 1010; int n; int a[N], minv[N]; bool g[N][N]; int color[N]; bool dfs(int u,…

#428 Div2 D 题意 给出一些数,现在要求找出一些数满足 \(i_1 < i_2 < i_3 < ... < i_k\) 以及 \(gcd(a_{i_1}, a_{i_2}, ..., a_{i_k}) > 1\) ,记这些数的贡献为 \(k * gcd(a_{i_1}, a_{i_2}, ..., a_{i_k}) \) . 求每种方案的贡献之和. 分析 不得不说和 hdu6053 很类似,其实还要简单不少. 考虑枚举 \(gcd\) ,我们可以找到因子有 \(gc…

习题地址 https://www.acwing.com/problem/content/description/3/ 题目描述有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用. 第 i 种物品的体积是 vi,价值是 wi. 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大.输出最大价值. 输入格式第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积. 接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 种物品的体积和价值. 输出…

给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量. 输入格式 第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边. 输出格式 输出共N行,表示每个点能够到达的点的数量. 数据范围 1≤N,M≤30000 显然可以用拓扑排序+状态压缩来做, 用一个n位的二进制数存每一个f[x], 其中第i位是1表示x能到i,0则不能到i, 这样就相当于存在x 到 y的一条边,f[x] |= f[y], 再预处理处拓扑序, 反向枚举, 最后判断每个f[i]中的个数,…

1.428 Precondition Required (要求先决条件) 先决条件是客户端发送 HTTP 请求时,必须要满足的一些预设条件.一个好的例子就是 If-None-Match 头,经常用在 GET 请求中.如果指定了 If-None-Match ,那么客户端只在响应中的 ETag 改变后才会重新接收回应. 先决条件的另外一个例子是 If-Match 头,一般用在 PUT 请求上,用于指示只更新但没有被改变的资源.这在多个客户端使用 HTTP 服务时用来防止彼此间覆盖相同内容的情况. 当…