ACM-NEFU15届校赛-大一组】的更多相关文章

表达式求值 时间限制:1000 ms | 内存限制:65535 KB 难度:3   描述 假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式.2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+.3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y值的各位数字之和,再从中选最大数.4.如果 X 是 表达式,则 (X)也是表达式. 例如:表达式 12*(2+3)+Smax(333,220+280) 的值…
一直想记录一下自己的比赛,却感觉空间说说有点不适,思考了一番还是打算放到自己的博客园 这次比赛总体来说还是不错,签到还是稳的一批,基本前四小时都在rk1 开局切了几道签到题,然后开了一道思维gcd,正好我们比赛写过,达神就直接开码,刚要提交然后题目就消失了,听说是没有数据了.结果过了好久才交上去 其他的题目具体也没太多印象了,郑教和达神一起a了一道字典树,然后郑教开始还把最后一题秒了 对了,中间我写了个矩阵快速幂,结果一直没调出样例,出了小bug,差不多浪费了20min 最后一小时前我们还是8题…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6470 题意:求,直接矩阵快速幂得f(n)即可 构造矩阵如下: n^3是肯定得变换的,用二项式展开来一点点配吧 我们会发现中间6*6的矩阵是个常数矩阵,则可以化为A=B^(N-2)*C(n-2次幂是因为我们求解是从N=3开始的),根据矩阵快速幂算出B^(N-2)次幂即可以了 矩阵快速幂的时间复杂度是logn 注意:我们中间构造的矩阵必须是一个方阵,矩阵快速幂的难点就在于构建中间的方阵 比如矩阵A,B,…
Crack Mathmen TimeLimit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 Since mathmen take security very seriously, theycommunicate in encrypted messages. They cipher their texts in this way: for everycharacther c in the message, they replace c with…
题目描述 We know thatIvan gives Saya three problems to solve (Problem F), and this is the firstproblem. "We need a programmer to help us for some projects. If you show us that youor one of your friends is able to program, you can pass the first hurdle. I…
Description 某一天,qwb去WCfun面试,面试官问了他一个问题:把一个正整数n拆分成若干个正整数的和,请求出这些数乘积的最大值. qwb比较猥琐,借故上厕所偷偷上网求助,聪明的你能帮助他吗? Input 第一行为一个正整数T.(T<=100000) 接下来T行,每行一个正整数n(n<=1e9),意义如题目所述. Output 每一行输出一个整数,表示乘积的最大值,由于答案可能很大,请将答案对109+7取模后输出. Sample Input 2 2 5 Sample Output…
description qwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平.她把小学生排成一排,从左至右从1开始依次往上报数. 玩完一轮后,他发现这个游戏太简单了.于是他选了3个不同的数x,y,z:从1依次往上开始报数,遇到x的倍数.y的倍数或z的倍数就跳过.如果x=2,y=3,z=5:第一名小学生报1,第2名得跳过2.3.4.5.6,报7:第3名得跳过8.9.10,报11. 那么问题来了,请你来计算,第N名学生报的数字是多少? input 多组测试数据,处理到文…
Binomial Coeffcients TimeLimit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 输入 输出 示例输入 1 1 10 2 954 723 示例输出 /******************* 组合数学 组合数 用 递推  :组合数公式 C[n][m] = C[n-1][m-1] + C[n-1][m] ************************/ Code: #include <iostream> #include…
题目描述 We know thatif a phone number A is another phone number B's prefix, B is not able to becalled. For an example, A is 123 while B is 12345, after pressing 123, we callA, and not able to call B. Given N phone numbers, your task is to find whether t…
思路: 对于每个子串,求出 母串中 所有该子串 的 开始和结束位置,保存在 mark数组中,求完所有子串后,对mark数组按 结束位置排序,然后 用后一个的结束位置 减去 前一个的 开始 位置 再 减去 1,记录最大值 比如 aaaqwer  1  aaa 那么 最长为 aaqwer 用strstr判断子串是否存在于母串中. #include <cstdio> #include <cstring> #include <algorithm> using namespace…