Hhaile的专栏

这场比赛做出了2道题，第三道因为没有输入文件结束，导致一直超时。。。。。。。非常非常伤感a题，我方法比较的笨，输入好再排序#include #include #include #include #include #include #include #include #include #include #include using namespace std;#def

D题：这题比较的坑，首先题意要明确：有一些点，给你这些点的颜色（可能重复），再给你这些点构成的图，叫你求 某种颜色 周围 不同的颜色数，输出其中数目最多的那个颜色，也就是这个颜色周围不同的颜色数最多，如果数目相同，输出颜色序号小的那个。这里有个大坑，题目要求是求 某种颜色 周围，而不是某个点周围，因为有些点的颜色可能相同， 也就是说在求某种颜色周围的时候可能是 多个点的 周围一起求。

这个题老实说算做了一天，，一方面是dp没怎么做，，另一方面还是自己粗心dp有个原则一定是 已知推未知！题意是 给你一个主串，询问你一个范围的所有回文子串的个数。首先我要先预处理一个is数组，判断i到j这个串是否是回文；然后状态转移，有两种转移方法：1.f[i][j]表示 i 到 j 中以 i 开头的子串的个数；递推关系是：f[i][j] = f[i][j-1]+is[i][

A题 很简单，没什么好写的，直接上代码。#include #include #include #include #include int main(){ int n; freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); scanf("%d", &n);