HighLights

摘要： 题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 输入描述: 第一行一个正整数t之后t行，每行一个正整数n 输出描述: 输出t行，每行一个整数，表示答案 输入 5 13 9 1 13 16 输出 6 4 1 6 6 备注: 对于100%的数据，t <= 500 , 1 阅读全文

摘要： 题目描述 给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。 输入描述: 第一行两个正整数 n 和 m 。第二行n个正整数，分别为集合中的质数。 输出描述: 输出一个整数，表示符合要求的正整数的个数。 示例1 输入 复制 3 3 阅读全文

摘要： /*I题 1 or 2对于边x,y建立两条边(x, y + n, 1), (y, x + n, 1),在s和i之间建边(s, i, d[i]),在i+n和t之间建边(i + n, t, d[i])，然后从s到t跑一个最大流，判断是不是等于sum(d[1~n]),如果相等输出Yes,否则输出No*/# 阅读全文

摘要： Acwing257 关押罪犯 S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。 如果 阅读全文

摘要： Acwing2 01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容 阅读全文

摘要： POJ2279 Mr. Young's Picture Permutations 有N个学生合影，站成左对齐的k排，每行分别有N1,N2…NK个人，第一排站最后，第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减，每一列从后面到前也递减，一共有多少总方案 Input 输入每组测试数 阅读全文

摘要： 题目描述 众所周知，牛妹要组织公司的出游。要准备面包和饮料。她买到的面包和饮料都是捆绑销售的，也就是说，一个大包装里面x个面包+y个饮料，花费t元。 为了满足公司的要求，需要一定数量的面包和饮料。 你的任务就是帮助牛妹计算，为了满足公司需要，一共最少花费多少钱。 示例1 输入 复制 5,60,[[3 阅读全文

摘要： # 使用np.array()创建一个numpy的array对象 np.array([1, 2, 3, 4]) # 嵌套列表构成多维数组 np.array([range(i, i + 3) for i in [2, 4, 6]]) # 创建一维零矩阵 np.zeros(10) # 创建二维零矩阵 np 阅读全文

摘要： 这个实例和上一个实例差不多，首先我们来到题目列表，观察一下链接可以发现，对于不同页的题目来说，链接只有page变量有所改变，第一页为1，第二页为2等。那么我们可以通过改变page后的值来获取不同页的内容。我们观察一下每一页内容可以发现，题目信息都在一个td标签内，那我们就可以找出所有的td标签，取出 阅读全文

摘要： 这个实例比较简单，找了好久才找到了一个不用登录验证就可爬的oj，天不亡我呜呜呜，太快乐了。打开洛谷的主页，进入题库，通过观察链接的变化可以发现。当我们点击下一页时，链接中只有page后的数字发生了变化，因此我们可以得到链接变化的规律，所以可以通过自己构造出相应的链接访问对应的网页。一页有五十个题目， 阅读全文