Belous的博客

随便写写

C++:高精度运算复习(加|减|乘|除法)

C++11 代码,用 string 类存储及运算 1.高精度加法 …… 1.高精度减法 …… 1.高精度乘法 …… 1.高精度除法 ……

2019-06-14 00:32:06

阅读数 13

评论数 0

C++:常用排序算法复习

利用 randarr 函数生成65535个 0 ~ RAND_MAX 的随机数进行从大到小排序。设待排序的数组长度为 len (实例函数中的 arrmaxn ) 1. 冒泡排序 bubble sort 每次通过逐一比较交换的方法选出一个最大值放在数列的末尾,逐一比较当前序列内的相邻两个元素,发...

2019-05-18 16:58:08

阅读数 53

评论数 0

二分:最佳牛围栏

题目链接 题目描述 农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。 约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。 在给定条件...

2019-05-16 20:47:50

阅读数 59

评论数 0

差分:最高的牛

>>题目链接 题目描述 有 N 头牛站成一行,被编队为1、2、3…N,每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。 现在,我们只知道其中最高的牛是第 P 头,它的身高是 H ,剩余牛的身高未知。 但是,我们还知道这群牛之中存在着...

2019-05-12 22:27:19

阅读数 30

评论数 0

差分:IncDec序列

>>题目链接 题目描述 给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 ...

2019-05-12 21:42:04

阅读数 26

评论数 0

前缀和:激光炸弹

>>题目链接 题目描述 一种新型的激光炸弹,可以摧毁一个边长为 R 的正方形内的所有的目标。 现在地图上有 N 个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为 R...

2019-05-12 18:03:42

阅读数 9

评论数 0

混合背包:经典DP问题

经典问题描述 有 N 种物品和一个容量是 V 的背包。 物品一共有三类: 第一类物品只能用1次(01背包); 第二类物品可以用无限次(完全背包); 第三类物品最多只能用 si 次(多重背包); 每种体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和...

2019-05-11 20:29:20

阅读数 14

评论数 0

CCPC 2050 万人编程竞赛热身赛:1001 赶火车

Problem Description 小伙伴们愉快地结束了暑假wannafly训练营的生活,决定返回学校,早上小伙伴们要赶到高铁站,高铁将在y分钟后停止检票,但他们发现了一件尴尬的事情——他们不认路。 这个城市的道路是非常诡异的,在他们面前有n+m条路,其中n条路是正确的,如果走正确的路,将会在...

2019-04-12 00:02:05

阅读数 93

评论数 0

分形:分形之城 / POJ3889 Fractal Streets

题目地址 AcWing98分形之城 题目描述 城市的规划在城市建设中是个大问题。 不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案,如下图所示: 当城区规模扩大之后,Fractal 的解决...

2019-04-06 22:11:35

阅读数 69

评论数 0

PAT : 团体程序设计天梯赛-练习集 L1-064 估值一亿的AI核心代码

这次天梯赛L1就卡住的题…情况比较复杂的模拟 每日反思自己怎么这么菜...回家调了快一上午才做对。 C++11: #include <cstring> #include <iostream> #include <stri...

2019-03-31 13:15:00

阅读数 272

评论数 0

蓝桥杯:2019年第十届蓝桥杯省赛B组试题J — 灵能传输

这道题的难度完爆前九道题… 1.分析题目条件 题中允许对高阶圣堂武士进行的变换操作是 a[ i - 1 ] += a[ i ],a[ i + 1 ] += a[ i ],a[ i ] = - a[ i ] ,i 属于 [2 , n-1] 需要通过若干次变换操作,得到最小的 max{ | a[...

2019-03-29 23:00:08

阅读数 159

评论数 0

PAT : 团体程序设计天梯赛-练习集 L2 答案

2019/03/18 完成01-02 2019/03/19完成03 2019/03/20 完成04 2019/03/21完成05(unordered_set) 2019/03/22完成05(手写哈希),06 2019/03/23完成07 L2-001紧急救援(C++11) #inc...

2019-03-18 21:48:21

阅读数 107

评论数 0

PAT : 团体程序设计天梯赛-练习集 L1 答案

鉴定完毕!全是水题! 补:: 2019-03-31 :参加了昨天的天梯赛,只得了153分,队伍勉强得的国三省二…第一阶段的最后一题太难了啊啊啊啊,直接爆炸! 说好的第一阶段全是水题呐? 目录 L1-001Hello World(lua) L1-002打印沙漏(C) L1-...

2019-03-17 15:45:14

阅读数 114

评论数 0

PAT : 数据结构与算法题目集(中文)7-11 关键活动

#include <algorithm> #include <iostream> #include <queue> #include <set&...

2019-03-01 23:02:50

阅读数 70

评论数 0

PAT : 数据结构与算法题目集(中文)7-10 公路村村通

#include <iostream> #include <vector> #include <queue> #include <cstring...

2019-02-28 21:31:27

阅读数 131

评论数 0

PAT : 数据结构与算法题目集(中文)7-9 旅游规划

#include <iostream> #include <cstring> #include <vector> #include <queue...

2019-02-28 19:31:50

阅读数 92

评论数 0

PAT : 数据结构与算法题目集(中文)7-8 哈利·波特的考试

#include <iostream> #include <cstring> #include <vector> #include <queue...

2019-02-28 14:16:20

阅读数 69

评论数 0

PAT : PAT (Advanced Level) Practice 1154 Vertex Coloring

A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A col...

2019-02-26 19:10:06

阅读数 67

评论数 0

PAT : Data Structures and Algorithms (English)7-10 Saving James Bond - Easy Version

#include <iostream> #include <string> #include <vector> #include <queue...

2019-02-26 16:24:28

阅读数 45

评论数 0

C++:顺序容器比较和选择

#include <iostream> #include <list> #include <forward_list> #include <v...

2019-02-25 16:13:18

阅读数 50

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