bzoj 3374: [Usaco2004 Mar]Special Serial Numbers 特殊编号
3374: [Usaco2004 Mar]Special Serial Numbers 特殊编号
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 20 Solved: 11
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
题意:给你一个n,求一个>=n的数x满足①x有一半以上数位都相同;②x尽可能小
从低位到高位枚举,对于每一位再枚举比原来大的数字,这样后面所有的数都可以随意
代码下面有一组很强的样例
#include<stdio.h>
#include<string.h>
int sum[1555];
char str[1555];
int main(void)
{char j;int n, i, k, now, temp, id;scanf("%s", str+1);n = strlen(str+1);for(i=1;i<=n;i++){sum[str[i]]++;if(sum[str[i]]>n/2)break;}if(i<=n)puts(str+1);else{for(i=n;i>=1;i--){for(j=str[i]+1;j<='9';j++){sum[str[i]]--, sum[j]++;now = n-i;for(k=0;k<=9;k++){if(n/2+1-sum[k+'0']<=now){temp = n/2+1-sum[k+'0'];id = n;while(temp--)str[id--] = k+'0';while(id>i)str[id--] = '0';now = n/2+1-sum[k+'0']-1;}}if(now<n-i){str[i] = j;puts(str+1);return 0;}sum[str[i]]++, sum[j]--;}sum[str[i]]--;}}return 0;
}
/*
555550999999
*/
bzoj 3374: [Usaco2004 Mar]Special Serial Numbers 特殊编号相关推荐
- bzoj 3373: [Usaco2004 Mar]Lying Livestock 说谎的牲畜
3373: [Usaco2004 Mar]Lying Livestock 说谎的牲畜 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 152 Sol ...
- bzoj 3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛(二分)
3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 28 Solved ...
- SAP 对HU做货物移动报错-Only 0 serial numbers entered instead of 30 -
SAP 对HU做货物移动报错-Only 0 serial numbers entered instead of 30 - 元旦刚过,就收到客户的业务人员报错说,当其对HU做转库(同一个公司代码下工厂到 ...
- BZOJ 1597: [Usaco2008 Mar]土地购买( dp + 斜率优化 )
既然每块都要买, 那么一块土地被另一块包含就可以不考虑. 先按长排序, 去掉不考虑的土地, 剩下的土地长x递增, 宽y递减 dp(v) = min{ dp(p)+xv*yp+1 } 假设dp(v)由i ...
- bzoj 3357 [Usaco2004]等差数列 dp
[Usaco2004]等差数列 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 486 Solved: 227 [Submit][Status][D ...
- BZOJ 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛( floyd + 二分答案 + 最大流 )
一道水题WA了这么多次真是.... 统考终于完 ( 挂 ) 了...可以好好写题了... 先floyd跑出各个点的最短路 , 然后二分答案 m , 再建图. 每个 farm 拆成一个 cow 点和一个 ...
- [BZOJ] 1637: [Usaco2007 Mar]Balanced Lineup
1637: [Usaco2007 Mar]Balanced Lineup Time Limit: 5 Sec Memory Limit: 64 MB Submit: 697 Solved: 463 ...
- bzoj 1598: [Usaco2008 Mar]牛跑步 [k短路 A*] [学习笔记]
1598: [Usaco2008 Mar]牛跑步 题意:k短路 ~~貌似A*的题目除了x数码就是k短路~~ \[ f(x) = g(x) + h(x) \] \(g(x)\)为到达当前状态实际代价,\ ...
- BZOJ 3479: [Usaco2014 Mar]Watering the Fields( MST )
MST...一开始没注意-1结果就WA了... ---------------------------------------------------------------------------- ...
最新文章
- C/Cpp / 模板类中可以使用虚函数吗?模板成员函数可以是虚函数吗?
- when is OData model initialized - finally found done by Framework
- Linux忘记root密码怎么办?
- 用eclipice抓取JS代码
- Python库:Imageio库(待完善)
- html如何实现页面懒加载,浏览器HTML自带懒加载技术
- Cocos2d lua 破解方案集合
- java和ssm开发的医院体检预约系统有论文
- 微信开发--微信分享自定义图标和标题
- python面试题(面试重点)
- 计算机英文积累(一)
- 联通发布“沃云”品牌 推出云计算产品
- 网信耕耘十余载,金融安全3.0时代的缔造者
- 性能测试和优化实录(mybatisplus异步写库@Async引起的对象无法释放问题)
- 目前计算机常用的硬盘类型,干货大放送,电脑硬盘分类你知道几个?
- 以红酒数据集分类为例做决策树的可视化
- 全款房抵押贷款要注意什么?
- python速查app_过期查询和appengin
- 疫情持续肆虐,Jelurida为抗疫项目保驾护航
- JavaScript将数组拼接成一个字符串