cf1063A Oh Those Palindromes (贪心)
给一些字符 求它们能拼成的字符串 的回文子串的个数最大值 对应的那个字符串
就是把相同的都放一起是最优的,排下序就行了...
1 #include<bits/stdc++.h> 2 #define pa pair<int,int> 3 #define CLR(a,x) memset(a,x,sizeof(a)) 4 using namespace std; 5 typedef long long ll; 6 const int maxn=1e5+10; 7 8 inline ll rd(){ 9 ll x=0;char c=getchar();int neg=1; 10 while(c<'0'||c>'9'){if(c=='-') neg=-1;c=getchar();} 11 while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar(); 12 return x*neg; 13 } 14 15 int N; 16 char c[maxn]; 17 18 int main(){ 19 //freopen(".in","r",stdin); 20 int i,j,k; 21 N=rd(); 22 scanf("%s",c+1); 23 sort(c+1,c+N+1); 24 printf("%s",c+1); 25 26 return 0; 27 }
转载于:https://www.cnblogs.com/Ressed/p/9794651.html
cf1063A Oh Those Palindromes (贪心)相关推荐
- CF1063A Oh Those Palindromes
CF1063A Oh Those Palindromes 题意: 一个非空字符串叫做回文串.如果它从左到右,从右到左读相同,那么它就是回文串. 例如,"ABCBA","A ...
- 算法设计与分析第3章 贪心算法
第4章 贪心算法 贪心算法总是作出在当前看来最好的选择.也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择. 贪心算法的基本要素 1.贪心选择性质 所谓贪心选择性质是指所 ...
- 贪心算法单源点最短路径例题c语言源代码,Dijkstra算法是解单源最短路径问题的一个贪心算法...
问题描述 给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数. 另外,还给定 V 中的一个项点,称为源. 现在我们要计算从源到所有其他各项点的最短路径长度. 这里的长度是指路上各边权之 ...
- Too Many Segments CF595D 贪心乱搞
传送门! 比赛的时候没有时间写了,看看了看大佬的代码,学习学习. 一开始实验室大佬说是用差分写的,但是看了代码发现打cf的人大家都是stl狂魔! 贪心思路:区间按照左端点排序,从1~2e5遍历每一个点 ...
- Roundgod and Milk Tea 贪心
这个题好像可以用一种类似与置换的贪心方法来做~ sum记为剩余奶茶,一开始sum等于奶茶和 ans记录已经喝的奶茶数 不用排序,我们就从前往后直接处理,考虑的是每一个班最多可以喝多少杯奶茶 就是从剩余 ...
- 贪心算法简单实践 -- 分糖果、钱币找零、最多区间覆盖、哈夫曼编解码
1. 贪心算法概览 贪心算法是一种算法思想.希望能够满足限制的情况下将期望值最大化.比如:Huffman编码,Dijkstra单源最短路径问题,Kruskal最小生成树 等问题都希望满足限制的情况下用 ...
- 贪心:expedition 最优加油方法
已知一条公路上,有一个起点与一个终点,这之间有n个加油站;已知从这n个加 油站到终点的距离d与各个加油站可以加油的量l,起点位置至终点的距离L与起 始时刻油箱中汽油量P;假设使用1个单位的汽油即走1个 ...
- 贪心:Burst Balloons 最少次数完成射击气球
已知在一个平面上有一定数量的气球,平面可以看作一个坐标系,在平面的x轴的不同位 置安排弓箭手向y轴方向射箭,弓箭可以向y轴走无穷远;给定气球的宽度 xstart ≤ x ≤ xend,问至少需要多少弓 ...
- 贪心:jump 游戏(获取最少跳跃的次数以及跳跃路径)
一个数组存储了非负整型数据,数组中的第i个元素a[i],代表了可以从数组第i个 位置最多向前跳跃a[i]步;已知数组各元素的情况下,求是否可以从数组的第0个位置跳跃到数组的最后一个元素的位置,返回最少 ...
- 贪心:Jump Game 跳跃游戏
一个数组存储了非负整型数据,数组中的第i个元素a[i],代表了可以从数组第i个 位置最多向前跳跃a[i]步;已知数组各元素的情况下,求是否可以从数组的第0个位置跳跃到数组的最后一个元素的位置,返回是t ...
最新文章
- Redis初学:9(Zset类型)
- Java排序算法(1)
- python代码写好了怎么运行不了-python代码可以直接运行吗 Python写了代码如何运行...
- 使用Ubuntu笔记
- 在Debian/Ubuntu上面安装升级nginx到最新版
- ubuntu 12.04 开启root
- 注意区分Mb(Mbps)与MB(million bit和million Byte)
- C++的new和delete
- linux 备份mysql_linux下备份MYSQL数据库的方法
- ZOJ 3761 Easy billiards 月赛E DFS
- linux shell 十进制转十六进制_问1得10:shell十进制转换到任意进制,多大事儿,一行搞定!
- 关于Apache Struts2远程执行任意命令漏洞的紧急通报
- python接口测试覆盖率统计_pytest文档57-计算单元测试代码覆盖率(pytest-cov)
- 给最后一个li增加样式
- 网页动物园2.0发布,经过几个月的努力,采用JAVA编写!
- hplus java_Java HijrahDate plus(long, TemporalUnit)用法及代码示例
- mysql左表有右表没有_查询左表存在而右表不存在的记录
- my python voyage
- 小提琴1234567位置图解_1秒找到小提琴上的每个调音阶
- Photoshop基础学习-修改图片文字
热门文章
- asp.net连接access数据库两种方法
- AD数据库备份[为企业部署Windows Server 2008系列十五]
- sourcetree使用说明
- 1命名规则 sentinel_Sentinel 实战-限流篇
- C#学习笔记——.NET
- django model filter_2020年最新Django经典面试问题与答案汇总(上)大江狗整理
- vs2017可以写python_『vs python 使用教程』怎么用VS2017写一个最简单的Python程序,比如hello world?...
- 【渝粤教育】电大中专电商运营实操 (17)作业 题库
- ACM 学习笔记(二) 位运算、并查集、模拟、枚举、递推、递归
- Python基础教程:(小窍门)如何优化Python占用的内存