拖了好久了 链接:https://www.nowcoder.com/acm/contest/90/A来源:牛客网 跳台阶 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小明在坐景驰科技研发的无人车到达了目的地. 景驰科技(JingChi.ai)是一家由人工智能技术驱动.以无人驾驶技术为核心的智能出行公司.它将打造面向中国市场的全无人驾驶. 从无人车下来以后,小明看到了一个长长的楼梯. 有一…

链接:https://www.nowcoder.com/acm/contest/90/L 来源:牛客网 1.题目描述 -- 在一个风雨交加的夜晚,来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A.B.根据说明书,TMK知道了这两种药水的作用: (1)药水A能使人的生命值提高,每饮用1个单位能使他生命值变成原来的x倍,即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍. (2)药水B能使人的能量值提高,每饮用1个单位能使他能量值变成原来的y倍,即每饮用q个单位能使他的能量值变成…

链接:https://www.nowcoder.com/acm/contest/90/E 来源:牛客网 1.题目描述 曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空,有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是,计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个星星分别为i,j,k,如果d(a[i],a[j]) == d(a[j],a[k])则表示找到了一个回旋图标,其中d(x,y)表示这两…

链接:https://www.nowcoder.com/acm/contest/90/D 来源:牛客网 1.题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习. 埃森哲公司注册成立于爱尔兰,是一家全球领先的专业服务公司,为客户提供战略.咨询.数字.技术和运营服务及解决方案.他们立足商业与技术的前沿,业务涵盖40多个行业,以及企业日常运营部门的各个职能.凭借独特的业内经验与专业技能,以及翘楚全球的交付网络,他们帮助客户提升绩效,并为利益相关方持续创造价值.埃森哲是<…

链接:https://www.nowcoder.com/acm/contest/90/G 来源:牛客网 1.题目描述 景驰公司自成立伊始,公司便将“推动智能交通的发展,让人类的出行更安全,更高效,更经济,更舒适”作为公司使命,通过产业融合.建设智能汽车出行行业的方式,打造“利国.利民.利公司.利个人”的无人驾驶出行系统.公司的愿景是成为中国第一.世界一流的智能出行公司. 有一天,景驰公司的工程师在真车上做测试. 景驰公司的试验车上面有一个奇怪的图案,这是一个n*m的矩阵,这辆车可以到处开,每次可…

链接:https://www.nowcoder.com/acm/contest/90/A 来源:牛客网 1.题目描述 小明在坐景驰科技研发的无人车到达了目的地. 景驰科技(JingChi.ai)是一家由人工智能技术驱动.以无人驾驶技术为核心的智能出行公司.它将打造面向中国市场的全无人驾驶. 从无人车下来以后,小明看到了一个长长的楼梯. 有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法? 输入描述: 第一行输入一个整数t,代表有t组样例:( T<=3…

链接:https://www.nowcoder.com/acm/contest/90/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 景驰公司自成立伊始,公司便将"推动智能交通的发展,让人类的出行更安全,更高效,更经济,更舒适"作为公司使命,通过产业融合.建设智能汽车出行行业的方式,打造"利国.利民.利公司.利个人"的无人驾驶出行系统.公司的愿…

题目链接 首先变换的周期是\(26\),而所有字符是同时变的,所以一共就只有\(26\)种树,我们对\(26\)棵树分别处理. 求某节点到根路径上的字符串,可以从根往下哈希,\(O(n)\)预处理出. 然后我们就可以求出任意时刻的树上,从下往上某条路径的字符串的哈希值了. 对于询问,倍增往上跳找到第一个字符不相同的位置即可(注意不要跳过头). 复杂度\(O(26n+q\log n)\). //134ms 33496KB #include <cstdio> #include <cctype…

这是跟学长学姐组队来打的最爽的一次比赛了,也可能是互相组队最后一次比赛了,南哥和楼学姐,省赛之后就退役了,祝他们能考研和面试都有happy ending! 虽然最后没有把F题的n^2约数的数学题写完,但体验了好久没有思考尽力的感觉,超级超级棒!! A:跳台阶 签到题:直接输出1<<(n-1) #include<bits/stdc++.h> using namespace std; typedef long long LL; int main(){ int t,n; cin>&…

一.题目链接 https://www.nowcoder.com/acm/contest/90/F 二.题面 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给定n,求1/x + /y = /n (x<=y)的解数.(x.y.n均为正整数) 输入描述: 在第一行输入一个正整数T. 接下来有T行,每行输入一个正整数n,请求出符合该方程要求的解数. (<=n<=1e9) 输出描述: 输出符…

链接:https://www.nowcoder.com/acm/contest/90/J 来源:牛客网 1.题目描述 牛客网是IT求职神器,提供海量C++.JAVA.前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程.作为acmer的小A,牛客网是他首选的题库. 小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的…

