摘要：题目地址：poj 3623题目大意：可以从串的两端选取，求尽可能字典序小的串直接暴力 ，关键是两端的字符相同的情形，这个时候要用快排那样的扫描方法。 一旦扫到了head 和tail 相遇甚至是穿过了还是没有找到不同的，这说明是对称的，随便先移除前面 后面 都行。再就是注意一下输出 每80个换行 而且最后一行如果不是刚换过行了还是要换行代码：#include#include#includeusing namespace std;char s[30005];int main(){ int n; cin>>n; char ch; for(int i... 阅读全文

摘要：题目地址：http://poj.org/problem?id=3842 或者：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2610思路就是暴力求出每一种可能的情况，进行全排列（next_permutation可以去重）然后对每一种排列考虑前面的子串。为了防止一个情况被考虑两次，设置一个占位符b[10000000] 每次新输入数，记得将b清空，然后先转化成int数组，每次翻译成一个int时快一些。这个代码在Uva 阅读全文

摘要：题目地址 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1420思路：一开始看这个题觉得题意简单但不同的月份有不同的天数，有点不知怎么方便的解决。 然后想到打表的方法，把每一天的信息作为一个结构体，一一存在向量里面，向量的角标是自增的，刚好就是里2000-01-01的天数。注意 ：1 闰年的判断2输出格式 1-1要写成 01-013 超内存问题 要把三个属性值设置成 short int ，直接int会超内存4 星期问题，2000-01-01是周六 所以第n天就是 周（n+6）%7代码：#include#include#i 阅读全文