摘要：
题目描述： 有 N种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N 行 阅读全文
posted @ 2019-03-03 14:41
gy77
阅读(171)
评论(0)
推荐(0)
摘要：
和蓝桥杯以前一个题一样，但是数据加强了，博主水平有限，没做出来，先在这里记录一下，这里正解，下面是博主的超时做法。最近准备考研，不能深入学习了。 题目描述 数独是一种传统益智游戏，你需要把一个9 × 9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。 请编写一个 阅读全文
posted @ 2019-03-01 20:41
gy77
阅读(686)
评论(0)
推荐(0)
摘要：
添柴网这题好想不能评测，所以不确保代码的正确性 题目描述： 这小节有点难，看不太懂可以跳过哦。最近小哼又迷上一个叫做水管工的游戏。游戏的大致规则是这样的。一块矩形土地被分为N * M的单位正方形，现在这块土地上已经埋设有一些水管，水管将从坐标为(1,1)左上角左部边缘，延伸到(N,M)右下角右部边缘 阅读全文
posted @ 2019-03-01 19:12
gy77
阅读(410)
评论(0)
推荐(0)
摘要：
题目描述： 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超 阅读全文
posted @ 2019-03-01 13:43
gy77
阅读(226)
评论(0)
推荐(0)
摘要：
费马小定理： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 两边都mod p；即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。 延伸： 1. n*a^(p-1) ≡ n (mod p) 2. a^(p-2 阅读全文
posted @ 2019-03-01 10:46
gy77
阅读(252)
评论(0)
推荐(0)
摘要：
Carryon 数数字 描述 Carryon 最近迷上了数数字，然后 Starry 给了他一个区间[l,r] ,然后提了几个要求， 需要将 ll 到 rr 之间的数全部转化成 16 进制，然后连起来。 将连起来的数又转化成 10 进制。 将最终结果对 15 取模。 数据范围：1<=l<=r<=100 阅读全文
posted @ 2019-02-28 22:22
gy77
阅读(303)
评论(0)
推荐(0)
摘要：
Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k， 阅读全文
posted @ 2019-02-27 16:08
gy77
阅读(227)
评论(0)
推荐(0)
摘要：
题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 注意：若两个序 阅读全文
posted @ 2019-02-26 08:58
gy77
阅读(222)
评论(0)
推荐(0)
摘要：
题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必 阅读全文
posted @ 2019-02-24 10:52
gy77
阅读(637)
评论(0)
推荐(0)
摘要：
【模板】线性筛素数 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包含M行，每行为 阅读全文
posted @ 2019-02-23 11:04
gy77
阅读(254)
评论(0)
推荐(0)
浙公网安备 33010602011771号