每日一题: 板子 void solution::solve() { LL n;cin>>n; for(int i=2;i*i<=n;i++) { while(n%i==0) { cout<<i<<" "; n/=i; } } if(n>1) cout<<n<<" "; cout<<endl; }

每日一题:昨天好像又忘记了 题意:对于一个长度为n的排列A,定义f(A)为,求对1-n的全排列的奇偶性  观察到,所以只能找规律了,那么奇数无论多少次方都是奇数,偶数多少次方都是偶数,所以只有奇数才改变整体的奇偶性.所以对于一个排列A,的奇偶只和相关,如果是奇数,就是奇数,偶数同理  那么有多少个第一个数是奇数的全排列呢? 固定好第一个数为奇数,那剩下的数就是n-1个,也就是奇数的数量*,奇数的数量和n相关,但是时必然是偶数,所以只要n大于等于3,就必然是偶数,对于小于等于2的情况自己算一下就可以了. void solution::solve() { LL n;cin>>n; if...

每日一题: 第三天()()() 题意:构造一个长度为n的数组,要求其前缀和数组中的元素均是平方数而且均小于给定的x,观察到n<=1e3,x<=1e6,由于前缀和元素均是平方数,所以sqrt(prei)<=1e3,明显可以n平方算法考虑dpij表示前缀和第i个元素是j的平方,由于是正整数数组,所以前缀和必然越来越大,如果第i个元素是j,那么可以由dpi-1,1 dpi-1,2 ... dpi-1,j-1转移而来,暴力枚举是n三方,不可以接受,前缀和优化一下即可(跑去写周赛了orz) #include <bits/stdc++.h> #define endl '\n'...

day2: 差点忘记今天的每日一题了滑动窗口,如果窗口内值<x就继续扩展窗口,记录最小窗口即可 #include <bits/stdc++.h> #define endl '\n' using namespace std; typedef long long LL; typedef long long ll; typedef pair<int,int> PII; const int INF = 0x3f3f3f3f; void debug() { cout<<"debug"<<endl; } class solution...

以后坚持每日一题以及题解.day1:由题意模拟即可,找最长的"ahah...ah.."或者"haha...ha..",记录最长的长度 #include <iostream> using namespace std; int main() { int n;string s;cin>>n>>s; int ans = 0; for(int i=0;i<n;) { if(s[i]=='a'||s[i]=='h') { int j=i+1; for(;j<n;) if(s[j]!=s[j-1]&&(s...

D原题链接: codeforces 难度1400 D. jzo 的增高计划 题意: 给定s,求一个s的最长子序列t,满足t的字典序大于s.(即s与t第一个不相同字符的位置i,满足,输出t的长度. 如何找到最长的t呢? 1.t是s的子序列. 2.第一个不同字符的位置满足 我们可以直接枚举s中所有的右括号,当,.那么要构造出这样的t,首先必须满足,因为  是  的子序列.由于题目已经给出s是完美序列,那么就,也就是说只要,就必然可以组成一个完美序列. #include <bits/stdc++.h> using namespace std; int main(){ std::ios_b...

A. 水手又说什么了？ 题意： n个城市，每个城市生产一种农产品，要求每种不同的农产品运输到1城市所需要的最大花费 从1城市开始跑dj，然后对同一种农产品的城市最短路取max即可 不理解先了解bfs，最短路算法等 #include <bits/stdc++.h> using namespace std; int main(){ int n,m,k;cin>>n>>m>>k; vector<vector<int> > prods(k+1); vector<vector<int> > roads(n+1...

#include <bits/stdc++.h> #define endl '\n' using namespace std; typedef long long LL; typedef pair<int,int> PII; const int INF = 1e9; void solve() { int n,m;cin>>n>>m; vector<LL>w(n+1); //记点权 for(int i=1;i<=n;i++) cin>>w[i]; vector<vector<int>>g(n+1...