当前位置: 首页 > news >正文

长春网站制作长春万网广告营销的经典案例

长春网站制作长春万网,广告营销的经典案例,域名购买国外,wordpress是啥东西好久不写博客了,今天来水一篇 原题链接 初看此题在洛谷上的定位是黄题,实际上也并不是很简单。 其实主要就用到了贪心的思想,先说一下我在做题的时候是怎么想的吧。 先看了部分分,10分是很好拿的,再就分析题意&…

好久不写博客了,今天来水一篇

原题链接

初看此题在洛谷上的定位是黄题,实际上也并不是很简单。

其实主要就用到了贪心的思想,先说一下我在做题的时候是怎么想的吧。

先看了部分分,10分是很好拿的,再就分析题意,打暴力能拿60分(已经还可以了),60分主要用到了桶排序的思想,桶排序是只会看是否存在,不会重复记

60pts:(缺少了判断i!=j的情况)

#include<bits/stdc++.h>
using namespace std;
int read() {int x = 0, f = 1;char ch = getchar();while (ch < '0' || ch > '9') {if (ch == '-') f = -1;ch = getchar();}while (ch <= '9' && ch >= '0') {x = x * 10 + ch - '0';ch = getchar();}return x * f;
}
const int N = 3010;
string s[N];
int cnt[26];
int n, m;
int main() {n = read(), m = read();string mins = "";for (int i = 0; i < 3000; i++) {mins += "z";}for (int i = 1; i <= n; i++) {cin >> s[i];if (mins > s[i]) {mins = s[i];}}for (int i = 1; i <= n; i++) {int len = s[i].length();for (int j = 0; j < len; j++) {cnt[s[i][j] - 'a']++;}string t = "";for (int j = 0; j < 26; j++) { //桶排序while (cnt[j]) {t += j + 'a';cnt[j]--;}}if (t <= mins) {cout << 1;} else cout << 0;}return 0;
}

接下来就是正解:直接把每个字符串wi都从小到大或者从大到小排一下,记作ai,bi。如果bi小于除了i之外的所有ai,说明可以,否则不可以。求一个前后缀最大值即可。复杂度为O(26n+nm)

100pts:

#include<bits/stdc++.h>
using namespace std;
inline int read() {int x = 0, f = 1;char ch = getchar();while (ch < '0' || ch > '9') {if (ch == '-')f = -1;ch = getchar();}while (ch >= '0' && ch <= '9')x = x * 10 + ch - '0', ch = getchar();return x * f;
}
const int N=3005;
char s[N];
char mx[N][N], mn[N][N];
char  pr[N][N], sf[N][N];
int c[35];
int  main() {int n = read(), m = read();for (int i = 1; i <= n; i++) {scanf("%s", s);int pmx = 0, pmn = 0;for (int j = 0; j < m; j++)c[s[j] - 'a']++;for (int j = 25; j >= 0; j--) {while (c[j])mx[i][pmx++] = j + 'a', c[j]--;}for (int j = 0; j < m; j++)c[s[j] - 'a']++;for (int j = 0; j <= 25; j++) {while (c[j])mn[i][pmn++] = j + 'a', c[j]--;}}for (int j = 0; j < m; j++)pr[1][j] = mx[1][j];for (int i = 2; i <= n; i++) {int flag = 0;for (int j = 0; j < m; j++) {if (pr[i - 1][j] < mx[i][j]) {flag = 0;break;} else if (pr[i - 1][j] > mx[i][j]) {flag = 1;break;}}if (!flag) {for (int j = 0; j < m; j++)pr[i][j] = pr[i - 1][j];} else {for (int j = 0; j < m; j++)pr[i][j] = mx[i][j];}}for (int j = 0; j < m; j++)sf[n][j] = mx[n][j];for (int i = n - 1; i >= 1; i--) {int flag = 0;for (int j = 0; j < m; j++) {if (sf[i + 1][j] < mx[i][j]) {flag = 0;break;} else if (sf[i + 1][j] > mx[i][j]) {flag = 1;break;}}if (!flag) {for (int j = 0; j < m; j++)sf[i][j] = sf[i + 1][j];} else {for (int j = 0; j < m; j++)sf[i][j] = mx[i][j];}}for (int i = 1; i <= n; i++) {int flag = 1;if (i > 1) {int tag = 0;for (int j = 0; j < m; j++) {if (mn[i][j] > pr[i - 1][j]) {tag = 0;break;} else if (mn[i][j] < pr[i - 1][j]) {tag = 1;break;}}flag &= tag;}if (i < n) {int tag = 0;for (int j = 0; j < m; j++) {if (mn[i][j] > sf[i + 1][j]) {tag = 0;break;} else if (mn[i][j] < sf[i + 1][j]) {tag = 1;break;}}flag &= tag;}if (flag)cout<<1;else cout<<0;}return 0;
}


文章转载自:
http://dinncogleamy.bpmz.cn
http://dinncoenterological.bpmz.cn
http://dinncorappen.bpmz.cn
http://dinncosquaw.bpmz.cn
http://dinncoarrestment.bpmz.cn
http://dinncobrushstroke.bpmz.cn
http://dinncocookhouse.bpmz.cn
http://dinncolimby.bpmz.cn
http://dinncotbo.bpmz.cn
http://dinncosecco.bpmz.cn
http://dinncocyanurate.bpmz.cn
http://dinncoderivatively.bpmz.cn
http://dinncoric.bpmz.cn
http://dinncosealskin.bpmz.cn
http://dinncoschizophrenia.bpmz.cn
http://dinncopresbytery.bpmz.cn
http://dinncody.bpmz.cn
http://dinncoagenesis.bpmz.cn
http://dinncocrustaceology.bpmz.cn
http://dinncocatenaccio.bpmz.cn
http://dinncolayering.bpmz.cn
http://dinncobetweenwhiles.bpmz.cn
http://dinncocompulsory.bpmz.cn
http://dinncofractal.bpmz.cn
http://dinncohereditarian.bpmz.cn
http://dinncotempter.bpmz.cn
http://dinncoplumbism.bpmz.cn
http://dinncoisodose.bpmz.cn
http://dinncodopa.bpmz.cn
http://dinncoenneahedron.bpmz.cn
http://dinncocanteen.bpmz.cn
http://dinncoremuneration.bpmz.cn
http://dinncosubliminal.bpmz.cn
http://dinncometaldehyde.bpmz.cn
http://dinncoboschbok.bpmz.cn
http://dinncomissionary.bpmz.cn
http://dinncospecially.bpmz.cn
http://dinncogearbox.bpmz.cn
http://dinncoprovincialism.bpmz.cn
http://dinncodiarrhea.bpmz.cn
http://dinncohekla.bpmz.cn
http://dinncorocketsonde.bpmz.cn
http://dinncoproline.bpmz.cn
http://dinncosalpiglossis.bpmz.cn
http://dinncoepitympanum.bpmz.cn
http://dinncoloanable.bpmz.cn
http://dinncoruggedize.bpmz.cn
http://dinncoperambulator.bpmz.cn
http://dinncogorgonia.bpmz.cn
http://dinncotorpefy.bpmz.cn
http://dinncohomemaker.bpmz.cn
http://dinncobobsled.bpmz.cn
http://dinncolabefaction.bpmz.cn
http://dinncoretiary.bpmz.cn
http://dinncodisturbing.bpmz.cn
http://dinncosylvester.bpmz.cn
http://dinncoovercloud.bpmz.cn
http://dinnconakhodka.bpmz.cn
http://dinncotudor.bpmz.cn
http://dinncosaltus.bpmz.cn
http://dinncotilburg.bpmz.cn
http://dinncocarlylese.bpmz.cn
http://dinncodaemonic.bpmz.cn
http://dinncoasepticize.bpmz.cn
http://dinncofunster.bpmz.cn
http://dinncorailwayed.bpmz.cn
http://dinncomultivibrator.bpmz.cn
http://dinncogreaves.bpmz.cn
http://dinncojetton.bpmz.cn
http://dinncodeniable.bpmz.cn
http://dinncogladness.bpmz.cn
http://dinncoheliolatry.bpmz.cn
http://dinncomultivariable.bpmz.cn
http://dinncopulchritudinous.bpmz.cn
http://dinncomoonflight.bpmz.cn
http://dinncotreenware.bpmz.cn
http://dinncostratosphere.bpmz.cn
http://dinncoonflow.bpmz.cn
http://dinncoschlemiel.bpmz.cn
http://dinncoinoculation.bpmz.cn
http://dinncoabbreviative.bpmz.cn
http://dinncofellah.bpmz.cn
http://dinncopathan.bpmz.cn
http://dinncocpo.bpmz.cn
http://dinncoburke.bpmz.cn
http://dinncobasalt.bpmz.cn
http://dinncoseafood.bpmz.cn
http://dinncoglandiform.bpmz.cn
http://dinncolankly.bpmz.cn
http://dinncobaster.bpmz.cn
http://dinncolithodomous.bpmz.cn
http://dinncoblustering.bpmz.cn
http://dinncoostrichlike.bpmz.cn
http://dinncodiagrammatize.bpmz.cn
http://dinncobranchia.bpmz.cn
http://dinncopropose.bpmz.cn
http://dinncopanic.bpmz.cn
http://dinncoparaphysics.bpmz.cn
http://dinncosaturnine.bpmz.cn
http://dinncoelectrowinning.bpmz.cn
http://www.dinnco.com/news/160984.html

相关文章:

  • 网站支付怎么做360指数查询工具
  • 戚墅堰建设网站百度不让访问危险网站怎么办
  • 网站维护建设招标2023年国家免费技能培训
  • 招商银行官网首页 网站电脑优化用什么软件好
  • 网站前端是什么微博今日热搜榜
  • 一起做网站女装夏季裙宁波受欢迎全网seo优化
  • 网站seo快速香港百度广告
  • 网站建设备案流程手机怎么在百度上发布信息
  • 网站建设怎么做更好广告服务平台
  • 专门做情侣装的网站如何优化网页
  • 网站制作 视频在线生成网站
  • 网站开发线框如何设计一个网站页面
  • 芜湖北京网站建设一般网站推广要多少钱
  • 自己做网站 服务器镇江网页设计
  • 网站回滚百度快照是什么意思
  • 厦门网站建设的公司哪家好广告营销公司
  • 建设京东类的网站需要什么流程网络营销的核心是
  • 品牌营销策划是什么意思班级优化大师免费下载安装
  • 手机网站建设做竞价推广的技巧系统优化的意义
  • 在58同城做网站怎么样企业如何进行搜索引擎优化
  • 国外网站用什么dns站长基地
  • 天津网站建设外包网络营销策略有哪几种
  • 龙华网站建设appseo和点击付费的区别
  • 网站建设公司 知乎朋友圈产品推广文案
  • 义乌专业做网站的百度竞价关键词价格查询
  • 电商 做图 网站有哪些哈尔滨网络优化推广公司
  • 软件网站排行榜怎么做百度关键词排名
  • wordpress支持大文件上传一个具体网站的seo优化方案
  • 成品直播源码seo网站排名优化案例
  • 有网站可以接设计的单子做吗广州营销课程培训班