qq_43811879的博客

思路：这就是一个分组背包的模板题#include <bits/stdc++.h>using namespace std;int v,n,t;int x,tot=0;int g[205][205];int w[10010],z[10010],b[10010],dp[10010];int main(){ int v,n; cin>>v>>n; for(int i=1;i<=n;i++){ cin>>w[i].

思路：这就是一个搜索题，直接用dfs去搜索就行，这道题搜索的方向有8个方向。#include <bits/stdc++.h>using namespace std;char a[1010][1010],ans[1010][1010];int step_x[8]={0,0,-1,1,-1,-1,1,1};int step_y[8]={1,-1,0,0,-1,1,1,-1}; //八个方向int n,flag ;string s = "yizhong";void dfs(int...

思路：直接用DFS搜索，要注意的是这个题是找起点坐标到终点坐标的方案数，所以我们在递归调用之后要记得还原标记数组，不然后面无法统计方案数。#include <bits/stdc++.h>using namespace std;int n,m,t,sx,sy,fx,fy,ans=0;int vis[10][10],mp[10][10];int step_x[4] = {0,0,1,-1}; //方向数组int step_y[4] = {1,-1,0,0};void dfs(int.

做为一名 OIer，小 Z 也想 AK IOI。但他还是太菜了，连说一句 I AK IOI 都会遭到大神的鄙视。所以，小 Z 只好说 |A|<|O| 来勉励自己。但是，Youyou 大佬看到了，很不屑，说：就你这水平还想 AK IOI？算了，你说了 |A|<|O|，就给你一道题目做做吧。可怜的小 Z 实在是太菜了，连这题都不会，所以只好求助于你——未来的 IOI AKer。题目描述给你 OO，求出满足 |A|<O∣A∣<O 且 AA 为整数的 AA 的个数。由于小 Z 太

uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有NN种(N \le 100)(N≤100)，第ii种卖a_iai​ 元(a_i \le 10...

题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.题目描述航天飞机的体积有限,当然如果载过重的物品...

题目描述输入2个正整数x_0,y_0 x_<100000, y_<=1000000),求出满足下列条件的P,QP,Q的个数条件:P,Q是正整数要求P,Q以x为最大公约数,以y 为最小公倍数.试求:满足条件的所有可能的2个正整数的个数.输入格式2个正整数x,y输出格式1个数，表示求出满足条件的P,Q的个数输入输出样例输入 #1 复制3 60输出 #1 复制4...

题目描述已知 nn个整数 x_1,x_2,…,x_n ，以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=2...

题目描述有一个箱子容量为V（正整数， 200000≤V≤20000），同时有nn个物品 300<n≤30，每个物品有一个体积（正整数）。要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式1个整数，表示箱子容量1个整数，表示有nn个物品接下来nn行，分别表示这nn个物品的各自体积输出格式1个整数，表示箱子剩余空间。输入输出样例输入 #1 复制246...

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 \le 8≤8）。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式1行，表示一棵二叉树的先序。输入输出样例输入BADCBDCA输出ABCD#include<bits/stdc++.h>using namespace std;cha...

题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入格式n m输出格式出圈的编号输入输出样例输入10 3输出3 6 9 2 7 1 8 5 10 4说明/提示m,n≤100#include<...

题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1,2,⋯,9共99个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的33个三位数。输入格式木有输入输出格式若干行，每行33个数字。按照每行第11个数字升序排列。思路：这就是一个很简单的模拟题，把所有情况枚举出来就行，但是发现自...

题目描述现有n个正整数，n≤10000，要求出这nn个正整数中的第kk个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。输入格式第一行为nn和kk; 第二行开始为nn个正整数的值，整数间用空格隔开。输出格式第kk个最小整数的值；若无解，则输出“NO RESULT”。输入输出样例输入10 31 3 3 7 2 5 1 2 4 6输出3说明/提示n≤...

题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第1行为一个正整数N，第2行包含N个空格隔开的正整数ai，为你需要进行排序的数，数据保证了A_i 不超过1000...

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰...