weixin_46139633的博客

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。 输出格式 输出一个整数，表示最大价值。 数据范围 0<N,V≤1000 0<vi,wi≤1000 输入样例 4 5 1 2 2

mergesort q=[0 for i in range(1000)] tmp=[0 for i in range(1000)] def merge_sort(q,l,r): if (l>=r): return mid = l+r >>1 merge_sort(q,l,mid) merge_sort(q,mid+1,r) k=0;i=l;j=mid+1 while(i<=mid and j<=r): if

高精度（c++） 当代大学生封校的无聊生活，我又写起了我的小博客。（林大的陈宇老师讲的真的很好，可惜当时没好好学，现在怀着愧意来整理一下） 大整数 在32位机器里，有符号整数（int）取值范围是-2147483648~+2147483648（10位） 无符号整数（unsigned int）取值范围是0~4294967295（10位） 超过这个范围的数，可以用浮点型（double) 超过浮点型的数据例如一个1000位整数，用常规方法无法处理，称为大数，用高精度。 高精度加法 NEFU 880 输入文件的第1行

题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。 例如：三个三位数192，384，576满足以上条件。 输入 本题无输入。 输出 输出所有符合要求的三个三位数，每一组占一行，数字之间由一个空格分隔。 每组中的三个数字按照从小到大输出，各组之间按照每组的第一个数从小到大输出。 def f(x)://判断这三个数是否由1到9分组得，即三个数的各位互不相同 s=str(x)+str(x*2)+str(x*3)//将三个数连接

素数筛 筛法的思想是去除要求范围内所有的合数，剩下的就是素数 了，而任何合数都可以表示为素数的乘积，因此如果已知一 个数为素数，则它的倍数都为合数 ##判断素数 最简单的方法就是对于一个数n,从2到根号n依次除，具体主要代码如下 #include <bits/stdc++.h> using namespace std; int prim(int i) { int j,flag...

string 定义string的方法为：string name; 其中，name是字符串变量的名字。例如：string str;也可 以定义的同时初始化，即：string str=“abcd”。 string 的访问 一种访问 string 的方法，就像普通字符数组一样操作。 例如： string str= “ abcd “ ; for(int i = 0; i < str.length()...

set(c++) 关于set set 翻译为集合，是一个内部自动有序且不含重复元素的 容器。set 最主要的作用就是自动去重并按升序排序，因此遇 到需要去重但是又不方便直接开数组的情况。set 中的元素是 唯一的，其内部采用“红黑树”实现。 使用 set 前，必须先添加 set 头文件，即 #include< set >， 同时，必须要有“using namespacestd”。 定义...

map map为c++自带函数，要使用map，必须先添加map头文件，即#include < map >，同时必须要有“using namespace std”。 定义一个map的方法为：map<typename1,typename2> name;，typename1是映射前的类型（键key），typename2是映射后的类型（值value），name为映射的名字,map在...

NEFU acm寒假大一集训 二进制/二进制枚举 1.二进制操作 A与（&） 就是对二进制每一位进行了一次与操作，同为1，结果为1，否则为0； B或（|） 就是对二进制每一位进行了一次或操作，同为0，结果为0，否则为1； C非（~） 就是对二进制每一位进行了一次取反操作，若二进制数位0，则变成1，否则变成0. D异或运算 如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结...