Seii's Blog

摘要： 周一 smk fzb xmq 周二 smk KMP 线性基的插入与最大值求解 2017 ACM/ICPC Asia Regional Qingdao Online补题CHK fzb 2017 ACM/ICPC Asia Regional Qingdao Online补题C 最大流模板 xmq LIS 阅读全文

摘要： C - The Dominator of Strings 题意 给定n个串，问是否有一个串包含其他所有串，有就输出这个串。 思路 如果有解，答案必定是最长串，一一比较即可。(没想到.find()就能过🤡) 代码一 .find() 点击查看代码 #define _CRT_SECURE_NO_WARN 阅读全文

摘要： A - I Count Two Three 题意 给定\(n\)，求第一个\(\ge n\)的数\(k\)，且\(k=2^a3^b5^c7^d\)。 思路 考虑到样例很多，直接打表存入set省去数组排序操作，由于\(n\le 10^9\)，所以只需要打到\(10^9\)后二分即可。(记得加上快读快写 阅读全文

摘要： B - 军训 II 题意 n个人，第i个人身高为\(a_i\)，定义不整齐度为所有区间的身高极差之和。求不整齐度的最小值以及现在的排列方案数。 不整齐度：\(\sum_{l=0}^n\sum_{r=l}^n max(a_{pl} + a_{pl + 1},···,+a_{pr}) - min(a_{ 阅读全文

摘要： C - Primitive Root 题意 给定p与m(p为质数)，已知(g ^ (P - 1)) % P == 1且g <= m。求g的个数。 思路 由(g ^ (P - 1)) % P == 1与异或性质a - b <= a ^ b <= a + b，可以推出g = ((k * p + 1) ^ 阅读全文

摘要： A - Orders 题意 每天能生产k个产品的工厂有n个订单，第i个订单是在\(a_i\)天交\(b_i\)个产品，问能否交付。 思路 订单按日期排序，记录剩下的商品. 代码 #define _CRT_SECURE_NO_WARNINGS #include<bits/stdc++.h> using 阅读全文

摘要： A - Cut 题意 签到题 思路 代码 #include <bits/stdc++.h> using namespace std; void solve() { int n, k; scanf("%d%d", &n, &k); vector<int> v(n); for (int i = 0; i 阅读全文

摘要： A - Paper Watering 题意 对x进行至多k次操作（平方或开方后向下取整），求可以得到多少不同的数。 思路 平方完一定不同，且平方完后一定能开方出整数，所以只用额外考虑开方后平方的情况。若开方再平方与原来不同，则答案加上当前变化数的次数，直到变化到1为止。 代码 #define _CR 阅读全文