cdoj 1489 老司机采花

地址：http://acm.uestc.edu.cn/#/problem/show/1489

题目：

老司机采花

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)

Submit Status

老司机是一个武功高强，飞檐走壁的采花大盗，特别喜欢采花！一天，某组织想求老司机盗取一件神秘宝物，所以为了讨好老司机而特意安排了一场采花会。该采花会只能摆n朵花（花的颜色有10种可供选择，颜色编号为‘a‘到‘j‘，每种颜色的花的数量不限），但是你摆出的花的数量只能是n。
然而众所周知老司机是一个有原则的人：如果第i朵花的颜色和第j朵花的颜色相同，并且第i+j朵花的颜色也与i颜色相同，那么老司机将放弃采花！（i和j可以相同） 为了让老司机答应他们的请求，组织必须保证他开开心心的把n朵花采完。作为这个组织的智囊并且英俊潇洒的你，自然而然的承担了安排花的任务！

Input

只有一个整数n，1<=n<=1e6;

Output

如果有解，请输出一个长度为n的字符串，字符串的第i个位置代表第i朵花的颜色（i从1计数）。如果无解请输出"0"；

Sample input and output

Sample Input Sample Output 
10
 
abacabadab
 
1000000
 
0

思路：出这个题目的时候狠狠的把老司机（队友）黑了一把，哈哈哈哈哈哈哈哈哈哈哈。

　　其实这题就是我博客里的另一题，就是改了点，地址：http://www.cnblogs.com/weeping/p/5897627.html

代码：　　呃，cdoj看不了自己代码，你们自己改改好了

时间： 2024-12-22 15:44:04

cdoj 1489 老司机采花的相关文章

推荐系统老司机的十条经验（转）

作者:刑无刀链接:https://zhuanlan.zhihu.com/p/23847246来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 一年一度的ACM Recsys会议在9月份已经胜利闭幕,留下一堆slides和tutorials等着我们去学习. 翻看今年的各种分享,其中老司机Xavier Amatriain的分享引起了我的兴趣:Lessons Learned from Building Real--Life Recommender Systems.主要分享

Android老司机搬砖小技巧

作为一名Android世界的搬运工,每天搬砖已经够苦够累了,走在坑坑洼洼的道路一不小心就掉坑里了. SDK常用工具类 Android SDK中本身就拥有很多轮子,熟悉这些轮子,可以提高我们的搬砖效率. android.text.TextUtils 字符串操作常用方法:isEmpty() ,join(),split()等 if(!TextUtils.isEmpty(text)){ //do something } android.webkit.URLUtil 链接相关常用方法:isHttpUrl(

老司机太多？为何科技宅男爱“撸串”

"撸",原本是宅男是家里做某些不可言说的事儿的代名词,但随着网络文化的发酵,迅速爆红.尤其是夜市文化,演变成了"撸串文化".一个人撸串,撸的是心情:两个人撸串,撸的是默契:三个人撸串,撸的是江湖.撸串时每个小餐桌都是一个指点江山.挥斥方遒的大舞台.对于科技宅男来说,更是难得的放松机会.那么问题来了,对互联网熟稔至极,个个都是老司机的互联网"民工"们,为何独爱"撸串"? 近日58同城和京东接连被曝光要采用"996&qu

1619. [HEOI2012]采花

1619. [HEOI2012]采花 ★★☆   输入文件:1flower.in   输出文件:1flower.out   简单对比 时间限制:5 s   内存限制:128 MB [题目描述] 萧薰儿是古国的公主,平时的一大爱好是采花. 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花.花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花.公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后自己采到的花中,某

AC日记——采花 洛谷 P2056

采花 思路: 莫队: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 100005 int bel[maxn]; struct QueryType { int l,r,id; bool operator <(const QueryType pos)const { if(bel[l]==bel[pos.l]) return r<pos.r; else return bel[l]<bel[pos.l];

BZOJ2743: [HEOI2012]采花

2743: [HEOI2012]采花 Time Limit: 15 Sec  Memory Limit: 128 MBSubmit: 2386  Solved: 1231[Submit][Status][Discuss] Description 萧芸斓是Z国的公主,平时的一大爱好是采花. 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花.花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花.公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高

cogs1619. [HEOI2012]采花 x

1619. [HEOI2012]采花 ★★☆   输入文件:1flower.in   输出文件:1flower.out   简单对比时间限制:5 s   内存限制:128 MB [题目描述] 萧薰儿是古国的公主,平时的一大爱好是采花. 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花.花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花.公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后自己采到的花中,某一

洛谷P2056 采花

P2056 采花 52通过 99提交 题目提供者shengmingkexue 标签云端↑ 难度省选/NOI- 时空限制1s / 128MB 提交  讨论  题解 最新讨论更多讨论 求助莫队为什么被卡 ?? 题目描述 萧芸斓是 Z国的公主,平时的一大爱好是采花. 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花.花园足够大,容纳了 n 朵花,花有 c 种颜色(用整数 1-c 表示) ,且花是排成一排的,以便于公主采花. 公主每次采花后会统计采到的花的颜色数, 颜色数越多她会越高兴! 同时

洛谷 P2056 采花 - 莫队算法

萧芸斓是 Z国的公主,平时的一大爱好是采花. 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花.花园足够大,容纳了 n 朵花,花有 c 种颜色(用整数 1-c 表示) ,且花是排成一排的,以便于公主采花. 公主每次采花后会统计采到的花的颜色数, 颜色数越多她会越高兴! 同时, 她有一癖好,她不允许最后自己采到的花中,某一颜色的花只有一朵.为此,公主每采一朵花,要么此前已采到此颜色的花,要么有相当正确的直觉告诉她,她必能再次采到此颜色的花. 由于时间关系,公主只能走过花园连续的一段进行采