SDUT oj 选拔赛1 迷之好奇

【SDUT oj 选拔赛1 迷之好奇】的更多相关文章

SDUT oj 选拔赛1 迷之好奇

迷之好奇 Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 FF得到了一个有n个数字的集合.不要问我为什么,有钱,任性. FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添加任意数字得到. 如,x = 123,则在x前面添加数字可以得到4123,5123等. 输入多组输入. 对于每组数据首先输入n(1<= n <= 100000). 接下来n行.每行一个数字y(1 <= y <= 100000)…

SDUT OJ 迷之好奇（字典树 )

迷之好奇 Time Limit: 2000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description FF得到了一个有n个数字的集合.不要问我为什么,有钱,任性. FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添加任意数字得到. 如,x = 123,则在x前面添加数字可以得到4123,5123等. Input 多组输入. 对于每组数据首先输入n(1<= n <= 100000). 接下来n行.每行一个数字y…

SDUT OJ 2607

/*http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2607*/ 题目大意:给出一个字符串,求出里面为山字形的子序列,比如1 ,给出的字符串都是小写字母组成,大小按照码值判断,问里面有几个这样的子序列,保证长度大于等三,且中点左右必须至少有一个字符.注意:相同的两个算两个比如acca算aca和aca两个,其中c的下标分别为1和2. 解法:既然是左边递增右边递减,那么我们左右都求一次递增子序列的个数,…

SDUT OJ 1221 亲和数（找出某个数n所有的因子数，只需要暴力：2->sqrt(n) 即可）

亲和数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述如果a的因子和等于b,b的因子和等于a,且a≠b,则称a,b为亲和数对. 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284. 284的所有真约数和为: 1+2+4+71+142=220. 你的任务就编写一个程序,判断给定的两个数是否是亲和数. 输入输入数据第一行包含一个数M,接下有M行,每行一个实例,…

SDUT OJ 图练习-BFS-从起点到目标点的最短步数（vector二维数组模拟邻接表+bfs , *【模板】）

图练习-BFS-从起点到目标点的最短步数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫.在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的.其中近卫军团在1号隘口,天灾军团在n号隘口.某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河.但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前提下,部队是否…

SDUT OJ 学密码学一定得学程序

学密码学一定得学程序 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 曾经,ZYJ同学非常喜欢密码学.有一天,他发现了一个很长很长的字符串S1.他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2.但是很不幸的是,WL忘记跟他说是什么意思了.这个时候,ZYJ不得不求助与伟大的ZP.ZP笑了笑说,这个很神奇的,WL的意思是只要你找到她给你的字符串在那个神奇的字符串…