牛客网题集
文章平均质量分 72
H_M_D
重新开始,曙光无限
展开
-
牛客题 - 杨老师的游戏 (暴力枚举)
杨老师的游戏 (暴力枚举)题目链接: 新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)B - 杨老师的游戏题意杨老师给同学们玩个游戏,要求使用乘法和减法来表示一个数,他给大家9张卡片,然后报出一个数字,要求大家用表达式的形式来表示出这个数 100 可以表示为这样的形式:100 = 129*67-8543 , 还可以表示为:100 = 13*489-6257 注意特征:...原创 2018-05-02 14:18:43 · 216 阅读 · 0 评论 -
牛客题 - 统计颜色(线段树变种)
统计颜色统计颜色题意思路一(错误的)思路二代码 (long long)思路三代码(bitset)题目链接: 2018年湘潭大学程序设计竞赛 - 统计颜色题意n个桶按顺序排列,我们用1~n给桶标号。有两种操作: 1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60) 2 l r 查询区间...原创 2018-05-02 14:57:59 · 525 阅读 · 1 评论 -
牛客题 - 小P的数学问题 (暴力MAX优化技巧)
题目链接: 江西财经大学第一届程序设计竞赛-小P的数学问题题意晚上,小P喜欢在寝室里一个个静静的学习或者思考,享受自由自在的单身生活。 他总是能从所学的知识散发出奇妙的思维。 今天他想到了一个简单的阶乘问题, 0!= 1 1!= 1 2!= 1 * 2 = 2 3!= 1 * 2 * 3 = 6 4!= 1 * 2 * 3 *4 = 24 5!= 1 *...原创 2018-04-23 18:28:52 · 359 阅读 · 0 评论 -
牛客题 - Who killed Cock Robin (树形DP/乘法原理)
D. Who killed Cock Robin (树形DP/乘法原理)题目链接: “今日头条杯”首届湖北省大学程序设计竞赛 - D. Who killed Cock Robin题意 给你一个树(n个点,n-1条边)让你找到其中的连通图组合数量,例如有个退化过的树 1->2->3->4,现在这里的连通图组合数量是 (1),(2),(3),(4),(1-2)...原创 2018-04-25 19:41:23 · 372 阅读 · 0 评论 -
牛客题 - Xieldy And His Password (找规律/想法/DP)
Xieldy And His Password (找规律/想法/DP)Xieldy And His Password (找规律/想法/DP)题意思路一 (找规律+想法)代码一思路二 (DP)代码二题目链接 :西安电子科技大学第16届程序设计竞赛网络同步赛 -Xieldy And His Password题意众所周知,Xieldy最常用的口令是**。 ...原创 2018-04-25 19:35:35 · 259 阅读 · 0 评论 -
牛客题 - 小国的复仇 (数学优化)
小国的复仇小国的复仇题意思路一思路二代码一代码二题目链接:西安电子科技大学第16届程序设计竞赛网络同步赛 - 小国的复仇题意 给你两个数a = 1,b = 1。你有两个操作可以选择,(1)a = a+b (2)b = a , a = a*2 。然后给你一个n,求如何经过最小的操作数,来达到 a = n;题目限制:n(n<=10^6),T(T...原创 2018-04-25 19:39:52 · 266 阅读 · 0 评论 -
牛客题 - 又见斐波那契 (矩阵快速幂)
又见斐波那契题目链接:2018年湘潭大学程序设计竞赛 - 又见斐波那契 题意给定递推式%20%3D%20%5Cleft%5C%7B%20%5Cbegin%7Barray%7D%20%5C%5CF(i-1)%20%2B%20F(i-2)%20%2B%20i%5E3%20%2B%20i%5E2%20%2B%20i%20%2B%201%20%26%20i%3E1%20%5C%5C0%20%2...原创 2018-05-15 10:38:32 · 292 阅读 · 0 评论