BZOJ 3236 作业

莫队+值域分块。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define maxn 100050#define
7次阅读

2016-2017-2点集拓扑作业拾遗

有的时候不断会总结, 发现一些新的表达方法和题目. 除了pdf作业上的, 全都写于此. 以后并入 2017-2018-1点集拓扑作业中.设 $\sed{\rho_i}_{i=1}^\infty$ 是集 $X$ 上的一个度量列 (还记得吧, $\sed{x_i}_{i=1}^\infty$ 称为数列,
19次阅读

数据结构作业——expectation(树形dp+dfs)

expectationDescription给出一棵带权值的树,我们假设从某个节点出发,到目标节点的时间为两个节点之间的最短路。由于出发节点不好选取,所以选在每个节点都有一定的概率,现在我们要求从出发点到目标节点的期望时间(即每个节点到目标点的时间*概率)。 为了避免精度错误, 直接给出了每个节点所
27次阅读

数据结构作业——buzhidao(队列)

buzhidaoDescription有一个长度为 n 的序列,第 i 个数的大小为 a[i]。现在从第 1 个数开始从左往右进行以下操作:1. 如果当前数是剩下的数中最大的,则输出并删去这个数。2. 若不是,将它放到序列的末尾。现在,bg 想知道一开始的第 m(从 1 开始计数)个数第几次被输出I
31次阅读

数据结构作业——青子的生日

Description青子的生日快到了,快斗计划着带青子去游乐场玩。游乐场有好多游戏项目,每个游戏项目都有自己的开始和结束时间。同一时间只能玩一个游戏,前一个游戏结束后可以马上开始下一个游戏。为了让青子过一个愉快的生日,快斗决定带青子玩尽可能多的游戏。因为青子是个从不半途而废的女孩,所以他们必须完整
25次阅读

数据结构作业——Fresh Meat(优先队列)

Fresh MeatDescription我们故事的主角是屠夫扒鸡,起初屠夫扒鸡只是一个佣兵,他先去拜了太上老君为师,学了一技能肉钩,凭着一技肉钩驰骋决斗场,达到一段以后到阿尔伯特那里偷学了二技能肢解,这下可以连招了。后来因为太久没洗澡习得三技能腐烂。因为腐烂损人损己,扒鸡又懒得出回血装备,于是拜师
23次阅读

数据结构作业——Sanji(优先队列)

山治的婚约Description我们知道,山治原来是地下有名的杀人家族文斯莫克家族的三子,目前山治的弟弟已经出现,叫做四治,大哥二哥就叫汪(One)治跟突(Two)治好了(跟本剧情无关) 。山治知道自己跟夏洛特家族有婚约之时,决定参加大妈的茶会,跟父亲做个了断。然而夏洛特公主早已看穿了一切,她给山治
28次阅读

stanford coursera 机器学习编程作业 exercise 3(逻辑回归实现多分类问题)

本作业使用逻辑回归(logistic regression)和神经网络(neural networks)识别手写的阿拉伯数字(0-9)关于逻辑回归的一个编程练习,可参考:http://www.cnblogs.com/hapjin/p/6078530.html下面使用逻辑回归实现多分类问题:识别手写的
49次阅读

数据结构作业——山海经(带权并查集)

山海经Description有一天,阿翔去机房玩, 在 Dr_Ason 的桌子上发现了一本古代本子《 山海经》, 里面记载了这样一则故事——上古时期有 M 类犇(犇 1, 犇 2, …, 犇 M-1, 犇 M), 犇间形成了环状仰慕链:犇 1仰慕犇 2 ,犇 2
26次阅读

数据结构作业——直通车(并查集)

直通车Description作为一个老司机,开车前最让金金犯难的事就是给乘客们安排座位了,总不 能把俩死对头安排到一起吧!金金决定把这可怕的任务交给你,对任意一对乘客, 请你判断他俩的关系。Input输入第一行为三个整数 N, M, K( N 为乘客的数目, 乘客的编号为 1 到 N; M 为已知两
22次阅读