摘要：
Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 数位dp c[i]表示长度为i的 阅读全文
摘要：
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 Input 一行由小写英文字母 阅读全文
摘要：
Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些 阅读全文
摘要：
Description 求点(xs,ys)走马步到(xp,yp)的最小步数 Input 只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。 Output 含一个整数，表示从点p到点s至少需要经过的马步移动次数。 设起点与终点的坐标差为(x,y) 则问 阅读全文
摘要：
Description Input 第一行一个正整数，表示数据组数据 ，接下来T行 每行一个正整数N Output 2*T行 第2*i-1行表示第i个数据中问题一的解， 第2*i行表示第i个数据中问题二的解， x xor 3x == 2x 可化为x xor 2x == 3x 由a+b == (a x 阅读全文
摘要：
Description 小可可得到了一个可爱的Y型项链。小可可现在的项链是这个样子的：项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出来3条由各种宝石串起来的链子。小可可希望让这3个链子完全一样，她每次可以从一端取下来一个宝石，或者从一端安上去一个宝石。假设小可可每种宝石都有无数多个，小可可希望用 阅读全文
摘要：
Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据 阅读全文
摘要：
Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 阅读全文
摘要：
Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output 输出一行包含给定表达式可能的最大值。 dp求出： 对每个r1，A[l1]^A[l1+1]^...^A[r1]的最大值 对每个l2，A[l2]^A[l2+ 阅读全文
摘要：
Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 记录每个节点染成每种颜色时以此节点为根的子树中绿色节点个数的最大值和最小值 信息由叶节点向上传递 #include 阅读全文