摘要：
ABC题总结： 可以用geiline读取一行 cctype中有很多字符处理函数，比如isupper(c)，判断c是不是一个字母 string s; getline(cin,s); for(auto &c:s) if(isupper(c)) c=mp[c]; D题描述： CodeForces - 11 阅读全文
摘要：
题目描述： 东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。 魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。 对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。 请你判断，是 阅读全文
摘要：
题目描述： 东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空 思路： 把字符串中的字符按顺序放入栈中，如果栈顶的 阅读全文
摘要：
题目描述： YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj 阅读全文
摘要：
题目描述： 求序列A的最长上升子序列长度和序列AB的最长公共子序列长度 思路： 最长上升序列：定义状态：F[i]表示考虑前i个数得到的最大值，但是用F[i-1]更新F[i]时不知道a[i]选不选；进一步：定义F[i][j]表示考虑前i个数，并且序列以a[j]结尾时得到的最大值，则很显然F[j][j] 阅读全文
摘要：
题目描述： 东东在玩游戏“Game23”。 在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。 思路： 如果可以转换则一定有m=K*n ，则K= (2^x) * (3^y) ，输出x+y的 阅读全文