ACM_HRBUST
nirvana · rebirth
NIRVANA & REBIRTH
展开
-
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级)—— B.小乐乐搭积木【DFS+回溯】【状压DP 轮廓线DP】
题目传送门 题解 解法一:DFS爆搜 + 回溯 我们发现数据范围极小,可以暴力解决。 把平面矩形竖起来,类比俄罗斯方块。那么我们只需从下至上,从左至右依次摆放即可。 显然我们需要一个记录棋盘方格是否被标记的 bool vis[ ][ ]bool\ vis[\ ][\ ]bool vis[ ][ ]。 既然方向是固定的,那么 DFSDFSDFS 参数只需要提供面积大小即可。若此时面积为 areaareaarea: 当前层数 x=area&原创 2020-05-27 13:35:30 · 291 阅读 · 0 评论 -
CSU 1021——组合数末尾的零、HRBUST 1037——组合数末尾的零【水题】
题目传送门 Description 从m个不同元素中取出n(n≤m)n (n ≤ m)n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下: C(m,n)=m!/((m−n)!n!)C(m, n) = m!/((m - n)!n!)C(m,n)=m!/((m−n)!n!) 现在请问,如果将组合数C(m,n)C(m, n)C(m,n)写成二进制数,请问...原创 2020-01-18 17:05:18 · 267 阅读 · 0 评论 -
CSU 1023——修路、HRBUST 1039——修路【二分 & 枚举】
题目传送门 Description 前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ≤ 300)。为了修路的便利,每个工程队只能分配到连续的若干条路段(当然也可能只分配到一条路段或未分配到路段)。假设每个工程队修路的效率一样,即每修长度为1的路段所需的时间为1。现...原创 2020-01-18 16:38:47 · 214 阅读 · 0 评论 -
POJ 1840——Eqs、HRBUST 1013——Eqs【哈希】
题目传送门 Description Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a solution a system ...原创 2020-01-17 23:41:07 · 374 阅读 · 0 评论 -
HRBUST 1038——菜鸟和大牛【简单递推】
哈理工OJ—1038 【菜鸟和大牛】 N行 2N-1列动态规划 Description blue和AutoGerk是好朋友。他们的相同点是都喜欢研究算法,不同点是AutoGerk已是大牛而blue还是菜鸟。blue经常拿一些自以为很难的问题去问AutoGerk,想难倒他,但是每次AutoGerk都能轻而易举地做出来。就在上个礼拜的星期天下午,AutoGerk正在玩游戏,blue又拿着他的问题来了...原创 2018-11-01 22:45:18 · 692 阅读 · 0 评论 -
HRBUST 2462——DQS And Guido Mista【贪心 & 模拟】
题目传送门 Description DQS watches JoJo’s Bizarre Adventure: Golden Wind a lot, and her favorite character is Guido Mista. One day, Mista had a dream. In his dream, he has a revolver (a kind of pistol) wi...原创 2019-12-15 18:18:58 · 344 阅读 · 0 评论 -
HRBUST 2459——DQS loves XOR【前缀思想】
题目传送门 题意 对于异或操作 ^ ,给出n个数,求所有元组(a[i] ^ a[j])(i < j)的值的异或值。 题解 ^ 操作满足结合律,即 a ^ ( b ^ c) = ( a ^ b ) ^ c ^ 操作满足交换律,即 a ^ b = b ^ c AC-Code #include <bits/stdc++.h> using namespace std; ...原创 2019-12-15 18:11:29 · 284 阅读 · 0 评论 -
HRBUST 2465——养猫【贪心 & 哈夫曼树构造】
题目传送门 Description 众所周知的,Quasrain家里有好多猫,经过一次“猫口普查”,我们得到了以下信息: Quasrain家里有N只猫,第i只猫的体重是Ai。然而Quasrain热爱虐猫(并不),他决定对这些猫做一些有♂趣的事情 经过了两年半的练习之后,这些猫已经能完全听懂Quasrain的指令了。 Quasrain的指令分成两个阶段,具体步骤如下: 指定一种颜色,所有这种颜...原创 2019-12-15 17:21:14 · 411 阅读 · 0 评论 -
HRBUST 2457——判断数字【二进制、位运算】
题目传送门 Description 给定N个数字,第i个数字的大小为a[i],请问ai是否存在aj使得(a[i] and a[j])的结果为0 Input 数据组数小于等于10 每组输入一共两行, 第一行一个数字N,表示数字个数 第二行N个数字,表示a[1]~a[N] Output 每组输出一共N行,表示对于a[i]来说,是否存在一个aj使得(a[i] and a[j])的结果为0 存在则输...原创 2019-12-15 13:19:01 · 496 阅读 · 0 评论