随笔分类 - 算法题
1
摘要：#include<bits/stdc++.h> using namespace std; const int N=1e+5; int a[N],tmp[N]; typedef long long ll; #注意题目条件 ll merge_sort(int q[],int l,int r){ if(l
阅读全文
摘要：注意理解代码层次。 #include<bits/stdc++.h> using namespace std; #define N 10e5+10; //数组开太小容易栈溢出 int a[N],tmp[N]; void merge_sort(int q[],int l,int r){ if(l>r)
阅读全文
摘要：用快排对数组排序后，输出从小到大的第k个数。 #include<iostream> using namespace std; int q[100010]; int quick_sort(int k,int l,int r){ int i=l-1,j=r+1,x=q[l+r>>1]; if(l>=r)
阅读全文
摘要：基于分治的思想，每次划分后，保证基准(x)前的数都比基准小，其后的树都比基准大即可。 #include<iostream> using namespace std; const int N=100010; int q[N]; void quick_sort(int q[],int l,int r){
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/44077/1012 来源：牛客网 题目描述 现在有一个大小n1的收纳盒，我们手里有无数个大小为11和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒 输入描述: 第一行是样例数T 第
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/44077/1032 来源：牛客网 题目描述 牛牛和牛妹喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为x+y,x
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/44077/1002 来源：牛客网 题目描述 栗主席(lizi)是某xxxx大学的一个不得了的程序猿，然而没想到吧，他竟然有女盆友，我们假设为QAQ！！！ 那天，QAQ问栗子：你的小米5s的图像解锁密码到底是多少？ 栗子：
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/44077/1004 来源：牛客网 题目描述 www.02469.com（本网页纯属虚构，如有雷同，纯属巧合），是一个资源丰富的教学资源网站，好学的SK同学经常访问这个网站。通常来说，网站为了安全考虑，登录的时候都需要用户
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/14359 来源：牛客网 题目描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入描述: 输入包含一个
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/14356 来源：牛客网 题目描述 s01串初始为"0" 按以下方式变换 0变1，1变01 输入描述: 1个整数(0~19) 输出描述: n次变换后s01串 示例1 输入 3 输出 101 说明 初始为0 第一次变化后为
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/14582 来源：牛客网 题目描述 吃货LP参加了珠海美食节，每见一家摊位都会大吃一顿，但是如果不加收敛，接下来的日子就只能吃土了，所以，他决定只向前，不回头，花最少的钱，在美食节上吃出一条血路。在美食节的矩形地图中，LP
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/16669 来源：牛客网 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N ≤ 100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/14602 来源：牛客网 **题目描述 ** xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有
阅读全文
摘要：题面 有 N 组物品和一个容量是 V 的背包。 每组物品有若干个，同一组内的物品最多只能选一个。 每件物品的体积是 vij，价值是 wij，其中 i 是组号，j 是组内编号。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行有两个整数 N，V，用
阅读全文
摘要：题面 有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。 输出最大价值。 输入格式 第一行三个整数，N,V,M，
阅读全文
摘要：题面 有 N 种物品和一个容量是 V 的背包。 物品一共有三类： 第一类物品只能用1次（01背包）； 第二类物品可以用无限次（完全背包）； 第三类物品最多只能用 si 次（多重背包）； 每种体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最
阅读全文
摘要：题面 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N 行，每
阅读全文
摘要：题面 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N 行，每
阅读全文
摘要：题面 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N
阅读全文
摘要：题面 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行
阅读全文
1
