ACM之梦

方法很巧妙，仔细看代码 /* * this code is made by LinMeiChen * Problem: * Type of Problem: * Thinking: * Feeling: */ #include #include #include #include #include #include #include #include #include #include usin

比赛的时候一直wa。自己写的代码冗长的，jie'ji

wa了好久 /* * this code is made by LinMeiChen * Problem: * Type of Problem: * Thinking: * Feeling: */ #include #include #include #include #include #include #include #include #include #include using na

赶脚我的思维已经到了极限了，好难懂

贪心分析下，尽可能选考前面的匹配，每次从上个匹配的位子开始kmp #include #include #include #include #include #include #include using namespace std; //typedef long long lld; const int oo=0x3f3f3f3f; //const lld OO=1LL<<61; co

题意： 给出连个串，都只有01两个字符，从第一个串变到第二个串的最小操作数。 操作： 1、反转；2、全选；3、一个一个的选。 题解： 贪心找规律 #include #include #include #include #include #include #include using namespace std; //typedef long long lld; const int oo

题意： 给出一个串，问能否通过删除一个字符使得整个串变成回文，这个字符要尽量靠前。 题解： 贪心，很容得到。我们这样想，分别设两个指针l=1,r=len;然后不断判断s[l]和s[r]是否相等，相等就缩进，知道某个位置不相等，那么删除的位置肯定是这两个位置中一个，那么就分两种情况删，假设我们删的是l，那么只要判断剩下的串l+1~r是否是回文就可以了。这样做还是不够的，因为会有这样的数据aab

题意： 给出n个数字，这些数字数由另外n个数字各个位数的和得来的。求另外n个数，要尽量小，而且要递增。 题解： 贪心，对位进行操作，有点像数位dp。 #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int o

题意： 给出一颗树，初始的颜色都是0，现在有两种操作。1、询问现在树有多少同种颜色组成的树；2、将x点的颜色改成y 题解： 这题乱搞题，思路是这样的，开始同颜色数的个数ans=1,每次给某个点改颜色直接影响的就是其父亲和孩子。那么只要考虑两点： 1、对父亲的影响，对于如果现在的节点颜色等于父亲并且变换后的颜色不等于父亲，那么必然会增加一课同颜色子树。如果现在节点的颜色不等于父亲而变换后等于