摘要： 题意：给你一些数，求它们的最小公倍数，结果可能会很大。统计出每个素因子出现的最大次数，把他们相乘即可，需要高精度。#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... 阅读全文

摘要： 题意：有你一个草坪，草的初始高度都是100，让你用割草机割，割草机只能横着或竖着割，每次割的高度一定，问你能不能割出给定的草坪出来。考虑任意一个草被割要么是横着要么竖着，所以任意一个草必然是它所在行或列里面高度最大（或相等）的，因此如果存在一个草在它所在的行和列里都不是最大的则无法割出给定的草坪。/... 阅读全文

摘要： 题意：给你一些关系，每个关系是两只马的名字，表示这两个马不能在一个分组里，问你能否将这些马分成两组。黑白染色，相邻的点染不同颜色。bfs搞即可，水题。/** this code is made by wangzhili* Problem: 1056* Verdict: Accepted* Submi... 阅读全文

摘要： 用字典树来查询，关键是怎么处理输入的8个数字代表的字符，把每个数分别除以0.95和1.05得到8的区间，按左区间从小到大排序，那么和第一个区间有交集的必然代表二进制0，与它没交集的之后都是1，因为题目保证输入数据是合法的.#include#include#include#include#includ... 阅读全文

摘要： 题意：给你一个b进制的数，再给你一个十进制数k，你可以重新排列b进制数的每一位得到其他b进制数，问你这些数中有多少可以整除k？思路：数位dp。#include #include #include #include #include using namespace std;long long int ... 阅读全文