Moliay的博客

直观想法是通过调整区间左右边界，找到改最大区间。但是这假定了左右区间的维护是可以对称维护的，显然不成立。

给出若干个可能含有前导0的数字串，将其进行拼接使其组成的数最小。拼接串，想到借助string。找最小，样例中的32,321, 3214尤为具备代表性，让字典序小的数尽可能靠前，联想到string的比较规则也是字典序==>判断string字符串s1和s2的前后，需要比较的是它们拼接后形成的数值字典序最小==>转化为比较s1+s2和s2+s1的字典序，则直接进行比较即可（stl库太香了！！！

没有利用好键值的映射关系，每次都要O(n)找到位置另一个超时更严重的版本，会发现没必要排序，是多余操作。

【代码】1033 To Fill or Not to Fill。

【代码】1068 Find More Coins。

【代码】1045 Favorite Color Stripe。

找到最大连续子序列和，并返回对应方案的首尾元素，若有多组则返回下标最小的组。若最大子序列和为负数，规定最大和为0，返回整个序列的首尾元素。p[i]记录以a[i]为结尾的方案起始元素坐标或者直接用l,r两个坐标维持当前方案边界。状态dp[i]是以a[i]为结尾的最大子序列和，状态转移方程为。注意的是，方案选择上判断的是元素下标，而需要输出的是元素值。

若干个相邻的1为一个块，此处的相邻包含上下左右前后。若该块中1的个数大于等于t则为要求的特殊块。统计所有特殊块中1的个数和。与二维的思路一致，标记数组记录该点是否被访问过，若未被访问过且为1则判断这个新的块是否有>=t个1。

题意为对于正整数n分解为k个p次方的形式，若无，则输出impossible；若有，则输出底数和最大的方案，还有多种方案时则输出字典序最大（数值最大）的方案。首先预处理所有p次方不大于n的值；再用深搜枚举选择（可多次）或不选择当前底数的方案，当当前选择的底数个数nowK大于k或当前所选数的p次方nowSum大于n时停止，当nowK==k且nowSum= =n时找到一种方案，判断是否需要更新已有方案。

这个连续整数一定小于等于sqrt(n),则考虑遍历[2, sqrt(n)]内连乘数是否能被n整除。能够被n整除的最长连续整数乘积，如果没有的话输出概述本身。

【代码】1059 Prime Factors。

火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。例如地球人的数字 29 翻译成火星文就是 hel mar；而火星文 elo nov 对应地球数字 115。

分数的四则运算

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到… …现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列，求出全部片段包含的所有的数之和。

6 8 32 11 34 62 52 45 45 63 641 2 3 3 1 24 5 6 6 4 51 2 3 4 5 62 3 4 2 3 4YesYesNoNo注意合理的方案需满足：用到的颜色数== 给定颜色数

本题要求实现邻接矩阵存储图的广度优先遍历。函数接口定义：其中MGraph是邻接矩阵存储的图，定义如下：定义最大顶点数/* 用顶点下标表示顶点,为整型 */邻接矩阵图中的顶点数vexnum和边数arcnum}MGraph;用邻接矩阵表示的图的类型10。

给出主串s和模式串t，其长度均不超过1000。本题要求实现一个函数BF(string s, string t)，求出模式串t在主串s中第一次出现的位置（从0开始计算），如果在s中找不到t，则输出-1。函数接口定义：/* s为主串，t为模式串。

贪心

8 15。

aeiou。

和前面几题稍有不同，不是直接找出现次数。加了需要首次出现的条件。找首个只出现了一次的数字，若无则为None。

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

Excel can sort records according to any column. Now you are supposed to imitate this function.

可以失望，但不能绝望。

今天搜pat编译错误咋解决时，发现陈越老师的风评好像有些争议了。“眼看他起朱楼，眼看他宴宾客，眼看他楼塌了”真是精辟的总结。

排序时，对于不同类别间和同类别内分别有排序规则的情况可以先用标记分类，同类之间再进行比较，巧用数据结构“后来我才知道，生活就是个缓慢受锤的过程，人一天天老下去，奢望也一天天消逝，最后变得像挨了锤的牛一样。可是我过二十一岁生日时没有预见到这一点。我觉得自己会永远生猛下去，什么也锤不了我。初看时我觉得自己永远生猛，现在好像被锤了一些。时刻警惕变成温水小青蛙，虽然不再百分百生猛，但希望能保持75%+生猛~虽有跌跌撞撞，但请继续折腾下去吧！

理清逻辑后，还是有过不去的测试点的话，从是不是有低级错误的角度验证（例如本次zero更新了个寂寞……

The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker’s personality. Such a preference is called “Kuchiguse” and is often exaggerated artistically in Ani

【代码】1035 Password。

【代码】1005 Spell It Right。

可以哭，可以难受，但不能停止走出舒适区的行动。因为想让人生的底色是进步，而非自证预言的憾事。

descriptionThis time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2 … NK aNK

descriptionThis time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N1 aN1 N2 aN2 … NK aNK, where K is th

decriptionGiven three integers A, B and C in [-2^63, 2^63], you are supposed to tell whether A+B > C.Input Specification:The first line of the input gives the positive number of test cases, T (<=10). Then T test cases follow, each consists of a si

descriptionShuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gamblers by performing inadequate shuffles, many ca

If you are a fan of Harry Potter, you would know the world of magic has its own currency system — as Hagrid explained it to Harry, “Seventeen silver Sickles to a Galleon and twenty-nine Knuts to a Sickle, it’s easy enough.” Your job is to write a program t

People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 digits for Green, and the last 2 digits for Blue. The only

A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.Although palindromic numbers are most often considered

Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, “helloworld” can be printed as:h de ll rlowoThat is, the characters must be printed in the original order, starting top-down