摘要:
配置C++编译命令 { "file_regex": "^(..[^:]*):([0-9]+):?([0-9]+)?:? (.*)$", "working_dir": "${file_path}", "cmd":"g++ -Wall -std=c++11 -O2 $file_name -o $file 阅读全文
摘要:
一 下载工具 Git-2.62.0-64-bit.exe 以上工具版本号不需要一样,安装完前两个后重新启动系统,再安装第3个。 二 码云网站注册 https://gitee.com/ 使用邮箱注册 注册完成后可以“新建仓库”,每个仓库可以添加多个开发人员 三 本地配置 本地新建一个文件夹,并进入。右 阅读全文
摘要:
目录1 同余1.1 例题2 素数2.1 素数的定义2.2 有关素数的一个定理2.2.1 算术基本定理(唯一分解定理)2.3 单个素数的判定2.4 筛素数2.4.1 线性筛2.5 欧拉函数2.5.1 定义2.5.2 性质2.5.3 求欧拉函数2.6 费马小定理2.6.1 先科普两个概念:2.6.2 费 阅读全文
摘要:
题目大意 一个人收藏骨头,有 n 个骨头,每个骨头有体积和价值,问能够装在容量为 V 的背包中,能获得的第 k 大(去重后)价值是多少。 样例 样例输入 1 样例输出 1 样例输入 2 样例输出 2 分析 + 跑暴力显然不优秀,每种物品可选可不选,最多 $2^n$ 种不同的方案,也就对应这么多价值, 阅读全文
摘要:
题目大意 有 n 个物品,分成了 k 组,每个物品有体积和价值,把 n 个物品放到容量为 V 的背包中,保证每组至少放一件,求能获得的最大价值,如果不能实现,输出“Impossible”。 样例 样例输入 1 样例输出 1 样例 1 说明 选取物品 1,2,3,4 能够获得最大价值。 分析 标准的分 阅读全文
摘要:
题目大意 黄金矿工的游戏,不过每个金块可以看做是质点,没有大小,给出每个金块的坐标、抓取所花费的时间(包括返回的时间),以及价值,其中有一些金块可能会共线。求在规定时间内所获得的最大价值。 样例 样例输入 1 样例输出 1 样例 1 说明 1和2共线,同时抓取价值最大 样例输入2 样例输出2 样例 阅读全文
摘要:
题目大意 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有 $n$ 种菜出售,每种菜可购买一次。已知每种 阅读全文
摘要:
题目大意 有 $N(N \le 100)$ 头奶牛,没有头奶牛有两个属性 $s_i$ 和 $f_i$,两个范围均为 $[ 1000, 1000]$。 从中挑选若干头牛,$TS = \sum s[choose], TF = \sum f[choose]$。 求在保证 $TS$ 和 $TF$ 均为非负数 阅读全文
摘要:
题目大意 有 $N$ 种不同面值的硬币,分别给出每种硬币的面值 $v_i$ 和数量 $c_i$。同时,售货员每种硬币数量都是无限的,用来找零。 要买价格为 $T$ 的商品,求在交易中最少使用的硬币的个数(指的是交易中给售货员的硬币个数与找回的硬币个数之和)。 个数最多不能超过 $20000$,如果不 阅读全文