有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情, 奈何公主的父王不同意, 因为他觉得LC除了长得特别帅之外, 并没有一技之长.
LC对此呵呵一笑, 他说, 我可是创新实验室走出来的学生, 我会的技能可多着呢, 先说个简单的吧, 只要你给我任意一串字符串, 我就能立马算出这串字符串当中最长回文串的长度. 国王很是吃惊, 说要考一考LC.
第一行输入一个T(T = 50), 表示一共有T组测试数据. 接下来T行, 每行为一组由小写字母组成, 长度不超过10^5的字符串.
有一天，有一个小朋友送给萌萌的韬韬一本书，书的名字叫做《数》，韬韬对于数字有着无比的狂热，一拿到这本书就沉迷于数的世界无法自拔，不久韬韬看到一个数字被称为神の数字——36，觉得很好奇，从未听说过，又继续往下看，发现原来36好厉害呢，有好多神奇的性质。
《三十六计》是一个神奇的东西，可以解决好多神奇的问题，是杰出的军事家孙子大大写就的一篇传世巨擘。
韬韬看到了这么多36的神奇性质，想到了一个问题，给定区间范围[l, r]内有多少跟36相关的数呢，韬韬在想什么样的数是和36相关的呢，换句话说，韬韬在思考如何给“36相关的数”一个定义。
一个“36相关的数”，首先它的十进制表示中必须得有36吧，嘛，相关度还得够，一定不能有单个的3或者6，单个的3或6不是线不是呢。好像漏掉了什么东西，“这还不够”，韬韬说道。
一个“36相关的数”，它必须能被36整除，这才是线这个数满足这些要求。韬韬想知道第二个这样的数是多少呢，很遗憾，貌似100以内找不到这样的数了呢。
韬韬非常沮丧，他热切地想知道区间[l, r]中“36相关的数”有多少。好像又漏掉了点什么呢，韬韬还想知道[l, r]区间中这些36相关数中有多少“36”存在，毕竟是36嘛。
既然韬韬现在很沮丧，一点算数的心情都没有了，但是他很想知道上面提到的这些数呢，亲爱的小伙伴你可以帮帮他嘛？
输出包括t行，每行对应一次询问，每行包括2个数 — 区间[l, r]中36相关数的数量, 36相关数中“36”的数量。
最近韬韬周围的小伙伴们都在玩炉石传说, 感觉好厉害的样子, 可是韬韬早都不玩游戏了呢, 自从入坑ACM之后。“不能没有我的蜡烛”, 韬韬天天都能听到这样的句子 - -
听说炉石传说开放了新冒险模式——探险者协会！开放了一种新的技能：“发现”！
它的效果是提供三张卡牌(随从卡 / 法术卡), 你可以获得任意一张, 并丢掉另外两张。
现在你可以使用 n 次“发现”技能, 当然到最后你会得到 n 张卡牌, 如今已经给出每次使用技能后可以选择的三张卡的属性, 韬韬很想知道能否获得至少 a 张随从卡以及 b 张法术卡。
对于第一组样例, n=1,a=1, b=0, 使用1次“发现”技能, 至少获得1张随从卡.由于提供的3张都是法术卡(3个1), 所以不能达到要求
对于第二组样例, n=3,a=1, b=2, 使用3次“发现”技能, 至少获得1张随从卡, 2张法术卡. 那么只要在第一次和第三次选法术卡, 第二次选随从卡即可
HS想要统计镇上总共有多少人，但是他并不想一个一个的去数有多少个人，他想了一个其他的方法，他在镇上找了N个人，然后问每一个人“你知道 除你之外 镇上和你姓氏相同的人有多少个吗？”，现在HS想要知道，镇上最少有多少人？我们保证HS不会问同一个人两次。
第一行一个正整数T（T = 100)，表示T组测试样例; 每组样例有两行， 第一行一个正整数N(N = 50)，表示被问到的人数， 第二行N个数（在0 ～ 1000000之间)，表示每个人的回答。
有一天，stubird发现了n个糖罐，里面有很多糖罐，很喜欢吃糖的Stubrid当然想吃最多的糖， 但是他只能带走k个罐子，问他最多能带走多少颗糖？
现在，即爱面子又抠门的xxx想出了一个绝妙的好办法：他准备将各个女友送来的礼物合理分配，再回送不同女友，这样就不用再花钱买礼物了！
假设xxx的n个女友每人送他一个礼物（每个人送的礼物都不相同），现在他需要合理安排，再回送每个女友一份礼物，重点是，回送的礼物不能是这个女友之前送他的那个礼物，不然，xxx可就摊上事了，摊上大事了......
输入数据第一行是个正整数T，表示总共有T组测试数据（T = 100）； 每组数据包含一个正整数n，表示叽叽哥的女友个数为n( 1 = n = 100 )。
请输出可能的方案数，因为方案数可能比较大，请将结果对10^9 + 7 取模后再输出。 每组输出占一行。
每组数据输出一行Case #x: ans 其中x表示样例组数，ans表示解的个数
Description毛毛雨学姐跑完了半程马拉松，接下来决定去参加山地越野赛了，主办方听说毛毛雨学姐是一位ACMer，就想让她来帮忙解决一下赛场问题：已知在山地越野场地有N座土坡（1=N=1000），每座土坡都有一个在0到100之间的整数海拔，考虑到参赛选手大多都是业余选手，所以主办方决定将土坡的高度差限定在17米（即最高和最低相差不超过17米），然而想改变一座土坡x米需要花费x^2元（改变只能是整数x米），请你们帮助毛毛雨学姐来计算出主办方最少的支出。
题意很简单，给你长度为n的序列，找出有多少个不同的长度为m的严格上升子序列。（PS：相同子序列的定义为，每一个元素对应的下标都相同）
对于每组数据，输出一行Case #x: y，x表示当前测试数据的序号（从1开始），y表示结果。 需要注意的是，结果有可能很大，你需要将结果对1000000007(10^9+7)取余。
良辰拿出来一个 Pascal 三角形（也叫杨辉三角形。（请不要问是怎么拿出来的。。
其中最左边的数字表示行号。C(x, y) 表示一个组合数，即 x 个元素中取 y 个的方法数。
每组数据输出一行，包含一个整数，表示Pascal 三角形的第 n 行中的奇数个数。
A题：表达式求值 时间限制：1000 ms 内存限制：65535 KB 描述 假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式。2. 如果 X 和 Y 是 表达式，则 X+Y...来自：楠先生
这是继蓝桥杯之后第二次出去比赛，蓝桥杯已经跪了，这次比赛也是没什么信心的，头一天晚上室友打LOL声音好大，真是一点都不友爱啊，友谊的小船还怎么平稳的航行，说了好久总算是在1点的时候平静下来了，第二天六...来自：playboy307
“玲珑杯”郑州轻工业学院第九届ACM程序设计大赛圆满结束，玲珑OJ官网博客奉上大赛题目，以及对应题解！...来自：lonlife_acm的博客
以前比赛的时候大家最喜闻乐见的题目大概就是A+B了，但是现在的A+B一个比一个麻烦，基本上不带点儿进制转换数值处理什么的都不好意思说自己是A+B。A+B早已经不是简单的代名词了！ 今天，我们决定用一道...来自：yjf_victor的专栏
不到最后不放弃 --省赛总结 封榜前，我们只过了两道题，距离铜牌区依旧很远，但我们3人谁也没放弃，在最后一个小时连续过两题，飞入铜牌区，于是，我们第一次参赛就这样幸运的拿到了铜牌。 热身赛 热身...来自：我家有个zz~
UESTC 第八届ACM趣味程序设计竞赛第三场（正式赛）题解 若有疑问建议先看题解然后自己代码实现，实在不行再看文章最后的标程 A - 渐变字符串 B - 保护果实 C - Little_Pro的dr...来自：ProLights的博客
今年上半年参加了好多比赛，从前到后有 天梯赛、 蓝桥杯 、自己学校的校赛、还有第十届ACM程序设计大赛。 省赛成绩不好啦，本来并不想写些什么，但是组织内部要求内部成员必须写一篇放到自己博客上。所以就...来自：温姑娘的博客
minval题目描述有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入第一行输入一个正整数N（1lt;=Nlt;=100000）...来自：Dear_Jia的博客
这次比赛还是在浙江大学参加。TMD浙江大学，让我很郁闷的学校。想我那么认识的复习,最后363高分啊..可是它竟然不让我上..想起来就生气。所以在浙大紫金港校区的总是说那么大的学校，走了我累死...来自：Androids Blog
这道题我做了三次，调了三次，加起来有好几天的时间，一直没有做对，今天又研究了一天，终于在晚上21:44分AC了，痛苦之后很痛快！所以写一篇文章记录一下解决过程，也希望对大家有所帮助。 ...来自：布衣不舍的专栏
周六早上9点打的网赛，起那么早，本来就很困，偏偏还比赛还延迟20分钟，直接就躺了。脑子不想活动，导致网赛也差不多GG，也不知道为什么，竟然一个图论题都没有，让我负责图论的好尴尬，只能去看一些贪心的题了...来自：Evildoer_llc的博客
Description 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1 Input 键盘输入 k Output 屏...来自：代码虐我千万遍 我待代码如初恋的博客
Problem Description ＳＤＵＴＡＣＭ校赛已经举办到第十届了，传说中的ＵＭＲ学姐为了表达对于ＡＣＭ的喜爱，他决定输出高度为Ｎ的ＡＣＭ图案（详情请看样例） Input 第一行输入一...来自：ZCY的博客
用L和Y来代表我的两个队友吧。 热盛赛：迟到 + 题目格式看错，GG。 正式赛：A题水水水，求稳，用了7min。B题，计算几何，说实话，第一次做这种题，以前都没刷到过，没思路，直接跳过。L题，暴搜...来自：坚持迟早会有收获的！！！
FZU 2268 简单的切数字，就是给你个n，现在你可以把n变成几个小于n的数，可以组成所有...来自：My_stage的博客
2016: 神殿描述题目描述：icebound通过勤工俭学，攒了一小笔钱，于是他决定出国旅游。这天，icebound走进了一个神秘的神殿。神殿由八位守护者守卫，总共由6464个门组成，每一道门后都有一...来自：yyyan
透过望远镜，虽然不能缩短与目标的距离，却可以看得更清楚…… ACM简介：ACM的全称是Association for Computing Machinery（美国计算机学会），建立于1947年，...来自：海枫的专栏
2016年8月28号, 估计是我这辈子无法忘记的日子, 从那天开始,我对自己的陷入了沉思.我是2014年来到一个弱弱二本大学,那时候的我对ACM是一脸茫然,我只是觉得是一个挺好玩的游戏,反正大学4...来自：Gavinjou大笨象的博客
输入一个n，输入n智能光颜色，求其中最多的颜色并输出，遇到0结束。 我是用二维数组做的，用那天讲的map映射好像更简单，。 思路就是判断a【i】与【i+1】是否相等，相等则+1...来自：不止于代码.
XML文件作业---实现简单的通讯录功能（XML作为简单数据库）（总结）
http协议8---响应信息头案例三（content-Type作用，实现发送一个文件（html，XML，image））
http协议7---响应信息头案例二（实现定时刷新和隔n秒之后跳转到另外的资源）