- 博客(10)
- 收藏
- 关注
RSS订阅原创 7-40 一维数组最大值和最小值交换 (10 分)
找出含有10个元素一维数组中的最大值和最小值，并互换这两个数的位置。输入格式:在一行中输入10个整数，数据之间只能用1个空格间隔。输出格式:在一行中按照“max=最大值,min=最小值”的格式输出结果，最大值和最小值均原样输出，没有列宽控制。 在下一行中输出交换完最大值和最小值的一维数组，每个数据输出占5列。注意输出中的逗号为半角字符！！#include <bits/stdc++.h>#define ll long longusing namespace std;const.
2022-01-20 18:38:00
4806
原创 [蓝桥杯2015决赛]密文搜索
#include<bits/stdc++.h>#define ll long longusing namespace std;const int inf=0x3f3f3f3f;const int maxn=1000010;map<string,ll>a; ll ans;int main(){ string s; cin>>s; ll len=s.size(); for(int i=0;i<len-7;i++){ string t=s.sub
2021-06-04 19:50:47
141
原创 中缀表达式
#include<bits/stdc++.h>#define ll long longusing namespace std;const int inf=0x3f3f3f3f;const int maxn=1000010;ll term();ll factor();ll exp(){ ll result=term(); bool more=1; while(more){ char op=cin.peek(); if(op=='-'||op=='+'){ cin.
2021-04-25 16:23:12
161
原创 神奇的串串 (10 分)
陈某帅学长有两根小写字母组成烤串串，一根普通的烤串s，一根神奇的烤串t，t烤串的竹签特别长，可以插很多很多食物，且有神奇的功效，就是t串上的所有字母字典序越小越美味，且吃了不容易变胖，陈某帅学长为了保持身材，打算把s串上的字母放到t串上去。已知陈某帅学长可以进行两种操作从s串的头部取出一个字符，加入到t的尾部从s串的尾部取出一个字符，加入到t的尾部陈某帅觉得这种操作太简单了，不想去做，于是请聪明的学弟学妹来帮忙。注意有多组数据输入#include<bits/stdc++.h&g.
2021-02-15 16:44:06
783
原创 求最长重复真子串 (20 分)
#include<bits/stdc++.h>#define ll long longusing namespace std;const int inf=0x3f3f3f3f;const int maxn=1000010;int getlen(string a,string b){ int i; for(i=0;i<a.size()&&i<b.size();i++){ if(a[i]!=b[i]) break; } return i;}int
2021-02-10 21:35:39
506
原创 Huffman Codes
In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science. As a professor who gives the final exam problem on Huffman codes, I am encountering a.
2021-02-10 20:26:50
105
原创 字符串分割拼接 (20 分)
很多人抱怨C中的字符串太过难用，其接口太过老旧。例如，字符串的分割(strtok)、链接(strcat)。这一次，我们自己动手实现更现代接口split和join。函数split接受分隔符c，可以将字符串以字符p为分割成若干个数组，例如"abbc"，如果以’b’进行split，会变成数组[“a”, “”, “c”]，而以’c’划分则会变成[“abb”, “”]。函数join接受连接字符串s将一个字符串数组中的元素，两两相连，构成一个新的字符串，例如[“I”, “U”]如果用字符串" love “链接，会得
2021-02-09 22:46:42
1802
1
原创 老司机garden (20 分)
garden不仅是世界第一首富，还是一个老司机。在圣诞前夕，他购买了一座小岛以及一辆用于在小岛上行驶的汽车。garden有一套新的冬季轮胎，允许他在任何平均空气温度下安全驾驶不超过k天。在使用k天后（不管这些天的温度），冬季轮胎的磨损严重，不能再行驶。这些k天不必形成连续的天数段。 在第一个冬天之前，garden仍然使用夏季轮胎。当平均空气温度为非负时，可以用夏季轮胎安全行驶任何天数。当平均空气温度为负时，不能继续用夏季轮胎行驶。garden可以在任何一天开始时将夏季轮胎更换为冬季轮胎，反之亦然。 gar.
2021-02-09 22:33:17
416
3
原创 字符串模式匹配（KMP）
#include<bits/stdc++.h>using namespace std;const int maxn=1000000;string s,t;int ans;int ex[maxn]={0};void get(int n){ int j=0,i=1; while(i<n) { if(s[j]==s[i]) ex[i++]=++j; else if(s[j]!=s[i]&&j) j=ex[j-1]; else ex[i++]=0;
2021-02-09 22:20:18
111
原创 垃圾箱分布 (30 分)
#include<bits/stdc++.h>#define ll long longusing namespace std;const int inf=0x3f3f3f3f;const int maxn=1011;typedef pair<int,int> pii;int n,m,k,ds;struct edge{ int from,to,w; edge(int u,int v,int w):from(u),to(v),w(w){}};struct garba
2021-02-09 22:14:09
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人