摘要:
时光匆匆流逝,转眼间已经大三了。两年的大学生活都在算法竞赛和专业知识的学习中徘徊。对一些常用算法也有了更加深入的理解。上了大三的我,第二次接触到软件工程这个既熟悉也陌生的名词。当我第一次接触时是报专业的时候,第二次也就是最近的郑老师开的课。 以下,是我对软件工程这个专有名词的见解。 1.软件工程是一 阅读全文
摘要:
形如:题意:给一个字符串,求子序列“xyz...x”出现的次数 两道板子题:https://ac.nowcoder.com/acm/contest/3947/I https://ac.nowcoder.com/acm/contest/87/B【注意:是否区分大小写】 1 #include<bits/ 阅读全文
摘要:
AC自动机模板 经典例题 Keywords Search HDU - 2222 【求目标串中出现了几个模式串】 【(注意:模式串可能会重复)】 模板: //Fail指针的含义:((最长的(当前字符串的后缀)) //fail指针:i->fail==j //word[j]是word[i]的最长后缀 1 阅读全文
摘要:
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 int vis[30]; 6 int f(int x,int y){ 7 int s=1; 8 while(y){ 9 if(y%2){ 10 s 阅读全文
摘要:
特判最后一位即可 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 6 signed main(){ 7 int n;cin>>n;int t=n%10; 8 if(t==0) cout<<n; 阅读全文
摘要:
A题直接暴力水过 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 #define N 6666666 6 int arr[N]; 7 8 signed main(){ 9 int _;cin>> 阅读全文
摘要:
水题。仔细看题 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 signed main(){ 6 int _; 7 cin>>_; 8 while(_--){ 9 int s,a,b,c; 10 阅读全文
摘要:
思路:预处理出二维数组前缀和,然后二分即可。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define int long long 4 #define inf 0x3f3f3f3f3f 5 #define N 6666 6 int mp[N 阅读全文
摘要:
A。 水题 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 int arr[25000]; 6 signed main(){ 7 int n; 8 cin>>n; 9 for(int i=1;i 阅读全文
摘要:
题意:给一个n<=1e7,找两个合数a和b使得a-b的差为n。 构造a=3n,b=2n,必含有公因子n,只有当n是1的时候是特例。 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 #define 阅读全文