- 博客(8)
- 收藏
- 关注
原创 动态规划—01背包问题
有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V用空格隔开,分别表示物品数量和背包容积。接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例
2022-03-24 14:44:20
1853
原创 简洁的高精度减法
// 给定两个正整数#include <iostream>#include <vector>using namespace std;bool cmp(vector<int>& A, vector<int>& B){ if (A.size() != B.size()) return A.size() > B.size(); //直接ruturn 了就不用else for (int i = A.size(.
2022-03-23 00:59:36
155
原创 简洁的高精度加法
#include<iostream>#include<vector>using namespace std;vector<int> add(vector<int>& A, vector<int>& B){ vector<int>C; int t = 0;//用来进位 for (int i = 0; i < A.size() || i < B.size(); i++) { if (i &l.
2022-03-21 23:50:01
248
原创 ACWing4377.农田灌溉
题目:农夫约翰有 n片连续的农田,编号依次为1∼n。其中有k片农田中装有洒水器。装有洒水器的农田的编号从小到大依次为x1,x2,…,xk。在某个炎热的中午,约翰觉得是时候给他的所有农田浇水了。每个洒水器在打开以后,向两侧方向洒水,并且随着开启时间延长,有效覆盖距离也不断增长。具体来说,我们将第xi片农田中的洒水器打开,经过1秒后,第xi片农田被其覆盖,经过2秒后,第[xi−1,xi+1][xi−1,xi+1]片农田被其覆盖,经过j秒后,第[xi−(j−1...
2022-03-20 23:36:36
115
原创 ACWing4376.数圈圈
十六进制是一种基数为 16 的计数系统,是一种逢 16进 1的进位制。通常用数字 0、1、2、3、4、5、6、7、8、9和字母 A、B、C、D、E、F 表示,其中: A∼F 表示 10∼15这些称作十六进制数字。观察这些数字的图案,我们可以发现,有些数字上面包含圈圈,具体来说:数字0,4,6,9,A,D中包含一个圈。 数字8,B中包含两个圈。 数字1,2,3,5,7,C,E,F中不含圈。现在,给定一个十进制整数 n,请你将其转化为十六进制表示,并数一数其十六进制表示中一共含有多...
2022-03-20 21:28:31
286
原创 用平民化语言解释快速排序
快排的核心思想——分治分治:分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。理解分治后咱就进入正题简单来说就是先取一个值,其他值如果比这个值小就丢到这个值左边,如果比这个值大就丢到这个值右边1.先确定分界点:有很多种分界法,但个人觉得最左边、最右边、和中间(中间指的就是上面说的先取的那个值)这种分界法比较好理解2.最左边从左往右依次遍
2022-03-19 12:49:50
324
原创 ACWing3358. 放养但没有完全放养
题目:一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」。牛文由2626个字母a到z组成,但是当奶牛说牛文时,可能与我们所熟悉的abcdefghijklmnopqrstuvwxyz不同,她会按某种特定的顺序排列字母。为了打发时间,奶牛 Bessie 在反复哼唱牛文字母歌,而 Farmer John 好奇她唱了多少遍。给定一个小写字母组成的字符串,为 Farmer John 听到 Bessie 唱的字母,计算 Bessie 至少唱了几遍完整的牛文字母歌,使得 Farmer Jo...
2022-03-19 00:22:09
143
原创 vs2022代码填充和字体颜色区分突然没了该怎么如何解决
如果没有代码填充和字体颜色区分,那用起来就跟vc++6.0一样烂像这种情况一般是给文件命名的时候不小心把后缀名给删掉了!解决这个困难的方法很简单,直接在文件名后面加上后缀名,例如c++就是.cpp,jave就是.jave加上后缀名后所有的东西就都回来了!!vs2022依旧还是那么香!!......
2022-03-18 21:31:15
6467
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人