- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 HDU5651 (xiaoxin juju needs help)
HDU5651 (xiaoxin juju needs help)题意:给出一个字符串,问将该字符串的所有字符任意组合,问能有多少种组合方式使得字符串回文。思路: 既然要求个数,那就有必要统计每个字符出现的次数(0 ~127) 然后就很容易发现当一个字符串中有两个或两个以上的元素个数为奇数,就构不成回文 将能构成回文的串平分成两份(或者有一个多一个),将这一半全排列再取模就是答案了有必要列下全
2016-09-28 20:20:58
345
原创 poj1008(Maya Calendar)
poj1008(Maya Calendar)完整题意(摘录与百度贴吧):在他的最近的一次休假期间,博士M.A.Ya有了一个惊人的发现,是关于一个古老玛亚日历。来自一个很老的信息,教授发现,这个玛亚文明使用了一个365天长的一年,叫Haab,它有19个月。前18个月是20天长,这些月份的名字是: pop,no,zip,zotz,tzec,xul,yoxkin,mol,chen,yax,zac,
2016-08-16 16:50:56
749
原创 hdu 5831 (Rikka with Parenthesis II)
hdu 5831 (Rikka with Parenthesis II)先说一下题意: 包含T组测试,给出一串字符串,长度为n,其中只有‘(’或‘)’;要求是交换两个不同位置的括号一次使得所有括号成对应。例如交换后变成“(())“,“()()“,而“)(“非法。这道题我就傻傻地枚举了各种情况其实情况也不多,我在这里一 一枚举一下:1、左右括号数不相等,No2、如果')'有超过三次不能配对,N
2016-08-12 15:20:28
369
原创 HDU 5718 oracle BestCoder 2nd Anniversary
题解说的比我好多啦,我就不赘述了。 1001 Oracle Provider : cxzxxjd先记录 0-9这10个数字分别有多少个。不难看出,最小的一个存在的数字和其余的数字降序排列的相加就是答案,但是最小的那个数字不能是0,因为题面上说明是正整数。将这两个数加起来时,注意处理进位问题。考虑无解的情况,即一串数字中仅存在1个非0数字或不存在。 (PS.这道题目原本的时限是1s,考虑到
2016-07-22 16:27:25
324
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人