2014年8月9日
摘要：
题意：给你一些数，求它们的最小公倍数，结果可能会很大。统计出每个素因子出现的最大次数，把他们相乘即可，需要高精度。#include#include#include#includeusing namespace std;const int MAXN = 100010;int ans[MAXN], cn... 阅读全文
摘要：
题意：让你输出前N个大写字母的前K个排列，按字典序，很水，直接dfs。#include#include#include#include#includeusing namespace std;int vis[26], N, K, cnt;void dfs(int dep, string str){ ... 阅读全文
摘要：
直接算即可，特别要注意精度#include#includeint main(){ int t, CASE(0); double r; scanf("%d", &t); while(t--){ scanf("%lf", &r); printf("Ca... 阅读全文
摘要：
C题就是个dp，把原数据排序去重之后得到新序列，设dp[i]表示在前i个数中取得最大分数，那么:if(a[i] != a[i-1]+1) dp[i] = cnt[a[i]]*a[i] + dp[i-1];else dp[i] =dp[i] = max(dp[i-1],a[i]*cnt[a[i]... 阅读全文
摘要：
打表发现规律，对4取模为0的结果为4，否则为0，因此只需要判断输入的数据是不是被4整出即可，数据最大可能是100000位的整数，判断能否被4整出不能直接去判断，只需要判断最后两位（如果有）或一位能否被4整出即可。#include#include#include#include#include#inc... 阅读全文
摘要：
水题，扫描一遍看是否出现价格低质量高的情况。#include#include#include#include#include#includeusing namespace std;struct Node{ int a, b; Node(int a, int b){ this... 阅读全文