贪心的奇巧淫技-Join the Strings

题目大意:已知n个长度不同的字符串,求字典序最小的方案.

分析:直接贪心是不对的,因为按字典序排序的话会出现这种情况:bt,btb,此时直接贪心就成了btbtb,明显btbbt更优.~~所以按(a+b,b+a)判断就可以了(机智)

Code:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fod(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=1e2+10;
string a[N];
int n;
bool cmp(string a,string b) {return a+b<b+a;
}
int main(){scanf("%d",&n); fo(i,1,n) cin>>a[i];sort(a+1,a+1+n);fo(i,1,n) cout<<a[i];cout<<endl;return 0;
}

第二题:
刚开始有 1 到 n 共 n 个数字。
双方轮流操作，每次每个人选一个整数 x，并且删掉 x 的所有约数。
无法操作的输。

分析:显然无论选什么1总会被删除.我们假设乙有必胜的策略x,那么显然甲可以直接选择x.反之,甲可以选择1.所以先手必胜

贪心的奇巧淫技-Join the Strings相关推荐

算法很美第一章位运算的奇巧淫技
第一章位运算的奇巧淫技 1.2 题解:如何找数组中唯一成对的那个数知识点: A^A=0 A^0=A(一个数与0进行按位异或,结果是他自己) 对一个序列进行按位异或,可以消除掉序列中的重复项,比如: ...
iOS 开发的一些奇巧淫技
iOS开发的一些奇巧淫技1&2 CGfloat和float的区别? 现在上架的app都要求支持64位系统,那么CGFloat和float的区别就在这里.command+左键点击CGFloat. ...
【奇巧淫技】python 助你每天早上八点自动发送天气预报邮件到QQ邮箱
此博客仅为我业余记录文章所用,发布到此,仅供网友阅读参考,如有侵权,请通知我,我会删掉. 补充有不少杠精小婊贝留言说本文章没有用,因为天气预报直接打开手机就可以收到了,为何要多此一举发送到邮箱呢!! ...
位运算概览与奇巧淫技
文章目录一.位运算概述二.位运算概览异或二进制数的原码.反码.补码左移 << 右移 >> 无符号右移 >>> 三.位运算的使用奇巧淫技判断奇偶数 ...
蓝桥杯算法竞赛系列第一章——位运算的奇巧淫技及其实战
遇见蓝桥遇见你,不负代码不负卿! 第二章"递归"已将更新咯,欢迎铁汁们点评!蓝桥杯算法竞赛系列第二章--深入理解重难点之递归(上)_安然无虞的博客-CSDN博客目录一.位运算符 ...
Django REST framework的一些奇巧淫技(干货!!!)
开始之前,假设你已经有Django和Django REST framework的一些基础了 mixins,ViewSet和routers配合使用 minxis的类有5种 CreateModelMixi ...
iOS开发的一些奇巧淫技2
能不能只用一个pan手势来代替UISwipegesture的各个方向? 1 - (void)pan:(UIPanGestureRecognizer *)sender 2 { 3 4 typedef N ...
iOS 【奇巧淫技】获取webView内容高度
针对获取webView高度问题之前写过一个方案--通过监听WebView的scrollView的变化来实时更新高度附上链接: iOS[终极方案]精准获取webView内容高度,自适应高度本文是给出 ...
jane street market prediction 冠军方案奇巧淫技与topline链接整理（3/3）
目录前言将income 作为loss(优化目标) 读取数据,定义优化目标模型训练与微调提交结果多目标学习 Topline整理 AE+MLP (rank10) Current 17th sol ...

贪心的奇巧淫技-Join the Strings

贪心的奇巧淫技-Join the Strings相关推荐

最新文章

热门文章