上一页 1 ··· 6 7 8 9 10
摘要: "传送门" 【题目描述】 在非洲有一种非常特殊的蜜蜂。每年,这种蜜蜂的一只雌蜂生育一只 雄蜂,而一只雄蜂生育一只雌蜂和一只雄蜂,生育后它们都会死去!现在科学家们意外地发现了这一特殊物种的一只神奇的雌蜂,她是不死的,而且仍然可以每年像其他雌蜂一样生育一次。科学家想知道在N年后会有多少蜜蜂。请写一个程序 阅读全文
posted @ 2019-08-26 20:18 End_donkey 阅读(265) 评论(0) 推荐(0) 编辑
摘要: "题面" 题目保证有解即纸牌总数能被人数整除(N|T)每个人持有纸牌a[1]...a[m],我们可以先考虑第一个人 1.若a[1] T/M,则第一个人需要给第二个人c[1] T/M张纸牌,即把c[2]加上c[1] T/M。 2.若a[1] using namespace std; int m,a[1 阅读全文
posted @ 2019-08-26 20:02 End_donkey 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题面: 在一条数轴上有N家商店,它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。 这道题还是比较简单的吧~~本蒟蒻竟然先想到的是平均数,要去重读小学了~~,这道题是一 阅读全文
posted @ 2019-08-26 20:00 End_donkey 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题面 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭的负责人zhq,希望能够通过恰当地布置会场,使得各行中cl感兴趣的摊点数一样多,并且 阅读全文
posted @ 2019-08-26 20:00 End_donkey 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一棵 n 个点的树,每个点有黑白两种颜色。q 次询问,每次 询问给出 x 和 y,问能否选出一个 x 个点的联通子图,使得其中 黑点数目为 y。 范围 n ≤ 5000,q ≤ 10^5 其实证明我也不会~~没弄懂~~,只是听老师讲了,我们可以猜想:对于某一大小的连通子图,其包含黑点数的最 阅读全文
posted @ 2019-08-26 19:59 End_donkey 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 这题先定义一个大根堆(maxn)维护mid(n为奇数mid+1)的元素。再定义一个小根堆(minn)维护mid(n为奇数mid+1)到n的元素。然后对于插入元素的情况进行分类讨论。 当add x时 一.n 是奇数 1.从大根堆中取出元素y并弹出。 2.大根堆中插入元素min(x,y)。 3.小根堆中 阅读全文
posted @ 2019-08-26 19:57 End_donkey 阅读(271) 评论(0) 推荐(0) 编辑
摘要: "传送门" 一道字典树的例题吧 先说下思路前1,2两个条件都易满足,字典树插入修改即可,第三个条件可用动态数组来实现,存下它的size表示当前有几个节点经过(即人数),其下标表示第几次出现,里面存入操作次数(即时刻),然后字典树修改即可。 上代码 cpp include using namespac 阅读全文
posted @ 2019-08-26 19:56 End_donkey 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 栈 1.定义 栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念,首先要明白”栈“原来的意思,如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站,所以引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈、出栈的说法。首先系统或者数据结构栈中数据内容的读取与插 阅读全文
posted @ 2019-08-26 19:52 End_donkey 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 字典树(trie tree) 1.定义 字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效 阅读全文
posted @ 2019-08-26 19:46 End_donkey 阅读(528) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10