"?? ?? ??" 题意:每个顾客有几种想要的原料,每个披萨含有几种原料,问你买两块披萨,让最多的顾客全部吃到想要的原料,同时花最少的钱,需要买哪两块 原料只有九种,O(n^2) 枚举披萨 转换为(512 512) 枚举状态 ,买两个状态一样的跑一遍,买两个状态不一样的跑一遍 是被队友嫌弃的码风 ...
分类:
其他好文 时间:
2020-01-21 21:38:16
阅读次数:
64
选择排序是一种较为简单直观的算法,简单暴力易看懂(代价就是效率较低)。 其原理就是不断遍历数组,每遍历一轮都选择出一个最值放置到前方使其有序排列,然后再遍历剩余的无序元素,依此类推,直至所有元素都有序排列。 现有一数组int[] array = {3, 5, 6, 1, 8, 7, 4, 9, 2, ...
分类:
编程语言 时间:
2020-01-21 19:53:52
阅读次数:
70
http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意:在一个数组中找出 (s[i]+s[j])^s[k] 最大的值,其中 i、j、k 各不相同。 题解:1、可直接暴力O(n3) 2、01字典树可以在数组中找到一个数与X异或和最大和其异或结果。本题中的X是 ...
分类:
其他好文 时间:
2020-01-21 18:24:35
阅读次数:
74
MaxSquare 给定一个长度为 $n$ 的序列 $B_1, B_2,\dots, B_n$,在此基础上构造了一个矩阵 $A$,满足 $A_{i,j}= b_i+ b_j$。求 $A$ 权值和最大的子正方形。 $n ≤ 10^5$。 推式子 既然 $A$ 的构造方式很独特,那么我们先把答案式暴力展 ...
链接:Miku 此文不是正解,而且主要内容都在代码和注释上 这是暴力分组背包做法 对于每一个主件及其附件,我们的选择是有限的,而且这道题中说了最多两个附件,那么 我们完全可以枚举每一种组合,然后组合成一件新的物品,并且属于同一个集合,然后对处理后的新物品们 跑分组背包就行了 #include<ios ...
分类:
其他好文 时间:
2020-01-20 22:56:22
阅读次数:
74
首先可以确定的是,既然 $N$ 已经到了 $10^5$ 的范围,并且还有个同样范围的 $Q$,显然不能用 $O(NQ)$ 的大暴力. 如何优化呢?遂盯着题目看,发现这道题的本质就是一个前缀和. 然后...就不用说了. 哦对了,唯一的坑点:查询时不能用 $sum_y sum_{x 1}$,而需要使用 ...
分类:
其他好文 时间:
2020-01-20 22:51:40
阅读次数:
105
A - ConneR and the A.R.C. Markland-N 题目链接:http://codeforces.com/contest/1293/problem/A 题意:一栋楼房有n(1~n)层,有个人身处s楼,现在想要到餐厅吃饭,可是现在有k个餐厅关闭的,问你该人至少爬几层楼梯才能到开放 ...
分类:
其他好文 时间:
2020-01-20 14:31:17
阅读次数:
61
很简单的一场,暴力又白给。值得一提的是这场题目背景居然是CytusII A: 一开始还想用golang写的,后来发现不会golang的数据结构,于是老老实实滚回c++了。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 ...
分类:
其他好文 时间:
2020-01-20 13:09:51
阅读次数:
77
A题 关注到本题的数据量不大但是数据很大,可以使用暴力+哈希的方法 将关闭的餐厅放到map遍历 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> # ...
分类:
其他好文 时间:
2020-01-20 12:44:09
阅读次数:
68
bitset大概就是让你轻松建立一个很长的二进制数来存东西,并提供了快捷的操作和优美的常数。 #include <bitset> bitset <32> b;32为长度 需要引用头文件,定义一个bitset。 stl的东西,所以从0开始。 支持左右移。 支持下标访问修改。 b.any() b中是否存 ...
分类:
其他好文 时间:
2020-01-20 10:03:08
阅读次数:
107