问题链接来源与hduoj

问题虫洞——D：Decimal

黑洞内窥：

输入n，求1/n是否是无理数。若是输出Yes，否则输出No

(1<=n<=100)

思维光年：

由于n的值非常小，所以可以利用精度的损失来算

还有一种做法是包含2或者5的因子的数是有理数。。。不过，都可以。。

ACcode：

//#include<bits/stdc++.h>
#include
<stdio.h>
#include <iostream>
#include<algorithm>
#include
<map>
#include
<set>
#include
<vector>
#include
<queue>
#include
<stack>
#include <stdlib.h>
#include
<cstring>
#include <string.h>
#include
<string>
#include
<math.h>
using namespace std;
typedef long long ll;
#define MAXN 200
#define INF 0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆ll
int main()
{
int t;
cin >> t;
while(t--)
{
int n;
scanf("%d", &n);
ll ans = 10000000000/n;
//这里精度会损失，如果是无理数的话。。。
if(ans*n == 10000000000) puts("No");
else puts("Yes");
}
return 0;
}

问题虫洞——J：MUV LUV EXTRA

黑洞内窥：

看这个链接吧，，，中文版的题目：MUV LUV EXTRA

求一个可靠值sum，可靠值：sum = a*(循环体在字符串里出现的长度)-b*(循环体长度)。

思维光年：

将字符串倒过来，枚举每个前缀串的i-next[i]即是循环体长度。

ACcode：

//#include<bits/stdc++.h>
#include
<stdio.h>
#include <iostream>
#include<algorithm>
#include
<map>
#include
<set>
#include
<vector>
#include
<queue>
#include
<stack>
#include <stdlib.h>
#include
<cstring>
#include <string.h>
#include
<string>
#include
<math.h>
using namespace std;
typedef long long ll;
#define MAXN 10000007
#define INF 0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆ll
int Next[MAXN];
int Next1[MAXN];
char ch[MAXN];
char sh[MAXN];
ll ans, a, b;
void NEXT(char *ch, int *Next)
{
int lec = strlen(ch);
int i=0, j=-1;
Next[0] = -1;
while(i < lec)
if(j == -1 || ch[i] == ch[j])
Next[++i] = ++j;
else
j = Next[j];
}
int main()
{
while(~scanf("%lld %lld", &a, &b))
{
memset(Next, 0, sizeof(Next));
scanf("%s", sh);
int len = strlen(sh);
int x=0;
for(int i=len-1; i>=0; --i)
if(sh[i] == '.') break;
else ch[x++] = sh[i];
NEXT(ch, Next);
ll sum = a-b;
for(int i=1; i<=x; ++i)
{
ll cnt = a*(i) - b*(i-Next[i]);
sum = max(sum, cnt);
}
cout << sum << 'n';
}
return 0;
}

问题虫洞——I：Invoker

思维光年：

不太聪明的亚子：

枚举六种状态，贪心。。。

正确的求解：

dp

推荐博客：2019ccpc秦皇岛 Invoker（dp / 递推）

#include<stdio.h>
#include<iostream>
#include<map>
#include<algorithm>
#include<cstring>
#include<string.h>
#include<math.h>
using namespace std ;
typedef long long ll;
#define MAXN 100005
#define INF 0x3f3f3f3f//将近int类型最大数的一半，而且乘2不会爆int
int dp[MAXN][10];
char a[15][6][4]=
{
{"QQQ","QQQ","QQQ","QQQ","QQQ","QQQ"},
{"QQW","QWQ","WQQ","QQW","QQW","QQW"},
{"QQE","QEQ","EQQ","QQE","QQE","QQE"},
{"WWW","WWW","WWW","WWW","WWW","WWW"},
{"QWW","WQW","WWQ","QWW","QWW","QWW"},
{"WWE","WEW","EWW","WWE","WWE","WWE"},
{"EEE","EEE","EEE","EEE","EEE","EEE"},
{"QEE","EQE","EEQ","QEE","QEE","QEE"},
{"WEE","EWE","EEW","WEE","WEE","WEE"},
{"QWE","QEW","EQW","EWQ","WQE","WEQ"}
};
int is(string a, string b)
{
if(a == b) return 0;
else if(a[1] == b[0] && a[2] == b[1]) return 1; //增加的技能数
else if(a[2] == b[0]) return 2;
return 3;
}
int main ()
{
ios::sync_with_stdio(false);
string s;
map<char, int>mp;
mp['Y']=0;mp['V']=1;mp['G']=2;mp['C']=3;mp['X']=4;
mp['Z']=5;mp['T']=6;mp['F']=7;mp['D']=8;mp['B']=9;
while(cin >> s)
{
int n=s.size();
s = " "+s;
memset(dp, INF, sizeof(dp));
for(int i=0; i<6; ++i)
dp[1][i] = 3;
for(int i=2; i<=n; ++i)
for(int j=0; j<6; ++j)
for(int k=0; k<6; ++k)
dp[i][j] = min(dp[i][j], dp[i-1][k]+is(a[mp[s[i-1]]][k], a[mp[s[i]]][j]));
int minn = INF;
for(int i=0; i<6; ++i)
minn = min(minn, dp[n][i]);
cout << n+minn << 'n';
}
return 0;
}

10.21

秦皇岛分站赛事已经过去很久了，可是仍然感觉到非常遗憾，

有点愧疚那天凌晨两点时分的涛声，不甘那四个半小时的无脑憨憨，

思来想去却又无可奈何，踌躇满志却又不付诸行动.........

最后

以上就是孤独秀发为你收集整理的2019CCPC秦皇岛现场赛——[D-J-I]问题虫洞——D：Decimal问题虫洞——J：MUV LUV EXTRA问题虫洞——I：Invoker的全部内容，希望文章能够帮你解决2019CCPC秦皇岛现场赛——[D-J-I]问题虫洞——D：Decimal问题虫洞——J：MUV LUV EXTRA问题虫洞——I：Invoker所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。