【题目连接】
由于在比赛期间发现了很多是原题，所以直接抄了原题代码，稍后准备重写。
A - 不凡的夫夫
答案为$\left\lfloor {\sum\limits_{i = 1}^n {{{\log }_8}i} } \right\rfloor + 1$，由于数据范围的问题，可以将询问离线，然后$1$到$10^7$跑一遍答案都在了
听说有$O(1)$公式，表示并不会推...
#include <bits/stdc++.h>
using namespace std;
int ans[1000010];
struct Q {
int n;
int id;
int ans;
}s[1000010];
double work(int x) {
return log10(1.0 * x) / log10(8.0);
}
bool cmp(Q & a, Q & b) {
return a.n < b.n;
}
int main() {
int n;
int T;
cin >> T;
for(int cas = 1; cas <= T; cas ++) {
scanf("%d", &s[cas].n);
s[cas].id = cas;
}
sort(s + 1, s + 1 + T, cmp);
int now = 0;
double A = 0.0;
for(int i = 1; i <= T; i ++) {
while(now < s[i].n) {
now ++;
A += work(now);
}
ans[s[i].id] = (int)A + 1;
}
for(int i = 1; i <= T; i ++) {
printf("%d\n", ans[i]);
}
return 0;
}
B - 一个小问题
中国剩余定理，$n>20$无解，否则跑中国剩余定理
代码稍后。
C - 守护白起
这题和POJ 2409一样，只是数据范围扩大了一下，注意取模。
代码稍后。
D - 小牛vs小客
只有$1$和$2$小牛会赢，其余都是小客赢。
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
while(cin >> n) {
if(n > 2) printf("XiaoKe\n");
else printf("XiaoNiu\n");
}
return 0;
}
E - 进击吧！阶乘
大数运算，直接上了Java。
import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.*;
public class Main {
static Scanner cin = new Scanner(System.in);
public static void main(String[] args) {
while(cin.hasNext()) {
int n = cin.nextInt();
BigInteger ans = BigInteger.ONE;
for(int i = 1; i <= n; i ++) {
ans = ans.multiply(BigInteger.valueOf(i));
}
System.out.println(ans);
}
}
}
F - 小牛再战
这题我是看样例猜的，除去1的数字全部异或起来，看是否为$0$。原因还要深入研究一下。
#include <bits/stdc++.h>
using namespace std;
int a[1000];
int n;
int main() {
while(~scanf("%d", &n)) {
if(n == 0) break;
int ok = 0;
for(int i = 1; i <= n; i ++) {
scanf("%d", &a[i]);
if(a[i] != 1) ok ^= a[i];
}
if(ok) printf("Win\n");
else printf("Lose\n");
}
return 0;
}
G - 大水题
$状压dp$。
$dp[i]$表示 能 被$i$状态的数字整除的数字有几个，倒着减下来能算出能 只能 被被状态$i$整除的数字有几个，$dp[0]$就是答案。看一下代码就能明白了。
#include <bits/stdc++.h>
using namespace std;
long long x[10];
long long st[1000];
long long dp[1000];
void init() {
x[0] = 2;
x[1] = 5;
x[2] = 11;
x[3] = 13;
for(int j = 0; j < (1 << 4); j ++) {
st[j] = 1;
for(int p = 0; p < 4; p ++) {
if(j & (1 <<p)) st[j] *= x[p];
}
// cout << j << " " << st[j] << endl;
}
}
int main() {
init();
long long n;
while(~scanf("%lld", &n)) {
long long ans = 0;
for(int i = 0; i <= 20; i ++) {
dp[i] = 0;
}
for(int i = 0; i < 16; i ++) {
dp[i] = n / st[i];
}
for(int i = 15; i >= 0; i --) {
for(int j = i + 1; j <= 15; j ++) {
if((i | j) == j) {
dp[i] -= dp[j];
}
}
}
printf("%lld\n", dp[0]);
}
return 0;
}
H - 向左走
这题和POJ 1696一样，每次极角度排序找第一个即可。
代码稍后。
I - 三角形
皮克定理，这题和HDU 1705一样。
代码稍后。
