其他算法
AC_Lee
这个作者很懒,什么都没留下…
展开
-
求回文子序列个数(DP)
题意(事实上未曾找到相关题目):给定一字符串,求它的回文子序列个数。内容相同位置不同的子序列算不同的子序列。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。思路:对于任意字符串,如果头尾字符不相等,则字符串的回文子序列个数就等于去掉头的字符串的回文子序列个数+去掉尾的字符串的回文子序列个数-去掉头尾的字符串的回文子序列个数;原创 2016-09-16 21:47:26 · 4797 阅读 · 0 评论 -
很快的快速读入
发福利发福利。读入速度很快,fread才是坠吼的!这里给出了读入非负数(需要负数的话加个对'-'的判断),读入字符串。读入浮点数怎么办呢?读入字符串atof一下即可。namespace IO{ char buf[1<<18], *fs, *ft; inline char readc(){ return (fs==ft&&(ft=(fs=buf)+fread(转载 2017-04-29 19:50:39 · 681 阅读 · 0 评论 -
codeforces 701 c 尺取法
题目:C. They Are Everywheretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergei B., the yo原创 2017-07-21 23:17:04 · 260 阅读 · 0 评论 -
hdu 5672 尺取法模拟
题目:StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1914 Accepted Submission(s): 615Problem DescriptionThere is a原创 2017-07-22 21:14:34 · 249 阅读 · 0 评论 -
hdu 5289 ST表+尺取法
题目:AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4264 Accepted Submission(s): 1958Problem DescriptionTom ow原创 2017-07-24 22:25:22 · 291 阅读 · 0 评论 -
求区间中1的个数最多的数 若有多个输出最小的
原题链接:http://acm.ecnu.edu.cn/problem/3303/分析:数据量大考虑按位处理 每次把 L 中的二进制其中一个0变成1,直到比R大有多个优先输出小的,也就是二进制中0在高位的,也就是优先将低位0变1 使用ans|=ans+1;将最低位0变1代码:#includeusing namespace std;#define ll u原创 2017-08-04 20:56:38 · 629 阅读 · 0 评论 -
hdu 6119 百度之星初赛B 小小粉丝度度熊
题目:小小粉丝度度熊Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1326 Accepted Submission(s): 428Problem Description度度熊喜欢着喵哈哈村原创 2017-08-14 22:10:36 · 356 阅读 · 0 评论