题目描述 给定n,求1/x + 1/y = 1/n (x<=y)的解数.(x.y.n均为正整数) 输入描述: 在第一行输入一个正整数T.接下来有T行,每行输入一个正整数n,请求出符合该方程要求的解数.(1<=n<=1e9) 输出描述: 输出符合该方程要求的解数. 刚看这道题时只知道要用数论,但是完全没想法啊喂(#`O′) 参考了别人的博客才把这道题弄懂 ... 好了,这道题先化简,y = nx/(n-x),由于分子分母都含x,令分母为a,y = n + n^2/(n-x),即求n^2的因…

小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的数组,但他又想不要和之前的那个数组偏差那么大,所以他每次操作只给这个数组的其中n-1个元素加1, 输入描述: 第一行一个整数T(T<=100),表示组数 对于每组数据有一个n,表示序列的长度(0< n <100000) 下面一行有n个数,表示每个序列的值(0<ai<1000) 输出描述: 输出两个数第一个数表示…

链接:https://www.nowcoder.com/acm/contest/90/L来源:牛客网 输入x,a,y,b,(1<=x,a,y,b<=10^9)判断x^a是否等于y^b 前面同时加log,即判断alogx==blogy #include <bits/stdc++.h> using namespace std; int main() { int n; int x,a,y,b; scanf("%d",&n); while(n--) { scan…

链接:https://www.nowcoder.com/acm/contest/90/I 来源:牛客网 1.题目描述 牛客网是是一个专注于程序员的学习和成长的专业平台,集笔面试系统.课程教育.社群交流.招聘内推于一体,同时它也是全国最大的IT题库,刷真题,练算法,看面经,得内推,全面提升你的技术水平.推荐最好的工作给你.Tmk很喜欢在牛客网上刷题. 回想起Tmk第一次看到牛客网的时候觉得很棒,就想赶紧做一道题. 于是他打开了a+b problem,题目是这样的,输入a和b,输出a+b=? 例如输…

链接:https://www.nowcoder.com/acm/contest/90/K 来源:牛客网 - 1.题目描述 ZiZi登录各种账号的时候,总是会忘记密码,所以他把密码都记录在一个记事本上.其中第一个密码就是牛客网的密码. 牛客网专注于程序员的学习.成长及职位发展,连接C端程序员及B端招聘方,通过IT笔试面试题库.在线社区.在线课程等提高候选人的求职效率,通过在线笔试.面试及其他工具提升企业的招聘效率. 团队由来自Google.百度.阿里.网易等知名互联网巨头的热血技术青年组成,用户覆…

链接:https://www.nowcoder.com/acm/contest/90/F 来源:牛客网 1.题目描述 给定n,求1/x + 1/y = 1/n (x<=y)的解数.(x.y.n均为正整数) 输入描述: 在第一行输入一个正整数T. 接下来有T行,每行输入一个正整数n,请求出符合该方程要求的解数. (1<=n<=1e9) 输出描述: 输出符合该方程要求的解数. 示例1 输入 3 1 20180101 1000000000 输出 1 5 181 2.题目分析 3.代码如下 #i…

题目链接  2018广东工业大学校赛  Problem B 考虑到每条边的权值变化$26$个时刻之后一定会回到原来的状态. 那么预处理出前$26$个时刻每棵树的形态,对每棵树做一遍字符串哈希. 查询的时候找到满足$x$往上爬$k$步和$y$往上爬$k$步之后面对的边的边权不一样的时候的$k$的最小值. 那么比较这条不一样的边的权值就好了.这个过程用倍增实现即可. 时间复杂度$O(nlogn)$ #include <bits/stdc++.h> using namespace std; #def…

A 跳台阶 思路:其实很简单,不过当时直接dp来做了 AC代码: #define _CRT_SECURE_NO_DEPRECATE #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<vector> #include<string> #include<iomanip> #include<map> #i…

[链接]:https://www.nowcoder.com/acm/contest/90#question…

第13届 广东工业大学ACM程序设计大赛 C题 平分游戏 题目描述 转眼间又过了一年,又有一届的师兄师姐要毕业了. ​ 有些师兄师姐就去了景驰科技实习. 在景驰,员工是他们最宝贵的财富.只有把每一个人的专业性和独特性结合在一起,他们才会获得成功.他们致力于为所有员工打造一个能够被激励,并分享公司成功的工作环境. 创新精神:为了改变人类出行而不断迎接全新挑战. 团队协作:依靠集体的智慧,坦诚无私地帮助彼此. 结果导向:在所有方面都力争做到中国第一和世界一流,并对结果负责. 共同成长:学习永无止境,…

链接:https://www.nowcoder.com/acm/contest/91/C来源:牛客网没有账号的同学这样注册,支持博主 题目描述 给定两个长度为n的序列,ai, bi(1<=i<=n), 通过3种魔法使得序列a变换为序列b,也就是ai=bi(1<=i<=n). 魔法1: 交换ai和aj,i!=j 首先通过若干次的魔法1将序列a变换成序列c 魔法2: 对1个数乘2或者加1 魔法3: 对1个数除以2或者减1,如果是奇数,则不能除以2 若ci>bi, 则只能对ci实施…

题目描述 给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”.现在要你 对数组 a 求出最长的子序列的长度,满足这个序列是 K 序列.  输入描述: 第一行为两个整数 n, K, 以空格分隔,第二行为 n 个整数,表示 a[1] ∼ a[n],1 ≤ n ≤ 10 5 , 1 ≤ a[i] ≤ 10 9 , 1 ≤ nK ≤ 10 7 输出描述: 输出一个整数表示最长子序列的长度 m 示例1 输入 7 5 10 3 4 2 2 9 8 输出 6写的时候暴…

无精疯,一名背包客,大学期间穷游了十余个国家,五十余座城市,也是一位拥有健身教练证的业余健身痴迷者.从大二开始自学Java并开始了第一份实习,后面也是通过自学转到了大数据,之前在一家大数据独角兽实习,现在在一家西班牙公司就职大数据开发. 作者也是一名普通学校的学生,但是大学期间看清楚了自己以后要做的事情,并且开始为此努力,学习英语.健身.自学大数据.并且通过自己的努力拿到了多家大厂的offer,最终选择了一家西班牙公司的大数据开发职位. 他的见识.认知方面比大多数人要好得多.不管你是在校学生,还…

2014_acm_fresh_0057 刘畅 20131620 2014_acm_fresh_0099 汪哲 20132185 2014_acm_fresh_0086 陈顺 2014111776 2014_acm_fresh_0025 付明晔 20131668 2014_acm_fresh_0022 滕雄 20132215 2014_acm_fresh_0010 孙康 20132317 2014_acm_fresh_0128 徐垚 20132101 2014_acm_fresh_0014 梁岚峥…

经过比赛结果以及综合评定,以下42名同学暂定出现.下为出现名单(打*为 友情参赛 或为 有重大作弊嫌疑的选手). 在即日24时之前,若有异议,仍可申诉,申诉邮箱:desgard_duan@foxmail.com 获奖名单: 2014_acm_fresh_0057 20131620 刘畅 2014_acm_fresh_0005 2014112352 殷海钦 2014_acm_fresh_0014 2014110417 梁岚峥 (由于工作疏忽,在统计名单中有了漏人的现象.现已改正.原本设立的奖项应该…

C:  最舒适的路线 (并查集) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define INF 20000000 struct point { int x, y, v; }; point node[]; ]; bool cmp(point a, point b) { return a.v < b.v;/…

  Problem Id Title   Problem A A+B   Problem B 统计字数   Problem C 生日计算   Problem D 冬瓜的寒假之旅 Problem A(略) Problem B B题目就是一个统计字符的简单模拟,纵向记录横向输出就可.先for一圈遍历遍最大的个数可确定高度. /****************************************/ /***** Desgard_Duan *****/ /******************…

省赛总结 首先说说比赛时的情况吧,刚开始的时候我的任务就是翻译英文题目,找出比较水的题目,他们两个直接找中文水题切,其实每次比赛我们都是这样配合的,由于他们的判题系统一开始存在问题,交的正确的代码给判错了,这就让我们感到很不爽了,不过没关系,因为其他人提交的也是错的,然后就接着做其他题目,大约出了三道题目之后,系统重判了,第一道题竟然拿了一血,感觉还不错,然后我就写了两道图论的题目,都是1A,在时间上取得了优势,前面四个小时一直是第一名,但是可惜的是自从封榜之后再也没出题,然后后来的结果大家都知…

我们学校ACM集训开始于4月5号(清明节),5月25日在郑州解放军信息工程大学举办,集训耗时50天,但是感觉效果还行,但是也不是太好:我们也已经尽力了,虽然说只拿了个银牌,每份收获的背后,都会有辛勤的汗水,毕竟我们也努力了: 下面说说比赛中的问题:觉得吧,虽说模拟赛参加了很多,但是到了正式的比赛的时候,还是出现了紧张的情况,九点开始比赛,我们AC第一道题的时间是在十点半左右,题目不难而且曾经也做过啊,但是就是调试不好,越调试不好,心里就越急啊:刚开始看题的时间,我们都看了第一道题,意思也都明白,…