码迷,mamicode.com
首页 >  
搜索关键字:回文    ( 4174个结果
CF 464 A No to Palindromes! 找到最后靠后的可变字母;
先从后向前遍历一遍;每个位子,从当前字母慢慢增加,直到找到和前面两个字母均不同的一个字母,且不能超过限制m; 变化的是尽可能后面的字母,从而保证结果出来的字典序最小; 找到即是有答案; 因为原来的是没回文的。 那么把找到后一个的字母从a开始遍历一遍, 从最左边开始,从而保证结果字典序最小;...
分类:其他好文   时间:2014-09-09 13:01:42    阅读次数:157
hdu----(3068)最长回文(manacher)
最长回文 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8253Accepted Submission(s): 2825Problem Descr...
分类:其他好文   时间:2014-09-09 11:29:38    阅读次数:190
zoj3814
这题说的是给了一个数在longlong范围内 然后求出小于这个数的最大的回文,枚举每位减去1后 , 他后面的位置上全部都置为9,然后在枚举每个前半部分,然后贪心取得这个数的最大值,贪心的时候写错了,错在这..到枚举到now[loc]#include #include #include using n...
分类:其他好文   时间:2014-09-09 11:19:18    阅读次数:285
Codeforces3D--最小费用回文串
#include #include #include #include #include #include #include #include #include #include #include #include #include typedef short int int16;///32767t...
分类:其他好文   时间:2014-09-07 19:45:45    阅读次数:205
LeetCode OJ-- 二战 Palindrome Number
判断一个 int 是否为回文的有一点要注意的是:int x;int _x = abs(x);对 x 取绝对值的时候,会发生溢出。比如 x = INT_MIN 即 -2147483648 而 INT_MAX 为2147483647其实,负数不是回文数
分类:其他好文   时间:2014-09-06 21:08:53    阅读次数:163
hdu----(4513)吉哥系列故事——完美队形II(manacher(最长回文串算法))
吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1012Accepted Submission(s): 358Probl...
分类:其他好文   时间:2014-09-06 15:59:43    阅读次数:309
HDU 1431
可以先找出回文数,再用素数测试来判是否为素数即可。打回文数时,因为左右对称,可以只枚举后半部,然后通过逆转得到前半部分。#include #include #include #include #include using namespace std;const int Max=200000;int ...
分类:其他好文   时间:2014-09-06 12:17:03    阅读次数:248
回文字符串
回文字符串 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 输入第一行给出整数N(0 接下来的N行,每行...
分类:其他好文   时间:2014-09-06 09:45:53    阅读次数:252
HDU 1282 回文数猜想(简单数学题)
HDU 1282 回文数猜想(简单数学题)...
分类:其他好文   时间:2014-09-05 19:57:41    阅读次数:232
项目--ajax上传文件(本次是图片)(.net)
1.下载一个ajaxfileupload.js2.给上传按钮添加事件注:谷歌浏览器dataType中的JSON必须大写3.后台上传文件处理,并返回文件名称("text/html" 而非text/json,因为json返回额外多的东西)此处只做简单处理,直接返回拿到字符串即可context.Respo...
分类:Web程序   时间:2014-09-05 18:09:31    阅读次数:220
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!