牛客
一叶之修
内疚学习法
展开
-
牛客小白月赛13 个人学习笔记 题解
题目链接:https://ac.nowcoder.com/acm/contest/549#question先贴一波官方题解A-小A的签到题显然复制代码并不能AC,实际上要求的是f2n−fn−1fn+1fn2−fn−1fn+1,其中fnfn是斐波那契数列的第n项,简单观察或推导可以得出结论:∀n≥3∀n≥3, 若为奇数则为-1,否则就为1。复杂度:O(1)O(1)B-小A...原创 2019-04-15 19:51:30 · 849 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 个人笔记 题解
题目链接:https://ac.nowcoder.com/acm/contest/90#questionA.跳台阶链接:https://ac.nowcoder.com/acm/contest/90/A来源:牛客网题目描述有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法?输入描述:第一行输入一个整数t,代表有t组样例:...原创 2019-04-21 13:48:30 · 1497 阅读 · 0 评论 -
“今日头条杯”首届湖北省大学程序设计竞赛(网络同步赛)D. Who killed Cock Robin 树形dp
链接:https://ac.nowcoder.com/acm/contest/104/C来源:牛客网题目描述由于系统限制,C题无法在此评测,此题为现场赛的D题Who killed Cock Robin?I, said the Sparrow, With my bow and arrow,I killed Cock Robin.Who saw him die?I,...原创 2019-04-21 16:48:01 · 293 阅读 · 0 评论 -
桂林电子科技大学第三届ACM程序设计竞赛 题解
题目链接:https://ac.nowcoder.com/acm/contest/558#questionA.串串链接:https://ac.nowcoder.com/acm/contest/558/A来源:牛客网题目描述小猫在研究字符串。小猫在研究字串。给定一个长度为N的字符串S,问所有它的子串Sl…r(1≤l≤r≤N),去重后有多少种。...原创 2019-04-14 19:59:54 · 2964 阅读 · 0 评论 -
牛客训练赛8 储物点的距离 前缀和
链接:https://ac.nowcoder.com/acm/contest/39/B来源:牛客网题目描述一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少?比如储物点i有x个东西,要运到储物点j,代价为x*dist(i,j)dist就是储物点间的距离。...原创 2019-04-17 21:07:49 · 224 阅读 · 1 评论 -
2018年湘潭大学程序设计竞赛 个人笔记 题解
题目链接:https://ac.nowcoder.com/acm/contest/105?&headNav=www#questionA.时间统计链接:https://ac.nowcoder.com/acm/contest/105/A来源:牛客网题目描述某个实验需要统计时间,记录了实验开始和结束的时间,计算实验用了多少秒。输入描述:第一行输入一个...原创 2019-04-22 20:06:29 · 1118 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛) 个人笔记 题解
原题链接先来一波官方题解A. Who’s better?直接做即可B. Number直接模拟即可。C. Math Problem 证明a % 192 = 1后面就是等差数列和D. Stone贪心题目乍一看像是NIM的模板题或者DP的模板题但其实。。。石子数累加和-最大一堆的石子数因为每次合并代价都是小堆石子的数量,不妨设三...原创 2019-05-04 22:28:57 · 2367 阅读 · 1 评论 -
西南民族大学第十届校赛(同步赛) 个人笔记 题解
题目链接:https://ac.nowcoder.com/acm/contest/322#question先来一波官方题解作者:兔子韩链接:https://ac.nowcoder.com/discuss/151195?type=101&order=0&pos=1&page=0来源:牛客网T1 dreamstart的催促用循环加快速幂即可解决...原创 2019-04-24 22:38:46 · 1116 阅读 · 0 评论 -
黑龙江大学程序设计竞赛(重现赛) 个人笔记 题解
题目链接:https://ac.nowcoder.com/acm/contest/877#questionA.Find the Nth Character链接:https://ac.nowcoder.com/acm/contest/877/A来源:牛客网题目描述今天在给的同学们上程序算法课的时候出了一道找规律的题目,题目表述如下假设:现在要求上课的同学们...原创 2019-05-07 16:19:39 · 835 阅读 · 0 评论