ssl_yuyyyy

欧拉筛模版

简单模拟题

题目描述：用n个0和n个1排成一个2n位的二进制数,要求从最高位起到任意一位,0的个数不能少于1的个数。编程求出所有符合条件的2n位二进制数。如n=３时，符合条件的共有5个：０００１１１００１０１１００１１０１０１００１１０１０１０１你的任务是输入一个数N（N<=15）输出符合条件的2N位二进数的个数。读入：3输出：5分析：题目意思就是给出一个n，如何用0和1组成一个2*n位的数，并且无论从第几位数起，0的个数都必须大于1，并且0和1的位数要相同，也就是说0要有n位，1

题目描述：某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度，分值是从-100到100的整数，所有林阴道不打分。所有分值不可能全是负分。如图：读入格式：输入文件的第一行是两个整数m和n,之间用一个空格隔开，m表示有m条旅游街（1≤m≤100 ），n 表示有

题目链接：原题链接ssl 2895（外网可能进不去）题目大意：约翰的干草库存已经告罄，他打算为奶牛们采购 H(1≤H≤50000)H(1≤H≤50000)H(1 \leq H \leq 50000)H(1≤H≤50000)H(1≤H≤50000)H(1≤H≤50000) 磅干草。他知道 N(1≤qN≤q100)N(1≤N≤100)N(1 \le q N\le q 100)N(1≤N≤100)N(1≤qN≤q100)N(1≤N≤100) 个干草公司，现在用 1 到 N给它们编号。第 i 公司卖的干草

题目的链接：洛谷，开心的金明题目描述：金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总

链接：洛谷 p1048（采药）题目描述：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？分析：显然这个题可用深度优先方法对每件物品进行枚

ssl 1277 骑士游历（可能只限于我们学校，外网进不去）题目描述：（模板题）如下图所示有m*n(n,m<=15)一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则：①走日字；②只能向右走。样例读入：9 8//一个九乘八的方格阵样例输出：10//走到终点有几种方法思路：这题类似于马走日（就是马走日），只不过不可以往左走，然后这题要去一个个去试路线，然后就需要用到dfs，就是搜索，但是还需要判断一些因素，比如说是否出界之类的；还需要判断它是非走过

题目：有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。意思就是一个箱子，和一堆物品，把物品装进箱子里，使箱子里的体积最小，越小越好读入：24 一个整数，表示箱子容量6 一个整数，表示有n个物品8　 接下来n行，分别表示这n 个物品的各自体积312797输出：0等于0是因为选了3，9，12这三个物品，它们全部装进去刚好等于0，

嗯还是a+b，但是这个并不一样，是高精，什么是高精呢，就是高级一点的加法（hhhhhh）那为什么叫高精度呢，因为他数值可能会比较大，因为普通的a+b的范围之在2的32次方减一，也就是2147483647那么大，那如果比这个数值大呢，该怎么办，嗯，那就没办法了，hhhhhh，那就要用上我们的高精度。题目描述：高精度加法，相当于a+b problem，不用考虑负数读入一1 3读入二1000000000010000000000//11位刚比普通好大一点点输出一4输出二20000000