摘要：
链接 Chernobyl’ Eagle on a Roof 题意 引用论文题意:有一堆共 M 个鹰蛋，一位教授想研究这些鹰蛋的坚硬度 E。他是通过不断从一幢 N 层的楼上向下扔鹰蛋来确定 E 的。当鹰蛋从第 E 层楼及以下楼层落下时是不会碎的，但从第（E+1）层楼及以上楼层向下落时会摔碎。如果鹰蛋未 阅读全文
摘要：
链接 A. Functions again 题意 这是一道求最大连续子序列和变形题。 做法 先将abs(a[i+1]-a[i]算出来，然后用两个数组dp[i]，cp[i]，dp维护其最大值，cp维护其最小值，然后一直更新，复杂度O(n)，感谢wc 代码 #include<bits/stdc++.h> 阅读全文
摘要：
链接 B. Masha and geometric depression 题意 给你一个等比数列的首项和公比q,然后给出一个上限l，m个数字，在这个等比数列里，小于l且没有在m个数字里面出现过的可以写在黑板上，问最后能写在黑板上的数字有多少个 做法 坑点主要都在b1和q上，我们只需要特判掉和q=0或 阅读全文
摘要：
链接 A. Anastasia and pebbles 题意 这个人有两个口袋，有n种类型的鹅卵石，每种鹅卵石有wi个，每次可以放同一种最多k个，每次不能把不同类型的鹅卵石放进同一个口袋，但是她可以同时把不同种类的鹅卵石放在不同的口袋里，一天只能收集一次，问收集完所有的鹅卵石需要多少天 做法 我们只 阅读全文
摘要：
链接 树的同构 题意 同构的定义: 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。 给两棵树，判断是否同构 做法 先建树，然后判断，知道怎么判断就知道怎么写了，具体实现看代码 代码 /* Name: hello world.cpp Author: A 阅读全文